全國2008年4月計算機(jī)軟件基礎(chǔ)試題

1、全國2008年4月計算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1下面各項中，屬于計算機(jī)系統(tǒng)軟件的是（）A操作系統(tǒng)B數(shù)據(jù)庫系統(tǒng)軟件 C網(wǎng)絡(luò)系統(tǒng)軟件D事務(wù)處理軟件2數(shù)據(jù)的邏輯結(jié)構(gòu)可分為（）A順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)B簡單結(jié)構(gòu)和復(fù)雜結(jié)構(gòu)C線性結(jié)構(gòu)和非線性結(jié)構(gòu)D動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)3線性表若采用鏈表存儲，其（）A所有結(jié)點的地址必須是連續(xù)的B部分結(jié)點的地址必須是連續(xù)的C所有結(jié)點的地址一定不連續(xù)D所有結(jié)點的地址連續(xù)、不連續(xù)都可以4若一個棧的輸入序列是1，

2、2，3，n，輸出序列的第一個元素是n，則第i個輸出元素是（ ）An-iBn-i+1CiDn-i-15二叉樹的第i（i1）層上結(jié)點個數(shù)至多有（）A2i-1-1B2i-1C2i-1D2i6有一個長度為13的有序表：1,3,9,12,32,41,45,62,75,77,82,95,100，用二分（折半）方法查找值為82的元素，查找成功時關(guān)鍵字的比較次數(shù)為（）A1B2C4D87一個進(jìn)程如果處于運行狀態(tài)，說明該進(jìn)程（）A正在占用處理機(jī)B正在輸入數(shù)據(jù)C正在輸出數(shù)據(jù)DPCB被系統(tǒng)收回8在頁式存儲管理中，每次訪問內(nèi)存指令的執(zhí)行都要訪問2次內(nèi)存，其中一次是訪問頁表，另一次是訪問（）A空閑區(qū)表B實際所需的內(nèi)存單元

3、C空閑區(qū)隊列D空閑區(qū)鏈表9在DOS系統(tǒng)中，采用樹形目錄結(jié)構(gòu)時，用戶要訪問一個文件，必須指明文件的（）A設(shè)備名B文件名C文件名·擴(kuò)展名 D路徑名10通道技術(shù)是采用專用的I/O處理機(jī)來（）A處理外設(shè)與內(nèi)存之間的信息交換B負(fù)責(zé)文件的輸入與輸出C改善CPU與I/O設(shè)備之間速度不匹配的情況D負(fù)責(zé)管理所有的外設(shè)11操作系統(tǒng)提供的作業(yè)級用戶接口是（）A系統(tǒng)操作命令B用戶標(biāo)準(zhǔn)函數(shù)C系統(tǒng)調(diào)用命令D自定義子程序12文件系統(tǒng)對數(shù)據(jù)管理的特點是（）A有很高的數(shù)據(jù)獨立性B保證數(shù)據(jù)的安全性C數(shù)據(jù)的冗余度大D數(shù)據(jù)能充分共享13學(xué)校中學(xué)生作為一個實體與他的學(xué)習(xí)課程（另一個實體）之間的聯(lián)系是（）A一對一B多對多C一對

4、多D多對一14在關(guān)系代數(shù)中，下列各項中屬于特殊的集合運算的是（）A并B差C連接D笛卡兒積15要永久刪除FoxPro數(shù)據(jù)庫文件中的記錄，必須使用命令（）ADeleteBEraseCReplaceDPack16在FoxPro中，排序命令SORT TO <庫文件名> ON <關(guān)鍵字段名>/D中的參數(shù)D表示該關(guān)鍵字段是（）A按遞增方式排序B不分英文字母大小寫排序C按英文大寫字母排序D按遞減方式排序17軟件開發(fā)期中，模塊結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)產(chǎn)生于（）A分析階段B設(shè)計階段C測試階段D運行階段18在軟件開發(fā)中，數(shù)據(jù)流圖描述了（）A加工的數(shù)據(jù)B加工步驟C加工的激發(fā)條件D加工的控制條件19采用

