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

　

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