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

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

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

15.設(shè)有兩個關(guān)系R與S，它們的并運算可表示為（    ）
A.R nS B.R S
C.R  S D.R?S
16.在FoxPro中設(shè)當前數(shù)據(jù)庫在第1區(qū)，若要顯示第1區(qū)數(shù)據(jù)庫中的學生號SNO和第2區(qū)數(shù)據(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è)計階段
C.編寫階段 D.測試階段
18.數(shù)據(jù)流的流向不能是（    ）
A.加工 加工 B.加工 文件
C.文件 加工 D.源點 文件
19.在面向?qū)ο蟮姆治龇椒ㄖ?，對象的抽象方法有?nbsp;   ）
A.類化、一般化和繼承、集約化、泛化 B.一般化和繼承、集約化、組合化、泛化
C.類化、一般化和繼承、集約化、組合化 D.類化、集約化、組合化、泛化
20.使用黑盒法測試軟件時，設(shè)計測試用例應(yīng)根據(jù)程序的（    ）
A.功能說明 B.邏輯結(jié)構(gòu)
C.輸入條件 D.輸出結(jié)果

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

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

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

五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38.下面的算法是在已排好序的且不帶頭結(jié)點的單鏈表（表頭指針為head）中插入一個新元素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è)計題（本大題9分）
41.設(shè)有一學生數(shù)據(jù)庫student.dbf有字段：SNO(學號)，SNA(學生姓名)，Math(數(shù)學成績)。
用SQL語句實現(xiàn)對該庫的如下操作：查詢數(shù)學及格的學生情況，且按數(shù)學成績從高分到低分的順序排序輸出到屏幕。

七、應(yīng)用題（本大題共2小題，每小題8分，共16分）
42.二維數(shù)組A[m][n]的每個數(shù)組元素為整型數(shù)據(jù)，編寫一個算法，輸出A中最外圍（即靠四邊）的數(shù)組元素之和。
43.在采用多級(樹形)目錄結(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的路徑名。