全国计算机等级考试历年真题2009年9月计算机二级考试C语言真题
一、选择题（每题2分，共计70分）
11下列数据结构中，属于非线性结构的是A循环队列B带链队列C二叉树D带链栈
A
B
C
D
22下列数据结构中能够按照“先进后出”原则存取数据的是A循环队列B栈
fC队列D二叉树
A3
B
C
D
3对于循环队列，下列叙述中正确的是A队头指针是固定不变的B队头指针一定大于队尾指针C队头指针一定小于队尾指针D队头指针可以大于队尾指针也可以小于队尾指针
A4
B
C
D
4算法的空间复杂度是指A算法在执行过程中所需要的计算机存储空间B算法所处理的数据量
fC算法程序中的语句或指令条数D算法在执行过程中所需要的临时工作单元数
A5
B
C
D
5软件设计中划分模块的一个准则是A低内聚低耦合B高内聚低耦合C低内聚高耦合D高内聚高耦合
A6
B
C
D
6下列选项中不属于结构化程序设计原则的是A可封装B自顶向下
fC模块化D逐步求精
A
B
C
D
77软件详细设计产生的图如下
该图是ANS图
fBPAD图C程序流程图DER图
A8
B
C
D
8数据库管理系统是A操作系统的一部分B在操作系统支持下的系统软件C一种编译系统D一种操作系统
A9
B
C
D
9在ER图中，用来表示实体联系的图形是A椭圆形
fB矩形C菱形D三角形
A
B
C
D
1010有三个关系RS和T如下
其中关系T由关系R和S通过某种操作得到，该操作为A选择B投影C交D并
fA
B
C
D
1111以下叙述中正确的是A程序设计的任务就是编写程序代码并上机调试B程序设计的任务就是确定所用的数据结构C程序设计的任务就是确定所用算法D以上三种说法都不完整
A
B
C
D
1212以下选项中，能用作用户标识符的是AvoidB8_8C_0_Du
sig
ed
A
B
C
D
f1313阅读以下程序i
cludemai
i
tcasefloatpri
tFstdioh
pri
tf