(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）不正确。

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

　　(5)在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

　　A)模块之间的调用关系

　　B)程序的组成成分

　　C)控制程序的执行顺序

　　D)数据的流向

　　【命题目的】让考生对常用的软件结构设计工具要有较深入的了解。

　　【解题要点】常用的软件结构设计工具是结构图(SC－Structure Chart),也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。

　　【考点链接】根据结构图设计思想，了解结构图构成的基本形式。