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

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

稱為死鎖。自動(dòng)地與數(shù)據(jù)庫(kù)文件名同名的索引文件。數(shù)據(jù)流圖由數(shù)據(jù)流、加工、數(shù)據(jù)流的源點(diǎn)和終點(diǎn)組成。進(jìn)程存在的標(biāo)志，它隨進(jìn)程的創(chuàng)建而建立，進(jìn)程的消亡而撤消三、名詞解釋(本大題共4小題，每小題3分，共12分)多道程序設(shè)計(jì)數(shù)據(jù)的邏輯獨(dú)立性模塊設(shè)計(jì)四、簡(jiǎn)答題(本大題共4小題，每小題3分，共12分)12{4,7,10,12,15,17,20,24,26,2930,32}試寫出用二分查找方法查找關(guān)鍵字K=12的元素的查找過(guò)程。.設(shè)有一個(gè)學(xué)生數(shù)據(jù)庫(kù)student.dbf(學(xué)號(hào))namesexIDXname作為索引文件名。在FoxPro菜單系統(tǒng)中使用INDEX步驟?簡(jiǎn)述白盒測(cè)試的主要思想。五、閱讀理解題(本大題共3小題，每小題6分，共18分)下面是一個(gè)雙向冒泡排序算法。請(qǐng)?jiān)谒惴ㄌ幪钌险_的語(yǔ)句，完成該算法#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr〔M〕;dbubblersort(NODEr［］;intn)/*對(duì)表長(zhǎng)為n的表r進(jìn)行雙向冒泡排序*/{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)者和消費(fèi)者問(wèn)題的程序如下：設(shè)信號(hào)量SP表示緩沖區(qū)是否有空位，初值為1，表示初始時(shí)有空位；信號(hào)量SG表示緩沖區(qū)是否有產(chǎn)品，初值為0，表示初始時(shí)無(wú)產(chǎn)品。P1：生產(chǎn)一個(gè)產(chǎn)品； P(SP)； 從緩沖區(qū)中取出一個(gè)產(chǎn)品；將產(chǎn)品放在緩沖區(qū)中； V(SG)； 消費(fèi)該產(chǎn)品GOTOGOTO解釋消費(fèi)者進(jìn)程C1中的P(SG)操作的含意。41.有一工資數(shù)據(jù)庫(kù)gz.dbfrecord#bhjbgz101021820.0202108945.8303104671.0402055856.050