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

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

一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1.操作系統(tǒng)屬于（      ）
A.應(yīng)用軟件  B.系統(tǒng)軟件
C.工具軟件 D.專(zhuān)用軟件
2.相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合稱(chēng)為（      ）
A.數(shù)據(jù)結(jié)構(gòu) B.邏輯結(jié)構(gòu)
C.存儲(chǔ)結(jié)構(gòu) D.物理結(jié)構(gòu)
3.單鏈表適用于（      ）
A.隨機(jī)查找 B.二分(折半)查找
C.順序查找 D.散列查找
4.在長(zhǎng)度為n的順序表中插入一個(gè)元素，算法的時(shí)間復(fù)雜度為（      ）
A.n／2 B.n l
C.O(n／2) D.O(n)
5.有32個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為（      ）
A.5 B.6
C.7 D.8
6.設(shè)一個(gè)順序棧的大小為n(n>0)，指針top指向棧頂元素的位置，判別棧是否為空的條件
語(yǔ)句是（      ）
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.在一采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小是1024字節(jié)，邏輯地址5119對(duì)應(yīng)的物理地址是6143，邏輯地址5119所在的頁(yè)裝入內(nèi)存的（      ）
A.第3塊 B.第4塊
C.第5塊 D.第6塊
9.在段頁(yè)式管理系統(tǒng)中，若某系統(tǒng)的段號(hào)為8位，頁(yè)號(hào)為4位，頁(yè)內(nèi)地址為12位，則該系統(tǒng)的一個(gè)作業(yè)最多可有（      ）
A.32段 B.64段
C.128段 D.256段
10.在DOS系統(tǒng)中，文件分配表的每個(gè)表目存放一個(gè)簇號(hào)，若簇大小為8192字節(jié)，系統(tǒng)能管理的磁盤(pán)容量是512M字節(jié)，文件分配表的每個(gè)表目的長(zhǎng)度位數(shù)為（      ）
A.12 B.14
C.15 D.16
11.磁盤(pán)操作系統(tǒng)DOS是（      ）
A.實(shí)時(shí)操作系統(tǒng) B.單用戶(hù)單任務(wù)操作系統(tǒng)
C.分時(shí)操作系統(tǒng) D.多道批處理操作系統(tǒng)
12.數(shù)據(jù)庫(kù)的外模式又稱(chēng)為（      ）
A.子模式 B.模式
C.概念模式 D.存儲(chǔ)模式
13.信息世界中對(duì)應(yīng)于數(shù)據(jù)世界的一個(gè)記錄值的是（      ）
A.實(shí)體 B.實(shí)體型
C.實(shí)體的個(gè)體 D.實(shí)體的集合
14.在FoxPro中欲退出APPEND狀態(tài)且放棄存盤(pán)，可用的鍵盤(pán)命令是（      ）
A.Ctrl W B.Ctrl END
C.Ctrl N D.Ctrl Q
15.對(duì)關(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.研究軟件方法的目的是使軟件開(kāi)發(fā)過(guò)程（      ）
A.規(guī)范化 B.自動(dòng)化
C.工程化 D.具體化
18.對(duì)象的抽取方法不包括（      ）
A.一般化和繼承 B.集約化
C.組合化 D.實(shí)例化
19.實(shí)施應(yīng)用軟件程序編寫(xiě)的主要依據(jù)是（      ）
A.系統(tǒng)說(shuō)明書(shū) B.數(shù)據(jù)說(shuō)明書(shū)
C.模塊說(shuō)明書(shū) D.數(shù)據(jù)流程圖
20.軟件測(cè)試的白盒法采用了（      ）
A.等價(jià)分類(lèi)法 B.語(yǔ)言覆蓋
C.因果圖法 D.錯(cuò)誤推測(cè)法

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

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)境可以存儲(chǔ)在______文件中。
29.分析階段的基本任務(wù)是____________。
30.面向?qū)ο蟮姆治龇椒ㄖ?，把在結(jié)構(gòu)上和操作上具有共同性質(zhì)的對(duì)象集中起來(lái)當(dāng)作一個(gè)對(duì)象看待，這種方法稱(chēng)為是____________。

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

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

五、閱讀理解題(本大題共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.對(duì)于二維數(shù)組A [m][m]編寫(xiě)一個(gè)算法，試求兩條對(duì)角線(xiàn)上各元素值之和并輸出之。

七、應(yīng)用題（本大題共2小題，每小題8分，共16分）
42.某文件file采用索引結(jié)構(gòu)，大小是1600字節(jié)，依次占用某磁盤(pán)空間的第212，40，82，104塊（磁盤(pán)塊的大小是512字節(jié)），試圖示出該文件的索引結(jié)構(gòu)。
43.設(shè)有一個(gè)工程管理系統(tǒng)，涉及三個(gè)實(shí)體集：PROJ（工程）、EQUI（器材）、SUPP（供應(yīng)商）。
PROJ有屬性：PNO（工程編號(hào)）、PNA（工程名）、PH（工程負(fù)責(zé)人）
EQUI有屬性：ENO（材料編號(hào)）、ENA（材料名）、EX（規(guī)格）
SUPP有屬性：SNO（供應(yīng)商號(hào)）、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)。
畫(huà)出其實(shí)體一聯(lián)系圖，其中應(yīng)有實(shí)體、實(shí)體間的聯(lián)系、聯(lián)系的類(lèi)型及實(shí)體或聯(lián)系的屬性。