點(diǎn)擊查看：2018年9月全國(guó)計(jì)算機(jī)二級(jí)Java考試精選練習(xí)題匯總

　　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è)度為2的結(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)試通常也被稱為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.域

　　參考答案：

　　1.D。【解析】本題考查了棧、隊(duì)列、循環(huán)隊(duì)列的基本概念，棧的特點(diǎn)是先進(jìn)后出，隊(duì)列的特點(diǎn)是先進(jìn)先出，根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的復(fù)雜程度，將數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)兩類(lèi)。有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　2.A�！窘馕觥扛鶕�(jù)棧的定義，棧是一種限定在一端進(jìn)行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時(shí)，主函數(shù)會(huì)保持當(dāng)前狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)的運(yùn)行結(jié)果返回到主函數(shù)，主函數(shù)繼續(xù)向下執(zhí)行，這種過(guò)程符合棧的特點(diǎn)。所以一般采用棧式存儲(chǔ)方式。

　　3.C�！窘馕觥扛鶕�(jù)二叉樹(shù)的性質(zhì)判定，在任意二叉書(shū)時(shí)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。

　　4.D�！窘馕觥勘绢}考查排序的比較次數(shù)，冒泡排序、簡(jiǎn)單選擇排序和直接插入排序在最壞的情況下比較次數(shù)為n(n一1)/2，而堆排序法在最壞的情況下需要比較的次數(shù)為O(nlog2n)。

　　5.C。【解析】編譯程序和匯編程序?qū)儆陂_(kāi)發(fā)工具.操作系統(tǒng)屬于系統(tǒng)軟件，而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。

　　6.A�！窘馕觥寇浖�測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤及漏洞而執(zhí)行程序的過(guò)程。軟件測(cè)試要嚴(yán)格執(zhí)行測(cè)試計(jì)劃。程序調(diào)式通常也稱Debug，對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤”定位是程序調(diào)試的必要步驟。

　　7.B�！窘馕觥狂詈鲜侵改�塊間相互連接的緊密程度，內(nèi)聚性是指在一個(gè)模塊內(nèi)部各個(gè)元素間彼此之間接合的緊密程序。高內(nèi)聚、低耦合有利于模塊的獨(dú)立性。

　　8.A。【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)的目的是設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫(kù)。所以數(shù)據(jù)庫(kù)設(shè)計(jì)的核心是數(shù)據(jù)庫(kù)應(yīng)用。

　　9.B�！窘馕觥勘绢}考察關(guān)系的運(yùn)算，一個(gè)關(guān)系R通過(guò)投影運(yùn)算后仍為一個(gè)關(guān)系R’，R’是由R中投影運(yùn)算所得到的域的列所組成的關(guān)系。選擇運(yùn)算主要是對(duì)關(guān)系R中選擇由滿足邏輯條件的元組所組成的一個(gè)新關(guān)系，所以題中關(guān)系S是由R投影所得。

　　10.C�！窘馕觥繉�E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為關(guān)系。

掃描/長(zhǎng)按二維碼幫助考試通關(guān)

2018年等考報(bào)考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測(cè)試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

　　2018年9月全國(guó)計(jì)算機(jī)等級(jí)考試試題匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

　　2018全國(guó)計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級(jí)考試報(bào)考指南