31設有關鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準，那么第一趟劃分后的結果為(　　)。

　　A.23，13，51，57，66，26，81，69，76

　　B.13，23，26，51，57，66，81，76，69

　　C.23，l3，51，57，26，66，81，69，76

　　D.23，13，51，57，81，26，66，69，76

　　參考答案：A

　　32以下不是結構化程序設計方法的技術是(　　)。

　　A.自頂向下，逐步求精

　　B.自底向上，逐步求精

　　C.從整體到局部

　　D.結構清晰，層次分明

　　參考答案：B

　　33下列排序方法中，最壞情況下比較次數最少的是(　　)。

　　A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序

　　參考答案：D

　　參考解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞情況下的比較次數為n(n-1)/2，而堆排序法在最壞情況下的比較次數為O(nl092n)。

　　34程序流程圖中帶有箭頭的線段表示的是(　　)。

　　A.圖元關系B.數據流C.控制流D.調用關系

　　參考答案：C

　　35下列對于線性鏈表的描述中，正確的是(　　)。

　　A.存儲空間必須是連續的，且各元素的存儲順序是任意的

　　B.存儲空間不一定是連續的，且各元素的存儲順序是任意的

　　C.存儲空間必須是連續的，且前件元素一定存儲在后件元素的前面

　　D.存儲空間不一定是連續的，且前件元素一定存儲在后件元素的前面

　　參考答案：B

　　36下列敘述中正確的是(　　)。

　　A.循環隊列有隊頭和隊尾兩個指針，因此循環隊列是非線性結構

　　B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

　　C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

　　D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的

　　參考答案：D

　　參考解析：循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的，元素的動態變化也是通過隊頭指針和隊尾指針來反映的。

　　37以下關于棧的描述中，錯誤的是(　　)。

　　A.棧是先進后出的線性表

　　B.棧只能順序存儲

　　C.棧具有記憶作用

　　D.對棧的插入與刪除操作中，不需要改變棧底指針

　　參考答案：B

　　38下列關于類、對象、屬性和方法的敘述中，錯誤的是(　　)。

　　A.類是對一類相似對象的描述，這些對象具有相同的屬性和方法B.屬性用于描述對象的狀態，方法用于表示對象的行為C.基于同一個類產生的兩個對象可以分別設置自己的屬性值D.通過執行不同對象的同名方法，其結果必然是相同的

　　參考答案：D

　　39軟件設計中模塊劃分應遵循的準則是(　)。

　　A.低內聚低耦合B.高內聚低耦合C.低內聚高耦合D.高內聚高耦合

　　參考答案：B

　　參考解析：耦合性和內聚性是模塊獨立性的兩個定性標準，模塊的內聚性越強，則耦合性越弱。軟件設計應該遵循高內聚、低耦合的原則。

　　40下列敘述中正確的是(　　)。

　　A.線性鏈表是線性表的鏈式存儲結構

　　B.棧與隊列是非線性結構

　　C.雙向鏈表是非線性結構

　　D.只有根結點的二叉樹是線性結構

　　參考答案：A

　　41數據庫應用系統中的核心問題是(　)。

　　A.數據庫設計B.數據庫系統設計C.數據庫維護

　　D.數據庫管理員培訓

　　參考答案：A

　　參考解析：在數據庫應用系統中，最核心的問題就是如何設計一個能滿足用戶要求的、性能良好的數據庫。所以，數據庫設計是數據庫應用的核心。

　　42下列敘述中正確的是(　　)。

　　A.棧是“先進先出”的線性表

　　B.隊列是“先進后出”的線性表

　　C.循環隊列是非線性結構

　　D.有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構

　　參考答案：D

　　參考解析：本題主要考查了棧、隊列、循環隊列的概念，棧是先進后出的線性表，隊列是先進先出的線性表。根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分為兩大類型：線性結構與非線性結構。有序線性表既可以采用順序存儲結構，又可以采用鏈式存儲結構。

　　43在一棵二叉樹的前序遍歷、中序遍歷、后序遍歷所產生的序列中，所有葉結點的先后順序(　　)。

　　A.都不相同B.完全相同C.前序和中序相同，而與后序不同D.中序和后序相同，而與前序不同

　　參考答案：B

　　44有如下3個關系R、S和T：

　　關系R和C通過運算可得到關系T，則所使用的運算為(　　)。

　　A.笛卡爾積B.交C.并D.自然連接

　　參考答案：D

　　參考解析：在實際應用中，最常用的連接是一個叫自然連接的特例。它滿足下面的條件：兩關系間有公共域，通過公共域的相等值進行連接。通過觀察3個關系R，s，T的結果，可知關系T是由關系R和s進行自然連接得到的。

　　45待排序的關鍵碼序列為(33，18，9，25，67，82，53，95，12，70)，如要按關鍵碼值遞增的順序排序，并采取以第一個關鍵碼為基準元素的快速排序法，則第一趟排序后關鍵碼33被放到第(　　)個位置。

　　A.3B.5C.7D.9

　　參考答案：B

　　相關推薦：

　　推薦：2015年計算機等級考試上機應試技巧

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級考試《VFP》全真模擬試題匯總