31設(shè)有關(guān)鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個(gè)元素為劃分的基準(zhǔ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è)計(jì)方法的技術(shù)是( )。
A.自頂向下，逐步求精
B.自底向上，逐步求精
C.從整體到局部
D.結(jié)構(gòu)清晰，層次分明
參考答案：B
33下列排序方法中，最壞情況下比較次數(shù)最少的是( )。
A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序
參考答案：D
參考解析：冒泡排序、簡(jiǎn)單選擇排序和直接插入排序法在最壞情況下的比較次數(shù)為n(n-1)/2，而堆排序法在最壞情況下的比較次數(shù)為O(nl092n)。
34程序流程圖中帶有箭頭的線段表示的是( )。
A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系
參考答案：C
35下列對(duì)于線性鏈表的描述中，正確的是( )。
A.存儲(chǔ)空間必須是連續(xù)的，且各元素的存儲(chǔ)順序是任意的
B.存儲(chǔ)空間不一定是連續(xù)的，且各元素的存儲(chǔ)順序是任意的
C.存儲(chǔ)空間必須是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面
D.存儲(chǔ)空間不一定是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面
參考答案：B
36下列敘述中正確的是( )。
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的
參考答案：D
參考解析：循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的，元素的動(dòng)態(tài)變化也是通過隊(duì)頭指針和隊(duì)尾指針來反映的。
37以下關(guān)于棧的描述中，錯(cuò)誤的是( )。
A.棧是先進(jìn)后出的線性表
B.棧只能順序存儲(chǔ)
C.棧具有記憶作用
D.對(duì)棧的插入與刪除操作中，不需要改變棧底指針
參考答案：B
38下列關(guān)于類、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是( )。
A.類是對(duì)一類相似對(duì)象的描述，這些對(duì)象具有相同的屬性和方法B.屬性用于描述對(duì)象的狀態(tài)，方法用于表示對(duì)象的行為C.基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象可以分別設(shè)置自己的屬性值D.通過執(zhí)行不同對(duì)象的同名方法，其結(jié)果必然是相同的
參考答案：D
39軟件設(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)，模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。軟件設(shè)計(jì)應(yīng)該遵循高內(nèi)聚、低耦合的原則。
40下列敘述中正確的是( )。
A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B.棧與隊(duì)列是非線性結(jié)構(gòu)
C.雙向鏈表是非線性結(jié)構(gòu)
D.只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)
參考答案：A
41數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是( )。
A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C.數(shù)據(jù)庫維護(hù)
D.數(shù)據(jù)庫管理員培訓(xùn)
參考答案：A
參考解析：在數(shù)據(jù)庫應(yīng)用系統(tǒng)中，最核心的問題就是如何設(shè)計(jì)一個(gè)能滿足用戶要求的、性能良好的數(shù)據(jù)庫。所以，數(shù)據(jù)庫設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用的核心。
42下列敘述中正確的是( )。
A.棧是“先進(jìn)先出”的線性表
B.隊(duì)列是“先進(jìn)后出”的線性表
C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
參考答案：D
參考解析：本題主要考查了棧、隊(duì)列、循環(huán)隊(duì)列的概念，棧是先進(jìn)后出的線性表，隊(duì)列是先進(jìn)先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，又可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
43在一棵二叉樹的前序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉結(jié)點(diǎn)的先后順序( )。
A.都不相同B.完全相同C.前序和中序相同，而與后序不同D.中序和后序相同，而與前序不同
參考答案：B
44有如下3個(gè)關(guān)系R、S和T：
關(guān)系R和C通過運(yùn)算可得到關(guān)系T，則所使用的運(yùn)算為( )。
A.笛卡爾積B.交C.并D.自然連接
參考答案：D
參考解析：在實(shí)際應(yīng)用中，最常用的連接是一個(gè)叫自然連接的特例。它滿足下面的條件：兩關(guān)系間有公共域，通過公共域的相等值進(jìn)行連接。通過觀察3個(gè)關(guān)系R，s，T的結(jié)果，可知關(guān)系T是由關(guān)系R和s進(jìn)行自然連接得到的。
45待排序的關(guān)鍵碼序列為(33，18，9，25，67，82，53，95，12，70)，如要按關(guān)鍵碼值遞增的順序排序，并采取以第一個(gè)關(guān)鍵碼為基準(zhǔn)元素的快速排序法，則第一趟排序后關(guān)鍵碼33被放到第( )個(gè)位置。
A.3B.5C.7D.9
參考答案：B
相關(guān)推薦：
推薦：2015年計(jì)算機(jī)等級(jí)考試上機(jī)應(yīng)試技巧
2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
