2009
?/p>
3
月全国计算机等级考试二级
C
语言笔试试题
一、选择题(每题
2
分,共计
70
分)
1.
下列叙述中正确的?/p>
A)
栈是先进先出的线性表
B)
队列?/p>
"
先进后出
"
的线性表
C)
循环队列是非线性结?/p>
D)
有序线性表即可以采用顺序存储结?/p>
,
也可以采用链式存储结?/p>
2.
支持子程序调用的数据结构?/p>
A)
?/p>
B)
?/p>
C)
队列
D)
二叉?/p>
3.
某二叉树?/p>
5
个读?/p>
2
的结?/p>
,
则该二叉树中的叶子结点数?/p>
A10
B8
C)
6
D)4
4.
下列排序方法?/p>
,
最坏情况下比较次数最少的?/p>
A)
冒泡排序
B)
简单选择排序
C)
直接插入排序
D)
堆排?/p>
5
软件按功能可以分?/p>
:
应用软件、系统软件和支撑软件
(
或工具软?/p>
)
。下列属于应用软件的
?/p>
A)
编译程序
B)
操作系统
C)
教务管理系统
D)
汇编程序
6.
下面叙述中错误的?/p>
A)
软件测试的目的是发现错误并改正错?/p>
B)
对被调试程序进行
"
错误定位
"
是程序调试的必要步骤
C)
程序调试也成?/p>
Debug
D)
软件测试应严格执行测试计划,排除测试的随意?/p>
7.
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
A)
提高耦合性降低内聚性有利于提高模块的独立?/p>
B)
降低耦合性提高内聚性有利于提高模块的独立?/p>
C)
耦合性是指一个模块内部各个元素间彼此结合紧密程度
D)
内聚性是指模块间互相连接的紧密程?/p>
8.
数据库应用系统中的核心问题是
A)
数据库设?/p>
B)
数据库系统设
C)
数据库维?/p>
D)
数据库管理员培训
9
有两个关?/p>
R,S
如下?/p>
由关?/p>
R
通过运算得到关系
S,
则所使用的运算为
A)
选择
B)
投影
C)
插入
D)
连接
10
?/p>
E-R
图转换为关系模式?/p>
,
实体和联系都可以表示?/p>
A)
属?/p>
B)
?/p>
C)
关系
D)
?/p>
11.
一下选项中合法的标识符是
A)1_1
B)1-1
C)_11
D)1_ _
12.
若函数中有定义语?/p>
:int k;,
?/p>
A)
系统将自动给
k
赋初?/p>
0
B)
这是
k
中的值无定义