2007年4月全国计算机等级考试二级笔试试卷C语言程序设计考试时间120分钟，满分100分
一、选择题（1）（10）每小题2分，（11）（50）每题1分，共60分下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1下列叙述中正确的是BA算法的效率只与问题的规模有关，而与数据的存储结构无关B算法的时间复杂度是指执行算法所需要的计算工作量C数据的逻辑结构与存储结构是一一对应的D算法的时间复杂度与空间复杂度一定相关2在结构化程序设计中，模块划分的原则是DA各模块应包括尽量多的功能B各模块的规模应尽量大C各模块之间的联系应尽量紧密D模块内具有高内聚度、模块间具有低耦合度3下列叙述中正确的是AA软件测试的主要目的是发现程序中的错误B软件测试的主要目的是确定程序中错误的位置C为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D软件测试是证明软件没有错误4下面选项中不属于面向对象程序设计特征的是CA继承性B多态性C类比性D封装性5下列对队列的叙述正确的是DA队列属于非线性表B队列按“先进后出”原则组织数据
fC队列在队尾删除数据D队列按“先进先出”原则组织数据

6对下列二叉树
A
B
C
D
E
F
X
Y
进行前序遍历的结果为C
Z
ADYBEAFCZXBYDEBFZXCACABDYECFXZDABCDEFXYZ7某二叉树中有
个度为2的结点，则该二叉树中的叶子结点数为AA
1B
1C2
D
2
8在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是BA并B交C投影D笛卡儿乘积
f9在ER图中，用来表示实体之间联系的图形是CA矩形B椭圆形C菱形D平行四边形10下列叙述中错误的是AA在数据库系统中，数据的物理结构必须与逻辑结构一致B数据库技术的根本目标是要解决数据的共享问题C数据库设计是指在已有数据库管理系统的基础上建立数据库D数据库系统需要操作系统的支持

（11）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的CA）正当性B）可行性C）确定性D）有穷性（12）下列叙述中错误的是DA）计算机不能直接执行用C语言编写的源程序B）C程序经C编译程序编译后，生成后缀为obj的文件是一个二进制文件C）后缀为obj的文件，经连接程序生成后缀为exe的文件是一个二进制文件D）后缀为obj和exe的二进制文件都可以直接运行（13）按照C语言规定的用户标识符命名规则，不能出现在标识符中的是r