全國年7月自學考試計算機軟件基礎(二)試題

1、全國 2010 年 7 月自學考試計算機軟件基礎（二）試題課程代碼： 02365一、單項選擇題 ( 本大題共20 小題，每小題 1 分，共20 分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1. 下列選項中，屬于系統(tǒng)軟件的是（）A. 科學計算軟件包B. 操作系統(tǒng)C.網(wǎng)絡軟件D.數(shù)據(jù)庫系統(tǒng)2. 在單鏈表表示的線性表中，可以從（）A. 某個結點訪問到該結點的所有后繼結點B. 某個結點訪問到該結點的所有前驅(qū)結點C.某個結點訪問到所有結點D.最后一個結點訪問到所有結點3. 一般情況下，對數(shù)組進行的兩種基本操作是（）A. 建立與刪除B. 索

2、引與修改C.查找與插入D.查找與修改4. 在僅由三個結點 a、 b、c 組成的各種形態(tài)的二叉樹中，按先序遍歷，可以得到先序遍歷序列abc 的二叉樹的形態(tài)共有（）A.2 種B.3 種C.4 種D.5 種5. 在一個單鏈表中，已知Q 所指結點是 P 所指結點的前驅(qū)結點，若在Q 和 P 之間插入 S 所指的結點，則應執(zhí)行語句（）A.S >link=P >link ； p >link=S；B.P >link=S >link ； S >link=P；C.Q >link=S； S >link=P ；D.P >link=S； S >link=Q ；

3、6. 設循環(huán)隊列的大小為m，隊列中最多只能存儲m-1 個元素， f 為當前隊列頭元素的前一位置，r 為隊列尾元素的實際位置，判隊列空的條件是（）A.r-f=mB.r-f-1=mC.f=rD.f=r+17.PCB 是進程存在的（）A. 不可缺少的唯一標志B. 不可缺少的重要標志C.不可缺少的標志之一D.非常重要的標志之一8. 在采用索引結構的文件系統(tǒng)中，反映文件的邏輯塊與物理塊之間對應關系的數(shù)據(jù)結構是（）A. 文件分配表 (FAT)C.文件控制塊9. 下列選項中，不屬于操作系統(tǒng)基本功能的是（A. 電子郵件管理C.處理機管理B. 索引表D.文件目錄項）B. 文件管理D.作業(yè)管理10. 在頁式存儲管

4、理中，每次訪問內(nèi)存的指令的執(zhí)行都要對內(nèi)存訪問（）A.1 次B.2 次C.1 次或 2次D.3 次或 3 次以上11. 在采用頁式存儲管理的操作系統(tǒng)中，內(nèi)存塊大小為2048 字節(jié)，程序地址A.3B.4C.5D.612. 在 FoxPro 中，命令文件的擴展名是（）A. .PRGB. .COMC. .DBFD. .EXEl3. 在 FoxPro 中，不能 保證將指針指向數(shù)據(jù)庫第一個記錄的命令是（A. Go TopB. Goto TopC. Go 1D.Skip-12F45h 的頁號是（）14. 在教學管理系統(tǒng)中，教師與學生這兩個實體之間的聯(lián)系應該是（）A.11B.1 NC.M 1D.M N15.

5、設有關系 R：與關系 S：，它們進行自然連接R s 后的元組數(shù)為（）A.0B.1C.2D.416. 在 FoxPro 中，設有命令序列Sele 2Use BRlSele 3Use BR2Sele 4Use BR3Sele 0則當前的工作區(qū)是（）A.0B.2C.3D.417. 在軟件開發(fā)的設計階段進行工作，主要依據(jù)的是（）A. 模塊說明書B. 數(shù)據(jù)說明書C.系統(tǒng)說明書D.設計說明書18. 一個軟件方法通常應該規(guī)定（）A. 工作步驟、文檔格式、時間進度B. 文檔格式、評價標準、時間進度C.工作步驟、評價標準、時間進度D.工作步驟、文檔格式、評價標準19. 在軟件開發(fā)中“變換分析”技術的功能是從數(shù)據(jù)

6、流圖（）A. 設計頂層B. 設計底層C.導出模塊結構圖D.導出數(shù)據(jù)字典20. 在采用 SD方法進行軟件開發(fā)時，塊間聯(lián)系應該盡量是（）A. 特征連接B. 數(shù)據(jù)連接C.控制連接D.內(nèi)容連接二、填空題 ( 本大題共10 小題，每小題1 分，共 10 分)請在每小題的空格中填上正確答案。錯填、不填均無分。21. 能被計算機所理解并能被執(zhí)行的只能是用_組成的機器語言。22. 屬于計算機系統(tǒng)軟件的有操作系統(tǒng)、_等，其中操作系統(tǒng)是最主要的。23. 數(shù)據(jù)元素除了可以是一個數(shù)或一個字符串以外，它也可以由一個或多個_組成。24. 在元素存儲位置和它的關鍵字之間建立一個確定的對應關系，使每個關鍵字和結構中一個唯一的

7、存儲位置相對應，這種查找方法稱為 _。25. 操作系統(tǒng)具有處理機管理、存儲管理、文件管理、設備管理和_的功能。26. 操作系統(tǒng)的設備管理由 _、設備啟動、設備中斷處理和實現(xiàn)虛擬設備等功能組成。27. 數(shù)據(jù)庫中數(shù)據(jù)的存儲結構改變時，數(shù)據(jù)的邏輯結構不變，從而不必修改應用程序，這就是數(shù)據(jù)的_。28.FoxPro 備注型字段的長度，自動定義為_個字符。29. 研究軟件工具的目的是盡量使開發(fā)過程_。30. 在軟件開發(fā)生命周期中，為了發(fā)現(xiàn)程序中的錯誤，_是一個必須經(jīng)歷的階段。三、名詞解釋題( 本大題共4 小題，每小題3 分，共 12 分 )31. 計算機軟件32.( 數(shù)據(jù) ) 排序33. 數(shù)據(jù)的關系模型3

8、4. 結構化語言四、問答題 ( 本大題共3 小題，每小題5 分，共 15 分 )35. 試將題 35 圖所示的樹轉(zhuǎn)換成二叉樹。36. 什么是最短作業(yè)優(yōu)先調(diào)度算法 ?這種作業(yè)調(diào)度算法的不公平之處表現(xiàn)在哪里?37. 在軟件開發(fā)過程中，我們通常應從哪幾個方面來檢查數(shù)據(jù)流圖的正確性?五、閱讀理解題( 本大題共3 小題，每小題6 分，共 18 分 )38. 下面的算法是向初始為空的二叉排序樹中插入一個關鍵字為的新結點之前，要先進行查找；若二叉排序樹中已存在關鍵字為k 的新結點的算法，其思想是： 在插入一個關鍵字為k 的結點，則不插入；否則，將新的結點作為樹葉k插入到該樹的適當位置。試在算法后的空白處填上

9、正確的內(nèi)容，完成該算法。struct nodeint key;node * llink, * rlink;node root; / * root指向二叉排序樹的根結點* /void bstins(int k)node * p, * q;p=NULL; q=root ;while(q ! = NULL&&qp=q;if(k<q >key)q= (1) ; >key! = k)elseq= q >rlink;if(q=NULL)q= (node * )malloc(sizeof(node) ) ;q >key=k;q > llink = NULL

10、; q >rlink= NULL; if(p=NULL)root= (2) ; else if( (3) )p >llink=q;elsep >rlink= q;(1)_;(2)_;(3)_ 。39. 有進程 P 1 和 P2 共享變量Q，這兩個進程對變量初值為 1，Q的初值為0。在什么情況下，Q的值為Q的操作是互斥的，以下是兩個進程的程序段：其中信號燈2，其打印結果是S 的Q=l?pl( )p2( )；p(S);P(S);Q+ ;PRINTF("Q=n%d", Q)V(S);Q+;；V(S);；40. 已知 FoxPro 中 stu.dbf 數(shù)據(jù)庫 4

11、條記錄內(nèi)容如下：Record#學號姓名成績備注10024吳莉莉72MEMO20016鄭勇明86MEMO30018李慶山80MEMO40006高凡林72MEMO閱讀如下程序，寫出運行結果。set talk offs=Ouse stuindex on學號 tag xue of istuindex on成績 tag chen of istu descendingset order to chenseek '72's=姓名?sreturn六、設計題（本大題共9 分)41. 設有一書籍數(shù)據(jù)庫 book.dbf 結構如下：字段名bno( 書籍編號 )bname(書名 )price （單價

12、)quan( 數(shù)量 )total( 總價 )類型CCNNN寬度6l2541O小數(shù)點位11試寫一 FoxPro 程序段，在該庫中的最后添加一條記錄c98035計算機軟件31.5400.0并由此程序計算該記錄的總價total，并寫入庫中。七、應用題 ( 本大題共2 小題，每小題8 分，共 16 分 )42. 假設用一個帶頭結點的循環(huán)單鏈表表示隊列( 稱為循環(huán)隊列) ，該隊列只設隊尾指針個從該循環(huán)單鏈表隊列中刪除隊首元的算法( 要求給出結點的結構) 。rear，不設隊首指針。編寫一43. 某文件stile采用索引結構，大小是2560 字節(jié)。磁盤塊的大小是512 字節(jié)，依次占用某磁盤空間的第1l2、4

13、7、 65、238、 174 塊。試畫出該文件的索引結構。出師表兩漢：諸葛亮先帝創(chuàng)業(yè)未半而中道崩殂，今天下三分，益州疲弊，此誠危急存亡之秋也。然侍衛(wèi)之臣不懈于內(nèi)，忠志之士忘身于外者，蓋追先帝之殊遇，欲報之于陛下也。誠宜開張圣聽，以光先帝遺德，恢弘志士之氣，不宜妄自菲薄，引喻失義，以塞忠諫之路也。宮中府中，俱為一體；陟罰臧否，不宜異同。若有作奸犯科及為忠善者，宜付有司論其刑賞，以昭陛下平明之理；不宜偏私，使內(nèi)外異法也。侍中、侍郎郭攸之、費祎、董允等，此皆良實，志慮忠純，是以先帝簡拔以遺陛下：愚以為宮中之事，事無大小，悉以咨之，然后施行，必能裨補闕漏，有所廣益。將軍向?qū)?，性行淑均，曉暢軍事，試用于昔日，先帝稱之曰之，必能使行陣和睦，優(yōu)劣得所。“能 ”，是以眾議舉寵為督：愚以為營中之事，悉以咨親賢臣，遠小人，此先漢所以興隆也；親小人，遠賢臣，此后漢所以傾頹也。先帝在時，每與臣論此事，未嘗不嘆息痛恨于桓、靈也。侍中、尚書、長史、參軍，此悉貞良死節(jié)之臣，愿陛下親之、信之，則漢室之隆，可計日而待也 。臣本布衣，躬耕于南陽，茍全性命于亂世，不求聞達于諸侯。先帝不以臣卑鄙，猥自枉屈，三顧臣于草廬之中，咨臣以當世之事，由是感激，遂許先帝以驅(qū)馳。后值傾覆，受任于敗軍之際，奉命于危難之間，爾來二十有一年矣。先帝知臣謹慎，故臨崩寄臣以大