07年04月全國计算机等级考试二级C语言笔试试题及参考答案.doc

绝密★启用前 2007年4月全国计算机等级考试二级C语言笔试试卷（答案）一、选择题(（1）—（10）每小题2分，（11）—（50）每题1分，共60分)????下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上????答在试卷上不得分。????(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) DYBEAFCZX ??B) YDEBFZXCA??????C) ABDYECFXZ?? D) ABCDEFXYZ????(7) 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为??????A) n+1 ?B) n-1? C) 2n ?D) n/2????(8) 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是??????A) 并? B)交? C)投影? D)笛卡儿乘积????(9) 在E-R图中，用来表示实体之间联系的图形是??????A) 矩形? B)椭圆形? C)菱形 ?D)平行四边形????(10)下列叙述中错误的是??????A) 在数据库系统中，数据的物理结构必须与逻辑结构一致??????B)数据库技术的根本目标是要解决数据的共享问题??????C)数据库设计是指在已有数据库管理系统的基础上建立数据库??????D)数据库系统需要操作系统的支持????（11）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的??????A）正当性 ?B）可行性 ?C）确定性? D）有穷性????（12）下列叙述中错误的是??????A）计算机不能直接执行用C语言编写的源程序??????B）C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件??????C)后缀为.obj的文件，经连接程序生成后缀为.exe的文件是一个二进制文件??????D）后缀为.obj和.exe的二进制文件都可以直接运行????（13）按照C语言规定的用户标识符命名规则，不能出现在标识符中的是??????A）大写字母 ?B）连接符? C）数字字符 ?D）下划线????（14）以下叙述中错误的是??????A）C语言是一种结构化程序设计语言??????B）结构化程序有顺序、分支、循环三种基本结构组成??????C）使用三种基本结构构成的程序只能解决简单问题??????D）结构化程序设计提倡模块化的设计方法????（15）对于一个正常运行的C程序，以下叙述中正确的是??????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。以下所示的输入形式中正确的是（注：□代表空格字符）??????A）10□X□20□Y〈回车〉 ???B）10□X20□Y〈回车〉 ??????C）10□X〈回车〉 ??????????D）10X〈回车〉?????????20□Y〈回车〉????????????? 20Y〈