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

四、問(wèn)答題（本大題共3小題，每小題5分，共15分）
35.把62，51，78，84，16，53，80依次插入到一棵初始為空的二叉排序樹(shù)中，試畫(huà)出最終的二叉排序樹(shù)。
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)________________
39.某系統(tǒng)采用可變分區(qū)的存儲(chǔ)管理，在某時(shí)刻內(nèi)存的分布情況如題39圖所示，試畫(huà)出反映該圖的空閑分區(qū)表。 
自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)(二)試題" src="http://www.examda.com/NewsFiles/2009-9/7/zikao/clip_image024_0008.jpg" border="0" /> 
題39圖
40．在FoxPro中有職工數(shù)據(jù)庫(kù)jemp.dbf如下