2007年4月全国计算机等级考试二级C++笔试试题及答案
一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。midas是什么意思
（1）下列叙述中正确的是 。
A）算法的效率只与问题的规模有关,而与数据的存储结构无关.
B）算法的时间复杂度是指执行算法所需要的计算工作量
C）数据的逻辑结构与存储结构是一一对应的.
D）算法的时间复杂度与空间复杂度一定相关.
（2）在结构化程序设计中,模块划分的原则是 。
A） 各模块应包括尽量多的功能
B） 各模块的规模应尽量大
editorial C）各模块之间的联系应尽量紧密
D） 模块内具有高内聚度,模块间具有低耦合度
（3）下列叙述中正确的是 。
A）软件测试的主要目的是发现程序中的错误.
丹顶鹤的英文>postscript B）软件测试的主要目的是确定程序中错误的位置.
C）为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
D）软件测试是证明软件没有错误
（4） 下面选项中不属于面向对象程序设计特征的是 。
A）继承性
型号英语 B）多态性
C）类比性
D）封装性
（5） 下列对列的叙述正确的是 。
firewall A） 队列属于非线性表
B） 队列按”先进后出”的原则组织数据
C）队列在队尾删除数据考研英语国家分数线
D） 队列按“先进先出”原则组织数据shell意思
（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）笛卡儿乘积
percute（9）在E-R图中,用来表示实体之间是联系的图形是 。
A） 矩形
B）椭圆形
C）菱形
D）平行四边形
