1、精品自學考試資料推薦全國 2018 年 4 月自學考試 計算機軟件基礎 (二)試題課程代碼： 02365一、單項選擇題（本大題共20 小題，每小題1 分，共 20 分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。1.操作系統(tǒng)屬于（）a. 應用軟件b.系統(tǒng)軟件c. 工具軟件d. 專用軟件2.相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合稱為（）a. 數(shù)據(jù)結構b. 邏輯結構c. 存儲結構d. 物理結構3.單鏈表適用于（）a. 隨機查找b. 二分 (折半 ) 查找c. 順序查找d. 散列查找4.在長度為 n 的順序表中插入一個元素，算法的

2、時間復雜度為（）a.n 2b.n+lc.o(n 2)d.o(n)5.有 32 個結點的完全二叉樹的深度為（）a.5b.6c.7d.86.設一個順序棧的大小為n(n0) ，指針 top 指向棧頂元素的位置，判別棧是否為空的條件語句是（）a.if(top=0)b.if(top=0)c.if(topn)d.if(top! =0)7.進程從就緒狀態(tài)轉換成運行狀態(tài)的原因是（）a. 系統(tǒng)資源已釋放b. 時間片用完c. 優(yōu)先數(shù)最低d. 處理機正忙1精品自學考試資料推薦8.在一采用頁式存儲管理的系統(tǒng)中，頁的大小是 1024字節(jié)，邏輯地址5119 對應的物理地址是 6143，邏輯地址 5119 所在的頁裝入內存

3、的（）a. 第 3 塊b. 第 4 塊c. 第 5 塊d. 第 6 塊9.在段頁式管理系統(tǒng)中，若某系統(tǒng)的段號為8 位，頁號為 4 位，頁內地址為12 位，則該系統(tǒng)的一個作業(yè)最多可有（）a.32 段b.64 段c.128 段d.256 段10.在 dos 系統(tǒng)中，文件分配表的每個表目存放一個簇號，若簇大小為8192字節(jié)，系統(tǒng)能管理的磁盤容量是 512m 字節(jié)，文件分配表的每個表目的長度位數(shù)為（）a.12b.14c.15d.1611.磁盤操作系統(tǒng) dos 是（）a. 實時操作系統(tǒng)b. 單用戶單任務操作系統(tǒng)c. 分時操作系統(tǒng)d. 多道批處理操作系統(tǒng)12.數(shù)據(jù)庫的外模式又稱為（）a. 子模式b. 模式

4、c. 概念模式d. 存儲模式13.信息世界中對應于數(shù)據(jù)世界的一個記錄值的是（）a. 實體b. 實體型c. 實體的個體d. 實體的集合14.在 foxpro 中欲退出 append狀態(tài)且放棄存盤，可用的鍵盤命令是（）a.ctrl+wb.ctrl+endc.ctrl+nd.ctrl+q15.對關系 r： a b c 及關系 s： d ef 有確定結果的合法運算是（）a1 b1 c1d1 e1 f1a2 b2 c2d 2 e2 f 2a.r sb. b ，c(r s)c.r sd.rs16.在 foxpro 中，最多可供使用的工作區(qū)有（）a.10 個b.100 個2精品自學考試資料推薦c.225 個

5、d.256 個17.研究軟件方法的目的是使軟件開發(fā)過程（）a. 規(guī)范化b. 自動化c. 工程化d. 具體化18.對象的抽取方法不包括（）a. 一般化和繼承b. 集約化c. 組合化d. 實例化19.實施應用軟件程序編寫的主要依據(jù)是（）a. 系統(tǒng)說明書b. 數(shù)據(jù)說明書c. 模塊說明書d. 數(shù)據(jù)流程圖20.軟件測試的白盒法采用了（）a. 等價分類法b. 語言覆蓋c. 因果圖法d. 錯誤推測法二、填空題（本大題共10 小題，每小題1 分，共 10 分）請在每小題的空格中填上正確答案。錯填、不填均無分。21.把高級語言源程序翻譯成機器語言目標程序的程序稱為_ 程序。22.數(shù)據(jù)是提供給計算機處理的符號的集

6、合，_是數(shù)據(jù)的基本單元。23.具有 64 個結點但只有一個葉子結點的二叉樹的高度為_。24.在 c 語言中，定義雙向鏈表的結點類型如圖所示：若 p 為指向表中某一結點的指針，則顯然有p rlink llink=_ 。25.就緒狀態(tài)、 _、運行狀態(tài)是進程的3 種基本狀態(tài)。26.常用的文件物理結構有三種：連續(xù)結構、鏈接結構和_。27.設關系 r 有元數(shù) i ，關系 s 有元數(shù) j，則笛卡兒積rs 有_個元數(shù)。28.在 foxpro 的 view 窗口中所建立的工作環(huán)境可以存儲在_ 文件中。29.分析階段的基本任務是_。30.面向對象的分析方法中，把在結構上和操作上具有共同性質的對象集中起來當作一個

7、對象看待，這種方法稱為是_。三、名詞解釋（本大題共4 小題，每小題3 分，共 12 分）31.操作系統(tǒng)3精品自學考試資料推薦32.數(shù)據(jù)的邏輯結構33.最短作業(yè)優(yōu)先調度算法34.數(shù)據(jù)庫文件的關鍵字四、問答題（本大題共3 小題，每小題5 分，共 15 分）35.在操作系統(tǒng)的運行過程中，死鎖是怎樣形成的？36.在 foxpro 數(shù)據(jù)庫查詢操作中，for 表達式和while 表達式有什么區(qū)別？37.數(shù)據(jù)詞典中有哪幾種類型的條目？五、閱讀理解題(本大題共3 小題，每小題6 分，共 18 分 )38.下面是快速排序的遞歸算法。試在算法后的空白中填上正確的內容，將該算法補充完整使其完成預定功能。#defin

8、em500typedefstructintkey； charinfo ； nodenode rm ；quiksort(node r ， int low ， int hig) int i, j ；node x ；if(low=hig)return ；i=low; j=hig;x=ri;dowhile(rj.key=x.key) (ji)(1) ;if(ij)ri=rj ；i+ ；while(ri.keyi)(2) ；if(ij)4精品自學考試資料推薦rj=ri ；j ；while(ij)；ri=x;quiksort(r ， low ， j 1)；(3)；(1)_(2)_(3)_39.題 39 圖

9、所示一個鏈接文件結構，設文件物理塊的大小是512 個字節(jié)， 文件最后的物理塊中只放了399 個字節(jié)。試問該文件占有多少個物理塊，共有多少個字節(jié)？題 39圖40.在 forpro 中已知 stu.dbf 數(shù)據(jù)庫 4條記錄內容如下：record#,學號姓名成績備注10021李莉64memo20010鄭勇70memo30013李慶80memo40006楊凡60memo閱讀如下程序，寫出運行結果。set talk offs=0use stulocate all for成績 =70 while學號 0015 s=s+成績continues=s+成績5精品自學考試資料推薦？ sreturn六、設計題（本大題共9 分）41.對于二維數(shù)組a mm 編寫一個算法，試求兩條對角線上各元素值之和并輸出之。七、應用題（本大題共2 小題，每小題8 分，共 16 分）42.某文件 file 采用索引結構，大小是1600 字節(jié)，依次占用某磁盤空間的第212， 40， 82，104 塊（磁盤塊的大小是512 字節(jié)），試圖示出該文件的索引結構。43.設有一個工程管理系統(tǒng)，涉及三個實體集：proj（工程）、 equi （器材）、 supp（供應商）。proj 有屬性： pno（工程編號）、 pna （工程名）、ph （工程負責人）equi 有屬性： eno（材料編號） 、 ena （材料名）、 ex （規(guī)格）