-2007年4月全国计算机等级考试二级C语言笔试试题及答案 计算机二级考试2007年4月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间120分钟，满分100分)一、选择题(（1）（10）每小题2分，（11）（50）每题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是(B)A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关(2)在结构化程序设计中，模块划分的原则是(D)A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(3)下列叙述中正确的是(A)A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误(4)下面选项中不属于面向对象程序设计特征的是(C)A)继承性 B)多态性C)类比性D)封装性(5)下列对队列的叙述正确的是(D)A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据(6)对下列二叉树 A B CD E F X Y Z进行前序遍历的结果为(C)A) DYBEAFCZX B) YDEBFZXCAC) ABDYECFXZ D) ABCDEFXYZ(7) 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(A)A) n+1 B) n-1 C) 2n D) n/2(8)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是(B)A) 并 B)交 C)投影 D)笛卡儿乘积(9)在E-R图中，用来表示实体之间联系的图形是(C)A) 矩形 B)椭圆形 C)菱形 D)平行四边形(10)下列叙述中错误的是(A)A) 在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持（11）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的(C)A）正当性 B）可行性 C）确定性 D）有穷性（12）下列叙述中错误的是(D)A）计算机不能直接执行用C语言编写的源程序B）C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件C）后缀为.obj的文件，经连接程序生成后缀为.exe的文件是一个二进制文件D）后缀为.obj和.exe的二进制文件都可以直接运行（13）按照C语言规定的用户标识符命名规则，不能出现在标识符中的是(B)A）大写字母 B）连接符 C）数字字符 D）下划线（14）以下叙述中错误的是(C)A）C语言是一种结构化程序设计语言B）结构化程序有顺序、分支、循环三种基本结构组成C）使用三种基本结构构成的程序只能解决简单问题D）结构化程序设计提倡模块化的设计方法（15）对于一个正常运行的C程序，以下叙述中正确的是(A)A）程序的执行总是从main函数开始，在main函数结束B）程序的执行总是从程序的第一个函数开始，在main函数结束C）程序的执行总是从main函数开始，在程序的最后一个函数中结束D）程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束(16)设变量均已正确定义，若要通过scanf(“%d%c%d%c”,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：代表空格字符）(D)A）10X20Y回车 B）10X20Y回车 C）10X回车 D）10X回车 20Y回车 20Y回车（17）若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是(C)A)sqrt(abs(nx+ex) B) sqrt(fabs(pow(n,x)+pow(x,e)C)sqrt(fabs(pow(n,x)+exp(x) D) sqrt(fabs(pow(x,n)+exp(x)(18)设有定义：int k=0;,以下选项的四个表达式中与其他三个表达式的值不相同的是(A)A）k+ B)k+=1 C)+k D)k+1(19)有以下程序，其中%u表示按无符号整数输出(B)main()unsigned int x=0xFFFF; /* x的初值为十六进制数 */ printf(“%un”,x);程序运行后的输出结果是A）-1 B）65535 C）32767 D）0xFFFF(20)设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是(C)A)if(x+); B)if(xy&y!=0); C)if(xy) x- - D)if(yy&y!=0); C)if(xy) x- - D)if(y0&n5);程序运行后的输出结果是A）235 B）0235 C）02356 D）2356(24)有以下程序mian()int i,j;for(i=1;i4;i+)for(j=i;j4;j+) printf(“%d*%d=%d “,i,j,i*j);printf(“n”);程序运行后的输出结果是(B)A) 1*1=1 1*2=2 1*3=3 B) 1*1=1 1*2=2 1*3=32*1=2 2*2=4 2*2=4 2*3=63*1=3 3*3=9C) 1*1=1 D) 1*1=1 1*2=2 2*2=4 2*1=2 2*2=4 1*3=3 2*3=6 3*3=9 3*1=3 3*2=6 3*3=