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

PAGEPAGE29《計(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)簡單 B.便于隨機(jī)存取C.便于插入和刪除 D.便于利用零散的存儲(chǔ)器空間2.線性表是具有n個(gè)C的有限序列。A.表元素 B.字符 C.數(shù)據(jù)元素D.數(shù)據(jù)項(xiàng) E.信息項(xiàng)3.若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第I個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為C。（1≤I≤n+1）A.O(0) B.O(1)C.O(n) D.O(n2)4.設(shè)A是一個(gè)線性表(a1,a2,…,an)，采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率的前提下，平均每插入一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為B，平均每刪除一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為

A；若元素插在ai與ai+1之間(0≤I≤n-1)的概率為，則平均每插入一個(gè)元素所要移動(dòng)的元素個(gè)數(shù)為C；A. B.C. D.5.下列函數(shù)中，按它們?cè)跁r(shí)的無窮大階數(shù)，最大的是D。A.logn B.nlognC.2n/2 D.n!spnextnextnext6.將下圖所示的s所指結(jié)點(diǎn)加到spnextnextnextA.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;7.將兩個(gè)各有n個(gè)元素的有序表歸并為一個(gè)有序表時(shí)，其最少的比較次數(shù)是A。A.n B.2n-1C.n-1 D.2n13.用單鏈表表示的鏈?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ù)先被打印。該緩沖區(qū)應(yīng)該是一個(gè)B結(jié)構(gòu)。A.堆棧 B.隊(duì)列C.數(shù)組 D.線性表16.若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為B。A.1和5 B.2和4C.4和2 D.5和117.設(shè)棧的輸入序列為1,2，…,10，輸出序列為a1,a2,…,a10，若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.以下ABD是C語言中”abcd321ABCD”的子串。A.abcd B.321AB C.“abcABC” D.“21AB”20.若串S=”software”，其子串的數(shù)目是B。A.8 B.37 C.36 D.922.設(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+1E.2h-1 F.2h-1 G.2h+1-1 H.2h+123.一棵有124個(gè)葉結(jié)點(diǎn)的完全二叉樹，最多有B個(gè)結(jié)點(diǎn)。A.247 B.248 C.249 D.25124.若從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹是C。（記）A.滿二叉樹 B.哈夫曼樹C.堆 D.二叉查找樹25.前序遍歷和中序遍歷結(jié)果相同的二叉樹為F；前序遍歷和后序遍歷結(jié)果相同的二叉樹為B。A.一般二叉樹 B.只有根結(jié)點(diǎn)的二叉樹C.根結(jié)點(diǎn)無左孩子的二叉樹 D.根結(jié)點(diǎn)無右孩子的二叉樹E.所有結(jié)點(diǎn)只有左孩子的二叉樹 F.所有結(jié)點(diǎn)只有右孩子的二叉樹29.假定有K個(gè)關(guān)鍵字互為同義詞，若用線性探測法把這K個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行D次探測。A.K-1次 B.K次C.K+1次 D.K(K+1)/2次30.在n個(gè)記錄的有序順序表中進(jìn)行折半查找，最大的比較次數(shù)是。32.在下述排序算法中，所需輔助存儲(chǔ)空間最多的是B，所需輔助存儲(chǔ)空間最小的是C，平均速度最快的是A。A.快速排序 B.歸并排序 C.堆排序33.在文件局部有序或文件長度較小的情況下，最佳內(nèi)部排序的方法是A。A.直接插入排序 B.冒泡排序 C.簡單選擇排序34.快速排序在最壞情況下時(shí)間復(fù)雜度是O(n2)，比A的性能差。A.堆排序 B.冒泡排序 C.簡單選擇排序35.若需在O(nlogn)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是C。A.快速排序 B.堆排序C.歸并排序 D.希爾排序36.如果只想得到1000個(gè)元素組成的序列中第5個(gè)最小元素之前的部分排序的序列，用

B方法最快。A.冒泡排序 B.快速排序C.希爾排序 D.堆排序 E.簡單選擇排序37.以下結(jié)點(diǎn)序列是堆的為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.若要盡可能快地完成對(duì)實(shí)數(shù)數(shù)組的排序，且要求排序是穩(wěn)定的，則應(yīng)選C。A.快速排序 B.堆排序C.歸并排序 D.希爾排序39.從未排序序列中依次取出一個(gè)元素與已排序序列中的元素依次進(jìn)行比較，然后將其放在已排序序列的合適位置，該排序方法稱為A排序法。A.插入排序 B.交換排序C.選擇排序 D.歸并排序40.直接插入排序在最好情況下的時(shí)間復(fù)雜度為B。A.O(logn) B.O(n)C.O(nlogn) D.O(n2)46.從未排序的序列中，依次取出元素，與已排序序列的元素比較后，放入已排序序列中的恰當(dāng)位置上，這是(1)排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是(2)排序。逐次將待排序的序列中的相鄰元素兩兩比較，凡是逆序則進(jìn)行交換，這是(3)排序。如果整個(gè)排序過程都在內(nèi)存中進(jìn)行，稱為

(4)排序。排序算法的復(fù)雜性與排序算法的(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.運(yùn)算量大小與占用存儲(chǔ)多少 B.運(yùn)算量大小與處理的數(shù)據(jù)量大小 C.并行處理能力和占用存儲(chǔ)多少 D.占用存儲(chǔ)多少和處理的數(shù)據(jù)量大小答案：BAABA47.操作系統(tǒng)是對(duì)計(jì)算機(jī)資源進(jìn)行的(1)系統(tǒng)軟件，是(2)的接口。在處理機(jī)管理中，進(jìn)程是一個(gè)重要的概念，它由程序塊、(3)和數(shù)據(jù)塊三部分組成，它有3種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是(4)。虛擬存儲(chǔ)器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用(5)作為它的一個(gè)主要組成部分。供選答案：(1): A.輸入和輸出 B.鍵盤操作 C.管理和控制 D.匯編和執(zhí)行(2): A.軟件和硬件 B.主機(jī)和外設(shè) C.高級(jí)語言和機(jī)器語言 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.CDROM D.寄存器答案：CDADB48.A是信息的載體，它能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理。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+1; for(j=0;j<=(2*n);j++) x++;}供選答案：A.O(n-1) B.O(2n) C.O(n2) D.O(2n+1)50.下面程序段的時(shí)間復(fù)雜度為D。i=1;while(i<=n) i=i*2;供選答案：A.O(1) B.O(n) C.O(n2) D.O(log2n)51.下面程序段的時(shí)間復(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ù)值計(jì)算的程序設(shè)計(jì)問題中，計(jì)算機(jī)的A以及它們之間的關(guān)系和運(yùn)算等的學(xué)科。A.操作對(duì)象 B.計(jì)算方法 C.邏輯存儲(chǔ) D.數(shù)據(jù)映象53.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成C。A.動(dòng)態(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.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性55.算法分析的兩個(gè)主要方面是D。A.間復(fù)雜性和時(shí)間復(fù)雜性 B.正確性和簡明性C.可讀性和文檔性 D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性56.一個(gè)線性順序表第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長度為2，則第5個(gè)元素的地址為B。A.110 B.108 C.100 D.12057.若已知一個(gè)棧的入棧序列是1,2,3,…,n，其輸出序列為P1,P2,P3,…,Pn，若P1=n，則Pi為C。A.i B.n-i C.n-i+1 D.不確定58.對(duì)于一個(gè)棧，給出輸入項(xiàng)A,B,C。如果輸入項(xiàng)序列由A,B,C所組成，則不可能產(chǎn)生的輸出序列是A。A.CAB B.CBA C.ABC D.ACB59.設(shè)有如下的單鏈表的按序號(hào)查找的算法，其時(shí)間復(fù)雜度為B。LinkNode*GetNode(Linklisthead,inti){ intj; ListNode*p; P=head;j=0; while(p->next&&j<i){ p=p->next; j++;}if(i==j) return(p); else return(NULL);}供選答案：A.O(n2) B.O(2n) C.O(n3) D.O(logn)60.二維數(shù)組Amn按行序?yàn)橹黜樞虼娣旁趦?nèi)存中，每個(gè)數(shù)組元素占1個(gè)存儲(chǔ)單元，則元素aij的地址計(jì)算公式是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.以下哪一個(gè)不是隊(duì)列的基本運(yùn)算C。A.從隊(duì)尾插入一個(gè)新元素 B.從隊(duì)列中刪除第i個(gè)元素C.判斷一個(gè)隊(duì)列是否為空 D.讀取隊(duì)頭元素的值62.在一個(gè)長度為n的順序表中，向第i個(gè)元素之前插入一個(gè)新元素，需向后移動(dòng)B個(gè)元素。A.n-i B.n-i+1 C.n-i-1 D.i63.從一個(gè)長度為n的順序表中刪除第i個(gè)元素時(shí)，需向前移動(dòng)A個(gè)元素。A.n-i B.n-i+1 C.n-i-1 D.i64.在具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定front和rear分別為隊(duì)首指針和隊(duì)尾指針，則判斷隊(duì)空的條件是B。A.front=rear+1 B.front=rear C.front+1=rear D.front=065.從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x的結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平均比較D個(gè)結(jié)點(diǎn)。A.n B.n/2 C.(n-1)/2 D.(n+1)/266.一個(gè)棧的入棧序列是a,b,c,d,e，則棧不可能的輸出序列是C。A.edcba B.decba C.dceab D.abcde67.棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是A。A.順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu) B.散列方式和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)68.判斷一個(gè)順序棧ST（最多元素為mo）為空的條件是B。A.ST->top<>0 B.ST->top=0 C.st->top<>mo D.st->top==mo69.不帶頭結(jié)點(diǎn)的單鏈表head為空表的判定條件是A。A.head==NILL B.head->next==NULL C.head->next==head D.head!=NULL70.在一個(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->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;71.假設(shè)雙向鏈表結(jié)點(diǎn)的類型如下：typedefstructLinknode{ intdata; structLinknode*lLink; /*前驅(qū)結(jié)點(diǎn)指針*/ structLinknode*rLink; /*后繼結(jié)點(diǎn)指針*/}下面給出的算法是要把一個(gè)q所指新結(jié)點(diǎn)，作為非空雙向鏈表中的p所指的結(jié)點(diǎn)前驅(qū)結(jié)點(diǎn)插入到該雙向鏈表中，能正確完成要求的算法段是C。A．q->rLink=p;q->lLink=p->lLink;p->lLink=q;p->lLink->rLink=q;B.p->lLink=q,q->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.以上均不對(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.求串長74.設(shè)串s1=”ABCDEFG”，s2=”PQRST”，函數(shù)con(x,y)返回x和y串的連接串，subs(s,I,j)返回串s的從序號(hào)i的字符開始的j個(gè)字符組成的子串，len(s)返回串s的長度，則con(sub(s1,2,len(s2)),sub(s1,len(s2),2))的結(jié)果是D。A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF75.常對(duì)數(shù)組進(jìn)行的兩種基本操作是C。A.建立和刪除 B.索引和修改 C.查找和修改 D.索引和查找76.稀疏矩陣一般的壓縮存儲(chǔ)方法有兩種，即Ｃ。A.二維數(shù)組和三維數(shù)組 B.三元組和散列C.三元組和十字鏈表 D.散列和十字鏈表77.對(duì)下圖所示的二叉表，按先根次序遍歷得到的結(jié)點(diǎn)序列為B。A.ABCDHEIFG B.ABDHIECFGC.HDIBRAFCG D.HIDBEFGAC78.在一棵二叉樹上，度為0的結(jié)點(diǎn)個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=A。A.n2+1 B.n2-1C.n2 D.n2/279.某二叉樹前序遍歷結(jié)點(diǎn)的訪問順序是ABCDEFG，中序遍歷結(jié)點(diǎn)的訪問順序是CBDAFGE，則其后序遍歷結(jié)點(diǎn)的訪問順序是A。A．CDBGFEA B.CDGFEABC.CDBAGFE D.CDBFAGE80.在下列存儲(chǔ)形式中，D不是樹的存儲(chǔ)形式。A.雙親表示法 B.孩子鏈表表示法C.孩子兄弟表示法 D.順序存儲(chǔ)表示法81.已知一棵二叉樹的中序序列為cbedahgijf，后序序列為cedbhjigfa，則該二叉樹為

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

D。A.acbed B.decab C.deabc D.cedba88.如果T2是由有序樹T轉(zhuǎn)換而來的二叉樹，則T中結(jié)點(diǎn)的前序就是T2中結(jié)點(diǎn)的A。A.前序 B.中序 C.后序 D.層次序89.樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對(duì)應(yīng)的二叉樹。下面結(jié)論正確的是A。A.樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的先序遍歷序列相同B.樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的后序遍歷序列相同C.樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的中序遍歷序列相同D.以上均不對(duì)90.深度為5的二叉樹至多有Ｃ個(gè)結(jié)點(diǎn)。A.16 B.32 C.31 D.1091.在一非空二叉樹的中序遍序序列中，根結(jié)點(diǎn)的右邊A。A.只有右子樹的所有結(jié)點(diǎn) B.只有右子樹的部分C.只有左子樹的部分結(jié)點(diǎn) D.只有左子樹的所有結(jié)點(diǎn)92.樹最適合用來表示Ｃ。A.有序數(shù)據(jù)元素 B.無序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù) D.元素之間無聯(lián)系的數(shù)據(jù)93.設(shè)n，m為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，n在m前的條件是C。A.n在m的右方 B.n是m的祖先C.n在m的左方 D.n是m的子孫94.對(duì)一個(gè)滿二叉樹，m個(gè)樹葉,n個(gè)結(jié)點(diǎn)，深度為h，則D。A.n=h+m B.h+m=2nC.m=h-1 D.n=2h-195.如果某二叉樹的前序?yàn)閟tuwv，中序?yàn)閡wtvs，則該二叉樹后序?yàn)椋?。A.uwvts B.vwutsC.wuvts D.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,19,20所用的排序方法是A。A.直接插入排序 B.冒泡排序C.希爾排序 D.堆排序97.對(duì)下列4個(gè)序列用快速排序的方法進(jìn)行排序，以序列的第一個(gè)元素為基礎(chǔ)進(jìn)行劃分，在第一趟劃分過程中，元素移動(dòng)次數(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.用快速排序的方法對(duì)包含幾個(gè)關(guān)鍵字的序列進(jìn)行排序，最壞情況下，執(zhí)行的時(shí)間為

D。A.O(n) B.O(log2n) C.O(nlog2n) 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}，則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(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ū)間劃分為左、右兩個(gè)子區(qū)間，其中左區(qū)間中元素的排序碼均小于等于基準(zhǔn)元素的排序碼，右區(qū)間中元素的排序碼均大于等于基準(zhǔn)元素的排序碼，此種排序方法叫做B。A.堆排序 B.快速排序C.冒泡排序 D.希爾排序104.一組記錄的排序碼為一個(gè)字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，按歸并排序方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為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個(gè)長度為2的有序表，按歸并排序方法對(duì)該序列進(jìn)行一趟歸并后的結(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個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用

Ｃ排序法。A.冒泡排序 B.快速排序C.堆排序 D.希爾排序107.在待排序的元素序列基本有序的前提下，效率最高的排序方法是A。A.插入排序 B.選擇排序C.快速排序 D.歸并排序108.用某種排序方法對(duì)線性表{25,84,21,47,15,27,68,35,20}進(jìn)行排序時(shí)，元素序列的變化情況如下：(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ù)中含有多個(gè)相同值C.要排序的數(shù)據(jù)已基本有序 D.要排序的數(shù)據(jù)個(gè)數(shù)為整數(shù)110.設(shè)有一個(gè)已按各元素的值排好序的線性表，長度大于2，對(duì)給定的值K，分別用順序查找法和二分查找法查找一個(gè)與K相等的元素，比較的次數(shù)分別為s和b。在查找不成功的情況下，正確的s和b的數(shù)量關(guān)系是B。A.總有s=b B.總有s>bC.總有s<b D.與k值大小有關(guān)111.如果要求一個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用的方法是

A。A.分塊法 B.順序法C.二分法 D.哈希法112.哈希表的地址區(qū)間為0-17，哈希函數(shù)為H(k)=kmod17。采用線性探測法處理沖突，并將關(guān)鍵字序列{26,25,72,38,8,18,59}依次存儲(chǔ)到哈希表中。那么，元素59存放在哈希表中的地址是D。A.8 B.9C.10 D.11113.哈希表的地址區(qū)間為0-17，哈希函數(shù)為H(k)=kmod17。采用線性探測法處理沖突，并將關(guān)鍵字序列{26,25,72,38,8,18,59}依次存儲(chǔ)到哈希表中。如果要訪問元素59，則需要的搜索次數(shù)是Ｃ。A.2 B.3C.4 D.5114.在計(jì)算機(jī)系統(tǒng)中，允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行，這種方法稱為D。A.Spodling技術(shù) B.虛擬存儲(chǔ)技術(shù)C.緩沖技術(shù) D.多道程序設(shè)計(jì)技術(shù)115.分時(shí)系統(tǒng)追求的目標(biāo)是C。A.高吞吐率 B.充分利用內(nèi)存C.快速響應(yīng) D.減少系統(tǒng)開銷116.引入多道程序的目的是D。A.提高實(shí)時(shí)響應(yīng)速度 B.增強(qiáng)系統(tǒng)交互能力C.為了充分利用主存儲(chǔ)器 D.充分利用CPU，減少CPU等待時(shí)間117.若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列D不屬于操作系統(tǒng)所管理的資源。A.程序 B.內(nèi)存C.CPU 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è)的并行處理，但在微觀上仍在串行操作D.多個(gè)作業(yè)同時(shí)存放在主存并處于運(yùn)行狀態(tài)119.操作系統(tǒng)的CPU管理主要是解決C。A.單道程序?qū)PU的占用 B.多道程序?qū)PU的占用C.多道程序?qū)PU的分配 D.多道程序或單道程序?qū)PU的爭奪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è)過程控制系統(tǒng)中，運(yùn)行的操作系統(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)與動(dòng)態(tài)特點(diǎn)127.在單處理機(jī)系統(tǒng)中，若同時(shí)存在有10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為

