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

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

一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。
1.下列選項(xiàng)中屬于事務(wù)處理軟件的是（    ）
A.工資管理軟件 B.系統(tǒng)仿真軟件
C.繪圖軟件 D.專家系統(tǒng)
2.描述數(shù)據(jù)元素之間存在的相互關(guān)系的方法稱為（    ）
A.物理結(jié)構(gòu) B.邏輯結(jié)構(gòu)
C.結(jié)構(gòu) D.存儲(chǔ)結(jié)構(gòu)
3.線性表是（    ）
A.一個(gè)有限序列，可以為空 B.一個(gè)有限序列，不能為空
C.一個(gè)無限序列，可以為空 D.一個(gè)無限序列，不能為空
4.在一個(gè)單鏈表中，若P指針?biāo)附Y(jié)點(diǎn)不是最后結(jié)點(diǎn)，在P之后插入S指針?biāo)傅慕Y(jié)點(diǎn)，則應(yīng)該執(zhí)行的語句序列是(    )
A.S—>link=P；P—>link=S； B.S—>link=P—>link；P—>link=S；
C.S—>link=P—>link；P=S； D.P—>link=S；S—：>link=P；
5.二維數(shù)組A中的每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到l0，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，當(dāng)該數(shù)組以行序?yàn)橹餍蝽樞虼尜A時(shí)，元素A[8][5]的起始地址為（    ）
A.SA 141 B.SA 144
C.SA 222 D.SA 225
6.對(duì)待排序的記錄{45，2l，53，13，86，79，67，36}進(jìn)行快速排序，則第一趟排序后的結(jié)果是（    ）
A.13，2l，36，45，53，79，67，86 B.21，45，13，53，67，86，79，36
C.13，21，36，45，86，79，67，53 D.36，21，13，45，86，79，67，53
7.進(jìn)程調(diào)度中的先來先服務(wù)算法是把處理機(jī)分配給（    ）
A.優(yōu)先數(shù)領(lǐng)先的進(jìn)程 B.先進(jìn)入內(nèi)存的作業(yè)的進(jìn)程
C.先進(jìn)入等待隊(duì)列的進(jìn)程 D.先進(jìn)入就緒隊(duì)列的進(jìn)程
8.在文件系統(tǒng)中為解決文件的重名問題，可采用（    ）
A.通配符 B.文件路徑名
C.一級(jí)目錄結(jié)構(gòu) D.二級(jí)或多級(jí)目錄結(jié)構(gòu)
9.在頁式存儲(chǔ)管理中，每次訪問內(nèi)存的指令的執(zhí)行都要訪問兩次內(nèi)存，其中第一次訪問的是（    ）
A.頁表 B.空閑區(qū)表
C.空閑區(qū)隊(duì)列 D.空閑區(qū)鏈表
10.某文件系統(tǒng)的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，有一個(gè)文件file的大小是10240字節(jié)，磁盤塊的大小是1024字節(jié)，該文件占用的第一個(gè)物理塊塊號(hào)是112。該文件占用的最后一個(gè)物理塊的塊號(hào)是（    ）
A.121 B.122
C.131 D.132
11.DOS系統(tǒng)為文件分配磁盤空間的最小單位是（    ）
A.扇區(qū) B.簇
C.字節(jié) D.柱面
12.在數(shù)據(jù)庫中由用戶視圖中各種記錄類型的相應(yīng)定義所組成的、是用戶允許使用的那部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)稱為（    ）
A.概念模式 B.內(nèi)模式
C.模式 D.子模式

15.設(shè)有兩個(gè)關(guān)系R與S，它們的并運(yùn)算可表示為（    ）
A.R nS B.R S
C.R  S D.R?S
16.在FoxPro中設(shè)當(dāng)前數(shù)據(jù)庫在第1區(qū)，若要顯示第1區(qū)數(shù)據(jù)庫中的學(xué)生號(hào)SNO和第2區(qū)數(shù)據(jù)庫中的學(xué)生成績(jī)GRADE，則應(yīng)執(zhí)行命令（    ）
A.L1ST  1—>SNO，GRADE B.LIST  2—>SNO，2—>GRADE
C.L1ST  SNO，B—>GRADE D.LIST  SNO，GRADE
17.在軟件開發(fā)過程中，產(chǎn)生系統(tǒng)說明書是在（    ）
A.分析階段 B.設(shè)計(jì)階段
C.編寫階段 D.測(cè)試階段
18.數(shù)據(jù)流的流向不能是（    ）
A.加工 加工 B.加工 文件
C.文件 加工 D.源點(diǎn) 文件
19.在面向?qū)ο蟮姆治龇椒ㄖ?，?duì)象的抽象方法有（    ）
A.類化、一般化和繼承、集約化、泛化 B.一般化和繼承、集約化、組合化、泛化
C.類化、一般化和繼承、集約化、組合化 D.類化、集約化、組合化、泛化
20.使用黑盒法測(cè)試軟件時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根據(jù)程序的（    ）
A.功能說明 B.邏輯結(jié)構(gòu)
C.輸入條件 D.輸出結(jié)果

