計算機(jī)軟件技術(shù)基礎(chǔ)復(fù)習(xí)題和答案

1、A.表元素D.數(shù)據(jù)項B.字符2 .線性表是具有n個C計算機(jī)軟件技術(shù)基礎(chǔ)試題 _的有限序列。C.數(shù)據(jù)元素E.信息項1.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點是CDA.所有的操作算法實現(xiàn)簡單C.便于插入和刪除B.D.便于隨機(jī)存取便于利用零散的存儲器空間3 .若長度為n的線性表采用順序存儲結(jié)構(gòu),在其第I個位置插入一個新元素的算法的時間復(fù)雜度為A. O(0)C. O(n)4.設(shè)A是一個元素需要移動的元素個數(shù)為,平均每刪除一個元素需要移動的元素個數(shù)為;若兀素插在a與ai+1之間(0 w I w n-1)的概率為2(n i)則平均每插入一個元素所要移動的元素個數(shù)為n(n 1)A.C.n 122n 1B

2、.D.23n 135.下列函數(shù)中，按它們在A. log nn/2C. 24時的無窮大階數(shù)，最大的是B. nlog nD. n!B. O(1)D. O(n 2)個線性表(a1,a2,an),采用順序存儲結(jié)構(gòu)，則在等概率的前提下，平均每插入7 .將兩個各有n個元素的有序表歸并為一個有序表時，其最少的比較次數(shù)是B. 2n-1A. nD. 2n(ha和hb)為一個無頭結(jié)點鏈表ha的過程，作為C. n-18 .下面的程序段是合并兩個無頭結(jié)點鏈表參數(shù)的兩個鏈表都是按結(jié)點的data域由大到小鏈接的。合并后新鏈表的結(jié)點仍按此方式鏈接。請?zhí)顚懴率隹湛?，使程序能正確運(yùn)行。6.將下圖所示的s所指結(jié)點加到p所指的結(jié)點

3、之后，其語句應(yīng)為:nextnextnextA. s->next=p+1; p->next=s;B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D. s->next=p->next; p->next=s;位置。13 .用單鏈表表示的鏈?zhǔn)疥犃械年狀^在鏈表的A.鏈頭B.鏈尾C.鏈中14 .若用單鏈表表示隊列，則應(yīng)該選用 B。A.帶尾指針的非循環(huán)鏈表B.帶尾指針的循環(huán)鏈表C.帶頭指針的非循環(huán)鏈表D.帶頭指針的循環(huán)鏈表15 .在解決計算機(jī)主機(jī)與打印機(jī)之間速

4、度不匹配問題時，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印，先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)該是一個B 結(jié)構(gòu)。A.堆棧B.隊列C.數(shù)組D.線性表rear和front的值分別為0和3。當(dāng)16 .若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為 B。A. 1 和 5B. 2 和 4C. 4 和 2D. 5 和 117 .設(shè)棧的輸入序列為1,2,10,輸出序列為a1,a2,a10,若a5為0,則a7為CA. 4B. 8C.不確定D.718 .設(shè)棧的輸入序列是1,2,3,

5、4 ,則 D不可能是其出棧序列。A. 1243B.2134C. 1432D.431219 .以下 D 是C語言中" abcd3 21ABCD的子串。A. abcdB. 321ABC."abcABCD. "21A百20 .若串S=" software ",其子串的數(shù)目是C。A. 8B. 37C.36D.921 .將一個 A1:100,1:100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1:298中，A中元素A66,65（即該元素的下標(biāo)）在B數(shù)組中位置k為 B。A. 198B.195C.197D. 19622.設(shè)高為h的二叉樹只有度為 0和2的結(jié)點，則此

6、類二叉樹的結(jié)點數(shù)至少為 B至多為F。高為h的完全二叉樹的結(jié)點數(shù)至少為E,至多為FA. 2hB. 2h-1C.2h+1D.h+1h-1h-h+1hE. 2F. 2 -1G. 2 -1H. 2 +123. 一棵有124個葉結(jié)點的完全二叉樹，最多用B個結(jié)點。A. 247B. 248C. 249D. 25124 .若從二叉樹的任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序，則該二叉樹是 C。A.滿二叉樹B.哈夫曼樹C.堆D.二叉查找樹25 .前序遍歷和中序遍歷結(jié)果相同的二叉樹為F;前序遍歷和后序遍歷結(jié)果相同的二叉樹為B。A. 一般二叉樹B.只有根結(jié)點的二叉樹C.根結(jié)點無左孩子的二叉樹D.根結(jié)點

7、無右孩子的二叉樹E.所有結(jié)點只有左孩子的二叉樹F.所有結(jié)點只有右孩子的二叉樹27 .若在線性表中采用折半查找法查找元素，該線性表應(yīng)該C。A.元素按值有序B.采用順序存儲結(jié)構(gòu)C.元素按值有序，且采用順序存儲結(jié)構(gòu) D.元素按值有序，且采用鏈?zhǔn)酱鎯Y(jié)構(gòu)28 .在分塊檢索中，對 256個元素的線性表分成 6 塊最好，每塊的最佳長度是16;若每塊的長度為 8,其平均檢索長度為21。29 .假定有K個關(guān)鍵字互為同義詞，若用線性探測法把這K個關(guān)鍵字存入散列表中，至少要進(jìn)行 D 次探測。A. K-1 次B. K 次C. K+1 次D. K(K+1)/2 次30 .在n個記錄的有序順序表中進(jìn)行折半查找，最大的比

8、較次數(shù)是log 2 n 1。31 .Hash技術(shù)廣泛應(yīng)用于查找過程，選擇 Hash函數(shù)的標(biāo)準(zhǔn)是 和 處理沖突的技術(shù)有優(yōu)有劣，其共同標(biāo)準(zhǔn)是 。32 .在下述排序算法中，所需輔助存儲空間最多的是B,所需輔助存儲空間最小的是 C,平均速度最快的是A。A.快速排序B.歸并排序C.堆排序33 .在文件局部有序或文件長度較小的情況下，最佳內(nèi)部排序的方法是A。A.直接插入排序B.冒泡排序C.簡單選擇排序34 .快速排序在最壞情況下時間復(fù)雜度是O(n2),比 A 的性能差。A.堆排序B.冒泡排序C.簡單選擇排序35 .若需在O(nlogn)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方 法是

9、C。A.快速排序B.堆排序C.歸并排序D.希爾排序36 .如果只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列，用B 方法最快oA.冒泡排序B.快速排序C.希爾排序D.堆排序E.簡單選擇排序37 .以下結(jié)點序列是堆的為 A。A. 100,90,80,60,85,75,20,25,10,70,65,50B. 100,70,50,20,90,75,60,25,10,85,65,8038 .若要盡可能快地完成對實數(shù)數(shù)組的排序，且要求排序是穩(wěn)定的，則應(yīng)選C ,A.快速排序B.堆排序C.歸并排序D.希爾排序39 .從未排序序列中依次取出一個元素與已排序序列中的元素依次進(jìn)行比較，然后將

10、其放在 已排序序列的合適位置，該排序方法稱為A排序法。A.插入排序B.交換排序C.選擇排序D.歸并排序40 .直接插入排序在最好情況下的時間復(fù)雜度為B。A. O(logn)B. O(n)C. O(nlogn)D. O(n 2)41 .表是一種數(shù)據(jù)結(jié)構(gòu)，鏈表是一種(1)。隊列和棧都是線性表，棧的操作特性是 (2),隊列的操作特性是(3)。今有一空棧 S,對下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)棧、進(jìn)棧、出棧、進(jìn)棧、進(jìn)棧、出棧的操作，則此操作完成后，棧S的棧頂元素為 (4),棧底元素為(5)。供選答案：(1)： A.非順序存儲線性表B.非順序存儲非線性表C.順序存儲線性表D.順序存儲

11、非線性表(2)：A.隨機(jī)進(jìn)出B.先進(jìn)后出C.先進(jìn)先出D.出優(yōu)于進(jìn)(3):A.隨機(jī)進(jìn)出B.先進(jìn)后出C.后進(jìn)后出D.進(jìn)優(yōu)于出(4):A. fB. cC. aD. b(5):A. bB. cC. aD.d答案：ABCBC42 .操作系統(tǒng)主要是對計算機(jī)系統(tǒng)全部(1)進(jìn)行管理，以方便用戶、提高計算機(jī)使用效率的一種系統(tǒng)軟件。它的主要功能有：處理機(jī)管理、存儲管理、文件管理、(2)'理和設(shè)備管理等。Windows和Unix是最常用的兩類操作系統(tǒng)。前者是一個具有圖形界面的窗口式的 (3)系統(tǒng)軟件，后者是一個基本上采用(4)語言編制而成的的系統(tǒng)軟件。在 (5)操作系統(tǒng)控制下，計算機(jī)能及時處理由過程控制反饋

12、的信息 并作出響應(yīng)。 供選答案：(1):A.應(yīng)用軟件B.系統(tǒng)軟硬件C.資源D.設(shè)備(2):A.數(shù)據(jù)B.作業(yè)C.中斷D.I/O(3):A.分時B.多任務(wù)C.多用戶D.實時(4):A.PASCALB.宏C.匯編D.C(5):A.網(wǎng)絡(luò)B.分時C.批處理D.實時答案：CBBDD44.計算機(jī)數(shù)據(jù)處理的對象是具有不同結(jié)構(gòu)的各種數(shù)據(jù)，可以訪問的最小數(shù)據(jù)信息單位是(1),可以引用的最小命名數(shù)據(jù)單位是(2)。線性表是最簡單的一種數(shù)據(jù)結(jié)構(gòu)，有順序和鏈接兩種存儲方式。線性表按鏈接方式存儲時，每個結(jié)點的包括(3)兩部分。線性表的查找有 (4)和 (5)兩種，但 (5)只能用于順 序存儲的情況。供選答案：(1):A.數(shù)

13、字B.字符C.數(shù)據(jù)兀素D.數(shù)據(jù)項(2):A.結(jié)點B.記錄C.數(shù)據(jù)兀素D.數(shù)據(jù)項(3):A.數(shù)據(jù)值與符號B.數(shù)據(jù)與指針C.數(shù)據(jù)與表名D.頭地址與尾地址(4):A.隨機(jī)查找B.順序查找C.二分法查找D.瀏覽(5):A.隨機(jī)查找B.順序查找C.二分法查找D.瀏覽答案：CDBBC46 .從未排序的序列中， 依次取出元素，與已排序序列的元素比較后，放入已排序序列中的恰當(dāng)位置上，這是(1)排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2)排序。逐次將待排序的序列中的相鄰元素兩兩比較，凡是逆序則進(jìn)行交換，這是 (3)排序。如果整個排序過程都在內(nèi)存中進(jìn)行，稱為(4)排序。排序算法的復(fù)

14、雜性與排序算法的(5)有關(guān)。供選答案：(1):A.選擇B.插入C.比較D.歸并(2)：A.選擇B.插入C.比較D.歸并(3)：A.冒泡B.交換C.比較D.散列(4)：A.外部B.內(nèi)部C.外存D.內(nèi)仔(5)：A.運(yùn)算量大小與占用存儲多少B.運(yùn)算量大小與處理的數(shù)據(jù)量大小C.并行處理能力和占用存儲多少D.占用存儲多少和處理的數(shù)據(jù)量大小答案：BAABA47 .操作系統(tǒng)是對計算機(jī)資源進(jìn)行的(1)系統(tǒng)軟件，是 (2)的接口。在處理機(jī)管理中， 進(jìn)程是一個重要的概念，它由程序塊、(3)和數(shù)據(jù)塊三部分組成，它有3種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是(4)。虛擬存儲器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它

15、通常使用 作為它的一個主要組成部分。供選答案：(1)：A.C.輸入和輸出 管理和控制B.D.鍵盤操作匯編和執(zhí)行(2)：A.軟件和硬件B.主機(jī)和外設(shè)C.高級語言和機(jī)器語言D.用戶和計算機(jī)(3)：A.進(jìn)程控制塊B.作業(yè)控制塊C.文件控制塊D.設(shè)備控制塊(4)：A.運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)B.就緒態(tài)轉(zhuǎn)換為運(yùn)行態(tài)C.運(yùn)行態(tài)轉(zhuǎn)換為等待態(tài)D.等待態(tài)轉(zhuǎn)換為運(yùn)行態(tài)(5)：A.軟盤B.硬盤C.CDROMD.寄存器答案：CDADB48 . A 是信息的載體，它能夠被計算機(jī)識別、存儲和加工處理。A.數(shù)據(jù)B.數(shù)據(jù)元素C.結(jié)點D.數(shù)據(jù)項52 .數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中，計算機(jī)的A以及它們之間的關(guān)系和運(yùn)算等

16、的學(xué)科。A.操作對象B.計算方法C.邏輯存儲D.數(shù)據(jù)映象53 .在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成C 。A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)54 .算法分析的目的是C 。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性55 .算法分析的兩個主要方面是(4)。A.間復(fù)雜性和時間復(fù)雜性B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性56 .一個線性順序表第一個元素的存儲地址是100,每個元素的長度為 2,則第5個元素的地址為 B。A. 110B.108C.100D

17、.12057 .若已知一個棧的入棧序列是1,2,3,n,其輸出序列為 P1,P2,P3,，Pn,若P1=n,則P為 C。A. iB. n-iC. n-i+1D.不確定58.對于一個棧，乂出輸入項A,B,Co如果輸入項序列由A,B,C所組成，則不可能產(chǎn)生的輸出序列是 A。A. CABB. CBAC. ABCD. ACB61 .以下哪一個不是隊列的基本運(yùn)算C。A.從隊尾插入一個新元素B.從隊列中刪除第i個元素C.判斷一個隊列是否為空D.讀取隊頭元素的值62 .在一個長度為n的順序表中，向第i個元素之前插入一個新元素，需向后移動 B 個A. n-iB. n-i+1C. n-i-1D. i63.從一個

18、長度為n的順序表中刪除第i個元素時，需向前移動A. n-iB. n-i+1C. n-i-1A 個元素。D. i64.在具有n個單元的順序存儲的循環(huán)隊列中,假定front和rear分別為隊首指針和隊尾指針，則判斷隊空的條件是 BA. front=rear+1B. front=rearC. front+1=rearD. front=065 .從一個具有n個結(jié)點的單鏈表中查找其值等于x的結(jié)點時，在查找成功的情況下，需平均比較 D 個結(jié)點。A. nB. n/266 . 一個棧的入棧序列是a,b,c,d,eA. edcbaB. decba67 .棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是A.順序存儲結(jié)構(gòu)和鏈表存儲結(jié)

19、構(gòu)C.鏈表存儲結(jié)構(gòu)和數(shù)組C. (n-1)/2D. (n+1)/2,則棧不可能的輸出序列是C。C. dceabD. abcdeA。B.散列方式和索引方式D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)68.判斷一個順序棧ST (最多元素為A. ST->top<>0B. ST->top=0m。為空的條件是 BC. st->top<>moD. st->top=mo69 .不帶頭結(jié)點的單鏈表head為空表的判定條件是 AA. head=NILLB. head->next=NULL C. head->next=head D. head != NULL70 .在

20、一個單鏈表中，已知 q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在 p和q之間才1入s結(jié) 點，則應(yīng)執(zhí)行 C。A. s->next = p->next; p->next=s;B. p->next = s->next; s->next=p;C. q->next = s; s->next=p;D. p->next = s; s->next=q;72 .串是一種特殊的線性表，其特殊性體現(xiàn)在B。A.可以順序存儲B.數(shù)據(jù)元素是一個字符C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個字符73 .設(shè)有兩個串p和q,求q在p中首次出現(xiàn)的位置的運(yùn)算稱作B。A.連接B.模式

21、匹配C.求子串D.求串長74 .設(shè)串 s1 = " ABCDEFG, s2=" PQRST ,函數(shù) con(x,y)返回 x和 y 串的連接串，subs(s,I,j) 返回串s的從序號i的字符開始的j個字符組成的子串，len(s)返回串s的長度，則 con(sub(s1,2,len(s2),sub(s1,len(s2),2)的結(jié)果是 D。A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF75 .常對數(shù)組進(jìn)行的兩種基本操作是C。A.建立和刪除B.索引和修改C.查找和修改D.索引和查找76 .稀疏矩陣一般的壓縮存儲方法有兩種，即C 。A.二維數(shù)組和三維數(shù)

22、組B.三元組和散列C.三元組和十字鏈表D.散列和十字鏈表77 .對下圖所示的二叉表，按先根次序遍歷得到的結(jié)點序列為B。A. ABCDHEIFGB.ABDHIECFGC. HDIBRAFCGD.HIDBEFGAC78.在一棵二叉樹上，度為 0的結(jié)點個數(shù)為n0,度為2的結(jié)點數(shù)為n2,則n0= A。A. n 2+1B.n 2-1C. n 2D.n 2/279.某二叉樹前序遍歷結(jié)點的訪問順序是ABCDEFG中序遍歷結(jié)點的訪問順序是CBDAFGE則其后序遍歷結(jié)點的訪問順序是A。A.CDBGFEAB.CDGFEABC.CDBAGFED.CDBFAGE80 .在下列存儲形式中，D 不是樹的存儲形式。A.雙親

23、表示法B.孩子鏈表表示法C.孩子兄弟表示法D.順序存儲表示法81 .已知一棵二叉樹的中序序列為cbedahgijf ,后序序列為cedbhjigfa ,則該二叉樹為B。82 .已知一棵權(quán)集 W=2,3,4,7,8,9的哈夫曼樹，其加權(quán)路徑長度WPL為C 。A. 20B. 40C.80D. 16083 .已知一棵度為 m的樹中有m個度為1的結(jié)點，n2個度為2的結(jié)點，nm個度為m的結(jié) 點，問這棵樹中葉子結(jié)點為 C 。A. 1+n i(I-1)B. 1+n i (I+1) C. n 1+n2+nmD. m nm84 .如下圖所示的4棵二叉樹中，C不是完全二叉樹。85 .設(shè)高度為h的二叉樹上只有度為

24、0或度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至 少為 B。A. 2hB. 2h-1C. 2h+1D. h+186 .如下圖所示的二叉樹的中序遍歷序列是 C 。A. abcdgefB. dfebagcC. dbaefcgD. defbagc87 .已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是 debac,則其前序遍歷序列為D.以上均不對個結(jié)點。90.深度為5的二叉樹至多有CA16B. 32C.31D. 1091.在一非空二叉樹的中序遍序序列中，根結(jié)點的右邊AA.只有右子樹的所有結(jié)點B.只有石子樹的部分C.只有左子樹的部分結(jié)點D.只有左子樹的所有結(jié)點92.樹取適合用來去小 COA.有序

25、數(shù)據(jù)兀素B.無序數(shù)據(jù)兀素C.兀素之間具有分支層次關(guān)系的數(shù)據(jù)D.兀素之間無聯(lián)系的數(shù)據(jù)A. acbed88 .如果T2是由有序樹T轉(zhuǎn)換而來的二叉樹，則T中結(jié)點的前序就是 T2中結(jié)點的 A ，A.前序B.中序C.后序D.層次序89 .樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應(yīng)的二叉樹。下面結(jié)論正確的是 A。A.樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B.樹的先根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同C.樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同B.decabC.deabcD.c

26、edba93.設(shè)n, m為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，n在m前的條件是CA. n在m的右方B. n是m的祖先C. n在m的左方D. n是m的子孫94.對一個滿二叉樹，m個樹葉，n個結(jié)點，深度為h,則 D。A. n=h+mB.h+m=2nC. m=h-1D.n=2 h-195.如果某二叉樹的前序為stuwv ,中序為uwtvs ,則該二叉樹后序為 C。A. uwvtsB.vwutsC. wuvtsD.wutsv96 .設(shè)待排序的記錄為(20,16,13,14,19),經(jīng)過下列過程將這些記錄排序。20,16,13,14,1916,20,13,14,1913,16,20,14,1913,1

27、4,16,20,1913,14,16,19,20所用的排序方法是 A 。A.直接插入排序B.冒泡排序C.希爾排序D.堆排序97 .對下列4個序列用快速排序的方法進(jìn)行排序，以序列的第一個元素為基礎(chǔ)進(jìn)行劃分，在第一趟劃分過程中，元素移動次數(shù)最多的是 A 序列。A. 70,75,82,90,23,16,10,68B. 70,75,68,23,10,16,90,82C. 82,75,70,16,10,90,68,23D. 23,10,16,70,82,75,68,9098 .用快速排序的方法對包含幾個關(guān)鍵字的序列進(jìn)行排序，最壞情況下，執(zhí)行的時間為D。A. O(n)B. O(log 2n)C.O(nlo

28、g 2n)D. O(n 2)99 .在所有排序方法中，關(guān)鍵碼(即關(guān)鍵字)比較的次數(shù)與記錄的初始排列次序無關(guān)的是D。A.希爾排序B.冒泡排序C.直接插入排序D.直接選擇排序100 .在歸并排序過程中，需歸并的趟數(shù)為C 。A. nB. nC.n log 2 nD. log 2 n101 .一組記錄的排序代碼為46,79,56,38,40,84,則利用堆排序的方法建立的初始堆為 B。A. 79,46,56,38,40,80B. 84,79,56,38,40,46C. 84,79,56,46,40,38D. 84,56,79,40,46,38102 .一組記錄的排序代碼為46,79,56,38,40,

29、84,則利用快速排序的方法，以第一個記錄 為基準(zhǔn)得到的一次劃分結(jié)果為C 。A. 38,40,46,56,79,84B. 40,38,46,79,56,84C. 40,38,46,56,79,84D. 40,38,46,84,56,79103 .每次把待排序的區(qū)間劃分為左、右兩個子區(qū)間，其中左區(qū)間中元素的排序碼均小于等于基準(zhǔn)元素的排序碼，右區(qū)間中元素的排序碼均大于等于基準(zhǔn)元素的排序碼，此種排序方法叫做 B。A.堆排序B.快速排序C.冒泡排序D.希爾排序104 .一組記錄的排序碼為一個字母序列Q,D,F,X,A,P,N,B,Y,M,C,W,按歸并排序方法對該序列進(jìn)行一趟歸并后的結(jié)果為D。A. D,

30、F,Q,X,A,B,N,P,C,M,W,YB. D,F,Q,A,P,X,B,N,Y,C,M,WC. D,Q,F,X,A,P,N,B,Y,M,C,WD. D,Q,F,X,A,P,B,N,M,Y,C,W105 .一組記錄的排序碼為25,48,16,35,79,82,23,40,36,72 ，其中，含有5個長度為2的 有序表，按歸并排序方法對該序列進(jìn)行一趟歸并后的結(jié)果為A。A. 16,25,35,48,23,40,79,82,36,72B. 16.25,35,48,79,82,23,36,40,72C. 16,25,48,35,79,82,23,36,40,72D. 16,25,35,48,79,2

31、3,36,40,72,82106 .設(shè)有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用C 排序法。A.冒泡排序B.快速排序C.堆排序D.希爾排序107 .在待排序的元素序列基本有序的前提下，效率最高的排序方法是A。A.插入排序B.選擇排序C.快速排序D.歸并排序108 .用某種排序方法對線性表25,84,21,47,15,27,68,35,20 進(jìn)行排序時，元素序列的變化 情況如下：(1) 25,84,21,47,15,27,68,35,20(2) 20,15,21,25,47,27,68,35,84(3) 15,20,21,25,35,27,47,68,84(4

32、) 15,20,21,25,27,35,47,68,84則所采用的排序方法是D。A.選擇排序B.希爾排序C.歸并排序D.快速排序109 .快速排序方法在C情況下最不利于發(fā)揮其長處。A.要排序的數(shù)據(jù)量太大B.要排序的數(shù)據(jù)中含有多個相同值C.要排序的數(shù)據(jù)已基本有序D.要排序的數(shù)據(jù)個數(shù)為整數(shù)110 .設(shè)有一個已按各元素的值排好序的線性表，長度大于2,對給定的值K,分別用順序查找法和二分查找法查找一個與 K相等的元素，比較的次數(shù)分別為 s和bo在查找不成功的情 況下，正確的s和b的數(shù)量關(guān)系是 B。A.總有s=bB.總有s>bC.總有s<bD.與k值大小有關(guān)111 .如果要求一個線性表既能較

33、快地查找，又能適應(yīng)動態(tài)變化的要求，則可采用的方法是A。A.分塊法B.順序法C.二分法D.哈希法112 .哈希表的地址區(qū)間為0-17 ,哈希函數(shù)為 H(k)=k mod 17。采用線性探測法處理沖突，并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲到哈希表中。那么，元素59存放在哈希表中的地址是 D。A. 8B. 9C. 10D. 11113.哈希表的地址區(qū)間為0-17 ,哈希函數(shù)為 H(k)=k mod 17。采用線性探測法處理沖突，并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲到哈希表中。如果要訪問元素 59,則需要的搜索次數(shù)是C 。A. 2B.3C. 4D.511

34、4 .在計算機(jī)系統(tǒng)中，允許多個程序同時進(jìn)入內(nèi)存并運(yùn)行，這種方法稱為D。A. Spodling 技術(shù)B.虛擬存儲技術(shù)C.緩沖技術(shù)D.多道程序設(shè)計技術(shù)115 .分時系統(tǒng)追求的目標(biāo)是 C。A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷116 .引入多道程序的目的是D。A.提高實時響應(yīng)速度B.增強(qiáng)系統(tǒng)交互能力C.為了充分利用主存儲器D.充分利用CPU減少CP屏待時間117 .若把操作系統(tǒng)看作計算機(jī)系統(tǒng)資源的管理者，下列 D不屬于操作系統(tǒng)所管理的資源。A.程序B.內(nèi)存C. CPUD.中斷118 . A 不屬于多道程序設(shè)計的概念。A.多個用戶同時使用一臺計算機(jī)的打印設(shè)備B.多個用戶同時進(jìn)入計算機(jī)

35、系統(tǒng)，并要求同時處于運(yùn)行狀態(tài)C. 一個計算機(jī)系統(tǒng)從宏觀上進(jìn)行作業(yè)的并行處理，但在微觀上仍在串行操作D.多個作業(yè)同時存放在主存并處于運(yùn)行狀態(tài)119 .操作系統(tǒng)的CPU!理主要是解決C。A.單道程序?qū)?CPU的占用B.多道程序?qū)PU的占用C.多道程序?qū)PU的分配D.多道程序或單道程序?qū)PU的爭奪120 .分時操作系統(tǒng)是指 B。A.多個用戶分時使用同一臺計算機(jī)的某一個終端B.多道程序分時共享計算機(jī)的軟、硬件資源C.多道程序進(jìn)入系統(tǒng)后的批量處理D.多用戶的計算機(jī)系統(tǒng)121 . A 不是實時系統(tǒng)的特征。A.很強(qiáng)的交互性B.具有對用戶信息的及時響應(yīng)性C.具有很強(qiáng)的可靠性D.有一定的交互性122 .工

