历年全国计算机等级考试二级C笔试试卷.docVIP

2009年9月全国计算机等级考试二级笔试试卷 C语言程序设计 (考试时间90分钟，满分100分) 一、选择题1）—（10）、21）—（40）每题2分，11）—（20）每题1分，共70分 下列各题A、B、C、D四个选项中，只有一个只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 (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)可封装?????????? B)自顶向C)模块化????????? D)逐步求精 (7)软件详细设计产生的图如下： 该图是 A)N-S图????? B)P