二、填空題(本大題共10小題，每小題1分，共10分)
請在每小題的空格中填上正確答案。錯填、不填均無分。
21.匯編語言程序(源程序)經過__________翻譯成機器語言程序(目標程序)。
22.專家系統(tǒng)、模式識別、神經網絡等是近年來應用非常廣泛的__________軟件，它們均屬于應用軟件。
23.在程序中被作為一個整體而加以考慮和處理的是__________，它是數(shù)據運算的基本單位，并且通常具有完整確定的實際意義。
24.一棵具有257個結點的完全二叉樹，它的深度為__________。
25.實時操作系統(tǒng)、分時操作系統(tǒng)、__________操作系統(tǒng)是常用的3種類型的操作系統(tǒng)。
26.互斥條件、不可搶奪條件、__________條件、循環(huán)等待條件是產生死鎖的必要條件。
27.表征某一類型實體的屬性的集合稱為__________。
28.FoxPro中，用USE命令打開數(shù)據庫文件時，記錄的指針總是指向數(shù)據庫的__________記錄。
29.在軟件開發(fā)過程中，階段評審的目的是__________。
30.對數(shù)據流圖中的每一個元素進行精確描述的文檔是_________。 三、名詞解釋題(本大題共4小題，每小題3分，共12分)
31.計算機軟件
32.二叉排序樹
33.數(shù)據庫工作區(qū)
34.軟件工程中的適應性維護
四、問答題（本大題共3小題，每小題5分，共15分）
35.把62，51，78，84，16，53，80依次插入到一棵初始為空的二叉排序樹中，試畫出最終的二叉排序樹。
36.操作系統(tǒng)的設備管理有哪些功能？
37.在軟件測試中，可采用非漸增式方法、漸增式方法進行聯(lián)合測試。這兩種方法分別是如何進行聯(lián)合測試的？
五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38.下面的算法是在已排好序的且不帶頭結點的單鏈表（表頭指針為head）中插入一個新元素x，使得仍然按關鍵字從小到大有序。試在算法后的空格中填上正確的內容，完成該算法。
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)________________
39.某系統(tǒng)采用可變分區(qū)的存儲管理，在某時刻內存的分布情況如題39圖所示，試畫出反映該圖的空閑分區(qū)表。
![全國2009年7月高等教育<a href=]()
自學考試計算機軟件基礎(二)試題" src="http://www.examda.com/NewsFiles/2009-9/7/zikao/clip_image024_0008.jpg" border="0" />
題39圖
40．在FoxPro中有職工數(shù)據庫jemp.dbf如下
Record# | bh | xm | zc | sr |
| 1 | 01021 | 劉 福 | 工程師 | 09/12/58 |
| 2 | 02108 | 王建平 | 副教授 | 10/14/68 |
| 3 | 04010 | 李小華 | 助教 | 07/30/73 |
| 4 | 02055 | 張顯萍 | 助工 | 12/17/69 |
| 5 | 04039 | 錢笑天 | 工人 | 01/30/71 |
| 6 | 03120 | 武京維 | 工程師 | 06/04/59 |
閱讀如下程序，寫出運行結果。
set talk off
use jemp
index on sr to ijemp
go bott
disp fields bh,sr
set talk on
return六、設計題（本大題9分）
41.設有一學生數(shù)據庫student.dbf有字段：SNO(學號)，SNA(學生姓名)，Math(數(shù)學成績)。
用SQL語句實現(xiàn)對該庫的如下操作：查詢數(shù)學及格的學生情況，且按數(shù)學成績從高分到低分的順序排序輸出到屏幕。
七、應用題（本大題共2小題，每小題8分，共16分）
42.二維數(shù)組A[m][n]的每個數(shù)組元素為整型數(shù)據，編寫一個算法，輸出A中最外圍（即靠四邊）的數(shù)組元素之和。
43.在采用多級(樹形)目錄結構的文件中，用戶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的路徑名。
