(1)演算法空間複雜度是指( )。
A)演算法執行過程中所需要的儲存空間
B)演算法程式中的指令一共有多少條
C)演算法程式所佔的儲存空間的大小
D)演算法程式的大小
(2)以下關於佇列的敘述中正確的是( )。
A)在佇列中只能插入資料
B)在佇列中只能刪除資料
C)佇列是先進後出(FILO)的線性表
D)佇列是先進先出(FIFO)的線性表
(3)在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A)快速排序
B)堆排序
C)氣泡排序
D)歸併排序
(4)在面向物件方法中，一個物件請求另一個物件為其服務的方式是通過傳送( )。
A)語句
B)命令
C)呼叫程式
D)訊息
(5)以下敘述中，正確的是( )。
A)軟體就是程式的集合
B)軟體包括程式和文件
C)軟體應包括程式清單及結果
D)軟體就是檔案
(6)程式流程圖(PFD)中的“口”代表的是( )。
A)加工步驟
B)資料流
C)控制流
D)組成關係
(7)概要設計使用的'工具是( )。
A)系統結構圖
B)程式流程圖
C)PAD圖
D)資料流圖(DFD圖)
(8)軟體測試的正確過程是( )。
a.驗收測試 b.整合測試 c.單元測試 d.系統測試
A)a、b、C、d
B)d.c、b、a
C)b、a、d、C
D)c、b、a、d
(9)以下關於資料庫系統的敘述中正確的是( )。
A)資料庫系統消除了冗餘
B)資料庫系統減少了資料冗餘
C)資料庫系統中資料的一致性是指資料型別的一致
D)資料庫系統比檔案系統管理資料快
(10)用二維表結構表示實體與實體問聯絡的資料模型是( )。
A)網狀模型
B)層次模型
C)面向物件模型
D)關係模型
參考答案：
(1)A 【解析】一個演算法的空間複雜度，一般是指執行這個演算法所需要的記憶體空間。
(2)D 【解析】佇列是指允許在一端進行插入、而在另一端進行刪除的線性表。又稱為“先進先出”或“後進後出”的線性表，它體現了“先來先服務”的原則。在佇列中，隊尾指標與排頭指標共同反映了佇列中元素動態變化的情況。
(3)C 【解析】就平均時間效能而言，快速排序最佳，其所需時間最少，但快速排序在最壞情況下的時間效能不如堆排序和歸併排序。當序列中的記錄基本有序或元素個數較少時，氣泡排序和簡單選擇排序為最佳排序方法。
(4)D 【解析】訊息是一個例項與另一個例項之間傳遞的資訊，它請求物件執行某一處理或回答某一物件的要求，統一了資料流和控制流。訊息中只包含傳遞者的要求，它告訴接受者需要做哪些處理，但並不指示接受者應該怎樣完成這些處理。
(5)B 【解析】軟體(software)是包括程式、資料及相關文件的完整集合，它是計算機系統中與硬體相互依存的另一部分。
(6)A 【解析】“→”或“↓”表示控制流，“口”表示加工步驟，“◇”方框表示邏輯條件。
(7)A 【解析】概要設計使用的工具是系統結構圖。
詳細設計使用的工具主要有：程式流程圖，N—S圖，PAD， HIP0。
結構化分析的常用工具有：資料流圖(DFD)、資料字典(DD)、判定樹和判定表等。
故本題答案為A。
(8)D 【解析】軟體測試過程分4個步驟，即單元測試、整合測試、驗收測試(確認測試)和系統測試。
(9)B 【解析】資料共享自身可極大地減少資料冗餘性，它不僅減少了不必要韻儲存空間，更為重要的是可以避免資料的不一致性。所謂資料的一致性是指在系統中同一資料的不同出現應保持相同的值。
(10)D 【解析】用二維表結構表示實體以及實體間聯絡的資料模型稱為關係模型。
