2009年計(jì)算機(jī)專(zhuān)業(yè)考研考前終極預(yù)測(cè)試題

　　一﹑單項(xiàng)選擇題：1~40小題，每小題2分，共80分。在每小題給出的四個(gè)選項(xiàng)

　　中，請(qǐng)選出一項(xiàng)最符合題目要求的。

　　1 若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用______存儲(chǔ)方式最節(jié)省時(shí)間。

　　A.順序表 B.雙鏈表 C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 D.單循環(huán)鏈表

　　2 一個(gè)棧的輸入序列為123…n，若輸出序列的第一個(gè)元素是n，輸出第i(1<=i<=n)個(gè)元素是______。

　　A.不確定 B.n-i+1 C.i D.n-i

　　3 設(shè)有一個(gè)10階的對(duì)稱(chēng)矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為( )。

　　A.13 B.33 C.18 D.40

　　4 設(shè)森林F中有三棵樹(shù)，第一，第二，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是( )。

　　A.M1 B.M1+M2 C.M3 D.M2+M3

　　5 若度為m的哈夫曼樹(shù)中，其葉結(jié)點(diǎn)個(gè)數(shù)為n，則非葉結(jié)點(diǎn)的個(gè)數(shù)為( )。

　　A.n-1 B.ën/mû-1 C.é(n-1)/(m-1)ù

　　D. én/(m-1)ù-1 E.é(n+1)/(m+1)ù-1

　　6 用有向無(wú)環(huán)圖描述表達(dá)式(A+B)*((A+B)/A)，至少需要頂點(diǎn)的數(shù)目為( )。

　　A.5 B.6 C.8 D.9

　　7 在用鄰接表表示圖時(shí)，拓?fù)渑判蛩惴〞r(shí)間復(fù)雜度為( )。

　　A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n)

　　8 當(dāng)采用分快查找時(shí)，數(shù)據(jù)的組織方式為 ( )

　　A.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序

　　B.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大(或最小)的數(shù)據(jù)組成索引塊

　　C.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大(或最小)的數(shù)據(jù)組成索引塊

　　D.數(shù)據(jù)分成若干塊，每塊(除最后一塊外)中數(shù)據(jù)個(gè)數(shù)需相同

　　9 若需在O(nlog2n)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是( )。

　　A.快速排序 B.堆排序 C.歸并排序 D.直接插入排序

　　10 在含有n個(gè)關(guān)鍵字的小根堆(堆頂元素最小)中，關(guān)鍵字最大的記錄有可能存儲(chǔ)在( )位置上。

　　A.ën/2û B.ën/2û -1 C.1 D.ën/2û +2

　　11 硬件和軟件實(shí)現(xiàn)在邏輯功能上是一樣的，但硬件的優(yōu)勢(shì)在于_______。

　　A.速度快 B.成本低

　　C.容量大 D.靈活性好

　　12 數(shù)據(jù)發(fā)生溢出的根本原因是_______。

　　A.數(shù)據(jù)的位數(shù)有限

　　B.數(shù)據(jù)運(yùn)算中將符號(hào)位的進(jìn)位丟棄

　　C.數(shù)據(jù)運(yùn)算中將符號(hào)位的借位丟棄

　　D.數(shù)據(jù)運(yùn)算中的錯(cuò)誤