一、選擇題((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】 。
