1 / 15
全国计算机等级考试二级笔试试卷
C
语言程序设计
(考试时间
120
分钟,满?/p>
100
分)
一、选择题(
?/p>
1
?/p>
—?/p>
?/p>
10
)每?/p>
2
分,
?/p>
11
?/p>
?/p>
?/p>
50
)每?/p>
1
分,?/p>
60
分)
下列各题
A
?/p>
?/p>
B
?/p>
?/p>
C
?/p>
?/p>
D
)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡
上,答在试卷上不得分?/p>
?/p>
1
)软件是?/p>
A
)程?/p>
B
)程序和文档
C
)算法加数据结构
D
)程序、数据与相关文档的完整集?/p>
?/p>
2
)软件调试的目的?/p>
A
)发现错?/p>
B
)改正错?/p>
C
)改善软件的性能
D
)验证软件的正确?/p>
?/p>
3
)在面向对象中,实现信息隐蔽是依?/p>
A
)对象的继承
B
)对象的多?/p>
C
)对象的封装
D
)对象的分类
?/p>
4
)下列叙述中,不符合良好程序设计风格要求的是
A
)程序的效率第一,清晰第?/p>
B
)程序的可读性好
C
)程序中要有必要的注?/p>
D
)输入数据前要有提示信息
?/p>
5
)下列叙述中正确的是
A
)程序执行的效率与数据的存储结构密切相关
B
)程序执行的效率只取决于程序的控制结?/p>
C
)程序执行的效率只取决于所处理的数据量
D
)以上三种说法都不对
?/p>
6
)下列叙述中正确的是
A
)数据的逻辑结构与存储结构必定是一一对应?/p>
B
)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结?/p>
C
)程序设计语言中的数组一般是顺序存储的,因此,利用数组只能处理线性结?/p>
D
)以上三种说法都不对
?/p>
7
)冒泡排序在最坏情况下的比较次数是
A
?/p>
n(n+1)/2
B
?/p>
nlog
2
n
C
?/p>
n(n
?/p>
1)/2
D
?/p>
n/2
?/p>
8
)一棵二叉树中共?/p>
70
个叶子结点与
80
个度?/p>
1
的结点,则该二叉树中的总结点数?/p>
A
?/p>
219
B
?/p>
221
C
?/p>
229
D
?/p>
231
?/p>
9
)下列叙述正确的?/p>