全国计算机等级考试二级模拟试题及答案.docxVIP

全国计算机等级考试二级模拟试题及答案

一、单项选择题（共20小题，每小题1分，共20分）

1.下列关于栈结构的叙述中，正确的是

A.栈是先进先出的线性表

B.栈是先进后出的线性表

C.只能在栈底执行插入和删除操作

D.栈没有固定的逻辑结构特性

2.设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的入队与退队操作后，front=20，rear=10，该循环队列中的元素个数为

A.(rear-front+m)%m

B.rear-front

C.rear-front+m

D.m-rear+front

3.下列关于链式存储结构的叙述中，错误的是

A.存储空间可以不连续

B.逻辑上相邻的元素物理位置不必相邻

C.可以通过地址直接随机访问任意节点

D.插入删除操作不需要移动大量元素

4.深度为5的满二叉树中，叶子节点的总个数为

A.16

B.15

C.31

D.32

5.结构化程序设计要求的三种基本控制结构是

A.顺序、选择、循环

B.过程、函数、子程序

C.调用、返回、分支

D.递归、递推、回溯

6.软件工程的三要素是

A.开发方法、测试工具、维护流程

B.方法、工具、过程

C.需求分析、概要设计、详细设计

D.人员、技术、资金

7.软件生命周期中，需求分析阶段的最终交付产物是

A.软件设计