一、從供選擇的答案中，選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。

　　每一棵樹都能唯一地轉(zhuǎn)換為它所對(duì)應(yīng)的二叉樹，樹的這種二叉樹表示對(duì)樹的運(yùn)算帶來很大的好處。遍歷(周游)是樹形結(jié)構(gòu)的一種重要運(yùn)算，二叉樹的基本組成部分是：根(N)、左子樹(L)和右子樹(R)。因而二叉樹的遍歷次序有六種。最常用的是三種：前序法(即按 A 次序)，后序法(即按 B 次序)和中序法(也稱對(duì)稱序法，即按 C 次序)。這三種方法相互之間有關(guān)聯(lián)。若已知一棵二叉樹的前序序列是BEFCGDH，中序序列是FEBGCHD，則它的后序序列必是 D ，而且可得該二叉樹所表示的樹的先根次序序列是 E 。

　　供選擇的答案

　　A~C：①R L N ②R N L ③L R N

　　④L N R ⑤N L R ⑥N R L

　　D、E：①E F G H B C D ②F E G H D C B

　　③B C D E F G H ④E F B G C H D

　　⑤B E F C G D H ⑥F E G B H D C

　　二、從供選擇的答案中，選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。

　　通常編譯程序是把高級(jí)語言書寫的源程序翻譯為 A 程序，它包括詞法分析、句法分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成、符號(hào)表格管理及出錯(cuò)處理等部分。其中，代碼優(yōu)化的目的是加快 B 的執(zhí)行速度，符號(hào)表存取方法則影響著 C 的效率。詞法分析和句法分析與形式語言有著密切的關(guān)系。形式語言的短語結(jié)構(gòu)文法一般用四元組G=(VT，VN，P，S)表示。根據(jù) D 的分類，把文法分成0型、1型、2型、3型四種類型。各類文法所對(duì)應(yīng)的自動(dòng)機(jī)順次為 E 。

　　供選擇的答案

　　A： ①Basic 語言 ②中間語言

　　③另一種高級(jí)語言 ④低級(jí)語言

　　B、C： ①編譯程序 ②目標(biāo)程序

　　③源程序 ④編譯程序和目標(biāo)程序

　　⑤解釋程序

　　D： ①終結(jié)符號(hào)集VT ②非終結(jié)符號(hào)集VN

　　③產(chǎn)生式集P ④起始符S

　　E： ①有限狀態(tài)自動(dòng)機(jī)、線性有界自動(dòng)機(jī)、下推自動(dòng)機(jī)、圖靈機(jī)

　　②圖靈機(jī)、線性有界自動(dòng)機(jī)、下推自動(dòng)機(jī)、有限狀態(tài)自動(dòng)機(jī)

　　③圖靈機(jī)、下推自動(dòng)機(jī)、有限狀態(tài)自動(dòng)機(jī)、線性有界自動(dòng)機(jī)

　　④線性界自動(dòng)機(jī)、有限狀態(tài)自動(dòng)機(jī)、下推自動(dòng)機(jī)、圖靈機(jī)