第 1 頁:試題 |
第 2 頁:參考答案 |
1.D。【解析】本題考查了棧、隊列、循環(huán)隊列的基本概念,棧的特點是先進(jìn)后出,隊列的特點是先進(jìn)先出,根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的復(fù)雜程度,將數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)兩類。有序線性表既可以采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
2.A。【解析】根據(jù)棧的定義,棧是一種限定在一端進(jìn)行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時,主函數(shù)會保持當(dāng)前狀態(tài),然后轉(zhuǎn)去執(zhí)行子函數(shù),把子函數(shù)的運(yùn)行結(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í)行程序的過程。軟件測試要嚴(yán)格執(zhí)行測試計劃。程序調(diào)式通常也稱Debug,對被調(diào)試的程序進(jìn)行“錯誤”定位是程序調(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)系的運(yùn)算,一個關(guān)系R通過投影運(yùn)算后仍為一個關(guān)系R’,R’是由R中投影運(yùn)算所得到的域的列所組成的關(guān)系。選擇運(yùn)算主要是對關(guān)系R中選擇由滿足邏輯條件的元組所組成的一個新關(guān)系,所以題中關(guān)系S是由R投影所得。
10.C。【解析】將E-R圖轉(zhuǎn)換為關(guān)系模式時,實體和聯(lián)系都可以表示為關(guān)系。
11.A。【解析】Java虛擬機(jī)加載代碼是在運(yùn)行前的操作。運(yùn)行代碼時會校驗、編譯和執(zhí)行代碼。
12.A。【解析】Java是通過多線程實現(xiàn)并發(fā)機(jī)制的。多線程是指一個程序中包含多個執(zhí)行流,多線程程序設(shè)計的含義是可以將程序任務(wù)分成幾個并行的子任務(wù)。
13.D。【解析】super關(guān)鍵字為實現(xiàn)對父類變量的訪問和對父類方法的調(diào)用。對當(dāng)前對象自身的引用應(yīng)使用this關(guān)鍵字。
14.B。【解析】局部變量b是在if(a==8){}里定義的,作用域也只在這個if語句范圍內(nèi),第二個System.out.println("b="+b)語句中,變量b超出了作用域。
15.D。【解析】Swing構(gòu)件中JButton是按鈕構(gòu)件,JLabel為標(biāo)簽構(gòu)件,JFrame為頂層窗體容器構(gòu)件。中間容器面板應(yīng)為JPanel,而不是JPane。
16.C。【解析】動作事件和按鈕按下,以及在TextField中按鍵對應(yīng)的事件為ActionEvent事件,進(jìn)行處理的接口應(yīng)為ActionListener。MouseListener是MouseEvent事件的實現(xiàn)接口,響應(yīng)的是鼠標(biāo)的移動、單擊(不包括單擊按鈕)事件。
17.B。【解析】AWT中Font是表示字體的類,Color是表示顏色的類,Panel是表示面板的類,Dialog是表示對話框的類。
18.A。【解析】在這些運(yùn)算符中++運(yùn)算符優(yōu)先級最高。
19.D。【解析】Java語言中跳轉(zhuǎn)語句為break。try、catch和finally為異常處理語句。
20.A。【解析】因為在n不為l時,n!=n*(n-1)*(n-2)*…*1=n*(n-1)!,所以此處應(yīng)為n-1。
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關(guān)推薦:
2018年全國計算機(jī)等級考試復(fù)習(xí)知識點匯總(各科目)
2018計算機(jī)等級考試報名時間|各地報名入口|報名條件
2018年全國計算機(jī)等級考試時間|教材目錄(2018年版)
2018全國計算機(jī)等級考試備考經(jīng)驗及應(yīng)試技巧匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |