《計算機軟件技術(shù)基礎(chǔ)》復習題1.線性表的鏈式存儲結(jié)構(gòu)及順序存儲結(jié)構(gòu)相比優(yōu)點是。A.所有的操作算法實現(xiàn)簡單 B.便于隨機存取C.便于插入和刪除 D.便于利用零散的存儲器空間2.線性表是具有n個數(shù)據(jù)元素的有限序列。C.A.表元素 B.字符 D.數(shù)據(jù)項 E.信息項3.若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第I個位置插入一個新元素的算法的時間復雜度為C。（1≤I≤1）A.O(0) B.O(1)C.O(n) D.O(n2)4.設(shè)A是一個線性表(a12,…)，采用順序存儲結(jié)構(gòu)，則在等概率的前提下，平均每插入一個元素需要移動的元素個數(shù)為B，平均每刪除一個元素需要移動的元素個數(shù)為A；若元素插在及1之間(0≤I≤1)的概率為，則平均每插入一個元素所要移動的元素個數(shù)為C；A. B.C. D.5.下列函數(shù)中，按它們在時的無窮大階數(shù)，最大的是D。A. B.C.22 D.n!sp6.將下圖所示的s所指結(jié)點加到p所指的結(jié)點之后，其語句應(yīng)為：DspA.>1;>;B.(*p);(*s)(*p);C.>>;>>;D.>>;>;7.將兩個各有n個元素的有序表歸并為一個有序表時，其最少的比較次數(shù)是A。A.n B.21C.1 D.2n8.下面的程序段是合并兩個無頭結(jié)點鏈表(和)為一個無頭結(jié)點鏈表的過程，作為參數(shù)的兩個鏈表都是按結(jié)點的域由大到小鏈接的。合并后新鏈表的結(jié)點仍按此方式鏈接。請?zhí)顚懴率隹湛?，使程序能正確運行。0{ ; *;},;(*,*){ *h,*p; h=(*)(()); >=; p=h; () (>>>){ /*較大的元素先插入*/>=(1);p=(2);(3); } {>=(4);p=(5);(6);} ()(7); ()(8); =>; (h);}參考答案： (1) (2)> (3)> (4) (5)> (6)> (7)> (8)>9.如果表A中所有元素(a12,…)及表B的一個順序子表(1,…1)完全相同（即a121,…1），則稱表A包含在表B中。設(shè)，為帶頭結(jié)點的單鏈表，分別表示有序表A和B，下面的函數(shù)用于判別表A是否包含在表B中，若是，則返回，否則返回。（提示：用遞歸實現(xiàn)）100{ ; *;},;(*,*){ *,*; =>; =>;(1); ((2)) (>>) (3);(4);(5);}參考答案：(1)()()(2)>>>(3)((,))(4)=>;(5)()10.在本題的程序中，函數(shù)(n)建立一個具有n個結(jié)點的循環(huán)鏈表；函數(shù)()對由(n)所建立的具有n個結(jié)點的循環(huán)鏈表按一定的次序逐個輸出，并刪除鏈表中的所有結(jié)點。參數(shù)n(n>0)指明循環(huán)鏈表的結(jié)點個數(shù)，參數(shù)I(1≤I≤n)指明起始結(jié)點，參數(shù)m（m>0是步長），指明從起始結(jié)點或前次被刪除并輸出的結(jié)點之后的第m個結(jié)點作為本次被輸出并刪除的結(jié)點。例如，對于下圖所示的具有6個結(jié)點的循環(huán)鏈表，在調(diào)用(6,3,2)后，將輸出5,1,3,6,4,2。請在空框處填上適當內(nèi)容，每框只填一個語句。0{ ; *;},;*(n){ *,*p,*q; I; =; (n>0){ =(*)(()); p=; (1<1){ /*此循環(huán)用于建立一個鏈表，鏈表的內(nèi)容從1至1*/ >=I; q=(*)(());(1);(2);}>=n;(3); /*建立從尾鏈到首的環(huán)形結(jié)構(gòu)*/}();}(n,j,m){ *p,*q; j; p=(n); (>1) p=>;(4); (j<n){ (1<1) p=>;(5); (“%8d”>);(6); (q); 1;}}參考答案：(1)>=q;(2)p=q;(3)>=(4)0(5)>;(6)>=>11.在下列程序中，函數(shù)()用于求兩集合之差，即當且僅當e是A中的一個元素，且不是B中的元素時，e是C中的一個元素。集合用有序鏈表實現(xiàn)，用一個空鏈表表示一個空集合，表示非空集合的鏈表根據(jù)元素之值按遞增排列，執(zhí)行之后，表示集合A和B的鏈表不變，若結(jié)果集合C非空，則表示它的鏈表應(yīng)根據(jù)元素之值按遞增序排列。函數(shù)()用于在鏈表中添加結(jié)點。<>0{ ; *;};*(*,x){ >(*)(()); >>; (>);}*(*A*B){ *C,*; (*)(()); ((1)) (><>){ (>); >;} ((2)){ >; >; }(3); ((4)){ (>); >;}(5);;>;();(C);}參考答案：(1)&(2)>>(3)>;(4)(5)>;12.閱讀以下算法，填充空格，使其成為完整的算法。其功能是在一個非遞減的順序存儲線性表中(從下標1處開始存儲)，刪除所有值相等的多余元素。30{[];*表長*/};21(*L){ ; 21; ((1)){ (>[i]<>>[j]){(2);(3);};}(4);}參考答案：(1)i<>(2)>[1]>[i](3);(4)>13.用單鏈表表示的鏈式隊列的隊頭在鏈表的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)該是一個B結(jié)構(gòu)。A.堆棧 B.隊列C.數(shù)組 D.線性表16.若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前和的值分別為0和3。當從隊列中刪除一個元素，再加入兩個元素后，和的值分別為B。A.1和5 B.2和4C.4和2 D.5和117.設(shè)棧的輸入序列為1,2，…,10，輸出序列為a12,…10，若a5=10，則a7為C。A.4 B.8 C.不確定 D.718.設(shè)棧的輸入序列是1,2,3,4，則D不可能是其出棧序列。A．1243 B.2134 C.1432 D.431219.以下D是C語言中”321”的子串。A. B.321 C.“” D.“21”20.若串””，其子串的數(shù)目是C。A.8 B.37 C.36 D.921.將一個A[1:100,1:100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1:298]中，A中元素A66,65(即該元素的下標)在B數(shù)組中位置k為B。A.198 B.195 C.197 D.19622.設(shè)高為h的二叉樹只有度為0和2的結(jié)點，則此類二叉樹的結(jié)點數(shù)至少為B，至多為F。高為h的完全二叉樹的結(jié)點數(shù)至少為E，至多為F。A．2h B.21 C.21 1E.21 F.21 G.21-1 H.2123.一棵有124個葉結(jié)點的完全二叉樹，最多有B個結(jié)點。A.247 B.248 C.249 D.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é)點無右孩子的二叉樹E.所有結(jié)點只有左孩子的二叉樹 F.所有結(jié)點只有右孩子的二叉樹26.具有n個結(jié)點的完全二叉樹，已經(jīng)順序存儲在一維數(shù)組A[1]中，下面的算法是將A中順序存儲變?yōu)槎骀湵泶鎯Φ耐耆鏄?。請?zhí)顚戇m當語句在下面的空格內(nèi)，完成上述算法。30{ ; *,*;};(*A[],n){(1); >[I]; ((2))(3); >; ((4)) ((5)); >;}(*pA[]n){ (,1);}參考答案：(1)(*)(())(2)2*I<(3)(>,2*)(4)2*1<(5)>,2*127.若在線性表中采用折半查找法查找元素，該線性表應(yīng)該C。A.元素按值有序 B.采用順序存儲結(jié)構(gòu)C.元素按值有序，且采用順序存儲結(jié)構(gòu) D.元素按值有序，且采用鏈式存儲結(jié)構(gòu)28.在分塊檢索中，對256個元素的線性表分成16塊最好，每塊的最佳長度是16；若每塊的長度為8，其平均檢索長度為21。29.假定有K個關(guān)鍵字互為同義詞，若用線性探測法把這K個關(guān)鍵字存入散列表中，至少要進行D次探測。A.1次 B.K次C.1次 D.K(1)/2次30.在n個記錄的有序順序表中進行折半查找，最大的比較次數(shù)是。31技術(shù)廣泛應(yīng)用于查找過程，選擇函數(shù)的標準是和。處理沖突的技術(shù)有優(yōu)有劣，其共同標準是。32.在下述排序算法中，所需輔助存儲空間最多的是B，所需輔助存儲空間最小的是C，平均速度最快的是A。A.快速排序 B.歸并排序 C.堆排序33.在文件局部有序或文件長度較小的情況下，最佳內(nèi)部排序的方法是A。A.直接插入排序 B.冒泡排序 C.簡單選擇排序34.快速排序在最壞情況下時間復雜度是O(n2)，比A的性能差。A.堆排序 B.冒泡排序 C.簡單選擇排序35.若需在O()的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是C。A.快速排序 B.堆排序C.歸并排序 D.希爾排序36.如果只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列，用B方法最快。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.直接插入排序在最好情況下的時間復雜度為B。A.O() B.O(n)C.O() D.O(n2)41.下面函數(shù)是將任意序列調(diào)整為最大堆的算法，請將空白部分填上：將任意序列調(diào)整為最大堆通過不斷調(diào)用函數(shù)，即(2>0)(,i,n);其中為待調(diào)整序列所在數(shù)組（從下標1開始），n為序列元素的個數(shù)。([],,n){/*將以為下標的對應(yīng)元素作為待調(diào)整堆的根，待調(diào)整元素放在數(shù)組中，最大元素下標為n*/ ; =(1); =2*; (<n){ ((<n)([]<[1]))(2); (>[]) ; { [(3)][];(4);} } [(5)];}參考答案：(1)[](2);(3)2(4)*=2;(5)241.表是一種數(shù)據(jù)結(jié)構(gòu)，鏈表是一種(1)。隊列和棧都是線性表，棧的操作特性是(2)，隊列的操作特性是(3)。今有一空棧S，對下列待進棧的數(shù)據(jù)元素序列依次進棧、進棧、出棧、進棧、進棧、出棧的操作，則此操作完成后，棧S的棧頂元素為(4)，棧底元素為(5)。供選答案：(1): A.非順序存儲線性表 B.非順序存儲非線性表 C.順序存儲線性表 D.順序存儲非線性表(2): A.隨機進出 B.先進后出 C.先進先出 D.出優(yōu)于進(3): A.隨機進出 B.先進后出 C.后進后出 D.進優(yōu)于出(4): A.f B.c C.a D.b(5): A.b B.c C.a D.d答案：42.操作系統(tǒng)主要是對計算機系統(tǒng)全部(1)進行管理，以方便用戶、提高計算機使用效率的一種系統(tǒng)軟件。它的主要功能有：處理機管理、存儲管理、文件管理、(2)管理和設(shè)備管理等。和是最常用的兩類操作系統(tǒng)。前者是一個具有圖形界面的窗口式的(3)系統(tǒng)軟件，后者是一個基本上采用(4)語言編制而成的的系統(tǒng)軟件。在(5)操作系統(tǒng)控制下，計算機能及時處理由過程控制反饋的信息并作出響應(yīng)。供選答案：(1): A.應(yīng)用軟件 B.系統(tǒng)軟硬件 C.資源 D.設(shè)備(2): A.數(shù)據(jù) B.作業(yè) C.中斷 D.(3): A.分時 B.多任務(wù) C.多用戶 D.實時(4): A. B.宏 C.匯編 D.C(5): A.網(wǎng)絡(luò) B.分時 C.批處理 D.實時答案：43.本程序從鍵盤讀入整數(shù)，并按從大到小的順序輸出輸入整數(shù)中互不相等的那些整數(shù)。程序一邊讀入整數(shù)，一邊構(gòu)造一個從大到小順序鏈接的鏈表，直至不能從鍵盤讀入整數(shù)，然后順序輸出鏈表上各表元的整數(shù)值。主函數(shù)每讀入一個整數(shù)，就調(diào)用函數(shù)()，函數(shù)()將還未出現(xiàn)在鏈表上的整數(shù)按從大到小的順序插入到鏈表中。為了插入方便，鏈表在表首有一個輔助表元。閱讀下列C代碼，在(n)處填入相應(yīng)的字句以完成上述功能。<><>0{ ; *;};(*x){ *u,*v,*p; u=;v=>; ((1)x<>){ /*尋找插入位置*/ >; } (((2)){ /*判斷是否要插入表元*/ p=(*)(()); >=x; /*生成新表元*/(3)=v;(4)=p; /*插入新表元*/ }}(){ x; *,*p; /*首先建立只有輔助表元的空鏈表*/ =(*)(());(5); (“:\n”); ((“”)1) /*反復讀入整數(shù)插入鏈表*/ (); (>>) /*輸出鏈表*/ (“\t”>); (“\n”);}答案：(1)v或v(2)x>>或x>(3)>(4)>(5)>44.計算機數(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ù)字 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.隨機查找 B.順序查找 C.二分法查找 D.瀏覽(5): A.隨機查找 B.順序查找 C.二分法查找 D.瀏覽答案：45.本程序用于從鏈盤讀入整數(shù)，插入到鏈表，或從鏈表刪除一個整數(shù)。閱讀下面的C代碼，將應(yīng)填入(n)處的字名寫在答卷的對應(yīng)欄內(nèi)。<><>{ ; *;};*(*,x){ /*將x按從小到大的次序插入鏈表*/ *u,*,*p; (;vx<>;v=>)*尋找插入位置*/ (vx>)(); /*已有，被忽略*/ p=(*)(())>;/*生成新表元*/ (v)=p;(1);(2); ;}*(*,x){ /*從鏈表中刪除值為x的表元*/ *u,*v; (v=;vx<>;>); (vx>){ /*找到值為x的表元*/ (v) =>;(3);(4); /*釋放空間*/ } (“沒有找到!\n”); ();}(){ ; *,*p; (1){ (“\n輸入1：將整數(shù)插入到鏈表。\n輸入2：從鏈表刪除一個整數(shù)。\n”); (“其它整數(shù)，結(jié)束程序。\n\t請輸入選擇！”); (); ((5)) ; (“輸入整數(shù)：”)(“”); (1) (); (); (>) (“%4d”>);}}答案：(1)>=p;(2)>=v(3)>=>(4)(v)(5)1246.從未排序的序列中，依次取出元素，及已排序序列的元素比較后，放入已排序序列中的恰當位置上，這是(1)排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是(2)排序。逐次將待排序的序列中的相鄰元素兩兩比較，凡是逆序則進行交換，這是(3)排序。如果整個排序過程都在內(nèi)存中進行，稱為(4)排序。排序算法的復雜性及排序算法的(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.運算量大小及占用存儲多少 B.運算量大小及處理的數(shù)據(jù)量大小 C.并行處理能力和占用存儲多少 D.占用存儲多少和處理的數(shù)據(jù)量大小答案：47.操作系統(tǒng)是對計算機資源進行的(1)系統(tǒng)軟件，是(2)的接口。在處理機管理中，進程是一個重要的概念，它由程序塊、(3)和數(shù)據(jù)塊三部分組成，它有3種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是(4)。虛擬存儲器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用(5)作為它的一個主要組成部分。供選答案：(1): A.輸入和輸出 B.鍵盤操作 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. D.寄存器答案：48.A是信息的載體，它能夠被計算機識別、存儲和加工處理。A.數(shù)據(jù) B.數(shù)據(jù)元素 C.結(jié)點 D.數(shù)據(jù)項49.下列程序段的時間復雜度為C。(1<){ 1; (0<=(2*n)) ;}供選答案：A.O(1) B.O(2n) C.O(n2) D.O(21)50.下面程序段的時間復雜度為D。1;(i<) *2;供選答案：A.O(1) B.O(n) C.O(n2) D.O(2n)51.下面程序段的時間復雜度為B。01;(2<){ ; ;;}供選答案：A.O(1) B.O(n) C.O(2n) D.O(n2)52.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中，計算機的A以及它們之間的關(guān)系和運算等的學科。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.分析算法的效率以求改進D.分析算法的易懂性和文檔性55.算法分析的兩個主要方面是(4)。A.間復雜性和時間復雜性 B.正確性和簡明性C.可讀性和文檔性 D.數(shù)據(jù)復雜性和程序復雜性56.一個線性順序表第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址為B。A.110 B.108 C.100 D.12057.若已知一個棧的入棧序列是1,2,3,…，其輸出序列為P123,…，若P1，則為C。A.i B. C.1 D.不確定58.對于一個棧，給出輸入項。如果輸入項序列由所組成，則不可能產(chǎn)生的輸出序列是A。A. B. C. D.59.設(shè)有如下的單鏈表的按序號查找的算法，其時間復雜度為B。*(,i){ j; *p;P=;0; (>j<i){ p=>; ;}() (p); ();}供選答案：A.O(n2) B.O(2n) C.O(n3) D.O()60.二維數(shù)組按行序為主順序存放在內(nèi)存中，每個數(shù)組元素占1個存儲單元，則元素的地址計算公式是C。A.()=(a11)+[(1)*(1)]B.()=(a11)+[(1)*(1)]C.()=(a11)+[(1)*(1)]D.()=(a11)+[(1)*(1)]61.以下哪一個不是隊列的基本運算C。A.從隊尾插入一個新元素 B.從隊列中刪除第i個元素C.判斷一個隊列是否為空 D.讀取隊頭元素的值62.在一個長度為n的順序表中，向第i個元素之前插入一個新元素，需向后移動B個元素。A. B.1 C.1 D.i63.從一個長度為n的順序表中刪除第i個元素時，需向前移動A個元素。A. B.1 C.1 D.i64.在具有n個單元的順序存儲的循環(huán)隊列中，假定和分別為隊首指針和隊尾指針，則判斷隊空的條件是B。A.1 B. C.1 D.065.從一個具有n個結(jié)點的單鏈表中查找其值等于x的結(jié)點時，在查找成功的情況下，需平均比較D個結(jié)點。A.n B.2 C.(1)/2 D.(1)/266.一個棧的入棧序列是，則棧不可能的輸出序列是C。A. B. C. D.67.棧結(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.判斷一個順序棧（最多元素為）為空的條件是B。A.><>0 B.>0 C.><> D.>69.不帶頭結(jié)點的單鏈表為空表的判定條件是A。A. B.> C.> D.70.在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在p和q之間插入s結(jié)點，則應(yīng)執(zhí)行C。A.>=>;>;B.>=>;>;C.>=s;>;D.>=s;>;71.假設(shè)雙向鏈表結(jié)點的類型如下：{ ; *; /*前驅(qū)結(jié)點指針*/ *; /*后繼結(jié)點指針*/}下面給出的算法是要把一個q所指新結(jié)點，作為非空雙向鏈表中的p所指的結(jié)點前驅(qū)結(jié)點插入到該雙向鏈表中，能正確完成要求的算法段是C。A．>;>>;>;>>;B.>,>;>>;>>;C.>>;>>>>;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=””，s2=””，函數(shù)()返回x和y串的連接串，()返回串s的從序號i的字符開始的j個字符組成的子串，(s)返回串s的長度，則((s1,2(s2))(s1(s2),2))的結(jié)果是D。A. B. C. D.75.常對數(shù)組進行的兩種基本操作是C。A.建立和刪除 B.索引和修改 C.查找和修改 D.索引和查找76.稀疏矩陣一般的壓縮存儲方法有兩種，即Ｃ。A.二維數(shù)組和三維數(shù)組 B.三元組和散列C.三元組和十字鏈表 D.散列和十字鏈表77.對下圖所示的二叉表，按先根次序遍歷得到的結(jié)點序列為B。A. B.C. D.78.在一棵二叉樹上，度為0的結(jié)點個數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0=A。A.n2+1 B.n2-1C.n2 D.n2/279.某二叉樹前序遍歷結(jié)點的訪問順序是，中序遍歷結(jié)點的訪問順序是，則其后序遍歷結(jié)點的訪問順序是A。A． B.C. D.80.在下列存儲形式中，D不是樹的存儲形式。A.雙親表示法 B.孩子鏈表表示法C.孩子兄弟表示法 D.順序存儲表示法81.已知一棵二叉樹的中序序列為，后序序列為，則該二叉樹為B。82.已知一棵權(quán)集{2,3,4,7,8,9}的哈夫曼樹，其加權(quán)路徑長度為Ｃ。A.20 B.40 C.80 D.16083.已知一棵度為m的樹中有n1個度為1的結(jié)點，n2個度為2的結(jié)點，…，個度為m的結(jié)點，問這棵樹中葉子結(jié)點為Ｃ。A.1(1) B.1(1) C.n12+… D.m·84.如下圖所示的4棵二叉樹中，Ｃ不是完全二叉樹。85.設(shè)高度為h的二叉樹上只有度為0或度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為B。A.2h B.21 C.21 D.186.如下圖所示的二叉樹的中序遍歷序列是Ｃ。A. B. C. D.87.已知某二叉樹的后序遍歷序列是，中序遍歷序列是，則其前序遍歷序列為D。A. B. C. D.88.如果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)的二叉樹的中序遍歷序列相同D.以上均不對90.深度為5的二叉樹至多有Ｃ個結(jié)點。A.16 B.32 C.31 D.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為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，n在m前的條件是C。A.n在m的右方 B.n是m的祖先C.n在m的左方 D.n是m的子孫94.對一個滿二叉樹，m個樹葉個結(jié)點，深度為h，則D。A. B.2nC.1 D.2195.如果某二叉樹的前序為，中序為，則該二叉樹后序為Ｃ。A. B.C. D.96.設(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,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(2n) (2n) D.O(n2)99.在所有排序方法中，關(guān)鍵碼（即關(guān)鍵字）比較的次數(shù)及記錄的初始排列次序無關(guān)的是D。A.希爾排序 B.冒泡排序 C.直接插入排序 D.直接選擇排序100.在歸并排序過程中，需歸并的趟數(shù)為Ｃ。A.n B. C. D.101.一組記錄的排序代碼為{46,79,56,38,40,84}，則利用堆排序的方法建立的初始堆為B。A.{79,46,56,38,40,80} B.{84,79,56,38,40,46}C.{84,79,56,46,40,38} D.{84,56,79,40,46,38}102.一組記錄的排序代碼為{46,79,56,38,40,84}，則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結(jié)果為Ｃ。A.{38,40,46,56,79,84} B.{40,38,46,79,56,84}C.{40,38,46,56,79,84} D.{40,38,46,84,56,79}103.每次把待排序的區(qū)間劃分為左、右兩個子區(qū)間，其中左區(qū)間中元素的排序碼均小于等于基準元素的排序碼，右區(qū)間中元素的排序碼均大于等于基準元素的排序碼，此種排序方法叫做B。A.堆排序 B.快速排序C.冒泡排序 D.希爾排序104.一組記錄的排序碼為一個字母序列{}，按歸并排序方法對該序列進行一趟歸并后的結(jié)果為D。A.B.C.D.105.一組記錄的排序碼為{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個無序的元素，希望用最快的速度挑選出其中前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,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.總有 B.總有s>bC.總有s<b D.及k值大小有關(guān)111.如果要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，則可采用的方法是A。A.分塊法 B.順序法C.二分法 D.哈希法112.哈希表的地址區(qū)間為0-17，哈希函數(shù)為H(k)17。采用線性探測法處理沖突，并將關(guān)鍵字序列{26,25,72,38,8,18,59}依次存儲到哈希表中。那么，元素59存放在哈希表中的地址是D。A.8 B.9C.10 D.11113.哈希表的地址區(qū)間為0-17，哈希函數(shù)為H(k)17。采用線性探測法處理沖突，并將關(guān)鍵字序列{26,25,72,38,8,18,59}依次存儲到哈希表中。如果要訪問元素59，則需要的搜索次數(shù)是Ｃ。A.2 B.3C.4 D.5114.在計算機系統(tǒng)中，允許多個程序同時進入內(nèi)存并運行，這種方法稱為D。A.技術(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.充分利用，減少等待時間117.若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列D不屬于操作系統(tǒng)所管理的資源。A.程序 B.內(nèi)存C. D.中斷118.A不屬于多道程序設(shè)計的概念。A.多個用戶同時使用一臺計算機的打印設(shè)備B.多個用戶同時進入計算機系統(tǒng)，并要求同時處于運行狀態(tài)C.一個計算機系統(tǒng)從宏觀上進行作業(yè)的并行處理，但在微觀上仍在串行操作D.多個作業(yè)同時存放在主存并處于運行狀態(tài)119.操作系統(tǒng)的管理主要是解決C。A.單道程序?qū)Φ恼加? B.多道程序?qū)Φ恼加肅.多道程序?qū)Φ姆峙? D.多道程序或單道程序?qū)Φ臓帄Z120.分時操作系統(tǒng)是指B。A.多個用戶分時使用同一臺計算機的某一個終端B.多道程序分時共享計算機的軟、硬件資源C.多道程序進入系統(tǒng)后的批量處理D.多用戶的計算機系統(tǒng)121.A不是實時系統(tǒng)的特征。A.很強的交互性 B.具有對用戶信息的及時響應(yīng)性C.具有很強的可靠性 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.是否被調(diào)入內(nèi)存中C.是否占有處理機 D.靜態(tài)及動態(tài)特點127.在單處理機系統(tǒng)中，若同時存在有10個進程，則處于就緒隊列中的進程最多為C個。A.0 B.6C.9 D.10128.下列不屬于臨界資源的是A。A. B.公共變量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操作的信號量，當S<0時，其絕對值表示A。A.排列在信號量等待隊列中的進程數(shù)B.可供使用的臨界資源數(shù)C.無資源可用D.無進程排隊等待131.信號量S的初始值為8，在S上調(diào)用10次P操作和6次V操作后，S的值為D。A.10 B.8C.6 D.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.同步133.進程是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)到就緒狀態(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.進程是相互依存的140.下面關(guān)于臨界區(qū)的說法中，錯誤的是C。A.進程中，訪問臨界資源的程序是臨界區(qū)B.同時進行臨界區(qū)的進程必須互斥C.進入臨界區(qū)內(nèi)的兩個進程訪問臨界資源時必須互斥D.在同一時刻，只允許一個進程進入臨界區(qū)141操作詞V(S)，S為一信號量，執(zhí)行V操作時完成以下操作：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.按進程在隊列中等待的時間進行調(diào)度C.按時間片輪轉(zhuǎn)調(diào)度 D.非剝奪方式優(yōu)先數(shù)調(diào)度143.作業(yè)控制塊的內(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,2 B.4,3,2,1C.4,1,2,3 D.1,4,3,2145.有如下三個作業(yè)：A1以計算為主，A2以輸入/輸出為主，A3是計算和輸入/輸出兼顧，在作業(yè)調(diào)度中，若采用優(yōu)先級調(diào)度算法，為盡可能使處理器和外部設(shè)備并行工作，則它們的優(yōu)先級從高到低的排列順序是C。A.A1,A2,A3 B.A2,A3,A1C.A3,A2,A1 D.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è)備的隊列中選取一個作業(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.T123 B.(T123)/3C.T1+2*T2/33/3 D.T1/3+2*T2/33154.在頁式存儲管理系統(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.提高的執(zhí)行效率157.在虛擬頁式存儲管理中，由于所需頁面不在內(nèi)存，而引發(fā)的缺頁中斷屬于A。A.程序性中斷 B.中斷C.硬件中斷 D.時鐘中斷158.一進程剛獲得三個存儲塊的使用權(quán)，若該進程訪問頁面的次序是{1,3,2,1,2,1,5,1,2,3}，當采用先進先出調(diào)度算法時，發(fā)生缺頁的次數(shù)是C次。A.4 B.5C.6 D.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.計算機編址范圍 D.系統(tǒng)統(tǒng)一指定163.在提供虛擬存儲的系統(tǒng)中，用戶的邏輯地址空間主要受C的限制。A.主存的大小 B.輔存的大小C.計算機編址范圍 D.主存中用戶區(qū)域的大小164.在分段管理中，C。A.以段為單位分配，每段1.從工作的角度看操作系統(tǒng),可以分為單用戶系統(tǒng)、批處理系統(tǒng)、B和實時系統(tǒng)。A.單機操作系統(tǒng) B.分時操作系統(tǒng)C.面向過程的操作系統(tǒng) D.網(wǎng)絡(luò)操作系統(tǒng)2.在下列系統(tǒng)中，B是實時系統(tǒng)。A.計算機激光照排系統(tǒng) B.航空定票系統(tǒng)C.辦公自動化系統(tǒng) D.計算機輔助設(shè)計系統(tǒng)3.操作系統(tǒng)是一種B。A.應(yīng)用軟件 B.系統(tǒng)軟件C.通用軟件 D.工具軟件4.引入多道程序的目的在于A。A.充分利用，減少等待時間B.提高實時響應(yīng)速度C.有利于代碼共享，減少主、輔存信息交換量D.充分利用存儲器5.已經(jīng)獲得除Ｃ以外的所有運行所需資源的進程處于就緒狀態(tài)。A.存儲器 B.打印機C. D.內(nèi)存空間6.進程調(diào)度的關(guān)鍵問題：一是選擇合理的B，二是恰當?shù)剡M行代碼轉(zhuǎn)換。A.時間片間隔 B.調(diào)度算法C.速度 D.內(nèi)存空間7.采用輪轉(zhuǎn)法調(diào)度是為了A。A.多個終端都能得到系統(tǒng)的及時響應(yīng)B.先來先服務(wù)C.優(yōu)先級較高的進程得到及時調(diào)度D.需最短的進程優(yōu)先8.在一段時間內(nèi)只允許一個進程訪問的資源，稱為C。A.共享資源 B.臨界區(qū)C.臨界資源 D.共享區(qū)9.并發(fā)性是指若干事件在B發(fā)生。A.同一時刻 B.同一時間間隔C.不同時刻 D.不同時間間隔10.在單一處理器上，將執(zhí)行時間有重疊的幾個程序稱為C。A.順序程序 B.多道程序C.并發(fā)程序 D.并行程序11.程序運行時，獨占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指B。A.程序順序執(zhí)行的再現(xiàn)性 B.程序順序執(zhí)行的封閉性C.并發(fā)程序失去封閉性 D.并發(fā)程序失去再現(xiàn)性12.引入多道程序技術(shù)后，處理器的利用率Ｃ。A.降低了 B.有所改善C.大大提高 D.沒有變化，只是程序的執(zhí)行方便了13.在單一處理器上執(zhí)行程序，多道程序的執(zhí)行是在B進行的。A.同一時刻 B.同一時間間隔內(nèi)C.某一固定時刻 D.某一固定時間間隔內(nèi)14.在進程通信中，常Ｃ通過變量、數(shù)組形式來實現(xiàn)。A.高級通信 B.消息通信C.低級通信 D.管道通信15.管道通信是以B進行寫入和讀出。A.消息為單位 B.自然字符流C.文件 D.報文16.現(xiàn)代操作系統(tǒng)的兩個基本特征是Ｃ和資源共享。A.多道程序設(shè)計 B.中斷處理C.程序的并發(fā)執(zhí)行 D.實現(xiàn)分時及實時處理17.為了描述進程的動態(tài)變化過程，采用了一個及進程相聯(lián)系的Ｃ系統(tǒng)，根據(jù)它來感知進程的存在。A.進程狀態(tài)字 B.進程優(yōu)先數(shù)C.進程控制塊 D.進程起始地址18.順序執(zhí)行和并發(fā)程序的執(zhí)行相比，Ｃ。A.基本相同 B.有點不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D.順序程序執(zhí)行總體上執(zhí)行時間快19.進程是B。A.及程序等效的概念 B.執(zhí)行中的程序C.一個系統(tǒng)軟件 D.存放在內(nèi)存中的程序20.進程具有并發(fā)性和A兩大重要屬性。A.動態(tài)性 B.靜態(tài)性C.易用性 D.封閉性21.操作系統(tǒng)在控制和管理進程過程中，涉及到D這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的唯一標志。A. B.C. D.22.在單處理機系統(tǒng)中，處于運行狀態(tài)的進程A。A.只有一個 B.可以有多個C.不能被掛起 D.必須在執(zhí)行完后才能被撤下23.如果某一進程獲得除以外的所有所需運行資源，經(jīng)調(diào)度，分配給它，則該進程將進入B。A.就緒狀態(tài) B.運行狀態(tài)C.緒塞狀態(tài) D.活動狀態(tài)24.如果某一進程在運行時，因中斷而暫停，此時將脫離運行狀態(tài)，而進入C。A.就緒狀態(tài) B.運行狀態(tài)C.緒塞狀態(tài) D.活動狀態(tài)25.在操作系統(tǒng)中同時存在多個進程，它們C。A.不能共享系統(tǒng)資源 B.不能調(diào)用同一段程序代碼C.可以共享允許共享的系統(tǒng)資源 D.可以共享所有的系統(tǒng)資源26.當一進程運行時，系統(tǒng)可基于某種原則，強行將其撤下，把處理機分配給其他進程，這種調(diào)度方式是C。A.非剝奪式 B.剝奪方式C.中斷方式 D.查詢方式27.為了照顧短作業(yè)用戶，進程調(diào)度應(yīng)采用B。A.先進先出調(diào)度算法 B.短執(zhí)行優(yōu)先調(diào)度C.優(yōu)先級調(diào)度 D.輪轉(zhuǎn)法28.為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應(yīng)采用C。A.先進先出調(diào)度算法 B.短執(zhí)行優(yōu)先調(diào)度C.優(yōu)先級調(diào)度 D.輪轉(zhuǎn)法29.如果某些進程優(yōu)先級相同，應(yīng)采用A算法較為適應(yīng)。A. B.C. D.輪轉(zhuǎn)法30.如果要照顧所有進程，讓它們都有執(zhí)行的機會，最好采用D算法。A. B.C. D.輪轉(zhuǎn)法31.在下列D情況下，要進行進程調(diào)度。A.某一進程正訪問一臨界資源B.某一進程運行時因缺乏資源進入阻塞狀態(tài)C.一進程處于運行狀態(tài)，而另一進程處于自由狀態(tài)D.某一進程正在訪問打印機，而另一進程處于就緒狀態(tài)32.操作系統(tǒng)中,A負責對進程進行調(diào)度。A.處理機管理 B.作業(yè)管理C.高級調(diào)度管理 D.存儲和設(shè)備管理33.進程間的基本關(guān)系為B。A.相互獨立及相互制約 B.同步及互斥C.并行執(zhí)行及資源共享 D.信息傳遞及信息緩沖34.操作系統(tǒng)對臨界區(qū)調(diào)用的原則之一是A。A.當無進程處于臨界區(qū)時 B.當有進程處于臨界區(qū)時C.當進程處于就緒狀態(tài)時 D.當進程開始創(chuàng)建時35.兩個進程合作完成一個任務(wù)，在并發(fā)發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的A關(guān)系。A.同步 B.互斥C.競爭 D.合作36.C是一種能由P和V操作所改變的整型變量。A.控制變量 B.鎖C.整型信號量 D.記錄型信號量37.在一單用戶操作系統(tǒng)中，當用戶編輯好一個程序要存放到磁盤上去的時候，他使用操作系統(tǒng)提供的A這一接口。A.鍵盤命令 B.作業(yè)控制命令C.鼠標操作 D.原語38.C存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。A.段式 B.頁式C.固定分區(qū) D.段頁式39.虛擬存儲技術(shù)是B。A.補充內(nèi)存物理空間的技術(shù) B.補充相對地址空間的技術(shù)C.擴充外存空間的技術(shù) D.擴充輸入輸出緩沖區(qū)的技術(shù)40.虛擬內(nèi)存的容量只受D的限制。A.物理內(nèi)存的大小 B.磁盤空間的大小C.數(shù)據(jù)存放的實際地址 D.計算機地址位數(shù)41.動態(tài)頁式管理中的C是：當內(nèi)存中沒有空閑幀時，如何將已占據(jù)的幀釋放。A.調(diào)入策略 B.地址變換C.替換策略 D.調(diào)度算法42.分區(qū)管理要求對每一個作業(yè)都分配的B內(nèi)存單元。A.地址連續(xù) B.若干地址不連續(xù)C.若干連續(xù)的幀 D.若干不連續(xù)的幀43.緩沖技術(shù)用于A。A.提高主機和設(shè)備交換信息的速度 B.提供主、輔存接口C.提高設(shè)備利用率 D.擴充相對地址空間44.段頁式管理每取一數(shù)據(jù)，要訪問C次內(nèi)存。A.1 B.2C.3 D.445.分段管理提供B維的地址結(jié)構(gòu)。A.1 B.2C.3 D.446.系統(tǒng)抖動是指B。A.使用計算機時，屏幕閃爍的現(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)存分配不當，造成內(nèi)存不夠的現(xiàn)象47.在A中，不可能產(chǎn)生系統(tǒng)抖動現(xiàn)象。A.靜態(tài)分區(qū)管理 B.請求分頁式管理C.段式存儲管理 D.段頁式存儲管理48.在分段管理中A。A.以段為單元分配，每段是一個連續(xù)存儲區(qū)B.段及段之間必定不連續(xù)C.段及段之間必定連續(xù)D.每段是等長的49.請求分頁式管理常用的替換策略之一有A。A. B.C. D.50.可由調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為D。A.名稱空間 B.虛擬地址空間C.相對地址空間 D.物理地址空間51.C存儲管理方式提供二維地址結(jié)構(gòu)。A.固定分區(qū) B.分頁C.分段 D.物理地址空間52.當程序經(jīng)過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱為B。A.源程序 B.目標程序C.可執(zhí)行程序 D.非執(zhí)行程序53.目錄程序指令的順序都以0作為一個參考地址，這些地址被稱為A。A.虛擬地址 B.物理地址C.絕對地址 D.重定位地址54.若處理器有32位地址，則它的虛擬地址空間為B字節(jié)。A.2 B.4C.100 D.64055.若調(diào)用指令，經(jīng)動態(tài)重定位后，其對應(yīng)指令代碼A。A.保持不變 B.會變化，隨裝入起始地址變化而變化C.會變化，固定在某一存儲區(qū)域 D.重定位項等于重定位寄存器內(nèi)容56.C是在程序員編制程序時，或編譯程序時進行的。A.靜態(tài)分配 B.動態(tài)分配C.直接分配 D.碎片拼接后再分配57.C存儲擴充方式，能夠?qū)嶋H增加存儲單元。A.覆蓋技術(shù) B.交換技術(shù)C.物理擴充 D.虛擬存儲技術(shù)58.A是指讓作業(yè)不同時調(diào)用的子模塊共同使用同一內(nèi)存區(qū)。A.覆蓋技術(shù) B.交換技術(shù)C.物理擴充 D.虛擬存儲技術(shù)59.B是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所有數(shù)據(jù)。A.覆蓋技術(shù) B.交換技術(shù)C.物理擴充 D.虛擬存儲技術(shù)60.D能夠?qū)崿F(xiàn)對內(nèi)外存進行統(tǒng)一管理，為用戶提供一種宏觀上似乎比實際內(nèi)存容量大得多的存儲器。A.覆蓋技術(shù) B.交換技術(shù)C.物理擴充 D.虛擬存儲技術(shù)61.虛擬存儲技術(shù)及A不能配合使用。A.分區(qū)管理 B.動態(tài)分頁管理C.段式管理 D.段頁式管理62.下列D存儲管理方式能使存儲碎片盡可能少，而且內(nèi)存利用率較高。A.固定分區(qū) B.可變分區(qū)C.分頁管理 D.段頁式管理63.A要求存儲分配時的地址連續(xù)性。A.固定分區(qū) B.可變分區(qū)C.段式管理 D.段頁式管理64.D是一種動態(tài)存儲分配方式。A.固定分區(qū) B.可變式分區(qū)C.簡單分頁管理 D.請求分頁管理65.A是一種靜態(tài)存儲分配方式A.簡單分頁 B.請求分頁管理C.段式管理 D.段頁式管理66.存儲管理的目的是C。A.方便用戶 B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實際容量67.碎片是指D。A.存儲分配完后剩余的空閑區(qū)B.沒有被使用的存儲區(qū)C.不能被使用的存儲區(qū)D.未被使用，而又暫時不能使用的存儲區(qū)68.A使得碎片現(xiàn)象最為嚴重。A.固定分區(qū) B.可變式分區(qū)C.分頁管理 D.段式管理69.碎片現(xiàn)象的存在使A。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不受影響70.A是指目標模塊裝入內(nèi)存時一次分配完作業(yè)所需的內(nèi)存空間，不允許在運行過程中再分配內(nèi)存。A.靜態(tài)分配 B.動態(tài)分配C.直接分配 D.碎片拼接后再分配71.B是在目標程序裝入內(nèi)存時分配作業(yè)所需的基本內(nèi)存空間，且允許在運行過程中再次申請額外的內(nèi)存空間。A.靜態(tài)分配 B.動態(tài)分配C.直接分配 D.碎片拼接后再分配72.經(jīng)過B，目標程序可以不經(jīng)任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動態(tài)重定位C.編譯或匯編 D.存儲擴充73.碎片存儲容量B。A.不可能比某作業(yè)申請容量大B.可能比某作業(yè)申請容量大C.在分頁管理中，可能大于頁D.在段頁式管理中，可能大于頁74.可變分區(qū)管理的A分配策略采用按起始地址遞增順序排列空閑區(qū)的鏈表結(jié)構(gòu)。A. B.C. D.75.可變分區(qū)管理的B分配策略采用按分區(qū)大小遞增順序排列空閑區(qū)的鏈表結(jié)構(gòu)。A. B.C. D.76.可變分區(qū)管理的C分配策略采用按分區(qū)大小遞減順序排列空閑區(qū)的鏈表結(jié)構(gòu)。A. B.C. D.77.D不是可變分區(qū)對內(nèi)存狀態(tài)記錄和分配管理的所用辦法。A.表格法 B.位圖法C.鏈表法 D.先進先出法78.分頁管理每取一數(shù)據(jù)，要訪問B次內(nèi)存。A.1 B.2C.3 D.479.在操作系統(tǒng)中，用戶在使用設(shè)備時，通常采用B。A.物理設(shè)備名 B.邏輯設(shè)備名C.虛擬設(shè)備名 D.設(shè)備編號80.中斷矢量是指A。A.中斷處理程序入口地址 B.中斷矢量表起始地址C.中斷處理程序入口地址在中斷矢量表中的存放地址D.中斷斷點地址81.為了使多個進程能有效地同時處理輸入和輸出，最好使用A結(jié)構(gòu)的緩沖技術(shù)。A.緩沖池 B.閉緩沖區(qū)環(huán)C.單緩沖區(qū) D.雙緩沖區(qū)82.利用虛擬設(shè)備達到輸入輸出要求的技術(shù)是A。利用外存作為緩沖，將作業(yè)及外存交換信息和外存及物理設(shè)備交換信息兩者獨立起來，并使它們并行工作的過程。把要求交給多個物理設(shè)備分散完成的過程把信息先放在外存，然后由一臺物理設(shè)備分批完成要求的過程把共享設(shè)備改為某作業(yè)的獨享設(shè)備，集中完成要求的過程83.主機及輸入、輸出設(shè)備之間進行數(shù)據(jù)交換的方式包括程序控制方式、程序中斷方式和直接存儲器存取方式等。在程序控制方式中，對于輸出過程，準備就緒指的是A。A.輸出緩沖器已空 B.輸出緩沖器已有數(shù)據(jù)C.輸出設(shè)備已等待工作 D.輸出設(shè)備正在工作84.樹形目錄結(jié)構(gòu)的第一級稱為目錄樹的B。A.當前目錄 B.根結(jié)點C.葉結(jié)點 D.終結(jié)點85.完整路徑法訪問文件是從C開始按目錄訪問某個文件。A.當前目錄 B.用戶主目錄C.根目錄 D.父目錄86.邏輯文件是B的文件組織形式。A.在外部設(shè)備上 B.從用戶觀點看C.虛擬存儲 D.目錄87.根據(jù)外存設(shè)備不同，文件被劃分為若干個大小相等的物理塊，它是A的基本單位。A.存放文件信息或分配存儲空間 B.組織和使用信息C.表示單位信息 D.記錄式文件88.在文件系統(tǒng)中，索引文件結(jié)構(gòu)中的索引表是用來D。A.指示邏輯記錄邏輯地址的 B.存放部分數(shù)據(jù)信息的C.存放查找關(guān)鍵字項內(nèi)容的 D.指示邏輯記錄和物理塊之間對應(yīng)關(guān)系的89.在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是A。A.順序文件 B.鏈接文件C.索引文件 D.文件90.在文件系統(tǒng)中，A的邏輯文件是記錄順序及物理文件中占用的物理塊順序一致。A.順序文件 B.鏈接文件C.索引文件 D.文件91.目錄文件中所存放的信息是D。A.某一文件存放的數(shù)據(jù)信息 B.某一文件的文件目錄B.該目錄中所有數(shù)據(jù)文件的目錄 D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄92.在操作系統(tǒng)中，將文件名轉(zhuǎn)換為文件存儲地址，對文件實施控制管理都是通過A來實現(xiàn)的。A.文件目錄 B.表C.路徑名 D.文件名93.通過對用戶分類和限定各類用戶對目錄和文件的訪問權(quán)限來保護系統(tǒng)中的目錄和文件的安全，這是指B。A.系統(tǒng)級安全管理 B.用戶級安全管理C.目錄級安全管理 D.文件級安全管理94.通過設(shè)置文件的屬性來控制用戶對文件的訪問，這是指D。A.系統(tǒng)級安全管理 B.用戶級安全管理C.目錄級安全管理 D.文件級安全管理95.A是指有關(guān)操作系統(tǒng)和其它系統(tǒng)程序組成的文件。A.系統(tǒng)文件 B.文檔文件C.用戶文件 D.順序文件96.B是指將數(shù)據(jù)進行加工處理后形成的具有保留價值的文件。A.系統(tǒng)文件 B.文檔文件C.用戶文件 D.順序文件97.為了對文件系統(tǒng)進行安全管理，任何一個用戶在進入系統(tǒng)時必須進行注冊，這一級安全管理是A安全管理。A.系統(tǒng)級 B.目錄級C.用戶級 D.文件級98.所謂文件系統(tǒng)是指D。A.文件的集合 B.文件的目錄C.實現(xiàn)文件管理的一組軟件 D.文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體99.磁盤及主機之間的數(shù)據(jù)傳送方式是D。A.無條件 B.程序查詢C.中斷方式 D.方式100.磁盤及主機之間傳遞數(shù)據(jù)是以C為單位進行的。A.字節(jié) B.字C.數(shù)據(jù)塊 D.文件101.文件有多種組織方式，如果建立文件時給每個記錄編號，并由系統(tǒng)建立一個記錄到物理地址的對照表，記錄編號不是記錄中的項，記錄編號也不出現(xiàn)在對照表中，訪問時給出記錄編號即可，這種文件稱為C。A.索引文件 B.索引順序文件C.相對文件 D.直接存取102.上題中的文件，采用的存取方式是B。A.順序存取 B.隨機存取C.順序存取和隨機存取 D.直接存取103.文件代表了計算機中的C。A.硬件 B.軟件C.軟件資源 D.硬件資源104.下列四種操作系統(tǒng)，以“及時響應(yīng)外部事件”為主要目標的是C。A.批處理操作系統(tǒng) B.分時操作系統(tǒng)C.實時操作系統(tǒng) D.網(wǎng)絡(luò)操作系統(tǒng)105.按文件用途來分，編譯程序是A。A.系統(tǒng)文件 B.文檔文件C.用戶文件 D.庫文件106.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是D。A.字符流式文件 B.文檔文件C.只讀文件 D.記錄式文件107.文件的邏輯記錄的大小B。A.是恒定的 B.隨使用要求變化的C.可隨意改變的 D.無法確定是哪種可能108.記錄是一個有特定意義的信息單位，它由C組成。A.字 B.字節(jié)C.數(shù)據(jù)項 D.物理塊109.下列A物理結(jié)構(gòu)文件不便于文件的擴充。A.順序文件 B.鏈接文件C.索引文件 D.多級索引文件110.下列C物理結(jié)構(gòu)文件在文件隨機存取時必須按指針進行，存取速度較慢。A.順序文件 B.鏈接文件C.索引文件 D.多級索引文件111.文件的存儲管理實際上是對B的管理。A.內(nèi)存空間 B.外部存儲空間C.邏輯存儲空間 D.物理存儲空間112.操作系統(tǒng)通過A來對文件