国家二级VF笔试模拟试卷117.pdfVIP

国家二级VF笔试模拟试卷117

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、最简单的交换排序方是

A、快速排序

选择排序

C、堆排序

D、冒泡排序

标准答案：8

知识点解析：冒泡排序是一种最简单的交换类排序方，它是通过相邻数据元素的

交换逐步将线性表变成有序。交换排序方有冒泡排序和快速排序，显然选项B

和选项C错误，冒泡排序比较简单，其算也容易理解，但快速排序本身较为复

杂，且采用了递归调用，其算理解也稍难。

2、栈通常采用的两种存储结构是

A、顺序存储结构和链式存储结构

B、散列方式和索引方式

C、链表存储结构和数组

D、线性存储结构和非线性存储结构

标准答案：1

知识点解析：和线性表类似，栈也有两种存储方，一是顺序栈，二是链式栈。栈

的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元

素，同时附设指针lop指示栈顶元素的位置，由于栈的操作是线性表操作的特例，

相对而言，链式栈的操作更易于实现。这3种运算方在各种存储结构中的应用。

3、线性表的顺序存储结构和线性表的链式存储结构分别是

A、顺序存取的存储结构、顺序存取的存储结构

B、随机存取的存储结构、顺序存取的存储结构

C、随机存取的存储结构、随机存取的存储结构

D、任意存取的存储结构、任意存取的存储结构

标准答案：2

知识点解析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个

数据元素地址可通过公式LOCa（i尸LOC⑶）+（i-l）L计算得到，从而实现了随机存

取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开

始，这是一种顺序存取的存储结构。顺序存储结构和链式存储结构的定义和性质，

两种存储结构的操作方。

4、完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的

测试方是

A、黑箱测试

B、白箱测试

C、错误推测

D、安装测试

标准答案：I

知识点解析：黑箱测试方完全不考虑程序的内部结构和内部特征，而只是根据功

能导出测试用例。错［解分析］白箱测试是根据对程序内部逻辑结构的分析来选取

测试用例，白箱测试也祢为逻辑覆盖测试，故选项B）不正确；错误推测只是黑

箱测试所使用的一种具体的方，故选项C）不正确：安装测试是测试层次中的一

种，它属于高级测试，故选项D）不正确。

5、在结构化设计方中，生成的结构图（S。中，带有箭头的连线表示

A、模块之间的调用关系

B、程序的组成成分

C、控制程序的执行顺序

D、数据的流向

标准答案：1

知识点解析：常用的软件结构设计工具是结构图S（C—StructureChart）,也称程序

结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，

带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。根据

结构图设计思想，了解结构图构成的基本形式。

6、下列选项中，不属于模块间耦合的是

A、数据耦合

B、标记耦合

C、异构耦合

D、公共耦合

标准答案：4

知识点解析：模块之间的耦合程度反映了模块的独立性，也反映了统分解后的复

杂程度。按照耦合程度从强到弱分别是：内容耦合、公共耦合、外部耦合、控制耦

合、标记耦合、数据耦合和非直接耦合，没有异构耦合这种耦合方式。评价模块独

立性的主要标准，以及对它们的定义和分类。

7、一个关中属性个数为1时，称此关为

A、对应关

B、单二关

C、一元关

D、二元关

标准答案：4

知识点解析：在关模型数据库中，基本结构是二维表，这种二维表称为关。关

的列称为属性，一个具有N个属性的关称为N