一、選擇題
1.一個棧的初始狀態為空，現將元素1、2、3、4、5、A、B、C、D、E依次人棧，然後再依次出棧，則元素出棧的順序是()。
A.12345ABCDE
A54321
E12345
D.54321EDCBA
正確答案：B
本題考查棧的特性，棧是按照“後進先出”的原則組織資料的。所以出棧順序是EDC-BA54321。
2.下列敘述中正確的是()。
A.迴圈佇列有隊頭和隊尾兩個指標，因此，迴圈佇列是非線性結構
B.在迴圈佇列中，只需要隊頭指標就能反映隊的中元素的動態變化情況
C.在迴圈佇列中，只需要隊尾指標就能反映隊的中元素的動態變化情況
D.迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定的
正確答案：D
迴圈佇列中元素的個數是由隊首指標和隊尾指標共同決定的，元素的動態變化也是通過隊首指標和隊尾指標來反映的，當隊首等於隊尾時，佇列為空。
3.在長度為n的有序線性表中進行二分查詢，最壞情況下需要比較的次數是()。
正確答案：C
4.下列敘述中正確的是()。
A. 順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的
B. 順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構
C. 順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表
D. 鏈式儲存結構比順序儲存結構節省儲存空間
正確答案：A
順序儲存方式是把邏輯上相鄰的節點儲存在物理上相鄰的儲存單元中，節點之間的關係由儲存單元的鄰接關係來體現。其優點是佔用最少的儲存空間，所以選項D錯誤。順序儲存結構可以儲存二叉樹這樣的非線性結構，所以選項B錯誤。鏈式儲存結構也可以儲存線性表，所以選項C錯誤。
5.在資料流圖中，帶有箭頭的線段表示的是()。
A)控制流
B)資料流
C)模組呼叫
D)事件驅動
正確答案：B
6.物件實現了資料和操作(方法)的結合，其實現的機制是()。
A.封裝
B.繼承
C.隱蔽
D.抽象
正確答案：A
解析：在面對物件的程式中，把資料和實現操作的程式碼集中起來放在物件的內部，稱之為封裝。故本題答案為A選項。
7.下面不屬於白盒測試方法的是()。
A.邊界值分析
B.語句覆蓋
C.條件覆蓋
D.分支覆蓋
正確答案：A
解析：白盒測試是把程式看成裝在一隻透明的白盒子裡，測試者完全瞭解程式的結構和處理過程。它根據程式的內部邏輯來設計測試用例，檢查程式中的邏輯通路是否都按預定的要求正確地工作。白盒測試的主要技術有邏輯覆蓋測試(語句覆蓋、路徑覆蓋、判斷覆蓋、條件覆蓋、判斷-條件覆蓋)、基本路徑測試等。常用的黑盒測試方法和技術有：等價類劃分法、邊界值分析法、錯誤推測法和因果圖等。故本題答案為A選項。
8.資料庫管理系統的基本功能不包括()。
A.資料庫和網路中其他系統的通訊
B.資料庫定義
C.資料庫的建立和維護
D.資料庫訪問
正確答案：A
解析：資料庫管理系統的功能包括資料模式定義、資料存取的物理構建、資料操縱、資料完整性安全性的定義與檢查、資料庫的併發控制與故障恢復、資料的服務。故本題答案為A選項。
9.在關係資料庫設計中，關係模式是用來記錄使用者資料的()。
A.二維表
B.檢視
C.屬性
D.實體
正確答案：A
解析：在關係資料庫中用關係模型來表示資料結構，表示為一個二維表，一個關係就是一個二維表。故本題答案為A選項。
10.定義學生、教師和課程的關係模式STC(SNO,SN,SA,TN,CN,G)，其中的六個屬性分別為學生的學號、姓名、年齡、教師的姓名、課程名以及學生的成績，則該關係為()。
A.第一正規化
B.第二正規化
C.第三正規化
正規化
正確答案：A
解析：正規化是符合某一種級別的關係模式的集合。關係資料庫中的關係必須滿足一定的要求，滿足不同程度要求的為不同正規化。目前關係資料庫有六種正規化：第一正規化(1NF)、第二正規化(2NF)、第三正規化(3NF)、Boyce-Codd正規化(BCNF)、第四正規化(4NF)和第五正規化(5NF).滿足最低要求的正規化是第一正規化(1NF)。在第一正規化的基礎上進一步滿足更多要求的稱為第二正規化(2NF)，其餘正規化以此類推。一般來說，資料庫只需要滿足第三正規化(3NF)就行了。第一正規化：主屬性(主鍵)不為空且不重複，欄位不可再分(存在非主屬性對主屬性的部分依賴)。第二正規化：如果關係模式是第一正規化，每個非主屬性都沒有對主鍵的部分依賴。第三正規化：如果關係模式是第二正規化，沒有非主屬性對主鍵的傳遞依賴和部分依賴正規化：所有屬性都不傳遞依賴關係的任何候選鍵。題目中關係模式STC滿足第一正規化，但不滿足第二正規化。故本題答案為A選項。
