一、选择题

1. 数据的存储结构是指( )。

A．数据所占的存储空间 B．数据的逻辑结构在计算机中的存放形式 C．数据在计算机中的顺序存储方式 D．存储在计算机外存中的数据 B。【解析】数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式。数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。 2. 软件是指( )。

A．程序 B．程序和文档 C．算法加数据结构 D．程序、数据与相关文档的完整集合 D。【解析】计算机系统由硬件和软件两部分组成。其中，计算机软件包括程序、数据与相关文档的完整集合。

3. 下列叙述中正确的是( )。

A．一个算法的空间复杂度大，则其时间复杂度必定大 B．一个算法的空间复杂度大，则其时间复杂度必定小 C．一个算法的时间复杂度大，则其空间复杂度必定小 D．上述三种说法都不对 D。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

4. 最简单的交换排序方法是( )。

A．快速排序 B．选择排序 C．堆排序 D．冒泡排序 D。【解析】交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序。冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。

5. 对下面的二叉树前序遍历的结果是( )。

A．ACFXDBEYZ B．ABEFXYZCD C．ABCDEFXYZ D．ABDYECFXZ D。【解析】对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住3种遍历的顺序：(1)前序，访问根一按前序遍历左子树一按前序遍历右子树；(2)中序，按中序遍历左子树一访问根一按中序遍历右子树；(3)后序，按后序遍历左子树一按后序遍历右子树一访问根。

6. 关于结构化程序设计原则和方法的描述错误的是( )。 A．选用的结构只准许有一个入口和一个出口

B．复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现 C．不允许使用GOTO 语句

D．语言中所没有的控制结构，应该采用前后一致的方法来模拟 C。【解析】限制使用GOTO 语句是结构化程序设计的原则和方法之一，但不是绝对不允许使用GOTO 语句。其他3项为结构化程序设计的原则。 7. 对关系S 和R 进行集合运算，结果中既包含S 中的所有元组也包含R 中的所有元组，这

样的集合运算称为( )。