C個(gè)。A.0 B.6C.9 D.10128.下列不屬于臨界資源的是A。A.CPU B.公共變量C.公用數(shù)據(jù) D.輸入輸出設(shè)備129.下面關(guān)于進(jìn)程同步的說法中，錯(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)S<0時(shí)，其絕對(duì)值表示A。A.排列在信號(hào)量等待隊(duì)列中的進(jìn)程數(shù)B.可供使用的臨界資源數(shù)C.無資源可用D.無進(jìn)程排隊(duì)等待131.信號(hào)量S的初始值為8，在S上調(diào)用10次P操作和6次V操作后，S的值為D。A.10 B.8C.6 D.4132.系統(tǒng)中有兩個(gè)進(jìn)程A和B，每個(gè)進(jìn)程都需使用1臺(tái)打印機(jī)和掃描儀，但系統(tǒng)中現(xiàn)在只有一臺(tái)打印機(jī)和1臺(tái)掃描儀。如果當(dāng)前進(jìn)程A已獲得1臺(tái)打印機(jī)，進(jìn)程B已獲得了1臺(tái)掃描儀，此時(shí)如果進(jìn)程A申請(qǐng)掃描儀，進(jìn)程B申請(qǐng)打印機(jī)，兩個(gè)進(jìn)程都會(huì)等著使用已經(jīng)被另一進(jìn)行占用的設(shè)備，則此時(shí)兩個(gè)進(jìn)程就進(jìn)入到了B狀態(tài)。A.競爭 B.死鎖C.互斥 D.同步133.進(jìn)程是D。A.一個(gè)程序段 B.一個(gè)程序單位C.一個(gè)程序與數(shù)據(jù)的集合 D.一個(gè)程序的一次執(zhí)行134.B不是引入進(jìn)程的直接目的。A.多道程序同時(shí)在主存中運(yùn)行 B.程序需從頭至尾執(zhí)行C.主存中各程序之間存在著相互依賴，相互制約的關(guān)系D.程序的狀態(tài)不斷地發(fā)生變化135.下面關(guān)于進(jìn)程和程序的敘述中，錯(cuò)誤的是C。A.進(jìn)程是程序的執(zhí)行過程，程序是代碼的集合B.進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的C.進(jìn)程可為多個(gè)程序服務(wù)，而程序不能為多個(gè)進(jìn)程服務(wù)D.一個(gè)進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位，而一個(gè)程序段不能作為一個(gè)獨(dú)立的運(yùn)行單位136.下面進(jìn)程狀態(tài)的轉(zhuǎn)換，不能實(shí)現(xiàn)的是D。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)到阻塞狀態(tài)137.下面關(guān)于進(jìn)程控制塊的說法中，錯(cuò)誤的是D。A.進(jìn)程控制塊對(duì)每個(gè)進(jìn)程僅有一個(gè)B.進(jìn)程控制塊記錄進(jìn)程的狀態(tài)及名稱等C.進(jìn)程控制塊位于主存儲(chǔ)區(qū)內(nèi)D.進(jìn)程控制塊的內(nèi)容、格式及大小均相同138.下面關(guān)于進(jìn)程創(chuàng)建原語的說法中，錯(cuò)誤的是A。A.創(chuàng)建原語的作用是自行建立一個(gè)進(jìn)程B.創(chuàng)建原語的工作是為被創(chuàng)建進(jìn)程形成一個(gè)進(jìn)程控制塊C.創(chuàng)建原語不能自己單獨(dú)執(zhí)行D.創(chuàng)建原語都是由進(jìn)程調(diào)用執(zhí)行139.進(jìn)程的同步與互斥的根本原因是B。A.進(jìn)程是動(dòng)態(tài)的 B.進(jìn)程是并行的C.進(jìn)程有一個(gè)進(jìn)程控制塊 D.進(jìn)程是相互依存的140.下面關(guān)于臨界區(qū)的說法中，錯(cuò)誤的是C。A.進(jìn)程中，訪問臨界資源的程序是臨界區(qū)B.同時(shí)進(jìn)行臨界區(qū)的進(jìn)程必須互斥C.進(jìn)入臨界區(qū)內(nèi)的兩個(gè)進(jìn)程訪問臨界資源時(shí)必須互斥D.在同一時(shí)刻，只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)141.V操作詞V(S)，S為一信號(hào)量，執(zhí)行V操作時(shí)完成以下操作：S=S+1若S>0，則繼續(xù)執(zhí)行；若S<0則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) B.作業(yè)進(jìn)入系統(tǒng)的時(shí)間C.作業(yè)對(duì)進(jìn)程的要求 D.作業(yè)對(duì)資源的要求144.設(shè)有一組作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間如下表所示：作業(yè)號(hào)提交時(shí)刻運(yùn)行時(shí)間(分鐘)19:007029:403039:5010410:105則在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序?yàn)镈。A.1,3,4,2 B.4,3,2,1C.4,1,2,3 D.1,4,3,2145.有如下三個(gè)作業(yè)：A1以計(jì)算為主，A2以輸入/輸出為主，A3是計(jì)算和輸入/輸出兼顧，在作業(yè)調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為盡可能使處理器和外部設(shè)備并行工作，則它們的優(yōu)先級(jí)從高到低的排列順序是C。A.A1,A2,A3 B.A2,A3,A1C.A3,A2,A1 D.A2,A1,A3146.下面幾個(gè)選項(xiàng)中，作業(yè)里肯定沒有的是D。A.程序 B.初始數(shù)據(jù)C.作業(yè)說明書 D.通道程序147.作業(yè)調(diào)度程序不能無故或無限地拖延一個(gè)作業(yè)的執(zhí)行，這是作業(yè)調(diào)度的A。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.用戶通過D直接在終端控制作業(yè)的執(zhí)行。A.C語言 B.匯編語言C.操作控制命令 D.作業(yè)控制語言150.在作業(yè)調(diào)度算法中，C兼顧了短作業(yè)與長作業(yè)。A.先來先服務(wù) B.計(jì)算時(shí)間最短優(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)有三個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時(shí)間分別為T1、T2和T3，且T1<T2<T3，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則其平均周轉(zhuǎn)時(shí)間為C。A.T1+T2+T3 B.(T1+T2+T3)/3C.T1+2*T2/3+T3/3 D.T1/3+2*T2/3+T3154.在頁式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁表個(gè)數(shù)是C。A.1個(gè) B.2個(gè)C.和裝入主存的作業(yè)個(gè)數(shù)相同 D.不確定155.虛擬存儲(chǔ)器是D。A.可提高計(jì)算機(jī)執(zhí)行指令速度的外圍設(shè)備B.容量擴(kuò)大了的磁盤存儲(chǔ)器C.實(shí)際上不存在的存儲(chǔ)器D.可以容納總和超過主存容量的、多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間156.存儲(chǔ)管理的目的是實(shí)現(xiàn)B。A.提高計(jì)算機(jī)資源的利用率 B.擴(kuò)充主存容量，并提高主存利用效率C.有效使用和分配外存空間 D.提高CPU的執(zhí)行效率157.在虛擬頁式存儲(chǔ)管理中，由于所需頁面不在內(nèi)存，而引發(fā)的缺頁中斷屬于A。A.程序性中斷 B.I/O中斷C.硬件中斷 D.時(shí)鐘中斷158.一進(jìn)程剛獲得三個(gè)存儲(chǔ)塊的使用權(quán)，若該進(jìn)程訪問頁面的次序是{1,3,2,1,2,1,5,1,2,3}，當(dāng)采用先進(jìn)先出調(diào)度算法時(shí)，發(fā)生缺頁的次數(shù)是C次。A.4 B.5C.6 D.7159.內(nèi)存共享的目的是B。A.擴(kuò)大內(nèi)存空間，提高內(nèi)存空間的利用效率B.節(jié)省內(nèi)存空間，實(shí)現(xiàn)進(jìn)程間通信，提高內(nèi)存空間的利用效率C.共享內(nèi)存中的程序和數(shù)據(jù)D.以上說法均不對(duì)160.以下主存管理方案中，不采用動(dòng)態(tài)重定位的是B。A.頁式管理 B.固定分區(qū)C.可變分區(qū) D.段式管理161.最易形成很多小碎片的可變分區(qū)分配算法是B。A.最先適應(yīng)算法 B.最優(yōu)適應(yīng)算法C.最壞適應(yīng)算法 D.以上都不對(duì)162.頁式存儲(chǔ)管理中，頁表的大小由A決定。A.作業(yè)所占頁的多少 B.操作系統(tǒng)C.計(jì)算機(jī)編址范圍 D.系統(tǒng)統(tǒng)一指定163.在提供虛擬存儲(chǔ)的系統(tǒng)中，用戶的邏輯地址空間主要受C的限制。A.主存的大小 B.輔存的大小C.計(jì)算機(jī)編址范圍 D.主存中用戶區(qū)域的大小164.在分段管理中，C。A.以段為單位分配，每段

