2014年計(jì)算機(jī)二級(jí)考試JAVA考前預(yù)測(cè)試卷4

　　一、選擇題

　　1.A。【解析】線性表的存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　2.C�！窘馕觥扛鶕�(jù)滿二叉樹的定義，一棵深度為k且有

　　2k-1個(gè)結(jié)點(diǎn)的二叉樹為滿二叉樹。滿二叉樹的葉子結(jié)點(diǎn)為最后一層的結(jié)點(diǎn)數(shù)。根據(jù)滿二叉樹的性質(zhì)，在滿二叉樹的第i層上至多有2i-1個(gè)結(jié)點(diǎn)。因此深度為5的滿二叉樹的葉子結(jié)點(diǎn)數(shù)為25-1=16個(gè)。

　　3.C�！窘馕觥烤�性表是一種線性結(jié)構(gòu)，由n(n≥0)個(gè)元素組成，所以線性表可以是空表。但是在線性表中，第一個(gè)結(jié)點(diǎn)沒有前驅(qū)，最后一個(gè)結(jié)點(diǎn)沒有后繼，其他結(jié)點(diǎn)有且只有一個(gè)前驅(qū)和后繼，所以選項(xiàng)C是錯(cuò)誤的。

　　4.B�！窘馕觥吭跀�(shù)據(jù)庫系統(tǒng)中，需要對(duì)數(shù)據(jù)進(jìn)行集合、統(tǒng)一的管理，以達(dá)到被多個(gè)應(yīng)用程序共享的目標(biāo)。

　　5.D。【解析】程序設(shè)計(jì)中，程序不要求長(zhǎng)度，以結(jié)構(gòu)清晰、易于理解為標(biāo)準(zhǔn)，程序員可以添加注釋來助于理解，同時(shí)要盡量少用goto語句，否則會(huì)破壞程序的結(jié)構(gòu)。

　　6.C�！窘馕觥拷Y(jié)構(gòu)化程序設(shè)計(jì)的核心和基礎(chǔ)是結(jié)構(gòu)化設(shè)計(jì)理論，其中包括：結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計(jì)方法和結(jié)構(gòu)化編程方法。

　　7.A。【解析】二叉樹的遍歷有3種：前序、中序和后序。中序遍歷首先遍歷左子樹或左子結(jié)點(diǎn)，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹或右子結(jié)點(diǎn)。分析本題二叉樹，對(duì)其進(jìn)行中序遍歷，結(jié)果為ACBDFEG。

　　8.B。【解析】耦合性和內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，軟件設(shè)計(jì)應(yīng)該遵循高內(nèi)聚低耦合的準(zhǔn)則。

　　9.A�！窘馕觥克惴ǖ挠懈F性是指算法必須在執(zhí)行有限的步驟后終止。

　　10.D。【解析】關(guān)系R與S經(jīng)過交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組組成的。記作R∩S。

　　11.B�！窘馕觥咳粢粋�(gè)進(jìn)程請(qǐng)求新資源之前首先釋放已占有的資源，這破壞了部分分配條件。

　　12.D。【解析】根據(jù)快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)為字符序列(Q，H，C，Y，P，A，M，s，R，D，F(xiàn)，x)經(jīng)過快速排序的算法第一趟掃描后的結(jié)果。

　　13.D。【解析】算法是一系列解決問題的清晰指令，也就是說，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出。算法常常含有重復(fù)的步驟和一些比較或邏輯判斷。如果一個(gè)算法有缺陷，或不適合于某個(gè)問題，執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問題。不同的算法可能用不同的時(shí)間、空間或效率來完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來衡量，也就是算法分析，因此選項(xiàng)D錯(cuò)誤。算法設(shè)計(jì)一般采用由粗到細(xì)、由抽象到具體的初步求精的方法。

　　14.B�！窘馕觥繑�(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)。為了全面表示一個(gè)邏輯結(jié)構(gòu)，它在存儲(chǔ)器中的影響包括數(shù)據(jù)元素自身值的表示和數(shù)據(jù)元素的表示兩方面。

