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

下載本文檔

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

文檔簡介

..《計算機軟件技術(shù)基礎(chǔ)》試題1.線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點是CD。A.所有的操作算法實現(xiàn)簡單 B.便于隨機存取C.便于插入和刪除 D.便于利用零散的存儲器空間2.線性表是具有n個C的有限序列。A.表元素 B.字符 C.數(shù)據(jù)元素D.數(shù)據(jù)項 E.信息項3.若長度為n的線性表采用順序存儲結(jié)構(gòu),在其第I個位置插入一個新元素的算法的時間復雜度為C?！?≤I≤n+1A.O<0> B.O<1>C.O<n> D.O<n2>4.設A是一個線性表<a1,a2,…,an>,采用順序存儲結(jié)構(gòu),則在等概率的前提下,平均每插入一個元素需要移動的元素個數(shù)為B,平均每刪除一個元素需要移動的元素個數(shù)為A；若元素插在ai與ai+1之間<0≤I≤n-1>的概率為,則平均每插入一個元素所要移動的元素個數(shù)為C；A. B.C. D.5.下列函數(shù)中,按它們在時的無窮大階數(shù),最大的是D。A.logn B.nlognC.2n/2 D.n!spnextnextnext6.將下圖所示的s所指結(jié)點加到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.將兩個各有n個元素的有序表歸并為一個有序表時,其最少的比較次數(shù)是A。A.n B.2n-1C.n-1 D.2n8.下面的程序段是合并兩個無頭結(jié)點鏈表<ha和hb>為一個無頭結(jié)點鏈表ha的過程,作為參數(shù)的兩個鏈表都是按結(jié)點的data域由大到小鏈接的。合并后新鏈表的結(jié)點仍按此方式鏈接。請?zhí)顚懴率隹湛?使程序能正確運行。#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的一個順序子表<bk,bk+1,…bk+n-1>完全相同〔即a1=bk,a2=bk+1,…an=bk+n-1,則稱表A包含在表B中。設ha,hb為帶頭結(jié)點的單鏈表,分別表示有序表A和B,下面的函數(shù)用于判別表A是否包含在表B中,若是,則返回true,否則返回false?！蔡崾荆河眠f歸實現(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>建立一個具有n個結(jié)點的循環(huán)鏈表；函數(shù)josephus<n,I,m>對由create_link_list<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)用josephus<6,3,2>后,將輸出5,1,3,6,4,2。請在空框處填上適當內(nèi)容,每框只填一個語句。#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)用于建立一個鏈表,鏈表的內(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,即當且僅當e是A中的一個元素,且不是B中的元素時,e是C中的一個元素。集合用有序鏈表實現(xiàn),用一個空鏈表表示一個空集合,表示非空集合的鏈表根據(jù)元素之值按遞增排列,執(zhí)行C=A-B之后,表示集合A和B的鏈表不變,若結(jié)果集合C非空,則表示它的鏈表應根據(jù)元素之值按遞增序排列。函數(shù)append<>用于在鏈表中添加結(jié)點。#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.閱讀以下算法,填充空格,使其成為完整的算法。其功能是在一個非遞減的順序存儲線性表中<從下標1處開始存儲>,刪除所有值相等的多余元素。#defineMAXSIZE30typedefstruct{intelem[MAXSIZE];intlength;/*表長*/}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.用單鏈表表示的鏈式隊列的隊頭在鏈表的A位置。A.鏈頭 B.鏈尾 C.鏈中14.若用單鏈表表示隊列,則應該選用B。A.帶尾指針的非循環(huán)鏈表 B.帶尾指針的循環(huán)鏈表C.帶頭指針的非循環(huán)鏈表 D.帶頭指針的循環(huán)鏈表15.在解決計算機主機與打印機之間速度不匹配問題時,通常設置一個打印數(shù)據(jù)緩沖區(qū),主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū),而打印機則從該緩沖區(qū)中取出數(shù)據(jù)打印,先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應該是一個B結(jié)構(gòu)。A.堆棧 B.隊列C.數(shù)組 D.線性表16.若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列,且當前rear和front的值分別為0和3。當從隊列中刪除一個元素,再加入兩個元素后,rear和front的值分別為B。A.1和5 B.2和4C.4和2 D.5和117.設棧的輸入序列為1,2,…,10,輸出序列為a1,a2,…,a10,若a5=10,則a7為C。A.4 B.8 C.不確定 D.718.設棧的輸入序列是1,2,3,4,則D不可能是其出棧序列。A．1243 B.2134 C.1432 D.431219.以下D是C語言中"abcd321ABCD"的子串。A.abcd B.321AB C."abcABC" D."21AB"20.若串S="software",其子串的數(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.設高為h的二叉樹只有度為0和2的結(jié)點,則此類二叉樹的結(jié)點數(shù)至少為B,至多為F。高為h的完全二叉樹的結(jié)點數(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個葉結(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..n]中,下面的算法是將A中順序存儲變?yōu)槎骀湵泶鎯Φ耐耆鏄?。請?zhí)顚戇m當語句在下面的空格內(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.若在線性表中采用折半查找法查找元素,該線性表應該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.K-1次 B.K次C.K+1次 D.K<K+1>/2次30.在n個記錄的有序順序表中進行折半查找,最大的比較次數(shù)是。31.Hash技術(shù)廣泛應用于查找過程,選擇Hash函數(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<nlogn>的時間內(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)定的,則應選C。A.快速排序 B.堆排序C.歸并排序 D.希爾排序39.從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較,然后將其放在已排序序列的合適位置,該排序方法稱為A排序法。A.插入排序 B.交換排序C.選擇排序 D.歸并排序40.直接插入排序在最好情況下的時間復雜度為B。A.O<logn> B.O<n>C.O<nlogn> D.O<n2>41.下面函數(shù)是將任意序列調(diào)整為最大堆的算法,請將空白部分填上：將任意序列調(diào)整為最大堆通過不斷調(diào)用adjust函數(shù),即for<i=n/2;i>0;i-->adjust<list,i,n>;其中l(wèi)ist為待調(diào)整序列所在數(shù)組〔從下標1開始,n為序列元素的個數(shù)。voidadjust<intlist[],introot,intn>{/*將以root為下標的對應元素作為待調(diào)整堆的根,待調(diào)整元素放在list數(shù)組中,最大元素下標為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>。隊列和棧都是線性表,棧的操作特性是<2>,隊列的操作特性是<3>。今有一空棧S,對下列待進棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進棧、進棧、出棧、進棧、進棧、出棧的操作,則此操作完成后,棧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答案：ABCBC42.操作系統(tǒng)主要是對計算機系統(tǒng)全部<1>進行管理,以方便用戶、提高計算機使用效率的一種系統(tǒng)軟件。它的主要功能有：處理機管理、存儲管理、文件管理、<2>管理和設備管理等。Windows和Unix是最常用的兩類操作系統(tǒng)。前者是一個具有圖形界面的窗口式的<3>系統(tǒng)軟件,后者是一個基本上采用<4>語言編制而成的的系統(tǒng)軟件。在<5>操作系統(tǒng)控制下,計算機能及時處理由過程控制反饋的信息并作出響應。供選答案：<1>: A.應用軟件 B.系統(tǒng)軟硬件 C.資源 D.設備<2>: A.數(shù)據(jù) B.作業(yè) C.中斷 D.I/O<3>: A.分時 B.多任務 C.多用戶 D.實時<4>: A.PASCAL B.宏 C.匯編 D.C<5>: A.網(wǎng)絡 B.分時 C.批處理 D.實時答案：CBBDD43.本程序從鍵盤讀入整數(shù),并按從大到小的順序輸出輸入整數(shù)中互不相等的那些整數(shù)。程序一邊讀入整數(shù),一邊構(gòu)造一個從大到小順序鏈接的鏈表,直至不能從鍵盤讀入整數(shù),然后順序輸出鏈表上各表元的整數(shù)值。主函數(shù)每讀入一個整數(shù),就調(diào)用函數(shù)insert<>,函數(shù)insert<>將還未出現(xiàn)在鏈表上的整數(shù)按從大到小的順序插入到鏈表中。為了插入方便,鏈表在表首有一個輔助表元。閱讀下列C代碼,在<n>處填入相應的字句以完成上述功能。#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> /*反復讀入整數(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.計算機數(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.瀏覽答案：CDBBC45.本程序用于從鏈盤讀入整數(shù),插入到鏈表,或從鏈表刪除一個整數(shù)。閱讀下面的C代碼,將應填入<n>處的字名寫在答卷的對應欄內(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<"沒有找到!\n">; return<list>;}main<>{ intx,ans; NODE*list=NULL,*p; while<1>{ printf<"\n輸入1：將整數(shù)插入到鏈表。\n輸入2：從鏈表刪除一個整數(shù)。\n">; printf<"其它整數(shù),結(jié)束程序。\n\t請輸入選擇！">; 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.從未排序的序列中,依次取出元素,與已排序序列的元素比較后,放入已排序序列中的恰當位置上,這是<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ù)量大小答案：BAABA47.操作系統(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.主機和外設 C.高級語言和機器語言 D.用戶和計算機<3>: A.進程控制塊 B.作業(yè)控制塊 C.文件控制塊 D.設備控制塊<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.CDROM D.寄存器答案：CDADB48.A是信息的載體,它能夠被計算機識別、存儲和加工處理。A.數(shù)據(jù) B.數(shù)據(jù)元素 C.結(jié)點 D.數(shù)據(jù)項49.下列程序段的時間復雜度為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.下面程序段的時間復雜度為D。i=1;while<i<=n> i=i*2;供選答案：A.O<1> B.O<n> C.O<n2> D.O<log2n>51.下面程序段的時間復雜度為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ù)值計算的程序設計問題中,計算機的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,…,n,其輸出序列為P1,P2,P3,…,Pn,若P1=n,則Pi為C。A.i B.n-i C.n-i+1 D.不確定58.對于一個棧,給出輸入項A,B,C。如果輸入項序列由A,B,C所組成,則不可能產(chǎn)生的輸出序列是A。A.CAB B.CBA C.ABC D.ACB59.設有如下的單鏈表的按序號查找的算法,其時間復雜度為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按行序為主順序存放在內(nèi)存中,每個數(shù)組元素占1個存儲單元,則元素aij的地址計算公式是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.以下哪一個不是隊列的基本運算C。A.從隊尾插入一個新元素 B.從隊列中刪除第i個元素C.判斷一個隊列是否為空 D.讀取隊頭元素的值62.在一個長度為n的順序表中,向第i個元素之前插入一個新元素,需向后移動B個元素。A.n-i B.n-i+1 C.n-i-1 D.i63.從一個長度為n的順序表中刪除第i個元素時,需向前移動A個元素。A.n-i B.n-i+1 C.n-i-1 D.i64.在具有n個單元的順序存儲的循環(huán)隊列中,假定front和rear分別為隊首指針和隊尾指針,則判斷隊空的條件是B。A.front=rear+1 B.front=rear C.front+1=rear D.front=065.從一個具有n個結(jié)點的單鏈表中查找其值等于x的結(jié)點時,在查找成功的情況下,需平均比較D個結(jié)點。A.n B.n/2 C.<n-1>/2 D.<n+1>/266.一個棧的入棧序列是a,b,c,d,e,則棧不可能的輸出序列是C。A.edcba B.decba C.dceab D.abcde67.棧結(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.判斷一個順序棧ST〔最多元素為mo為空的條件是B。A.ST->top<>0 B.ST->top=0 C.st->top<>mo D.st->top==mo69.不帶頭結(jié)點的單鏈表head為空表的判定條件是A。A.head==NILL B.head->next==NULL C.head->next==head D.head!=NULL70.在一個單鏈表中,已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點,若在p和q之間插入s結(jié)點,則應執(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.假設雙向鏈表結(jié)點的類型如下：typedefstructLinknode{ intdata; structLinknode*lLink; /*前驅(qū)結(jié)點指針*/ structLinknode*rLink; /*后繼結(jié)點指針*/}下面給出的算法是要把一個q所指新結(jié)點,作為非空雙向鏈表中的p所指的結(jié)點前驅(qū)結(jié)點插入到該雙向鏈表中,能正確完成要求的算法段是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.以上均不對72.串是一種特殊的線性表,其特殊性體現(xiàn)在B。A.可以順序存儲 B.數(shù)據(jù)元素是一個字符C.可以鏈接存儲 D.數(shù)據(jù)元素可以是多個字符73.設有兩個串p和q,求q在p中首次出現(xiàn)的位置的運算稱作B。A.連接 B.模式匹配 C.求子串 D.求串長74.設串s1="ABCDEFG",s2="PQRST",函數(shù)con<x,y>返回x和y串的連接串,subs<s,I,j>返回串s的從序號i的字符開始的j個字符組成的子串,len<s>返回串s的長度,則con<sub<s1,2,len<s2>>,sub<s1,len<s2>,2>>的結(jié)果是D。A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF75.常對數(shù)組進行的兩種基本操作是C。A.建立和刪除 B.索引和修改 C.查找和修改 D.索引和查找76.稀疏矩陣一般的壓縮存儲方法有兩種,即Ｃ。A.二維數(shù)組和三維數(shù)組 B.三元組和散列C.三元組和十字鏈表 D.散列和十字鏈表77.對下圖所示的二叉表,按先根次序遍歷得到的結(jié)點序列為B。A.ABCDHEIFG B.ABDHIECFGC.HDIBRAFCG D.HIDBEFGAC78.在一棵二叉樹上,度為0的結(jié)點個數(shù)為n0,度為2的結(jié)點數(shù)為n2,則n0=A。A.n2+1 B.n2-1C.n2 D.n2/279.某二叉樹前序遍歷結(jié)點的訪問順序是ABCDEFG,中序遍歷結(jié)點的訪問順序是CBDAFGE,則其后序遍歷結(jié)點的訪問順序是A。A．CDBGFEA B.CDGFEABC.CDBAGFE D.CDBFAGE80.在下列存儲形式中,D不是樹的存儲形式。A.雙親表示法 B.孩子鏈表表示法C.孩子兄弟表示法 D.順序存儲表示法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個度為1的結(jié)點,n2個度為2的結(jié)點,…,nm個度為m的結(jié)點,問這棵樹中葉子結(jié)點為Ｃ。A.1+ni<I-1> B.1+ni<I+1> C.n1+n2+…+nm D.m·nm84.如下圖所示的4棵二叉樹中,Ｃ不是完全二叉樹。85.設高度為h的二叉樹上只有度為0或度為2的結(jié)點,則此類二叉樹中所包含的結(jié)點數(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é)點的前序就是T2中結(jié)點的A。A.前序 B.中序 C.后序 D.層次序89.樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里,我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應的二叉樹。下面結(jié)論正確的是A。A.樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同B.樹的先根遍歷序列與其對應的二叉樹的后序遍歷序列相同C.樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同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.設n,m為一棵二叉樹上的兩個結(jié)點,在中序遍歷時,n在m前的條件是C。A.n在m的右方 B.n是m的祖先C.n在m的左方 D.n是m的子孫94.對一個滿二叉樹,m個樹葉,n個結(jié)點,深度為h,則D。A.n=h+m B.h+m=2nC.m=h-1 D.n=2h-195.如果某二叉樹的前序為stuwv,中序為uwtvs,則該二叉樹后序為Ｃ。A.uwvts B.vwutsC.wuvts D.wutsv96.設待排序的記錄為<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<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},則利用快速排序的方法,以第一個記錄為基準得到的一次劃分結(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.一組記錄的排序碼為一個字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},按歸并排序方法對該序列進行一趟歸并后的結(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個長度為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.設有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.設有一個已按各元素的值排好序的線性表,長度大于2,對給定的值K,分別用順序查找法和二分查找法查找一個與K相等的元素,比較的次數(shù)分別為s和b。在查找不成功的情況下,正確的s和b的數(shù)量關(guān)系是B。A.總有s=b B.總有s>bC.總有s<b D.與k值大小有關(guān)111.如果要求一個線性表既能較快地查找,又能適應動態(tài)變化的要求,則可采用的方法是A。A.分塊法 B.順序法C.二分法 D.哈希法112.哈希表的地址區(qū)間為0-17,哈希函數(shù)為H<k>=kmod17。采用線性探測法處理沖突,并將關(guān)鍵字序列{26,25,72,38,8,18,59}依次存儲到哈希表中。那么,元素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}依次存儲到哈希表中。如果要訪問元素59,則需要的搜索次數(shù)是Ｃ。A.2 B.3C.4 D.5*****************************************************************************114.在計算機系統(tǒng)中,允許多個程序同時進入內(nèi)存并運行,這種方法稱為D。A.Spodling技術(shù) B.虛擬存儲技術(shù)C.緩沖技術(shù) D.多道程序設計技術(shù)115.分時系統(tǒng)追求的目標是C。A.高吞吐率 B.充分利用內(nèi)存C.快速響應 D.減少系統(tǒng)開銷116.引入多道程序的目的是D。A.提高實時響應速度 B.增強系統(tǒng)交互能力C.為了充分利用主存儲器 D.充分利用CPU,減少CPU等待時間117.若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者,下列D不屬于操作系統(tǒng)所管理的資源。A.程序 B.內(nèi)存C.CPU D.中斷118.A不屬于多道程序設計的概念。A.多個用戶同時使用一臺計算機的打印設備B.多個用戶同時進入計算機系統(tǒng),并要求同時處于運行狀態(tài)C.一個計算機系統(tǒng)從宏觀上進行作業(yè)的并行處理,但在微觀上仍在串行操作D.多個作業(yè)同時存放在主存并處于運行狀態(tài)119.操作系統(tǒng)的CPU管理主要是解決C。A.單道程序?qū)PU的占用 B.多道程序?qū)PU的占用C.多道程序?qū)PU的分配 D.多道程序或單道程序?qū)PU的爭奪120.分時操作系統(tǒng)是指B。A.多個用戶分時使用同一臺計算機的某一個終端B.多道程序分時共享計算機的軟、硬件資源C.多道程序進入系統(tǒng)后的批量處理D.多用戶的計算機系統(tǒng)121.A不是實時系統(tǒng)的特征。A.很強的交互性 B.具有對用戶信息的及時響應性C.具有很強的可靠性 D.有一定的交互性122.工業(yè)過程控制系統(tǒng)中,運行的操作系統(tǒng)最好是B。A.分時系統(tǒng) B.實時系統(tǒng)C.分布式操作系統(tǒng) D.網(wǎng)絡操作系統(tǒng)123.對處理事件有嚴格時間限制的系統(tǒng)是B。A.分時系統(tǒng) B.實時系統(tǒng)C.分布式操作系統(tǒng) D.網(wǎng)絡操作系統(tǒng)124.在下列操作系統(tǒng)中,強調(diào)吞吐能力的是B。A.分時系統(tǒng) B.多道批處理系統(tǒng)C.實時系統(tǒng) D.網(wǎng)絡操作系統(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.CPU B.公共變量C.公用數(shù)據(jù) D.輸入輸出設備129.下面關(guān)于進程同步的說法中,錯誤的是D。A.為使進程共享資源,又使它們互不沖突,因此必須使這些相關(guān)進程同步B.系統(tǒng)中有些進程必須合作,共同完成一項任務,因此要求各相關(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)被另一進行占用的設備,則此時兩個進程就進入到了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.進程可為多個程序服務,而程序不能為多個進程服務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操作詞V<S>,S為一信號量,執(zhí)行V操作時完成以下操作：S=S+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è)控制塊JCB的內(nèi)容不包括C。A.作業(yè)的狀態(tài) B.作業(yè)進入系統(tǒng)的時間C.作業(yè)對進程的要求 D.作業(yè)對資源的要求144.設有一組作業(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)度算法,為盡可能使處理器和外部設備并行工作,則它們的優(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.從等待設備的隊列中選取一個作業(yè)進程149.用戶通過D直接在終端控制作業(yè)的執(zhí)行。A.C語言 B.匯編語言C.操作控制命令 D.作業(yè)控制語言150.在作業(yè)調(diào)度算法中,C兼顧了短作業(yè)與長作業(yè)。A.先來先服務 B.計算時間最短優(yōu)先C.均衡調(diào)度 D.最高響應比優(yōu)先151.某作業(yè)的任務是某緊急事務處理,應選擇C算法較為合適。A.先來先服務 B.短作業(yè)優(yōu)先C.優(yōu)先數(shù)調(diào)度 D.響應比高者優(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.T1+T2+T3 B.<T1+T2+T3>/3C.T1+2*T2/3+T3/3 D.T1/3+2*T2/3+T3154.在頁式存儲管理系統(tǒng)中,整個系統(tǒng)的頁表個數(shù)是C。A.1個 B.2個C.和裝入主存的作業(yè)個數(shù)相同 D.不確定155.虛擬存儲器是D。A.可提高計算機執(zhí)行指令速度的外圍設備B.容量擴大了的磁盤存儲器C.實際上不存在的存儲器D.可以容納總和超過主存容量的、多個作業(yè)同時運行的一個地址空間156.存儲管理的目的是實現(xiàn)B。A.提高計算機資源的利用率 B.擴充主存容量,并提高主存利用效率C.有效使用和分配外存空間 D.提高CPU的執(zhí)行效率157.在虛擬頁式存儲管理中,由于所需頁面不在內(nèi)存,而引發(fā)的缺頁中斷屬于A。A.程序性中斷 B.I/O中斷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.最先適應算法 B.最優(yōu)適應算法C.最壞適應算法 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)絡操作系統(tǒng)2.在下列系統(tǒng)中,B是實時系統(tǒng)。A.計算機激光照排系統(tǒng) B.航空定票系統(tǒng)C.辦公自動化系統(tǒng) D.計算機輔助設計系統(tǒng)3.操作系統(tǒng)是一種B。A.應用軟件 B.系統(tǒng)軟件C.通用軟件 D.工具軟件4.引入多道程序的目的在于A。A.充分利用CPU,減少CPU等待時間B.提高實時響應速度C.有利于代碼共享,減少主、輔存信息交換量D.充分利用存儲器5.已經(jīng)獲得除Ｃ以外的所有運行所需資源的進程處于就緒狀態(tài)。A.存儲器 B.打印機C.CPU D.內(nèi)存空間6.進程調(diào)度的關(guān)鍵問題：一是選擇合理的B,二是恰當?shù)剡M行代碼轉(zhuǎn)換。A.時間片間隔 B.調(diào)度算法C.CPU速度 D.內(nèi)存空間7.采用輪轉(zhuǎn)法調(diào)度是為了A。A.多個終端都能得到系統(tǒng)的及時響應B.先來先服務C.優(yōu)先級較高的進程得到及時調(diào)度D.需CPU最短的進程優(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.多道程序設計 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.FCB B.FIFOC.FDT D.PCB22.在單處理機系統(tǒng)中,處于運行狀態(tài)的進程A。A.只有一個 B.可以有多個C.不能被掛起 D.必須在執(zhí)行完后才能被撤下23.如果某一進程獲得除CPU以外的所有所需運行資源,經(jīng)調(diào)度,分配CPU給它,則該進程將進入B。A.就緒狀態(tài) B.運行狀態(tài)C.緒塞狀態(tài) D.活動狀態(tài)24.如果某一進程在運行時,因IO中斷而暫停,此時將脫離運行狀態(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)度應采用B。A.先進先出調(diào)度算法 B.短執(zhí)行優(yōu)先調(diào)度C.優(yōu)先級調(diào)度 D.輪轉(zhuǎn)法28.為了對緊急進程或重要進程進行調(diào)度,調(diào)度算法應采用C。A.先進先出調(diào)度算法 B.短執(zhí)行優(yōu)先調(diào)度C.優(yōu)先級調(diào)度 D.輪轉(zhuǎn)法29.如果某些進程優(yōu)先級相同,應采用A算法較為適應。A.FIFO B.SCBFC.FDF D.輪轉(zhuǎn)法30.如果要照顧所有進程,讓它們都有執(zhí)行的機會,最好采用D算法。A.FIFO B.SCBFC.FDF 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.存儲和設備管理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.兩個進程合作完成一個任務,在并發(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存儲管理支持多道程序設計,算法簡單,但存儲碎片多。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.提高主機和設備交換信息的速度 B.提供主、輔存接口C.提高設備利用率 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.請求分頁式管理常

溫馨提示

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

評論

0/150

提交評論