0909计算机2级.docVIP

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）下列选项中不属于结构化程序设计原则的是　　A) 可封装　　D) 自顶向下　　C) 模块化　　D) 逐步求精7）软件详细设计产生的图如下：　　该图是　　A) N-S图　　B) PAD图　　C) 程序流程图　　D) E-R图（8）数据库管理系统是　　A）操作系统的一部分　　B) 在操作系统支持下的系统软件　　C) 一种编译系统　　D) 一种操作系统（9）在E-R图中，用来表示实体联系的图形是　　A) 椭圆图　　B) 矩形