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

　　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以下不是結(jié)構(gòu)化程序設(shè)計方法的技術(shù)是(　　)。

　　A.自頂向下，逐步求精

　　B.自底向上，逐步求精

　　C.從整體到局部

　　D.結(jié)構(gòu)清晰，層次分明

　　參考答案：B

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

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

　　參考答案：D

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

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

　　A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

　　參考答案：C

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

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

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

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

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

　　參考答案：B

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

　　A.循環(huán)隊列有隊頭和隊尾兩個指針，因此循環(huán)隊列是非線性結(jié)構(gòu)

　　B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

　　C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

　　D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的

　　參考答案：D

　　參考解析：循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的，元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。

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

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

　　B.棧只能順序存儲

　　C.棧具有記憶作用

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

　　參考答案：B

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

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

　　參考答案：D

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

　　A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

　　參考答案：B

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

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

　　A.線性鏈表是線性表的鏈式存儲結(jié)構(gòu)

　　B.棧與隊列是非線性結(jié)構(gòu)

　　C.雙向鏈表是非線性結(jié)構(gòu)

　　D.只有根結(jié)點的二叉樹是線性結(jié)構(gòu)

　　參考答案：A

　　41數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是(　)。

　　A.數(shù)據(jù)庫設(shè)計B.數(shù)據(jù)庫系統(tǒng)設(shè)計C.數(shù)據(jù)庫維護

　　D.數(shù)據(jù)庫管理員培訓(xùn)

　　參考答案：A

　　參考解析：在數(shù)據(jù)庫應(yīng)用系統(tǒng)中，最核心的問題就是如何設(shè)計一個能滿足用戶要求的、性能良好的數(shù)據(jù)庫。所以，數(shù)據(jù)庫設(shè)計是數(shù)據(jù)庫應(yīng)用的核心。

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

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

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

　　C.循環(huán)隊列是非線性結(jié)構(gòu)

　　D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)

　　參考答案：D

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

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

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

　　參考答案：B

　　44有如下3個關(guān)系R、S和T：

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

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

　　參考答案：D

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

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

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

　　參考答案：B

　　相關(guān)推薦：

　　推薦：2015年計算機等級考試上機應(yīng)試技巧

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

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

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