1[單選題] 下列與佇列結構有關聯的是
A.函式的遞迴呼叫B.陣列元素的引用C.多重迴圈的執行D.先到先服務的作業排程
參考答案：D
2[單選題] 公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職員。則實體部門和職員間的聯絡是
A.1：1聯絡B.m：1聯絡C.1：m聯絡D.m：n聯絡
參考答案：C
參考解析：兩個實體集問的聯絡實際上是實體集間的函式關係，主要有一對一聯絡(1：1)、一對多聯絡(1：m)、多對一聯絡(m：1)、多對多聯絡(m：n)。對於每一個實體部門，都有多名職員，則其對應的聯絡為一對多聯絡(1：m)，答案選C。
3[單選題] 有三個關係R，S和T如下：
則由關係R和S得到關係T的操作是
A.選擇B.投影C.交D.並
參考答案：D
參考解析：關係T中的元素與關係R和關係S中不同元素的總和，因此為並操作。
4[單選題]下列敘述中正確的是
A.一個演算法的空間複雜度大，則其時間複雜度也必定大
B.一個演算法的空間複雜度大，則其時間複雜度必定小
C.一個演算法的時間複雜度大，則其空間複雜度必定小
D.演算法的時間複雜度與空間複雜度沒有直接關係
參考答案：D
參考解析：演算法的空間複雜度是指演算法在執行過程中所需要的記憶體空間，演算法的時間複雜度，是指執行演算法所需要的計算工作量，兩者之間並沒有直接關係，答案為D。
5[單選題] 一個棧的初始狀態為空。現將元素1，2，3，A，B，C依次人棧，然後再依次出棧，則元素出棧的順序是
A.1，2，3，A，B，C
B.C，B，A，1，2，3
C.C，B，A，3，2，1
D.1，2，3，C，B，A
參考答案：C
參考解析：棧的修改是按後進先出的原則進行的，所以順序應與入棧順序相反，故選C。
6[單選題] 對長度為10的線性表進行氣泡排序，最壞情況下需要比較的.次數為
A.9B.10C.45D.90
參考答案：C
參考解析：冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素瓦換，需要互換的次數為9+8+7+6+5+4+3+2+1=45，選C。
7[單選題] 下面不屬於軟體設計階段任務的是
A.軟體總體設計B.演算法設計C.制定軟體確認測試計劃D.資料庫設計
參考答案：C
參考解析：從技術觀點上看，軟體設計包括軟體結構設計、資料設計、介面設計、過程設計。所以A、B、D正確，C為軟體測試階段的任務。
8[單選題] 下面屬於白盒測試方法的是
A.等價類劃分法B.邏輯覆蓋C.邊界值分析法D.錯誤推測法
參考答案：B
參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其餘為黑盒測試法。
9[單選題] 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，註冊資本，法人代表，員工數)，職員S(職員號，姓名，性別，年齡，學歷)，工作W(公司號，職員號，工資)，則表W的鍵(碼)為
A.公司號，職員號B.職員號，工資C.職員號D.公司號，職員號，工資
參考答案：A
參考解析：由於職員可以再多加公司兼職，表w的鍵(碼)應為公司關係和職員關係的主碼，即公司號和職員號。
10[單選題] 有三個關係R，S和T如下：
則由關係R和S得到關係T的操作是
A.選擇B.差C.交D.並
參考答案：B
參考解析：關係T是關係R的一部分，並且是關係R去掉R和S相同的元素，符合差操作。
