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

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

　　A)棧是“先進(jìn)先出”的線性表

　　B)隊(duì)列是“先進(jìn)后出”的線性表

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

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

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

　　A)棧

　　B)樹(shù)

　　C)隊(duì)列

　　D)二叉樹(shù)

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

　　A)10

　　B)8

　　C)6

　　D)4

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

　　A)冒泡排序

　　B)簡(jiǎn)單選擇排序

　　C)直接插入排序

　　D)堆排序

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

　　A)編譯程序

　　B)操作系統(tǒng)

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

　　D)匯編程序

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　A)選擇

　　B)投影

　　C)插入

　　D)連接

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

　　A)屬性

　　B)鍵

　　C)關(guān)系

　　D)域

編輯推薦：

2013年計(jì)算機(jī)等級(jí)考試備考精華資料匯總

全國(guó)計(jì)算機(jī)等級(jí)考試教材目錄（2013年版）

全國(guó)計(jì)算機(jī)等級(jí)考試考試大綱（2013年版）