2010年4月自考計(jì)算機(jī)軟件基礎(chǔ)(二)試題

2010年4月（全國）自考計(jì)算機(jī)軟件基礎(chǔ)(二)試題

一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。
1.操作系統(tǒng)屬于（      ）
A.應(yīng)用軟件  B.系統(tǒng)軟件
C.工具軟件 D.專用軟件
2.相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合稱為（      ）
A.數(shù)據(jù)結(jié)構(gòu) B.邏輯結(jié)構(gòu)
C.存儲結(jié)構(gòu) D.物理結(jié)構(gòu)
3.單鏈表適用于（      ）
A.隨機(jī)查找 B.二分(折半)查找
C.順序查找 D.散列查找
4.在長度為n的順序表中插入一個(gè)元素，算法的時(shí)間復(fù)雜度為（      ）
A.n／2 B.n l
C.O(n／2) D.O(n)
5.有32個(gè)結(jié)點(diǎn)的完全二叉樹的深度為（      ）
A.5 B.6
C.7 D.8
6.設(shè)一個(gè)順序棧的大小為n(n>0)，指針top指向棧頂元素的位置，判別棧是否為空的條件
語句是（      ）
A.if(top==0) B.if(top=0)
C.if(top>n) D.if(top! =0)
7.進(jìn)程從就緒狀態(tài)轉(zhuǎn)換成運(yùn)行狀態(tài)的原因是（      ）
A.系統(tǒng)資源已釋放 B.時(shí)間片用完
C.優(yōu)先數(shù)最低 D.處理機(jī)正忙
8.在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址5119對應(yīng)的物理地址是6143，邏輯地址5119所在的頁裝入內(nèi)存的（      ）
A.第3塊 B.第4塊
C.第5塊 D.第6塊
9.在段頁式管理系統(tǒng)中，若某系統(tǒng)的段號為8位，頁號為4位，頁內(nèi)地址為12位，則該系統(tǒng)的一個(gè)作業(yè)最多可有（      ）
A.32段 B.64段
C.128段 D.256段
10.在DOS系統(tǒng)中，文件分配表的每個(gè)表目存放一個(gè)簇號，若簇大小為8192字節(jié)，系統(tǒng)能管理的磁盤容量是512M字節(jié)，文件分配表的每個(gè)表目的長度位數(shù)為（      ）
A.12 B.14
C.15 D.16
11.磁盤操作系統(tǒng)DOS是（      ）
A.實(shí)時(shí)操作系統(tǒng) B.單用戶單任務(wù)操作系統(tǒng)
C.分時(shí)操作系統(tǒng) D.多道批處理操作系統(tǒng)
12.數(shù)據(jù)庫的外模式又稱為（      ）
A.子模式 B.模式
C.概念模式 D.存儲模式
13.信息世界中對應(yīng)于數(shù)據(jù)世界的一個(gè)記錄值的是（      ）
A.實(shí)體 B.實(shí)體型
C.實(shí)體的個(gè)體 D.實(shí)體的集合
14.在FoxPro中欲退出APPEND狀態(tài)且放棄存盤，可用的鍵盤命令是（      ）
A.Ctrl W B.Ctrl END
C.Ctrl N D.Ctrl Q
15.對關(guān)系R： 及關(guān)系S： 有確定結(jié)果的合法運(yùn)算是（      ）
A.R—S B.πB，C(R?S)
C.R S D.R S
16.在FoxPro中，最多可供使用的工作區(qū)有（      ）
A.10個(gè) B.100個(gè)
C.225個(gè) D.256個(gè)

17.研究軟件方法的目的是使軟件開發(fā)過程（      ）
A.規(guī)范化 B.自動(dòng)化
C.工程化 D.具體化
18.對象的抽取方法不包括（      ）
A.一般化和繼承 B.集約化
C.組合化 D.實(shí)例化
19.實(shí)施應(yīng)用軟件程序編寫的主要依據(jù)是（      ）
A.系統(tǒng)說明書 B.數(shù)據(jù)說明書
C.模塊說明書 D.數(shù)據(jù)流程圖
20.軟件測試的白盒法采用了（      ）
A.等價(jià)分類法 B.語言覆蓋
C.因果圖法 D.錯(cuò)誤推測法