36、業(yè)過程控制系統(tǒng)中，運(yùn)行的操作系統(tǒng)最好是B。A.分時系統(tǒng)B.實時系統(tǒng)C.分布式操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)123 .對處理事件有嚴(yán)格時間限制的系統(tǒng)是B。A.分時系統(tǒng)B.實時系統(tǒng)C.分布式操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)124 .在下列操作系統(tǒng)中，強(qiáng)調(diào)吞吐能力的是B。A.分時系統(tǒng)B.多道批處理系統(tǒng)C.實時系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)125 .操作系統(tǒng)中，當(dāng) B時,進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中B.時間片到C.等待某一事件D.等待的事件發(fā)生126 .進(jìn)程和程序的根本區(qū)別在于 D。A.是否具有就緒、運(yùn)行和等待狀態(tài)B.是否被調(diào)入內(nèi)存中C.是否占有處理機(jī)D.靜態(tài)與動態(tài)特點127 .在單處理機(jī)系統(tǒng)中，

37、若同時存在有10個進(jìn)程，則處于就緒隊列中的進(jìn)程最多為C個。A. 0B. 6C. 9D.10128 .下列不屬于臨界資源的是 A。A. CPUB.公共變量C.公用數(shù)據(jù)D.輸入輸出設(shè)備129 .下面關(guān)于進(jìn)程同步的說法中，錯誤的是 D。A.為使進(jìn)程共享資源，又使它們互不沖突，因此必須使這些相關(guān)進(jìn)程同步B.系統(tǒng)中有些進(jìn)程必須合作，共同完成一項任務(wù)，因此要求各相關(guān)進(jìn)程同步C.進(jìn)程互斥的實質(zhì)也是同步，它是一種特殊的同步D.由于各進(jìn)程之間存在著相互依從關(guān)系，必須要求各進(jìn)程同步工作130 .若S是P、V操作的信號量，當(dāng) S<0時，其絕對值表示 AA.排列在信號量等待隊列中的進(jìn)程數(shù)B.可供使用的臨界資源數(shù)

38、C.無資源可用D.無進(jìn)程排隊等待131 .信號量S的初始值為8,在S上調(diào)用10次P操作和6次V操作后，S的值為 DA. 10B. 8D. 4C. 6132 .系統(tǒng)中有兩個進(jìn)程 A和B,每個進(jìn)程都需使用1臺打印機(jī)和掃描儀，但系統(tǒng)中現(xiàn)在只有 一臺打印機(jī)和1臺掃描儀。如果當(dāng)前進(jìn)程 A已獲得1臺打印機(jī)，進(jìn)程B已獲得了 1臺掃描儀, 此時如果進(jìn)程 A申請掃描儀，進(jìn)程B申請打印機(jī)，兩個進(jìn)程都會等著使用已經(jīng)被另一進(jìn)行占用的設(shè)備，則此時兩個進(jìn)程就進(jìn)入到了B 狀態(tài)。A.競爭B.死鎖C.互斥133.進(jìn)程是 DA. 一個程序段C. 一個程序與數(shù)據(jù)的集合D.同步B. 一個程序單位D. 一個程序的一次執(zhí)行134 . B

39、 不是引入進(jìn)程的直接目的。A.多道程序同時在主存中運(yùn)行B.程序需從頭至尾執(zhí)行C.主存中各程序之間存在著相互依賴，相互制約的關(guān)系D.程序的狀態(tài)不斷地發(fā)生變化135 .下面關(guān)于進(jìn)程和程序的敘述中，錯誤的是 C。A.進(jìn)程是程序的執(zhí)行過程，程序是代碼的集合B.進(jìn)程是動態(tài)的，程序是靜態(tài)的C.進(jìn)程可為多個程序服務(wù)，而程序不能為多個進(jìn)程服務(wù)D. 一個進(jìn)程是一個獨立的運(yùn)行單位，而一個程序段不能作為一個獨立的運(yùn)行單位136 .下面進(jìn)程狀態(tài)的轉(zhuǎn)換，不能實現(xiàn)的是D。A.運(yùn)行狀態(tài)轉(zhuǎn)到就緒狀態(tài)B.就緒狀態(tài)轉(zhuǎn)到運(yùn)行狀態(tài)C.運(yùn)行狀態(tài)轉(zhuǎn)到阻塞狀態(tài)D.就緒狀態(tài)轉(zhuǎn)到阻塞狀態(tài)137 .下面關(guān)于進(jìn)程控制塊的說法中，錯誤的是DqA.進(jìn)

40、程控制塊對每個進(jìn)程僅有一個B.進(jìn)程控制塊記錄進(jìn)程的狀態(tài)及名稱等C.進(jìn)程控制塊位于主存儲區(qū)內(nèi)D.進(jìn)程控制塊的內(nèi)容、格式及大小均相同138 .下面關(guān)于進(jìn)程創(chuàng)建原語的說法中，錯誤的是A。A.創(chuàng)建原語的作用是自行建立一個進(jìn)程B.創(chuàng)建原語的工作是為被創(chuàng)建進(jìn)程形成一個進(jìn)程控制塊C.創(chuàng)建原語不能自己單獨執(zhí)行B。B.進(jìn)程是并行的D.進(jìn)程是相互依存的D.創(chuàng)建原語都是由進(jìn)程調(diào)用執(zhí)行 139.進(jìn)程的同步與互斥的根本原因是A.進(jìn)程是動態(tài)的C.進(jìn)程有一個進(jìn)程控制塊140 .下面關(guān)于臨界區(qū)的說法中，錯誤的是C。A.進(jìn)程中，訪問臨界資源的程序是臨界區(qū)B.同時進(jìn)行臨界區(qū)的進(jìn)程必須互斥C.進(jìn)入臨界區(qū)內(nèi)的兩個進(jìn)程訪問臨界資源時必

41、須互斥D.在同一時刻，只允許一個進(jìn)程進(jìn)入臨界區(qū)141 .V操作詞V(S) , S為一信號量，執(zhí)行 V操作時完成以下操作：S=S+1 若s>o,則繼續(xù)執(zhí)行；若 $<0則 5。A.將進(jìn)程阻塞，插入等待隊列B.將隊列中的一個進(jìn)程移出，使之處于運(yùn)行狀態(tài)C.將隊列中的一個進(jìn)程移出，使之處于就緒狀態(tài)D.將進(jìn)程變?yōu)閽炱馉顟B(tài)142 .在進(jìn)程的調(diào)度算法中，D是動態(tài)優(yōu)先數(shù)的確定算法。A.按進(jìn)程使用的資源進(jìn)行調(diào)度B.按進(jìn)程在隊列中等待的時間進(jìn)行調(diào)度C.按時間片輪轉(zhuǎn)調(diào)度D.非剝奪方式優(yōu)先數(shù)調(diào)度143 .作業(yè)控制塊 JCB的內(nèi)容不包括C。A.作業(yè)的狀態(tài)B.作業(yè)進(jìn)入系統(tǒng)的時間C.作業(yè)對進(jìn)程的要求D.作業(yè)對資源

42、的要求144 .設(shè)有一組作業(yè)，它們的提交時刻及運(yùn)行時間如下表所示：作業(yè)號提交時刻運(yùn)行時間（分鐘）19:007029:403039:5010410:105則在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序為D。A. 1,3,4,2B. 4,3,2,1C. 4,1,2,3D. 1,4,3,2145 .有如下三個作業(yè)：A1以計算為主，A2以輸入/輸出為主，A3是計算和輸入/輸出兼顧， 在作業(yè)調(diào)度中，若采用優(yōu)先級調(diào)度算法， 為盡可能使處理器和外部設(shè)備并行工作，則它們的優(yōu)先級從高到低的排列順序是 C。A. A1, A2, A3B. A2, A3, A1C. A3, A2, A1D. A2, A1,

43、A3146 .下面幾個選項中，作業(yè)里肯定沒有的是D。A.程序B.初始數(shù)據(jù)C.作業(yè)說明書D.通道程序147 .作業(yè)調(diào)度程序不能無故或無限地拖延一個作業(yè)的執(zhí)行，這是作業(yè)調(diào)度的AA.公平性原則B.平衡資源使用原則C.極大的流量原則D.必要條件148 .作業(yè)調(diào)度是A。A.從輸入進(jìn)挑選作業(yè)進(jìn)入主存B.從讀卡機(jī)挑選作業(yè)進(jìn)輸入井C.從主存中挑選作業(yè)進(jìn)程處理器D.從等待設(shè)備的隊列中選取一個作業(yè)進(jìn)程149 .用戶通過 D直接在終端控制作業(yè)的執(zhí)行。A. C語言B.匯編語言C.操作控制命令D.作業(yè)控制語言150 .在作業(yè)調(diào)度算法中，C兼顧了短作業(yè)與長作業(yè)。A.先來先服務(wù)B.計算時間最短優(yōu)先C.均衡調(diào)度D.最高響應(yīng)比

44、優(yōu)先151 .某作業(yè)的任務(wù)是某緊急事務(wù)處理，應(yīng)選擇 C 算法較為合適。A.先來先服務(wù)B.短作業(yè)優(yōu)先C.優(yōu)先數(shù)調(diào)度D.響應(yīng)比高者優(yōu)先152 .現(xiàn)有三個同時到達(dá)的作業(yè) J1、J2和J3,它們的執(zhí)行時間分別為 T1、T2和T3,且T1<T2<T3, 系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則其平均周轉(zhuǎn)時間為C 。A. T1+T2+T3B.(T1+T2+T3)/3C. T1+2叮2/3+T3/3D.T1/3+2叮2/3+T3154 .在頁式存儲管理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是C。A. 1個B.2個C.和裝入主存的作業(yè)個數(shù)相同D.不確定155 .虛擬存儲器是D。A.可提高計算機(jī)執(zhí)行指令速度的

45、外圍設(shè)備B.容量擴(kuò)大了的磁盤存儲器C.實際上不存在的存儲器D.可以容納總和超過主存容量的、多個作業(yè)同時運(yùn)行的一個地址空間156 .存儲管理的目的是實現(xiàn)B。A.提高計算機(jī)資源的利用率B.擴(kuò)充主存容量，并提高主存利用效率C.有效使用和分配外存空間D.提高CPU的執(zhí)行效率157 .在虛擬頁式存儲管理中，由于所需頁面不在內(nèi)存，而引發(fā)的缺頁中斷屬于 A。A.程序性中斷B.I/O 中斷C.硬件中斷D.時鐘中斷158 . 一進(jìn)程剛獲得三個存儲塊的使用權(quán)，若該進(jìn)程訪問頁面的次序是 132,1,2,1,5,1,2,3,當(dāng)采用先進(jìn)先出調(diào)度算法時， 發(fā)生缺頁的次數(shù)是C 次。A. 4B. 5C. 6D. 7159.內(nèi)

46、存共享的目的是 B。A.擴(kuò)大內(nèi)存空間，提高內(nèi)存空間的利用效率B.節(jié)省內(nèi)存空間，實現(xiàn)進(jìn)程間通信，提高內(nèi)存空間的利用效率C.共享內(nèi)存中的程序和數(shù)據(jù)D.以上說法均不對160 .以下主存管理方案中，不采用動態(tài)重定位的是B。A.頁式管理B.固定分區(qū)C.可變分區(qū)D.段式管理161 .最易形成很多小碎片的可變分區(qū)分配算法是B。A.最先適應(yīng)算法B.最優(yōu)適應(yīng)算法C.最壞適應(yīng)算法D.以上都不對162 .頁式存儲管理中，頁表的大小由 A 決定。A.作業(yè)所占頁的多少B.操作系統(tǒng)C.計算機(jī)編址范圍D.系統(tǒng)統(tǒng)一指定163 .在提供虛擬存儲的系統(tǒng)中，用戶白邏輯地址空間主要受C的限制。A.主存的大小B.輔存的大小C.計算機(jī)編

47、址范圍D.主存中用戶區(qū)域的大小164 .在分段管理中,C。A.以段為單位分配，每段和實時系統(tǒng)。1.從工作的角度看操作系統(tǒng)，可以分為單用戶系統(tǒng)、批處理系統(tǒng)、BA.單機(jī)操作系統(tǒng)B.分時操作系統(tǒng)C.面向過程的操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)2 .在下列系統(tǒng)中，_B_ A.計算機(jī)激光照排系最-C.辦公自動化系統(tǒng)3 .操作系統(tǒng)是一種_B_A.應(yīng)用軟件C.通用軟件4 .引入多道程序的目的在于是實時系統(tǒng)。B.航空定票系統(tǒng)D.計算機(jī)輔助設(shè)計系統(tǒng)B.系統(tǒng)軟件D.工具軟件A.充分利用CPU減少CPU等待時間B.提高實時響應(yīng)速度C.有利于代碼共享，減少主、輔存信息交換量D.充分利用存儲器5 .已經(jīng)獲得除 CA.存儲器C.

48、CPU6 .進(jìn)程調(diào)度的關(guān)鍵問題：A.時間片間隔C. CPU速度7 .采用輪轉(zhuǎn)法調(diào)度是為了以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)O是選擇合理的8 .打印機(jī)D.內(nèi)存空間B,二是恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。B.調(diào)度算法D.內(nèi)存空間A.多個終端都能得到系統(tǒng)的及時響應(yīng)B.先來先服務(wù)C.優(yōu)先級較高的進(jìn)程得到及時調(diào)度D.需CPUM短的進(jìn)程優(yōu)先8 .在一段時間內(nèi)只允許一個進(jìn)程訪問的資源，稱為B.臨界區(qū)D.共享區(qū)發(fā)生。B.同一時間間隔D.不同時間間隔A.共享資源C.臨界資源9 .并發(fā)性是指若干事件在A.同一時刻C.不同時刻10 .在單一處理器上，將執(zhí)行時間有重疊的幾個程序稱為A.順序程序C.并發(fā)程序11.程序運(yùn)行時，

49、獨占系統(tǒng)資源,A.程序順序執(zhí)行的再現(xiàn)性C.并發(fā)程序失去封閉性B.多道程序D.并行程序只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指BB.程序順序執(zhí)行的封閉性D.并發(fā)程序失去再現(xiàn)性12.引入多道程序技術(shù)后，處理器的利用率A.降低了C.大大提高B.有所改善D.沒有變化，只是程序的執(zhí)行方便了13.在單一處理器上執(zhí)行程序，多道程序的執(zhí)行是在進(jìn)行的。A.同一時刻C.某一固定時刻14.在進(jìn)程通信中，常B.同一時間間隔內(nèi)D.某一固定時間間隔內(nèi) 通過變量、數(shù)組形式來實現(xiàn)。A.高級通信B.消息通信C.低級通信D.管道通信15.管道通信是以 B 進(jìn)行寫入和讀出。A.消息為單位C.文件16 .現(xiàn)代操作系統(tǒng)的兩個基本特征是A

50、.多道程序設(shè)計C.程序的并發(fā)執(zhí)行17 .為了描述進(jìn)程的動態(tài)變化過程， 來感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字C.進(jìn)程控制塊18 .順序執(zhí)行和并發(fā)程序的執(zhí)行相比，A.基本相同C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快19 .進(jìn)程是 B。A.與程序等效的概念C. 一個系統(tǒng)軟件20 .進(jìn)程具有并發(fā)性和AA.動態(tài)性C.易用性21 .操作系統(tǒng)在控制和管理進(jìn)程過程中, 存在的唯一標(biāo)志。B.自然字符流D.報文C和資源共享。B.中斷處理D.實現(xiàn)分時與實時處理 采用了一個與進(jìn)程相聯(lián)系的C 系統(tǒng),根據(jù)它B.進(jìn)程優(yōu)先數(shù)D.進(jìn)程起始地址C 。B.有點不同D.順序程序執(zhí)行總體上執(zhí)行時間快B.執(zhí)行中的程序D.存放在內(nèi)存中的程序 一兩大重

51、要屬性。B.靜態(tài)性D.封閉性 涉及到 D這一重要數(shù)據(jù)結(jié)構(gòu),這是進(jìn)程A. FCBB.FIFOC. FDTD.PCB22 .在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程A。A.只有一個B.可以有多個C.不能被掛起D.必須在執(zhí)行完后才能被撤下23 .如果某一進(jìn)程獲得除 CPU以外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配CP此它，則該進(jìn)程將進(jìn)入 B。A.就緒狀態(tài)B.運(yùn)行狀態(tài)C.緒塞狀態(tài)D.活動狀態(tài)24 .如果某一進(jìn)程在運(yùn)行時，因IO中斷而暫停，此時將脫離運(yùn)行狀態(tài)，而進(jìn)入 CA.就緒狀態(tài)B.運(yùn)行狀態(tài)C.緒塞狀態(tài)D.活動狀態(tài)25 .在操作系統(tǒng)中同時存在多個進(jìn)程，它們C。A.不能共享系統(tǒng)資源B.不能調(diào)用同一段程序代碼C.可以共享允許共享的系統(tǒng)資源D.可以共享所有的系統(tǒng)資源26 .當(dāng)一進(jìn)程運(yùn)行時，系統(tǒng)可基于某種原則，強(qiáng)行將其撤下，把處理機(jī)分配給其他進(jìn)程，這 種調(diào)度方式是 C。A.非剝奪式B.剝奪方式C.中斷方式D.查詢方式27 .為了照顧短作業(yè)用戶，進(jìn)程調(diào)度應(yīng)采用 B。A.先進(jìn)先出調(diào)度算法B.短執(zhí)行優(yōu)先調(diào)度C.優(yōu)先級調(diào)度D.輪轉(zhuǎn)法28 .為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用 JA.先進(jìn)先出調(diào)度算法B.短執(zhí)行優(yōu)先調(diào)度C.優(yōu)先級調(diào)度D.輪轉(zhuǎn)法29 .如果某些進(jìn)程優(yōu)先級相同，應(yīng)采用