2007年4月全国计算机等级考试二级笔试试卷讲解.doc

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 C D E F X Y Z (C) 　　A) DYBEAFCZX 　　B) YDEBFZXCA 　　C) 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) 　　AC语言编写的源程序 　　BC程序经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) 　　Amain函数开始，在main函数结束 　　Bmain函数结束 　　Cmain函数开始，在程序的最后一个函数中结束 　　D  　　(16)scanf(“%d%c%d%c”,%26a1,%26c1,%26a2,%26c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）(D)　　A10□X□20□Y〈回车〉 　　B10□X20□Y〈回车〉  C）10□X〈回车〉  D）10X〈回车〉 20□Y〈回车〉 20Y〈回车〉17）若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是(C)　　A)sqrt(abs()) 　　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)　　Ak++ 　　B)k+=1 　　C)++k 　　D)k+119)有以下程序，其中%u表示按无符号整数输出(B) 　　main() 　　{unsigned int x=0xFFFF; /* x */ printf(“%u\n”,x); 　　}　　　　A-1 　　B65535 　　C32767 　　D0xFFFF　　(20x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是(C) 　　A)if(x++); 　　B)if(); 　　C)if(xy) x- -