国家二级（VF）机试模拟试卷98.pdfVIP

国家二级V（F）机试模拟试卷98

一、选择题本（题共40题，每题1.0分，共40分。）

1、下列数据结构中，不能采用序存储结构的是（）。

A、非完全二叉树

B、堆

C、队列

D、栈

标准答案：A

知识点解析：根据完全二叉树的性质6,满二叉树和完全二叉树可以按层序进行

序存储，但一般的二叉树不适用。堆可以用一维数组来存储也可以用完全二叉树来

直观地表示堆的结构。队列、栈本身就是序存储的。故本题答案为A选项。

2、下列叙述中错误的是，（）。

A、二叉链表是二叉树的存储结构

B、循环链表是循环队列的存储结构

C、栈是线性结构

D、循环队列是队列的存储结构

标准答案：B

知识点解析：循环队列是队列的一种序存储结构，用队尾指针real指向队列中的

队尾元素，用排头指针from指向排头元素的前一个位置。循环链表是用不连续的

存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的

指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式

的线性表。故本题答案为B选项。

3、设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该

棵树中的叶子结点数为（）。

A、16

B、15

C、17

D、不可能有这样的树

标准答案：A

知识点解析：根据题目，树的结点数=4X2+3X3+2X3+1XO+根结点

=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结

点，24-2（+3+3）=16。故本题答案为A选项。

4、循环队列的存储空间为Q（l：100）,初始状态为front二rear=100,,经过一系列正

常的入队与退队操作后，front=rear=99,则循环队列中的元素个数为（）。

A、1

B、2

C、99

D、0或100

标准答案：D

知识点解析：在循环队列中，用队尾指针real指向队列中的队尾元素，用排头指针

front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指

针仍耍加1,朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是

指向向量的下界0。由F入队时尾指针向前追赶头指针，出队时头指针向前追赶尾

指针，故队空和队满时，头尾指针均相等。故本题答案为D选项。

5、某系统结构图如下图所示威口该系统结构图的

宽度是（）。

A、5

B、4

C、2

D、1

标准答案：A

知识之解析：系统结构图的宽度指整体控制跨度横（向最大模块数）的表示。本题

中，模块数最多的是第3层，即“功能x.x”的模块个数就是宽度，有5个。故本

题答案为A选项。

6、软件测试用例包括（）。

A、被测程序和测试规程

B、测试计划和测试数据

C、输入数据和预期输出结果

D、输入数据和输出数据

标准答案：C

知识点解析：测试用例（TestCase）是为测试设计的数据，由测试输入数据和与之对

应的预期输出结构两部分组成。故本题答案为C选项。

7、软件生存周期中，解决软件“怎么做”的阶段是（）。

A、软件设计

B、需求分析

C、软件测试

D、可行性研究

标准答案：A

知识点解析：软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示

的过程。软件设计的基本口标是用比较抽象概括的方式确定目标系统如何完成预定

的任务，即解决软件“怎么做”的问题。故本题答案为A选项。

8、用树型结构表示实体之间联系的模型是()。

A、关系模型

B、层次模型

C、网状模型

D、运算模型

标准答案：B

知识点解析：用树形结沟表示实体及其之间联系的模型称为层次模型在层次模型

中，结点是实体，树枝是联系，从上到下是一对多的关系故本题答案为B选

项

9、关系数据模型的三个组成部分中不包括()

A、关系的完整性约束

B、关系的数据操纵

C、关系的数据结构

D、关系的并发控制

标准答案：D