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

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

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

，則均勻每n12n12n22142n2n13以下函數(shù)中，按它們?cè)趎時(shí)的無量大階數(shù)，最大的是 D 。A.logn B.nlognC.2n/2 D.n!將以下圖所示的s所指結(jié)點(diǎn)加到p所指的結(jié)點(diǎn)以后其語句應(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;將兩個(gè)各有n個(gè)元素的有序表合并為一個(gè)有序表時(shí)，其最少的比較次數(shù)是。A.n B.2n-1C.n-1 D.2n(ha和hb)為一個(gè)無頭結(jié)點(diǎn)鏈表hadata表的結(jié)點(diǎn)仍按此方式鏈接。請(qǐng)?zhí)顚懴率隹湛?，使程序能正確運(yùn)轉(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（提示：用遞歸實(shí)現(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個(gè)結(jié)點(diǎn)的循環(huán)鏈表按必定的序次逐一輸出，并刪除鏈表中的所有結(jié)點(diǎn)。參數(shù)n(n>0)指明循環(huán)鏈表I(1≤I≤n)m（m>0是步長，指明從開m個(gè)結(jié)點(diǎn)作為本次被輸出并刪除的6josephus(6,3,2)5,1,3,6,4,2。請(qǐng)?jiān)诳湛蛱幪钌线m合內(nèi)容，每框只填一個(gè)語句。#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é)點(diǎn)。#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;次序儲(chǔ)存線性表中(1處開始儲(chǔ)存)，刪除所有值相等的剩余元素。#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)叫辛械年?duì)頭在鏈表的 A 地點(diǎn)。鏈頭 B.鏈尾 C.鏈中若用單鏈表表示行列，則應(yīng)當(dāng)采納 B 。帶尾指針的非循環(huán)鏈表 B.帶尾指針的循環(huán)鏈表C.帶頭指針的非循環(huán)鏈表 D.帶頭指針的循環(huán)鏈表在解決心算機(jī)主機(jī)與打印機(jī)之間速度不般配問題時(shí)，往常設(shè)置一個(gè)打印數(shù)據(jù)數(shù)據(jù)打印，先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)當(dāng)是一個(gè)結(jié)構(gòu)。貨倉 B.行列C.數(shù)組 D.線性表6rearfront3。當(dāng)從行列中刪除一個(gè)元素，再加入兩個(gè)元素后，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]的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組B[1:298]中元素A66,65(即該元素的下)在B數(shù)組中地點(diǎn)k為 B 。A.198 B.195 C.197 D.196h02的結(jié)點(diǎn)，則此類二叉樹的結(jié)點(diǎn)數(shù)起碼為，至多為 F 。高為h的完好二叉樹的結(jié)點(diǎn)數(shù)起碼為 E 至多為 F 。A．2h B.2h-1 C.2h+1 D.h+1E.2h-1 F.G.H.2h+1一棵有124個(gè)葉結(jié)點(diǎn)的完好二叉樹，最多有 B 個(gè)結(jié)點(diǎn)。A.247 B.248 C.249 D.251若從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其重點(diǎn)字序，則該二叉樹是 C 。滿二叉樹 B.哈夫曼樹C.堆 D.二叉查找樹前序遍歷和中序遍歷結(jié)果同樣的二叉樹為 F 前序遍歷和后序遍結(jié)果同樣的二叉樹為 B 。一般二叉樹 B.只有根結(jié)點(diǎn)的二叉樹C.根結(jié)點(diǎn)無左孩子的二叉樹 D.根結(jié)點(diǎn)無右孩子的二叉樹E.所有結(jié)點(diǎn)只有左孩子的二叉樹 F.所有結(jié)點(diǎn)只有右孩子的二叉樹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.采納次序儲(chǔ)存結(jié)構(gòu)C.元素按值有序，且采納次序儲(chǔ)存結(jié)構(gòu)D.28.256個(gè)元素的線性表分紅16正確長度是168，其均勻檢索長度為21。K個(gè)重點(diǎn)字互為同義詞，若用線性探測(cè)法把這K個(gè)重點(diǎn)字存入散列表中，起碼要進(jìn)行D次探測(cè)。A.K-1次B.K次C.K+1次D.K(K+1)/2次n個(gè)記錄的有序次序表中進(jìn)行折半查找，最大的比較次數(shù)是n1。2Hash 技術(shù)寬泛應(yīng)用于查找過程，選擇Hash 函數(shù)的標(biāo)準(zhǔn)和 。辦理矛盾的技術(shù)有優(yōu)有劣，其共同標(biāo)準(zhǔn)是 。在下述排序算法中所需協(xié)助儲(chǔ)存空間最多的是 B 所需協(xié)助儲(chǔ)空間最小的是 C ，均勻速度最快的是 A 。A.迅速排序 B.合并排序 C.堆排序在文件局部有序或文件長度較小的狀況下，最正確內(nèi)部排序的方法A 。直接插入排序 B.冒泡排序 C. 簡單項(xiàng)選擇排序迅速排序在最壞狀況下時(shí)間復(fù)雜度是比 A 的性能差。堆排序 B.冒泡排序 C.簡單項(xiàng)選擇擇排序35.若需在O(nlogn)的時(shí)間內(nèi)達(dá)成對(duì)數(shù)組的排序，且要求排序是穩(wěn)固的，則可擇的排序方法是 C 。A.迅速排序 B.堆排序C.合并排序 D.希爾排序36.10005序列，用A.B冒泡排序方法最快。B.迅速排序C.希爾排序D.堆排序E.簡單項(xiàng)選擇擇排序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á)成對(duì)實(shí)數(shù)數(shù)組的排序，且要求排序是穩(wěn)固的，則應(yīng)C 。迅速排序 B.堆排序C.合并排序 D.希爾排序從未排序序列中挨次拿出一個(gè)元素與已排序序列中的元素挨次進(jìn)行比較，后將其放在已排序序列的適合地點(diǎn)，該排序方法稱為 A 排序法。插入排序 B.互換排序C.選擇排序 D.合并排序。A.O(logn) B.O(n)C.O(nlogn) D.41.下邊函數(shù)是將任意序列調(diào)整為最大堆的算法，請(qǐng)將空白部分填上：將任意序列調(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為序列元素的個(gè)數(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.非次序儲(chǔ)存線性表 B.非次序儲(chǔ)存非線性表C.次序儲(chǔ)存線性表 D.次序儲(chǔ)存非線性表: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)軟件，后者是一個(gè)基本上采納(4)語言編制而成的的系統(tǒng)軟件。在(5)供選答案：:A.應(yīng)用軟件 B.系統(tǒng)軟硬件C.資源 D.設(shè)施:A.數(shù)據(jù) B.作業(yè)C.中止 D.I/O:A.分時(shí) B.多任務(wù)C.多用戶 D.及時(shí):A.PASCAL B.宏C.匯編 D.C:A.網(wǎng)絡(luò) B.分時(shí)C.批辦理 D.及時(shí)答案：CBBDD些整數(shù)。insert()，函數(shù)insert()將還未出此刻鏈表上的整數(shù)按從大到小的次序插入到鏈表中。為了插入方便，鏈表在表首有一個(gè)協(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){ /*找尋插入地點(diǎn)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)，有次序和鏈接兩種儲(chǔ)存方式。線性表按鏈接方式儲(chǔ)存時(shí)，每個(gè)結(jié)點(diǎn)的包含(3)兩部分。線性表的查找有 (4)和(5) 兩種，但(5)只好用于次序儲(chǔ)存的狀況。供選答案：:A.數(shù)字 B.字符C.數(shù)據(jù)元素 D.數(shù)據(jù)項(xiàng):A.結(jié)點(diǎn) B.記錄C.數(shù)據(jù)元素 D.數(shù)據(jù)項(xiàng):A.數(shù)據(jù)值與符號(hào) B.數(shù)據(jù)與指針C.數(shù)據(jù)與表名 D.頭地點(diǎn)與尾地點(diǎn):A.隨機(jī)查找 B.次序查找C.二分法查找 D.閱讀:A.隨機(jī)查找 B.次序查找C.二分法查找 D.閱答案：CDBBC本程序用于從鏈盤讀入整數(shù)，插入到鏈表，或從鏈表刪除一個(gè)整數(shù)。閱讀下邊的C代碼，將應(yīng)填入 (n) 處的字名寫在答卷的對(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);/*找尋插入地點(diǎn)*/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：從鏈表刪除一個(gè)整數(shù)。\n”);

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