02365計(jì)算機(jī)軟件基礎(chǔ)二200704【答案在試卷后】

全國2007年4月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼：2365一、單項(xiàng)選擇題（更多科目請(qǐng)?jiān)L問）(本大題共20小題，每小題1分，共20分)1．計(jì)算機(jī)系統(tǒng)應(yīng)包括軟件和()A．中央處理器(CPU) B．存貯器C．輸入／輸出設(shè)備 D．硬件2．設(shè)棧初始為空，輸入序列為：a，b，c，d。經(jīng)過入棧、入棧、出棧、入棧、出棧、入棧操作之后，棧中的元素(從棧底到棧頂)依次為()A．a(chǎn)，d B．a(chǎn),cC．b，c D．d,a3．棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是()A．順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu) B．鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組C．線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu) D．散列方式和索引方式4．二維數(shù)組A[10][20]采用行序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，并且A[0][0]的存儲(chǔ)地址是200，則A[6][l2]的地址是()A．315 B．326C．332 D.3385．具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為()A．┌l(fā)og2n┐ B.[log2n]C.┌l(fā)og2n┐+1 D.[log2n]+16.散列函數(shù)處理沖突中的開地址法包含()A.拉鏈法和線性探測(cè)法 B．線性探測(cè)法和雙重散列法C．拉鏈法和雙重散列法 D．拉鏈法和偽隨機(jī)數(shù)法7．就緒進(jìn)程隊(duì)列的排隊(duì)原則依賴于()A．進(jìn)程的執(zhí)行程序 B．進(jìn)程占用CPU的時(shí)間C.進(jìn)程的調(diào)度策略 D．進(jìn)程創(chuàng)建以來累計(jì)時(shí)間8.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過程，其中靜態(tài)重定位是()A．在程序執(zhí)行的過程中完成轉(zhuǎn)換 B．在編譯程序中完成轉(zhuǎn)換C．在編輯程序中完成轉(zhuǎn)換 D．在程序裝入時(shí)完成轉(zhuǎn)換9.在DOS系統(tǒng)中，一個(gè)文件的起始簇號(hào)存放在()A．文件分配表FAT中 B．文件目錄中C.文件控制塊中 D.文件的路徑名中10．磁盤存儲(chǔ)器在計(jì)算機(jī)系統(tǒng)中進(jìn)行信息交換的單位是()A.字符 B.比特C．塊 D．記錄11.作業(yè)調(diào)度的主要任務(wù)是完成作業(yè)從后備狀態(tài)到執(zhí)行狀態(tài)的轉(zhuǎn)換和從執(zhí)行狀態(tài)轉(zhuǎn)換()A.就緒狀態(tài) B.完成狀態(tài)C.進(jìn)入狀態(tài) D.運(yùn)行狀態(tài)12．?dāng)?shù)據(jù)庫中的數(shù)據(jù)是面向()A．應(yīng)用的 B.系統(tǒng)的C.程序的 D．用戶的13．?dāng)?shù)據(jù)庫技術(shù)的發(fā)展階段起源于()A.60年代末 B.70年代末C.80年代末 D.90年代末14.在關(guān)系代數(shù)中，傳統(tǒng)的集合運(yùn)算有()A.并 B．選擇C．連接 D．投影15．在FoxPro的Command窗口中鍵入命令，在范圍子句中，不可使用的描述詞是()A．ALL B.SCOPEC．RECORD D．NEXT16.當(dāng)前數(shù)據(jù)庫在3區(qū)，將第1區(qū)和第2區(qū)中的數(shù)據(jù)庫相關(guān)聯(lián)以后，若要顯示第l區(qū)的職工號(hào)ENO和第2區(qū)的職工名name，可用FoxPro命令()A．LIST1→ENO，2→name B．LISTENO，nameC．LISTENO，2→name D.LIST1→ENO，name17．軟件人員和用戶充分交流后達(dá)成的協(xié)議稱為()A.系統(tǒng)說明書 B.模塊說明書C．?dāng)?shù)據(jù)結(jié)構(gòu)說明書 D．接口說明書18．面向?qū)ο蠓椒ㄖ械膶?duì)象是指()A．客觀實(shí)體 B．客觀實(shí)體的屬性C.實(shí)體上的操作 D.客觀實(shí)體的屬性及其允許的操作19．軟件測(cè)試中所使用的白盒法又稱為邏輯覆蓋法，常用的覆蓋標(biāo)準(zhǔn)不包括()A．語句覆蓋 B．功能覆蓋C.判定覆蓋 D.條件覆蓋20．為了適應(yīng)用戶提出的新功能、修改舊功能和一般性改變而進(jìn)行的軟件修改活動(dòng)稱()A.改正性維護(hù) B.適應(yīng)性維護(hù)C．完善性維護(hù) D.預(yù)防性維護(hù)二、填空題（本大題共10小題，每小題1分，共10分） 請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。21．文檔是計(jì)算機(jī)______的重要組成部分。22.計(jì)算機(jī)軟件分為系統(tǒng)軟件和______兩大類。23．在計(jì)算機(jī)科學(xué)中，______是描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序處理的符號(hào)的集合。24．具有n(n≥2)個(gè)結(jié)點(diǎn)的二叉樹采用二叉鏈表進(jìn)行存儲(chǔ)，在這2n個(gè)指針域中共有______個(gè)指針域是空的。25．一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。在進(jìn)程中訪問臨界資源的______稱為臨界區(qū)。26．在計(jì)算機(jī)系統(tǒng)中把系統(tǒng)中兩個(gè)或兩個(gè)以上的進(jìn)程無限期地等待永遠(yuǎn)不會(huì)發(fā)生的事件稱為______。27．?dāng)?shù)據(jù)庫是為一個(gè)特定組織、多種應(yīng)用服務(wù)的______。28．FoxPro可以在Windows和______這兩種操作系統(tǒng)平臺(tái)上運(yùn)行。29．軟件系統(tǒng)的生命期也可分為______和運(yùn)行期兩個(gè)大的階段。30．將用戶要求轉(zhuǎn)換成一個(gè)具體的設(shè)計(jì)方案是______的任務(wù)。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31．裸機(jī)32．隊(duì)列33.數(shù)據(jù)庫的三級(jí)結(jié)構(gòu)34．驗(yàn)收測(cè)試四、問答題（本大題共3小題，每小題5分，共15分）35．有一棵二叉樹如題35圖所示，試寫出中序遍歷該二叉樹的序列。36.存儲(chǔ)管理的功能有哪些?37.塊內(nèi)聯(lián)系有哪幾種主要類型?五、閱讀理解題（本大題共3小題，每小題6分，共18分）38．下面是判別給定二叉樹(根指針為root)是不是二叉排序樹的算法。其思想是：對(duì)二叉樹作中序遍歷，在遍歷過程中，若發(fā)現(xiàn)當(dāng)前訪問結(jié)點(diǎn)的關(guān)鍵字比它在中序遍歷的前驅(qū)結(jié)點(diǎn)的關(guān)鍵字小，則說明這棵二叉樹不是二叉排序樹。試將算法補(bǔ)充完整以完成該算法。(假定結(jié)點(diǎn)的關(guān)鍵字都大于0)#definen0100#definemini0voidtester(){keytypex=mini；node*p=root；node*s[n0+1];intt=0,ok=1;while(p!=NULL&&ok)if(p!=NULL){s[++t]=p；(1);}e1se{p=S[t--]；if(p→key<x)(2);else{x=p→key；(3);}}if(ok)printf(″是二叉排序樹！\n″);elseprintf(″不是二叉排序樹！\n″)；}(1)_________________(2)_________________(3)_________________39.有進(jìn)程P1和P2共享變量Q，這兩個(gè)進(jìn)程對(duì)變量Q的操作是互斥的，以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值為1，Q的初值為0。試說明在什么執(zhí)行序列下信號(hào)燈S的值為-l。P1(){…；P(S);Q++;V(S);…；}P2(){…；P(S)；printf(″Q=＼n％d″，Q)；V(S)；…;}40．有一個(gè)書籍庫存book1.dbf如下：Record#typebnobnamequanpricezh1a76044大學(xué)英語2016.02b20467會(huì)計(jì)學(xué)4020.034ab9801255087英語語法市場(chǎng)營銷102021.030.5閱讀如下程序，寫出運(yùn)行結(jié)果。settalkoffusebooklreplaceallquanwithquan*1.2,zhwithquan*priceindexontypetoibooklseek′b′dispbname,quan,zhclosedatareturn六、設(shè)計(jì)題（本大題9分）41．編寫一個(gè)在頭指針為head的單鏈表中第i(i≥0)個(gè)結(jié)點(diǎn)之后插入一個(gè)元素為x結(jié)點(diǎn)的算法。（要求給出單鏈表的結(jié)點(diǎn)的結(jié)構(gòu)）七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42．在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，有一個(gè)文件gh.c依次占用物理塊號(hào)是2、5、6，物理塊的大小是1024字節(jié)，塊與塊之