二级C语言真题2013年09月 2
二级C语言真题2013年09月-(2)(总分：100.00，做题时间：90分钟)一、选择题(总题数：40，分数：40.00)1.设循环队列为Q(1:m)，其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=15，rear=20。
现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为______。
（分数：1.00）A.4 √B.6C.m-5D.m-6解析：[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=15，rear=20时，队列中有5个元素，比较次数为4次，故A选项正确。
2.下列叙述中正确的是______。
（分数：1.00）A.循环队列属于队列的链式存储结构B.双向链表是二叉树的链式存储结构C.非线性结构只能采用链式存储结构D.有的非线性结构也可以采用顺序存储结构√解析：[解析] 循环队列是队列的一种顺序存储结构，A选项错误。
双向链表为顺序存储结构，二叉树通常采用链式存储结构，B选项错误。
完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C选项错误，故D选项正确。
3.某二叉树中有n个叶子节点，则该二叉树中度为2的节点数为______。
（分数：1.00）A.n+1B.n-1 √C.2nD.n/2解析：[解析] 对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。
二叉树中有n个叶子节点，则度为2的节点个数为n-1，故B选项正确。
4.下列叙述中错误的是______。
（分数：1.00）A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系√D.算法的时间复杂度与算法程序执行的具体时间是不一致的解析：[解析] 算法的时间复杂度是指执行算法所需要的计算工作量。
数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。
算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。
而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，故D选项叙述正确。
5.软件工程的三要素是______。
（分数：1.00）A.方法、工具和过程√B.建模、方法和工具建模、方法和过程C.D.定义、方法和过程解析：[解析] 软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
软件工程包含3个要素：方法、工具和过程。
故A选项正确。
6.通常软件测试实施的步骤是______。
（分数：1.00）A.集成测试、单元测试、确认测试B.单元测试、集成测试、确认测试√C.确认测试、集成测试、单元测试D.单元测试、确认测试、集成测试解析：[解析] 软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。
故B选项正确。
7.下面可以作为软件设计工具的是______。
（分数：1.00）A.系统结构图√B.数据字典(DD)C.数据流程图(DFD图)D.甘特图解析：[解析] 结构化分析方法的常用工具：数据流图(DFD)、数据字典(DD)、判定表、判定树。
常用的过程设计工具如下所述：图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。
结构化设计方法使用的描述方式是系统结构图。
故A选项正确。
8.在数据库设计中，将E-R图转换成关系数据模型的过程属于______。
（分数：1.00）A.逻辑设计阶段√B.需求分析阶段C.概念设计阶段D.物理设计阶段解析：[解析] 采用E-R方法得到的全局概念模型是对信息世界的描述，并不适用于计算机处理，为了适合关系数据库系统的处理，必须将E-R图转换成关系模式。
这就是逻辑设计的主内容，故A选项正确。
9.设有关系表学生表S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。
除属性学号外，也可以作为键的是______。
（分数：1.00）A.姓名B.身份证号√C.姓名，性别，年龄D.学号，姓名解析：[解析] 候选键是二维表中能唯一标识元组的最小属性集。
一个二维表有多个候选码，则选定其中一个作为主键供用户使用。
学生学号与身份证号均是唯一的，都可以作为主键，故B选项正确。
10.在数据库系统中，考虑数据库实现的数据模型是______。
（分数：1.00）A.概念数据模型B.逻辑数据模型√C.物理数据模型D.关系数据模型解析：[解析] 数据模型按照不同的应用层次分为以下3种类型：概念数据模型，它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统和具体的计算机平台无关；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示。
故B选项正确。
11.以下选项中叙述正确的是______。
）1.00（分数：A.结构化程序的三种基本结构是循环结构、选择结构、顺序结构√B.C语言源程序不编译也能直接运行C.使用N-S流程图不能描述复杂算法D.计算机能够直接运行C语言源程序，不必进行任何转换解析：[解析] 结构化程序主要由3种基本控制结构组成，循环结构、选择结构、顺序结构，它们组成的算法结构可以解决任何复杂的问题，A选项正确。
编译就是把高级语言变成计算机可以识别的二进制语言，不经过编译的源程序是不能运行的，B选项错误。
算法可以用各种描述方法进行描述，N-S流程图把算法的每一步都用一个矩形框来表示，把一个个矩形框按执行的次序连接起来就是一个算法描述，无论算法复杂与否都能用N-S流程图描述，C选项错误。
C语言源程序需要经过编译和连接生成目标文件和可执行文件后才能运行，故D选项错误。
12.以下选项中叙述正确的是______。
（分数：1.00）A.使用三种基本结构就可以实现任何复杂算法√B.只要程序包含了三种基本结构中的任意一种，就是结构化程序C.程序语法错误要在运行时才能发现D.C语言程序不需要包含main()函数解析：[解析] 结构化程序主要由3种基本控制结构组成，循环结构、选择结构、顺序结构，它们组成的算法结构可以解决任何复杂的问题，A选项正确。
结构化程序设计是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，在设计其中一个模块时，不会受到其它模块的牵连，因而可将原来较为复杂的问题化简为一系列简单模块的设计，而不是说包含了三种基本结构就是结构化程序，B选项错误。
程序语法错误是在编译过程中发现的，一般来说编译器只能检查语法和最简单的语义错误，而不检查程序的逻辑错误，C选项错误。
一个C程序由一个或若干个函数构成，而程序中有且只能有一个主函数，即main函数，C程序总是从main函数开始执行，其他函数由main函数直接或间接调用执行，所以C语言程序必须包含main函数，故D选项错误。
13.以下选项中，合法的C语言常量是______。
（分数：1.00）A.1.234 √B.C++C.\/2.0D.2Kb解析：[解析] 整型常量：用不带小数点的数字表示。
实型常量：用带小数点的数字表示。
字符型常量：用带有单引号的一个字符表示。
字符串常量：用一对双引号括起来的一串字符。
1.234为实型常量，A选项正确。
‘C++'不合法，若改成“C++”则为字符串常量，B选项错误。
“/2.0不合法，不是任何类型常量，C选项错误。
2Kb不合法，若加上双引号“2Kb”为字符串常量，故D选项错误。
14.以下选项中，合法的C语言实数是______。
（分数：1.00）B..2e0 √C.E13D.7.12E解析：[解析] 实型常量：用带小数点的数字表示，其值有两种表达形式，分别为十进制小数形式和指数形式。
十进制小数形式由数字和小数组成，必须有小数点，且小数点的位置不受限制。
指数形式由十进制数加阶码标志“e”或“E”以及阶码(只能为整数，可以带符号)组成。
.2e0为指数形式实数，B选项正确。
3.1e0.4，阶数不是整数，A选项错误。
E13阶码标志前缺少十进制数，C选项错误。
7.12E缺少阶码，故D选项错误。
15.设a，b，c是整型变量且均已赋值，则以下选项中错误的赋值语句是______。
（分数：1.00）A.a=(b=3)=1；√；B.a=(b=2)+cC.a=b=c+10；D.a=1+(b=c=2)；解析：[解析] 赋值运算结合性为由右向左结合，赋值运算符左值为变量，右值为变量或常量，且左右两边数据类型相同才能实现赋值。
A选项中，赋值运算(b=3)=1，左值为表达式，不是变量不能被赋值，A选项错误，所以选择A选项。
B选项运算过程为，先赋值b=2，再计算b+e，将结果赋给a，是正确的赋值语句。
C选项运算过程为，先计算c+10将结果赋给b，再将b赋给a，是正确的赋值语句。
D选项运算过程为，先将2赋给c，再将c赋给b，然后计算1+b，将结果赋给a，是正确的赋值语句。
16.有如下程序：#include ＜stdio.h＞main(){int x=072;printf(%d/n, x+1);}程序运行后的输出结果是______。
（分数：1.00）A.59 √B.73C.115D.72解析：[解析] 整型常量有3种表示方法，分别是十进制数表示法、八进制数表示法和十六进制数表示法。
十进制整常量没有前缀，输出格式控制符为%d；八进制整常量以0作为前缀，输出格式控制符为%o；十六进制整常量以0X或0x作为前缀，输出格式控制符为%x。
八进制数072表示成十进制数为58，即x=072=58，以十进制格式输出x+1=59，故A选项正确。
17.有如下程序：#include ＜stdio.h＞main()}int a=0,b=1;if (a++&&b++)printf(T);elseprintf(a=%d,b=%d/n,a,b);}程序运行后的输出结果是______。
（分数：1.00）A.Ta=1，b=2B.Fa=0，b=2C.Fa=1，b=1 √D.Ta=0，b=1解析：[解析] 题目中判断if条件是否成立，a++先取值为0，则(a++&&b++)为0，且不计算b++，而后a自增得a=1，if条件不成立执行else函数体，输出F。
全国计算机等级考试二级VISUALFOXPRO真题2013年9月_真题-无答案
全国计算机等级考试二级VISUAL FOXPRO真题2013年9月(总分47,考试时间90分钟)一、选择题1. 支持子程序调用的数据结构是（）。
A. 栈B. 树C. 队列D. 二叉树2. 下列叙述中正确的是（）。
A. 栈是“先进先出”的线性表B. 队列是“先进后出”的线性表C. 循环队列是非线性结构D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构3. 对于循环队列，下列叙述中正确的是（）。
A. 队头指针是固定不变的B. 队头指针一定大于队尾指针C. 队头指针一定小于队尾指针D. 队头指针可以大于队尾指针，也可以小于队尾指针4. 算法的空间复杂度是指（）。
A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数5. 算法的有穷性是指（）。
A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用6. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）。
A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序7. 在面向对象方法中，不属于“对象”基本特点的是（）。
A. 一致性B. 分类性C. 多态性D. 标识唯一性8. 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
A. 一对一B. 一对多C. 多对一D. 多对多9. 有两个关系R和S如下：则由关系R得到S的操作是（）。
A. 选择B. 投影C. 插入D. 连接10. 将E-R图转换为关系模式时，实体和联系都可以表示为（）。
A. 属性B. 键C. 关系D. 域11. 假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令（）。
A. MODI STRUB. MODI COMM TESTC. MODI DBFD. MODI TYPE TEST12. 有如下赋值语句：a="计算机"和b="微型"，结果为“微型机”的表达式是（）。
2013年9月份国家计算机等级考试二级C语言题库(共100套)(1)
第四十一套请补充函数fun,该函数的功能是:判断一个数是否为素数。
该数是素数时,函数返回字符串"yes!",否则函数返回字符串"no!",并在主函数中输出。
注意:部分源程序给出如下。
请勿改动main函数和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。
试题程序:#include <stdlib.h>#include <conio.h>#include <stdio.h>【1】{int I, m;m=1;for(I=【2】;I<n; I++)if (【3】){m=0;break;}if (m==1&&n>1)return("yes!");elsereturn("no!");}void main(){int k=0;system("CLS");printf("Input:");scanf("%d",&k);printf("%s\n",fun(k));}【参考答案】(1) char *fun(int n) (2) 2(3) n%i==0或!(n%i)【考点分析】本题考查:函数的定义;for循环语句中循环变量的取值范围;判定非素数算法。
【解题思路】填空1:根据main( )中调用的函数fun(k),可知函fun的形参为int型变量,函数的返回值为字符型指针。
填空2:判断一个数是否为素数时,也就是判断这个数是否有除了1和其自身之外的因子,所以for循环的变量从2开始,直到这个数的前一个数。
填空3:如果一个数能被除了1和其自身之外的数整除(即余数为0),则这个数不是素数。
下列给定程序中,函数fun的功能是:按顺序给s所指数组中的元素赋予从2开始的偶数,然后再按顺序对每5个元素求一个平均值,并将这些值依次存放在w所指的数组中。
二级C语言真题2013年09月-(2)
二级C语言真题2013年09月-(2)(总分：100.00，做题时间：90分钟)一、选择题(总题数：40，分数：40.00)1.设循环队列为Q(1:m)，其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=15，rear=20。
现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为______。
（分数：1.00）A.4 √B.6C.m-5D.m-6解析：[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=15，rear=20时，队列中有5个元素，比较次数为4次，故A选项正确。
2.下列叙述中正确的是______。
（分数：1.00）A.循环队列属于队列的链式存储结构B.双向链表是二叉树的链式存储结构C.非线性结构只能采用链式存储结构D.有的非线性结构也可以采用顺序存储结构√解析：[解析] 循环队列是队列的一种顺序存储结构，A选项错误。
双向链表为顺序存储结构，二叉树通常采用链式存储结构，B选项错误。
完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C选项错误，故D选项正确。
3.某二叉树中有n个叶子节点，则该二叉树中度为2的节点数为______。
（分数：1.00）A.n+1B.n-1 √C.2nD.n/2解析：[解析] 对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。
二叉树中有n 个叶子节点，则度为2的节点个数为n-1，故B选项正确。
4.下列叙述中错误的是______。
（分数：1.00）A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系√D.算法的时间复杂度与算法程序执行的具体时间是不一致的解析：[解析] 算法的时间复杂度是指执行算法所需要的计算工作量。
2013年9月份国家计算机等级考试二级C语言题库(共100套)
第六十一套请补充main函数,该函数的功能是:输出一个矩阵,要求非对角线上的元素赋值为0,对角线元素赋值为1。
注意:部分源程序给出如下。
请勿改动main函数和其他函数中的任何内容,仅在main函数的横线上填入所编写的若干表达式或语句。
试题程序:#include <stdlib.h>#include <stdio.h>#define N 10void main(){int bb[N][N];int I,j,n;system("CLS");printf(" \nInput n:\n");scanf("%d",&n);for(I=0;I<n;I++)for(j=0;j<n;j++){【1】;if(I==j)bb[I][j]=【2】;if(【3】)bb[I][j]=1;}printf(" \n***** the result ***** \n");for(I=0;I<n;I++){printf(" \n\n");for(j=0;j<n;j++)printf("%4d",bb[I][j]);}}【参考答案】(1) bb[i][j]=0 (2) 1 (3) j==n-1-i【考点分析】本题考查: 二维数组元素赋值。
【解题思路】填空1:本题的解题思路是先将所有元素置0,然后再将对角线上的元素置1,所以此空是先将当前元素置0。
填空2:如果当前元素的下标i和j相等,则此元素是主对角线元素,要将它赋值为1。
填空3:如果当前元素的下标i和j满足关系j==n-1-i,则此元素也是对角线元素,也要将它赋值为1。
【解题宝典】对于n*n二维数组,通过二维数组元素的下标来表示数组对角线上的元素,即数组的行列下标相等。
下列给定的程序中,fun函数的功能是:将p所指字符串中每个单词的最后一个字母改成大写(这里的"单词"是指有空格隔开的字符串)。
2013年9月份全国计算机二级C语言考试参考资料1——真题
2013年9月二级C语言真题及答案(考试时间：120分钟，满分100分)一、选择题((1)-(10)每题2分，(11)-(50)每题1分.共60分)) （1）软件是指A）程序 B）程序和文档C）算法加数据结构 D）程序、数据和相关文档的集合（2）软件调试的目的是A）发现错误 B）改正错误C）改善软件的性能 D）验证软件的正确性（3）在面向对象方法中，实现信息隐蔽是依靠A）对象的继承 B）对象的多态C）对象的封装 D）对象的分类（4）下列叙述中，不符合良好程序设计风格的是A）程序的效率第一，清晰第二 B）程序的可读性好C）程序中有必要的注释 D）输入数据前要有提示信息（5）下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对（6）下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构D）以上三种说法都不对（7）冒泡排序在最坏情况下的比较次数是A）n（n+1）/2 B）nlog2n C）n（n-1）/2 D）n/2（8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A）219 B）221 C）229 D）231（9）下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对（10）下列叙述中正确的是A）为了建立一个关系，首先要构造数据的逻辑关系B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项C）一个关系的属性名表称为关系模式D）一个关系可以包括多个二维表（11）C语言源程序名的后缀是A）.exe B).C C).obj D).cp（12）可在C程序中用做用户标识符的一组标识符是A）and B）Date C）Hi D）case_2007 y-m-d Dr.Tom Bigl(13)以下选项中，合法的一组C语言数值常量是A)028 B)12. C).177 D)0x8A. 5e-3 OXa23 4c1.5 10,000-0xf 4.5e0 Oabc 3.e5（14）以下叙述中正确的是A）C语言程序将从源程序中第一个函数开始执行B）可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行C）C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束D）main可作为用户标识符，用以命名任意一个函数作为主函数（15）若在定义语句：int a,b,c,*p=&c;之后，接着执行以下选项中的语句，则能正确执行的语句是A）scanf("%d",a,b,c); B)scanf("%d%d%d",a,b,c);C)scanf("%d",p); D)scanf("%d",&p);(16)以下关于long、int和short类型数据占用内存大小的叙述中正确的是A)均占4个字节 B）根据数据的大小来决定所占内存的字节数C）由用户自己定义 D）由C语言编译系统决定(17)若变量均已正确定义并赋值，以下合法的C语言赋值语句是A）x=y==5; B)x=n%2.5; C)x+n=I; D)x=5=4+1;（18）有以下程序段int j; float y; char name[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段，从键盘上输入55566 7777abc后，y的值为A）55566.0 B）566.0 C）7777.0 D）566777.0（19）若变量已正确定义，有以下程序段i=0;do printf("%d,",i);while(i++);printf("%d\n",i)其输出结果是A）0，0 B）0，1 C）1，1 D）程序进入无限循环（20）有以下计算公式若程序前面已在命令中包含math.h文件，不能够正确计算上述公式的程序段是A）if(x>=0) y=sqrt(x); B)y=sqrt(x)else y=sqrt(-x); if(x<0) y=sqrt(-x);C)if(x>=0)y=sqrt(x); D)y=sqrt(x>=0?x:-x);If(x<0)y=sqrt(-x);(21)设有条件表达式：(EXP)?i++;j--，则以下表达式中(EXP)完全等价的是A）（EXP= =0） B）（EXP!=0） C）（EXP= =1） D）（EXP!=1）(22)有以下程序#includemain(){int y=9;for( y>0;y--)if(y%3= =0) printf("%d",--y);}程序的运行结果是A）741 B）963 C）852 D）875421（23）已有定义：char c; ，程序前面已在命令行中包含ctype.h文件，不能用于判断c中的字符是否为大写字母的表达式是A)isupper(c) B)’A’<=c<=’Z’C)’A’<=c&&c<=’Z’ D)c<=(‘2’-32)&&(‘a’-32)<=c(24)有以下程序#includemain(){int i,j,m=55;for(i=1;i<=3;i++)for(j=3;j<=i;j++) m=m%j;printf("%d\n",m);}程序的运行结果是A）0 B）1 C）2 D）3（25）若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是A）函数的实参和其对应的形参共占同一存储单元B）形参只是形式上的存在，不占用具体存储单元C）同名的实参和形参占同一存储单元D）函数的形参和实参分别占用不同的存储单元（26）已知字符’A’的ASCⅡ代码值是65，字符变量c1的值是’A’,c2的值是’D’。
二级C语言-9-2_真题(含答案与解析)-交互
二级C语言-9-2（总分100,做题时间90分钟）一、选择题1.下列数据结构中，属于非线性结构的是________ 。
| ELA循环队列B带链队列C二叉树D带链栈分值：1答案:C［解析］线性结构是指数据元素只有一个直接前驱和直接后驱，线性表是线性结构，循环队列、带链队列和栈是指对插入和删除有特殊要求的线性表，是线性结构。
而二叉树是非线性结构。
2.在面向对象方法中，实现信息隐蔽是依靠_______ 。
| ELA对象的继承B对象的多态C对象的封装D对象的分类分值：1答案:C［解析］对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对该数据施加的操作，而不需要知道数据的具体结构以及实现操作的算法。
3.软件设计中划分模块的一个准则是_______ 。
| ELA低内聚低耦合B咼内聚低耦合C低内聚咼耦合D高内聚高耦合分值：1答案:B［解析］耦合性和内聚性是模块独立性的两个定性标准，是互相关联的。
在软件设计中，各模块间的内聚性越强，则耦合性越弱。
一般优秀的软件设计，应尽量做到高内聚，低耦合，有利于提高模块的独立性。
4.C语言中，下列不合法的字符常量是______ oSSS_SINGLE_SELA "\xff"B "\65"C "&，D "\028"分值：1答案:D［解析］选项A, "\xff"中"\x"组合表示是一个十六进制数ffH=10进制的255, 它代表一个不可见字符的ASCII码，合法。
选项B"\65"同理""十三个十进制数"\ddd"表示的是八进制数。
"\65"="\065"=10 进制的53,是"F"的ASCII码表示。
选项C,单"&"字，合法。
【真题】二级C语言程序设计2013年09月
【真题】二级C语言程序设计2013年09月一.单项选择题1.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。
A:12345ABCDE B:EDCBA54321 C:ABCDE12345 D:54321EDCBA参考答案: B 详细解答: 栈是按照先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B。
2.下列叙述中正确的是______。
A:循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B:在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C:在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D:循环队列中元素的个数是由队头指针和队尾指针共同决定的参考答案: D 详细解答: 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。
3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
A:O(n) B:O(n2) C:O(log2n) D:0(nlog2n)参考答案: C详细解答: 当有序线性表为顺序存储时才能用二分法查找。
可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。
4.下列叙述中正确的是______。
A:顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B:顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C:顺序存储结构能存储有序表，链式存储结构不能存储有序表D:链式存储结构比顺序存储结构节省存储空间参考答案: A 详细解答: 链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。
链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。
2013年9月全国计算机等级考试二级c语言笔试试题(含参考答案)
全国计算机等级考试二级笔试试卷基础部分和C语言程序设计(考试时间120分钟，满分100分)2013年9月一、选择题((1)-(40)每个选项1分，(41)-(50)每个选项2分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应的位置上，答在试卷上不得分。
(1) 十进制数1385转换成十六进制数为A) 568 B) 569 C) D85 D) D55(2) 下列叙述中正确的是A) 计算机病毒只能传染给可执行文件B) 计算机软件是指存储在软盘中的程序C) 计算机每次启动的过程之所以相同，是因为RAM中的所有信息在关机后不会丢失D) 硬盘虽然装在主机箱内，但它属于外存(3) 一个字长的二进制位数是A) 8 B) 16 C) 32 D) 随计算机系统而不同的(4) CPU主要由运算器与控制器组成，下列说法中正确的是A) 运算器主要负责分析指令，并根据指令要求作相应的运算B) 控制器主要完成对数据的运算，包括算术运算和逻辑运算C) 控制器主要负责分析指令，并根据指令要求作相应的运算D) 控制器直接控制计算机系统的输入与输出操作(5) 下列叙述中正确的是A) 将数字信号变换成便于在模拟通信线路中传输的信号称为调制B) 以原封不动的形式将来自终端的信息送入通信线路称为调制解调C) 在计算机网络中，一种传输介质不能传送多路信号D) 在计算机局域网中，只能共享软件资源，而不能共享硬件资源(6) 各种网络传输介质A) 具有相同的传输速率和相同的传输距离B) 具有不同的传输速率和不同的传输距离C) 具有相同的传输速率和不同的传输距离D) 具有不同的传输速率和相同的传输距离(7) 多媒体计算机系统的两大组成部分是A) 多媒体功能卡和多媒体主机B) 多媒体通信软件和多媒体开发工具C) 多媒体输入设备和多媒体输出设备D) 多媒体计算机硬件系统和多媒体计算机软件系统(8) 按通信距离划分，计算机网络可以分为局域网和广域网。
2013年9月份全国计算机等级考试二级C语言题库及详解
1 2013年9月份 全国计算机等级考试二级C 语言 试题题库（无纸化考试专用）（说明：无纸化考试选择题40分，程序题60分。
学会这些题，保证二级高空飘过！！！）第一套给定程序的功能是:求二分之一圆面积,函数通过形参得到圆的半径,函数返回二分之一的圆面积(注:圆面积公式为:S r π=2,在程序中定义的变量名要与公式的变量相同)。
例如,输入圆的半径值:19.527,输出为:s=598.949991。
注意:部分源程序给出如下。
请勿改动main 函数和其他函数中的任何内容,仅在横线上填入所编写的若干表达式或语句。
试题程序:#include <stdio.h> double fun( double r) { return 3.14159*【1】/2.0;}void main() {double x; printf("Enter x: "); scanf("%lf",【2】);printf("s=%lf\n",fun(【3】));}【参考答案】 (1)r*r (2)&x (3)x【考点分析】 本题考查:圆面积计算公式S π=*r*r;scanf( )函数的形式,其一般形式为"scanf("格式控制字符串",地址表列);",注意地址是由地址运算符"&"后跟变量名组成的;printf( )函数的形式,其一般形式为"printf("格式控制字符串",输出表列);";函数实参调用,函数作为另一个函数调用的实际参数出现。
【解题思路】填空1:计算圆的面积,公式为:s r π=*r 。
填空2:scanf( )函数一般形式为scanf(格式控制,地址表列),因此填入&x 。
填空3:函数的实际参数是圆的半径x 。
下列给定程序中,函数fun 的功能是:计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…f(n)的值。
全国计算机等级考试二级VISUAL+FOXPRO真题2013年9月
全国计算机等级考试二级VISUAL FOXPRO真题2013年9月(总分：47.00，做题时间：90分钟)一、选择题(总题数：40，分数：40.00)1.支持子程序调用的数据结构是（）。
（分数：1.00）A.栈√B.树C.队列D.二叉树解析：[解析] 栈支持子程序调用。
栈是一种只能在一端进行插入或删除的线性表。
在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A选项。
2.下列叙述中正确的是（）。
（分数：1.00）A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构√解析：[解析] 栈是先进后出的线性表，所以A选项错误；队列是先进先出的线性表，所以B选项错误；循环队列是线性结构的线性表，所以C选项错误。
3.对于循环队列，下列叙述中正确的是（）。
（分数：1.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针√解析：[解析] 循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作进行变化。
因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针，有时也可能小于队尾指针。
4.算法的空间复杂度是指（）。
（分数：1.00）A.算法在执行过程中所需要的计算机存储空间√B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数解析：[解析] 算法的空间复杂度是指算法在执行过程中所需要的内存空间。
所以选择A选项。
5.算法的有穷性是指（）。
（分数：1.00）A.算法程序的运行时间是有限的√B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用解析：[解析] 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。