一、選擇題((1)—(10)、(21)—(40)每題2分，(11)—(20)每題1分，共70分)
(1)下列資料結構中，屬於非線性結構的是
A.迴圈佇列
B.帶鏈佇列
C.二元樹
D.帶鏈棧
(2)下列資料結果中，能夠按照“先進後出”原則存取資料的是
A.迴圈佇列
B.棧
C.佇列
D.二元樹
(3)對於迴圈佇列，下列敘述中正確的是
A.隊頭指標是固定不變的
B.隊頭指標一定大於隊尾指標
C.隊頭指標一定小於隊尾指標
D.隊頭指標可以大於隊尾指標，也可以小於隊尾指標
(4)演算法的空間複雜度是指
A.演算法在執行過程中所需要的計算機儲存空間
B.演算法所處理的資料量
C.演算法程式中的語句或指令條數
D.演算法在執行過程中所需要的臨時工作單元數
(5)軟體設計中劃分模組的一個準則是
A.低內聚低耦合
B.高內聚低耦合
C.低內聚高耦合
D. 高內聚高耦合
(6)下列選項中不屬於結構化程式設計原則的是
A.可封裝
B. 自頂向下
C.模組化
D. 逐步求精
(7)資料庫管理系統是
A.作業系統的一部分
B.在作業系統支援下的系統軟體
C.一種編譯系統
D. 一種作業系統
(8)在E-R圖中，用來表示實體聯絡的圖形是
A.橢圓圖
B.矩形
C.菱形
D. 三角形
(9)以下敘述中正確的是
A.程式設計的任務就是編寫程式程式碼並上機除錯
B.程式設計的任務就是確定所用資料結構
C.程式設計的任務就是確定所用演算法
D.以上三種說法都不完整
(10)以下選項中，能用作使用者識別符號的是
B.8_8
C._0_
gned
二、填空題(每空2分，共30分)
(1)某二元樹有5個度為2的結點以及3個度為1的'結點，則該二元樹中共有【1】 個結點。
(2)程式流程圖中的菱形框表示的是 【2】 。
(3)軟體開發過程主要分為需求分析、設計、編碼與測試四個階段，其中 【3】 階段產生“軟體需求規格說明書。
(4)在資料庫技術中，實體集之間的聯絡可以是一對一或一對多或多對多的，那麼“學生”和“可選課程”的聯絡為 【4】 。
(5)人員基本資訊一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關鍵字的是 【5】 。
(6)若有定義語句：int a=5;，則表示式：a++的值是 【6】 。
(7)若有語句double x=17;int y;，當執行y=(int)(x/5)%2;之後y的值為 【7】 。
(8)以下程式執行後的輸出結果是 【8】 。
#include
main()
{ int x=20;
printf(“%d”,0
printf(“%dn”,0
(9)以下程式執行後的輸出結果是 【9】 。