《計算機軟件技術基礎》復習題和答案

1、計算機軟件技術基礎試題2.線性表是具有n個 C 的有限序列。A. 表元素B. 字符C. 數(shù)據元素D. 數(shù)據項E. 信息項1.線性表的鏈式存儲結構與順序存儲結構相比優(yōu)點是 CD 。A. 所有的操作算法實現(xiàn)簡單B. 便于隨機存取C. 便于插入和刪除D. 便于利用零散的存儲器空間3.若長度為n的線性表采用順序存儲結構，在其第I個位置插入一個新元素的算法的時間復雜度為 C 。（1In+1）A. O(0)B. O(1)C. O(n)D. O(n2)4.設A是一個線性表(a1,a2,an)，采用順序存儲結構，則在等概率的前提下，平均每插入一個元素需要移動的元素個數(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!7.將兩個各有n個元素的有序表歸并為一個有序表時，其最少的比較次數(shù)是 A 。A. nB. 2n-1C. n-1D. 2n8.下面的程序段是合并兩個無頭結點鏈表(ha和 hb)為一個無頭結點鏈表ha的過程，作為參數(shù)的兩個鏈表都是按結點的data域由大到小鏈接的。合并后新鏈表的結點仍按此方式鏈接。請?zhí)顚懴率隹湛?，使程序能正確運行。spnextnextne

3、xt6.將下圖所示的s所指結點加到p所指的結點之后，其語句應為： 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-next=p-next; p-next=s;13.用單鏈表表示的鏈式隊列的隊頭在鏈表的 A 位置。A. 鏈頭B. 鏈尾C. 鏈中14.若用單鏈表表示隊列，則應該選用 B 。A. 帶尾指針的非循環(huán)鏈表B. 帶尾指針的循環(huán)鏈表C. 帶頭指針的非循環(huán)鏈表D. 帶頭指針的循環(huán)鏈表15.在解決計算機主機與打印機之間速度不匹配問題時，通常設置一

4、個打印數(shù)據緩沖區(qū)，主機將要輸出的數(shù)據依次寫入該緩沖區(qū)，而打印機則從該緩沖區(qū)中取出數(shù)據打印，先放入打印緩沖區(qū)的數(shù)據先被打印。該緩沖區(qū)應該是一個 B 結構。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.設棧的輸入序列為1,2，,10，輸出序列為a1,a2,a10，若a5=10，則a7為 C 。A. 4B. 8C.不確定D.718.設棧的輸入序列是1,2,3,4，則 D 不可能是其出棧

5、序列。A 1243B. 2134C. 1432D. 431219.以下 D 是C語言中”abcd321ABCD”的子串。A. abcdB. 321ABC. “abcABC”D. “21AB”20.若串S=”software”，其子串的數(shù)目是 C 。A. 8B. 37C. 36D. 921.將一個A1:100,1:100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1:298中，A中元素A66,65(即該元素的下標)在B數(shù)組中位置k為 B 。A. 198B. 195C. 197D. 19622.設高為h的二叉樹只有度為0和2的結點，則此類二叉樹的結點數(shù)至少為 B ，至多為 F 。高為h的完全二叉樹的結點數(shù)

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

7、子的二叉樹F. 所有結點只有右孩子的二叉樹27.若在線性表中采用折半查找法查找元素，該線性表應該 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個記錄的有序順序表中進行折半查找，最大的比較次數(shù)是。31.Hash技術廣泛應

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

9、. 歸并排序D. 希爾排序36.如果只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列，用 B 方法最快。A. 冒泡排序B. 快速排序C. 希爾排序D. 堆排序E. 簡單選擇排序37.以下結點序列是堆的為 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)定的，則應選 C 。A. 快速排序B. 堆排序C. 歸并排序D. 希爾排序39.從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已

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

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

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

13、的查找有 (4) 和 (5) 兩種，但 (5) 只能用于順序存儲的情況。供選答案：(1):A. 數(shù)字B. 字符C. 數(shù)據元素D. 數(shù)據項(2):A. 結點B. 記錄C. 數(shù)據元素D. 數(shù)據項(3):A. 數(shù)據值與符號B. 數(shù)據與指針C. 數(shù)據與表名D. 頭地址與尾地址(4):A. 隨機查找B. 順序查找C. 二分法查找D. 瀏覽(5):A. 隨機查找B. 順序查找C. 二分法查找D. 瀏覽答案：CDBBC46. 從未排序的序列中，依次取出元素，與已排序序列的元素比較后，放入已排序序列中的恰當位置上，這是 (1) 排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2) 排序

14、。逐次將待排序的序列中的相鄰元素兩兩比較，凡是逆序則進行交換，這是 (3) 排序。如果整個排序過程都在內存中進行，稱為 (4) 排序。排序算法的復雜性與排序算法的 (5) 有關。供選答案：(1):A. 選擇B. 插入C. 比較D. 歸并(2):A. 選擇B. 插入C. 比較D. 歸并(3):A. 冒泡B. 交換C. 比較D. 散列(4):A. 外部B. 內部C. 外存D. 內存(5):A. 運算量大小與占用存儲多少B. 運算量大小與處理的數(shù)據量大小C. 并行處理能力和占用存儲多少D. 占用存儲多少和處理的數(shù)據量大小答案：BAABA47.操作系統(tǒng)是對計算機資源進行的 (1) 系統(tǒng)軟件，是 (2)

15、 的接口。在處理機管理中，進程是一個重要的概念，它由程序塊、 (3) 和數(shù)據塊三部分組成，它有3種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉換是 (4) 。虛擬存儲器的作用是允許程序直接訪問比內存更大的地址空間，它通常使用 (5) 作為它的一個主要組成部分。供選答案：(1):A. 輸入和輸出B. 鍵盤操作C. 管理和控制D. 匯編和執(zhí)行(2):A. 軟件和硬件B. 主機和外設C. 高級語言和機器語言D. 用戶和計算機(3):A. 進程控制塊B. 作業(yè)控制塊C. 文件控制塊D. 設備控制塊(4):A. 運行態(tài)轉換為就緒態(tài)B. 就緒態(tài)轉換為運行態(tài)C. 運行態(tài)轉換為等待態(tài)D. 等待態(tài)轉換為運行態(tài)(5):A. 軟盤

16、B. 硬盤C. CDROMD. 寄存器答案：CDADB48. A 是信息的載體，它能夠被計算機識別、存儲和加工處理。A. 數(shù)據B. 數(shù)據元素C. 結點D. 數(shù)據項52.數(shù)據結構是一門研究非數(shù)值計算的程序設計問題中，計算機的 A 以及它們之間的關系和運算等的學科。A.操作對象B. 計算方法C. 邏輯存儲D. 數(shù)據映象53.在數(shù)據結構中，從邏輯上可以把數(shù)據結構分成 C 。A. 動態(tài)結構和靜態(tài)結構B. 緊湊結構和非緊湊結構C. 線性結構和非線性結構D. 內部結構和外部結構54.算法分析的目的是 C 。A. 找出數(shù)據結構的合理性B. 研究算法中輸入和輸出的關系C. 分析算法的效率以求改進D. 分析算法

17、的易懂性和文檔性55.算法分析的兩個主要方面是 (4) 。A. 間復雜性和時間復雜性B. 正確性和簡明性C. 可讀性和文檔性D. 數(shù)據復雜性和程序復雜性56.一個線性順序表第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址為 B 。A. 110B. 108C. 100D. 12057.若已知一個棧的入棧序列是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所組成，則不可能產生的輸出序列是 A 。A. CABB. CBAC. ABCD.

18、 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個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊首指針和隊尾指針，則判斷隊空的條件是 B 。A. front=rear+1B. front=rearC. f

19、ront+1=rearD. front=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 。A. 順序存儲結構和鏈表存儲結構B. 散列方式和索引方式C. 鏈表存儲結構和數(shù)組D. 線性存儲結構和非線性存儲結構68.判斷一個順序棧ST（最多元素為mo）為空的條件是 B 。A. ST-top0B. ST-top

20、=0C. st-topmoD. st-top=mo69.不帶頭結點的單鏈表head為空表的判定條件是 A 。A. head=NILLB. head-next=NULLC. head-next=headD. head != NULL70.在一個單鏈表中，已知q所指結點是p所指結點的前驅結點，若在p和q之間插入s結點，則應執(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.

21、可以順序存儲B. 數(shù)據元素是一個字符C. 可以鏈接存儲D. 數(shù)據元素可以是多個字符73.設有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作 B 。A. 連接B. 模式匹配C. 求子串D. 求串長74.設串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)的結果是 D 。A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF75.常對數(shù)組進行的兩種基本操作是

22、C 。A. 建立和刪除B. 索引和修改C. 查找和修改D. 索引和查找76.稀疏矩陣一般的壓縮存儲方法有兩種，即 。A. 二維數(shù)組和三維數(shù)組B. 三元組和散列C. 三元組和十字鏈表D. 散列和十字鏈表77.對下圖所示的二叉表，按先根次序遍歷得到的結點序列為 B 。A. ABCDHEIFGB. ABDHIECFGC. HDIBRAFCGD. HIDBEFGAC78.在一棵二叉樹上，度為0的結點個數(shù)為n0，度為2的結點數(shù)為n2，則n0= A 。A. n2+1B. n2-1C. n2D. n2/279.某二叉樹前序遍歷結點的訪問順序是ABCDEFG，中序遍歷結點的訪問順序是CBDAFGE，則其后序遍

23、歷結點的訪問順序是 A 。ACDBGFEAB. CDGFEABC. CDBAGFED. CDBFAGE80.在下列存儲形式中， D 不是樹的存儲形式。A. 雙親表示法B. 孩子鏈表表示法C. 孩子兄弟表示法D. 順序存儲表示法81. 已知一棵二叉樹的中序序列為cbedahgijf，后序序列為cedbhjigfa，則該二叉樹為 B 。82. 已知一棵權集W=2,3,4,7,8,9的哈夫曼樹，其加權路徑長度WPL為 。A. 20B. 40C. 80D. 16083.已知一棵度為m的樹中有n1個度為1的結點，n2個度為2的結點，nm個度為m的結點，問這棵樹中葉子結點為 。A. 1+ni(I-1)B.

24、 1+ni(I+1)C. n1+n2+nmD. mnm84.如下圖所示的4棵二叉樹中， 不是完全二叉樹。85.設高度為h的二叉樹上只有度為0或度為2的結點，則此類二叉樹中所包含的結點數(shù)至少為 B 。A. 2hB. 2h-1C. 2h+1D. h+186.如下圖所示的二叉樹的中序遍歷序列是 。A. abcdgefB. dfebagcC. dbaefcgD. defbagc87.已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，則其前序遍歷序列為 D 。A. acbedB. decabC. deabcD. cedba88.如果T2是由有序樹T轉換而來的二叉樹，則T中結點的前序就是T

25、2中結點的 A 。A. 前序B. 中序C. 后序D. 層次序89.樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹。下面結論正確的是 A 。A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同B. 樹的先根遍歷序列與其對應的二叉樹的后序遍歷序列相同C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同D. 以上均不對90. 深度為5的二叉樹至多有 個結點。A. 16B. 32C. 31D. 1091. 在一非空二叉樹的中序遍序序列中，根結點的右邊 A 。A. 只有右子樹的所有結點B.

26、只有右子樹的部分C. 只有左子樹的部分結點D. 只有左子樹的所有結點92. 樹最適合用來表示 。A. 有序數(shù)據元素B. 無序數(shù)據元素C. 元素之間具有分支層次關系的數(shù)據D. 元素之間無聯(lián)系的數(shù)據93. 設n，m為一棵二叉樹上的兩個結點，在中序遍歷時，n在m前的條件是 C 。A. n在m的右方B. n是m的祖先C. n在m的左方D. n是m的子孫94.對一個滿二叉樹，m個樹葉,n個結點，深度為h，則 D 。A. n=h+mB. h+m=2nC. m=h-1D. n=2h-195.如果某二叉樹的前序為stuwv，中序為uwtvs，則該二叉樹后序為 。A. uwvtsB. vwutsC. wuvts

27、D. 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個序列用快速排序的方法進行排序，以序列的第一個元素為基礎進行劃分，在第一趟劃分過程中，元素移動次數(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,

28、68,23D. 23,10,16,70,82,75,68,9098.用快速排序的方法對包含幾個關鍵字的序列進行排序，最壞情況下，執(zhí)行的時間為 D 。A. O(n)B. O(log2n)C.O(nlog2n)D. O(n2)99.在所有排序方法中，關鍵碼（即關鍵字）比較的次數(shù)與記錄的初始排列次序無關的是 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,

29、79,56,38,40,46C. 84,79,56,46,40,38D. 84,56,79,40,46,38102.一組記錄的排序代碼為46,79,56,38,40,84，則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為 。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.

30、 冒泡排序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,79,82,36,

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

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

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

34、=k mod 17。采用線性探測法處理沖突，并將關鍵字序列26,25,72,38,8,18,59依次存儲到哈希表中。如果要訪問元素59，則需要的搜索次數(shù)是 。A. 2B. 3C. 4D. 5114.在計算機系統(tǒng)中，允許多個程序同時進入內存并運行，這種方法稱為 D 。A. Spodling技術B. 虛擬存儲技術C. 緩沖技術D. 多道程序設計技術115.分時系統(tǒng)追求的目標是 C 。A. 高吞吐率B. 充分利用內存C. 快速響應D. 減少系統(tǒng)開銷116.引入多道程序的目的是 D 。A. 提高實時響應速度B. 增強系統(tǒng)交互能力C. 為了充分利用主存儲器D. 充分利用CPU，減少CPU等待時間117.

35、若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列 D 不屬于操作系統(tǒng)所管理的資源。A. 程序B. 內存C. CPUD. 中斷118. A 不屬于多道程序設計的概念。A. 多個用戶同時使用一臺計算機的打印設備B. 多個用戶同時進入計算機系統(tǒng)，并要求同時處于運行狀態(tài)C. 一個計算機系統(tǒng)從宏觀上進行作業(yè)的并行處理，但在微觀上仍在串行操作D. 多個作業(yè)同時存放在主存并處于運行狀態(tài)119.操作系統(tǒng)的CPU管理主要是解決 C 。A. 單道程序對CPU的占用B. 多道程序對CPU的占用C. 多道程序對CPU的分配D. 多道程序或單道程序對CPU的爭奪120.分時操作系統(tǒng)是指 B 。A. 多個用戶分時使用同一臺計

36、算機的某一個終端B. 多道程序分時共享計算機的軟、硬件資源C. 多道程序進入系統(tǒng)后的批量處理D. 多用戶的計算機系統(tǒng)121. A 不是實時系統(tǒng)的特征。A. 很強的交互性B. 具有對用戶信息的及時響應性C. 具有很強的可靠性D. 有一定的交互性122.工業(yè)過程控制系統(tǒng)中，運行的操作系統(tǒng)最好是 B 。A. 分時系統(tǒng)B. 實時系統(tǒng)C. 分布式操作系統(tǒng)D. 網絡操作系統(tǒng)123. 對處理事件有嚴格時間限制的系統(tǒng)是 B 。A. 分時系統(tǒng)B. 實時系統(tǒng)C. 分布式操作系統(tǒng)D. 網絡操作系統(tǒng)124.在下列操作系統(tǒng)中，強調吞吐能力的是 B 。A. 分時系統(tǒng)B. 多道批處理系統(tǒng)C. 實時系統(tǒng)D. 網絡操作系統(tǒng)12

37、5.操作系統(tǒng)中，當 B 時，進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。A. 進程被進程調度程序選中B. 時間片到C. 等待某一事件D. 等待的事件發(fā)生126.進程和程序的根本區(qū)別在于 D 。A. 是否具有就緒、運行和等待狀態(tài)B. 是否被調入內存中C. 是否占有處理機D. 靜態(tài)與動態(tài)特點127.在單處理機系統(tǒng)中，若同時存在有10個進程，則處于就緒隊列中的進程最多為 C 個。A. 0B. 6C. 9D. 10128.下列不屬于臨界資源的是 A 。A. CPUB. 公共變量C. 公用數(shù)據D. 輸入輸出設備129.下面關于進程同步的說法中，錯誤的是 D 。A. 為使進程共享資源，又使它們互不沖突，因此必須使這些相

38、關進程同步B. 系統(tǒng)中有些進程必須合作，共同完成一項任務，因此要求各相關進程同步C. 進程互斥的實質也是同步，它是一種特殊的同步D. 由于各進程之間存在著相互依從關系，必須要求各進程同步工作130.若S是P、V操作的信號量，當S0，則繼續(xù)執(zhí)行；若S0則 C 。A. 將進程阻塞，插入等待隊列B. 將隊列中的一個進程移出，使之處于運行狀態(tài)C. 將隊列中的一個進程移出，使之處于就緒狀態(tài)D. 將進程變?yōu)閽炱馉顟B(tài)142.在進程的調度算法中， D 是動態(tài)優(yōu)先數(shù)的確定算法。A. 按進程使用的資源進行調度B. 按進程在隊列中等待的時間進行調度C. 按時間片輪轉調度D. 非剝奪方式優(yōu)先數(shù)調度143.作業(yè)控制塊J

