《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》試題答案_第1頁(yè)
《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》試題答案_第2頁(yè)
《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》試題答案_第3頁(yè)
《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》試題答案_第4頁(yè)
《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》試題答案_第5頁(yè)
已閱讀5頁(yè)，還剩31頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

..《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》試題1.線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是CD。A.所有的操作算法實(shí)現(xiàn)簡(jiǎn)單 B.便于隨機(jī)存取C.便于插入和刪除 D.便于利用零散的存儲(chǔ)器空間2.線(xiàn)性表是具有n個(gè)C的有限序列。A.表元素 B.字符 C.數(shù)據(jù)元素D.數(shù)據(jù)項(xiàng) E.信息項(xiàng)3.若長(zhǎng)度為n的線(xiàn)性表采用順序存儲(chǔ)結(jié)構(gòu),在其第I個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為C?！?≤I≤n+1A.O<0> B.O<1>C.O<n> D.O<n2>4.設(shè)A是一個(gè)線(xiàn)性表<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í)的無(wú)窮大階數(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.2n8.下面的程序段是合并兩個(gè)無(wú)頭結(jié)點(diǎn)鏈表<ha和hb>為一個(gè)無(wú)頭結(jié)點(diǎn)鏈表ha的過(guò)程,作為參數(shù)的兩個(gè)鏈表都是按結(jié)點(diǎn)的data域由大到小鏈接的。合并后新鏈表的結(jié)點(diǎn)仍按此方式鏈接。請(qǐng)?zhí)顚?xiě)下述空框,使程序能正確運(yùn)行。#defineNULL0typedefstructnode{ intdata; structnode*next;}node,linklisttype;voidcombine<linklisttype*ha,linklisttype*hb>{ linklisttype*h,*p; h=<linklisttype*>malloc<sizeof<linklisttype>>; h->next=NULL; p=h; while<ha!=NULL&&hb!=NULL> if<ha->data>=hb->data>{ /*較大的元素先插入*/p->next=<1>;p=<2>;<3>; } else{p->next=<4>;p=<5>;<6>;} if<ha==NULL><7>; if<hb==NULL><8>; ha=h->next; free<h>;}參考答案： <1>ha <2>p->next <3>ha=ha->next <4>hb <5>p->next <6>hb=hb->next <7>p->next=hb <8>p->next=ha9.如果表A中所有元素<a1,a2,…,an>與表B的一個(gè)順序子表<bk,bk+1,…bk+n-1>完全相同〔即a1=bk,a2=bk+1,…an=bk+n-1,則稱(chēng)表A包含在表B中。設(shè)ha,hb為帶頭結(jié)點(diǎn)的單鏈表,分別表示有序表A和B,下面的函數(shù)用于判別表A是否包含在表B中,若是,則返回true,否則返回false?！蔡崾荆河眠f歸實(shí)現(xiàn)#definetrue1#definefalse0#defineNULL0typedefstructnode{ intdata; structnode*next;}node,linklisttype;intinclusion<linklisttype*ha,linklisttype*hb>{ linklisttype*pa,*pb; pa=ha->next; pb=hb->next;<1>; while<<2>> if<pa->data=pb->data> <3>; else <4>;<5>;}參考答案：<1>if<pa==NULL>return<true><2>pb!=NULL&&pa->data>=pb->data<3>return<inclusion<pa,pb>><4>pb=pb->next;<5>return<false>10.在本題的程序中,函數(shù)create_link_list<n>建立一個(gè)具有n個(gè)結(jié)點(diǎn)的循環(huán)鏈表；函數(shù)josephus<n,I,m>對(duì)由create_link_list<n>所建立的具有n個(gè)結(jié)點(diǎn)的循環(huán)鏈表按一定的次序逐個(gè)輸出,并刪除鏈表中的所有結(jié)點(diǎn)。參數(shù)n<n>0>指明循環(huán)鏈表的結(jié)點(diǎn)個(gè)數(shù),參數(shù)I<1≤I≤n>指明起始結(jié)點(diǎn),參數(shù)m〔m>0是步長(zhǎng),指明從起始結(jié)點(diǎn)或前次被刪除并輸出的結(jié)點(diǎn)之后的第m個(gè)結(jié)點(diǎn)作為本次被輸出并刪除的結(jié)點(diǎn)。例如,對(duì)于下圖所示的具有6個(gè)結(jié)點(diǎn)的循環(huán)鏈表,在調(diào)用josephus<6,3,2>后,將輸出5,1,3,6,4,2。請(qǐng)?jiān)诳湛蛱幪钌线m當(dāng)內(nèi)容,每框只填一個(gè)語(yǔ)句。#defineNULL0typedefstructnode{ intdata; structnode*next;}node,linklisttype;linklisttype*create_link_list<intn>{ linklisttype*head,*p,*q; intI; head=NULL; if<n>0>{ head=<linklisttype*>malloc<sizeof<linklisttype>>; p=head; for<I=1;I<=n-1;I++>{ /*此循環(huán)用于建立一個(gè)鏈表,鏈表的內(nèi)容從1至n-1*/ p->data=I; q=<linklisttype*>malloc<sizeof<linklistttype>>;<1>;<2>;}p->data=n;<3>; /*建立從尾鏈到首的環(huán)形結(jié)構(gòu)*/}return<head>;}voidJosephus<intn,intj,intm>{ linklisttype*p,*q; intj; p=create_link_list<n>; for<;I>1;I--> p=p->next;<4>; while<j<n>{ for<I=1;I<=m-1;I++> p=p->next;<5>; printf<"%8d",q->data>;<6>; free<q>; j=j+1;}}參考答案：<1>p->next=q;<2>p=q;<3>p->next=head<4>j=0<5>q=p->next;<6>p->next=q->next11.在下列程序中,函數(shù)difference<A,B>用于求兩集合之差C=A-B,即當(dāng)且僅當(dāng)e是A中的一個(gè)元素,且不是B中的元素時(shí),e是C中的一個(gè)元素。集合用有序鏈表實(shí)現(xiàn),用一個(gè)空鏈表表示一個(gè)空集合,表示非空集合的鏈表根據(jù)元素之值按遞增排列,執(zhí)行C=A-B之后,表示集合A和B的鏈表不變,若結(jié)果集合C非空,則表示它的鏈表應(yīng)根據(jù)元素之值按遞增序排列。函數(shù)append<>用于在鏈表中添加結(jié)點(diǎn)。#include<stdio.h>#defineNULL0typedefstructnode{ intdata; structnode*next;}NODE;NODE*append<NODE*last,intx>{ last->next=<NODE*>malloc<sizeof<NODE>>; last->next->data=x; return<last->next>;}NODE*difference<NODE*A,NODE*B>{ NODE*C,*last; C=last=<NODE*>malloc<sizeof<NODE>>; while<<1>> if<A->data<B->data>{ last=append<last,A->data>; A=A->next;}else if<<2>>{ A=A->next; B=B->next; } else<3>; while<<4>>{ last=append<last,A->data>; A=A->next;}<5>;last=C;C=C->next;free<last>;return<C>;}參考答案：<1>A!=NULL&B!=NULL<2>A->data==B->data<3>B=B->next;<4>A!=NULL<5>last->next=NULL;12.閱讀以下算法,填充空格,使其成為完整的算法。其功能是在一個(gè)非遞減的順序存儲(chǔ)線(xiàn)性表中<從下標(biāo)1處開(kāi)始存儲(chǔ)>,刪除所有值相等的多余元素。#defineMAXSIZE30typedefstruct{intelem[MAXSIZE];intlength;/*表長(zhǎng)*/}sqlisttype;voidexam21<sqlisttype*L>{ intI,j; I=2,j=1; while<<1>>{ if<L->elem[I]<>L->elem[j]>{<2>;<3>;}I++;}<4>;}參考答案：<1>i<=L->length<2><3>j++;<4>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ī)之間速度不匹配問(wèn)題時(shí),通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū),主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū),而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印,先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)該是一個(gè)B結(jié)構(gòu)。A.堆棧 B.隊(duì)列C.數(shù)組 D.線(xiàn)性表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和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.以下D是C語(yǔ)言中"abcd321ABCD"的子串。A.abcd B.321AB C."abcABC" D."21AB"20.若串S="software",其子串的數(shù)目是C。A.8 B.37 C.36 D.921.將一個(gè)A[1:100,1:100]的三對(duì)角矩陣,按行優(yōu)先存入一維數(shù)組B[1:298]中,A中元素A66,65<即該元素的下標(biāo)>在B數(shù)組中位置k為B。A.198 B.195 C.197 D.19622.設(shè)高為h的二叉樹(shù)只有度為0和2的結(jié)點(diǎn),則此類(lèi)二叉樹(shù)的結(jié)點(diǎn)數(shù)至少為B,至多為F。高為h的完全二叉樹(shù)的結(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)的完全二叉樹(shù),最多有B個(gè)結(jié)點(diǎn)。A.247 B.248 C.249 D.25124.若從二叉樹(shù)的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過(guò)的結(jié)點(diǎn)序列按其關(guān)鍵字有序,則該二叉樹(shù)是C。A.滿(mǎn)二叉樹(shù) B.哈夫曼樹(shù)C.堆 D.二叉查找樹(shù)25.前序遍歷和中序遍歷結(jié)果相同的二叉樹(shù)為F；前序遍歷和后序遍歷結(jié)果相同的二叉樹(shù)為B。A.一般二叉樹(shù) B.只有根結(jié)點(diǎn)的二叉樹(shù)C.根結(jié)點(diǎn)無(wú)左孩子的二叉樹(shù) D.根結(jié)點(diǎn)無(wú)右孩子的二叉樹(shù)E.所有結(jié)點(diǎn)只有左孩子的二叉樹(shù) F.所有結(jié)點(diǎn)只有右孩子的二叉樹(shù)26.具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù),已經(jīng)順序存儲(chǔ)在一維數(shù)組A[1..n]中,下面的算法是將A中順序存儲(chǔ)變?yōu)槎骀湵泶鎯?chǔ)的完全二叉樹(shù)。請(qǐng)?zhí)顚?xiě)適當(dāng)語(yǔ)句在下面的空格內(nèi),完成上述算法。#defineMAXSIZE30typedefstructbtnode{ intdata; structbtnode*lchild,*rchild;}BTN;voidcreatetree<BTN*p,intA[],intI,intn>{<1>; p->data=A[I]; if<<2>><3>; else p->lchild=NULL; if<<4>> createtree<<5>>; else p->rchild=NULL;}voidbtree<BTN*p,intA[],intn>{ createtree<p,A,1,n>;}參考答案：<1>p=<BTN*>malloc<sizeof<BTN>><2>2*I<=n<3>createtree<p->lchild,A,2*I,n><4>2*I+1<=n<5>p->rchild,A,2*I+1,n27.若在線(xiàn)性表中采用折半查找法查找元素,該線(xiàn)性表應(yīng)該C。A.元素按值有序 B.采用順序存儲(chǔ)結(jié)構(gòu)C.元素按值有序,且采用順序存儲(chǔ)結(jié)構(gòu) D.元素按值有序,且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)28.在分塊檢索中,對(duì)256個(gè)元素的線(xiàn)性表分成16塊最好,每塊的最佳長(zhǎng)度是16；若每塊的長(zhǎng)度為8,其平均檢索長(zhǎng)度為21。29.假定有K個(gè)關(guān)鍵字互為同義詞,若用線(xiàn)性探測(cè)法把這K個(gè)關(guān)鍵字存入散列表中,至少要進(jìn)行D次探測(cè)。A.K-1次 B.K次C.K+1次 D.K<K+1>/2次30.在n個(gè)記錄的有序順序表中進(jìn)行折半查找,最大的比較次數(shù)是。31.Hash技術(shù)廣泛應(yīng)用于查找過(guò)程,選擇Hash函數(shù)的標(biāo)準(zhǔn)是和。處理沖突的技術(shù)有優(yōu)有劣,其共同標(biāo)準(zhǔn)是。32.在下述排序算法中,所需輔助存儲(chǔ)空間最多的是B,所需輔助存儲(chǔ)空間最小的是C,平均速度最快的是A。A.快速排序 B.歸并排序 C.堆排序33.在文件局部有序或文件長(zhǎng)度較小的情況下,最佳內(nèi)部排序的方法是A。A.直接插入排序 B.冒泡排序 C.簡(jiǎn)單選擇排序34.快速排序在最壞情況下時(shí)間復(fù)雜度是O<n2>,比A的性能差。A.堆排序 B.冒泡排序 C.簡(jiǎn)單選擇排序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.簡(jiǎn)單選擇排序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)行比較,然后將其放在已排序序列的合適位置,該排序方法稱(chēng)為A排序法。A.插入排序 B.交換排序C.選擇排序 D.歸并排序40.直接插入排序在最好情況下的時(shí)間復(fù)雜度為B。A.O<logn> B.O<n>C.O<nlogn> D.O<n2>41.下面函數(shù)是將任意序列調(diào)整為最大堆的算法,請(qǐng)將空白部分填上：將任意序列調(diào)整為最大堆通過(guò)不斷調(diào)用adjust函數(shù),即for<i=n/2;i>0;i-->adjust<list,i,n>;其中l(wèi)ist為待調(diào)整序列所在數(shù)組〔從下標(biāo)1開(kāi)始,n為序列元素的個(gè)數(shù)。voidadjust<intlist[],introot,intn>{/*將以root為下標(biāo)的對(duì)應(yīng)元素作為待調(diào)整堆的根,待調(diào)整元素放在list數(shù)組中,最大元素下標(biāo)為n*/ intchild,rootkey; rootkey=<1>; child=2*root; while<child<n>{ if<<child<n>&&<list[child]<list[child+1]>><2>; if<rootkey>list[child]> break; else{ list[<3>]=list[child];<4>;} } list[<5>]=rootkey;}參考答案：<1>list[root]<2>child++;<3>child/2<4>child*=2;<5>child/241.表是一種數(shù)據(jù)結(jié)構(gòu),鏈表是一種<1>。隊(duì)列和棧都是線(xiàn)性表,棧的操作特性是<2>,隊(duì)列的操作特性是<3>。今有一空棧S,對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)棧、進(jìn)棧、出棧、進(jìn)棧、進(jìn)棧、出棧的操作,則此操作完成后,棧S的棧頂元素為<4>,棧底元素為<5>。供選答案：<1>: A.非順序存儲(chǔ)線(xiàn)性表 B.非順序存儲(chǔ)非線(xiàn)性表 C.順序存儲(chǔ)線(xiàn)性表 D.順序存儲(chǔ)非線(xiàn)性表<2>: A.隨機(jī)進(jìn)出 B.先進(jìn)后出 C.先進(jìn)先出 D.出優(yōu)于進(jìn)<3>: A.隨機(jī)進(jìn)出 B.先進(jìn)后出 C.后進(jìn)后出 D.進(jìn)優(yōu)于出<4>: A.f B.c C.a D.b<5>: A.b B.c C.a D.d答案：ABCBC42.操作系統(tǒng)主要是對(duì)計(jì)算機(jī)系統(tǒng)全部<1>進(jìn)行管理,以方便用戶(hù)、提高計(jì)算機(jī)使用效率的一種系統(tǒng)軟件。它的主要功能有：處理機(jī)管理、存儲(chǔ)管理、文件管理、<2>管理和設(shè)備管理等。Windows和Unix是最常用的兩類(lèi)操作系統(tǒng)。前者是一個(gè)具有圖形界面的窗口式的<3>系統(tǒng)軟件,后者是一個(gè)基本上采用<4>語(yǔ)言編制而成的的系統(tǒng)軟件。在<5>操作系統(tǒng)控制下,計(jì)算機(jī)能及時(shí)處理由過(guò)程控制反饋的信息并作出響應(yīng)。供選答案：<1>: A.應(yīng)用軟件 B.系統(tǒng)軟硬件 C.資源 D.設(shè)備<2>: A.數(shù)據(jù) B.作業(yè) C.中斷 D.I/O<3>: A.分時(shí) B.多任務(wù) C.多用戶(hù) D.實(shí)時(shí)<4>: A.PASCAL B.宏 C.匯編 D.C<5>: A.網(wǎng)絡(luò) B.分時(shí) C.批處理 D.實(shí)時(shí)答案：CBBDD43.本程序從鍵盤(pán)讀入整數(shù),并按從大到小的順序輸出輸入整數(shù)中互不相等的那些整數(shù)。程序一邊讀入整數(shù),一邊構(gòu)造一個(gè)從大到小順序鏈接的鏈表,直至不能從鍵盤(pán)讀入整數(shù),然后順序輸出鏈表上各表元的整數(shù)值。主函數(shù)每讀入一個(gè)整數(shù),就調(diào)用函數(shù)insert<>,函數(shù)insert<>將還未出現(xiàn)在鏈表上的整數(shù)按從大到小的順序插入到鏈表中。為了插入方便,鏈表在表首有一個(gè)輔助表元。閱讀下列C代碼,在<n>處填入相應(yīng)的字句以完成上述功能。#include<stdio.h>#include<malloc.h>#defineNULL0typedefstructnode{ intval; structnode*next;}NODE;voidinsert<NODE*list,intx>{ NODE*u,*v,*p; u=list;v=u->next; while<<1>&&x<v->val>{ /*尋找插入位置*/ u=v;v=u->next; } if<<v==NULL||<2>>{ /*判斷是否要插入表元*/ p=<NODE*>malloc<sizeof<NODE>>; p->val=x; /*生成新表元*/<3>=v;<4>=p; /*插入新表元*/ }}main<>{ intx; NODE*head,*p; /*首先建立只有輔助表元的空鏈表*/ head=<NODE*>malloc<sizeof<NODE>>;<5>=NULL; printf<"EnterIntegers:\n">; while<scanf<"%d",&x>==1> /*反復(fù)讀入整數(shù)插入鏈表*/ insert<head,x>; for<p=head->next;p!=NULL;p=p->next> /*輸出鏈表*/ printf<"%d\t",p->val>; printf<"\n">;}答案：<1>v!=NULL或v<2>x>v->val或x!=v->val<3>p->next<4>u->next<5>head->next44.計(jì)算機(jī)數(shù)據(jù)處理的對(duì)象是具有不同結(jié)構(gòu)的各種數(shù)據(jù),可以訪(fǎng)問(wèn)的最小數(shù)據(jù)信息單位是<1>,可以引用的最小命名數(shù)據(jù)單位是<2>。線(xiàn)性表是最簡(jiǎn)單的一種數(shù)據(jù)結(jié)構(gòu),有順序和鏈接兩種存儲(chǔ)方式。線(xiàn)性表按鏈接方式存儲(chǔ)時(shí),每個(gè)結(jié)點(diǎn)的包括<3>兩部分。線(xiàn)性表的查找有<4>和<5>兩種,但<5>只能用于順序存儲(chǔ)的情況。供選答案：<1>: A.數(shù)字 B.字符 C.數(shù)據(jù)元素 D.數(shù)據(jù)項(xiàng)<2>: A.結(jié)點(diǎn) B.記錄 C.數(shù)據(jù)元素 D.數(shù)據(jù)項(xiàng)<3>: A.數(shù)據(jù)值與符號(hào) B.數(shù)據(jù)與指針 C.數(shù)據(jù)與表名 D.頭地址與尾地址<4>: A.隨機(jī)查找 B.順序查找 C.二分法查找 D.瀏覽<5>: A.隨機(jī)查找 B.順序查找 C.二分法查找 D.瀏覽答案：CDBBC45.本程序用于從鏈盤(pán)讀入整數(shù),插入到鏈表,或從鏈表刪除一個(gè)整數(shù)。閱讀下面的C代碼,將應(yīng)填入<n>處的字名寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。#include<stdio.h>#include<malloc.h>typedefstructnode{ intval; structnode*next;}NODE;NODE*ins<NODE*list,intx>{ /*將x按從小到大的次序插入鏈表*/ NODE*u,*v=list,*p; for<;v!=NULL&&x<v->val;v=v->next>;/*尋找插入位置*/ if<v!=NULL&&x==v->val>return<list>; /*已有,被忽略*/ p=<NODE*>malloc<sizeof<NODE>>;p->val=x;/*生成新表元*/ if<v==list>list=p; else <1>;<2>; returnlist;}NODE*del<NODE*list,intx>{ /*從鏈表中刪除值為x的表元*/ NODE*u,*v; for<v=list;v!=NULL&&x<v->valu;u=v;v=v->next>; if<v!=NULL&&x==v->val>{ /*找到值為x的表元*/ if<v==list> list=list->next; else <3>;<4>; /*釋放空間*/ } else printf<"沒(méi)有找到!\n">; return<list>;}main<>{ intx,ans; NODE*list=NULL,*p; while<1>{ printf<"\n輸入1：將整數(shù)插入到鏈表。\n輸入2：從鏈表刪除一個(gè)整數(shù)。\n">; printf<"其它整數(shù),結(jié)束程序。\n\t請(qǐng)輸入選擇！">; scanf<%d,&ans>; if<<5>> return; printf<"輸入整數(shù)：">;scanf<"%d",&x>; if<ans==1> list=ins<list,x>; else list=del<list,x>; for<p=list;p!=NULL;p=p->next> printf<"%4d",p->val>;}}答案：<1>u->next=p;<2>p->next=v<3>u->next=v->next<4>free<v><5>ans!=1&&ans!=246.從未排序的序列中,依次取出元素,與已排序序列的元素比較后,放入已排序序列中的恰當(dāng)位置上,這是<1>排序。從未排序的序列中,挑選出元素,放在已排序序列的某一端位置,這是<2>排序。逐次將待排序的序列中的相鄰元素兩兩比較,凡是逆序則進(jìn)行交換,這是<3>排序。如果整個(gè)排序過(guò)程都在內(nèi)存中進(jìn)行,稱(chēng)為<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ǔ)器的作用是允許程序直接訪(fǎng)問(wèn)比內(nèi)存更大的地址空間,它通常使用<5>作為它的一個(gè)主要組成部分。供選答案：<1>: A.輸入和輸出 B.鍵盤(pán)操作 C.管理和控制 D.匯編和執(zhí)行<2>: A.軟件和硬件 B.主機(jī)和外設(shè) C.高級(jí)語(yǔ)言和機(jī)器語(yǔ)言 D.用戶(hù)和計(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.軟盤(pán) B.硬盤(pán) 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)是一門(mén)研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中,計(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.線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(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è)主要方面是<4>。A.間復(fù)雜性和時(shí)間復(fù)雜性 B.正確性和簡(jiǎn)明性C.可讀性和文檔性 D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性56.一個(gè)線(xiàn)性順序表第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)元素的長(zhǎng)度為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è)長(zhǎng)度為n的順序表中,向第i個(gè)元素之前插入一個(gè)新元素,需向后移動(dòng)B個(gè)元素。A.n-i B.n-i+1 C.n-i-1 D.i63.從一個(gè)長(zhǎng)度為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.線(xiàn)性存儲(chǔ)結(jié)構(gòu)和非線(xiàn)性存儲(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)的類(lèi)型如下：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)性表,其特殊性體現(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)算稱(chēng)作B。A.連接 B.模式匹配 C.求子串 D.求串長(zhǎng)74.設(shè)串s1="ABCDEFG",s2="PQRST",函數(shù)con<x,y>返回x和y串的連接串,subs<s,I,j>返回串s的從序號(hào)i的字符開(kāi)始的j個(gè)字符組成的子串,len<s>返回串s的長(zhǎng)度,則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.在一棵二叉樹(shù)上,度為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.某二叉樹(shù)前序遍歷結(jié)點(diǎn)的訪(fǎng)問(wèn)順序是ABCDEFG,中序遍歷結(jié)點(diǎn)的訪(fǎng)問(wèn)順序是CBDAFGE,則其后序遍歷結(jié)點(diǎn)的訪(fǎng)問(wèn)順序是A。A．CDBGFEA B.CDGFEABC.CDBAGFE D.CDBFAGE80.在下列存儲(chǔ)形式中,D不是樹(shù)的存儲(chǔ)形式。A.雙親表示法 B.孩子鏈表表示法C.孩子兄弟表示法 D.順序存儲(chǔ)表示法81.已知一棵二叉樹(shù)的中序序列為cbedahgijf,后序序列為cedbhjigfa,則該二叉樹(shù)為B。82.已知一棵權(quán)集W={2,3,4,7,8,9}的哈夫曼樹(shù),其加權(quán)路徑長(zhǎng)度WPL為Ｃ。A.20 B.40 C.80 D.16083.已知一棵度為m的樹(shù)中有n1個(gè)度為1的結(jié)點(diǎn),n2個(gè)度為2的結(jié)點(diǎn),…,nm個(gè)度為m的結(jié)點(diǎn),問(wèn)這棵樹(shù)中葉子結(jié)點(diǎn)為Ｃ。A.1+ni<I-1> B.1+ni<I+1> C.n1+n2+…+nm D.m·nm84.如下圖所示的4棵二叉樹(shù)中,Ｃ不是完全二叉樹(shù)。85.設(shè)高度為h的二叉樹(shù)上只有度為0或度為2的結(jié)點(diǎn),則此類(lèi)二叉樹(shù)中所包含的結(jié)點(diǎn)數(shù)至少為B。A.2h B.2h-1 C.2h+1 D.h+186.如下圖所示的二叉樹(shù)的中序遍歷序列是Ｃ。A.abcdgef B.dfebagc C.dbaefcg D.defbagc87.已知某二叉樹(shù)的后序遍歷序列是dabec,中序遍歷序列是debac,則其前序遍歷序列為D。A.acbed B.decab C.deabc D.cedba88.如果T2是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù),則T中結(jié)點(diǎn)的前序就是T2中結(jié)點(diǎn)的A。A.前序 B.中序 C.后序 D.層次序89.樹(shù)的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹(shù)的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里,我們把由樹(shù)轉(zhuǎn)化得到的二叉樹(shù)叫做這棵樹(shù)對(duì)應(yīng)的二叉樹(shù)。下面結(jié)論正確的是A。A.樹(shù)的先根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的先序遍歷序列相同B.樹(shù)的先根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的后序遍歷序列相同C.樹(shù)的先根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的中序遍歷序列相同D.以上均不對(duì)90.深度為5的二叉樹(shù)至多有Ｃ個(gè)結(jié)點(diǎn)。A.16 B.32 C.31 D.1091.在一非空二叉樹(shù)的中序遍序序列中,根結(jié)點(diǎn)的右邊A。A.只有右子樹(shù)的所有結(jié)點(diǎn) B.只有右子樹(shù)的部分C.只有左子樹(shù)的部分結(jié)點(diǎn) D.只有左子樹(shù)的所有結(jié)點(diǎn)92.樹(shù)最適合用來(lái)表示Ｃ。A.有序數(shù)據(jù)元素 B.無(wú)序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù) D.元素之間無(wú)聯(lián)系的數(shù)據(jù)93.設(shè)n,m為一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn),在中序遍歷時(shí),n在m前的條件是C。A.n在m的右方 B.n是m的祖先C.n在m的左方 D.n是m的子孫94.對(duì)一個(gè)滿(mǎn)二叉樹(shù),m個(gè)樹(shù)葉,n個(gè)結(jié)點(diǎn),深度為h,則D。A.n=h+m B.h+m=2nC.m=h-1 D.n=2h-195.如果某二叉樹(shù)的前序?yàn)閟tuwv,中序?yàn)閡wtvs,則該二叉樹(shù)后序?yàn)椋?。A.uwvts B.vwutsC.wuvts D.wutsv96.設(shè)待排序的記錄為<20,16,13,14,19>,經(jīng)過(guò)下列過(guò)程將這些記錄排序。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)行劃分,在第一趟劃分過(guò)程中,元素移動(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ù)與記錄的初始排列次序無(wú)關(guān)的是D。A.希爾排序 B.冒泡排序 C.直接插入排序 D.直接選擇排序100.在歸并排序過(guò)程中,需歸并的趟數(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è)長(zhǎng)度為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è)無(wú)序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用Ｃ排序法。A.冒泡排序 B.快速排序C.堆排序 D.希爾排序107.在待排序的元素序列基本有序的前提下,效率最高的排序方法是A。A.插入排序 B.選擇排序C.快速排序 D.歸并排序108.用某種排序方法對(duì)線(xiàn)性表{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ā)揮其長(zhǎng)處。A.要排序的數(shù)據(jù)量太大 B.要排序的數(shù)據(jù)中含有多個(gè)相同值C.要排序的數(shù)據(jù)已基本有序 D.要排序的數(shù)據(jù)個(gè)數(shù)為整數(shù)110.設(shè)有一個(gè)已按各元素的值排好序的線(xiàn)性表,長(zhǎng)度大于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è)線(xiàn)性表既能較快地查找,又能適應(yīng)動(dòng)態(tài)變化的要求,則可采用的方法是A。A.分塊法 B.順序法C.二分法 D.哈希法112.哈希表的地址區(qū)間為0-17,哈希函數(shù)為H<k>=kmod17。采用線(xiàn)性探測(cè)法處理沖突,并將關(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。采用線(xiàn)性探測(cè)法處理沖突,并將關(guān)鍵字序列{26,25,72,38,8,18,59}依次存儲(chǔ)到哈希表中。如果要訪(fǎng)問(wèn)元素59,則需要的搜索次數(shù)是Ｃ。A.2 B.3C.4 D.5*****************************************************************************114.在計(jì)算機(jī)系統(tǒng)中,允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行,這種方法稱(chēng)為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)開(kāi)銷(xiāo)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è)用戶(hù)同時(shí)使用一臺(tái)計(jì)算機(jī)的打印設(shè)備B.多個(gè)用戶(hù)同時(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的爭(zhēng)奪120.分時(shí)操作系統(tǒng)是指B。A.多個(gè)用戶(hù)分時(shí)使用同一臺(tái)計(jì)算機(jī)的某一個(gè)終端B.多道程序分時(shí)共享計(jì)算機(jī)的軟、硬件資源C.多道程序進(jìn)入系統(tǒng)后的批量處理D.多用戶(hù)的計(jì)算機(jī)系統(tǒng)121.A不是實(shí)時(shí)系統(tǒng)的特征。A.很強(qiáng)的交互性 B.具有對(duì)用戶(hù)信息的及時(shí)響應(yīng)性C.具有很強(qiáng)的可靠性 D.有一定的交互性122.工業(yè)過(guò)程控制系統(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)程同步的說(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)S<0時(shí),其絕對(duì)值表示A。A.排列在信號(hào)量等待隊(duì)列中的進(jìn)程數(shù)B.可供使用的臨界資源數(shù)C.無(wú)資源可用D.無(wú)進(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.競(jìng)爭(zhēng) 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.主存中各程序之間存在著相互依賴(lài),相互制約的關(guān)系D.程序的狀態(tài)不斷地發(fā)生變化135.下面關(guān)于進(jìn)程和程序的敘述中,錯(cuò)誤的是C。A.進(jìn)程是程序的執(zhí)行過(guò)程,程序是代碼的集合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)程控制塊的說(shuō)法中,錯(cuò)誤的是D。A.進(jìn)程控制塊對(duì)每個(gè)進(jìn)程僅有一個(gè)B.進(jìn)程控制塊記錄進(jìn)程的狀態(tài)及名稱(chēng)等C.進(jìn)程控制塊位于主存儲(chǔ)區(qū)內(nèi)D.進(jìn)程控制塊的內(nèi)容、格式及大小均相同138.下面關(guān)于進(jìn)程創(chuàng)建原語(yǔ)的說(shuō)法中,錯(cuò)誤的是A。A.創(chuàng)建原語(yǔ)的作用是自行建立一個(gè)進(jìn)程B.創(chuàng)建原語(yǔ)的工作是為被創(chuàng)建進(jìn)程形成一個(gè)進(jìn)程控制塊C.創(chuàng)建原語(yǔ)不能自己?jiǎn)为?dú)執(zhí)行D.創(chuàng)建原語(yǔ)都是由進(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ū)的說(shuō)法中,錯(cuò)誤的是C。A.進(jìn)程中,訪(fǎng)問(wèn)臨界資源的程序是臨界區(qū)B.同時(shí)進(jìn)行臨界區(qū)的進(jìn)程必須互斥C.進(jìn)入臨界區(qū)內(nèi)的兩個(gè)進(jìn)程訪(fǎng)問(wè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è)里肯定沒(méi)有的是D。A.程序 B.初始數(shù)據(jù)C.作業(yè)說(shuō)明書(shū) D.通道程序147.作業(yè)調(diào)度程序不能無(wú)故或無(wú)限地拖延一個(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.用戶(hù)通過(guò)D直接在終端控制作業(yè)的執(zhí)行。A.C語(yǔ)言 B.匯編語(yǔ)言C.操作控制命令 D.作業(yè)控制語(yǔ)言150.在作業(yè)調(diào)度算法中,C兼顧了短作業(yè)與長(zhǎng)作業(yè)。A.先來(lái)先服務(wù) B.計(jì)算時(shí)間最短優(yōu)先C.均衡調(diào)度 D.最高響應(yīng)比優(yōu)先151.某作業(yè)的任務(wù)是某緊急事務(wù)處理,應(yīng)選擇C算法較為合適。A.先來(lái)先服務(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í)間分別為T(mén)1、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.在頁(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.可提高計(jì)算機(jī)執(zhí)行指令速度的外圍設(shè)備B.容量擴(kuò)大了的磁盤(pán)存儲(chǔ)器C.實(shí)際上不存在的存儲(chǔ)器D.可以容納總和超過(guò)主存容量的、多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間156.存儲(chǔ)管理的目的是實(shí)現(xiàn)B。A.提高計(jì)算機(jī)資源的利用率 B.擴(kuò)充主存容量,并提高主存利用效率C.有效使用和分配外存空間 D.提高CPU的執(zhí)行效率157.在虛擬頁(yè)式存儲(chǔ)管理中,由于所需頁(yè)面不在內(nèi)存,而引發(fā)的缺頁(yè)中斷屬于A。A.程序性中斷 B.I/O中斷C.硬件中斷 D.時(shí)鐘中斷158.一進(jìn)程剛獲得三個(gè)存儲(chǔ)塊的使用權(quán),若該進(jìn)程訪(fǎng)問(wèn)頁(yè)面的次序是{1,3,2,1,2,1,5,1,2,3},當(dāng)采用先進(jìn)先出調(diào)度算法時(shí),發(fā)生缺頁(yè)的次數(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.以上說(shuō)法均不對(duì)160.以下主存管理方案中,不采用動(dòng)態(tài)重定位的是B。A.頁(yè)式管理 B.固定分區(qū)C.可變分區(qū) D.段式管理161.最易形成很多小碎片的可變分區(qū)分配算法是B。A.最先適應(yīng)算法 B.最優(yōu)適應(yīng)算法C.最壞適應(yīng)算法 D.以上都不對(duì)162.頁(yè)式存儲(chǔ)管理中,頁(yè)表的大小由A決定。A.作業(yè)所占頁(yè)的多少 B.操作系統(tǒng)C.計(jì)算機(jī)編址范圍 D.系統(tǒng)統(tǒng)一指定163.在提供虛擬存儲(chǔ)的系統(tǒng)中,用戶(hù)的邏輯地址空間主要受C的限制。A.主存的大小 B.輔存的大小C.計(jì)算機(jī)編址范圍 D.主存中用戶(hù)區(qū)域的大小164.在分段管理中,C。A.以段為單位分配,每段1.從工作的角度看操作系統(tǒng),可以分為單用戶(hù)系統(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ī)激光照排系統(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)鍵問(wè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.先來(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)程訪(fǎng)問(wèn)的資源,稱(chēng)為C。A.共享資源 B.臨界區(qū)C.臨界資源 D.共享區(qū)9.并發(fā)性是指若干事件在B發(fā)生。A.同一時(shí)刻 B.同一時(shí)間間隔C.不同時(shí)刻 D.不同時(shí)間間隔10.在單一處理器上,將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱(chēng)為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.沒(méi)有變化,只是程序的執(zhí)行方便了13.在單一處理器上執(zhí)行程序,多道程序的執(zhí)行是在B進(jìn)行的。A.同一時(shí)刻 B.同一時(shí)間間隔內(nèi)C.某一固定時(shí)刻 D.某一固定時(shí)間間隔內(nèi)14.在進(jìn)程通信中,常Ｃ通過(guò)變量、數(shù)組形式來(lái)實(shí)現(xiàn)。A.高級(jí)通信 B.消息通信C.低級(jí)通信 D.管道通信15.管道通信是以B進(jìn)行寫(xiě)入和讀出。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)變化過(guò)程,采用了一個(gè)與進(jìn)程相聯(lián)系的Ｃ系統(tǒng),根據(jù)它來(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í)行相比,Ｃ。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)程過(guò)程中,涉及到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.查詢(xún)方式27.為了照顧短作業(yè)用戶(hù),進(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)程正訪(fǎng)問(wè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)程正在訪(fǎng)問(wè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)無(wú)進(jìn)程處于臨界區(qū)時(shí) B.當(dāng)有進(jìn)程處于臨界區(qū)時(shí)C.當(dāng)進(jìn)程處于就緒狀態(tài)時(shí) D.當(dāng)進(jìn)程開(kāi)始創(chuàng)建時(shí)35.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù),在并發(fā)發(fā)執(zhí)行中,一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息,或者建立某個(gè)條件后再向前執(zhí)行,這種關(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.在一單用戶(hù)操作系統(tǒng)中,當(dāng)用戶(hù)編輯好一個(gè)程序要存放到磁盤(pán)上去的時(shí)候,他使用操作系統(tǒng)提供的A這一接口。A.鍵盤(pán)命令 B.作業(yè)控制命令C.鼠標(biāo)操作 D.原語(yǔ)38.C存儲(chǔ)管理支持多道程序設(shè)計(jì),算法簡(jiǎn)單,但存儲(chǔ)碎片多。A.段式 B.頁(yè)式C.固定分區(qū) D.段頁(yè)式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.磁盤(pán)空間的大小C.數(shù)據(jù)存放的實(shí)際地址 D.計(jì)算機(jī)地址位數(shù)41.動(dòng)態(tài)頁(yè)式管理中的C是：當(dāng)內(nèi)存中沒(mé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.段頁(yè)式管理每取一數(shù)據(jù),要訪(fǎng)問(wèn)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)盤(pán)不干凈,操作系統(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è)式管理常

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論