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

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

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

1、算法的时间复杂度是指（。

A、算法的长度

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

C、算法中的指令条数

D、算法执行过程中所需要的基本运算次数

标准答案：D

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

行过程中所需基本运算的执行次数来度量算法的工作量。

2、以下数据结构中，属于非线性数据结构的是（。

A、栈

B、线性表

C、队列

D、二叉树

标准答案：D

知识之解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在

固定的一端进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进

行的线性表。

3、数据结构中，与所使用的计算机无关的是数据的（。

A、存储结构

B、物理结构

C、逻辑结构

D、线性结构

标准答案：C

知识点解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机

无关。

4、内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是（。

A、顺序内聚

B、偶然内聚

C、时间内聚

D、逻辑内聚

标准答案：B

知识点解析：内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联

系。内聚有如下种类，它们之间的内聚度由弱到强排列：偶然内聚一一模块中的

代码无法定义其不同功能的调用。但它使该模块能执行不同的功能，这种模块为巧

合强度模块。逻辑内聚一一这种模块把几种相关的功能组合在一起，每次被调用

时，由传送给模块的参数来确定该模块应完成哪一种功能。时间内聚一一这种模

块顺序完成一类相关功能，比如初始化模块，它顺序地为变量置初值。过程内聚

一一如果一个模块内的处理元素是相关的，而且必须以特定次序执行，则称为过程

内聚。通信内聚一一这种模块除了具有过程内聚的特点外，还有另外一种关系，

即它的所有功能都通过使用公用数据而发生联系。顺序内聚一一如果一个模块内

各个处理元素和同一个功能密切相关，而且这些处理必须顺序执行，处理元素的输

出数据作为下一个处理元素的输入数据，则称为顺序内聚。功能内聚一一如果一

个模块包括为完成某一具体任务所必需的所有成分，或者说模块中所有成分结合起

来是为了完成一个具体的任务，此模块则为功能内聚模块。

5、在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有

若干个键，它们称为该表的（。

A、连接码

B、关系码

C、外码

D、候选码

标准答案：D

知识点解析：在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表

中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选

取一个作为用户使用的键称为主键或主码。

6、检查软件产品是否符合需求定义的过程称为（。

A、确认测试

R、需求测试

C、验证测试

D、路径测试

标准答案：A

知识点解析：确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需

求规格说明中确定的各种需求。

7、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构

成。下列图符名标识的图符不属数据流图合法图符的是（）。

A、控制流

B、加工

C、存储文件

D、源和潭

标准答案：A

知识点解析：数据流图用抽象描述一个软件的逻辑模型，它由一些特定的图符构

成，包括4个方面，即加工、数据流、存储文件、源和潭。

8、待排序的关键码序列为1（5,20,9,30,67,65,45,90）,要按关键码值递增

的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（）个位置。

A、2

B、3

C、4

D、5

标准答案：B

知识点解析：选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它

交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一

趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第3个位置。

9、对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关

系R中的所有元组，这样的集合运算称为