39、CB的內容不包括 C 。A. 作業(yè)的狀態(tài)B. 作業(yè)進入系統(tǒng)的時間C. 作業(yè)對進程的要求D. 作業(yè)對資源的要求144.設有一組作業(yè)，它們的提交時刻及運行時間如下表所示：作業(yè)號提交時刻運行時間(分鐘)19:007029:403039:5010410:105則在單道方式下，采用短作業(yè)優(yōu)先調度算法，作業(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è)調度中，若采用優(yōu)先級調度算法，為盡可能使處理器和外部設備并行工作，則它們的優(yōu)先級從高到低的排列順序是 C 。

40、A. A1, A2, A3B. A2, A3, A1C. A3, A2, A1D. A2, A1, A3146.下面幾個選項中，作業(yè)里肯定沒有的是 D 。A. 程序B. 初始數(shù)據C. 作業(yè)說明書D. 通道程序147.作業(yè)調度程序不能無故或無限地拖延一個作業(yè)的執(zhí)行，這是作業(yè)調度的 A 。A. 公平性原則B. 平衡資源使用原則C. 極大的流量原則D. 必要條件148.作業(yè)調度是 A 。A. 從輸入進挑選作業(yè)進入主存B. 從讀卡機挑選作業(yè)進輸入井C. 從主存中挑選作業(yè)進程處理器D. 從等待設備的隊列中選取一個作業(yè)進程149.用戶通過 D 直接在終端控制作業(yè)的執(zhí)行。A. C語言B. 匯編語言C. 操作

41、控制命令D. 作業(yè)控制語言150.在作業(yè)調度算法中， C 兼顧了短作業(yè)與長作業(yè)。A. 先來先服務B. 計算時間最短優(yōu)先C. 均衡調度D. 最高響應比優(yōu)先151.某作業(yè)的任務是某緊急事務處理，應選擇 C 算法較為合適。A. 先來先服務B. 短作業(yè)優(yōu)先C. 優(yōu)先數(shù)調度D. 響應比高者優(yōu)先152.現(xiàn)有三個同時到達的作業(yè)J1、J2和J3，它們的執(zhí)行時間分別為T1、T2和T3，且T1T2T3，系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則其平均周轉時間為 C 。A. T1+T2+T3B. (T1+T2+T3)/3C. T1+2*T2/3+T3/3D. T1/3+2*T2/3+T3154.在頁式存儲管理系統(tǒng)中

42、，整個系統(tǒng)的頁表個數(shù)是 C 。A. 1個B. 2個C. 和裝入主存的作業(yè)個數(shù)相同D. 不確定155.虛擬存儲器是 D 。A. 可提高計算機執(zhí)行指令速度的外圍設備B. 容量擴大了的磁盤存儲器C. 實際上不存在的存儲器D. 可以容納總和超過主存容量的、多個作業(yè)同時運行的一個地址空間156.存儲管理的目的是實現(xiàn) B 。A. 提高計算機資源的利用率B. 擴充主存容量，并提高主存利用效率C. 有效使用和分配外存空間D. 提高CPU的執(zhí)行效率157.在虛擬頁式存儲管理中，由于所需頁面不在內存，而引發(fā)的缺頁中斷屬于 A 。A. 程序性中斷B. I/O中斷C. 硬件中斷D. 時鐘中斷158.一進程剛獲得三個存儲塊的使用權，若該