国家二级（VB）机试模拟试卷19 (二).pdf

家二级V（B）机试模拟试卷第1套

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

1、下列叙述中正确的是（）。

A、法的时间复:杂度与法程序中的语句条数成正比

B、法的时间复杂度与计机的运行速度有关

C、法的时间复杂度与运行法时特定的输入有关

D、法的时间复杂度与法程序编制者的水平有关

标准答案：C

知识点解析：法的时间复杂度是指执行法所需要的计工作量。为了能够比较

客观地反映出一个法的效率，在度量一个法的工作量时，不仅应该与所使用的

计机、程序设计语言以及程序编制者无关，而且还应该与法实现过程中的许多

细节无关。为此，可以用法在执行过程中所需基本运的执行次数来度量法的

工作量.法所执行的基本运次数还与问题的规模有关；对应一个固定的规模，

法所执行的基本运次数还可能与特定的输入有关。故本题答案为c选项。

2、下列各排序法中，最坏情况下的时间复杂度最低的是（）。

A、希尔排序

B、快速排序

C、堆排序

D、冒泡排序

标准答案：C

知识点解析：堆排序最坏情况时间下的时间复杂度为On（log2n）；希尔排序最坏情

况时间下的时间复杂度为On（）「l（

3、设栈的存储空间为Sl（：50）,初始状态为top=51。现经过一系列正常的人栈与

退栈操作后，lop=50,则栈中的元素个数为（）。

A、1

B、0

C、50

D、49

标准答案：A

知识点解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进

行。入栈运即在栈顶位置插入一个新元素，退栈运即取出栈顶元素赋予指定变

量。栈为空时，栈顶指针top=0,经过入栈和退栈运，指针始终指向栈顶元素。

初始状态为top=51,当top=50时,则栈中S5（0：51）存储着元素，51—50=1,元素

个数为1。故本题答案为A选项。

4、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子

结点数为（）。

A、不存在这样的二义树

B、200

C、198

D、199

标准答案：B

知识点解析：根据二叉磷的基本性质，对任何一棵二叉树，度为0的结点即（叶子

结点）总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为

199+1=200o故本题答案为B选项。

5、结构化程序的三种基本结构是（）。

A、递归、迭代和回溯

B、过程、函数和子程序

C、顺序、选择和循环

D、调用、返回和选择

标准答案：c

知识点幅析：仅使用顺序、选择、循环三种基本控制结构就足以表达出各种其他形

式结构的程序设封方法。故本题答案为C选项。

6、某系统结构图如下图所示佗（5）该系

统结构图的最大扇出数是（）。

A、n

B、3

C、2

D、n+1

标准答案：A

知识点解析：模块的扇出是指本模块的直属下层模块的个数，或者说是由一个模块

直接调用的其他模块数。题干中某系统为一个模块，其扇出数目为n佗（5）,功能2

模块扇出数为3,功能n模块扇出数为2,则该系统结构图的最大扇出数是n。故

本题答案为A选项。

7、软件需求规格说明的内容不包括（）。

A、运行环境

B、软件的主要功能

C、软件的性能

D、算法详细设

标准答案：D

知识点解析：软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需

求、外部接口、属性及约束条件等。功能需求是软件需求规格说明，给出软件要执

行什么功能的详尽描述。性能需求是指定量的描述软件系统应满足的