　　15.B�！窘馕觥宽樞虿檎业幕舅枷胧牵簭谋淼囊欢碎_始，順序掃描線性表，依次將掃描到結(jié)點(diǎn)的關(guān)鍵字和給定值k進(jìn)行比較，若當(dāng)前掃描到結(jié)點(diǎn)的關(guān)鍵字與k相等，則查找成功;若掃描結(jié)束后，仍未找到關(guān)鍵字等于k的結(jié)點(diǎn)，則查找失敗。二分查找法是一種效率較高的查找方法，要求線性表是有序表�；舅枷胧牵菏紫葘⒋榈膋值和有序表R[0]～R[n-1]的中間位置mid上的結(jié)點(diǎn)的關(guān)鍵字進(jìn)行比較，若相等，則查找完成;否則，若R[mid].key>k，則說明待查找的結(jié)點(diǎn)只可能在左子表R[0]～R[mid-1]中，我們只需在左子表中繼續(xù)進(jìn)行折半查找，若R[mid].key　　16.D�！窘馕觥勘绢}考查虛擬機(jī)執(zhí)行過程的特點(diǎn)。Java虛擬機(jī)是編譯器生成的字節(jié)碼，不用考慮具體的硬件環(huán)境，實(shí)現(xiàn)一次編寫，隨處運(yùn)行，實(shí)現(xiàn)其可移植性。虛擬機(jī)執(zhí)行過程的特點(diǎn)有：多線程、動(dòng)態(tài)連接、異常處理。代碼安全檢查是Java語言的一個(gè)突出特點(diǎn)，但不屬于虛擬機(jī)執(zhí)行過程特點(diǎn)。

　　17.A�！窘馕觥勘绢}考查考生對(duì)Java語言概念的理解，屬于考試重點(diǎn)內(nèi)容，歷次考試都有相關(guān)內(nèi)容，應(yīng)該理解這些基本概念。Java語言是分大小寫的，這一點(diǎn)在初學(xué)Java時(shí)需要特別注意，這一點(diǎn)與C語言有所不同，B選項(xiàng)錯(cuò)誤。以//開始的應(yīng)該是單行的注釋語句，因此選項(xiàng)C錯(cuò)誤。Java中有三類注釋語句：文檔注釋/**…*/，被javadoc處理，可以建立類的一個(gè)外部說明性文件;C語言注釋風(fēng)格/*…*/，用于去掉當(dāng)前不再使用但仍想保留的代碼等;單行注釋//，格式上要求注釋符//后必須緊跟一個(gè)空格，然后才是注釋信患。Java程序源文件名必須和public類名相同，否則編譯出錯(cuò)，因此選項(xiàng)D錯(cuò)誤。只有選項(xiàng)A說法正確。

　　18.C�！窘馕觥勘绢}考查實(shí)型變量科學(xué)計(jì)算格式的書寫。在科學(xué)計(jì)算格式中，e或E是指數(shù)符，要求在e/E之前必須有數(shù)字，選項(xiàng)A錯(cuò)誤。同時(shí)還要求在e/E之后必須是整數(shù)，選項(xiàng)B和選項(xiàng)D錯(cuò)誤。雖然題目非常簡(jiǎn)單，但是不容易正確回答。正確答案為選項(xiàng)C。

　　19.C。【解析】本題考查Java語言中的進(jìn)制換算�？忌紫纫宄鞣N進(jìn)制的表示方法，整型常量有3種書寫格式：十進(jìn)制整數(shù)，如156，-230，345;八進(jìn)制整數(shù)：以0開頭，如012表示十進(jìn)制的l0;十六進(jìn)制整數(shù)：以0x或0X開頭，如0X123表示十進(jìn)制數(shù)291。選項(xiàng)A是十進(jìn)制的15，選項(xiàng)B和選項(xiàng)D都是十六進(jìn)制中的F相當(dāng)于十進(jìn)制的15，選項(xiàng)C為八進(jìn)制，以0開頭，此處Ol5相當(dāng)于十進(jìn)制的13，與其他選項(xiàng)不同。

　　20.D�！窘馕觥勘绢}考查考生對(duì)位運(yùn)算符中無符號(hào)右移運(yùn)算符的掌握。無符號(hào)右移運(yùn)算符>>>，也叫邏輯右移，用于將一個(gè)數(shù)的各二進(jìn)制位全部無符號(hào)右移若干位，與運(yùn)算符>>不同的是左補(bǔ)0，而>>則是最高位移入原來高位的值。在本題中，8的二進(jìn)制表示是1000，右移一位后變成了0100，對(duì)應(yīng)的十進(jìn)制數(shù)是4�？梢�，正確答案為選項(xiàng)D。

　　相關(guān)推薦：

　　2014年計(jì)算機(jī)二級(jí)考試JAVA上機(jī)試題及答案匯總

　　考試吧考后首發(fā)2014年3月計(jì)算機(jī)二級(jí)真題及答案通知

　　2014年全國計(jì)算機(jī)等級(jí)考試無紙化考試系統(tǒng)操作指南