二、填空題（本大題共10小題，每小題1分，共10分）

請(qǐng)?jiān)诿啃☆}的空格中填上正確答案，填錯(cuò)、不填均無(wú)分。

21．多道程序系統(tǒng)和分時(shí)系統(tǒng)的出現(xiàn)標(biāo)志著______的完善。

22．高級(jí)語(yǔ)言相對(duì)獨(dú)立于______，比較接近于人們的自然語(yǔ)言。

23．線性表中數(shù)據(jù)元素的總個(gè)數(shù)，定義為該表的______。

24．把一棵樹(shù)轉(zhuǎn)換成二叉樹(shù)之后，這棵二叉樹(shù)的根結(jié)點(diǎn)沒(méi)有______。

25．先來(lái)先服務(wù)調(diào)度算法、優(yōu)先數(shù)調(diào)度算法和______調(diào)度算法是常用的三種進(jìn)程調(diào)度算法。

26．按資源分配的觀點(diǎn)，設(shè)備可分成獨(dú)占設(shè)備、______和虛擬設(shè)備。

27．在FoxPro中，打開(kāi)一個(gè)備注窗口，用鼠標(biāo)操作時(shí)應(yīng)該______。

28．在FoxPro中，每一個(gè)工作區(qū)可打開(kāi)______個(gè)數(shù)據(jù)庫(kù)文件。

29．軟件開(kāi)發(fā)設(shè)計(jì)階段的基本任務(wù)是______。

30．在軟件開(kāi)發(fā)過(guò)程中，進(jìn)行模塊測(cè)試的依據(jù)是______。

三、名詞解釋題（本大題共4小題，每小題3分，共12分）

31．匯編程序

32．（記錄）排序來(lái)自www.Examw.com

33．?dāng)?shù)據(jù)庫(kù)系統(tǒng)

34．軟件工程學(xué)

四、問(wèn)答題（本大題共3小題，每小題5分，共15分）

35．畫(huà)出具有三個(gè)結(jié)點(diǎn)的二叉樹(shù)的所有不同的形態(tài)。

36．操作系統(tǒng)有哪些功能？

37．在軟件開(kāi)發(fā)中，可以采用判定樹(shù)為加工編寫(xiě)小說(shuō)明。“檢查訂購(gòu)單”的加工邏輯是：“如果金額超過(guò)500元又未過(guò)期，則發(fā)出批準(zhǔn)單和提貨單；如果金額超過(guò)500元但過(guò)期了，則不發(fā)批準(zhǔn)單；如果金額不超過(guò)500元，則不論是否過(guò)期都發(fā)出批準(zhǔn)單和提貨單，在過(guò)期情況下還需發(fā)出通知單”。試用判定樹(shù)描述上面加工的小說(shuō)明。