全國2008年4月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)(二)試題及解答

1、全國全國20082008年4月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題一、單項(xiàng)選擇題（本大題共一、單項(xiàng)選擇題（本大題共20小題，每小題小題，每小題1分，共分，共20分）分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請?jiān)诿啃☆}列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。1下面各項(xiàng)中，

2、屬于計(jì)算機(jī)系統(tǒng)軟件的是（A）A操作系統(tǒng)B數(shù)據(jù)庫系統(tǒng)軟件C網(wǎng)絡(luò)系統(tǒng)軟件D事務(wù)處理軟件2數(shù)據(jù)的邏輯結(jié)構(gòu)可分為（C）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動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)3線性表若采用鏈表存儲，其（D）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，3，…，n，輸出序列的第一個(gè)元素是n，則第i個(gè)輸出元素是（B）AniBn

3、i1CiDni15二叉樹的第i（i≥1）層上結(jié)點(diǎn)個(gè)數(shù)至多有（B）P35A2i11B2i1C2i1D2i6有一個(gè)長度為13的有序表：139123241456275778295100，用二分（折半）方法查找值為82的元素，查找成功時(shí)關(guān)鍵字的比較次數(shù)為（B）A1B2C4D87一個(gè)進(jìn)程如果處于運(yùn)行狀態(tài)，說明該進(jìn)程（A）A正在占用處理機(jī)B正在輸入數(shù)據(jù)C正在輸出數(shù)據(jù)DPCB被系統(tǒng)收回8在頁式存儲管理中，每次訪問內(nèi)存指令的執(zhí)行都要訪問2次內(nèi)存，其中一

4、次是訪問頁表，另一次是訪問（B）A空閑區(qū)表B實(shí)際所需的內(nèi)存單元C空閑區(qū)隊(duì)列D空閑區(qū)鏈表9在DOS系統(tǒng)中，采用樹形目錄結(jié)構(gòu)時(shí)，用戶要訪問一個(gè)文件，必須明文件的（D）A設(shè)備名B文件名C文件名擴(kuò)展名D路徑名10通道技術(shù)是采用專用的IO處理機(jī)來（A）P102A處理外設(shè)與內(nèi)存之間的信息交換B負(fù)責(zé)文件的輸入與輸出C改善CPU與IO設(shè)備之間速度不匹配的情況D負(fù)責(zé)管理所有的外設(shè)11操作系統(tǒng)提供的作業(yè)級用戶接口是（A）P107A系統(tǒng)操作命令B用戶標(biāo)準(zhǔn)函數(shù)

5、C系統(tǒng)調(diào)用命令D自定義子程序12文件系統(tǒng)對數(shù)據(jù)管理的特點(diǎn)是（C）P119A有很高的數(shù)據(jù)獨(dú)立性B保證數(shù)據(jù)的安全性C數(shù)據(jù)的冗余度大D數(shù)據(jù)能充分共享13學(xué)校中學(xué)生作為一個(gè)實(shí)體與他的學(xué)習(xí)課程（另一個(gè)實(shí)體）之間的聯(lián)系是（B）A一對一B多對多C一對多D多對一14在關(guān)系代數(shù)中，下列各項(xiàng)中屬于特殊的集合運(yùn)算的是（C）A并B差C連接D笛卡兒積15要永久刪除FoxPro數(shù)據(jù)庫文件中的記錄，必須使用命令（D）ABEraseCReplaceDPack16在Fo

6、xPro中，排序命令STTOOND中的參數(shù)D表示該關(guān)鍵字段是（D）A按遞增方式排序B不分英文字母大小寫排序C按英文大寫字母排序D按遞減方式排序17軟件開發(fā)期中，模塊結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)產(chǎn)生于（B）A分析階段B設(shè)計(jì)階段C測試階段D運(yùn)行階段18在軟件開發(fā)中，數(shù)據(jù)流圖描述了（B）A加工的數(shù)據(jù)B加工步驟C加工的激發(fā)條件D加工的控制條件19采用結(jié)構(gòu)化方法設(shè)計(jì)，要提高模塊結(jié)構(gòu)的相對獨(dú)立性，則應(yīng)該（A）A減少塊間聯(lián)系，增大塊內(nèi)聯(lián)系B減少塊間聯(lián)系，減少塊內(nèi)聯(lián)

7、系C增加塊間聯(lián)系，增加塊內(nèi)聯(lián)系D增加塊間聯(lián)系，減小塊內(nèi)聯(lián)系20確定程序編碼執(zhí)行與需求說明之間的符合程度（包括各種分析、測試、驗(yàn)證及排錯(cuò)工作）所使用的軟件工具是（C）P(S)P(S)Qprintf（＂Q=n%d＂Q）V(S)V(S)……S=0P7340設(shè)有關(guān)系R：ABC與關(guān)系S：ABC試作運(yùn)算（R∪S）—R，求出其結(jié)果。（R∪S）—R=RR∪SR=○∪SR=SR六、設(shè)計(jì)題（本大題共六、設(shè)計(jì)題（本大題共1小題，小題，9分）分）41對一個(gè)已建

8、立好的單鏈表（表頭指針為head），編寫一算法計(jì)算該鏈表中的結(jié)點(diǎn)個(gè)數(shù)。（要求給出結(jié)點(diǎn)的結(jié)構(gòu)描述）解：intListLength(LinkListhead)inti=0LinkListp=headnextwhile(p)ip=pnextreturni七、應(yīng)用題（本大題共七、應(yīng)用題（本大題共2小題，每小題小題，每小題8分，共分，共16分）分）42設(shè)有一個(gè)幼兒園小班學(xué)生數(shù)據(jù)庫CHILD(NAMEANAMESEX)NAME為姓名，ANAME為別

9、名或小名，字符型，現(xiàn)要查找所有小名為“華華”的幼兒園學(xué)生的情況，試用FoxPro命令編寫相應(yīng)的程序段。SETTALKOFFCLEARUSECHILDLOCATEFANAME=”華華”IFFOUND（）DISPELSE“查無此小朋友！”ENDIFRETURN43在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，有一文件gh.c依次占用的物理塊號是2、5、6。（1）畫出文件gh.c的結(jié)構(gòu)圖P94物理塊2物理塊5物理塊6文件名起址…Gh.c2（2）如果要讀該文件的