《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案

《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案《計算機(jī)軟件技術(shù)基礎(chǔ)》試題線性表的鏈?zhǔn)絻Υ娼Y(jié)構(gòu)與次序儲存結(jié)構(gòu)對比優(yōu)點是 CD 。A.所有的操作算法實現(xiàn)簡單 B.便于隨機(jī)存取C.便于插入和刪除 D.便于利用零落的儲存器空間線性表是擁有n個 C 的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項E.信息項n的線性表采納次序儲存結(jié)構(gòu)，在其第I法的時間復(fù)雜度為C（1≤I≤n+1）A.O(0) B.O(1)C.O(n) D.O(n2)2(ni)n(n設(shè)A是一個線性表(a,a,…,2(ni)n(nA

之間(0≤I≤n-1)的概率為

，則均勻每n12n12n22142n2n13以下函數(shù)中，按它們在n時的無量大階數(shù)，最大的是 D 。A.logn B.nlognC.2n/2 D.n!將以下圖所示的s所指結(jié)點加到p所指的結(jié)點以后其語句應(yīng)為： D 。nextnextnextpsnexts->next=p+1;p->next=s;(*p).next=s;(*s).next=(*p).next;s->next=p->next;p->next=s->next;s->next=p->next;p->next=s;將兩個各有n個元素的有序表合并為一個有序表時，其最少的比較次數(shù)是。A.n B.2n-1C.n-1 D.2n(ha和hb)為一個無頭結(jié)點鏈表hadata表的結(jié)點仍按此方式鏈接。請?zhí)顚懴率隹湛?，使程序能正確運轉(zhuǎ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=ha假如表A(a1,a2,…,an)與表B(bk,bk+1,…bk+n-1)完好同樣（a=b,a=k+a=bk+n-ABha，hb為帶ABA能否包含Btrue，不然返回false（提示：用遞歸實現(xiàn)）#definetrue1#definefalse0#defineNULL0typedefstructnode{intdata;structnode*next;}node,linklisttype;intinclusion(linklisttype*ha,linklisttype*hb){linklisttype*pa,pa=ha->next;pb=hb->next;(1) ;while( (2) )if(pa->data=pb->data) (3) ;else (4) ;(5) ;}參照答案：if(pa==NULL)return(true)pb!=NULL&&pa->data>=pb->datareturn(inclusion(pa,pb))pb=pb->next;return(false)create_link_list(n)njosephus(n,I,m)create_link_list(n)n個結(jié)點的循環(huán)鏈表按必定的序次逐一輸出，并刪除鏈表中的所有結(jié)點。參數(shù)n(n>0)指明循環(huán)鏈表I(1≤I≤n)m（m>0是步長，指明從開m個結(jié)點作為本次被輸出并刪除的6josephus(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++){/*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->,ata);(6) ;free(q);j=j+1;}}參照答案：p->next=q;p=q;p->next=head(4)j=0q=p->next;p->next=q->nextdifference(A,B)C=A-B，即當(dāng)且僅當(dāng)eABCC=A-BABC則表示它的鏈表應(yīng)依據(jù)元素之值按遞加序擺列。函數(shù)append()用于在鏈表中增添結(jié)點。#include<stdio.h>#defineNULL0typedefstructintdata;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;}elseif( (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);}參照答案：A!=NULL&B!=NULLA->data==B->dataB=B->next;A!=NULLlast->next=NULL;次序儲存線性表中(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)用單鏈表表示的鏈?zhǔn)叫辛械年狀^在鏈表的 A 地點。鏈頭 B.鏈尾 C.鏈中若用單鏈表表示行列，則應(yīng)當(dāng)采納 B 。帶尾指針的非循環(huán)鏈表 B.帶尾指針的循環(huán)鏈表C.帶頭指針的非循環(huán)鏈表 D.帶頭指針的循環(huán)鏈表在解決心算機(jī)主機(jī)與打印機(jī)之間速度不般配問題時，往常設(shè)置一個打印數(shù)據(jù)數(shù)據(jù)打印，先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)當(dāng)是一個結(jié)構(gòu)。貨倉 B.行列C.數(shù)組 D.線性表6rearfront3。當(dāng)從行列中刪除一個元素，再加入兩個元素后，rearfrontB。1和5 B.2和4C.4和2 D.5和117.設(shè)棧的輸入序列為輸出序列為a1,a2,…,a10，若a5=10，則a7為C 。A.4 B.8 C.不確立設(shè)棧的輸入序列是1,2,3,4，則 D 不行能是其出棧序列。A．1243 B.2134 C.1432 D.4312以下DC語言中”abcd321ABCD”的子串。abcd B.321AB C.“abcABC” D.“21AB”若串S=”software”，其子串的數(shù)目是 C 。A.8 B.37 C.36 D.9A[1:100,1:100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1:298]中元素A66,65(即該元素的下)在B數(shù)組中地點k為 B 。A.198 B.195 C.197 D.196h02的結(jié)點，則此類二叉樹的結(jié)點數(shù)起碼為，至多為 F 。高為h的完好二叉樹的結(jié)點數(shù)起碼為 E 至多為 F 。A．2h B.2h-1 C.2h+1 D.h+1E.2h-1 F.G.H.2h+1一棵有124個葉結(jié)點的完好二叉樹，最多有 B 個結(jié)點。A.247 B.248 C.249 D.251若從二叉樹的任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其重點字序，則該二叉樹是 C 。滿二叉樹 B.哈夫曼樹C.堆 D.二叉查找樹前序遍歷和中序遍歷結(jié)果同樣的二叉樹為 F 前序遍歷和后序遍結(jié)果同樣的二叉樹為 B 。一般二叉樹 B.只有根結(jié)點的二叉樹C.根結(jié)點無左孩子的二叉樹 D.根結(jié)點無右孩子的二叉樹E.所有結(jié)點只有左孩子的二叉樹 F.所有結(jié)點只有右孩子的二叉樹nA[1..n]法是將A的空格內(nèi)，達(dá)成上述算法。#defineMAXSIZE30typedefstructbtnode{intdata;structbtnode*lchild,*rchild;}BTN;voidcreatetree(BTN*p,intA[],intI,intn){(1) ;p->data=A[I];if( (2) )(3) ;elsep->lchild=NULL;if( (4) )createtree( (5) elsep->rchild=NULL;}voidbtree(BTN*p,intA[],intcreatetree(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,n若在線性表中采納折半查找法查找元素，該線性表應(yīng)當(dāng)C。元素按值有序 B.采納次序儲存結(jié)構(gòu)C.元素按值有序，且采納次序儲存結(jié)構(gòu)D.28.256個元素的線性表分紅16正確長度是168，其均勻檢索長度為21。K個重點字互為同義詞，若用線性探測法把這K個重點字存入散列表中，起碼要進(jìn)行D次探測。A.K-1次B.K次C.K+1次D.K(K+1)/2次n個記錄的有序次序表中進(jìn)行折半查找，最大的比較次數(shù)是n1。2Hash 技術(shù)寬泛應(yīng)用于查找過程，選擇Hash 函數(shù)的標(biāo)準(zhǔn)和 。辦理矛盾的技術(shù)有優(yōu)有劣，其共同標(biāo)準(zhǔn)是 。在下述排序算法中所需協(xié)助儲存空間最多的是 B 所需協(xié)助儲空間最小的是 C ，均勻速度最快的是 A 。A.迅速排序 B.合并排序 C.堆排序在文件局部有序或文件長度較小的狀況下，最正確內(nèi)部排序的方法A 。直接插入排序 B.冒泡排序 C. 簡單項選擇排序迅速排序在最壞狀況下時間復(fù)雜度是比 A 的性能差。堆排序 B.冒泡排序 C.簡單項選擇擇排序35.若需在O(nlogn)的時間內(nèi)達(dá)成對數(shù)組的排序，且要求排序是穩(wěn)固的，則可擇的排序方法是 C 。A.迅速排序 B.堆排序C.合并排序 D.希爾排序36.10005序列，用A.B冒泡排序方法最快。B.迅速排序C.希爾排序D.堆排序E.簡單項選擇擇排序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,80若要盡可能快地達(dá)成對實數(shù)數(shù)組的排序，且要求排序是穩(wěn)固的，則應(yīng)C 。迅速排序 B.堆排序C.合并排序 D.希爾排序從未排序序列中挨次拿出一個元素與已排序序列中的元素挨次進(jìn)行比較，后將其放在已排序序列的適合地點，該排序方法稱為 A 排序法。插入排序 B.互換排序C.選擇排序 D.合并排序。A.O(logn) B.O(n)C.O(nlogn) D.41.下邊函數(shù)是將任意序列調(diào)整為最大堆的算法，請將空白部分填上：將任意序列調(diào)整為最大堆經(jīng)過不停調(diào)用adjust函數(shù)，即for(i=n/2;i>0;i--)adjust(list,i,n);list為待調(diào)整序列所在數(shù)組（1開始，n為序列元素的個數(shù)。voidadjust(intlist[],introot,intn){/*rootlistn*/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;}參照答案：list[root]child++;child/2child*=2;child/241.表是一種數(shù)據(jù)結(jié)構(gòu)，鏈表是一種(1)。行列和棧都是線性表，棧的操作特征是(2)，行列的操作特征是(3)a,b,c,d,e,f棧的操作，則此操作達(dá)成后，棧S的棧頂元素為(4)，棧底元素為(5) 。:A.非次序儲存線性表 B.非次序儲存非線性表C.次序儲存線性表 D.次序儲存非線性表:A.隨機(jī)出入 B.先進(jìn)后出C.先進(jìn)先出 D.出優(yōu)于進(jìn):A.隨機(jī)出入 B.先進(jìn)后出C.后進(jìn)后出 D.進(jìn)優(yōu)于出:A.f B.cC.a D.b:A.b B.cC.a D.d答案：ABCBC(2)管理和設(shè)施管理WindowsUnix口式的(3)系統(tǒng)軟件，后者是一個基本上采納(4)語言編制而成的的系統(tǒng)軟件。在(5)供選答案：:A.應(yīng)用軟件 B.系統(tǒng)軟硬件C.資源 D.設(shè)施:A.數(shù)據(jù) B.作業(yè)C.中止 D.I/O:A.分時 B.多任務(wù)C.多用戶 D.及時:A.PASCAL B.宏C.匯編 D.C:A.網(wǎng)絡(luò) B.分時C.批辦理 D.及時答案：CBBDD些整數(shù)。insert()，函數(shù)insert()將還未出此刻鏈表上的整數(shù)按從大到小的次序插入到鏈表中。為了插入方便，鏈表在表首有一個協(xié)助表元。閱讀以下C代碼，在 (n) 處填入相應(yīng)的字句以達(dá)成上述功能。#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;/*第一成立只有協(xié)助表元的空鏈表*/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”);}答案：v!=NULLvx>v->val或xv->valp->nextu->nexthead->next信息單位是，能夠引用的最小命名數(shù)據(jù)單位是 (2) 。線性表是最簡單的一種數(shù)據(jù)結(jié)構(gòu)，有次序和鏈接兩種儲存方式。線性表按鏈接方式儲存時，每個結(jié)點的包含(3)兩部分。線性表的查找有 (4)和(5) 兩種，但(5)只好用于次序儲存的狀況。供選答案：:A.數(shù)字 B.字符C.數(shù)據(jù)元素 D.數(shù)據(jù)項:A.結(jié)點 B.記錄C.數(shù)據(jù)元素 D.數(shù)據(jù)項:A.數(shù)據(jù)值與符號 B.數(shù)據(jù)與指針C.數(shù)據(jù)與表名 D.頭地點與尾地點:A.隨機(jī)查找 B.次序查找C.二分法查找 D.閱讀:A.隨機(jī)查找 B.次序查找C.二分法查找 D.閱答案：CDBBC本程序用于從鏈盤讀入整數(shù)，插入到鏈表，或從鏈表刪除一個整數(shù)。閱讀下邊的C代碼，將應(yīng)填入 (n) 處的字名寫在答卷的對應(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(“沒有找到return(list);}main(){intx,ans;NODE*list=NULL,while(1){printf(“\n1\n2：從鏈表刪除一個整數(shù)。\n”);

printf(“其余整數(shù)，結(jié)束程序。\n\t請輸當(dāng)選擇！”);scanf(%d,&ans);if( (5) ) return;輸入整數(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);}}答案：u->next=p;p->next=vu->next=v->nextfree(v)(5)ans!=1&&ans!=2(1)(2)(3)(4)排序。排序算法的復(fù)雜性與排序算法的(5)有關(guān)。供選答案：:A.選擇 B.插入C.比較 D.合并:A.選擇 B.插入C.比較 D.合并:A.冒泡 B.互換C.比較 D.散列:A.外面 B.內(nèi)部C.外存 D.內(nèi)存:A.運算量大小與占用儲存多少運算量大小與辦理的數(shù)據(jù)量大小并行辦理能力和占用儲存多少答案：BAABA系統(tǒng)軟件，是 (2) 的接口。在辦理機(jī)管理中，進(jìn)度是一個重要的看法，它由程序塊、(3)和數(shù)據(jù)塊三部分構(gòu)成，它有3種基本狀態(tài)，不行能發(fā)生的狀態(tài)變換是(4)。虛構(gòu)儲存器的作用是同意程序直接接見比內(nèi)存更大的地點空間，它往常使用(5) 供選答案：:A.輸入和輸出 B.鍵盤操作C.管理和控制 D.匯編和履行:A.軟件和硬件 B.主機(jī)和外設(shè)C.高級語言和機(jī)器語言 D.用戶和計算機(jī):A.進(jìn)度控制塊 B.作業(yè)控制塊C.文件控制塊 D.設(shè)施控制塊:A.運轉(zhuǎn)態(tài)變換為就緒態(tài) B.就緒態(tài)變換為運轉(zhuǎn)態(tài)C.運轉(zhuǎn)態(tài)變換為等候態(tài) D.等候態(tài)變換為運轉(zhuǎn)態(tài):A.軟盤 B.硬盤C.CDROM D.答案：CDADB48. A 是信息的載體，它能夠被計算機(jī)辨別、儲存和加工辦理。A.數(shù)據(jù) B.數(shù)據(jù)元素 C.結(jié)點 D.數(shù)據(jù)項。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)。i=1;while(i<=n)i=i*2;供選答案：A.O(1) B.O(n) C.O(n2) D.O(log2n)。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)數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的 A 以及它們之間的關(guān)系和運算等的學(xué)科。A.操作對象 B.計算方法 C.邏輯儲存 D. 數(shù)據(jù)象在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上能夠把數(shù)據(jù)結(jié)構(gòu)分紅 C 。A.動向結(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)。找出數(shù)據(jù)結(jié)構(gòu)的合理性研究算法中輸入和輸出的關(guān)系剖析算法的效率以求改良剖析算法的易懂性和文檔性(4) 。A.間復(fù)雜性和時間復(fù)雜性 B.正確性和簡潔性C.可讀性和文檔性 D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性5個元素的地點為 B 。A.110 B.108 C.100 D.120若已知一個棧的入棧序列是1,2,3,…,n，其輸出序列為P1,P2,P3,…,Pn，P1=n，則Pi為 C 。對于一個棧，給出輸入項A,B,C。假如輸入項序列由A,B,C所構(gòu)成，則不能產(chǎn)生的輸出序列是 A 。A.CAB B.CBA C.ABC D.ACB設(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);elsereturn(NULL);}供選答案：A.O(n2) B.O(2n) C.O(n3) D.O(logn)mn1aij地點計算公式是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)]C 。A.從隊尾插入一個新元素 B.從行列中刪除第i個元素C.判斷一個行列能否為空 D.讀取隊頭元素的值在一個長度為n的次序表中，向第i個元素以前插入一個新元素，需向后動 B 個元素。n-i B.n-i+1 C.n-i-1 D.i從一個長度為n的次序表中刪除第i個元素時，需向前挪動 A 個素。n-i B.n-i+1 C.n-i-1 D.i在擁有n個單元的次序儲存的循環(huán)行列中，假定front和rear分別為隊首針和隊尾指針，則判斷隊空的條件是 B 。front=rear+1 B.front=rear C.front+1=rear D.front=0從一個擁有n個結(jié)點的單鏈表中查找其值等于x的結(jié)點時，在查找成功的況下，需均勻比較 D 個結(jié)點。A.n B.n/2 C.(n-1)/2 D.(n+1)/2一個棧的入棧序列是a,b,c,d,e，則棧不行能的輸出序列是 C 。A.edcba B.decba C.dceab D.A 。A.次序儲存結(jié)構(gòu)和鏈表儲存結(jié)構(gòu) B.散列方式和索引方式C.鏈表儲存結(jié)構(gòu)和數(shù)組 D.線性儲存結(jié)構(gòu)和非線性儲存結(jié)構(gòu)判斷一個次序棧ST（最多元素為mo）為空的條件是 B 。A.ST->top<>0 B.ST->top=0 C.st->top<>mo D.st->top==moA 。head==NILL B.head->next==NULLC.head->next==head D.headNULLqppq之間插入s結(jié)點，則應(yīng)履行 C 。s->next=p->next;p->next=s;p->next=s->next;s->next=p;q->next=s;s->next=p;p->next=s;s->next=q;typedefstructLinknode{intdata;structLinknode*lLink; /*前驅(qū)結(jié)點指針structLinknode*rLink; /*后繼結(jié)點指針}下邊給出的算法是要把一個q所指新結(jié)點作為非空雙向鏈表中的p所指的結(jié)前驅(qū)結(jié)點插入到該雙向鏈表中，能正確達(dá)成要求的算法段是 C 。A．q->rLink=p;q->lLink=p->lLink;p->lLink=q;p->lLink->rLink=q;p->lLink=q,q->rLink=p;p->lLink->rLink=q;q->lLink=p->lLink;q->lLink=p->lLink;q->rLink=p;p->lLink->rLink=q;p->lLink=q;以上均不對串是一種特別的線性表，其特別性表此刻 B 。能夠次序儲存 B.數(shù)據(jù)元素是一個字符C.能夠鏈接儲存 D.數(shù)據(jù)元素能夠是多個字符設(shè)有兩個串p和q，求q在p中初次出現(xiàn)的地點的運算稱作 B 。連結(jié) B.模式般配 C.求子串 D.求串長設(shè)串s1=”ABCDEFG”，s2=”PQRST”，函數(shù)con(x,y)返回x和y串的連結(jié)串，subs(s,I,j)返回串s的從序號i的字符開始的j個字符構(gòu)成的子串返回串s的長度，則con(sub(s1,2,len(s2)),sub(s1,len(s2),2))的結(jié)果是 D 。BCDEF B.BCDEFG C.BCPQRST D.C 。A.成立和刪除 B.索引和改正C.查找和改正 D.索引和查找稀少矩陣一般的壓縮儲存方法有兩種，即 Ｃ 。二維數(shù)組和三維數(shù)組 B.三元組和散列C.三元組和十字鏈表 D.散列和十字鏈表對以下圖所示的二叉表，按先根序次遍歷獲取的結(jié)點序列為B。ABCDHEIFG B.ABDHIECFGC.HDIBRAFCG D.HIDBEFGAC0n02n2A。A.n2+1 B.n2-1C.n2 D.n2/2某二叉樹前序遍歷結(jié)點的接見次序是ABCDEFGCBDAFGE，則后來序遍歷結(jié)點的接見次序是A。A．CDBGFEA B.CDGFEABC.CDBAGFE D.CDBFAGE80.在以下儲存形式中， D 不是樹的儲存形式A.雙親表示法 B.孩子鏈表表示法C.孩子兄弟表示法 D.次序儲存表示法已知一棵二叉樹的中序序列為cbedahgijf，后序序列為cedbhjigfa叉樹為B 。已知一棵權(quán)集W={2,3,4,7,8,9}的哈夫曼樹，其加權(quán)路徑長度 WPL Ｃ 。A.20 B.40 C.80 D.16011的結(jié)點，n22的結(jié)點，…，nmm的結(jié)點，問這棵樹中葉子結(jié)點為Ｃ。A.1+ni(I-1) B.1+ni(I+1) C.n1+n2+…+nmD.m·nm4棵二叉樹中，Ｃ不是完好二叉樹。h02的結(jié)點數(shù)起碼為B。A.2h B.2h-1 C.2h+1 D.h+1Ｃ 。A.abcdgef B.dfebagc C.dbaefcg D.defbagc已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac遍歷序列為D 。acbed B.decab C.deabc D.cedba假如T2是由有序樹TT中結(jié)點的前序就是T2中結(jié)點的A。A.前序B.中序C.后序D.層序次樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分棵樹對應(yīng)的二叉樹。下邊結(jié)論正確的選項是A。樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列同樣樹的先根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列同樣樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列同樣以上均不對深度為5的二叉樹至多有 Ｃ 個結(jié)點。A.16 B.32 C.31 D.10在一非空二叉樹的中序遍序序列中，根結(jié)點的右側(cè) A 。A.只有右子樹的所有結(jié)點 B.只有右子樹的部分C.只有左子樹的部分結(jié)點 D.只有左子樹的所有結(jié)點樹最適適用來表示 Ｃ 。A.有序數(shù)據(jù)元素 B.無序數(shù)據(jù)元素C.元素之間擁有分支層次關(guān)系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)n，m為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，nm前的條件是C 。A.n在m的右方 B.n是m的先人C.n在m的左方 D.n是m的后代對一個滿二叉樹，m個樹葉,n個結(jié)點，深度為h，則 D 。n=h+m B.h+m=2nC.m=h-1 D.n=2h-1假如某二叉樹的前序為stuwv，中序為uwtvs，則該二叉樹后序為Ｃ 。A.uwvts B.vwutsC.wuvts D.wutsv設(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.堆排序?qū)σ韵?個序列用迅速排序的方法進(jìn)行排序，以序列的第一個元素為基礎(chǔ)行區(qū)分，在第一趟區(qū)分過程中，元素挪動次數(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,90時間為D 。A.O(n) B.O(log2n) C.O(nlog2n) D.O(n2)在所有排序方法中，重點碼（即重點字）比較的次數(shù)與記錄的初始擺列序次沒關(guān)的是D 。希爾排序 B.冒泡排序 C.直接插入排序 D. 直接擇排序在合并排序過程中，需合并的趟數(shù)為 Ｃ 。nA.n B.n

C. log n2

D. n2{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}代碼{46,79,56,38,40,84}，則利用迅速排序的方法，以一個記錄為基準(zhǔn)獲取的一次區(qū)分結(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}序碼，此種排序方法叫做B。A.堆排序 B.迅速排序C.冒泡排序 D.希爾排序方法對該序列進(jìn)行一趟合并后的結(jié)果為D。105.{25,48,16,35,79,82,23,40,36,72}5個長度為2的有序表，按合并排序方法對該序列進(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,82100010素，最好采納Ｃ 排序法。A.冒泡排序 B.迅速排序C.堆排序 D.希爾排序在待排序的元素序列基本有序的前提下，效率最高的排序方法是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.迅速排序迅速排序方法在 Ｃ 狀況下最不利于發(fā)揮其優(yōu)點。A.要排序的數(shù)據(jù)量太大 B.要排序的數(shù)據(jù)中含有多個同樣值C.要排序的數(shù)據(jù)已基本有序 D.要排序的數(shù)據(jù)個數(shù)為整數(shù)別用次序查找法和二分查找法查找一個與K相等的元素，比較的次數(shù)分別為b。在查找不行功的狀況下，正確的sb的數(shù)目關(guān)系是B。A.s=bB.s>bC.s<bD.k值大小有關(guān)納的方法是A。A.分塊法B.次序法C.二分法D.哈希法0-17，哈希函數(shù)為H(k)=kmod17辦理矛盾，并將重點字序列{26,25,72,38,8,18,59}挨次儲存到哈希表中。那么，59寄存在哈希表中的地點是D。A.8 B.9C.10 D.110-17，哈希函數(shù)為H(k)=kmod17辦理矛盾，并將重點字序列{26,25,72,38,8,18,59}挨次儲存到哈希表中。假如要59，則需要的搜尋次數(shù)是Ｃ。A.2 B.3C.4 D.5*****************************************************************************114.在計算機(jī)系統(tǒng)中，允很多個程序同時進(jìn)入內(nèi)存并運轉(zhuǎn)，這類方法稱D 。A.Spodling技術(shù) B.虛構(gòu)儲存技術(shù)C.緩沖技術(shù) D.多道程序設(shè)計技術(shù)。A.高吞吐率 B.充足利用內(nèi)存C.迅速響應(yīng) D.減少系統(tǒng)開支。A.提升及時響應(yīng)速度 B.加強(qiáng)系統(tǒng)交互能力C.為了充足利用主儲存器 D.充足利用減少CPU等候時若把操作系統(tǒng)看作計算機(jī)系統(tǒng)資源的管理者，以下D不屬于操作系統(tǒng)所管理的資源。A.程序B.內(nèi)存C.CPUD.中止118.A不屬于多道程序設(shè)計的看法。多個用戶同時使用一臺計算機(jī)的打印設(shè)施多個用戶同時進(jìn)入計算機(jī)系統(tǒng)，并要求同時處于運轉(zhuǎn)狀態(tài)一個計算機(jī)系統(tǒng)從宏觀長進(jìn)行作業(yè)的并行辦理，但在微觀上仍在串行操作多個作業(yè)同時寄存在主存并處于運轉(zhuǎn)狀態(tài)。A.單道程序?qū)PU的占用 B.多道程序?qū)PU的占用C.多道程序?qū)PU的分派 D.多道程序或單道程序?qū)PU的搶B 。多個用戶分時使用同一臺計算機(jī)的某一個終端多道程序分時共享計算機(jī)的軟、硬件資源多道程序進(jìn)入系統(tǒng)后的批量辦理多用戶的計算機(jī)系統(tǒng)A 不是及時系統(tǒng)的特色。A.很強(qiáng)的交互性 B.擁有對用戶信息的及時響應(yīng)性C.擁有很強(qiáng)的靠譜性 D.有必定的交互性工業(yè)過程控制系統(tǒng)中，運轉(zhuǎn)的操作系統(tǒng)最好是 B 。A.分時系統(tǒng) B.及時系統(tǒng)C.散布式操作系統(tǒng) D.網(wǎng)絡(luò)操作系統(tǒng)對辦理事件有嚴(yán)格時間限制的系統(tǒng)是 B 。A.分時系統(tǒng) B.及時系統(tǒng)C.散布式操作系統(tǒng) D.網(wǎng)絡(luò)操作系統(tǒng)在以下操作系統(tǒng)中，重申吞吐能力的是 B 。A.分時系統(tǒng) B.多道批辦理系統(tǒng)C.及時系統(tǒng) D.網(wǎng)絡(luò)操作系統(tǒng)操作系統(tǒng)中，當(dāng) B 時，進(jìn)度從履行狀態(tài)轉(zhuǎn)變成就緒狀態(tài)。A.進(jìn)度被進(jìn)度調(diào)動程序選中 B.時間片到C.等候某一事件 D.等候的事件發(fā)生。A.能否擁有就緒、運轉(zhuǎn)和等候狀態(tài) B.能否被調(diào)入內(nèi)存中C.能否據(jù)有辦理機(jī) D.靜態(tài)與動向特色127.在單辦理機(jī)系統(tǒng)中，若同時存在有10個進(jìn)度，則處于就緒行列中的進(jìn)度最多為C 個。A.0 B.6C.9 D.10A 。A.CPU B.公共變量C.公用數(shù)據(jù) D.輸入輸出設(shè)施下邊對于進(jìn)度同步的說法中，錯誤的選項是 D 。為使進(jìn)度共享資源，又使它們互不矛盾，所以一定使這些有關(guān)進(jìn)度同步系統(tǒng)中有些進(jìn)度一定合作，共同達(dá)成一項任務(wù)，所以要求各有關(guān)進(jìn)度同步進(jìn)度互斥的本質(zhì)也是同步，它是一種特別的同步因為各進(jìn)度之間存在著互相允從關(guān)系，一定要求各進(jìn)度同步工作若S是P、V操作的信號量，當(dāng)S<0時，其絕對值表示 A 。擺列在信號量等候行列中的進(jìn)度數(shù)可供使用的臨界資源數(shù)無資源可用無進(jìn)度排隊等候信號量S的初始值為8，在S上浮用10次P操作和6次V操作后的為 D 。A.10 B.8C.6 D.4系統(tǒng)中有兩個進(jìn)度A11A1B1ABB狀態(tài)。A.競爭 B.死鎖C.互斥 D.同步D 。A.一個程序段 B.一個程序單位C.一個程序與數(shù)據(jù)的會合 D.一個程序的一次履行B 不是引入進(jìn)度的直接目的。多道程序同時在主存中運轉(zhuǎn)程序需重新至尾履行主存中各程序之間存在著互相依靠，互相限制的關(guān)系程序的狀態(tài)不停地發(fā)生變化下邊對于進(jìn)度和程序的表達(dá)中，錯誤的選項是 C 。進(jìn)度是程序的履行過程，程序是代碼的會合進(jìn)度是動向的，程序是靜態(tài)的進(jìn)度可為多個程序服務(wù)，而程序不可以為多個進(jìn)度服務(wù)單位下邊進(jìn)度狀態(tài)的變換，不可以實現(xiàn)的是 D 。A.運轉(zhuǎn)狀態(tài)轉(zhuǎn)到就緒狀態(tài) B.就緒狀態(tài)轉(zhuǎn)到運轉(zhuǎn)狀態(tài)C.運轉(zhuǎn)狀態(tài)轉(zhuǎn)到堵塞狀態(tài) D.就緒狀態(tài)轉(zhuǎn)到堵塞狀態(tài)下邊對于進(jìn)度控制塊的說法中，錯誤的選項是 D 。進(jìn)度控制塊對每個進(jìn)度僅有一個進(jìn)度控制塊記錄進(jìn)度的狀態(tài)及名稱等進(jìn)度控制塊位于主儲存區(qū)內(nèi)進(jìn)度控制塊的內(nèi)容、格式及大小均同樣下邊對于進(jìn)度創(chuàng)立原語的說法中，錯誤的選項是 A 。創(chuàng)立原語的作用是自行成立一個進(jìn)度創(chuàng)立原語的工作是為被創(chuàng)立進(jìn)度形成一個進(jìn)度控制塊創(chuàng)立原語不可以自制獨自履行創(chuàng)立原語都是由進(jìn)度調(diào)用履行。A.進(jìn)度是動向的 B.進(jìn)度是并行的C.進(jìn)度有一個進(jìn)度控制塊 D.進(jìn)度是互相依存的140.下邊對于臨界區(qū)的說法中，錯誤的選項是 C 。進(jìn)度中，接見臨界資源的程序是臨界區(qū)同時進(jìn)行臨界區(qū)的進(jìn)度一定互斥進(jìn)入臨界區(qū)內(nèi)的兩個進(jìn)度接見臨界資源時一定互斥在同一時辰，只同意一個進(jìn)度進(jìn)入臨界區(qū)141.V操作詞V(S)，S為一信號量，履行V操作時達(dá)成以下操作：S=S+1若S>0，則持續(xù)履行；若S<0則 C 。將進(jìn)度堵塞，插入等候行列將行列中的一個進(jìn)度移出，使之處于運轉(zhuǎn)狀態(tài)將行列中的一個進(jìn)度移出，使之處于就緒狀態(tài)將進(jìn)度變成掛起狀態(tài)142.在進(jìn)度的調(diào)動算法中， D 是動向優(yōu)先數(shù)確實定算法。A.按進(jìn)度使用的資源進(jìn)行調(diào)動 B.按進(jìn)度在行列中等候的時間進(jìn)行動C.準(zhǔn)時間片輪轉(zhuǎn)調(diào)動 D.非剝奪方式優(yōu)先數(shù)調(diào)動。A.作業(yè)的狀態(tài) B.作業(yè)進(jìn)入系統(tǒng)的時間C.作業(yè)對進(jìn)度的要求 D.作業(yè)對資源的要求設(shè)有一組作業(yè)，它們的提交時辰及運轉(zhuǎn)時間以下表所示：作業(yè)號提交時辰運轉(zhuǎn)時間(分鐘)19:007029:403039:5010410:105則在單道方式下，采納短作業(yè)優(yōu)先調(diào)動算法，作業(yè)的履行次序為 D 。A.1,3,4,2 B.4,3,2,1C.4,1,2,3 D.1,4,3,2/是計算和輸入施并行工作，則它們的優(yōu)先級從高到低的擺列次序是C。A.A1,A2,A3 B.A2,A3,A1C.A3,A2,A1 D.A2,A1,A3下邊幾個選項中，作業(yè)里必定沒有的是 D 。A.程序 B.初始數(shù)據(jù)C.作業(yè)說明書 D.通道程序作業(yè)調(diào)動程序不可以無故或無窮地遲延一個作業(yè)的履行，這是作業(yè)調(diào)動A 。A.公正性原則 B.均衡資源使用原則C.極大的流量原則 D.必需條件A 。從輸入進(jìn)精選作業(yè)進(jìn)入主存從讀卡機(jī)精選作業(yè)進(jìn)輸入井從主存中精選作業(yè)進(jìn)度辦理器從等候設(shè)施的行列中選用一個作業(yè)進(jìn)度D 直接在終端控制作業(yè)的履行。A.C語言 B.匯編語言C.操作控制命令 D.作業(yè)控制語言在作業(yè)調(diào)動算法中， C 兼?zhèn)淞硕套鳂I(yè)與長作業(yè)。A.先來先服務(wù) B.計算時間最短優(yōu)先C.均衡調(diào)動 D.最高響應(yīng)比優(yōu)先某作業(yè)的任務(wù)是某緊迫事務(wù)辦理，應(yīng)選擇 C 算法較為適合。A.先來先服務(wù) B.短作業(yè)優(yōu)先C.優(yōu)先數(shù)調(diào)動 D.響應(yīng)比高者優(yōu)先現(xiàn)有三個同時抵達(dá)的作業(yè)J1J2J3，它們的履行時間分別為T1T2。A.T1+T2+T3 B.C.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.不確立D 。可提升計算機(jī)履行指令速度的外頭設(shè)施容量擴(kuò)大了的磁盤儲存器本質(zhì)上不存在的儲存器能夠容納總和超出主存容量的、多個作業(yè)同時運轉(zhuǎn)的一個地點空間B 。A.提升計算機(jī)資源的利用率 B.擴(kuò)大主存容量并提升主存利用效率C.有效使用和分派外存空間 D.提升CPU的履行效率在虛構(gòu)頁式儲存管理中，因為所需頁面不在內(nèi)存，而引起的缺頁中止屬A 。A.程序性中止 B.I/O中止C.硬件中止 D.時鐘中止一進(jìn)度剛獲取三個儲存塊的使用權(quán)，若該進(jìn)度接見頁面的序次是{1,3,2,1,2,1,5,1,2,3}，當(dāng)采納先進(jìn)先出調(diào)動算法時，發(fā)生缺頁的次數(shù)是 C次。A.4 B.5C.6 D.7B 。擴(kuò)大內(nèi)存空間，提升內(nèi)存空間的利用效率節(jié)儉內(nèi)存空間，實現(xiàn)進(jìn)度間通訊，提升內(nèi)存空間的利用效率共享內(nèi)存中的程序和數(shù)據(jù)以上說法均不對160.以下主存管理方案中，不采納動向重定位的是 B 。A.頁式管理 B.固定分區(qū)C.可變分區(qū) D.段式管理B 。A.最初適應(yīng)算法 B.最優(yōu)適應(yīng)算法C.最壞適應(yīng)算法 D.以上都不對頁式儲存管理中，頁表的大小由 A 決定。A.作業(yè)所占頁的多少 B.操作系統(tǒng)C.計算機(jī)編址范圍 D.系通通一指定在供給虛構(gòu)儲存的系統(tǒng)中用戶的邏輯地點空間主要受 C 的限制。A.主存的大小 B.輔存的大小C.計算機(jī)編址范圍 D.主存頂用戶地區(qū)的大小在分段管理中， C 。A.以段為單位分派，每段從工作的角度看操作系統(tǒng),能夠分為單用戶系統(tǒng)批辦理系統(tǒng)、 B 及時系統(tǒng)。A.單機(jī)操作系統(tǒng)B.分時操作系統(tǒng)C.面向過程的操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)2.在以下系統(tǒng)中，B是及時系統(tǒng)。A.計算機(jī)激光照排系統(tǒng)B.航空定票系統(tǒng)C.辦公自動化系統(tǒng)D.計算機(jī)協(xié)助設(shè)計系統(tǒng)3.操作系統(tǒng)是一種B。A.應(yīng)用軟件 B.系統(tǒng)軟件C.通用軟件 D.工具軟件引入多道程序的目的在于 A 。CPUCPU等候時間提升及時響應(yīng)速度有益于代碼共享，減少主、輔存信息互換量充足利用儲存器已經(jīng)獲取除 Ｃ 之外的所有運轉(zhuǎn)所需資源的進(jìn)度處于就緒狀態(tài)。儲存器 B.打印機(jī)C.CPU D.內(nèi)存空間進(jìn)度調(diào)動的重點問題：一是選擇合理的 B ，二是適合地進(jìn)行代碼換。時間片間隔 B.調(diào)動算法C.CPU速度 D.內(nèi)存空間采納輪轉(zhuǎn)法調(diào)動是為了 A 。多個終端都能獲取系統(tǒng)的及時響應(yīng)先來先服務(wù)優(yōu)先級較高的進(jìn)度獲取及時調(diào)動CPU最短的進(jìn)度優(yōu)先在一段時間內(nèi)只同意一個進(jìn)度接見的資源，稱為 C 。共享資源 B.臨界區(qū)C.臨界資源 D.共享區(qū)并發(fā)性是指若做事件在 B 發(fā)生。同一時辰 B.同一時間間隔C.不一樣時辰 D.不一樣時間間隔在單調(diào)辦理器上，將履行時間有重疊的幾個程序稱為 C 。次序程序 B.多道程序C.并發(fā)程序 D.并行程序程序運轉(zhuǎn)時，獨占系統(tǒng)資源，只有程序自己能改變系統(tǒng)資源狀態(tài)，這是B 。程序次序履行的再現(xiàn)性 B.程序次序履行的封閉性C.并發(fā)程序失掉封閉性 D.并發(fā)程序失掉再現(xiàn)性引入多道程序技術(shù)后，辦理器的利用率 Ｃ 。降低了 B.有所改良C.大大提升 D.沒有變化，不過程序的履行方便了在單調(diào)辦理器上履行程序，多道程序的履行是在 B 進(jìn)行的。同一時辰 B.同一時間間隔內(nèi)C.某一固準(zhǔn)時辰 D.某一固準(zhǔn)時間間隔內(nèi)在進(jìn)度通訊中，常 Ｃ 經(jīng)過變量、數(shù)組形式來實現(xiàn)。高級通訊 B.信息通訊C.初級通訊 D.管道通訊B 進(jìn)行寫入和讀出。A.信息為單位 B.自然字符流C.文件 D.報文Ｃ 和資源共享。A.多道程序設(shè)計 B.中止辦理C.程序的并發(fā)履行 D.實現(xiàn)分時與及時辦理為了描繪進(jìn)度的動向變化過程，采納了一個與進(jìn)度相聯(lián)系的 Ｃ 統(tǒng)，依據(jù)它來感知進(jìn)度的存在。進(jìn)度狀態(tài)字 B.進(jìn)度優(yōu)先數(shù)C.進(jìn)度控制塊 D.進(jìn)度開端地點次序履行和并發(fā)程序的履行對比， Ｃ ?；嫱瑯?B.有點不一樣C.并發(fā)程序履行整體上履行時間快 D.次序程序履行整體上履行時間快B 。A.與程序等效的看法 B.履行中的程序C.一個系統(tǒng)軟件 D.寄存在內(nèi)存中的程序A兩大重要屬性。A.動向性B.靜態(tài)性C.易用性D.封閉性操作系統(tǒng)在控制和管理進(jìn)度過程中，波及到 D 這一重要數(shù)據(jù)結(jié)構(gòu)這是進(jìn)度存在的獨一標(biāo)記。FCB B.FIFOC.FDT D.PCB在單辦理機(jī)系統(tǒng)中，處于運轉(zhuǎn)狀態(tài)的進(jìn)度 A 。只有一個 B.能夠有多個C.不可以被掛起 D.一定在履行完后才能被撤下假如某一進(jìn)度獲取除CPU之外的所有所需運轉(zhuǎn)資源，經(jīng)調(diào)動，分派CPU它，則該進(jìn)度將進(jìn)入 B 。就緒狀態(tài) B.運轉(zhuǎn)狀態(tài)C.緒塞狀態(tài) D.活動狀態(tài)假如某一進(jìn)度在運轉(zhuǎn)時，因IO中止而暫停，此時將離開運轉(zhuǎn)狀態(tài)，而進(jìn)入C 。A.就緒狀態(tài) B.運轉(zhuǎn)狀態(tài)C.緒塞狀態(tài) D.活動狀態(tài)在操作系統(tǒng)中同時存在多個進(jìn)度，它們 C 。不可以共享系統(tǒng)資源 B.不可以調(diào)用同一段程序代碼C.能夠共享同意共享的系統(tǒng)資源 D.能夠共享所有的系統(tǒng)資源當(dāng)一進(jìn)度運轉(zhuǎn)時，系統(tǒng)可鑒于某種原則，強(qiáng)行將其撤下，把辦理機(jī)分派給余進(jìn)度，這類調(diào)動方式是 C 。《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案B。B。非剝奪式 B.剝奪方式C.中止方式 D.查問方式為了照料短作業(yè)用戶，進(jìn)度調(diào)動應(yīng)采納 B 。先進(jìn)先出調(diào)動算法 B.短履行優(yōu)先調(diào)動C.優(yōu)先級調(diào)動 D.輪轉(zhuǎn)法為了對緊迫進(jìn)度或重要進(jìn)度進(jìn)行調(diào)動，調(diào)動算法應(yīng)采納 C 。先進(jìn)先出調(diào)動算法 B.短履行優(yōu)先調(diào)動C.優(yōu)先級調(diào)動 D.輪轉(zhuǎn)法假如某些進(jìn)度優(yōu)先級同樣，應(yīng)采納 A 算法較為適應(yīng)。FIFO B.SCBFC.FDF D.輪轉(zhuǎn)法假如要照料所有進(jìn)度，讓它們都有履行的時機(jī)，最好采納 D 算法。FIFO B.SCBFC.FDF D.輪轉(zhuǎn)法D 狀況下，要進(jìn)行進(jìn)度調(diào)動。某一進(jìn)度正接見一臨界資源某一進(jìn)度運轉(zhuǎn)時因缺少資源進(jìn)入堵塞狀態(tài)一進(jìn)度處于運轉(zhuǎn)狀態(tài)，而另一進(jìn)度處于自由狀態(tài)某一進(jìn)度正在接見打印機(jī)，而另一進(jìn)度處于就緒狀態(tài)操作系統(tǒng)中, A 負(fù)責(zé)對進(jìn)度進(jìn)行調(diào)動。A.辦理機(jī)管理 B.作業(yè)管理C.高級調(diào)動管理 D.儲存和設(shè)施管理B 。A.互相獨立與互相限制 B.同步與互斥C.并行履行與資源共享 D.信息傳達(dá)與信息緩沖A 。A.當(dāng)無進(jìn)度處于臨界區(qū)時 B.當(dāng)有進(jìn)度處于臨界區(qū)時C.當(dāng)進(jìn)度處于就緒狀態(tài)時 D.當(dāng)進(jìn)度開始創(chuàng)立時兩個進(jìn)度合作達(dá)成一個任務(wù)，在并發(fā)發(fā)履行中，一個進(jìn)度要等候其合作伙伴A系。同步 B.互斥C.競爭 D.合作C PV操作所改變的整型變量。A.控制變量 B.鎖C.整型信號量 D.記錄型信號量在一單用戶操作系統(tǒng)中，當(dāng)用戶編寫好一個程序要寄存到磁盤上去的時候他使用操作系統(tǒng)供給的 A 這一接口。鍵盤命令 B.作業(yè)控制命令C.鼠標(biāo)操作 D.原語C 儲存管理支持多道程序設(shè)計，算法簡單，但儲存碎片多。A.段式 B.頁式C.固定分區(qū) D.段頁式A.增補內(nèi)存物理空間的技術(shù) B.增補相對地點空間的技術(shù)C.擴(kuò)大外存空間的技術(shù) D.擴(kuò)大輸入輸出緩沖區(qū)的技術(shù)D 的限制。A.物理內(nèi)存的大小 B.磁盤空間的大小C.數(shù)據(jù)寄存的本質(zhì)地點 D.計算機(jī)地點位數(shù)C 是：當(dāng)內(nèi)存中沒有安閑幀時，怎樣將已據(jù)有的幀開釋。A.調(diào)入策略 B.地點變換C.替代策略 D.調(diào)動算法B 內(nèi)存單元。A.地點連續(xù) B.若干地點不連續(xù)C.若干連續(xù)的幀 D.若干不連續(xù)的幀。A.提升主機(jī)和設(shè)施互換信息的速度 B.供給主、輔存接口C.提升設(shè)施利用率 D.擴(kuò)大相對地點空間段頁式管理每取一數(shù)據(jù)，要接見 C 次內(nèi)存。A.1 B.2C.3 D.4維的地點結(jié)構(gòu)。A.1 B.2C.3 D.4B 。使用計算機(jī)時，屏幕閃耀的現(xiàn)象剛被調(diào)出內(nèi)存的幀又馬上被調(diào)入所形成的屢次調(diào)入調(diào)出的現(xiàn)象系統(tǒng)盤不潔凈，操作系統(tǒng)不穩(wěn)固的現(xiàn)象因為內(nèi)存分派不妥，造成內(nèi)存不夠的現(xiàn)象A 中，不行能產(chǎn)生系統(tǒng)顫動現(xiàn)象。A.靜態(tài)分區(qū)管理 B.懇求分頁式管理C.段式儲存管理 D.段頁式儲存管理A 。以段為單元分派，每段是一個連續(xù)儲存區(qū)段與段之間必然不連續(xù)段與段之間必然連續(xù)每段是等長的A 。A.LRU B.BFC.SCBF D.FPFD 。A.名稱空間 B.虛構(gòu)地點空間C.相對地點空間 D.物理地點空間C 儲存管理方式供給二維地點結(jié)構(gòu)。A.固定分區(qū) B.分頁C.分段 D.物理地點空間當(dāng)程序經(jīng)過編譯或許匯編此后，形成了一種由機(jī)器指令構(gòu)成的會合，被稱為《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案A.源程序 B.目標(biāo)程序C.可履行程序 D.非履行程序53.目錄程序指令的次序都以0作為一個參照地點，這些地點被稱為A 。A.虛構(gòu)地點B.物理地點C.絕對地點D.重定位地點若辦理器有32位地點，則它的虛構(gòu)地點空間為 B 字節(jié)。2GB B.4GBC.100KB D.640KB若調(diào)用指令LOAD經(jīng)動向重定位后，其對應(yīng)指令代碼 A 。保持不變 B.會變化隨裝入開端地點變化而變化C.會變化，固定在某一儲存地區(qū) D.重定位項等于重定位寄存器內(nèi)容C 是在程序員編制程序時，或編譯程序時進(jìn)行的。A.靜態(tài)分派 B.動向分派C.直接分派 D.碎片拼接后再分派C 儲存擴(kuò)大方式，能夠本質(zhì)增添儲存單元。A.覆蓋技術(shù) B.互換技術(shù)C.物理擴(kuò)大 D.虛構(gòu)儲存技術(shù)A 是指讓作業(yè)不一樣時調(diào)用的子模塊共同使用同一內(nèi)存區(qū)。A.覆蓋技術(shù) B.互換技術(shù)C.物理擴(kuò)大 D.虛構(gòu)儲存技術(shù)B 以調(diào)入其余所有數(shù)據(jù)。A.覆蓋技術(shù) B.互換技術(shù)C.物理擴(kuò)大 D.虛構(gòu)儲存技術(shù)D 本質(zhì)內(nèi)存容量大得多的儲存器。A.覆蓋技術(shù) B.互換技術(shù)C.物理擴(kuò)大 D.虛構(gòu)儲存技術(shù)A 不可以配合使用。A.分區(qū)管理 B.動向分頁管理C.段式管理 D.段頁式管理D 儲存管理方式能使儲存碎片盡可能少，并且內(nèi)存利用率較高。A.固定分區(qū) B.可變分區(qū)C.分頁管理 D.段頁式管理A 要求儲存分派時的地點連續(xù)性。A.固定分區(qū) B.可變分區(qū)C.段式管理 D.段頁式管理D 是一種動向儲存分派方式。A.固定分區(qū) B.可變式分區(qū)C.簡單分頁管理 D.懇求分頁管理A 是一種靜態(tài)儲存分派方式A.簡單分頁 B.懇求分頁管理C.段式管理 D.段頁式管理《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案。A.方便用戶 B.提升內(nèi)存利用率C.方便用戶和提升內(nèi)存利用率 D.增添內(nèi)存本質(zhì)容量。儲存分派完后節(jié)余的安閑區(qū)沒有被使用的儲存區(qū)不可以被使用的儲存區(qū)未被使用，而又臨時不可以使用的儲存區(qū)68. A 使得碎片現(xiàn)象最為嚴(yán)重。A.固定分區(qū) B.可變式分區(qū)C.分頁管理 D.段式管理。內(nèi)存空間利用率降低內(nèi)存空間利用率提升內(nèi)存空間利用率得以改良內(nèi)存空間利用率不受影響A 樣意在運轉(zhuǎn)過程中再分派內(nèi)存。A.靜態(tài)分派 B.動向分派C.直接分派 D.碎片拼接后再分派B 在運轉(zhuǎn)過程中再次申請額外的內(nèi)存空間。A.靜態(tài)分派 B.動向分派C.直接分派 D.碎片拼接后再分派，目標(biāo)程序能夠不經(jīng)任何變動而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動向重定位C.編譯或匯編 D.儲存擴(kuò)大B 。不行能比某作業(yè)申請容量大可能比某作業(yè)申請容量大在分頁管理中，可能大于頁在段頁式管理中，可能大于頁分派策略采納按開端地點遞加次序擺列安閑區(qū)的鏈表結(jié)構(gòu)。A.FF B.BFC.WF D.LRU分派策略采納按分區(qū)大小遞加次序擺列安閑區(qū)的鏈表結(jié)構(gòu)。A.FF B.BFC.WF D.LRU分派策略采納按分區(qū)大小遞減次序擺列安閑區(qū)的鏈表結(jié)構(gòu)。A.FF B.BFC.WF D.LRU77. D 不是可變分區(qū)對內(nèi)存狀態(tài)記錄和分派管理的所用方法。A.表格法 B.位圖法C.鏈表法 D.先進(jìn)先出法《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案78.分頁管理每取一數(shù)據(jù)，要接見B次內(nèi)存。A.1C.3B.2D.4在操作系統(tǒng)中，用戶在使用I/O設(shè)施時，往常采納 B 。A.物理設(shè)施名 B.邏輯設(shè)施名C.虛構(gòu)設(shè)施名 D.設(shè)施編號A 。中止辦理程序進(jìn)口地點中止矢量表開端地點中止辦理程序進(jìn)口地點在中止矢量表中的寄存地點中止斷點地點為了使多個進(jìn)度能有效地同時辦理輸入和輸出最好使用 A 結(jié)構(gòu)緩沖技術(shù)。A.緩沖池 B.閉緩沖區(qū)環(huán)C.單緩沖區(qū) D.雙緩沖區(qū)。獨立起來，并使它們并行工作的過程。I/O要求交給多個物理設(shè)施分別達(dá)成的過程I/O信息先放在外存，而后由一臺物理設(shè)施分批達(dá)成I/O要求的過程I/O要求的過程主機(jī)與輸入、輸出設(shè)施之間進(jìn)行數(shù)據(jù)互換的方式包含程序控制方式、程序中指的是A。A.輸出緩沖器已空 B.輸出緩沖器已有數(shù)據(jù)C.輸出設(shè)施已等候工作 D.輸出設(shè)施正在工作。A.目前目錄 B.根結(jié)點C.葉結(jié)點 D.終結(jié)點開始按目錄接見某個文件。A.目前目錄 B.用戶主目錄C.根目錄 D.父目錄B 的文件組織形式。A.在外面設(shè)施上 B.從用戶看法看C.虛構(gòu)儲存 D.目錄依據(jù)外存設(shè)施不一樣，文件被區(qū)分為若干個大小相等的物理塊，它是 A的基本單位。寄存文件信息或分派儲存空間 B.組織和使用信息C.表示單位信息 D.記錄式文件在文件系統(tǒng)中，索引文件結(jié)構(gòu)中的索引表是用來 D 。指示邏輯記錄邏輯地點的 B.寄存部分?jǐn)?shù)據(jù)信息的C.寄存查找重點字項內(nèi)容的 D.指示邏輯記錄和物理塊之間對應(yīng)系的在文件系統(tǒng)中，要求物理塊一定連續(xù)的物理文件是 A ?！队嬎銠C(jī)軟件技術(shù)基礎(chǔ)》試題及答案《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案次序言件 B.鏈接文件C.索引文件 D.Hash文件在文件系統(tǒng)中， A 的邏輯文件是記錄次序與物理文件中占用的物塊次序一致。次序言件 B.鏈接文件C.索引文件 D.Hash文件D 。某一文件寄存的數(shù)據(jù)信息 B.某一文件的文件目錄該目錄中所有數(shù)據(jù)文件的目錄 D.該目錄中所有子目錄文件和數(shù)據(jù)件的目錄過A 來實現(xiàn)的。文件目錄 B.PCB表C.路徑名 D.文件名經(jīng)過對用戶分類和限制各種用戶對目錄和文件的接見權(quán)限來保護(hù)系統(tǒng)中的錄和文件的安全，這是指 B 。系統(tǒng)級安全管理 B.用戶級安全管理C.目錄級安全管理 D.文件級安全管理經(jīng)過設(shè)置文件的屬性來控制用戶對文件的接見，這是指 D 。系統(tǒng)級安全管理 B.用戶級安全管理C.目錄級安全管理 D.文件級安全管理A 是指有關(guān)操作系統(tǒng)和其余系統(tǒng)程序構(gòu)成的文件。A.系統(tǒng)文件 B.文檔文件C.用戶文件 D.次序言件B 是指將數(shù)據(jù)進(jìn)行加工辦理后形成的擁有保存價值的文件。A.系統(tǒng)文件 B.文檔文件C.用戶文件 D.次序言件為了對文件系統(tǒng)進(jìn)行安全管理，任何一個用戶在進(jìn)入系統(tǒng)時一定進(jìn)行注冊，這一級安全管理是A安全管理。A.系統(tǒng)級B.目錄級C.用戶級D.文件級D 。文件的會合 B.文件的目錄C.實現(xiàn)文件管理的一組軟件 D.文件管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)整體D 。A.無條件 B.程序查問C.中止方式 D.DMA方式C 為單位進(jìn)行的。A.字節(jié) B.字C.數(shù)據(jù)塊 D.文件《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案表中，接見時給出記錄編號即可，這類文件稱為 C 。A.索引文件 B.索引次序言件C.相對文件 D.直接存取上題中的文件，采納的存取方式是 B 。A.次序存取 B.隨機(jī)存取C.次序存取和隨機(jī)存取 D.直接存取。A.硬件 B.軟件C.軟件資源 D.硬件資源以下四種操作系統(tǒng)“及時響應(yīng)外面事件為主要目標(biāo)的是 C 。A.批辦理操作系統(tǒng) B.分時操作系統(tǒng)C.及時操作系統(tǒng) D.網(wǎng)絡(luò)操作系統(tǒng)按文件用途來分，編譯程序是 A 。A.系統(tǒng)文件 B.文檔文件C.用戶文件 D.庫文件。A.字符流式文件 B.文檔文件C.只讀文件 D.記錄式文件B 。A.是恒定的 B.隨使用要求變化的C.可任意改變的 D.沒法確立是哪一種可能108.記錄是一個有特定意義的信息單位，它由 C 構(gòu)成。A.字 B.字節(jié)C.數(shù)據(jù)項 D.物理塊A 物理結(jié)構(gòu)文件不便于文件的擴(kuò)大。A.次序言件 B.鏈接文件C.索引文件 D.多級索引文件C 物理結(jié)構(gòu)文件在文件隨機(jī)存取時一定按指針進(jìn)行，存取速度較慢。A.次序言件 B.鏈接文件C.索引文件 D.多級索引文件B 的管理。A.內(nèi)存空間 B.外面儲存空間C.邏輯儲存空間 D.物理儲存空間來對文件進(jìn)行編排、增刪、保護(hù)和檢索。A.按名存取 B.數(shù)據(jù)邏輯地點C.數(shù)據(jù)物理地點 D.文件屬性。文件邏輯地點到文件詳細(xì)的儲存地點的變換文件名稱與文件詳細(xì)的儲存地點的變換文件邏輯地點到文件名稱的變換文件名稱到文件邏輯地點的變換在操作系統(tǒng)初始化過程中，最重要的是成立有關(guān) A 的所有數(shù)據(jù)構(gòu)。A.進(jìn)度 B.作業(yè)《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案《計算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案C.程序 D.文件。A.次序鍵入方式 B.連結(jié)鍵入方式C.作業(yè)控制命令方式 D.直接命令方式A 。A.作業(yè)的調(diào)動與控制 B.作業(yè)