国家二级（VB）机试模拟试卷107.pdfVIP

家二级V（B）机试模拟试卷107

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

1、设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的序序列为

A、BCA

B、CBA

C、ABC

D、CAB

标准答案：C

知识点解析：二叉树遍历可以分为3种：序遍历访（问根节点在访问左子树和访

问右子树之）、中序遍历访（问根节点在访问左子树和访问右子树两者之间）、

后序遍历访（问根节点在访问左子树和访问右子树之后）。后序序列为CBA,则

A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点，且B为

C父节点，可知序序列为ABC,C选项正确”

2、下列叙述中正确的是

A、存储空间不连续的所有链表一定是非线性结构

B、结点中有多个指针域的所有链表一定是非线性结构

C、能顺序存储的数据结构一定是线性结构

D、带链的栈与队列是线性结构

标准答案：D

知识点解析：一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；

每一个节点最多有一个件，也最多有一个后件，称为线性结构，称为线性表，可

以采用顺序存储和链接存储，其中链式存储空间不连续，所以A选项错误。双向

链表节点有两个指针域，指向一个节点的指针和指向后一个节点的指针，也是线

性结构，B选项错误。顺序存储结构中可能根节点不唯一，故可能不是线性结构，

C选项错误。栈是所有的插入与删除都限定在表的同一端进行的线性表：队列是指

允许在一端进行插入，而在另一端进行删除的线性表。D选项正确。

3、算法时间复杂度的度量方法是

A、算法程序的长度

B、执行算法所需要的基本运算次数

C、执行算法所需要的所有运算次数

D、执行算法所需要的时间

标准答案：B

知识点解析：算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工

作量是用算法所执行的基本运算次数来度量的，B优项正确。

4、设循环队列为Q（l:m）,初始状态为front=rear=m。现经过一系列的入队与退队

运算后，front=rear=l,则该循环队列中的元素个数为

A、1

B、2

C、m-1

D、0或m

标准答案：D

知识点解析：由初始状态为front=rear=m可知此时循环队列为空。入队运算时，首

先队尾指针进1（即rear+l）,然后在rear指针指向的位置插入新元素。特别的，

当队尾指针rear=m+l时，置rear=l。退队运算时，排头指针进1（即front+1）,

然后删除front指针指向的位置上的元素，当排头指针front=m+l时，置front=l。

若经过运算，front=rear可知队列空或者队列满，D选项正确。

5、计算机软件的构成是

A、源代码

B、程序和数据

C、程序和文档

D、程序、数据及相关文档

标准答案:D

知识点解析：计算机软件由两部分组成：一是机器可执行的程序和数据；二是机器

不可执行的，与软件开发、运行、维护、使用等有关的文档。D选项正确。

6、下面不属于软件设计阶段任务的是

A、软件的详细设计

B、软件的总体结构设计

C、软件的需求分析

D、软件的数据设计

标准答案：C

知识点解析：软件生命周期分为：软件定义期、软件开发期、运行维护期。软件设

计属于软件开发期任务，通常又分为概要设计和详细设计两个阶段，给出软件的结

构、模块的划分、功能的分配以及处理流程。需求分析属于软件定义期任务，C选

项正确。

7、下面属于黑盒测试方法的是

A、边界值分析法

B、基本路径测试

C、条件覆盖

D、条件-分支覆盖

标准答案：A

知识点解析：黑盒测试是把程序看成一只黑盒子，测试者完全不了解.，或不考虑程

序的结构和处理过程。它根据格说明书的功能来设计测试用例，检查程序的功能

是否符合格说明的要求。常用的黑盒测试方法和技术有：等价类划分法、边界值

分析法、错误推测法和因果图等，A选项正确。白盒测试的主要技术有逻辑覆盖测

试语（句覆盖、路径覆盖、判断覆盖、条件覆盖）、基本路径测试等，B、C、D

选项错误。

8、一名雇员就职于一家公司，一个公司有多个雇员