《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》復(fù)習(xí)題

1、計(jì)算機(jī)軟件技術(shù)基礎(chǔ)復(fù)習(xí)題 1 .線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是_CD A. 所有的操作算法實(shí)現(xiàn)簡(jiǎn)單 C. 便于插入和刪除 2. 線性表是具有n個(gè)_C A.表元素B.字符 D. 數(shù)據(jù)項(xiàng) B. 便于隨機(jī)存取 D. 便于利用零散的存儲(chǔ)器空間 的有限序列。 C. 數(shù)據(jù)元素 E. 信息項(xiàng) 3. 若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第I個(gè)位置插入一個(gè)新元素的算法的時(shí)間 復(fù)雜度為C。(1 I n ext=p+1; p-n ext=s; B. (*p). next=s; (*s). next=(*p). next; C. s-n ext=p-n ext; p-n ext=s-n ext; D

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

3、印。該緩沖區(qū)應(yīng)該是一個(gè) B結(jié)構(gòu)。 A.堆棧B.隊(duì)列 C.數(shù)組D.線性表 16. 若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前 rear和front的值分別為0和3。當(dāng) 從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為B。 A. 1 和 5B. 2 和 4 C. 4 和 2D. 5 和 1 17 .設(shè)棧的輸入序列為1,2，,10，輸出序列為a!,a 2,a10,若a5=10，則a7為 （未要求一次性全部輸入或輸出） A. 4B. 8C.不確定D.7 18. 設(shè)棧的輸入序列是1,2,3,4，則 D不可能是其出棧序列。 A. 1243B.2134C. 1432D.4312 19

4、. 以下 ABD是C語(yǔ)言中” abcd321ABCD的子串。 A. abcdB. 321ABC. “ abcABCD. “ 21AB 20 .若串S=” software ”，其子串的數(shù)目是B。 A. 8B. 37C. 36D. 9 22.設(shè)高為 h的二叉樹只有度為0和2的結(jié)點(diǎn)，則此類二叉樹的結(jié)點(diǎn)數(shù)至少為 B，至多為_F。高為 h的完全二叉樹的結(jié)點(diǎn)數(shù)至少為E，至多為 F。 A. 2h B. 2h-1 C.2h+1 D.h+1 E. 2 h-1 F. 2 h-1 G. 2 h+1-1 H. 2 h+1 23. 一棵有 124個(gè)葉結(jié)點(diǎn)的完全二 一叉樹，最多有B 個(gè)結(jié)點(diǎn)。 A. 247 B. 248

5、 C. 249 D. 251 24. 若從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過(guò)的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二 叉樹是C _。（!己） A.滿二叉樹B.哈夫曼樹 C.堆D.二叉查找樹 25. 前序遍歷和中序遍歷結(jié)果相同的二叉樹為一f；前序遍歷和后序遍歷結(jié)果相 同的二叉樹為 B。 A. 一般二叉樹B.只有根結(jié)點(diǎn)的二叉樹 C.根結(jié)點(diǎn)無(wú)左孩子的二叉樹D根結(jié)點(diǎn)無(wú)右孩子的二叉樹 E. 所有結(jié)點(diǎn)只有左孩子的二叉樹F.所有結(jié)點(diǎn)只有右孩子的二叉樹 29. 假定有K個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這K個(gè)關(guān)鍵字存入散列表中，至少要 進(jìn)行_d次探測(cè)。 A. K-1 次B. K 次 C. K+1 次D. K(K

6、+1)/2 次 30. 在n個(gè)記錄的有序順序表中進(jìn)行折半查找，最大的比較次數(shù)是log 2 n 1 o 32. 在下述排序算法中，所需輔助存儲(chǔ)空間最多的是B，所需輔助存儲(chǔ)空間最小 的是 C，平均速度最快的是Ao A.快速排序B.歸并排序C.堆排序 33. 在文件局部有序或文件長(zhǎng)度較小的情況下，最佳內(nèi)部排序的方法是Ao A.直接插入排序B.冒泡排序C.簡(jiǎn)單選擇排序 的性能差。 34 .快速排序在最壞情況下時(shí)間復(fù)雜度是0(n2)，比_A A.堆排序B.冒泡排序C.簡(jiǎn)單選擇排序 35. 若需在0(nlogn)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方 法是 C A.快速排序B. C

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

8、次進(jìn)行比較， 已排序序列的合適位置，該排序方法稱為A排序法。 A.插入排序B.交換排序 C. 選擇排序D.歸并排序 40. 直接插入排序在最好情況下的時(shí)間復(fù)雜度為B A. O(log n)B.O(n) C. O(nlogn)D.O(n 2) 放入已排序序列中的 排序。從未排序的序列中，挑選出兀素，放在已排序序列 46. 從未排序的序列中，依次取出元素，與已排序序列的元素比較后， 恰當(dāng)位置上，這是(1) 的某一端位置，這是 (2)排序。逐次將待排序的序列中的相鄰元素兩兩比較，凡 是逆序則進(jìn)行交換，這是(3)排序。如果整個(gè)排序過(guò)程都在內(nèi)存中進(jìn)行，稱為 (4)排序。排序算法的復(fù)雜性與排序算法的(5)

9、有關(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)算量大小與占用存儲(chǔ)多少 B. 運(yùn)算量大小與處理的數(shù)據(jù)量大小 C. 并行處理能力和占用存儲(chǔ)多少 D. 占用存儲(chǔ)多少和處理的數(shù)據(jù)量大小 答案：BAABA 47. 操作系統(tǒng)是對(duì)計(jì)算機(jī)資源進(jìn)行的系統(tǒng)軟件，是(2)的接口。 在處理機(jī)管理中， 進(jìn)程是一個(gè)重要的概念，它由程序塊、(3)和數(shù)據(jù)塊三部 分組成，它有3種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是

10、(4)。 虛擬存儲(chǔ)器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用(5) 作為它的一個(gè)主要組成部分。 供選答案： (1)： A.輸入和輸出 B.鍵盤操作 D.匯編和執(zhí)行 C 管理和控制 (2)： A. 軟件和硬件 B.主機(jī)和外設(shè) C. 咼級(jí)語(yǔ)言和機(jī)器語(yǔ)言 D.用戶和計(jì)算機(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. CDR0M D.寄存器 答案：CDADB 48. _A是信息的載體，它能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)

11、和加工處理。 A.數(shù)據(jù)B.數(shù)據(jù)元素C.結(jié)點(diǎn)D.數(shù)據(jù)項(xiàng) 49. 下列程序段的時(shí)間復(fù)雜度為 C。 for(i=1;i n;i+) y=y+i; for(j=0;j=(2* n);j+)x+; 供選答案： 2 A. 0(n-1)B. O(2n)C. O(n )D. O(2n+1) 50. 下面程序段的時(shí)間復(fù)雜度為 D。 i=1; while(i=n) i=i*2; 供選答案： A. 0(1)B. 0(n)C. 0(n2)D. O(log 2n) 51. 下面程序段的時(shí)間復(fù)雜度為B a=0;b=1; for(i=2;i next j+; if(i=j) return(p); else return(N

12、ULL); 供選答案： 23 A. O(n )B. O(2n)C. O(n ) 60. 二維數(shù)組Amn按行序?yàn)橹黜樞虼娣旁趦?nèi)存中，每個(gè)數(shù)組元素占 的地址計(jì)算公式是_ C A. LOC(a ij) = LOC(a B. LOC(a ij) = LOC(a C. LOC(a ij) = LOC(a D. LOC(a ij) = LOC(a 61. 以下哪一個(gè)不是隊(duì)列的基本運(yùn)算C。 A.從隊(duì)尾插入一個(gè)新元素B.從隊(duì)列中刪除第i C.判斷一個(gè)隊(duì)列是否為空D.讀取隊(duì)頭元素的值 62. 在一個(gè)長(zhǎng)度為n的順序表中，向第i個(gè)元素之前插入一個(gè)新元素， 兀素。 A. n-iB. n-i+1 63. 從一個(gè)長(zhǎng)度為n

13、的順序表中刪除第 A. n-iB. n-i+1 64. 在具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中， 針，則判斷隊(duì)空的條件是 B A. fron t=rear+1 65. 從一個(gè)具有 均比較 D A. n 66. 一個(gè)棧的入棧序列是 a,b,c,d,e A. edcbaB. decba 67. 棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是 A.順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu) C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 68. 判斷一個(gè)順序棧ST (最多元素為 A. ST-top0B. ST-top=0 69. 不帶頭結(jié)點(diǎn)的單鏈表 head為空表的判定條件疋 A. head=NILLB. head- next=NULL C. head-

14、next=head D. head != NULL D. O(log n) 個(gè)存儲(chǔ)單元，則元素aj n)+(i-1)*m+(j-1) n)+(j-1)*m+(i-1) n)+(i-1)* n+(j-1) n)+(j-1)* n+(i-1) C C. n-i-1 i個(gè)元素時(shí)，需向前移動(dòng) C. n-i-1 個(gè)元素 需向后移動(dòng)B D. i 個(gè)元素。 D. i 假定front和rear分別為隊(duì)首指針和隊(duì)尾指 是 B. fron t=rear n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于 個(gè)結(jié)點(diǎn)。 B. n/2 C. fron t+仁rear x的結(jié)點(diǎn)時(shí), C. (n -1)/2 ，則棧不可能的輸出序列是 C.dce

15、ab mO D. fron t=0 在查找成功的情況下，需平 D. (n+1)/2 C D.abcde o B. 散列方式和索引方式 D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu) 為空的條件是_B C. st-topmo A D. st-top=mo 70. 在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在p和q之間插入s結(jié) 點(diǎn)，則應(yīng)執(zhí)行_C。 A. s-n ext = p-n ext; p-n ext=s; B. p-next = s-n ext; s-n ext=p; C. q-n ext = s; s-n ext=p; D. p-n ext = s; s-n ext=q; 71. 假設(shè)雙向

16、鏈表結(jié)點(diǎn)的類型如下： typedef struct Linkno de int data; struct Linknode *lL ink; struct Linknode *rLink; /*前驅(qū)結(jié)點(diǎn)指針*/ /*后繼結(jié)點(diǎn)指針*/ F面給出的算法是要把一個(gè) q所指新結(jié)點(diǎn)，作為非空雙向鏈表中的 p所指的結(jié)點(diǎn)前驅(qū)結(jié)點(diǎn)插 入到該雙向鏈表中，能正確完成要求的算法段是C A. q-rLink=p; q-ILink=p-ILink; p-ILink=q; p-ILink-rLink=q; B. p-IL in k=q, q-rL in k=p; p-IL in k-rL in k=q; q-IL in

17、k=p-IL ink; C. q-IL in k=p-IL ink; q-rL in k=p;p-IL in k-rL in k=q;p-IL in k=q; D. 以上均不對(duì) 72. 串是一種特殊的線性表，其特殊性體現(xiàn)在B。 A.可以順序存儲(chǔ)B.數(shù)據(jù)元素是一個(gè)字符 C.可以鏈接存儲(chǔ)D.數(shù)據(jù)元素可以是多個(gè)字符 73. 設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作B A.連接B.模式匹配C.求子串D.求串長(zhǎng) 74. 設(shè)串 s1 = ” ABCDEFG , s2=” PQRST ,函數(shù) con(x,y)返回 x 和 y 串的連接串，subs(s,l,j) 返回串s的從序號(hào)i的字符開始的 c

18、on (sub(s1,2,le n( s2),sub(s1,le n(s2),2) 個(gè)字符組成的子串，len(s)返回串s的長(zhǎng)度，則 的結(jié)果是 D。 D. BCDEFEF A. BCDEFB. BCDEFGC. BCPQRST 75. 常對(duì)數(shù)組進(jìn)行的兩種基本操作是C。 A.建立和刪除B.索引和修改 C.查找和修改 76 .稀疏矩陣一般的壓縮存儲(chǔ)方法有兩種， 即 C A. 二維數(shù)組和三維數(shù)組 B. 三元組和散列 C. 二兀組和十字鏈表 D. 散列和十字鏈表 77.對(duì)下圖所示的二叉表，按先根次序遍歷得到的結(jié)點(diǎn)序列為_B D.索引和查找 A. ABCDHEIFG B. ABDHIECFG C. HD

19、IBRAFCGD. HIDBEFGAC 78.在一棵二叉樹上，度為 0的結(jié)點(diǎn)個(gè)數(shù)為no,度為2的結(jié)點(diǎn)數(shù)為n2,則n0= A A. n 2+1B. n 2-1 C. n 2 D. n 2/2 79.某二叉樹前序遍歷結(jié)點(diǎn)的訪問順序是 ABCDEFG中序遍歷結(jié)點(diǎn)的訪問順序是 CBDAFG,則 其后序遍歷結(jié)點(diǎn)的訪問順序是A A. CDBGFEA B. CDGFEAB C. CDBAGFE D. CDBFAGE 80.在下列存儲(chǔ)形式中, D不是樹的存儲(chǔ)形式。 A.雙親表示法 B.孩子鏈表表示法 C.孩子兄弟表示法 81.已知一棵二叉樹的中序序列為 D.順序存儲(chǔ)表示法 cbedahgijf ，后序序列為

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

21、 如下圖所示的二叉樹的中序遍歷序列是 A. abcdgefB. dfebagc 87. 已知某二叉樹的后序遍歷序列是 C. dbaefcgD. defbagc dabec,中序遍歷序列是debac,則其前序遍歷序列為 A. acbed B. decab C.deabc D. cedba D 88. 如果T2是由有序樹T轉(zhuǎn)換而來(lái)的二叉樹，則T中結(jié)點(diǎn)的前序就是 T2中結(jié)點(diǎn)的A b C.總有sbD.與k值大小有關(guān) 111. 如果要求一個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用的方法是 A。 A.分塊法B.順序法 C.二分法D.哈希法 112. 哈希表的地址區(qū)間為0-17，哈希函數(shù)為 H

22、(k)=k mod 17。采用線性探測(cè)法處理沖突， 并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲(chǔ)到哈希表中。那么，元素59存放在哈希表 中的地址是D。 A. 8B. 9 C. 10D. 11 113. 哈希表的地址區(qū)間為0-17，哈希函數(shù)為 H(k)=k mod 17。采用線性探測(cè)法處理沖突， 并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲(chǔ)到哈希表中。如果要訪問元素59,則需要 的搜索次數(shù)是C 。 A. 2B. 3 D. 5 C. 4 114.在計(jì)算機(jī)系統(tǒng)中，允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行，這種方法稱為D A. Spodli ng 技術(shù)B. C.緩沖技術(shù)D. 11

23、5. 分時(shí)系統(tǒng)追求的目標(biāo)是 _C。 A. 高吞吐率B. C.快速響應(yīng)D. 116. 引入多道程序的目的是D。 A.提高實(shí)時(shí)響應(yīng)速度B. C.為了充分利用主存儲(chǔ)器D. 117.若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者, 的資源。 虛擬存儲(chǔ)技術(shù) 多道程序設(shè)計(jì)技術(shù) 充分利用內(nèi)存 減少系統(tǒng)開銷 增強(qiáng)系統(tǒng)交互能力 充分利用CPU減少CPU等待時(shí)間 下列 D不屬于操作系統(tǒng)所管理 A.程序 C. CPU B. 內(nèi)存 D. 中斷 118. _A不屬于多道程序設(shè)計(jì)的概念。 A. 多個(gè)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)的打印設(shè)備 B. 多個(gè)用戶同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)，并要求同時(shí)處于運(yùn)行狀態(tài) C. 一個(gè)計(jì)算機(jī)系統(tǒng)從宏觀上進(jìn)行作業(yè)的并

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

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

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

27、續(xù)執(zhí)行；若 S0則_C。 A. 將進(jìn)程阻塞，插入等待隊(duì)列 B. 將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于運(yùn)行狀態(tài) C. 將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于就緒狀態(tài) D. 將進(jìn)程變?yōu)閽炱馉顟B(tài) 142. 在進(jìn)程的調(diào)度算法中，_D是動(dòng)態(tài)優(yōu)先數(shù)的確定算法。 A.按進(jìn)程使用的資源進(jìn)行調(diào)度B.按進(jìn)程在隊(duì)列中等待的時(shí)間進(jìn)行調(diào)度 C.按時(shí)間片輪轉(zhuǎn)調(diào)度D非剝奪方式優(yōu)先數(shù)調(diào)度 143.作業(yè)控制塊JCB的內(nèi)容不包括C。 A.作業(yè)的狀態(tài) C.作業(yè)對(duì)進(jìn)程的要求 B. 作業(yè)進(jìn)入系統(tǒng)的時(shí)間 D. 作業(yè)對(duì)資源的要求 144.設(shè)有一組作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間如下表所示: 作業(yè)號(hào) 提交時(shí)刻 運(yùn)行時(shí)間(分鐘) 1 9:00 70 2

28、9:40 30 3 9:50 10 4 10:10 5 則在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序?yàn)镈 A. 1,3,4,2 C. 4,1,2,3 145.有如下三個(gè)作業(yè): A1以計(jì)算為主, B. 4,3,2,1 D. 1,4,3,2 A2以輸入/輸出為主，A3是計(jì)算和輸入/輸出兼顧, 在作業(yè)調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為盡可能使處理器和外部設(shè)備并行工作, 優(yōu)先級(jí)從高到低的排列順序是C。 則它們的 A. A1, A2, A3 B. A2, A3, A1 C. A3, A2, A1D. A2, A1, A3 146. 下面幾個(gè)選項(xiàng)中，作業(yè)里肯定沒有的是_D。 A.程序B.初始數(shù)據(jù)

29、C.作業(yè)說(shuō)明書D.通道程序 147. 作業(yè)調(diào)度程序不能無(wú)故或無(wú)限地拖延一個(gè)作業(yè)的執(zhí)行，這是作業(yè)調(diào)度的 A.公平性原則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è)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程 149. 用戶通過(guò)D直接在終端控制作業(yè)的執(zhí)行。 A. C語(yǔ)言B.匯編語(yǔ)言 C.操作控制命令 D.作業(yè)控制語(yǔ)言 150.在作業(yè)調(diào)度算法中, 兼顧了短作業(yè)與長(zhǎng)作業(yè)。 A.先來(lái)先服務(wù)B. C.均衡調(diào)度D. 151. 某作業(yè)的任務(wù)是某緊急事務(wù)處理，應(yīng)選擇 A.先來(lái)先服務(wù)B

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

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

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

33、的大小 C.計(jì)算機(jī)編址范圍D.主存中用戶區(qū)域的大小 最優(yōu)適應(yīng)算法 以上都不對(duì) 決定。 的限制。 164.在分段管理中，C A.以段為單位分配，每段 1. 從工作的角度看操作系統(tǒng)，可以分為單用戶系統(tǒng)、批處理系統(tǒng)、B和實(shí)時(shí)系統(tǒng)。 A.單機(jī)操作系統(tǒng)B.分時(shí)操作系統(tǒng) C. 面向過(guò)程的操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng) 2. 在下列系統(tǒng)中， _B是實(shí)時(shí)系統(tǒng)。 A計(jì)算機(jī)激光照排系B.航空定票系統(tǒng) C.辦公自動(dòng)化系統(tǒng) D. 計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng) 3.操作系統(tǒng)是一種B B.系統(tǒng)軟件 D.工具軟件 A.應(yīng)用軟件 C.通用軟件 4. 引入多道程序的目的在于A A. 充分利用CPU減少CPU等待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度 C

34、. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲(chǔ)器 5. 已經(jīng)獲得除C以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。 A.存儲(chǔ)器B.打印機(jī) C. CPU 6. 進(jìn)程調(diào)度的關(guān)鍵問題：一是選擇合理的 A.時(shí)間片間隔 C. CPU速度 7. 米用輪轉(zhuǎn)法調(diào)度是為了A D. 內(nèi)存空間 B，二是恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。 B. 調(diào)度算法 D. 內(nèi)存空間 A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B. 先來(lái)先服務(wù) C. 優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)調(diào)度 D. 需CPU最短的進(jìn)程優(yōu)先 8. 在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源，稱為_C A.共享資源B.臨界區(qū) C. 臨界資源D.共享區(qū) 9. 并發(fā)性是指若干事件在B

35、發(fā)生。 A.同一時(shí)刻B.同一時(shí)間間隔 C.不同時(shí)刻 D. 不同時(shí)間間隔 10. 在單一處理器上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為C B.多道程序 A.順序程序 C.并發(fā)程序 11. 程序運(yùn)行時(shí)，獨(dú)占系統(tǒng)資源, A.程序順序執(zhí)行的再現(xiàn)性 C.并發(fā)程序失去封閉性 D. 并行程序 只有程序本身能改變系統(tǒng)資源狀態(tài)， B. 程序順序執(zhí)行的封閉性 D. 并發(fā)程序失去再現(xiàn)性 這是指 B 12.引入多道程序技術(shù)后，處理器的利用率 A.降低了 C。 B.有所改善 C. 大大提高D.沒有變化，只是程序的執(zhí)行方便了 13. 在單一處理器上執(zhí)行程序，多道程序的執(zhí)行是在B進(jìn)行的。 A.同一時(shí)刻B.同一時(shí)間間隔內(nèi) C.某一

36、固定時(shí)刻 D.某一固定時(shí)間間隔內(nèi) 14. 在進(jìn)程通信中，常C通過(guò)變量、數(shù)組形式來(lái)實(shí)現(xiàn)。 A.高級(jí)通信 B. 消息通信 C.低級(jí)通信 D. 管道通信 15.管道通信是以B進(jìn)行寫入和讀出。 A.消息為單位 B. 自然字符流 C.文件 D. 報(bào)文 16.現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是 C 和資源共享。 A.多道程序設(shè)計(jì) B. 中斷處理 C.程序的并發(fā)執(zhí)行 D. 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 17.為了描述進(jìn)程的動(dòng)態(tài)變化過(guò)程， 采用了一個(gè)與進(jìn)程相聯(lián)系的 C 來(lái)感知進(jìn)程的存在。 A.進(jìn)程狀態(tài)字 B. 進(jìn)程優(yōu)先數(shù) C.進(jìn)程控制塊 D. 進(jìn)程起始地址 18.順序執(zhí)行和并發(fā)程序的執(zhí)行相比， C。 A.基本相同 B. 有點(diǎn)

37、不同 C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 D. 順序程序執(zhí)行總體上執(zhí)行時(shí)間快 19.進(jìn)程是B。 A.與程序等效的概念 B. 執(zhí)行中的程序 C. 一個(gè)系統(tǒng)軟件 D. 存放在內(nèi)存中的程序 20.進(jìn)程具有并發(fā)性和A 兩大重要屬性。 A.動(dòng)態(tài)性 B. 靜態(tài)性 C.易用性 D. 封閉性 系統(tǒng)，根據(jù)它 D 21. 操作系統(tǒng)在控制和管理進(jìn)程過(guò)程中，涉及到_ 存在的唯一標(biāo)志。 A. FCBB.FIFO C. FDTD.PCB 22. 在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程_A A.只有一個(gè)B.可以有多個(gè) C.不能被掛起D.必須在執(zhí)行完后才能被撤下 23. 如果某一進(jìn)程獲得除 CPU以外的所有所需運(yùn)行資源，經(jīng)調(diào)度，

38、分配 將進(jìn)入B 這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程 CPU合它，則該進(jìn)程 A.就緒狀態(tài)B.運(yùn)行狀態(tài) C.緒塞狀態(tài)D.活動(dòng)狀態(tài) 24. 如果某一進(jìn)程在運(yùn)行時(shí)，因IO中斷而暫停，此時(shí)將脫離運(yùn)行狀態(tài)， A.就緒狀態(tài) C.緒塞狀態(tài) 25. 在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們 A.不能共享系統(tǒng)資源 C.可以共享允許共享的系統(tǒng)資源 26. 當(dāng)一進(jìn)程運(yùn)行時(shí)，系統(tǒng)可基于某種原則， 種調(diào)度方式是C A.非剝奪式 C.中斷方式 27. 為了照顧短作業(yè)用戶，進(jìn)程調(diào)度應(yīng)采用 A.先進(jìn)先出調(diào)度算法 而進(jìn)入 C B. D. 運(yùn)行狀態(tài) 活動(dòng)狀態(tài) C O B.不能調(diào)用同一段程序代碼 D.可以共享所有的系統(tǒng)資源 強(qiáng)行將其撤下，把處理機(jī)

39、分配給其他進(jìn)程，這 B. D. 剝奪方式 查詢方式 B O B.短執(zhí)行優(yōu)先調(diào)度 C.優(yōu)先級(jí)調(diào)度 28. 為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度, A.先進(jìn)先出調(diào)度算法 C.優(yōu)先級(jí)調(diào)度 29. 如果某些進(jìn)程優(yōu)先級(jí)相同，應(yīng)采用 A. FIFO D.輪轉(zhuǎn)法 調(diào)度算法應(yīng)采用_C_ B.短執(zhí)行優(yōu)先調(diào)度 D.輪轉(zhuǎn)法 A算法較為適應(yīng)。 B. SCBF C. FDFD.輪轉(zhuǎn)法 30.如果要照顧所有進(jìn)程，讓它們都有執(zhí)行的機(jī)會(huì)，最好采用D算法。 A. FIFOB. SCBF C. FDFD.輪轉(zhuǎn)法 31. 在下列_D情況下，要進(jìn)行進(jìn)程調(diào)度。 A. 某一進(jìn)程正訪問一臨界資源 B. 某一進(jìn)程運(yùn)行時(shí)因缺乏資源進(jìn)入阻塞狀態(tài) C

40、. 一進(jìn)程處于運(yùn)行狀態(tài)，而另一進(jìn)程處于自由狀態(tài) D. 某一進(jìn)程正在訪問打印機(jī)，而另一進(jìn)程處于就緒狀態(tài) 32. 操作系統(tǒng)中，A負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。 A.處理機(jī)管理 C.高級(jí)調(diào)度管理 33. 進(jìn)程間的基本關(guān)系為_B A.相互獨(dú)立與相互制約 C.并行執(zhí)行與資源共享 34. 操作系統(tǒng)對(duì)臨界區(qū)調(diào)用的原則之一是 A.當(dāng)無(wú)進(jìn)程處于臨界區(qū)時(shí) C.當(dāng)進(jìn)程處于就緒狀態(tài)時(shí) B.作業(yè)管理 D.存儲(chǔ)和設(shè)備管理 B.同步與互斥 D.信息傳遞與信息緩沖 A。 B.當(dāng)有進(jìn)程處于臨界區(qū)時(shí) D.當(dāng)進(jìn)程開始創(chuàng)建時(shí) 35.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息, 或者建立某個(gè)條件后再向前執(zhí)行，這種

41、關(guān)系是進(jìn)程間的A關(guān)系。 A.同步 B.互斥 C.競(jìng)爭(zhēng)D.合作 36. _C是一種能由P和V操作所改變的整型變量。 A.控制變量B.鎖 C.整型信號(hào)量D.記錄型信號(hào)量 37. 在一單用戶操作系統(tǒng)中，當(dāng)用戶編輯好一個(gè)程序要存放到磁盤上去的時(shí)候，他使用操作 系統(tǒng)提供的A這一接口。 A.鍵盤命令 C.鼠標(biāo)操作 38. _C A.段式 C.固定分區(qū) B.作業(yè)控制命令 D.原語(yǔ) 存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。 B.頁(yè)式 D.段頁(yè)式 39. 虛擬存儲(chǔ)技術(shù)是_B A.補(bǔ)充內(nèi)存物理空間的技術(shù) C.擴(kuò)充外存空間的技術(shù) 40. 虛擬內(nèi)存的容量只受D A.物理內(nèi)存的大小 B. 補(bǔ)充相對(duì)地址空間的技

42、術(shù) D. 擴(kuò)充輸入輸出緩沖區(qū)的技術(shù) 的限制。 B. 磁盤空間的大小 C.數(shù)據(jù)存放的實(shí)際地址 D.計(jì)算機(jī)地址位數(shù) 41. 動(dòng)態(tài)頁(yè)式管理中的C是：當(dāng)內(nèi)存中沒有空閑幀時(shí)，如何將已占據(jù)的幀釋放。 A. 調(diào)入策略B.地址變換 C. 替換策略D.調(diào)度算法 B內(nèi)存單元。 B.若干地址不連續(xù) D.若干不連續(xù)的幀 B.提供主、輔存接口 D.擴(kuò)充相對(duì)地址空間 C次內(nèi)存。 B. 2 D. 4 42. 分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配的 A.地址連續(xù) C. 若干連續(xù)的幀 43. 緩沖技術(shù)用于_A。 A.提高主機(jī)和設(shè)備交換信息的速度 C.提高設(shè)備利用率 44. 段頁(yè)式管理每取一數(shù)據(jù)，要訪問 A. 1 C. 3 45. 分

43、段管理提供B維的地址結(jié)構(gòu)。 A. 1 B. 2 C. 3D.4 46. 系統(tǒng)抖動(dòng)是指_B。 A. 使用計(jì)算機(jī)時(shí)，屏幕閃爍的現(xiàn)象 B. 剛被調(diào)出內(nèi)存的幀又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象 C. 系統(tǒng)盤不干凈，操作系統(tǒng)不穩(wěn)定的現(xiàn)象 D. 由于內(nèi)存分配不當(dāng)，造成內(nèi)存不夠的現(xiàn)象 47. 在_A中，不可能產(chǎn)生系統(tǒng)抖動(dòng)現(xiàn)象。 A.靜態(tài)分區(qū)管理B.請(qǐng)求分頁(yè)式管理 C.段式存儲(chǔ)管理D.段頁(yè)式存儲(chǔ)管理 48. 在分段管理中A。 A. 以段為單元分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū) B. 段與段之間必定不連續(xù) C. 段與段之間必定連續(xù) D. 每段是等長(zhǎng)的 49. 請(qǐng)求分頁(yè)式管理常用的替換策略之一有A。 A. LRUB.

44、 BF C. SCBFD. FPF 50. 可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為D A.名稱空間B.虛擬地址空間 C.相對(duì)地址空間D.物理地址空間 51. _C存儲(chǔ)管理方式提供二維地址結(jié)構(gòu)。 A.固定分區(qū)B.分頁(yè) C.分段D.物理地址空間 52. 當(dāng)程序經(jīng)過(guò)編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為 B。 A.源程序B.目標(biāo)程序 C.可執(zhí)行程序D.非執(zhí)行程序 53. 目錄程序指令的順序都以0作為一個(gè)參考地址，這些地址被稱為_A A.虛擬地址B.物理地址 C.絕對(duì)地址 D.重定位地址 54.若處理器有32位地址，則它的虛擬地址空間為B字節(jié)。 A. 2GBB. 4GB C. 1

45、00KBD. 640KB 55. 若調(diào)用指令LOAD A,Data，經(jīng)動(dòng)態(tài)重定位后，其對(duì)應(yīng)指令代碼a。 A.保持不變B.會(huì)變化，隨裝入起始地址變化而變化 C.會(huì)變化，固定在某一存儲(chǔ)區(qū)域D.重定位項(xiàng)等于重定位寄存器內(nèi)容 56. _C是在程序員編制程序時(shí)，或編譯程序時(shí)進(jìn)行的。 A.靜態(tài)分配B.動(dòng)態(tài)分配 C.直接分配D.碎片拼接后再分配 57. _C存儲(chǔ)擴(kuò)充方式，能夠?qū)嶋H增加存儲(chǔ)單元。 A.覆蓋技術(shù)B.交換技術(shù) C.物理擴(kuò)充D.虛擬存儲(chǔ)技術(shù) 58. _A是指讓作業(yè)不同時(shí)調(diào)用的子模塊共同使用同一內(nèi)存區(qū)。 A.覆蓋技術(shù)B.交換技術(shù) C.物理擴(kuò)充D.虛擬存儲(chǔ)技術(shù) 59. _B是指將作業(yè)不需要或暫時(shí)不需要的

46、部分移到外存，讓出內(nèi)存空間以調(diào)入其 他所有數(shù)據(jù)。 A.覆蓋技術(shù)B.交換技術(shù) C.物理擴(kuò)充D.虛擬存儲(chǔ)技術(shù) 60. _D能夠?qū)崿F(xiàn)對(duì)內(nèi)外存進(jìn)行統(tǒng)一管理，為用戶提供一種宏觀上似乎比實(shí)際內(nèi)存 容量大得多的存儲(chǔ)器。 A.覆蓋技術(shù) C.物理擴(kuò)充 61. 虛擬存儲(chǔ)技術(shù)與 A.分區(qū)管理 C.段式管理 62. 下列 D A.固定分區(qū) C.分頁(yè)管理 63. _A A.固定分區(qū) C.段式管理 64. _D A.固定分區(qū) C.簡(jiǎn)單分頁(yè)管理 65. _A A.簡(jiǎn)單分頁(yè) C.段式管理 66. 存儲(chǔ)管理的目的是 A.方便用戶 C.方便用戶和提高內(nèi)存利用率 67. 碎片是指D。 A. 存儲(chǔ)分配完后剩余的空閑區(qū) B. 沒有被使

47、用的存儲(chǔ)區(qū) B.交換技術(shù) D.虛擬存儲(chǔ)技術(shù) 不能配合使用。 B.動(dòng)態(tài)分頁(yè)管理 D.段頁(yè)式管理 存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且內(nèi)存利用率較高。 B.可變分區(qū) D.段頁(yè)式管理 要求存儲(chǔ)分配時(shí)的地址連續(xù)性。 B. D. 是一種動(dòng)態(tài)存儲(chǔ)分配方式。 B. D. 種靜態(tài)存儲(chǔ)分配方式 B. D. B. D. 可變分區(qū) 段頁(yè)式管理 可變式分區(qū) 請(qǐng)求分頁(yè)管理 請(qǐng)求分頁(yè)管理 段頁(yè)式管理 提高內(nèi)存利用率 增加內(nèi)存實(shí)際容量 C. 不能被使用的存儲(chǔ)區(qū) D. 未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū) 68. _A使得碎片現(xiàn)象最為嚴(yán)重。 B.可變式分區(qū) D.段式管理 A. 固定分區(qū) C. 分頁(yè)管理 69. 碎片現(xiàn)象的存在

48、使_A A. B. C. D. 70. 內(nèi)存空間利用率降低 內(nèi)存空間利用率提高 內(nèi)存空間利用率得以改善 內(nèi)存空間利用率不受影響 A是指目標(biāo)模塊裝入內(nèi)存時(shí)一次分配完作業(yè)所需的內(nèi)存空間，不允許在運(yùn)行 過(guò)程中再分配內(nèi)存。 A.靜態(tài)分配B.動(dòng)態(tài)分配 C. 直接分配D.碎片拼接后再分配 71. _B是在目標(biāo)程序裝入內(nèi)存時(shí)分配作業(yè)所需的基本內(nèi)存空間，且允許在運(yùn)行過(guò) 程中再次申請(qǐng)額外的內(nèi)存空間。 B.動(dòng)態(tài)分配 D.碎片拼接后再分配 ，目標(biāo)程序可以不經(jīng)任何改動(dòng)而裝入物理內(nèi)存單元。 B.動(dòng)態(tài)重定位 D.存儲(chǔ)擴(kuò)充 A.靜態(tài)分配 C.直接分配 72. 經(jīng)過(guò) B A.靜態(tài)重定位 C.編譯或匯編 不可能比某作業(yè)申請(qǐng)容量

49、大 可能比某作業(yè)申請(qǐng)容量大 在分頁(yè)管理中，可能大于頁(yè) 在段頁(yè)式管理中， 73. 碎片存儲(chǔ)容量B A. B. C. 可能大于頁(yè) A 分配策略采用按起始地址遞增順序排列空閑區(qū)的鏈表結(jié) 74. 可變分區(qū)管理的 構(gòu)。 A. FF C. WF 75. 可變分區(qū)管理的 構(gòu)。 A. FF D. B. BF D. LRU 分配策略采用按分區(qū)大小遞增順序排列空閑區(qū)的鏈表結(jié) C. WF 76. 可變分區(qū)管理的 構(gòu)。 A. FF C. WF 77. D A.表格法 C.鏈表法 78. 分頁(yè)管理每取一數(shù)據(jù)，要訪問 A. 1 D. LRU 分配策略采用按分區(qū)大小遞減順序排列空閑區(qū)的鏈表結(jié) B. BF B. BF D.

50、LRU 不是可變分區(qū)對(duì)內(nèi)存狀態(tài)記錄和分配管理的所用辦法。 B.位圖法 D.先進(jìn)先出法 B次內(nèi)存。 B. 2 D. 4 C. 3 79. 在操作系統(tǒng)中，用戶在使用 I/O設(shè)備時(shí)，通常采用 _B A. 物理設(shè)備名B.邏輯設(shè)備名 C.虛擬設(shè)備名D.設(shè)備編號(hào) 80. 中斷矢量是指 A。 A. 中斷處理程序入口地址 B. 中斷矢量表起始地址 C. 中斷處理程序入口地址在中斷矢量表中的存放地址 D. 中斷斷點(diǎn)地址 結(jié)構(gòu)的緩沖技術(shù)。 81. 為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用A A.緩沖池B.閉緩沖區(qū)環(huán) C.單緩沖區(qū)D.雙緩沖區(qū) 82.利用虛擬設(shè)備達(dá)到輸入輸出要求的技術(shù)是 A. O 利用外存作為緩沖，將作業(yè)與外存交換信息和外存與物理設(shè)備交換信息兩者獨(dú)立起來(lái), 并使它們并行工作