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

1、全國(guó)2008年4月計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1下面各項(xiàng)中，屬于計(jì)算機(jī)系統(tǒng)軟件的是（）A操作系統(tǒng)B數(shù)據(jù)庫(kù)系統(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ǎn)單結(jié)構(gòu)和復(fù)雜結(jié)構(gòu)C線性結(jié)構(gòu)和非線性結(jié)構(gòu)D動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)3線性表若采用鏈表存儲(chǔ)，其（）A所有結(jié)點(diǎn)的地址必須是連續(xù)的B部分結(jié)點(diǎn)的地址必須是連續(xù)的C所有結(jié)點(diǎn)的地址一定不連續(xù)D所有結(jié)點(diǎn)的地址連續(xù)、不連續(xù)都可以4若一個(gè)棧的輸入序列是1，

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

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

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

5、結(jié)構(gòu)化方法設(shè)計(jì)，要提高模塊結(jié)構(gòu)的相對(duì)獨(dú)立性，則應(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í)行與需求說(shuō)明之間的符合程度（包括各種分析、測(cè)試、驗(yàn)證及排錯(cuò)工作）所使用的軟件工具是（）A設(shè)計(jì)工具B編碼工具C確認(rèn)工具D維護(hù)工具二、填空題（本大題共10小題，每空1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21語(yǔ)言處理程序分為_(kāi)和編譯程序兩類。22在線性表中，元素之間存在著線性邏輯關(guān)系，元素ai-1被稱為元素ai的_。23數(shù)組A中的每個(gè)元素占4個(gè)字節(jié)，行下標(biāo)i從0到8，列下標(biāo)j從1到10，存儲(chǔ)

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

7、、問(wèn)答題（本大題共3小題，每小題5分，共15分）35二分（折半）查找的查找速度一定比順序查找的速度快，這種說(shuō)法正確嗎？為什么？36什么是虛擬設(shè)備技術(shù)？采用虛擬設(shè)備技術(shù)的目的是什么？37在軟件開(kāi)發(fā)中，SA方法獲得的系統(tǒng)說(shuō)明書由哪幾個(gè)部分組成？五、閱讀理解題（本大題共3小題，每小題6分，共18分）38設(shè)r是一個(gè)整型數(shù)組，下面的算法是將r中所有負(fù)數(shù)都移到r的前部，而所有正數(shù)移到r的后部。試將算法補(bǔ)充完整，以實(shí)現(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，這兩個(gè)進(jìn)程對(duì)變量Q的操作是互斥的。以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值為1，Q的初值為0。假設(shè)P2正在執(zhí)行printf（Q=n%d,Q）語(yǔ)句時(shí)，P1也被調(diào)度執(zhí)行，并執(zhí)行了P(S)的操作，試給出此時(shí)的信號(hào)燈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 試作運(yùn)算（RS）R，求出其結(jié)果。六、設(shè)計(jì)題（本大題共1小題，9分）41對(duì)一個(gè)已建立好的單鏈表（表頭指針為head），編寫一算法計(jì)算該鏈表中的結(jié)點(diǎn)個(gè)數(shù)。（要求給出結(jié)點(diǎn)的結(jié)構(gòu)描述）七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42設(shè)有一個(gè)幼兒園小班學(xué)生數(shù)據(jù)庫(kù)CHILD(NAME,ANAME,SEX),NAME為姓名，ANAME為別名或小