1.從工作的角度看操作系統(tǒng),可以分為單用戶系統(tǒng)、批處理系統(tǒng)、B和實(shí)時(shí)系統(tǒng)。A.單機(jī)操作系統(tǒng) B.分時(shí)操作系統(tǒng)C.面向過程的操作系統(tǒng) D.網(wǎng)絡(luò)操作系統(tǒng)2.在下列系統(tǒng)中，B是實(shí)時(shí)系統(tǒng)。A.計(jì)算機(jī)激光照排系統(tǒng) B.航空定票系統(tǒng)C.辦公自動(dòng)化系統(tǒng) D.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)3.操作系統(tǒng)是一種B。A.應(yīng)用軟件 B.系統(tǒng)軟件C.通用軟件 D.工具軟件4.引入多道程序的目的在于A。A.充分利用CPU，減少CPU等待時(shí)間B.提高實(shí)時(shí)響應(yīng)速度C.有利于代碼共享，減少主、輔存信息交換量D.充分利用存儲(chǔ)器5.已經(jīng)獲得除Ｃ以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲(chǔ)器 B.打印機(jī)C.CPU D.內(nèi)存空間6.進(jìn)程調(diào)度的關(guān)鍵問題：一是選擇合理的B，二是恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。A.時(shí)間片間隔 B.調(diào)度算法C.CPU速度 D.內(nèi)存空間7.采用輪轉(zhuǎn)法調(diào)度是為了A。A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B.先來先服務(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發(fā)生。A.同一時(shí)刻 B.同一時(shí)間間隔C.不同時(shí)刻 D.不同時(shí)間間隔10.在單一處理器上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為C。A.順序程序 B.多道程序C.并發(fā)程序 D.并行程序11.程序運(yùn)行時(shí)，獨(dú)占系統(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進(jìn)行的。A.同一時(shí)刻 B.同一時(shí)間間隔內(nèi)C.某一固定時(shí)刻 D.某一固定時(shí)間間隔內(nèi)14.在進(jìn)程通信中，常Ｃ通過變量、數(shù)組形式來實(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è)基本特征是Ｃ和資源共享。A.多道程序設(shè)計(jì) B.中斷處理C.程序的并發(fā)執(zhí)行 D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理17.為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的Ｃ系統(tǒng)，根據(jù)它來感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字 B.進(jìn)程優(yōu)先數(shù)C.進(jìn)程控制塊 D.進(jìn)程起始地址18.順序執(zhí)行和并發(fā)程序的執(zhí)行相比，Ｃ。A.基本相同 B.有點(diǎn)不同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.封閉性21.操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到D這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)志。A.FCB B.FIFOC.FDT D.PCB22.在單處理機(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)度，分配CPU給它，則該進(jìn)程將進(jìn)入B。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)，而進(jìn)入C。A.就緒狀態(tài) B.運(yùn)行狀態(tài)C.緒塞狀態(tài) D.活動(dòng)狀態(tài)25.在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們C。A.不能共享系統(tǒng)資源 B.不能調(diào)用同一段程序代碼C.可以共享允許共享的系統(tǒng)資源 D.可以共享所有的系統(tǒng)資源26.當(dāng)一進(jìn)程運(yùn)行時(shí)，系統(tǒng)可基于某種原則，強(qiáng)行將其撤下，把處理機(jī)分配給其他進(jìn)程，這種調(diào)度方式是C。A.非剝奪式 B.剝奪方式C.中斷方式 D.查詢方式27.為了照顧短作業(yè)用戶，進(jìn)程調(diào)度應(yīng)采用B。A.先進(jìn)先出調(diào)度算法 B.短執(zhí)行優(yōu)先調(diào)度C.優(yōu)先級(jí)調(diào)度 D.輪轉(zhuǎn)法28.為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用C。A.先進(jìn)先出調(diào)度算法 B.短執(zhí)行優(yōu)先調(diào)度C.優(yōu)先級(jí)調(diào)度 D.輪轉(zhuǎn)法29.如果某些進(jìn)程優(yōu)先級(jí)相同，應(yīng)采用A算法較為適應(yīng)。A.FIFO B.SCBFC.FDF D.輪轉(zhuǎn)法30.如果要照顧所有進(jìn)程，讓它們都有執(zhí)行的機(jī)會(huì)，最好采用D算法。A.FIFO B.SCBFC.FDF D.輪轉(zhuǎn)法31.在下列D情況下，要進(jìn)行進(jìn)程調(diào)度。A.某一進(jìn)程正訪問一臨界資源B.某一進(jìn)程運(yùn)行時(shí)因缺乏資源進(jìn)入阻塞狀態(tài)C.一進(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ī)管理 B.作業(yè)管理C.高級(jí)調(diào)度管理 D.存儲(chǔ)和設(shè)備管理33.進(jìn)程間的基本關(guān)系為B。A.相互獨(dú)立與相互制約 B.同步與互斥C.并行執(zhí)行與資源共享 D.信息傳遞與信息緩沖34.操作系統(tǒng)對(duì)臨界區(qū)調(diào)用的原則之一是A。A.當(dāng)無進(jìn)程處于臨界區(qū)時(shí) B.當(dāng)有進(jìn)程處于臨界區(qū)時(shí)C.當(dāng)進(jìn)程處于就緒狀態(tài)時(shí) D.當(dāng)進(jìn)程開始創(chuàng)建時(shí)35.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的A關(guān)系。A.同步 B.互斥C.競爭 D.合作36.C是一種能由P和V操作所改變的整型變量。A.控制變量 B.鎖C.整型信號(hào)量 D.記錄型信號(hào)量37.在一單用戶操作系統(tǒng)中，當(dāng)用戶編輯好一個(gè)程序要存放到磁盤上去的時(shí)候，他使用操作系統(tǒng)提供的A這一接口。A.鍵盤命令 B.作業(yè)控制命令C.鼠標(biāo)操作 D.原語38.C存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡單，但存儲(chǔ)碎片多。A.段式 B.頁式C.固定分區(qū) D.段頁式39.虛擬存儲(chǔ)技術(shù)是B。A.補(bǔ)充內(nèi)存物理空間的技術(shù) B.補(bǔ)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù) D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)40.虛擬內(nèi)存的容量只受D的限制。A.物理內(nèi)存的大小 B.磁盤空間的大小C.數(shù)據(jù)存放的實(shí)際地址 D.計(jì)算機(jī)地址位數(shù)41.動(dòng)態(tài)頁式管理中的C是：當(dāng)內(nèi)存中沒有空閑幀時(shí)，如何將已占據(jù)的幀釋放。A.調(diào)入策略 B.地址變換C.替換策略 D.調(diào)度算法42.分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配的B內(nèi)存單元。A.地址連續(xù) B.若干地址不連續(xù)C.若干連續(xù)的幀 D.若干不連續(xù)的幀43.緩沖技術(shù)用于A。A.提高主機(jī)和設(shè)備交換信息的速度 B.提供主、輔存接口C.提高設(shè)備利用率 D.擴(kuò)充相對(duì)地址空間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)抖動(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)求分頁式管理C.段式存儲(chǔ)管理 D.段頁式存儲(chǔ)管理48.在分段管理中A。A.以段為單元分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B.段與段之間必定不連續(xù)C.段與段之間必定連續(xù)D.每段是等長的49.請(qǐng)求分頁式管理常用的替換策略之一有A。A.LRU B.BFC.SCBF D.FPF50.可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為D。A.名稱空間 B.虛擬地址空間C.相對(duì)地址空間 D.物理地址空間51.C存儲(chǔ)管理方式提供二維地址結(jié)構(gòu)。A.固定分區(qū) B.分頁C.分段 D.物理地址空間52.當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為

B。A.源程序 B.目標(biāo)程序C.可執(zhí)行程序 D.非執(zhí)行程序53.目錄程序指令的順序都以0作為一個(gè)參考地址，這些地址被稱為A。A.虛擬地址 B.物理地址C.絕對(duì)地址 D.重定位地址54.若處理器有32位地址，則它的虛擬地址空間為B字節(jié)。A.2GB B.4GBC.100KB D.640KB55.若調(diào)用指令LOADA,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í)不需要的部分移到外存，讓出內(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ù) B.交換技術(shù)C.物理擴(kuò)充 D.虛擬存儲(chǔ)技術(shù)61.虛擬存儲(chǔ)技術(shù)與A不能配合使用。A.分區(qū)管理 B.動(dòng)態(tài)分頁管理C.段式管理 D.段頁式管理62.下列D存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且內(nèi)存利用率較高。A.固定分區(qū) B.可變分區(qū)C.分頁管理 D.段頁式管理63.A要求存儲(chǔ)分配時(shí)的地址連續(xù)性。A.固定分區(qū) B.可變分區(qū)C.段式管理 D.段頁式管理64.D是一種動(dòng)態(tài)存儲(chǔ)分配方式。A.固定分區(qū) B.可變式分區(qū)C.簡單分頁管理 D.請(qǐng)求分頁管理65.A是一種靜態(tài)存儲(chǔ)分配方式A.簡單分頁 B.請(qǐng)求分頁管理C.段式管理 D.段頁式管理66.存儲(chǔ)管理的目的是C。A.方便用戶 B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實(shí)際容量67.碎片是指D。A.存儲(chǔ)分配完后剩余的空閑區(qū)B.沒有被使用的存儲(chǔ)區(qū)C.不能被使用的存儲(chǔ)區(qū)D.未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)68.A使得碎片現(xiàn)象最為嚴(yá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是指目標(biāo)模塊裝入內(nèi)存時(shí)一次分配完作業(yè)所需的內(nèi)存空間，不允許在運(yùn)行過程中再分配內(nèi)存。A.靜態(tài)分配 B.動(dòng)態(tài)分配C.直接分配 D.碎片拼接后再分配71.B是在目標(biāo)程序裝入內(nèi)存時(shí)分配作業(yè)所需的基本內(nèi)存空間，且允許在運(yùn)行過程中再次申請(qǐng)額外的內(nèi)存空間。A.靜態(tài)分配 B.動(dòng)態(tài)分配C.直接分配 D.碎片拼接后再分配72.經(jīng)過B，目標(biāo)程序可以不經(jīng)任何改動(dòng)而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動(dòng)態(tài)重定位C.編譯或匯編 D.存儲(chǔ)擴(kuò)充73.碎片存儲(chǔ)容量B。A.不可能比某作業(yè)申請(qǐng)容量大B.可能比某作業(yè)申請(qǐng)容量大C.在分頁管理中，可能大于頁D.在段頁式管理中，可能大于頁74.可變分區(qū)管理的A分配策略采用按起始地址遞增順序排列空閑區(qū)的鏈表結(jié)構(gòu)。A.FF B.BFC.WF D.LRU75.可變分區(qū)管理的B分配策略采用按分區(qū)大小遞增順序排列空閑區(qū)的鏈表結(jié)構(gòu)。A.FF B.BFC.WF D.LRU76.可變分區(qū)管理的C分配策略采用按分區(qū)大小遞減順序排列空閑區(qū)的鏈表結(jié)構(gòu)。A.FF B.BFC.WF D.LRU77.D不是可變分區(qū)對(duì)內(nèi)存狀態(tài)記錄和分配管理的所用辦法。A.表格法 B.位圖法C.鏈表法 D.先進(jìn)先出法78.分頁管理每取一數(shù)據(jù)，要訪問B次內(nèi)存。A.1 B.2C.3 D.479.在操作系統(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)地址81.為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用A結(jié)構(gòu)的緩沖技術(shù)。A.緩沖池 B.閉緩沖區(qū)環(huán)C.單緩沖區(qū) D.雙緩沖區(qū)82.利用虛擬設(shè)備達(dá)到輸入輸出要求的技術(shù)是A。利用外存作為緩沖，將作業(yè)與外存交換信息和外存與物理設(shè)備交換信息兩者獨(dú)立起來，并使它們并行工作的過程。把I/O要求交給多個(gè)物理設(shè)備分散完成的過程把I/O信息先放在外存，然后由一臺(tái)物理設(shè)備分批完成I/O要求的過程把共享設(shè)備改為某作業(yè)的獨(dú)享設(shè)備，集中完成I/O要求的過程83.主機(jī)與輸入、輸出設(shè)備之間進(jìn)行數(shù)據(jù)交換的方式包括程序控制方式、程序中斷方式和直接存儲(chǔ)器存取方式等。在程序控制方式中，對(duì)于輸出過程，準(zhǔn)備就緒指的是A。A.輸出緩沖器已空 B.輸出緩沖器已有數(shù)據(jù)C.輸出設(shè)備已等待工作 D.輸出設(shè)備正在工作84.樹形目錄結(jié)構(gòu)的第一級(jí)稱為目錄樹的B。A.當(dāng)前目錄 B.根結(jié)點(diǎn)C.葉結(jié)點(diǎn) D.終結(jié)點(diǎn)85.完整路徑法訪問文件是從C開始按目錄訪問某個(gè)文件。A.當(dāng)前目錄 B.用戶主目錄C.根目錄 D.父目錄86.邏輯文件是B的文件組織形式。A.在外部設(shè)備上 B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ) D.目錄87.根據(jù)外存設(shè)備不同，文件被劃分為若干個(gè)大小相等的物理塊，它是A的基本單位。A.存放文件信息或分配存儲(chǔ)空間 B.組織和使用信息C.表示單位信息 D.記錄式文件88.在文件系統(tǒng)中，索引文件結(jié)構(gòu)中的索引表是用來D。A.指示邏輯記錄邏輯地址的 B.存放部分?jǐn)?shù)據(jù)信息的C.存放查找關(guān)鍵字項(xiàng)內(nèi)容的 D.指示邏輯記錄和物理塊之間對(duì)應(yīng)關(guān)系的89.在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是A。A.順序文件 B.鏈接文件C.索引文件 D.Hash文件90.在文件系統(tǒng)中，A的邏輯文件是記錄順序與物理文件中占用的物理塊順序一致。A.順序文件 B.鏈接文件C.索引文件 D.Hash文件91.目錄文件中所存放的信息是D。A.某一文件存放的數(shù)據(jù)信息 B.某一文件的文件目錄B.該目錄中所有數(shù)據(jù)文件的目錄 D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄92.在操作系統(tǒng)中，將文件名轉(zhuǎn)換為文件存儲(chǔ)地址，對(duì)文件實(shí)施控制管理都是通過

