第 5 頁(yè):參考答案及解析 |
(1)【1】AcBEGFD【解析】 由于在前序遍歷中首先訪問(wèn)根結(jié)點(diǎn),因此,前序序列中的第一個(gè)結(jié)點(diǎn)為二叉樹(shù)的根結(jié)點(diǎn),即D為二叉樹(shù)的根結(jié)點(diǎn)。又由于在中序遍歷中訪問(wèn)根結(jié)點(diǎn)的次序?yàn)榫又,而訪問(wèn)左子樹(shù)上的結(jié)點(diǎn)為居先,訪問(wèn)右子樹(shù)上的結(jié)點(diǎn)為最后,因此,在中序序列中,以根結(jié)點(diǎn)(D)為分界線,前面的子序列(ABC)一定在左子樹(shù)中,后面的子序列(EFG)一定在右子樹(shù)中。同樣的道理,對(duì)于已經(jīng)劃分出的每一個(gè)子序列的所有結(jié)點(diǎn)中,位于前序序列最前面的一個(gè)結(jié)點(diǎn)為子樹(shù)的根結(jié)點(diǎn),而在中序序列中位于該根結(jié)點(diǎn)前面的結(jié)點(diǎn)構(gòu)成左子樹(shù)上的結(jié)點(diǎn)子序列,位于該根結(jié)點(diǎn)后面的結(jié)點(diǎn)構(gòu)成右子樹(shù)上的結(jié)點(diǎn)子序列。這個(gè)處理過(guò)程直到所有子序列為空為止。根據(jù)上述道理,該二叉樹(shù)恢復(fù)的過(guò)程如下圖所示:
根據(jù)后序遍歷的方法,對(duì)該二叉樹(shù)后序遍歷的結(jié)果為ACBEGFD。
(2)【2】類 【解析】在面向?qū)ο蠓椒ㄖ,類描述的是具有相似性質(zhì)的一組對(duì)象。因此,屬性與操作相似的一組對(duì)象稱為類。
(3)【3】加工【解析】SD方法實(shí)際上是面向數(shù)據(jù)流的,即它的工作對(duì)象實(shí)際上是在SA方法中形成的數(shù)據(jù)流圖。因此,可以由數(shù)據(jù)流圖來(lái)導(dǎo)出結(jié)構(gòu)圖。另外,由數(shù)據(jù)流圖導(dǎo)出結(jié)構(gòu)圖的關(guān)鍵是找出中心加工,而每個(gè)加工則對(duì)應(yīng)一個(gè)處理模塊。
(4)【4】驅(qū)動(dòng)模塊 【解析】在進(jìn)行模塊測(cè)試時(shí),要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊:驅(qū)動(dòng)模塊和承接模塊。其中驅(qū)動(dòng)模塊的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊,并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。
(5)【5】選擇 【解析】在關(guān)系運(yùn)算中,選擇運(yùn)算是在指定的關(guān)系中選取所有滿足給定條件的元組,構(gòu)成一個(gè)新的關(guān)系,而這個(gè)新的關(guān)系是原關(guān)系的一個(gè)子集。
(6)【6】CDX【解析】復(fù)合索引文件的擴(kuò)展名是CDX。
(7)【7】Visible【解析】在表單中,控件是否可見(jiàn)的屬性是通過(guò)Visible來(lái)控制的,當(dāng)結(jié)果為真時(shí),是可見(jiàn)的,否則為不可見(jiàn)。Enabled是控制控件的可用性,也是通過(guò)邏輯真和邏輯假兩個(gè)值來(lái)控制,它容易和Visible屬性弄混淆。
(8)【8】.F. 【解析】BETWEEN用于判斷一個(gè)表達(dá)式的值是否介于其他兩個(gè)表達(dá)式的值之間。格式為(<表達(dá)式1>,<表達(dá)式2>,<表達(dá)式3>)。當(dāng)<表達(dá)式1>值大于等于<表達(dá)式2>值且小于等于<表達(dá)式3>值時(shí),函數(shù)值為邏輯真(.T.),否則函數(shù)值為邏輯假(.F.)。如果<表達(dá)式2>或<表達(dá)式3>有一個(gè)NULL值,那么函數(shù)值也是NUl。L值
(9)【9】瀏覽窗口【解析】默認(rèn)是瀏覽窗口。
(10)【10】INT0 【11】VALUES【解析】 這是INSERTINT0…VALUE格式。
(11)【12】SUM【13】學(xué)院【解析】使用SUM求和,求和來(lái)源是“企業(yè)管理”系的所有職工。
(12)【14】UPDATE 【15】WHERE【解析】使用UPDATE更新,條件由WHERE給出。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |