一、選擇題((1)-(10)、(21)-(40)每題2分，(11)-(20)每題1分，共70分)下列各題A)、B)、 C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

　　(1)下列敘述中正確的是()

　　A)棧是“先進先出”的線性表

　　B)隊列是“先進后出”的線性表

　　C)循環(huán)隊列是非線性結(jié)構(gòu)

　　D)有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯�結(jié)構(gòu)

　　(2)支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()

　　A)棧

　　B)樹

　　C)隊列

　　D)二叉樹

　　(3)某二叉樹有5個度為z的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是()

　　A)10

　　B)8

　　C)6

　　D)4

　　(4)下列排序方法中，最壞情況下比較次數(shù)最少的是()

　　A)冒泡排序

　　B)簡單選擇排序

　　C)直接插入排序

　　D)堆排序

　　(5)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是()

　　A)編譯程序

　　B)操作系統(tǒng)

　　C)教務(wù)管理系統(tǒng)

　　D)匯編程序

　　(6)下面敘述中錯誤的是()

　　A)軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤

　　B)對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟

　　C)程序調(diào)試通常也稱為Debug

　　D)軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性

　　(7)耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是( )

　　A)提高耦合性降低內(nèi)聚性有利他哦高模塊的獨立性

　　B)降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性

　　C)耦合性是指一個模塊內(nèi)部各個元索間彼此結(jié)合的緊密程度

　　D)內(nèi)聚性是指模塊間互相連接的緊密程度

　　(8)數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是()

　　A)數(shù)據(jù)庫設(shè)計

　　B)數(shù)據(jù)庫系統(tǒng)設(shè)計

　　C)數(shù)據(jù)庫維護

　　D)數(shù)據(jù)庫管理員培訓(xùn)

　　(9)有兩個關(guān)系R,S如下：

　　由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為()

　　A)選擇

　　B)投影

　　C)插入

　　D)連接

　　(10)將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為( 　)

　　A)屬性

　　B)鍵

　　C)關(guān)系

　　D)域

編輯推薦：

2013年計算機等級考試備考精華資料匯總

全國計算機等級考試教材目錄（2013年版）

全國計算機等級考試考試大綱（2013年版）