一、選擇題

　　1.設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為(　　)

　　A.12

　　B.13

　　C.14

　　D.15

　　【參考答案】 B

　　2.下列敘述中，不屬于結構化程序設計方法的主要原則的是(　　)

　　A.自頂向下

　　B.由底向上

　　C.模塊化

　　D.限制使用goto語句

　　【參考答案】 B

　　3.為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為(　　)

　　A.PAD圖

　　B.N-S圖

　　C.結構圖

　　D.數據流圖

　　【參考答案】 B

　　4.下列敘述中，不屬于數據庫系統的是(　　)

　　A.數據庫

　　B.數據庫管理系統

　　C.數據庫管理員

　　D.數據庫應用系統

　　【參考答案】 B

　　5.視圖設計一般有3種設計次序，下列不屬于視圖設計的是(　　)

　　A.自頂向下

　　B.由外向內

　　C.由內向外

　　D.自底向上

　　【參考答案】 B

　　6.棧通常采用的兩種存儲結構是(　　)

　　A.線性存儲結構和鏈表存儲結構

　　B.散列方式和索引方式

　　C.鏈表存儲結構和數組

　　D.線性存儲結構和非線性存儲結構

　　【參考答案】 A

　　7.完全不考慮程序的內部結構和內部特征，而只是根據程序功能導出測試用例的測試方法是(　　)

　　A.黑箱測試法

　　B.白箱測試法

　　C.錯誤推測法

　　D.安裝測試法

　　【參考答案】 A

　　8.下列選項中，不屬于模塊間耦合的是(　　)

　　A.數據耦合

　　B.同構耦合

　　C.異構耦合

　　D.公用耦合

　　【參考答案】 C

　　9.為用戶與數據庫系統提供接口的語言是(　　)

　　A.高級語言

　　B.數據描述語言(DDL)

　　C.數據操縱語言(DML)

　　D.匯編語言

　　【參考答案】 C