一、選擇題(每小題1分。共20分)

　　1、 一棵二叉樹共有25個結(jié)點(diǎn)，其中5個是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為(　　)。

　　A.16

　　B.10

　　C.6

　　D.4

　　2、 在滿足實(shí)體完整性約束的條件下(　　)。

　　A.一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字

　　B.一個關(guān)系中只能有一個候選關(guān)鍵字

　　C.一個關(guān)系中必須有多個候選關(guān)鍵字

　　D.一個關(guān)系中可以沒有候選關(guān)鍵字

　　3、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是(　　)。

　　A.循環(huán)隊(duì)列

　　B.帶鏈隊(duì)列

　　C.二叉樹

　　D.帶鏈棧

　　4、 在計算機(jī)中，每個存儲單元都有一個連續(xù)的編號，此編號稱為(　　)。

　　A.地址

　　B.位置號

　　C.門牌號

　　D.房號

　　5、 下列敘述中，正確的是(　　)。

　　A.CPU能直接讀取硬盤上的數(shù)據(jù)

　　B.CPU能直接存取內(nèi)存儲器上的數(shù)據(jù)

　　C.CPU由存儲器、運(yùn)算器和控制器組成

　　D.CPU主要用來存儲程序和數(shù)據(jù)

　　6、 數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是(　　)。

　　A.內(nèi)模式

　　B.概念模式

　　C.外模式

　　D.設(shè)計模式

　　7、 在標(biāo)準(zhǔn)ASCⅡ編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是(　　)。

　　A.數(shù)字、小寫英文字母、大寫英文字母

　　B.小寫英文字母、大寫英文字母、數(shù)字

　　C.數(shù)字、大寫英文字母、小寫英文字母

　　D.大寫英文字母、小寫英文字母、數(shù)字

　　8、下列敘述中正確的是(　　)。

　　A.線性表的鏈?zhǔn)酱鎯�結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的

　　B.線性表的鏈?zhǔn)酱鎯�結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)

　　C.線性表的鏈?zhǔn)酱鎯�結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)

　　D.線性表的鏈?zhǔn)酱鎯�結(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性

　　9、 軟件生命周期是指(　　)。

　　A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

　　B.軟件從需求分析、設(shè)計、實(shí)現(xiàn)到測試完成的過程

　　C.軟件的開發(fā)過程

　　D.軟件的運(yùn)行維護(hù)過程

　　10、 程序調(diào)試的任務(wù)是(　　)。

　　A.設(shè)計測試用例

　　B.驗(yàn)證程序的正確性

　　C.發(fā)現(xiàn)程序中的錯誤

　　D.診斷和改正程序中的錯誤

　　11、 下面描述中，不屬于軟件危機(jī)表現(xiàn)的是(　　)。

　　A.軟件過程不規(guī)范

　　B.軟件開發(fā)生產(chǎn)率低

　　C.軟件質(zhì)量難以控制

　　D.軟件成本不斷提高