《計算機軟件技術(shù)基礎(chǔ)》復(fù)習(xí)題(含答案)

1、計算機軟件技術(shù)基礎(chǔ)復(fù)習(xí)題1.線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點是 CD 。A. 所有的操作算法實現(xiàn)簡單B. 便于隨機存取C. 便于插入和刪除D. 便于利用零散的存儲器空間2.線性表是具有n個 C 的有限序列。A. 表元素B. 字符C. 數(shù)據(jù)元素D. 數(shù)據(jù)項E. 信息項3.若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第I個位置插入一個新元素的算法的時間復(fù)雜度為 C 。（1In+1）A. O(0)B. O(1)C. O(n)D. O(n2)4.設(shè)A是一個線性表(a1,a2,an)，采用順序存儲結(jié)構(gòu)，則在等概率的前提下，平均每插入一個元素需要移動的元素個數(shù)為 B ，平均每刪除一個元素需要移動的元

2、素個數(shù)為 A ；若元素插在ai與ai+1之間(0In-1)的概率為，則平均每插入一個元素所要移動的元素個數(shù)為 C ；A. B. C. D. 5.下列函數(shù)中，按它們在時的無窮大階數(shù)，最大的是 D 。A. lognB. nlognC. 2n/2D. n!spnextnextnext6.將下圖所示的s所指結(jié)點加到p所指的結(jié)點之后，其語句應(yīng)為： D 。A. 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->ne

3、xt=p->next; p->next=s;7.將兩個各有n個元素的有序表歸并為一個有序表時，其最少的比較次數(shù)是 A 。A. nB. 2n-1C. n-1D. 2n13.用單鏈表表示的鏈式隊列的隊頭在鏈表的 A 位置。A. 鏈頭B. 鏈尾C. 鏈中14.若用單鏈表表示隊列，則應(yīng)該選用 B 。A. 帶尾指針的非循環(huán)鏈表B. 帶尾指針的循環(huán)鏈表C. 帶頭指針的非循環(huán)鏈表D. 帶頭指針的循環(huán)鏈表15.在解決計算機主機與打印機之間速度不匹配問題時，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則從該緩沖區(qū)中取出數(shù)據(jù)打印，先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)該

4、是一個 B 結(jié)構(gòu)。A. 堆棧B. 隊列C. 數(shù)組D. 線性表16.若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為0和3。當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為 B 。A. 1和5B. 2和4C. 4和2D. 5和117.設(shè)棧的輸入序列為1,2，,10，輸出序列為a1,a2,a10，若a5=10，則a7為 C 。（未要求一次性全部輸入或輸出）A. 4B. 8C.不確定D.718.設(shè)棧的輸入序列是1,2,3,4，則 D 不可能是其出棧序列。A 1243B. 2134C. 1432D. 431219.以下 ABD 是C語言中”abcd32

5、1ABCD”的子串。A. abcdB. 321ABC. “abcABC”D. “21AB”20.若串S=”software”，其子串的數(shù)目是 B 。A. 8B. 37C. 36D. 922.設(shè)高為h的二叉樹只有度為0和2的結(jié)點，則此類二叉樹的結(jié)點數(shù)至少為 B ，至多為 F 。高為h的完全二叉樹的結(jié)點數(shù)至少為 E ，至多為 F 。A 2hB. 2h-1C. 2h+1D.h+1E. 2h-1F. 2h-1G. 2h+1-1H. 2h+123.一棵有124個葉結(jié)點的完全二叉樹，最多有 B 個結(jié)點。A. 247B. 248C. 249D. 25124.若從二叉樹的任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序

6、列按其關(guān)鍵字有序，則該二叉樹是 C 。（記）A. 滿二叉樹B. 哈夫曼樹C. 堆D. 二叉查找樹25.前序遍歷和中序遍歷結(jié)果相同的二叉樹為 F ；前序遍歷和后序遍歷結(jié)果相同的二叉樹為 B 。A. 一般二叉樹B. 只有根結(jié)點的二叉樹C. 根結(jié)點無左孩子的二叉樹D. 根結(jié)點無右孩子的二叉樹E. 所有結(jié)點只有左孩子的二叉樹F. 所有結(jié)點只有右孩子的二叉樹29.假定有K個關(guān)鍵字互為同義詞，若用線性探測法把這K個關(guān)鍵字存入散列表中，至少要進行 D 次探測。A. K-1次B. K次C. K+1次D. K(K+1)/2次30.在n個記錄的有序順序表中進行折半查找，最大的比較次數(shù)是。32.在下述排序算法中，所

7、需輔助存儲空間最多的是 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)定的，則可選擇的排序方法是 C 。A. 快速排序B. 堆排序C. 歸并排序D. 希爾排序36.如果只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列，用 B

8、 方法最快。A. 冒泡排序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.從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為 A 排序法。A. 插入排序B. 交換排序C. 選擇排序D. 歸并排序40.直

9、接插入排序在最好情況下的時間復(fù)雜度為 B 。A. O(logn)B. O(n)C. O(nlogn)D. O(n2)46. 從未排序的序列中，依次取出元素，與已排序序列的元素比較后，放入已排序序列中的恰當位置上，這是 (1) 排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2) 排序。逐次將待排序的序列中的相鄰元素兩兩比較，凡是逆序則進行交換，這是 (3) 排序。如果整個排序過程都在內(nèi)存中進行，稱為 (4) 排序。排序算法的復(fù)雜性與排序算法的 (5) 有關(guān)。供選答案：(1):A. 選擇B. 插入C. 比較D. 歸并(2):A. 選擇B. 插入C. 比較D. 歸并(3):

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

11、C. 管理和控制D. 匯編和執(zhí)行(2):A. 軟件和硬件B. 主機和外設(shè)C. 高級語言和機器語言D. 用戶和計算機(3):A. 進程控制塊B. 作業(yè)控制塊C. 文件控制塊D. 設(shè)備控制塊(4):A. 運行態(tài)轉(zhuǎn)換為就緒態(tài)B. 就緒態(tài)轉(zhuǎn)換為運行態(tài)C. 運行態(tài)轉(zhuǎn)換為等待態(tài)D. 等待態(tài)轉(zhuǎn)換為運行態(tài)(5):A. 軟盤B. 硬盤C. CDROMD. 寄存器答案：CDADB48. A 是信息的載體，它能夠被計算機識別、存儲和加工處理。A. 數(shù)據(jù)B. 數(shù)據(jù)元素C. 結(jié)點D. 數(shù)據(jù)項49.下列程序段的時間復(fù)雜度為 C 。for(i=1;i<n;i+)y=y+1;for(j=0;j<=(2*n);j+

12、)x+;供選答案：A. O(n-1)B. O(2n)C. O(n2)D. O(2n+1)50.下面程序段的時間復(fù)雜度為 D 。i=1;while(i<=n)i=i*2;供選答案：A. O(1)B. O(n)C. O(n2)D. O(log2n)51.下面程序段的時間復(fù)雜度為 B 。a=0;b=1;for(i=2;i<=n;i+)s=a+b;b=a;a=s;供選答案：A. O(1)B. O(n)C. O(log2n)D. O(n2)52.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中，計算機的 A 以及它們之間的關(guān)系和運算等的學(xué)科。A.操作對象B. 計算方法C. 邏輯存儲D. 數(shù)據(jù)映象

13、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. 分析算法的效率以求改進D. 分析算法的易懂性和文檔性55.算法分析的兩個主要方面是 D 。A. 間復(fù)雜性和時間復(fù)雜性B. 正確性和簡明性C. 可讀性和文檔性D. 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性56.一個線性順序表第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址為 B 。A. 110B. 108C. 100D. 12057.若已知一個棧的入

14、棧序列是1,2,3,n，其輸出序列為P1,P2,P3,Pn，若P1=n，則Pi為 C 。A. iB. n-iC. n-i+1D.不確定58.對于一個棧，給出輸入項A,B,C。如果輸入項序列由A,B,C所組成，則不可能產(chǎn)生的輸出序列是 A 。A. CABB. CBAC. ABCD. ACB59.設(shè)有如下的單鏈表的按序號查找的算法，其時間復(fù)雜度為 B 。LinkNode *GetNode(Linklist head, int i)int j;ListNode *p;P = head; j=0;while(p->next && j<i)p = p->next;j+;

15、if(i=j)return(p);elsereturn(NULL);供選答案：A. O(n2)B. O(2n)C. O(n3)D. O(logn)60.二維數(shù)組Amn按行序為主順序存放在內(nèi)存中，每個數(shù)組元素占1個存儲單元，則元素aij的地址計算公式是 C 。A. LOC(aij) = LOC(a11)+(i-1)*m+(j-1)B. LOC(aij) = LOC(a11)+(j-1)*m+(i-1)C. LOC(aij) = LOC(a11)+(i-1)*n+(j-1)D. LOC(aij) = LOC(a11)+(j-1)*n+(i-1)61.以下哪一個不是隊列的基本運算 C 。A. 從隊尾

16、插入一個新元素B. 從隊列中刪除第i個元素C. 判斷一個隊列是否為空D. 讀取隊頭元素的值62.在一個長度為n的順序表中，向第i個元素之前插入一個新元素，需向后移動 B 個元素。A. n-iB. n-i+1C. n-i-1D. i63.從一個長度為n的順序表中刪除第i個元素時，需向前移動 A 個元素。A. n-iB. n-i+1C. n-i-1D. i64.在具有n個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊首指針和隊尾指針，則判斷隊空的條件是 B 。A. front=rear+1B. front=rearC. front+1=rearD. front=065.從一個具有n個

17、結(jié)點的單鏈表中查找其值等于x的結(jié)點時，在查找成功的情況下，需平均比較 D 個結(jié)點。A. nB. n/2C. (n-1)/2D. (n+1)/266.一個棧的入棧序列是a,b,c,d,e，則棧不可能的輸出序列是 C 。A. edcbaB. decbaC. dceabD. abcde67.棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是 A 。A. 順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B. 散列方式和索引方式C. 鏈表存儲結(jié)構(gòu)和數(shù)組D. 線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)68.判斷一個順序棧ST（最多元素為mo）為空的條件是 B 。A. ST->top<>0B. ST->top=0C. st->top

18、<>moD. st->top=mo69.不帶頭結(jié)點的單鏈表head為空表的判定條件是 A 。A. head=NILLB. head->next=NULLC. head->next=headD. head != NULL70.在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在p和q之間插入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->ne

19、xt = s; s->next=q;71.假設(shè)雙向鏈表結(jié)點的類型如下：typedef struct Linknodeint data;struct Linknode *lLink;/*前驅(qū)結(jié)點指針*/struct Linknode *rLink;/*后繼結(jié)點指針*/下面給出的算法是要把一個q所指新結(jié)點，作為非空雙向鏈表中的p所指的結(jié)點前驅(qū)結(jié)點插入到該雙向鏈表中，能正確完成要求的算法段是 C 。Aq->rLink=p; q->lLink=p->lLink; p->lLink=q; p->lLink->rLink=q;B. p->lLink=q, q

20、->rLink=p; p->lLink->rLink=q; q->lLink=p->lLink;C. q->lLink=p->lLink; q->rLink=p;p->lLink->rLink=q;p->lLink=q;D. 以上均不對72.串是一種特殊的線性表，其特殊性體現(xiàn)在 B 。A. 可以順序存儲B. 數(shù)據(jù)元素是一個字符C. 可以鏈接存儲D. 數(shù)據(jù)元素可以是多個字符73.設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作 B 。A. 連接B. 模式匹配C. 求子串D. 求串長74.設(shè)串s1=”ABCDEFG”，s2=”P

21、QRST”，函數(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ù)組進行的兩種基本操作是 C 。A. 建立和刪除B. 索引和修改C. 查找和修改D. 索引和查找76.稀疏矩陣一般的壓縮存儲方法有兩種，即 。A. 二維數(shù)組和三維數(shù)組B. 三元組和散列C. 三元組和十字鏈表D. 散列和十字鏈表77.對下圖所示的二叉表，按先根次序遍歷得

22、到的結(jié)點序列為 B 。A. ABCDHEIFGB. ABDHIECFGC. HDIBRAFCGD. HIDBEFGAC78.在一棵二叉樹上，度為0的結(jié)點個數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0= A 。A. n2+1B. n2-1C. n2D. n2/279.某二叉樹前序遍歷結(jié)點的訪問順序是ABCDEFG，中序遍歷結(jié)點的訪問順序是CBDAFGE，則其后序遍歷結(jié)點的訪問順序是 A 。ACDBGFEAB. CDGFEABC. CDBAGFED. CDBFAGE80.在下列存儲形式中， D 不是樹的存儲形式。A. 雙親表示法B. 孩子鏈表表示法C. 孩子兄弟表示法D. 順序存儲表示法81. 已知一棵

23、二叉樹的中序序列為cbedahgijf，后序序列為cedbhjigfa，則該二叉樹為 B 。82. 已知一棵權(quán)集W=2,3,4,7,8,9的哈夫曼樹，其加權(quán)路徑長度WPL為 。A. 20B. 40C. 80D. 16083.已知一棵度為m的樹中有n1個度為1的結(jié)點，n2個度為2的結(jié)點，nm個度為m的結(jié)點，問這棵樹中葉子結(jié)點為 。A. 1+ni(I-1)B. 1+ni(I+1)C. n1+n2+nmD. m·nm84.如下圖所示的4棵二叉樹中， 不是完全二叉樹。85.設(shè)高度為h的二叉樹上只有度為0或度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為 B 。A. 2hB. 2h-1C. 2

24、h+1D. h+186.如下圖所示的二叉樹的中序遍歷序列是 。A. abcdgefB. dfebagcC. dbaefcgD. defbagc87.已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，則其前序遍歷序列為 D 。A. acbedB. decabC. deabcD. cedba88.如果T2是由有序樹T轉(zhuǎn)換而來的二叉樹，則T中結(jié)點的前序就是T2中結(jié)點的 A 。A. 前序B. 中序C. 后序D. 層次序89.樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應(yīng)的二叉樹。下面結(jié)論正

25、確的是 A 。A. 樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B. 樹的先根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同C. 樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同D. 以上均不對90. 深度為5的二叉樹至多有 個結(jié)點。A. 16B. 32C. 31D. 1091. 在一非空二叉樹的中序遍序序列中，根結(jié)點的右邊 A 。A. 只有右子樹的所有結(jié)點B. 只有右子樹的部分C. 只有左子樹的部分結(jié)點D. 只有左子樹的所有結(jié)點92. 樹最適合用來表示 。A. 有序數(shù)據(jù)元素B. 無序數(shù)據(jù)元素C. 元素之間具有分支層次關(guān)系的數(shù)據(jù)D. 元素之間無聯(lián)系的數(shù)據(jù)93. 設(shè)n，m為一棵二叉樹上的兩個

26、結(jié)點，在中序遍歷時，n在m前的條件是 C 。A. 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=2h-195.如果某二叉樹的前序為stuwv，中序為uwtvs，則該二叉樹后序為 。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,14,16,20,1913,14,16,

27、19,20所用的排序方法是 A 。A. 直接插入排序B. 冒泡排序C. 希爾排序D. 堆排序97.對下列4個序列用快速排序的方法進行排序，以序列的第一個元素為基礎(chǔ)進行劃分，在第一趟劃分過程中，元素移動次數(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)鍵字的序列進行排序，最壞情況下，執(zhí)行的時間為 D 。A. O(n)B. O(log2n)C.O(nlog2n)D. O(n2)99.在

28、所有排序方法中，關(guān)鍵碼（即關(guān)鍵字）比較的次數(shù)與記錄的初始排列次序無關(guān)的是 D 。A. 希爾排序B. 冒泡排序C. 直接插入排序D. 直接選擇排序100.在歸并排序過程中，需歸并的趟數(shù)為 。A. nB. C. D. 101.一組記錄的排序代碼為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,84，則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結(jié)果

29、為 。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ū)間中元素的排序碼均小于等于基準元素的排序碼，右區(qū)間中元素的排序碼均大于等于基準元素的排序碼，此種排序方法叫做 B 。A. 堆排序B. 快速排序C. 冒泡排序D. 希爾排序104.一組記錄的排序碼為一個字母序列Q,D,F,X,A,P,N,B,Y,M,C,W，按歸并排序方法對該序列進行一趟歸并后的結(jié)果為 D 。A. D,F,Q,X,A,B,N,P,C,M,W,YB. D,F,Q

30、,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的有序表，按歸并排序方法對該序列進行一趟歸并后的結(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,23,36,40,72,82106.設(shè)有1000個無序的元素，

31、希望用最快的速度挑選出其中前10個最大的元素，最好選用 排序法。A. 冒泡排序B. 快速排序C. 堆排序D. 希爾排序107.在待排序的元素序列基本有序的前提下，效率最高的排序方法是 A 。A. 插入排序B. 選擇排序C. 快速排序D. 歸并排序108.用某種排序方法對線性表25,84,21,47,15,27,68,35,20進行排序時，元素序列的變化情況如下：(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) 15,20,21,25,27,35,47,68,

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

33、要求，則可采用的方法是 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ù)是 。A. 2B. 3C. 4D. 5114.在計算機系統(tǒng)中，

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

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

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

37、. 是否被調(diào)入內(nèi)存中C. 是否占有處理機D. 靜態(tài)與動態(tài)特點127.在單處理機系統(tǒng)中，若同時存在有10個進程，則處于就緒隊列中的進程最多為 C 個。A. 0B. 6C. 9D. 10128.下列不屬于臨界資源的是 A 。A. CPUB. 公共變量C. 公用數(shù)據(jù)D. 輸入輸出設(shè)備129.下面關(guān)于進程同步的說法中，錯誤的是 D 。A. 為使進程共享資源，又使它們互不沖突，因此必須使這些相關(guān)進程同步B. 系統(tǒng)中有些進程必須合作，共同完成一項任務(wù)，因此要求各相關(guān)進程同步C. 進程互斥的實質(zhì)也是同步，它是一種特殊的同步D. 由于各進程之間存在著相互依從關(guān)系，必須要求各進程同步工作130.若S是P、V操作

38、的信號量，當S<0時，其絕對值表示 A 。A. 排列在信號量等待隊列中的進程數(shù)B. 可供使用的臨界資源數(shù)C. 無資源可用D. 無進程排隊等待131.信號量S的初始值為8，在S上調(diào)用10次P操作和6次V操作后，S的值為 D 。A. 10B. 8C. 6D. 4132.系統(tǒng)中有兩個進程A和B，每個進程都需使用1臺打印機和掃描儀，但系統(tǒng)中現(xiàn)在只有一臺打印機和1臺掃描儀。如果當前進程A已獲得1臺打印機，進程B已獲得了1臺掃描儀，此時如果進程A申請掃描儀，進程B申請打印機，兩個進程都會等著使用已經(jīng)被另一進行占用的設(shè)備，則此時兩個進程就進入到了 B 狀態(tài)。A. 競爭B. 死鎖C. 互斥D. 同步13

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

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

41、相互依存的140.下面關(guān)于臨界區(qū)的說法中，錯誤的是 C 。A. 進程中，訪問臨界資源的程序是臨界區(qū)B. 同時進行臨界區(qū)的進程必須互斥C. 進入臨界區(qū)內(nèi)的兩個進程訪問臨界資源時必須互斥D. 在同一時刻，只允許一個進程進入臨界區(qū)141.V操作詞V(S)，S為一信號量，執(zhí)行V操作時完成以下操作：S=S+1若S>0，則繼續(xù)執(zhí)行；若S<0則 C 。A. 將進程阻塞，插入等待隊列B. 將隊列中的一個進程移出，使之處于運行狀態(tài)C. 將隊列中的一個進程移出，使之處于就緒狀態(tài)D. 將進程變?yōu)閽炱馉顟B(tài)142.在進程的調(diào)度算法中， D 是動態(tài)優(yōu)先數(shù)的確定算法。A. 按進程使用的資源進行調(diào)度B. 按進程在

42、隊列中等待的時間進行調(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è)進入系統(tǒng)的時間C. 作業(yè)對進程的要求D. 作業(yè)對資源的要求144.設(shè)有一組作業(yè)，它們的提交時刻及運行時間如下表所示：作業(yè)號提交時刻運行時間(分鐘)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)

43、先級調(diào)度算法，為盡可能使處理器和外部設(shè)備并行工作，則它們的優(yōu)先級從高到低的排列順序是 C 。A. A1, A2, A3B. A2, A3, A1C. A3, A2, A1D. A2, A1, A3146.下面幾個選項中，作業(yè)里肯定沒有的是 D 。A. 程序B. 初始數(shù)據(jù)C. 作業(yè)說明書D. 通道程序147.作業(yè)調(diào)度程序不能無故或無限地拖延一個作業(yè)的執(zhí)行，這是作業(yè)調(diào)度的 A 。A. 公平性原則B. 平衡資源使用原則C. 極大的流量原則D. 必要條件148.作業(yè)調(diào)度是 A 。A. 從輸入進挑選作業(yè)進入主存B. 從讀卡機挑選作業(yè)進輸入井C. 從主存中挑選作業(yè)進程處理器D. 從等待設(shè)備的隊列中選取一個

44、作業(yè)進程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)比優(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)有三個同時到達的作業(yè)J1、J2和J3，它們的執(zhí)行時間分別為T1、T2和T3，且T1<T2<T3，系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則其平均周轉(zhuǎn)時間為 C 。A. T1+T2+T3B. (T1+T2

45、+T3)/3C. T1+2*T2/3+T3/3D. T1/3+2*T2/3+T3154.在頁式存儲管理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是 C 。A. 1個B. 2個C. 和裝入主存的作業(yè)個數(shù)相同D. 不確定155.虛擬存儲器是 D 。A. 可提高計算機執(zhí)行指令速度的外圍設(shè)備B. 容量擴大了的磁盤存儲器C. 實際上不存在的存儲器D. 可以容納總和超過主存容量的、多個作業(yè)同時運行的一個地址空間156.存儲管理的目的是實現(xiàn) B 。A. 提高計算機資源的利用率B. 擴充主存容量，并提高主存利用效率C. 有效使用和分配外存空間D. 提高CPU的執(zhí)行效率157.在虛擬頁式存儲管理中，由于所需頁面不在內(nèi)存，而引發(fā)

46、的缺頁中斷屬于 A 。A. 程序性中斷B. I/O中斷C. 硬件中斷D. 時鐘中斷158.一進程剛獲得三個存儲塊的使用權(quán)，若該進程訪問頁面的次序是1,3,2,1,2,1,5,1,2,3，當采用先進先出調(diào)度算法時，發(fā)生缺頁的次數(shù)是 C 次。A. 4B. 5C. 6D. 7159.內(nèi)存共享的目的是 B 。A. 擴大內(nèi)存空間，提高內(nèi)存空間的利用效率B. 節(jié)省內(nèi)存空間，實現(xià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.