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

1、全國全國20082008年4月高等教育自學考試計算機軟件基礎（二）試題月高等教育自學考試計算機軟件基礎（二）試題一、單項選擇題（本大題共一、單項選擇題（本大題共20小題，每小題小題，每小題1分，共分，共20分）分）在每小題列出的四個備選項中只有一個是符合題目要求的，請在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。將其代碼填寫在題后的括號內。錯選、多選或未選均無分。1下面各項中，

2、屬于計算機系統(tǒng)軟件的是（A）A操作系統(tǒng)B數(shù)據庫系統(tǒng)軟件C網絡系統(tǒng)軟件D事務處理軟件2數(shù)據的邏輯結構可分為（C）A順序結構和鏈式結構B簡單結構和復雜結構C線性結構和非線性結構D動態(tài)結構和靜態(tài)結構3線性表若采用鏈表存儲，其（D）A所有結點的地址必須是連續(xù)的B部分結點的地址必須是連續(xù)的C所有結點的地址一定不連續(xù)D所有結點地址連續(xù)、不連續(xù)都可以4若一個棧的輸入序列是1，2，3，…，n，輸出序列的第一個元素是n，則第i個輸出元素是（B）AniBn

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

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

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

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

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

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

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