石家庄市直事业单位招聘2022
2007年4月全国计算机等级考试二级C++笔试试题及答案
一、选择题(每小题2分,共70分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)下列叙述中正确的是 。
A)算法的效率只与问题的规模有关,而与数据的存储结构无关.
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的.
D)算法的时间复杂度与空间复杂度一定相关. 广东招工招聘网
A)算法的效率只与问题的规模有关,而与数据的存储结构无关.
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的.
D)算法的时间复杂度与空间复杂度一定相关. 广东招工招聘网
(3)下列叙述中正确的是 。宁夏自考网
A)软件测试的主要目的是发现程序中的错误.
B)软件测试的主要目的是确定程序中错误的位置.
C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
D)软件测试是证明软件没有错误
A)软件测试的主要目的是发现程序中的错误.
B)软件测试的主要目的是确定程序中错误的位置.
C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
D)软件测试是证明软件没有错误
(4) 下面选项中不属于面向对象程序设计特征的是 。
A)继承性
B)多态性
C)类比性
D)封装性
A)继承性
B)多态性
C)类比性
D)封装性
(5) 下列对列的叙述正确的是 。四级英语试卷
A) 队列属于非线性表
B) 队列按”先进后出”的原则组织数据
C)队列在队尾删除数据
D) 队列按“先进先出”原则组织数据
A) 队列属于非线性表
B) 队列按”先进后出”的原则组织数据
C)队列在队尾删除数据
D) 队列按“先进先出”原则组织数据
(6)对下列二叉树
进行前序遍历的结果为
A)DYBEAFCZX
B)YDEBFZXCA
C)ABDYECFXZ
D)ABCDEFXYZ
安徽省公务员入口进行前序遍历的结果为
A)DYBEAFCZX
B)YDEBFZXCA
C)ABDYECFXZ
D)ABCDEFXYZ
(7)某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为
A)n+1
B)n-1
C)2n
D)n/2
A)n+1
B)n-1
C)2n
D)n/2
(8)在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是 。
A)井
B)交
面试复习A)井
B)交
C)投影
D)笛卡儿乘积
D)笛卡儿乘积
(9)在E-R图中,用来表示实体之间是联系的图形是 。
A) 矩形
B)椭圆形
C)菱形
D)平行四边形
A) 矩形
B)椭圆形
C)菱形
D)平行四边形
发布评论