计算机二级考试原题+公共基础真题库200题(6)

N20 001 0017（ADBCABAABB）

1、设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为 A) 4 B) 6 C) m-5 D) m-6

2、下列叙述中正确的是

A) 循环队列属于队列的链式存储结构 B) 双向链表是二叉树的链式存储结构 C) 非线性结构只能采用链式存储结构

D) 有的非线性结构也可以采用顺序存储结构

3、某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为 A) n+1 B) n-1 C) 2n D) n/2 4、下列叙述中错误的是

A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系 B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系 C) 算法的时间复杂度与空间复杂度有直接关系 5、软件工程的三要素是 A) 方法、工具和过程 B) 建模、方法和工具 C) 建模、方法和过程 D) 定义、方法和过程

6、通常软件测试实施的步骤是 A) 集成测试、单元测试、确认测试 B) 单元测试、集成测试、确认测试 C) 确认测试、集成测试、单元测试 D) 单元测试、确认测试、集成测试 7、下面可以作为软件设计工具的是 A) 系统结构图 B) 数据字典(DD)

C) 数据流程图(DFD图) D) 甘特图

8、在数据库设计中，将E-R图转换成关系数据模型的过程属于 A) 逻辑设计阶段 B) 需求分析阶段 C) 概念设计阶段 D) 物理设计阶段

9、设有关系表学生S( 学号，姓名，性别，年龄，身份证号) ，每个学生学号唯一。除属性学号外，也可以作为键的是 A) 姓名 B) 身份证号

C) 姓名，性别，年龄 D) 学号，姓名

10、在数据库系统中，考虑数据库实现的数据模型是 A) 概念数据模型 B) 逻辑数据模型 C) 物理数据模型

N20 001 0018（CCDCABCC）

1、设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为 A) 30 B) 29 C) 20 D) 19

2、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层） 为 A) 2 B) 3 C) 4 D) 5

3、下列叙述中正确的是

A) 存储空间连续的数据结构一定是线性结构 B) 存储空间不连续的数据结构一定是非线性结构 C) 没有根结点的非空数据结构一定是线性结构 D) 具有两个根结点的数据结构一定是非线性结构 4、下列叙述中正确的是

A) 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针 B) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

C) 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针 5、下面不能作为软件需求分析工具的是 A) PAD图

B) 数据字典(DD)

C) 数据流程图(DFD图) D) 判定树

6、下面不属于对象基本特点的是 A) 标识唯一性 B) 可复用性 C) 多态性 D) 封装性

7、在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于 A) 逻辑设计阶段 B) 需求分析阶段 C) 概念设计阶段 D) 物理设计阶段 8、关系数据模型

A) 只能表示实体间1:1联系

B) 只能表示实体间1:m联系 C) 可以表示实体间m:n联系

N20 001 0019（DDBBACBCC）

1、设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为 A) 5 B) 6 C) m-5 D) m-6

2、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为 A) EFGDCBA B) DCBEFGA C) BCDGFEA D) DCBGFEA

3、下列叙述中正确的是

A) 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构 C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构

D) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构 4、下列叙述中错误的是

A) 在带链队列中，队头指针和队尾指针都是在动态变化的 B) 在带链栈中，栈顶指针和栈底指针都是在动态变化的

C) 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的 5、软件生命周期中，确定软件系统要做什么的阶段是 A) 需求分析 B) 软件测试 C) 软件设计 D) 系统维护

6、下面对软件测试和软件调试有关概念叙述错误的是 A) 严格执行测试计划，排除测试的随意性 B) 程序调试通常也称为Debug

C) 软件测试的目的是发现错误和改正错误 D) 设计正确的测试用例 7、下面属于系统软件的是 A) 财务管理系统 B) 编译软件

C) 编辑软件Word D) 杀毒软件

8、将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为 A) 属性 B) 键 C) 关系 D) 域

9、在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是

A) 人工管理阶段 B) 文件系统阶段 C) 数据库系统阶段

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库计算机二级考试原题+公共基础真题库200题(6)在线全文阅读。