机密★启用前
20XX
å¹?/p>
9
月全国计算机等级考试二级笔试试卷
C
语言程序设计
(考试时间
90
分钟,满åˆ?/p>
100
分)
一、选择题(
ï¼?/p>
1
ï¼?/p>
�/p>
ï¼?/p>
10
ï¼?/p>
�/p>
ï¼?/p>
21
ï¼?/p>
�/p>
ï¼?/p>
40
)每é¢?/p>
2
分,
ï¼?/p>
11
ï¼?/p>
�/p>
ï¼?/p>
20
)每é¢?/p>
1
分,å…?/p>
70
分)
下列各题
A
ï¼?/p>
�/p>
B
ï¼?/p>
�/p>
C
ï¼?/p>
�/p>
D
)四个选项中,只有一个选项是正确的,请将正确选项填涂
在答题卡相应位置上,答在试卷上不得分ã€?/p>
ï¼?/p>
1
)下列数据结构中,属于非线性结构的æ˜?/p>
A
)循环队åˆ?/p>
B
)带链队åˆ?/p>
C
)二叉树
D
)带链栈
ï¼?/p>
2
)下列数据结构中,能够按照“先进后出”原则存取数据的æ˜?/p>
A
)循环队åˆ?/p>
B
)栈
C
)队åˆ?/p>
D
)二叉树
ï¼?/p>
3
)对于循环队列,下列叙述中正确的æ˜?/p>
A
)队头指针是固定不变çš?/p>
B
)队头指针一定大于队尾指é’?/p>
C
)队头指针一定小于队尾指é’?/p>
D
)队头指针可以大于队尾指针,也可以小于队尾指é’?/p>
ï¼?/p>
4
)算法的空间复杂度是æŒ?/p>
A
)算法在执行过程中所需要的计算机存储空é—?/p>
B
)算法所处理的数据量
C
)算法程序中的语句或指令条数
D
)算法在执行过程中所需要的临时工作单元æ•?/p>
ï¼?/p>
5
)软件设计中划分模块的一个准则是
A
)低内聚低耦合
B
)高内聚低耦合
C
)低内聚高耦合
D
)高内聚高耦合
ï¼?/p>
6
)下列选项中不属于结构化程序设计原则的æ˜?/p>
A
)可封装
B
)自顶向ä¸?/p>
C
)模块化
D
)逐步求精
ï¼?/p>
7
)软件详细设计产生的图如下:
该图æ˜?/p>
A
ï¼?/p>
N-S
å›?/p>
B
ï¼?/p>
PAD
å›?/p>
C
)程序流程图
D
ï¼?/p>
E-R
å›?/p>
N
Y
begin
b=a
c=a
end
X=0