5、結(jié)構(gòu)化方法設(shè)計，要提高模塊結(jié)構(gòu)的相對獨立性，則應(yīng)該（）A減少塊間聯(lián)系，增大塊內(nèi)聯(lián)系B減少塊間聯(lián)系，減少塊內(nèi)聯(lián)系C增加塊間聯(lián)系，增加塊內(nèi)聯(lián)系D增加塊間聯(lián)系，減小塊內(nèi)聯(lián)系20確定程序編碼執(zhí)行與需求說明之間的符合程度（包括各種分析、測試、驗證及排錯工作）所使用的軟件工具是（）A設(shè)計工具B編碼工具C確認(rèn)工具D維護(hù)工具二、填空題（本大題共10小題，每空1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。21語言處理程序分為_和編譯程序兩類。22在線性表中，元素之間存在著線性邏輯關(guān)系，元素ai-1被稱為元素ai的_。23數(shù)組A中的每個元素占4個字節(jié)，行下標(biāo)i從0到8，列下標(biāo)j從1到10，存儲

6、該數(shù)組至少需要_個字節(jié)。24在一棵二叉樹中，設(shè)度為0的結(jié)點個數(shù)為n0，度為2的結(jié)點個數(shù)為n2，則n0與n2的關(guān)系為n0=_。25常用的進(jìn)程調(diào)度算法有：先來先服務(wù)調(diào)度算法、_和時間片輪轉(zhuǎn)調(diào)度算法。26文件的物理結(jié)構(gòu)通常有三種，它們分別是連續(xù)結(jié)構(gòu)、索引結(jié)構(gòu)和_結(jié)構(gòu)。27在文件系統(tǒng)中，數(shù)據(jù)是面向_的。28FoxPro對庫文件中記錄的定位，提供的相對定位命令是_。29軟件系統(tǒng)的生命期可依次劃分為分析、_、編寫、測試、運行五個階段。30總體設(shè)計是決定_，詳細(xì)設(shè)計是具體考慮每個模塊內(nèi)部采用的算法。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31應(yīng)用軟件32數(shù)據(jù)的存儲結(jié)構(gòu)33全局視圖34聯(lián)合測試四

7、、問答題（本大題共3小題，每小題5分，共15分）35二分（折半）查找的查找速度一定比順序查找的速度快，這種說法正確嗎？為什么？36什么是虛擬設(shè)備技術(shù)？采用虛擬設(shè)備技術(shù)的目的是什么？37在軟件開發(fā)中，SA方法獲得的系統(tǒng)說明書由哪幾個部分組成？五、閱讀理解題（本大題共3小題，每小題6分，共18分）38設(shè)r是一個整型數(shù)組，下面的算法是將r中所有負(fù)數(shù)都移到r的前部，而所有正數(shù)移到r的后部。試將算法補充完整，以實現(xiàn)該算法的預(yù)定功能。 #define n 100 int rn+1; void rsort( ) int i，j; i=1；j=n； while(i<j) while(i<j &am

8、p;& ri>0) (1) ; while (2) j ;r0=ri;ri=rj;rj=r0;i+; (3) ;(1)_(2) _(3) _39有進(jìn)程P1和P2共享變量Q，這兩個進(jìn)程對變量Q的操作是互斥的。以下是兩個進(jìn)程的程序段：其中信號燈S的初值為1，Q的初值為0。假設(shè)P2正在執(zhí)行printf（Q=n%d,Q）語句時，P1也被調(diào)度執(zhí)行，并執(zhí)行了P(S)的操作，試給出此時的信號燈S的值。P1( ) P2( ); ; P(S); P(S); Q+; printf（Q=n%d,Q）; V(S); V(S); ; ; 40設(shè)有關(guān)系R：A B C與關(guān)系S：A B C 試作運算（RS）R，求出其結(jié)果。六、設(shè)計題（本大題共1小題，9分）41對一個已建立好的單鏈表（表頭指針為head），編寫一算法計算該鏈表中的結(jié)點個數(shù)。（要求給出結(jié)點的結(jié)構(gòu)描述）七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42設(shè)有一個幼兒園小班學(xué)生數(shù)據(jù)庫CHILD(NAME,ANAME,SEX),NAME為姓名，ANAME為別名或小