200

9

年

9

月全国计算机等级考试二级笔试试卷

C

语言程序设计

（考试时间

90

分钟，满分

100

分）

一、选择题（（

1

）—（

10

）、（

21

）—（

40

）每题

2

分，（

11

）—（

20

）

每题

1

分，共

70

分）

（

1

）下列数据结构中，属于非线性结构的是

A

）循环队列

B) 

带链队列

C) 

二叉树

D

）带链栈

（

2

）下列数据结果中，能够按照“先进后出”原则存取数据的是

A) 

循环队列

B) 

栈

C)

队列

D)

二叉树

（

3

）对于循环队列，下列叙述中正确的是

A

）队头指针是固定不变的

B

）队头指针一定大于队尾指针

C

）队头指针一定小于队尾指针

D

）队头指针可以大于队尾指针，也可以小于队尾指针

（

4

）算法的空间复杂度是指

A

）算法在执行过程中所需要的计算机存储空间

B

）算法所处理的数据量

C

）算法程序中的语句或指令条数

D

）算法在执行过程中所需要的临时工作单元数

（

5

）软件设计中划分模块的一个准则是

A) 

低内聚低耦合

B) 

高内聚低耦合

C) 

低内聚高耦合

D) 

高内聚高耦合

（

6

）下列选项中不属于结构化程序设计原则的是

A) 

可封装

D) 

自顶向下

C) 

模块化

D) 

逐步求精

（

7

）软件详细设计产生的图如下：