历年二级C语言笔试真题及答案.pdfVIP

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

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）下列选项中不属于结构化程序设计原则的是

自顶向下0模块化D）逐步求精

计产生的图如下：

A)N-S图B)PAD