一、选择题：共35题，每题2分，共70分。

(1) 最简单的交换排序方法是

A) 快速排序

B) 选择排序

C) 堆排序

D) 冒泡排序

【命题目的】让考生加深对各种排序方法特点的了解。

【解题要点】冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

【错解分析】交换排序方法有冒泡排序和快速排序，显然选项B)和选项C)错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。

【考点链接】插入排序、选择排序、归并排序、基数排序等排序方法的特点。

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

A) 线性存储结构和链表存储结构

B) 散列方式和索引方式

C) 链表存储结构和数组

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

【命题目的】考查栈的存储结构的基本知识。

【解题要点】和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。

【考点链接】这3种运算方法在各种存储结构中的应用。

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

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

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

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

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

【命题目的】考查有关线性表存储结构的基本知识。

【解题要点】顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai) =LOC(a1)+(i-1) L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

【考点链接】顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

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

A) 黑箱测试法

B) 白箱测试法

C) 错误推测法

D) 安装测试法

【命题目的】让考生熟练掌握常用的测试方法及其概念。

【解题要点】黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。

【错解分析】白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项B)不正确;错误推测法只是黑箱测试所使用的一种具体的方法，故选项C)不正确;安装测试是测试层次中的一种，它属于高级测试，故选项D)不正确。

【考点链接】常用的黑箱测试方法及其定义，白箱测试用例的准则。