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

請?jiān)诿啃☆}的空格中填上正確答案，填錯、不填均無分。

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

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

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

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

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

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

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

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

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

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

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

31．匯編程序

32．（記錄）排序來自www.Examw.com

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

34．軟件工程學(xué)

四、問答題（本大題共3小題，每小題5分，共15分）

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

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

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