计算机等级考试c语言真题及详解答案.pdfVIP

2007年4 月全国计算机等级考试二级C语言笔试试卷 （含答案解析） 一、选择题( （1）— （10）每小题2 分，（11） (6)对下列二叉树 — （50）每题 1分，共60 分) 下列各题A)、B)、C)、D)四个选项中， 只有一个选项是正确的，请将正确选项涂写 在答题卡相应位置上， 答在试卷上不得 分。 (1)下列叙述中正确的是 A)算法的效率只与问题的规模有关，而 进行前序遍历的结果为 与数据的存储结构无关 A)DYBEAFCZX B)YDEBFZXCA B)算法的时间复杂度是指执行算法所需 C)ABDYECFXZ D)ABCDEFXYZ 要的计算工作量 C)数据的逻辑结构与存储结构是一一对 (7) 某二叉树中有n 个度为2 的结点，则 应的 该二叉树中的叶子结点数为 D)算法的时间复杂度与空间复杂度一定 A)n+1 B)n-1 C)2n D)n/2 相关 (8) 在下列关系运算中，不改变关系表中 (2)在结构化程序设计中，模块划分的原则是 的属性个数但能减少元组个数的是 A)各模块应包括尽量多的功能 A) 并 B)交 C)投影 D)笛卡儿乘积 B)各模块的规模应尽量大 C)各模块之间的联系应尽量紧密 (9) 在E-R 图中，用来表示实体之间联系 D)模块内具有高内聚度、模块间具有低 的图形是 耦合度 A) 矩形 B)椭圆形 C)菱形 D)平行四 边形 (3)下列叙述中正确的是 A)软件测试的主要目的是发现程序中的 (10)下列叙述中错误的是 错误 A) 在数据库系统中，数据的物理结构必 B)软件测试的主要目的是确定程序中错 须与逻辑结构一致 误的位置 B)数据库技术的根本目标是要解决数据 C)为了提高软件测试的效率，最好由程 的共享问题 序编制者自己来完成软件测试的工作 C)数据库设计是指在已有数据库管理系 D)软件测试是证明软件没有错误 统的基础上建立数据库 D)数据库系统需要操作系统的支持 (4)下面选项中不属于面向对象程序设计 特征的是 （11）算法中，对需要执行的每一步操作， A)继承性 B)多态性 C)类比性 D)封 必须给出清楚、严格的规定，这属于算法的 装性 A）正当性 B）可行性 C）确定性 D） 有穷性 (5)下列对队列的叙述正确的是 A)队列属于非线性表 （12）下列叙述中错误的是 B)队列按“先进后出”原则组织数据 A）计算机不能直接执行用C 语言编写 C)队列在队尾删除数据 的源程序 D)队列按“先进先出”原则组织数据 B）C程序经C 编译程序编译后，生成后