（1）数据的存储结构是指（    ）。
A）存储在外存中的数据
B）数据所占的存储空间量
C）数据在计算机中的顺序存储方式
D）数据的逻辑结构在计算机中的表示

D:【解析】在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据的存储结构。

（2）下列关于栈的描述中错误的是（    ）。
A）栈是先进后出的线性表
B）栈只能顺序存储
C）栈具有记忆作用
D）对栈的插入与删除操作中，不需要改变栈底指针

B:【解析】栈是限定在一端进行插入与删除的线性表。栈顶（top）：插入数据（即入栈）的一端；栈底（bottom）：不能入栈也不能出栈的一端。栈存储数据的原则："先进后出"或"后进先出"。栈的特性是具有记忆作用。

（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（    ）。
A）冒泡排序为n/2
B）冒泡排序为n
C）快速排序为n
D）快速排序为n(n-1)/2

D:【解析】假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

（4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（    ）。
A）log2n
B）n/2
C）n
D）n+1

C:【解析】在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

（5）下列对于线性链表的描述中正确的是（    ）。
A）存储空间不一定连续，且各元素的存储顺序是任意的
B）存储空间不一定连续，且前件元素一定存储在后件元素的前面
C）存储空间必须连续，且前件元素一定存储在后件元素的前面
D）存储空间必须连续，且各元素的存储顺序是任意的

A:【解析】一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一个结点的指针head称为头指针，当head=NULL（或0）时称为空表。

（6）下列对于软件测试的描述中正确的是（    ）。
A）软件测试的目的是证明程序是否正确
B）软件测试的目的是使程序运行结果正确
C）软件测试的目的是尽可能多地发现程序中的错误
D）软件测试的目的是使程序符合结构化原则

C:【解析】软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。软件测试的目的要以查找错误为中心，而不是为了演示软件的正确功能。

（7）为了使模块尽可能独立，要求（    ）。
A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

B:【解析】模块的独立性是指，每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，两者是相互联系的。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

（8）下列描述中正确的是（    ）。
A）程序就是软件
B）软件开发不受计算机系统的限制