全國計(jì)算機(jī)等級(jí)考試二級(jí)java語言程序設(shè)計(jì)試題及答案(五)(已修改)

　

【正文】 　一、選擇題(每小題1分，共40小題，共40分) 　　1．常采用的兩種存儲(chǔ)結(jié)構(gòu)是( )。 　　A．順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 　　B．散列方法和索引方式 　　C．鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 　　D．線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu) A。【解析】線性表的存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 　　2．在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為( )。 　　A．32 　　B．31 　　C．16 　　D．15 C。【解析】根據(jù)滿二叉樹的定義，一棵深度為k且有 　　2k1個(gè)結(jié)點(diǎn)的二叉樹為滿二叉樹。滿二叉樹的葉子結(jié)點(diǎn)為最后一層的結(jié)點(diǎn)數(shù)。根據(jù)滿二叉樹的性質(zhì)，在滿二叉樹的第i層上至多有2i1個(gè)結(jié)點(diǎn)。因此深度為5的滿二叉樹的葉子結(jié)點(diǎn)數(shù)為251=16個(gè)。 　　3．下列敘述中錯(cuò)誤的是( )。 　　A．線性表是由n個(gè)元素組成的一個(gè)有限序列 　　B．線性表是一種線性結(jié)構(gòu) 　　C．線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件 　　D．線性表可以是空表 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．?dāng)?shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的( )。 　　A．存儲(chǔ)問題 　　B．共享問題 　　C．安全問題 　　D．保護(hù)問題 B。【解析】在數(shù)據(jù)庫系統(tǒng)中，需要對(duì)數(shù)據(jù)進(jìn)行集合、統(tǒng)一的管理，以達(dá)到被多個(gè)應(yīng)用程序共享的目標(biāo)。 　　5．在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是( )。 　　A．不限制goto語句的使用 　　B．減少或取消注解行 　　C．程序越短越好 　　D．程序結(jié)構(gòu)應(yīng)有助于讀者理解 D。【解析】程序設(shè)計(jì)中，程序不要求長(zhǎng)度，以結(jié)構(gòu)清晰、易于理解為標(biāo)準(zhǔn)，程序員可以添加注釋來助于理解，同時(shí)要盡量少用goto語句，否則會(huì)破壞程序的結(jié)構(gòu)。 　　6．結(jié)構(gòu)化程序設(shè)計(jì)的核心和基礎(chǔ)是( )。 　　A．結(jié)構(gòu)化分析方法 　　B．結(jié)構(gòu)化設(shè)計(jì)方法 　　C．結(jié)構(gòu)化設(shè)計(jì)理論 　　D．結(jié)構(gòu)化編程方法 C。【解析】結(jié)構(gòu)化程序設(shè)計(jì)的核心和基礎(chǔ)是結(jié)構(gòu)化設(shè)計(jì)理論，其中包括：結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計(jì)方法和結(jié)構(gòu)化編程方法。 　　7．對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是( )。　　 　　A．ACBDFEG 　　B．ACBDFGE 　　C．ABDCGEF 　　D．FCADBEG A。【解析】二叉樹的遍歷有3種：前序、中序和后序。中序遍歷首先遍歷左子樹或左子結(jié)點(diǎn)，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹或右子結(jié)點(diǎn)。分析本題二叉樹，對(duì)其進(jìn)行中序遍歷，結(jié)果為ACBDFEG。 　　8．軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。 　　A．低內(nèi)聚低耦合 　　B．高內(nèi)聚低耦合 　　C．低內(nèi)聚高耦合 　　D．高內(nèi)聚高耦合 B。【解析】耦合性和內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，軟件設(shè)計(jì)應(yīng)該遵循高內(nèi)聚低耦合的準(zhǔn)則。 　　9．算法的有窮性是指( )。 　　A．算法程序的運(yùn)行時(shí)間是有限的 　　B．算法程序所處理的數(shù)據(jù)量是有限的 　　C．算法程序的長(zhǎng)度是有限的 　　D．算法只能被有限的用戶使用 A。【解析】算法的有窮性是指算法必須在執(zhí)行有限的步驟后終止。 　　10．有3個(gè)關(guān)系R、S和T如下： 　　由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所用的運(yùn)算為( )。 　　A．并 　　B．自然連接 　　C．笛卡兒積 　　D．交D。【解析】關(guān)系R與S經(jīng)過交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組組成的。記作R∩S。 11． 破壞死鎖的4個(gè)必要條件之一就可以預(yù)防死鎖。假如規(guī)定一個(gè)進(jìn)程在請(qǐng)求新資源之前首先釋放已占有的資源則是破壞了( )條件。 　　A．互斥使用 　　B．部分分配 　　C．不可剝奪 　　D．環(huán)路等待 B。【解析】若一個(gè)進(jìn)程請(qǐng)求新資源之前首先釋放已占有的資源，這破壞了部分分配條件。 　　12．設(shè)有字符序列(Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X)，則新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列( )排序算法一趟掃描的結(jié)果。 　　A．起泡排序 　　B．初始步長(zhǎng)為4的希爾排序 　　C．二路歸并排序 　　D．以第一個(gè)元素為分界元素的快速排序 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．下列與算法有關(guān)的敘述中，不正確的是( )。 　　A．運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要方面，運(yùn)算的實(shí)現(xiàn)步驟用算法來描述 　　B．算法是精確定義的一系列規(guī)則，它指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息 　　C．算法的設(shè)計(jì)采用由粗到細(xì)，由抽象到具體的逐步求精的方法 　　D．對(duì)于算法的分析，指的是分析算法運(yùn)行所要占用的機(jī)器時(shí)間，即算法的時(shí)間代價(jià) 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．下列關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中，正確的是( )。 　　A．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述 　　B．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn) 　　C．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) 　　D．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)的具體實(shí)現(xiàn)沒有影響 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．設(shè)有一個(gè)已按各元素的值排好序的順序表(長(zhǎng)度大于2)，現(xiàn)分別用順序查找法和二分查找法查找與給定值k相等的元素，比較的次數(shù)分別是s和b，在查找不成功情況下s和b的關(guān)系是( )。 　　A．s=b 　　B．sb 　　C．s　　D．s=b B。【解析】順序查找的基本思想是：從表的一端開始，順序掃描線性表，依次將掃描到結(jié)點(diǎn)的關(guān)鍵字和給定值k進(jìn)行比較，若當(dāng)前掃描到結(jié)點(diǎn)的關(guān)鍵字與k相等，則查找成功；若掃描結(jié)束后，仍未找到關(guān)鍵字等于k的結(jié)點(diǎn)，則查找失敗。二分查找法是一種效率較高的查找方法，要求線性表是有序表。基本思想是：首先將待查的k值和有序表R[0]～R[n1]的中間位置mid上的結(jié)點(diǎn)的關(guān)鍵字進(jìn)行比較，若相等，則查找完成；否則，若R[mid]．keyk，則說明待查找的結(jié)點(diǎn)只可能在左子表R[0]～R[mid1]中，我們只需在左子表中繼續(xù)進(jìn)行折半查找，若R[mid]．key　　16．下列不屬于虛擬機(jī)執(zhí)行過程的特點(diǎn)的是( )。 　　A．多線程 　　B．動(dòng)態(tài)連接 　　C．異常處理 　　D．代碼安全檢查 D。【解析】本題考查虛擬機(jī)執(zhí)行過程的特點(diǎn)。J