點(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.樹
C.隊(duì)列
D.二叉樹
3.某二叉樹有5個(gè)度為2的結(jié)點(diǎn),則該二叉樹中的葉子結(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ù)庫應(yīng)用系統(tǒng)中的核心問題是()。
A.數(shù)據(jù)庫設(shè)計(jì)
B.數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)
C.數(shù)據(jù)庫維護(hù)
D.數(shù)據(jù)庫管理員培訓(xùn)
9.有兩個(gè)關(guān)系R、S如下:
由關(guān)系R通過運(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)兩類。有序線性表既可以采用順序存儲(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í)行,這種過程符合棧的特點(diǎn)。所以一般采用棧式存儲(chǔ)方式。
3.C!窘馕觥扛鶕(jù)二叉樹的性質(zhì)判定,在任意二叉書時(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!窘馕觥烤幾g程序和匯編程序?qū)儆陂_發(fā)工具.操作系統(tǒng)屬于系統(tǒng)軟件,而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。
6.A。【解析】軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤及漏洞而執(zhí)行程序的過程。軟件測(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ù)庫設(shè)計(jì)的目的是設(shè)計(jì)一個(gè)能滿足用戶要求,性能良好的數(shù)據(jù)庫。所以數(shù)據(jù)庫設(shè)計(jì)的核心是數(shù)據(jù)庫應(yīng)用。
9.B。【解析】本題考察關(guān)系的運(yùn)算,一個(gè)關(guān)系R通過投影運(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!窘馕觥繉-R圖轉(zhuǎn)換為關(guān)系模式時(shí),實(shí)體和聯(lián)系都可以表示為關(guān)系。
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關(guān)推薦:
2018年9月全國(guó)計(jì)算機(jī)等級(jí)考試試題匯總(各科目)
2018年全國(guó)計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)
2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |