一、選擇題

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 中的所有元組，這

樣的集合運算稱為( )。