第 6 頁:參考答案 |
二、填空題
(1)【1】ACBEGFD【解析】由于在前序遍歷中首先訪問根結(jié)點,因此,前序序列中的第一個結(jié)點為二叉樹的根結(jié)點,即D為二叉樹的根結(jié)點。又由于在中序遍歷中訪問根結(jié)點的次序為居中,而訪問左子樹上的結(jié)點為居先,訪問右子樹上的結(jié)點為最后,因此,在中序序列中,以根結(jié)點(D)為分界線,前面的子序列(ABC)一定在左子樹中,后面的子序列(EFG)一定在右子樹中。同樣的道理,對于已經(jīng)劃分出的每一個子序列的所有結(jié)點中,位于前序序列最前面的一個結(jié)點為子樹的根結(jié)點,而在中序序列中位于該根結(jié)點前面的結(jié)點構(gòu)成左子樹上的結(jié)點子序列,位于該根結(jié)點后面的結(jié)點構(gòu)成右子樹上的結(jié)點子序列。這個處理過程直到所有子序列為空為止。根據(jù)上述道理,該二叉樹恢復的過程如下圖所示:
根據(jù)后序遍歷的方法,對該二叉樹后序遍歷的結(jié)果為ACBEGFD。
(2)【2】類【解析】在面向?qū)ο蠓椒ㄖ,類描述的是具有相似性質(zhì)的一組對象。因此,屬性與操作相似的一組對象稱為類。
(3)【3】加工【解析】 SD方法實際上是面向數(shù)據(jù)流圖的,即它的工作對象實際上是在SA方法中形成的數(shù)據(jù)流圖。因此,可以由數(shù)據(jù)流圖來導出結(jié)構(gòu)圖。另外,由數(shù)據(jù)流圖導出結(jié)構(gòu)圖的關(guān)鍵是找出中心加工,而每個加工則對應一個處理模塊。
(4)【4】驅(qū)動模塊【解析】在進行模塊測試時,要為每個被測試的模塊另外設(shè)計兩類模塊:驅(qū)動模塊和承接模塊。其中驅(qū)動模塊的作用是將測試數(shù)據(jù)傳送給被測試的模塊,并顯示被測試模塊所產(chǎn)生的結(jié)果。
(5)【5】選擇【解析】在關(guān)系運算中,選擇運算是在指定的關(guān)系中選取所有滿足給定條件的元組,構(gòu)成一個新的關(guān)系,而這個新的關(guān)系是原關(guān)系的一個子集。
(6)【6】thisform【7】Label1 【解析】 thisform是當前表單。
(7)【8】PasswordChar【解析】這種屬性用來設(shè)置口令驗證。
(8)【9】SETDEFA TO D:\USER【解析】 可以使用SET命令設(shè)置路徑。
(9)[10]Refresh 【11]Release【解析】常用的方法,需要熟記。
(10)【12】*# [131*+$2 【14】*$+【解析】過程可以放置在程序文件代碼的后面,也可以保存在稱為過程文件的單獨文件里。過程文件的建立仍使用MODIFY COMMAND命令,文件的默認擴展名還是.PRG。過程文件里只包含過程,這些過程能被任何其他程序所調(diào)用。在調(diào)用過程文件中的過程之前首先要打開過程文件。打開過程文件的命令格式為:
SET PROCEDURE TO[<文件1>],[<文件2>,…][-ADDITIVE]
(11)【15】I=I+1【解析】I的值應該隨選環(huán)而進行增1運算。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |