1、計算機軟件技術基礎試題2. 線性表是具有n個_C的有限序列。A. 表元素B.字符C.數據元素D.數據項E.信息項1.線性表的鏈式存儲結構與順序存儲結構相比優點是CDA. 所有的操作算法實現簡單B.便于隨機存取C.便于插入和刪除D.便于利用零散的存儲器空間3. 若長度為n的線性表采用順序存儲結構， 在其第I個位置插入一個新元素的算法的時間復雜度為 C。( K I n+1)A. 0(0)B. 0(1)2C. 0(n)D. 0(n )4. 設A是一個線性表(ai,a2,a n)，采用順序存儲結構，則在等概率的前提下，平均每插入一個元素需要移動的元素個數為_B，平均每刪除一個元素需要移動的元素個數為;

2、若元素插在a與ai+i之間(0 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. s-n ext=p-n ext; p-n ext=s;13. 用單鏈表表示的鏈式隊列的隊頭在鏈表的A位置。A. 鏈頭B.鏈尾C.鏈中14. 若用單鏈表表示隊列，則應該選用_B。A. 帶尾指針的非循環鏈表B.帶尾指針的循環鏈表C.帶頭指針的非循環鏈表D.帶頭指針的循環鏈表15. 在解決計算機主機與打印機之間速度不匹配問題時，通常設置一個打印數據緩沖區，主 機將要輸出

3、的數據依次寫入該緩沖區，而打印機則從該緩沖區中取出數據打印，先放入打印緩沖區的數據先被打印。該緩沖區應該是一個B結構。A. 堆棧B.隊列C.數組D.線性表16. 若用一個大小為6的數組來實現循環隊列，且當前 rear和front的值分別為0和3。當從隊列中刪除一個兀素,再加入兩個兀素后，rear 禾口 front的值分別為BA. 1 和 5B. 2 和 4C. 4 和 2D. 5 和 117.設棧的輸入序列為1,2 ,10 ,輸出序列為a1,a 2,a 10,若a5=10,則a?為 A. 4B. 8C.不確定D.718.設棧的輸入序列是1,2,3,4，貝UD不可能是其出棧序列。A.1243B.

4、 2134C.1432D. 431219.以下D是C語言中abed3 21ABCD 的子串。A.abedB. 321ABC.“ abeABCD. “ 21AB20.右串 S- software”，其子串的數目是C。A. 8B. 37C. 36D. 9C21將一個 A1:100,1:100的三對角矩陣，按行優先存入一維數組A66,65（即該元素的下標）在B數組中位置k為BA. 198B.195C.197B1:298中，A中元素22.設咼為h的二叉樹只有度為0和2的結點，則此類二叉樹的結點數至少為B至多為F。高為h的完芫全二叉樹的結點數至少為E，至多為FA. 2hB. 2h-1C.2h+1D.h+

5、1h-1hG.h+1hE. 2F. 2 -12 -1H. 2 +123. 一棵有124個葉結點的完全二一叉樹，最多有B個結點。A. 247B. 248C.249D. 251OD. 19624.若從二叉樹的任一結點出發到根的路徑上所經過的結點序列按其關鍵字有序，則該二叉 樹是 C。A. 滿二叉樹B.哈夫曼樹C.堆D.二叉查找樹25.前序遍歷和中序遍歷結果相同的二叉樹為F:前序遍歷和后序遍歷結果相同的二叉樹為B。A. 一般二叉樹B.只有根結點的二叉樹C.根結點無左孩子的二叉樹D.根結點無右孩子的二叉樹E.所有結點只有左孩子的二叉樹F.所有結點只有右孩子的二叉樹27. 若在線性表中采用折半查找法查找

6、元素，該線性表應該C。A. 元素按值有序B.采用順序存儲結構C.元素按值有序，且采用順序存儲結構D.元素按值有序，且采用鏈式存儲結構28. 在分塊檢索中，對 256個元素的線性表分成16塊最好，每塊的最佳長度是16;若每塊的長度為 8，其平均檢索長度為21。29.假定有K個關鍵字互為同義詞，若用線性探測法把這K個關鍵字存入散列表中，至少要進行_D次探測。A. K-1 次B. K 次C. K+1 次D. K(K+1)/2次30.在n個記錄的有序順序表中進行折半查找，最大的比較次數是log 2 n 1。31. Hash技術廣泛應用于查找過程，選擇Hash函數的標準是處理沖突的技術有優有劣，其共同標

7、準是 32. 在下述排序算法中，所需輔助存儲空間最多的是的是 C，平均速度最快的是AA.快速排序B.歸并排序C.33. 在文件局部有序或文件長度較小的情況下，最佳部排序的方法是A.直接插入排序B.冒泡排序C.34. 快速排序在最壞情況下時間復雜度是0(n2)，比AA.堆排序B.冒泡排序35. 若需在O(nlogn)的時間完成對數組的排序，是 C，所需輔助存儲空間最小堆排序A簡單選擇排序 一的性能差。C.簡單選擇排序且要求排序是穩定的，則可選擇的排序方法A.快速排序B.C.歸并排序D.36. 如果只想得到1000個元素組成的序列中第B方法最快。A.冒泡排序C.希爾排序37. 以下結點序列是堆的為

8、 _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. 若要盡可能快地完成對實數數組的排序，且要求排序是穩定的，則應選A.快速排序B.堆排序C. 歸并排序D.希爾排序39. 從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為A排序法。A.插入排序B.交換排序C.選擇排序D.歸并排序40. 直接插入排序在最好情況下的時間復雜度為BA. O(log n)B. O(n)2C. O(nlogn)D. O(n )41. 表是一種

9、數據結構，鏈表是一種(1)。隊列和棧都是線性表，棧的操作特性是 (2)，隊列的操作特性是(3)。今有一空棧 S,對下列待進棧的數據元素序列a,b,c,d,e,f依次進棧、進棧、出棧、進棧、進棧、出棧的操作，則此操作完成后，棧S的棧頂元素為 (4)，棧底元素為 _(5)供選答案：(1):A.非順序存儲線性表C.順序存儲線性表堆排序希爾排序5個最小元素之前的部分排序的序列，用B.D.快速排序堆排序E.簡單選擇排序B.非順序存儲非線性表D.順序存儲非線性表(2):A.隨機進出B.先進后出C.先進先出D.出優于進：A.隨機進出B.先進后出C.后進后出D.進優于出：A. fB.cC. aD.b：A. b

10、B.cC. aD.d答案：ABCBC42.操作系統主要是對計算機系統全部進行管理，以方便用戶、提高計算機使用效率的一種系統軟件。它的主要功能有：處理機管理、存儲管理、文件管理、 管 理和設備管理等。Windows和Unix是最常用的兩類操作系統。前者是一個具有圖形界面的窗口式的 (3)系統軟件，后者是一個基本上采用(4)語言編制而成的的系統軟件。在 (5)操作系統控制下，計算機能及時處理由過程控制反饋的信息并作出響應。供選答案：(1):A.應用軟件B.系統軟硬件C.資源D.設備(2):A.數據B.作業C.中斷D.I/O(3):A.分時B.多任務C.多用戶D.實時(4):A.PASCALB.宏C

11、.匯編D.C(5):A.網絡B.分時C.批處理D.實時答案：CBBDD44.計算機數據處理的對象是具有不同結構的各種數據，可以訪問的最小數據信息單位是 ，可以引用的最小命名數據單位是(2)。線性表是最簡單的一種數據結構，有順序和兩種存儲方式。線性表按方式存儲時，每個結點的包括(3)兩部分。線性表的查找有(4)和 (5)兩種，但 (5)只能用于順序存儲的情況。供選答案：(1):A.C.數字數據元素B.D.字符數據項：A.結點B.記錄C.數據兀素D.數據項：A.數據值與符號B.數據與指針C.數據與表名D.頭地址與尾地址：A.隨機查找B.順序查找C.二分法查找D.瀏覽：A.隨機查找B.順序查找C.二

12、分法查找D.瀏覽答案：CDBBCC.線性結構和非線性結構D.部結構和外部結構46. 從未排序的序列中， 依次取出元素，與已排序序列的元素比較后，放入已排序序列中的恰當位置上，這是 排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2)排序。逐次將待排序的序列中的相鄰元素兩兩比較，是逆序則進行交換，這是(3)排序。如果整個排序過程都在存中進行，稱為(4)排序。排序算法的復雜性與排序算法的(5)有關。供選答案:(1):A.C.選擇 比較B.D.插入歸并：A.選擇B.插入C.比較D.歸并：A.冒泡B.交換C.比較D.散列：A.外部B.部C.外存D.存：A.運算量大小與占用存儲多

13、少B.運算量大小與處理的數據量大小C.并行處理能力和占用存儲多少D.占用存儲多少和處理的數據量大小答案：BAABA47. 操作系統是對計算機資源進行的系統軟件，是(2)的接口。在處理機管理中，進程是一個重要的概念，它由程序塊、(3)和數據塊三部分組成，它有3種基本狀態，不可能發生的狀態轉換是(4)。虛擬存儲器的作用是允許程序直接訪問比存更大的地址空間，它通常使用 作為它的一個主要組成部分。 供選答案：(1)：A.輸入和輸出C.管理和控制B.鍵盤操作D.匯編和執行(2)：A.軟件和硬件B.主機和外設C.咼級語言和機器語言D.用戶和計算機(3)：A.進程控制塊B.作業控制塊C.文件控制塊D.設備控

14、制塊(4)：A.運行態轉換為就緒態B.就緒態轉換為運行態C.運行態轉換為等待態D.等待態轉換為運行態(5)：A.軟盤B.硬盤C. CDROMD.寄存器答案：CDADB48. _A是信息的載體，它能夠被計算機識別、存儲和加工處理。A. 數據B.數據元素C.結點D.數據項A以及它們之52. 數據結構是一門研究非數值計算的程序設計問題中，計算機的 間的關系和運算等的學科。A. 操作對象B.計算方法C.邏輯存儲D.數據映象53. 在數據結構中，從邏輯上可以把數據結構分成C。A. 動態結構和靜態結構B.緊湊結構和非緊湊結構54. 算法分析的目的是A. 找出數據結構的合理性B. 研究算法中輸入和輸出的關系

15、C. 分析算法的效率以求改進D. 分析算法的易懂性和文檔性55. 算法分析的兩個主要方面是（4）A. 間復雜性和時間復雜性C.可讀性和文檔性B. 正確性和簡明性D.數據復雜性和程序復雜性56. 一個線性順序表第一個元素的存儲地址是100，每個元素的長度為 2，則第5個元素的地址為 B。A. 110B. 108C.100D.12057. 若已知一個棧的入棧序列是1,2,3,n，其輸出序列為R,P2,P3,Pn,若R=n，則P為 C。A. iB. n-iC. n-i+1D.不確定58. 對于一個棧，給出輸入項A,B,C。如果輸入項序列由A,B,C所組成，則不可能產生的輸出序列是_A。A. CABB

16、. CBAC. ABCD. ACB61. 以下哪一個不是隊列的基本運算C。A.從隊尾插入一個新元素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個單元的順序存儲的循環隊列中， 假定front和rear分別為隊首指針和隊尾指針，則判斷隊空的條件是 _B。A. fron t=rear+1B. fro

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

18、性存儲結構 為空的條件是 B。C. st-topmoD. st-top=mo69. 不帶頭結點的單鏈表 head為空表的判定條件是AA. head=NILLB. head-next=NULL C. head-next=head D. head != NULL70. 在一個單鏈表中，已知 q所指結點是p所指結點的前驅結點，若在p和q之間插入s結點，則應執行_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;72.

