全國2002年4月自考計算機軟件基礎(chǔ)二試題

20120有一個選項是符合題目要求的，請將正確選項前的字母填在題后的括號內(nèi)。在操作系統(tǒng)中，存儲管理主要是( 的管理A.內(nèi)存資源 外存資源C.內(nèi)存和外存資源 所有存儲資源一個住有4名學(xué)生的宿舍裝有一部電話，這4名學(xué)生( 方式使用這部電話A.共享的 互斥的 同步的 獨占的在建立庫結(jié)構(gòu)時，在structure對話框中，對字段(name),字段類(type),字段寬(width)等的設(shè)置，其光(高亮度的移動應(yīng)使( 鍵。A.return B.Tab C.Space D.Esc在structure對話框中，輸入字段名時，若輸入的是漢字字段名，最多可輸( )個漢字。A.10 B.4 C.5 5.刪除父數(shù)據(jù)庫與子數(shù)據(jù)庫的關(guān)聯(lián)關(guān)系，可用命( )A.closerelation B.DeleterelationC.setrelation D.setrelation6.在下列命令中不能打開任何一個索引文件。A.USE〈庫文件名INDEX〈索引文件名〉B.SETINDEXTOC.SETINDEXTO〈索引文件名〉D.REINDEX若有一個學(xué)生數(shù)據(jù)庫student.dbf,當打開了student.dbf以后，發(fā)出DISP命令，( )A.逐屏顯示學(xué)生庫中的記錄 顯示學(xué)生庫中的全部紀錄，不作任何停C.無法顯示任何記錄 僅顯示第一條學(xué)生紀錄在DOS操作系統(tǒng)中，文件系統(tǒng)采用鏈接結(jié)構(gòu)，但鏈接指針不是存放在文件的物理塊中，而是存放在()A.文件目錄中B.文件分配表FAT中C.磁盤上D.磁盤上的某些磁盤塊中頁式存儲管理是將主存分成大小相同的區(qū)域，稱為塊。把作業(yè)的地址空間分成大小相等的頁。頁與塊的關(guān)系是()A.頁大于塊B.兩者相等C.塊大于頁D.不確定的處于等待狀態(tài)的進程，當它的等待事件結(jié)束后A.轉(zhuǎn)換成就緒狀態(tài) 就立即執(zhí)行C.只要有處理機，就可轉(zhuǎn)換成運行狀態(tài) 轉(zhuǎn)換成運行狀11.測試過程分成3個步驟進行不屬于測試過程。A.模塊測試 聯(lián)合測試C.驗收測試 用戶測試判斷表的內(nèi)容( )A.對象、條件和操作 具體操作C.對象 組合軟件設(shè)計的任務(wù)是將用戶的要求轉(zhuǎn)換成一個具體的設(shè)計方案通?？煞? 和細設(shè)計兩個步驟。A.總體設(shè)計 控制流設(shè)計C.數(shù)據(jù)流設(shè)計 程序結(jié)構(gòu)設(shè)計在軟件系統(tǒng)的生命周期中的分析階段產(chǎn)生的文檔( A.詳細設(shè)計報告 模塊說明書C.用戶使用手冊 系統(tǒng)說明15.數(shù)據(jù)詞典的結(jié)構(gòu)是由頂向下、逐步分解( )A.分層結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)C.控制結(jié)構(gòu) 有序結(jié)構(gòu)順序表中的每個元素占m1個元素i的地址( )A.LOC(1)+i*m B.LOC(1)+(i-1)*mC.LCO(1)+(i+1)*m D.(i-1)*m在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然保持有序插入操作算的時間復(fù)雜度( )A.O(1) B.O(n) C.O(n2) D.O(nlog2n)設(shè)循環(huán)隊列中有m個單元，隊列滿的條件( )A.rear=front C.rear%m=front D.rear+1=front設(shè)棧初始為空，輸入序列為。經(jīng)過入棧、出棧、入棧、入棧、出棧操作之后從棧中輸出的序列( )A.a,b B.b,a C.a,c D.b,c樹是由一個或多個結(jié)點組成的有序集合，它( 稱為(root)的結(jié)點。A.0個或1個 B.0個或多個C.且僅有1個 D.1個或1個以上二、填空題(本大題共10小題，每小題1分，共10分)軟件維護可分為四個不同的類型，它們是改正性維護、適應(yīng)性維護和預(yù)防維護。高級程序設(shè)計語言是按照一定的“語法規(guī)則”，由表達各種意義的“詞”成的。順序存儲結(jié)構(gòu)是的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元中。設(shè)二維數(shù)組A(m,n)以行為主序存儲，每個元素占cAi,j(1≤i≤m,1≤j≤n)的地址公式為：LPC(aij)=LOC(a11)+ 。在計算機系統(tǒng)中把系統(tǒng)中的兩個或兩個以上的進程無限期地等待文件是一個邏輯上具有完整意義。將數(shù)據(jù)庫中的指針移動到最后一條記錄的命令。

稱為死鎖。自動地與數(shù)據(jù)庫文件名同名的索引文件。數(shù)據(jù)流圖由數(shù)據(jù)流、加工、數(shù)據(jù)流的源點和終點組成。進程存在的標志，它隨進程的創(chuàng)建而建立，進程的消亡而撤消三、名詞解釋(本大題共4小題，每小題3分，共12分)多道程序設(shè)計數(shù)據(jù)的邏輯獨立性模塊設(shè)計四、簡答題(本大題共4小題，每小題3分，共12分)12{4,7,10,12,15,17,20,24,26,2930,32}試寫出用二分查找方法查找關(guān)鍵字K=12的元素的查找過程。.設(shè)有一個學(xué)生數(shù)據(jù)庫student.dbf(學(xué)號)namesexIDXname作為索引文件名。在FoxPro菜單系統(tǒng)中使用INDEX步驟?簡述白盒測試的主要思想。五、閱讀理解題(本大題共3小題，每小題6分，共18分)下面是一個雙向冒泡排序算法。請在算法處填上正確的語句，完成該算法#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr〔M〕;dbubblersort(NODEr［］;intn)/*對表長為n的表r進行雙向冒泡排序*/{inti=1,j,b=1;while(b){b=0;for(j=n-i+1;(1) r［i］處*/if(r［j］.key<r［j-1］.key){b=1;r［0］=r［j］;r［j］=r［j-1］;r［j-1］=r［0］;}i++;b=0;for(j=i;j<=n-i+1);(2)if((3) ){b=1;r［0］=r［j］;

)/*找出較大的元素放在r［n-i+1］處*/r［j］=r［j+1］;r［j+1］=r［0］;}}}描述生產(chǎn)者和消費者問題的程序如下：設(shè)信號量SP表示緩沖區(qū)是否有空位，初值為1，表示初始時有空位；信號量SG表示緩沖區(qū)是否有產(chǎn)品，初值為0，表示初始時無產(chǎn)品。P1：生產(chǎn)一個產(chǎn)品； P(SP)； 從緩沖區(qū)中取出一個產(chǎn)品；將產(chǎn)品放在緩沖區(qū)中； V(SG)； 消費該產(chǎn)品GOTOGOTO解釋消費者進程C1中的P(SG)操作的含意。41.有一工資數(shù)據(jù)庫gz.dbfrecord#bhjbgz101021820.0202108945.8303104671.0402055856.050