一、選擇題

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

　　A.12

　　B.13

　　C.14

　　D.15

　　【參考答案】 B

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

　　A.自頂向下

　　B.由底向上

　　C.模塊化

　　D.限制使用goto語句

　　【參考答案】 B

　　3.為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(　　)

　　A.PAD圖

　　B.N-S圖

　　C.結(jié)構(gòu)圖

　　D.數(shù)據(jù)流圖

　　【參考答案】 B

　　4.下列敘述中，不屬于數(shù)據(jù)庫系統(tǒng)的是(　　)

　　A.數(shù)據(jù)庫

　　B.數(shù)據(jù)庫管理系統(tǒng)

　　C.數(shù)據(jù)庫管理員

　　D.數(shù)據(jù)庫應(yīng)用系統(tǒng)

　　【參考答案】 B

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

　　A.自頂向下

　　B.由外向內(nèi)

　　C.由內(nèi)向外

　　D.自底向上

　　【參考答案】 B

　　6.棧通常采用的兩種存儲結(jié)構(gòu)是(　　)

　　A.線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)

　　B.散列方式和索引方式

　　C.鏈表存儲結(jié)構(gòu)和數(shù)組

　　D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

　　【參考答案】 A

　　7.完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的測試方法是(　　)

　　A.黑箱測試法

　　B.白箱測試法

　　C.錯誤推測法

　　D.安裝測試法

　　【參考答案】 A

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

　　A.數(shù)據(jù)耦合

　　B.同構(gòu)耦合

　　C.異構(gòu)耦合

　　D.公用耦合

　　【參考答案】 C

　　9.為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是(　　)

　　A.高級語言

　　B.數(shù)據(jù)描述語言(DDL)

　　C.數(shù)據(jù)操縱語言(DML)

　　D.匯編語言

　　【參考答案】 C