一、選擇題
1、 對長度為l0的線性表進行氣泡排序，最壞情況下需要比較的次數為
A.9
B.10
C.45
D.90
參考答案：C
參考解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數為9+8+7+6+5+4+3+2+1=45，選C。
2、 在關係資料庫中，用來表示實體問聯絡的是
A.屬性
B.二維表
C.網狀結構
D.樹狀結構
參考答案：B
參考解析：關係模型實體問的聯絡採用二維表來表示，簡稱表。選項C為網狀模型實體間的聯絡，選項D為層次模型實體間的聯絡，選項A屬性刻畫了實體。
3、下列與佇列結構有關聯的是
A.函式的遞迴呼叫
B.陣列元素的引用
C.多重迴圈的執行
D.先到先服務的作業排程
參考答案：D
【解析】佇列的修改是依先進先出的原則進行的，D正確。
4、軟體生命週期可分為定義階段、開發階段和維護階段，下面不屬於開發階段任務的是
A.測試
B.設計
C.可行性研究
D.實現
參考答案：C
【解析】開發階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬於開發階段。
5、下面屬於黑盒測試方法的是
A.語句覆蓋
B.邏輯覆蓋
C.邊界值分析
D.路徑覆蓋
參考答案：C
【解析】黑盒測試不關心程式內部的邏輯，只是根據程式的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程式功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。
6、 在關係模型中，每一個二維表稱為一個
A.關係
B.屬性
C.元組
D.主碼(鍵)
參考答案：A
【解析】關係模型採用二維表來表示，即每個二維表稱為一個關係。
7、下列敘述中正確的是
A.一個演算法的空間複雜度大，則其時間複雜度也必定大
B.一個演算法的空間複雜度大，則其時間複雜度必定小
C.一個演算法的時間複雜度大，則其空間複雜度必定小
D.演算法的時間複雜度與空間複雜度沒有直接關係
參考答案：D
參考解析：演算法的空間複雜度是指演算法在執行過程中所需要的`記憶體空間，演算法的時間複雜度，是指執行演算法所需要的計算工作量，兩者之間並沒有直接關係，答案為D。
8、 某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)
A.3
B.6
C.8
D.12
參考答案：D
參考解析：二叉樹中，度為0的結點數等於度為2的結點數加1，即n2=n0-1，葉子結點即度為0，nO=1，則n2=0，總結點數為12=no+n1+n2=1+n1+0，則度為1的結點數nl=11，故深度為12，選D。
9、若實體A和B是一對多的聯絡，實體B和C是一對一的聯絡，則實體A和c的聯絡是
A.一對一
B.一對多
C.多對一
D.多對多
參考答案：B
參考解析：A和B為一對多的聯絡，則對於A中的每一個實體，B中有多個實體與之聯絡，而B與C為一對一聯絡，則對於B中的每一個實體,C中之多有一個實體與之聯絡，則可推出對於A中的每一個實體，C中有多個實體與聯絡，所以為一對多聯絡。
10、 下面屬於白盒測試方法的是
A.等價類劃分法
B.邏輯覆蓋
C.邊界值分析法
D.錯誤推測法
參考答案：B
參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其餘為黑盒測試法。
二、填空題
(1) 演算法的複雜度主要包括______複雜度和空間複雜度。
答：時間
(2) 資料的邏輯結構在計算機儲存空間中的存放形式稱為資料的______。
答：儲存結構#物理結構
(3) 若按功能劃分，軟體測試的方法通常分為白盒測試方法和______測試方法。
答：黑盒
(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"裝置"之間存在______聯絡。
答：一對多#1：N#1:n
(5) 關係資料庫管理系統能實現的專門關係運算包括選擇、連線和______。
答：投影
(6) 在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。
答：中序
(7) 結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答：模組化
(8) 軟體的除錯方法主要有：強行排錯法、______和原因排除法。
答：回溯法
(9) 資料庫系統的三級模式分別為______模式、內部級模式與外部級模式。
答：概念#概念級
(10) 資料字典是各類資料描述的集合，它通常包括5個部分，即資料項、資料結構、資料流、______和處理過程。
答：資料儲存
(11) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。
答：250
(12) 在最壞情況下，氣泡排序的時間複雜度為______。
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向物件的程式設計方法中涉及的物件是系統中用來描述客觀事物的一個______。
答：實體
(14) 軟體的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。
答：需求獲取
(15) ______是資料庫應用的核心。
答：資料庫設計
