2009年9月全国计算机等级考试二级VF笔试真题.docVIP

2009年9月全国计算机等级考试二级VF笔试真题一、选择题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. PAD图 C. 程序流程图 D.E-R图8.数据库管理系统是（???? ）。A. 操作系统的一部分 B.在操作系统支持下的系