A來實(shí)現(xiàn)的。A.文件目錄 B.PCB表C.路徑名 D.文件名93.通過對(duì)用戶分類和限定各類用戶對(duì)目錄和文件的訪問權(quán)限來保護(hù)系統(tǒng)中的目錄和文件的安全，這是指B。A.系統(tǒng)級(jí)安全管理 B.用戶級(jí)安全管理C.目錄級(jí)安全管理 D.文件級(jí)安全管理94.通過設(shè)置文件的屬性來控制用戶對(duì)文件的訪問，這是指D。A.系統(tǒng)級(jí)安全管理 B.用戶級(jí)安全管理C.目錄級(jí)安全管理 D.文件級(jí)安全管理95.A是指有關(guān)操作系統(tǒng)和其它系統(tǒng)程序組成的文件。A.系統(tǒng)文件 B.文檔文件C.用戶文件 D.順序文件96.B是指將數(shù)據(jù)進(jìn)行加工處理后形成的具有保留價(jià)值的文件。A.系統(tǒng)文件 B.文檔文件C.用戶文件 D.順序文件97.為了對(duì)文件系統(tǒng)進(jìn)行安全管理，任何一個(gè)用戶在進(jìn)入系統(tǒng)時(shí)必須進(jìn)行注冊(cè)，這一級(jí)安全管理是A安全管理。A.系統(tǒng)級(jí) B.目錄級(jí)C.用戶級(jí) D.文件級(jí)98.所謂文件系統(tǒng)是指D。A.文件的集合 B.文件的目錄C.實(shí)現(xiàn)文件管理的一組軟件 D.文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體99.磁盤與主機(jī)之間的數(shù)據(jù)傳送方式是D。A.無條件 B.程序查詢C.中斷方式 D.DMA方式100.磁盤與主機(jī)之間傳遞數(shù)據(jù)是以C為單位進(jìn)行的。A.字節(jié) B.字C.數(shù)據(jù)塊 D.文件101.文件有多種組織方式，如果建立文件時(shí)給每個(gè)記錄編號(hào)，并由系統(tǒng)建立一個(gè)記錄到物理地址的對(duì)照表，記錄編號(hào)不是記錄中的項(xiàng)，記錄編號(hào)也不出現(xiàn)在對(duì)照表中，訪問時(shí)給出記錄編號(hào)即可，這種文件稱為C。A.索引文件 B.索引順序文件C.相對(duì)文件 D.直接存取102.上題中的文件，采用的存取方式是B。A.順序存取 B.隨機(jī)存取C.順序存取和隨機(jī)存取 D.直接存取103.文件代表了計(jì)算機(jī)中的C。A.硬件 B.軟件C.軟件資源 D.硬件資源104.下列四種操作系統(tǒng)，以“及時(shí)響應(yīng)外部事件”為主要目標(biāo)的是C。A.批處理操作系統(tǒng) B.分時(shí)操作系統(tǒng)C.實(shí)時(shí)操作系統(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.記錄是一個(gè)有特定意義的信息單位，它由C組成。A.字 B.字節(jié)C.數(shù)據(jù)項(xiàng) D.物理塊109.下列A物理結(jié)構(gòu)文件不便于文件的擴(kuò)充。A.順序文件 B.鏈接文件C.索引文件 D.多級(jí)索引文件110.下列C物理結(jié)構(gòu)文件在文件隨機(jī)存取時(shí)必須按指針進(jìn)行，存取速度較慢。A.順序文件 B.鏈接文件C.索引文件 D.多級(jí)索引文件111.文件的存儲(chǔ)管理實(shí)際上是對(duì)B的管理。A.內(nèi)存空間 B.外部存儲(chǔ)空間C.邏輯存儲(chǔ)空間 D.物理存儲(chǔ)空間112.操作系統(tǒng)通過A來對(duì)文件進(jìn)行編排、增刪、維護(hù)和檢索。A.按名存取 B.數(shù)據(jù)邏輯地址C.數(shù)據(jù)物理地址 D.文件屬性113.操作系統(tǒng)實(shí)現(xiàn)按名存取進(jìn)行檢索等關(guān)鍵在于解決B。A.文件邏輯地址到文件具體的存儲(chǔ)地址的轉(zhuǎn)換B.文件名稱與文件具體的存儲(chǔ)地址的轉(zhuǎn)換C.文件邏輯地址到文件名稱的轉(zhuǎn)換D.文件名稱到文件邏輯地址的轉(zhuǎn)換114.在操作系統(tǒng)初始化過程中，最重要的是建立有關(guān)A的所有數(shù)據(jù)結(jié)構(gòu)。A.進(jìn)程 B.作業(yè)C.程序 D.文件115.與脫機(jī)用戶作業(yè)有關(guān)的提交方式是C。A.順序鍵入方式 B.連接鍵入方式C.作業(yè)控制命令方式 D.直接命令方式116.操作系統(tǒng)作業(yè)管理的主要功能是A。A.作業(yè)的調(diào)度與控制 B.作業(yè)的提交C.作業(yè)準(zhǔn)備 D.編制程序117.當(dāng)一個(gè)作業(yè)正常運(yùn)行結(jié)束時(shí)，或者出錯(cuò)而中途終止時(shí)，作業(yè)就進(jìn)入B狀態(tài)。A.阻塞 B.完成C.就緒 D.運(yùn)行118.處于后備狀態(tài)的作業(yè)存放在A中。A.外存 B.內(nèi)存C.外存和內(nèi)存