VB笔试模拟试卷154(题后含答案及解析).pdfVIP

VB笔试模拟试卷154(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有

一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．1.算法分析的目的是______。

A．找出数据结构的合理性

B．找出算法中输入和输出之间的关系

C．分析算法的易懂性和可靠性

D．分析算法的效率以求改进

正确答案：D

解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般

计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是

要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

2．n个顶点的强连通图的边数至少有______。

A．n-1

B．n(n-1)

C．n

D．n+1

正确答案：C

解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的

有向图的形状是环状，因而至少应有n条边。

3．已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的

算法是______。

A．堆排序

B．直接插入排序

C．快速排序

D．直接选择排序

正确答案：B

解析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字

值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故

答案为选项B。

4．用链表表示线性表的优点是______。

A．便于插入和删除操作

B．数据元素的物理顺序与逻辑顺序相同

C．花费的存储空间较顺序存储少

D．便于随机存取

正确答案：A

解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申

请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。

故链式存储结构下的线性表便于插入和删除操作。

5．下列不属于结构化分析的常用工具是______。

A．数据流图

B．数据字典

C．判定树

D．PAD图

正确答案：D

解析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而

PAD图是常见的过程设计工具中的图形设计。

6．软件开发的结构化生命周期方法将软件生命周期划分成______。

A．定义、开发、运行维护

B．设计阶段、编程阶段、测试阶段

C．总体设计、详细设计、编程调试

D．需求分析、功能定义、系统设计

正确答案：A

解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称

为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。

7．在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序

看做是______。

A．循环的集合

B．地址的集合

C．路径的集合

D．目标的集合

正确答案：C

解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试

人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻

辑路径进行测试。

8．在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据

库系统具有______。

A．数据无冗余

B．数据可共享

C．专门的数据管理软件

D．特定的数据模型

正确答案：D

解析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格

式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数

据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据

间的关系，这正是通过采用特定的数据模型来实现的。

9．分布式数据库系统不具有的特点是______。

A．分布式

B．数据冗余

C．数据分布性和逻辑整体性

D．位置透明性和复制透明性

正确答案：B

解析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制

透明性的特点