第 5 頁:參考答案及解析 |
(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ù)上述道理,該二叉樹恢復(fù)的過程如下圖所示:
根據(jù)后序遍歷的方法,對該二叉樹后序遍歷的結(jié)果為ACBEGFD。
(2)【2】類 【解析】在面向?qū)ο蠓椒ㄖ,類描述的是具有相似性質(zhì)的一組對象。因此,屬性與操作相似的一組對象稱為類。
(3)【3】加工【解析】SD方法實際上是面向數(shù)據(jù)流的,即它的工作對象實際上是在SA方法中形成的數(shù)據(jù)流圖。因此,可以由數(shù)據(jù)流圖來導(dǎo)出結(jié)構(gòu)圖。另外,由數(shù)據(jù)流圖導(dǎo)出結(jié)構(gòu)圖的關(guān)鍵是找出中心加工,而每個加工則對應(yīng)一個處理模塊。
(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】CDX【解析】復(fù)合索引文件的擴展名是CDX。
(7)【7】Visible【解析】在表單中,控件是否可見的屬性是通過Visible來控制的,當(dāng)結(jié)果為真時,是可見的,否則為不可見。Enabled是控制控件的可用性,也是通過邏輯真和邏輯假兩個值來控制,它容易和Visible屬性弄混淆。
(8)【8】.F. 【解析】BETWEEN用于判斷一個表達式的值是否介于其他兩個表達式的值之間。格式為(<表達式1>,<表達式2>,<表達式3>)。當(dāng)<表達式1>值大于等于<表達式2>值且小于等于<表達式3>值時,函數(shù)值為邏輯真(.T.),否則函數(shù)值為邏輯假(.F.)。如果<表達式2>或<表達式3>有一個NULL值,那么函數(shù)值也是NUl。L值
(9)【9】瀏覽窗口【解析】默認(rèn)是瀏覽窗口。
(10)【10】INT0 【11】VALUES【解析】 這是INSERTINT0…VALUE格式。
(11)【12】SUM【13】學(xué)院【解析】使用SUM求和,求和來源是“企業(yè)管理”系的所有職工。
(12)【14】UPDATE 【15】WHERE【解析】使用UPDATE更新,條件由WHERE給出。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |