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

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

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

10分。)

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

A、快速排序

选择排序

C、堆排序

D、冒泡排序

标准答案：8

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

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

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

杂，且采用了递归调用，其算理解也稍难。插入排序、选择排序、归并排序，

基数排序等排序方的特点。

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

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

B、散列方式和索引方式

C、链表存储结构和数组

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

标准答案：1

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

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

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

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

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

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

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

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

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

标准答案：2

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

数据元素地址可通过公式LOC(ai)=LOC(al)+(i-l)L计算得到，从而实现了随机存

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

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

两种存储结构的操作方。

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

测试方是

A、黑箱测试

B、白箱测试

C、错误推测

D、安装测试

标准答案：1

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

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

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

的一种具体的方，故选项C不正确；安装测试是测试层次中的一种，它属于高

级测试，故选项D）不正确。常用的黑箱测试方及其定义，白箱测试用例的准

则。

5、在结构化设计方中，生成的结构图（S

A、模块之间的调用关系

B、程序的组成成分

C、控制程序的执行顺序

D、数据的流向

标准答案：1

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

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

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

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

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

A、数据耦合

B、标耦合

C、异构耦合

D、公共耦合

标准答案：4

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

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

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

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

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

A、对应