點擊查看：2018年9月全國計算機二級Java考試精選練習題匯總

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

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

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

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

　　D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)

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

　　A.棧

　　B.樹

　　C.隊列

　　D.二叉樹

　　3.某二叉樹有5個度為2的結(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)嚴格執(zhí)行測試計劃，排除測試的隨意性

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

　　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ù)庫管理員培訓

　　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.域

　　參考答案：

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

　　2.A。【解析】根據(jù)棧的定義，棧是一種限定在一端進行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時，主函數(shù)會保持當前狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)的運行結(jié)果返回到主函數(shù)，主函數(shù)繼續(xù)向下執(zhí)行，這種過程符合棧的特點。所以一般采用棧式存儲方式。

　　3.C。【解析】根據(jù)二叉樹的性質(zhì)判定，在任意二叉書時中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個。

　　4.D。【解析】本題考查排序的比較次數(shù)，冒泡排序、簡單選擇排序和直接插入排序在最壞的情況下比較次數(shù)為n(n一1)/2，而堆排序法在最壞的情況下需要比較的次數(shù)為O(nlog2n)。

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

　　6.A。【解析】軟件測試的目的是為了發(fā)現(xiàn)錯誤及漏洞而執(zhí)行程序的過程。軟件測試要嚴格執(zhí)行測試計劃。程序調(diào)式通常也稱Debug，對被調(diào)試的程序進行“錯誤”定位是程序調(diào)試的必要步驟。

　　7.B。【解析】耦合是指模塊間相互連接的緊密程度，內(nèi)聚性是指在一個模塊內(nèi)部各個元素間彼此之間接合的緊密程序。高內(nèi)聚、低耦合有利于模塊的獨立性。

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

　　9.B。【解析】本題考察關(guān)系的運算，一個關(guān)系R通過投影運算后仍為一個關(guān)系R’，R’是由R中投影運算所得到的域的列所組成的關(guān)系。選擇運算主要是對關(guān)系R中選擇由滿足邏輯條件的元組所組成的一個新關(guān)系，所以題中關(guān)系S是由R投影所得。

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

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

2018年等考報考資訊

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

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關(guān)推薦：

　　2018年9月全國計算機等級考試試題匯總(各科目)

　　2018年全國計算機等級考試必做試題匯總(各科目)

　　2018年全國計算機等級考試復習知識點匯總(各科目)

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

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南