19、串是一種特殊的線性表，其特殊性體現在B。A. 可以順序存儲B.數據元素是一個字符C. 可以存儲D.數據元素可以是多個字符73. 設有兩個串p和q，求q在p中首次出現的位置的運算稱作BA. 連接B.模式匹配 C.求子串D.求串長74. 設串 s1 = ” ABCDEFG , s2=” PQRST，函數 con(x,y)返回 x 和 y 串的連接串，subs(s,l,j)返回串s的從序號i的字符開始的con (sub(s1,2,le n( s2),sub(s1,le n(s2),2)個字符組成的子串，len(s)返回串s的長度，則 的結果是 D。D. BCDEFEFA. BCDEFB. BCDEF

20、GC. BCPQRST75. 常對數組進行的兩種基本操作是C。A.建立和刪除B.索引和修改C.查找和修改76.稀疏矩陣一般的壓縮存儲方法有兩種，即CA.二維數組和三維數組B.三元組和散列C.二兀組和十字鏈表D.散列和十字鏈表D.索引和查找77.對下圖所示的二叉表，按先根次序遍歷得到的結點序列為_BA. ABCDHEIFGB. ABDHIECFGC. HDIBRAFCGD. HIDBEFGAC78. 在一棵二叉樹上，度為 0的結點個數為no,度為2的結點數為n2,貝U n0= A。A. n 2+1B. n 2-1C. n 2D. n 2/279. 某二叉樹前序遍歷結點的訪問順序是ABCDEFG中

21、序遍歷結點的訪問順序是CBDAFG,則其后序遍歷結點的訪問順序是A。A. CDBGFEAB. CDGFEABC. CDBAGFED. CDBFAGE80.在下列存儲形式中,D不是樹的存儲形式。A.雙親表示法B. 孩子鏈表表示法C.孩子兄弟表示法D. 順序存儲表示法81.已知一棵二叉樹的中序序列為cbedahgijf ，后序序列為 cedbhjigfa ，則該二叉樹為82.已知一棵權集 W=2,3,4,7,8,9的哈夫曼樹，其加權路徑長度WPL為A. 20B. 40C. 80D. 16087.已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,則其前序遍歷序列為83. 已知一棵度為

22、 m的樹中有m個度為1的結點，n2個度為2的結點，nm個度為m的結點，問這棵樹中葉子結點為 C 。A. 1+n i(I-1)B. 1+n i (1+1) C. n 1+n2+nmD. m nm84. 如下圖所示的4棵二叉樹中，C不是完全二叉樹。85. 設高度為h的二叉樹上只有度為 0或度為2的結點，則此類二叉樹中所包含的結點數至少為 B。D. h+1D. defbagcA. 2hB. 2h-1C. 2h+186. 如下圖所示的二叉樹的中序遍歷序列是 CA. abcdgefB. dfebagcC. dbaefcgo樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同 樹的先根遍歷序列與其對應的二叉

23、樹的后序遍歷序列相同 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同 以上均不對A.只有右子樹的所有結點C.只有左子樹的部分結點92. 樹最適合用來表示_A.有序數據元素C.元素之間具有分支層次關系的數據B.D.B.D.只有右子樹的部分只有左子樹的所有結點無序數據元素元素之間無聯系的數據A. acbedB.decabC.deabcD.cedba88. 如果T2是由有序樹T轉換而來的二叉樹，則T中結點的前序就是 T2中結點的A 。A. 前序B.中序C.后序D.層次序89. 樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉化得

24、到的二叉樹叫做這棵樹對應的二叉樹。下面結論正確的是 AA.B.C.D.90. 深度為5的二叉樹至多有C個結點。D. 10A. 16B. 32C. 3191. 在一非空二叉樹的中序遍序序列中，根結點的右邊93. 設n, m為一棵二叉樹上的兩個結點，在中序遍歷時，n在m前的條件是CA. n在m的右方B. n是m的祖先C. n在m的左方D. n 是m的子94. 對一個滿二叉樹，m個樹葉,n個結點，深度為h，則 DA. n=h+mB. h+m=2 nC. m=h-1D. n=2 h-195. 如果某二叉樹的前序為stuwv，中序為uwtvs，則該二叉樹后序為A. uwvtsB. vwutsC. wuv

25、tsD. wutsv96. 設待排序的記錄為(20,16,13,14,19)，經過下列過程將這些記錄排序。20.16.13.14.1916.20.13.14.1913.16.20.14.1913.14.16.20.1913.14.16.19.20所用的排序方法是 A。A.直接插入排序B.冒泡排序C.希爾排序D.堆排序97. 對下列4個序列用快速排序的方法進行排序，以序列的第一個元素為基礎進行劃分，在第一趟劃分過程中，元素移動次數最多的是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,

26、23D. 23,10,16,70,82,75,68,9098. 用快速排序的方法對包含幾個關鍵字的序列進行排序，最壞情況下，執行的時間為2A. 0(n)B. O(log 2n)C.0(nlog 2n)D. O(n )99. 在所有排序方法中，關鍵碼(即關鍵字)比較的次數與記錄的初始排列次序無關的是DA.希爾排序B.冒泡排序C.直接插入排序D.直接選擇排序100.在歸并排序過程中，需歸并的趟數為C。A. nB. , nC. n log 2 nD. log 2 n101. 一組記錄的排序代碼為46,79,56,38,40,84，則利用堆排序的方法建立的初始堆為B。A. 79,46,56,38,40

27、,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，則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為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. 每次把待排序的區間劃分為左、右兩個子區間，其中左區間中元素的排序碼均小于等于基準元素的排序碼，右區間中元素的排序碼均大于等于基準元素的排序碼，此種排序方法叫做 _B。A.堆

28、排序B.快速排序C.冒泡排序D.希爾排序104. 一組記錄的排序碼為一個字母序列Q,D,F,X,A,P,N,B,Y,M,C,W，按歸并排序方法對該序列進行一趟歸并后的結果為_D。A. D,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的有序表，按歸并排序方法對該序列進行一趟歸并后的結果為A。A. 16,25,35,48,23,40,7

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

30、) 25,84,21,47,15,27,68,35,20 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,84則所采用的排序方法是D。A.選擇排序B.希爾排序C.歸并排序D.快速排序109. 快速排序方法在C情況下最不利于發揮其長處。A.要排序的數據量太大B.要排序的數據中含有多個相同值C.要排序的數據已基本有序D.要排序的數據個數為整數110. 設有一個已按各元素的值排好序的線性表，長度大于2,對給定的值K,分別用順序查找法和二分查找法查找一個與 K相等的元素，比較的次數分

31、別為 s和b。在查找不成功的情 況下，正確的s和b的數量關系是 _B。A.總有s=bB.總有sbC.總有sbD.與k值大小有關111. 如果要求一個線性表既能較快地查找，又能適應動態變化的要求，則可采用的方法是A。A.分塊法B.順序法C.二分法D.哈希法112. 哈希表的地址區間為 0-17，哈希函數為 H(k)=k mod 17。采用線性探測法處理沖突，并將關鍵字序列26,25,72,38,8,18,59依次存儲到哈希表中。那么，元素59存放在哈希表中的地址是 D。A. 8B. 9C. 10D. 11113. 哈希表的地址區間為 0-17，哈希函數為 H(k)=k mod 17。采用線性探測

32、法處理沖突，并將關鍵字序列26,25,72,38,8,18,59依次存儲到哈希表中。如果要訪問元素59,則需要的搜索次數是C 。A. 2B. 3D. 5C. 4114. 在計算機系統中，允許多個程序同時進入存并運行，這種方法稱為DA. Spodli ng 技術B.C.緩沖技術D.115. 分時系統追求的目標是 _C。A.高吞吐率B.C.快速響應D.116. 引入多道程序的目的是D。A.提高實時響應速度B.C.為了充分利用主存儲器D.117. 若把操作系統看作計算機系統資源的管理者,虛擬存儲技術多道程序設計技術充分利用存減少系統開銷增強系統交互能力充分利用CPU減少CPU等待時間下列 D不屬于操

33、作系統所管理的資源。B.存A.程序C. CPUD. 中斷118. _A不屬于多道程序設計的概念。A. 多個用戶同時使用一臺計算機的打印設備B. 多個用戶同時進入計算機系統，并要求同時處于運行狀態C. 一個計算機系統從宏觀上進行作業的并行處理，但在微觀上仍在串行操作D. 多個作業同時存放在主存并處于運行狀態119. 操作系統的CPU管理主要是解決C。A.單道程序對 CPU的占用B.多道程序對CPU的占用C.多道程序對CPU的分配D.多道程序或單道程序對 CPU的爭奪120. 分時操作系統是指_B。A. 多個用戶分時使用同一臺計算機的某一個終端B. 多道程序分時共享計算機的軟、硬件資源C. 多道程

34、序進入系統后的批量處理D. 多用戶的計算機系統121. _A不是實時系統的特征。A.很強的交互性B.具有對用戶信息的及時響應性C.具有很強的可靠性D.有一定的交互性122.工業過程控制系統中，運行的操作系統最好是B。A.分時系統B.實時系統C.分布式操作系統D.網絡操作系統123.對處理事件有嚴格時間限制的系統是B。A.分時系統B.實時系統C.分布式操作系統D.網絡操作系統124.在下列操作系統中，強調吞吐能力的是B。A.分時系統B.多道批處理系統C.實時系統D.網絡操作系統125.操作系統中，當B時，進程從執行狀態轉變為就緒狀態。A.進程被進程調度程序選中B.時間片到C.等待某一事件D.等待

35、的事件發生.進程和程序的根本區別在于D。A.是否具有就緒、運行和等待狀態B.是否被調入存中C.是否占有處理機D.靜態與動態特點127.在單處理機系統中，右冋時存在有10個進程，則處于就緒隊列中的進程最多為C個。A. 0B.6C. 9D.10128.下列不屬于臨界資源的是A。A. CPUB.公共變量C.公用數據D.輸入輸出設備129.下面關于進程同步的說法中，錯誤的是D。A. 為使進程共享資源，又使它們互不沖突，因此必須使這些相關進程同步B. 系統中有些進程必須合作，共同完成一項任務，因此要求各相關進程同步C. 進程互斥的實質也是同步，它是一種特殊的同步D. 由于各進程之間存在著相互依從關系，必

36、須要求各進程同步工作130. 若S是P、V操作的信號量，當 S0,則繼續執行；若 S0則_C。A. 將進程阻塞，插入等待隊列B. 將隊列中的一個進程移出，使之處于運行狀態C. 將隊列中的一個進程移出，使之處于就緒狀態D. 將進程變為掛起狀態142. 在進程的調度算法中，_D是動態優先數的確定算法。A.按進程使用的資源進行調度B.按進程在隊列中等待的時間進行調度C.按時間片輪轉調度D非剝奪方式優先數調度143作業控制塊 JCB的容不包括C。A.作業的狀態B.作業進入系統的時間C.作業對進程的要求D. 作業對資源的要求144.設有一組作業，它們的提交時刻及運行時間如下表所示:A. 1,3,4,2C

37、. 4,1,2,3145.有如下三個作業：A1以計算為主,B. 4,3,2,1D. 1,4,3,2A2以輸入/輸出為主，A3是計算和輸入在作業調度中，若采用優先級調度算法,為盡可能使處理器和外部設備并行工作,/輸出兼顧， 則它們的作業號提交時刻運行時間（分鐘）19:007029:403039:5010410:105則在單道方式下，采用短作業優先調度算法，作業的執行順序為D優先級從高到低的排列順序是CB. A2, A3, A1A. A1, A2, A3C. A3, A2, A1D. A2, A1, A3146. 下面幾個選項中，作業里肯定沒有的是_D。A.程序B.初始數據C.作業說明書D.通道程

38、序147. 作業調度程序不能無故或無限地拖延一個作業的執行，這是作業調度的A.公平性原則B.平衡資源使用原則C.極大的流量原則D.必要條件148. 作業調度是A。A. 從輸入進挑選作業進入主存B. 從讀卡機挑選作業進輸入井C. 從主存中挑選作業進程處理器D. 從等待設備的隊列中選取一個作業進程149.用戶通過D直接在終端控制作業的執行。A. C語言B.匯編語言C.操作控制命令D.作業控制語言150.在作業調度算法中，C兼顧了短作業與長作業。A.先來先服務B.計算時間最短優先C.均衡調度D.最高響應比優先151.某作業的任務是某緊急事務處理，應選擇C算法較為合適。A.先來先服務B.短作業優先C.

39、優先數調度D.響應比高者優先152.現有三個同時到達的作業J1、J2和J3，它們的執行時間分別為系統按單道方式運行且采用短作業優先算法，則其平均周轉時間為A. T1+T2+T3B. (T1+T2+T3)/3C. T1+2*T2/3+T3/3D. T1/3+2*T2/3+T3154. 在頁式存儲管理系統中，整個系統的頁表個數是CA. 1個B. 2個C.和裝入主存的作業個數相同D.不確定155. 虛擬存儲器是DA.B.C.D.T1、T2和 T3,且 T1T2T3,CO可提高計算機執行指令速度的外圍設備容量擴大了的磁盤存儲器 實際上不存在的存儲器可以容納總和超過主存容量的、多個作業同時運行的一個地址

40、空間156. 存儲管理的目的是實現 A.提高計算機資源的利用率 C.有效使用和分配外存空間157. 在虛擬頁式存儲管理中，A.程序性中斷 C.硬件中斷158. 一進程剛獲得三132,1,2,1,5,1,2,3 A. 4C. 6159. 存共享的目的是OB.擴充主存容量，并提高主存利用效率 D.提高CPU的執行效率由于所需頁面不在存，而引發的缺頁中斷屬于_B. I/O 中斷D.時鐘中斷個存儲塊的使用權，當采用先進先出調度算法時，B. 5D. 7若該進程訪問頁面的次序是發生缺頁的次數是 C次。A.B.擴大存空間，提高存空間的利用效率節省存空間，實現進程間通信，提高存空間的利用效率 共享存中的程序和

41、數據 以上說法均不對C.D.160. 以下主存管理方案中，不采用動態重定位的是A.頁式管理B.C.可變分區D.161. 最易形成很多小碎片的可變分區分配算法是A.最先適應算法B.C.最壞適應算法162. 頁式存儲管理中，頁表的大小由A.作業所占頁的多少B.操作系統C.計算機編址圍D.系統統一指定.在提供虛擬存儲的系統中，用戶的邏輯地址空間主要受A.主存的大小C.計算機編址圍164.在分段管理中，A.以段為單位分配，D.AC每段固定分區段式管理B最優適應算法以上都不對決定。CB.輔存的大小D.主存中用戶區域的大小的限制。1. 從工作的角度看操作系統，可以分為單用戶系統、批處理系統、A.單機操作系

42、統B.分時操作系統C.面向過程的操作系統D.網絡操作系統2. 在下列系統中，_B_ A.計算機激光照排系C.辦公自動化系統3. 操作系統是一種_B_A.應用軟件C.通用軟件4. 引入多道程序的目的在于是實時系統。B.航空定票系統D.計算機輔助設計系統和實時系統。B.系統軟件D.工具軟件A.先進先出調度算法B.短執行優先調度A. 充分利用CPU減少CPU等待時間B. 提高實時響應速度C. 有利于代碼共享，減少主、輔存信息交換量D. 充分利用存儲器以外的所有運行所需資源的進程處于就緒狀態。B.打印機D.存空間B5. 已經獲得除CA. 存儲器C. CPU，二是恰當地進行代碼轉換。B.調度算法D.存空

43、間6. 進程調度的關鍵問題：一是選擇合理的A. 時間片間隔C. CPU速度7. 采用輪轉法調度是為了A. 多個終端都能得到系統的及時響應B. 先來先服務C. 優先級較高的進程得到及時調度D. 需CPU最短的進程優先8. 在一段時間只允許一個進程訪問的資源，稱為CA. 共享資源B.臨界區C.臨界資源D.共享區9. 并發性是指若干事件在B發生。A. 同一時刻B.同一時間間隔C.不同時刻D.不同時間間隔10. 在單一處理器上，將執行時間有重疊的幾個程序稱為_CB.多道程序D.并行程序只有程序本身能改變系統資源狀態， 這是指BB.程序順序執行的封閉性D.并發程序失去再現性CA. 順序程序C.并發程序1

44、1. 程序運行時，獨占系統資源，A. 程序順序執行的再現性C.并發程序失去封閉性12. 引入多道程序技術后，處理器的利用率A. 降低了B.有所改善C.大大提高D.沒有變化，只是程序的執行方便了13. 在單一處理器上執行程序，多道程序的執行是在B進行的。A. 同一時刻B.同一時間間隔C.某一固定時刻D.某一固定時間間隔14. 在進程通信中，常C通過變量、數組形式來實現。A.高級通信B.消息通信C.低級通信D.管道通信15.管道通信是以B進行寫入和讀出。A.消息為單位B.自然字符流C.文件D.報文16.現代操作系統的兩個基本特征是C和資源共享。A.多道程序設計B.中斷處理C.程序的并發執行D.實現分時與實時處理17.為了描述進程的動態變化過程，采用了一個與進程相聯系的C來感知進程的存在。A.進程狀態字B.進程優先數C.進程控制塊D.進程起始地址18.順序執行和并發程序的執行相比，C。A.基本相同B.有點不同C.并發程序執行總體上執行時間快D.順序程序執行總體上執行時間快19.進程是B。A.與程序等效的概念B.執行中的程序C.