二、填空題(本大題共10小題，每小題1分，共10分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。
21.匯編語言程序(源程序)經(jīng)過__________翻譯成機(jī)器語言程序(目標(biāo)程序)。
22.專家系統(tǒng)、模式識(shí)別、神經(jīng)網(wǎng)絡(luò)等是近年來應(yīng)用非常廣泛的__________軟件，它們均屬于應(yīng)用軟件。
23.在程序中被作為一個(gè)整體而加以考慮和處理的是__________，它是數(shù)據(jù)運(yùn)算的基本單位，并且通常具有完整確定的實(shí)際意義。
24.一棵具有257個(gè)結(jié)點(diǎn)的完全二叉樹，它的深度為__________。
25.實(shí)時(shí)操作系統(tǒng)、分時(shí)操作系統(tǒng)、__________操作系統(tǒng)是常用的3種類型的操作系統(tǒng)。
26.互斥條件、不可搶奪條件、__________條件、循環(huán)等待條件是產(chǎn)生死鎖的必要條件。
27.表征某一類型實(shí)體的屬性的集合稱為__________。
28.FoxPro中，用USE命令打開數(shù)據(jù)庫文件時(shí)，記錄的指針總是指向數(shù)據(jù)庫的__________記錄。
29.在軟件開發(fā)過程中，階段評(píng)審的目的是__________。
30.對(duì)數(shù)據(jù)流圖中的每一個(gè)元素進(jìn)行精確描述的文檔是_________。

三、名詞解釋題(本大題共4小題，每小題3分，共12分)
31.計(jì)算機(jī)軟件
32.二叉排序樹
33.數(shù)據(jù)庫工作區(qū)
34.軟件工程中的適應(yīng)性維護(hù)

四、問答題（本大題共3小題，每小題5分，共15分）
35.把62，51，78，84，16，53，80依次插入到一棵初始為空的二叉排序樹中，試畫出最終的二叉排序樹。
36.操作系統(tǒng)的設(shè)備管理有哪些功能？
37.在軟件測(cè)試中，可采用非漸增式方法、漸增式方法進(jìn)行聯(lián)合測(cè)試。這兩種方法分別是如何進(jìn)行聯(lián)合測(cè)試的？

五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38.下面的算法是在已排好序的且不帶頭結(jié)點(diǎn)的單鏈表（表頭指針為head）中插入一個(gè)新元素x，使得仍然按關(guān)鍵字從小到大有序。試在算法后的空格中填上正確的內(nèi)容，完成該算法。
typedef struct snode
{
int data;
struct snode  * link;
} NODE;
void insert(head,x)
NODE * head;
int x;
{
NODE * p, * q, * s;
s=(NODE * )malloc (sizeof(NODE));
s—>key=x; s—>link=NULL;
if (head==NULL)  (1)   ;
else
{
p=head; q=NULL;
while(x>p—>key)& &(p!=NULL)
{
q=p;
  (2)  ;
}
     if(q==NULL)
{s—>link=head;head=s;}
         else
{
if(p==NULL)  q—>link=s;
else 
{
s—>link=q—>link;
  (3)  ;
}
}
}
}
(1)______________(2)________________(3)________________

六、設(shè)計(jì)題（本大題9分）
41.設(shè)有一學(xué)生數(shù)據(jù)庫student.dbf有字段：SNO(學(xué)號(hào))，SNA(學(xué)生姓名)，Math(數(shù)學(xué)成績(jī))。
用SQL語句實(shí)現(xiàn)對(duì)該庫的如下操作：查詢數(shù)學(xué)及格的學(xué)生情況，且按數(shù)學(xué)成績(jī)從高分到低分的順序排序輸出到屏幕。

七、應(yīng)用題（本大題共2小題，每小題8分，共16分）
42.二維數(shù)組A[m][n]的每個(gè)數(shù)組元素為整型數(shù)據(jù)，編寫一個(gè)算法，輸出A中最外圍（即靠四邊）的數(shù)組元素之和。
43.在采用多級(jí)(樹形)目錄結(jié)構(gòu)的文件中，用戶userl在目錄文件“＼userl＼lk”中創(chuàng)建了文件filel.c、filel.odj、filel.com和目錄文件ddl，并且在目錄文件ddl下創(chuàng)建了文件cc.doc；用戶user2在目錄文件“＼kj＼user＼1k”中創(chuàng)建了文件aa.ece，bb.pas和目錄文件ddl，并且在目錄文件ddl中創(chuàng)建了文件C.C。分別寫出文件cc.dos、C.C、filel.com、aa.ece的路徑名。