二、填空題（本大題共10小題，每小題1分，共10分）請?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。
21.把高級語言源程序翻譯成機(jī)器語言目標(biāo)程序的程序稱為______程序。
22.數(shù)據(jù)是提供給計(jì)算機(jī)處理的符號的集合，______是數(shù)據(jù)的基本單元。
23.具有64個(gè)結(jié)點(diǎn)但只有一個(gè)葉子結(jié)點(diǎn)的二叉樹的高度為______。

25.就緒狀態(tài)、______、運(yùn)行狀態(tài)是進(jìn)程的3種基本狀態(tài)。
26.常用的文件物理結(jié)構(gòu)有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和______。
27.設(shè)關(guān)系R有元數(shù)i，關(guān)系S有元數(shù)j，則笛卡兒積R?S有______個(gè)元數(shù)。
28.在FoxPro的View窗口中所建立的工作環(huán)境可以存儲在______文件中。
29.分析階段的基本任務(wù)是____________。
30.面向?qū)ο蟮姆治龇椒ㄖ?，把在結(jié)構(gòu)上和操作上具有共同性質(zhì)的對象集中起來當(dāng)作一個(gè)對象看待，這種方法稱為是____________。

三、名詞解釋（本大題共4小題，每小題3分，共12分）
31.操作系統(tǒng)
32.數(shù)據(jù)的邏輯結(jié)構(gòu)
33.最短作業(yè)優(yōu)先調(diào)度算法
34.數(shù)據(jù)庫文件的關(guān)鍵字

四、問答題（本大題共3小題，每小題5分，共15分）
35.在操作系統(tǒng)的運(yùn)行過程中，死鎖是怎樣形成的？
36.在FoxPro數(shù)據(jù)庫查詢操作中，F(xiàn)or表達(dá)式和while表達(dá)式有什么區(qū)別？
37.數(shù)據(jù)詞典中有哪幾種類型的條目？

五、閱讀理解題(本大題共3小題，每小題6分，共18分)
38.下面是快速排序的遞歸算法。試在算法后的空白中填上正確的內(nèi)容，將該算法補(bǔ)充完整使其完成預(yù)定功能。
#define  M  500
typedef  struct{int  key；char  info；}NODE
NODE r[M]；
quiksort(NODE r[]，int low，int hig)
{ int i, j；
NODE x；
if(low>=hig)  return；
i=low; j=hig;x=r[i];
do
{
while((r[j].key>=x.key)＆＆(j>i))
  (1)  ;
if(i<j)
{
r[i]=r[j]；
i ；
}
while((r[i].key<=x.key)＆＆(j>i))
   (2)  ；
if(i<j)
{
r[j]=r[i]；
j——；
}
}while(i<j)；
r[i]=x;
quiksort(r，LoW，j—1)；
  (3)  ；
}
(1)_____________(2)_____________(3)_____________

六、設(shè)計(jì)題（本大題共9分）
41.對于二維數(shù)組A [m][m]編寫一個(gè)算法，試求兩條對角線上各元素值之和并輸出之。

七、應(yīng)用題（本大題共2小題，每小題8分，共16分）
42.某文件file采用索引結(jié)構(gòu)，大小是1600字節(jié)，依次占用某磁盤空間的第212，40，82，104塊（磁盤塊的大小是512字節(jié)），試圖示出該文件的索引結(jié)構(gòu)。
43.設(shè)有一個(gè)工程管理系統(tǒng)，涉及三個(gè)實(shí)體集：PROJ（工程）、EQUI（器材）、SUPP（供應(yīng)商）。
PROJ有屬性：PNO（工程編號）、PNA（工程名）、PH（工程負(fù)責(zé)人）
EQUI有屬性：ENO（材料編號）、ENA（材料名）、EX（規(guī)格）
SUPP有屬性：SNO（供應(yīng)商號）、SNA（供應(yīng)商名）、SAD（所在地）
一個(gè)工程項(xiàng)目要使用多種器材，每個(gè)供應(yīng)商可向各個(gè)工程項(xiàng)目提供所需數(shù)量（QUAN）的器材，每個(gè)供應(yīng)商可生產(chǎn)各種規(guī)格的器材，每種器材不限于一個(gè)供應(yīng)商生產(chǎn)。
畫出其實(shí)體一聯(lián)系圖，其中應(yīng)有實(shí)體、實(shí)體間的聯(lián)系、聯(lián)系的類型及實(shí)體或聯(lián)系的屬性。