1、北交編譯原理在線作業(yè)一一、單選題（共 25 道試題，共 50 分。）1. LR（1）文法都是( )。. 無二義性且無左遞歸. 可能有二義性但無左遞歸. 無二義性但可能是左遞歸. 可以既有二義性又有左遞歸正確答案：2. 編譯程序必須完成的工作有( ) 。 (1) 詞法分析 (2) 語法分析 (3) 語義分析 (4) 目標(biāo)代碼生成 (5) 中間代碼生成 (6) 代碼優(yōu)化. (1)(2)(3)(4). (1)(2)(3)(4)(5). (1)(2)(3)(4)(5)(6). (1)(2)(3)(4)(6)正確答案：3. 下面哪個文法是左遞歸的( )。. T|T. TF*T. (). 正確答案：4.

2、表達式(+)*(+)的后綴式表示為( )。. +*+. +*+. +*. 無法表示正確答案：5. 高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于( )分析方法。. 自左至右. 自上而下. 自下而上. 自右向左正確答案：6. 編譯程序中語法分析器接收以( )為單位的輸入。. 單詞. 表達式. 產(chǎn)生式. 句子正確答案：7. 在編譯程序使用的表格中，最重要的是( )。. 數(shù)據(jù)表. 信息表. 變量表. 符號表正確答案：8. 編譯程序諸階段的工作往往是( )。. 順序. 并行. 成批. 穿插正確答案：9. 1型文法也稱為( )。. 短語文法. 上下文有關(guān)文法. 右線性文法. 左性性文法正確答案

3、：10. ( )是指源程序中不符合語義規(guī)則的錯誤，這些錯誤一般在語義分析時能檢測出來。. 語義錯誤. 語法錯誤. 短語錯誤. 短句錯誤正確答案：11. 把一個高級語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成( )。. 匯編程序. 解釋程序. 編譯程序. 預(yù)處理程序正確答案：12. 在編譯的各階段中，和目標(biāo)機器關(guān)系最為密切的是( )。. 詞法分析. 語法分析. 語義分析. 目標(biāo)代碼生成正確答案：13. 下面關(guān)于解釋程序的描述正確的是( )。 (1) 解釋程序的特點是處理程序時不產(chǎn)生目標(biāo)代碼 (2) 解釋程序適用于OOL 和 FORTRN 語言 (3) 解釋程序是為打開編譯程序技術(shù)的

4、僵局而開發(fā)的. (1)(2). (1). (1)(2)(3). (2)(3)正確答案：14. 有限自動機( )個接受狀態(tài)。. 只能有一個. 只能有兩個. 只能有三個. 可以有0個、一個或多個正確答案：15. 通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括( )。. 模擬執(zhí)行器. 解釋器. 表格處理和出錯處理. 符號執(zhí)行器正確答案：16. 規(guī)范歸約（最左歸約最右推導(dǎo)的逆過程）的關(guān)鍵問題是（ ）。. 確定符號表. 尋找單詞. 尋找句柄. 定位錯誤正確答案：17. 在編譯程序使用的表格中，最重要的是（ ）。. 數(shù)據(jù)表. 信息表. 變量表. 符

5、號表正確答案：18. 詞法分析器的輸出是( )。. 單詞符號. 二元式. 三元式. 四元式正確答案：19. 下述方法中，( )不是自下而上分析方法。. 規(guī)范歸約. 算符優(yōu)先分析法. 遞歸下降分析法. LR分析法正確答案：20. 若一個文法是遞歸的，則它所產(chǎn)生的句子個數(shù)( )。. 必定是無窮的. 是有限個的. 根據(jù)具體情況而定. 不確定正確答案：21. ( )是描述語言的語法結(jié)構(gòu)的形式規(guī)則。. 文法. 語義. 詞法. 語法正確答案：22. =0，1上的正規(guī)式(0|1)* 表示( )。. 0開頭的串. 1開頭的串. 有一個0和一個1的串. 由0、1組成的任意串正確答案：23. 一個結(jié)點相應(yīng)的文法符

6、號屬性值是由該結(jié)點兄弟結(jié)點和/或父節(jié)點的相應(yīng)的文法符號的屬性值來計算，按這種情況計算的屬性值叫做( )。. 綜合屬性. 繼承屬性. 自然屬性. 賦值屬性正確答案：24. 賦值語句X:=-(+)/(-)-(+*)r的逆波蘭表示是( )。. X+-/-*+-:=. X+/-*+-:=. X+-/*+-:=. X+-/*+-:=正確答案：25. 在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SLT集合均是( )。. 非終結(jié)符集. 終結(jié)符集. 字母集. 狀態(tài)集正確答案： 北交編譯原理在線作業(yè)一二、多選題（共 5 道試題，共 20 分。）1. 描述詞法分析的有效工具是( )。. 正規(guī)式. 上下文無

7、關(guān)文法. 語言的語義規(guī)則. 有限自動機正確答案：2. 常見的代碼優(yōu)化包括( )。. 常量合并. 公共子表達式刪除. 復(fù)寫傳播. 死代碼刪除正確答案：3. 面向?qū)ο笳Z言的主要特征是( )。. 封裝性. 集成性. 繼承性. 多態(tài)性正確答案：4. 在編譯時安排所有數(shù)據(jù)對象的存儲單元的分配策略屬于( )。. 靜態(tài)分配策略. 棧式分配策略. 堆分配策略. 動態(tài)分配策略正確答案：5. 常用的中間代碼表示形式有( )。. 三元式. 四元式. 間接三元式. 逆波蘭記號正確答案： 北交編譯原理在線作業(yè)一三、判斷題（共 10 道試題，共 30 分。）1. 對于一個無二義性的文法，一棵語言樹往往代表了多種最左推導(dǎo)過

8、程。. 錯誤. 正確正確答案：2. 把匯編語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由編譯器完成的。. 錯誤. 正確正確答案：3. 中間代碼生成時所依據(jù)的是等價變換規(guī)則。. 錯誤. 正確正確答案：4. 正規(guī)式描述的每種結(jié)構(gòu)都可以用上下文無關(guān)文法來描述。. 錯誤. 正確正確答案：5. 語義分析的任務(wù)包括兩方面，一個是靜態(tài)語義檢查，一個是動態(tài)語義的解釋執(zhí)行并生成中間代碼。. 錯誤. 正確正確答案：6. 算符優(yōu)先分析法采用"移近-歸約"技術(shù),其歸約過程是規(guī)范的。. 錯誤. 正確正確答案：7. 僅考慮一個基本塊，不能確定一個賦值是否真是無用的。. 錯誤. 正確正確答案：8. 算符優(yōu)

9、先分析法只能識別由算符優(yōu)先文法描述的句子。. 錯誤. 正確正確答案：9. 我們可以概括地認(rèn)為中間代碼是編譯器使用的源代碼的任何一個內(nèi)部表示。. 錯誤. 正確正確答案：10. 在規(guī)范規(guī)約中用最左素短語來刻劃可歸約串。. 錯誤. 正確正確答案： 北交編譯原理在線作業(yè)一一、單選題（共 25 道試題，共 50 分。）1. 編譯程序必須完成的工作有( ) 。 (1) 詞法分析 (2) 語法分析 (3) 語義分析 (4) 目標(biāo)代碼生成 (5) 中間代碼生成 (6) 代碼優(yōu)化. (1)(2)(3)(4). (1)(2)(3)(4)(5). (1)(2)(3)(4)(5)(6). (1)(2)(3)(4)(6

10、)正確答案：2. 2型文法也稱為( )。. 短語文法. 上下文無關(guān)文法. 右線性文法. 左性性文法正確答案：3. 編譯程序中語法分析器接收以( )為單位的輸入。. 單詞. 表達式. 產(chǎn)生式. 句子正確答案：4. 1型文法也稱為( )。. 短語文法. 上下文有關(guān)文法. 右線性文法. 左性性文法正確答案：5. 若文法G定義的語言是無限集，則文法必然是( )。. 上下文無關(guān)文法. 正規(guī)文法. 二義性文法. 遞歸文法正確答案：6. 下列選項中，不屬于優(yōu)化編譯程序提供的對代碼的各種變換必須遵循的原則的是( )。. 等價原則. 有效原則. 最佳原則. 合算原則正確答案：7. 下述方法中，( )不是自下而上

11、分析方法。. 規(guī)范歸約. 算符優(yōu)先分析法. 遞歸下降分析法. LR分析法正確答案：8. LR（1）文法都是( )。. 無二義性且無左遞歸. 可能有二義性但無左遞歸. 無二義性但可能是左遞歸. 可以既有二義性又有左遞歸正確答案：9. 下面哪個文法具有二義性( )。. | () |. T|T. (). 正確答案：10. 表達式(+)*(+)的后綴式表示為( )。. +*+. +*+. +*. 無法表示正確答案：11. 一個結(jié)點相應(yīng)的文法符號屬性值是由該結(jié)點兄弟結(jié)點和/或父節(jié)點的相應(yīng)的文法符號的屬性值來計算，按這種情況計算的屬性值叫做( )。. 綜合屬性. 繼承屬性. 自然屬性. 賦值屬性正確答案：

12、12. 最常用的中間代碼形式是( ). 二元式. 三元式. 四元式. 樹型正確答案：13. 規(guī)范歸約（最左歸約最右推導(dǎo)的逆過程）的關(guān)鍵問題是（ ）。. 確定符號表. 尋找單詞. 尋找句柄. 定位錯誤正確答案：14. 類型轉(zhuǎn)換時，整數(shù)到實數(shù)的轉(zhuǎn)換稱為( )。. 截斷. 舍入. 拓展. 收縮正確答案：15. 在編譯的各階段中，和目標(biāo)機器關(guān)系最為密切的是( )。. 詞法分析. 語法分析. 語義分析. 目標(biāo)代碼生成正確答案：16. 在自下而上的語法分析方法中，分析的關(guān)鍵是( )。. 尋找句柄. 尋找句型. 消除遞歸. 選擇候選式正確答案：17. 下面哪個文法是左遞歸的( )。. T|T. TF*T.

13、(). 正確答案：18. Psl的if語句滿足( )。. 最遠匹配原則. 動態(tài)作用域規(guī)則. 靜態(tài)作用域規(guī)則. 最近匹配原則正確答案：19. 高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于( )分析方法。. 自左至右. 自上而下. 自下而上. 自右向左正確答案：20. 若一個文法是遞歸的，則它所產(chǎn)生的句子個數(shù)( )。. 必定是無窮的. 是有限個的. 根據(jù)具體情況而定. 不確定正確答案：21. 最適合動態(tài)建立數(shù)據(jù)實體的內(nèi)存分. 棧式分配. 堆式分配. 編譯時預(yù)先分配. 以上三種均可正確答案：22. =0，1上的正規(guī)式(0|1)* 表示( )。. 0開頭的串. 1開頭的串. 有一個0和一個

14、1的串. 由0、1組成的任意串正確答案：23. 文法 ()產(chǎn)生的語言是( )。. 空集. （）. （）. ()正確答案：24. 已知文法：S|x x ，則( ). LR(1)文法. LLR（1）文法. 都不是. 和正確答案：25. 編譯程序諸階段的工作往往是( )。. 順序. 并行. 成批. 穿插正確答案： 北交編譯原理在線作業(yè)一二、多選題（共 5 道試題，共 20 分。）1. 描述詞法分析的有效工具是( )。. 正規(guī)式. 上下文無關(guān)文法. 語言的語義規(guī)則. 有限自動機正確答案：2. 在下述的編譯方法中，自上而下的分析方法有( )。 簡單優(yōu)先分析 算符優(yōu)先分析 遞歸下降分析 預(yù)測分析技術(shù) LR

15、（K）分析 SLR（K）分析 LL（K）分析 LLR（K）分析. . . . 正確答案：3. 根據(jù)不同的用途和側(cè)重，編譯程序可分為( )。. 診斷編譯程序. 優(yōu)化編譯程序. 交叉編譯程序. 可變目標(biāo)編譯程序正確答案：4. 靜態(tài)語義檢查通常包括( )。. 類型檢查. 控制流檢查. 一致性檢查. 相關(guān)名字檢查正確答案：5. 面向?qū)ο笳Z言的主要特征是( )。. 封裝性. 集成性. 繼承性. 多態(tài)性正確答案： 北交編譯原理在線作業(yè)一三、判斷題（共 10 道試題，共 30 分。）1. 中間代碼生成時所依據(jù)的是等價變換規(guī)則。. 錯誤. 正確正確答案：2. 文法G的一個句子對應(yīng)于多個推導(dǎo),則G是二義的。.

16、錯誤. 正確正確答案：3. 對于一個無二義性的文法，一棵語言樹往往代表了多種最左推導(dǎo)過程。. 錯誤. 正確正確答案：4. 優(yōu)先關(guān)系表對應(yīng)的優(yōu)先函數(shù)，如果存在，一定唯一。. 錯誤. 正確正確答案：5. 一張轉(zhuǎn)換圖只包含有限個狀態(tài)，其中有一個被認(rèn)為是初態(tài)，最多只有一個終態(tài)。. 錯誤. 正確正確答案：6. 編譯器是將一種語言翻譯為另一種語言的計算機程序。. 錯誤. 正確正確答案：7. 解釋程序與編譯程序的不同指出在于：它立即執(zhí)行源程序而不是生成在翻譯完成之后才執(zhí)行的目標(biāo)代碼. 錯誤. 正確正確答案：8. 我們可以概括地認(rèn)為中間代碼是編譯器使用的源代碼的任何一個內(nèi)部表示。. 錯誤. 正確正確答案：9.

17、 符號表管理和出錯管理是編譯過程中的兩項重要工作。. 錯誤. 正確正確答案：10. 算符優(yōu)先分析法只能識別由算符優(yōu)先文法描述的句子。. 錯誤. 正確正確答案： 北交編譯原理在線作業(yè)一一、單選題（共 25 道試題，共 50 分。）1. 下述方法中，( )不是自下而上分析方法。. 規(guī)范歸約. 算符優(yōu)先分析法. 遞歸下降分析法. LR分析法正確答案：2. 若文法G定義的語言是無限集，則文法必然是( )。. 上下文無關(guān)文法. 正規(guī)文法. 二義性文法. 遞歸文法正確答案：3. 文法 ()產(chǎn)生的語言是( )。. 空集. （）. （）. ()正確答案：4. 在編譯的各階段中，和目標(biāo)機器關(guān)系最為密切的是( )

18、。. 詞法分析. 語法分析. 語義分析. 目標(biāo)代碼生成正確答案：5. 詞法分析器的輸出是( )。. 單詞符號. 二元式. 三元式. 四元式正確答案：6. 已知文法：S|x x ，則( ). LR(1)文法. LLR（1）文法. 都不是. 和正確答案：7. Psl的if語句滿足( )。. 最遠匹配原則. 動態(tài)作用域規(guī)則. 靜態(tài)作用域規(guī)則. 最近匹配原則正確答案：8. 在自下而上的語法分析方法中，分析的關(guān)鍵是( )。. 尋找句柄. 尋找句型. 消除遞歸. 選擇候選式正確答案：9. 一個結(jié)點相應(yīng)的文法符號屬性值是由該結(jié)點兄弟結(jié)點和/或父節(jié)點的相應(yīng)的文法符號的屬性值來計算，按這種情況計算的屬性值叫做(

19、 )。. 綜合屬性. 繼承屬性. 自然屬性. 賦值屬性正確答案：10. 下列說法中錯誤的是( )。. 當(dāng)一遍中包含若干階段時，各階段的工作是穿插進行的. 遍數(shù)越多越好. 遍數(shù)越多，輸入/輸出所消耗的時間越多. 并非每種語言都可以用單遍編譯來實現(xiàn)正確答案：11. 最常用的中間代碼形式是( ). 二元式. 三元式. 四元式. 樹型正確答案：12. 最適合動態(tài)建立數(shù)據(jù)實體的內(nèi)存分. 棧式分配. 堆式分配. 編譯時預(yù)先分配. 以上三種均可正確答案：13. 有限自動機可以有( )個初始狀態(tài)。. 一個. 兩個. 三個. 多個正確答案：14. ( )是描述語言的語法結(jié)構(gòu)的形式規(guī)則。. 文法. 語義. 詞法.

20、 語法正確答案：15. 通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括（ ）。. 模擬執(zhí)行器. 解釋器. 表格處理和出錯處理. 符號執(zhí)行器正確答案：16. 下面關(guān)于解釋程序的描述正確的是( )。 (1) 解釋程序的特點是處理程序時不產(chǎn)生目標(biāo)代碼 (2) 解釋程序適用于OOL 和 FORTRN 語言 (3) 解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的. (1)(2). (1). (1)(2)(3). (2)(3)正確答案：17. 通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括( )

21、。. 模擬執(zhí)行器. 解釋器. 表格處理和出錯處理. 符號執(zhí)行器正確答案：18. 語義分析與中間代碼產(chǎn)生所依循的是( )。. 正規(guī)式. 上下文無關(guān)文法. 語言的語義規(guī)則. 有限自動機正確答案：19. 在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SLT集合均是( )。. 非終結(jié)符集. 終結(jié)符集. 字母集. 狀態(tài)集正確答案：20. 下面哪個文法具有二義性( )。. | () |. T|T. (). 正確答案：21. 表達式(+)*(+)的后綴式表示為( )。. +*+. +*+. +*. 無法表示正確答案：22. 在編譯程序使用的表格中，最重要的是（ ）。. 數(shù)據(jù)表. 信息表. 變量表. 符

22、號表正確答案：23. 由于受到具體機器主存容量的限制，編譯程序幾個不同階段的工作往往被組合成( )。. 過程. 程序. 批量. 遍正確答案：24. 語法分析器的輸出是( )。. 源程序. 單詞符號. 語法單位. 中間代碼正確答案：25. 把一個高級語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成( )。. 匯編程序. 解釋程序. 編譯程序. 預(yù)處理程序正確答案： 北交編譯原理在線作業(yè)一二、多選題（共 5 道試題，共 20 分。）1. 從語言范型分類，當(dāng)今的大多數(shù)程序設(shè)計語言可劃分為( )。. 強制式語言. 應(yīng)用式語言. 基于規(guī)則的語言. 面向?qū)ο笳Z言正確答案：2. 常見的代碼優(yōu)化包括

23、( )。. 常量合并. 公共子表達式刪除. 復(fù)寫傳播. 死代碼刪除正確答案：3. 在下述的編譯方法中，自上而下的分析方法有( )。 簡單優(yōu)先分析 算符優(yōu)先分析 遞歸下降分析 預(yù)測分析技術(shù) LR（K）分析 SLR（K）分析 LL（K）分析 LLR（K）分析. . . . 正確答案：4. 在如下上下文無關(guān)文法G中： stmt-squn stmt; stmt-squn | stmt stmt s 哪些是終結(jié)符號?( ). stmt-squn. stmt. s. ;正確答案：5. 常見的初等數(shù)據(jù)類型包括( )。. 數(shù)值數(shù)據(jù). 邏輯數(shù)據(jù). 字符數(shù)據(jù). 指針數(shù)據(jù)正確答案： 北交編譯原理在線作業(yè)一三、判斷題

24、（共 10 道試題，共 30 分。）1. 中間代碼生成時所依據(jù)的是等價變換規(guī)則。. 錯誤. 正確正確答案：2. 優(yōu)先關(guān)系表對應(yīng)的優(yōu)先函數(shù)，如果存在，一定唯一。. 錯誤. 正確正確答案：3. 解釋程序與編譯程序的不同指出在于：它立即執(zhí)行源程序而不是生成在翻譯完成之后才執(zhí)行的目標(biāo)代碼. 錯誤. 正確正確答案：4. 算符優(yōu)先分析法采用"移近-歸約"技術(shù),其歸約過程是規(guī)范的。. 錯誤. 正確正確答案：5. 注釋在掃描過程一般是被忽略的。. 錯誤. 正確正確答案：6. 文法的二義性和語言的二義性是兩個不同的概念。. 錯誤. 正確正確答案：7. 文法S;是LR(0)文法(S為文法的開始

25、符號)。. 錯誤. 正確正確答案：8. 每個文法都能改寫為LL(1)文法。. 錯誤. 正確正確答案：9. 正規(guī)式描述的每種結(jié)構(gòu)都可以用上下文無關(guān)文法來描述。. 錯誤. 正確正確答案：10. 僅考慮一個基本塊，不能確定一個賦值是否真是無用的。. 錯誤. 正確正確答案： 北交編譯原理在線作業(yè)一一、單選題（共 25 道試題，共 50 分。）1. 下述方法中，( )不是自下而上分析方法。. 規(guī)范歸約. 算符優(yōu)先分析法. 遞歸下降分析法. LR分析法正確答案：2. 1型文法也稱為( )。. 短語文法. 上下文有關(guān)文法. 右線性文法. 左性性文法正確答案：3. 下列關(guān)于語法樹的描述中，錯誤的是( )。.

26、語法樹的根結(jié)由開始符號所標(biāo)記. 一棵語法樹表示了一個句型所有的不同推導(dǎo)過程. 一棵語法樹是不同推導(dǎo)過程的共性抽象，是它們的代表. 一個句型不是只有唯一的一棵語法樹正確答案：4. ( )是為每個標(biāo)識符保存一個記錄的數(shù)據(jù)結(jié)構(gòu)，記錄的域是標(biāo)識符的屬性。. 符號表. 代碼表. 源程序. 出錯表正確答案：5. 詞法分析器的輸出是( )。. 單詞符號. 二元式. 三元式. 四元式正確答案：6. 最適合動態(tài)建立數(shù)據(jù)實體的內(nèi)存分. 棧式分配. 堆式分配. 編譯時預(yù)先分配. 以上三種均可正確答案：7. 下列說法中錯誤的是( )。. 當(dāng)一遍中包含若干階段時，各階段的工作是穿插進行的. 遍數(shù)越多越好. 遍數(shù)越多，輸

27、入/輸出所消耗的時間越多. 并非每種語言都可以用單遍編譯來實現(xiàn)正確答案：8. =0，1上的正規(guī)式(0|1)* 表示( )。. 0開頭的串. 1開頭的串. 有一個0和一個1的串. 由0、1組成的任意串正確答案：9. 下面關(guān)于解釋程序的描述正確的是( )。 (1) 解釋程序的特點是處理程序時不產(chǎn)生目標(biāo)代碼 (2) 解釋程序適用于OOL 和 FORTRN 語言 (3) 解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的. (1)(2). (1). (1)(2)(3). (2)(3)正確答案：10. 描述一個語言的文法是( )。. 唯一的. 不唯一的. 可能唯一. 可能不唯一正確答案：11. 規(guī)范歸約（最左歸

28、約最右推導(dǎo)的逆過程）的關(guān)鍵問題是（ ）。. 確定符號表. 尋找單詞. 尋找句柄. 定位錯誤正確答案：12. 最常用的中間代碼形式是( ). 二元式. 三元式. 四元式. 樹型正確答案：13. 優(yōu)化所依循的原則是( )。. 正規(guī)式. 上下文無關(guān)文法. 語言的語義規(guī)則. 程序的等價變換規(guī)則正確答案：14. 通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括( )。. 模擬執(zhí)行器. 解釋器. 表格處理和出錯處理. 符號執(zhí)行器正確答案：15. 在編譯的各階段中，和目標(biāo)機器關(guān)系最為密切的是( )。. 詞法分析. 語法分析. 語義分析. 目標(biāo)代碼生成正

29、確答案：16. 已知文法：S|x x ，則( ). LR(1)文法. LLR（1）文法. 都不是. 和正確答案：17. 下面哪個文法是左遞歸的( )。. T|T. TF*T. (). 正確答案：18. 2型文法也稱為( )。. 短語文法. 上下文無關(guān)文法. 右線性文法. 左性性文法正確答案：19. 編譯程序諸階段的工作往往是( )。. 順序. 并行. 成批. 穿插正確答案：20. 編譯程序必須完成的工作有( ) 。 (1) 詞法分析 (2) 語法分析 (3) 語義分析 (4) 目標(biāo)代碼生成 (5) 中間代碼生成 (6) 代碼優(yōu)化. (1)(2)(3)(4). (1)(2)(3)(4)(5).

30、(1)(2)(3)(4)(5)(6). (1)(2)(3)(4)(6)正確答案：21. Psl的if語句滿足( )。. 最遠匹配原則. 動態(tài)作用域規(guī)則. 靜態(tài)作用域規(guī)則. 最近匹配原則正確答案：22. 把一個高級語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成( )。. 匯編程序. 解釋程序. 編譯程序. 預(yù)處理程序正確答案：23. ( )的任務(wù)是把中間代碼（或經(jīng)過優(yōu)化處理之后）變換成特定機器上的低級語言代碼。. 詞法分析. 語法分析. 優(yōu)化. 目標(biāo)代碼生成正確答案：24. 在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型( )的F狀態(tài)。. 句柄. 前綴. 活前綴. LR(0)項目正

31、確答案：25. 高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于( )分析方法。. 自左至右. 自上而下. 自下而上. 自右向左正確答案： 北交編譯原理在線作業(yè)一二、多選題（共 5 道試題，共 20 分。）1. 常見的代碼優(yōu)化包括( )。. 常量合并. 公共子表達式刪除. 復(fù)寫傳播. 死代碼刪除正確答案：2. 描述詞法分析的有效工具是( )。. 正規(guī)式. 上下文無關(guān)文法. 語言的語義規(guī)則. 有限自動機正確答案：3. 按照語法分析樹的建立方法，可以粗略地把語法分析辦法分成兩類( )。. 自左向右分析法. 自右向左分析法. 自頂而下分析法. 自下而上分析法正確答案：4. 在下述的編譯方法中

32、，自上而下的分析方法有( )。 簡單優(yōu)先分析 算符優(yōu)先分析 遞歸下降分析 預(yù)測分析技術(shù) LR（K）分析 SLR（K）分析 LL（K）分析 LLR（K）分析. . . . 正確答案：5. 根據(jù)不同的用途和側(cè)重，編譯程序可分為( )。. 診斷編譯程序. 優(yōu)化編譯程序. 交叉編譯程序. 可變目標(biāo)編譯程序正確答案： 北交編譯原理在線作業(yè)一三、判斷題（共 10 道試題，共 30 分。）1. 算符優(yōu)先分析法采用"移近-歸約"技術(shù),其歸約過程是規(guī)范的。. 錯誤. 正確正確答案：2. 文法二義并不代表語言一定是二義的。只有當(dāng)產(chǎn)生一個語言的所有文法都是二義的時，這個語言才是二義的。. 錯誤.

33、 正確正確答案：3. 如果有的文法的一些句子有不止一種推導(dǎo)過程，則該文法具有二義性。. 錯誤. 正確正確答案：4. 每個文法的綜合符合集和集成屬性集的交應(yīng)該為空。. 錯誤. 正確正確答案：5. 把匯編語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由編譯器完成的。. 錯誤. 正確正確答案：6. 在規(guī)范規(guī)約中用最左素短語來刻劃可歸約串。. 錯誤. 正確正確答案：7. 注釋在掃描過程一般是被忽略的。. 錯誤. 正確正確答案：8. 編譯器通常包括許多代碼改進或優(yōu)化步驟。. 錯誤. 正確正確答案：9. LL(1)分析必須對原有文法提取左因子和消除左遞歸。. 錯誤. 正確正確答案：10. 算符優(yōu)先分析法只能識

34、別由算符優(yōu)先文法描述的句子。. 錯誤. 正確正確答案： 北交編譯原理在線作業(yè)一一、單選題（共 25 道試題，共 50 分。）1. 最適合動態(tài)建立數(shù)據(jù)實體的內(nèi)存分. 棧式分配. 堆式分配. 編譯時預(yù)先分配. 以上三種均可正確答案：2. 表達式(+)*(+)的后綴式表示為( )。. +*+. +*+. +*. 無法表示正確答案：3. ( )的任務(wù)是把中間代碼（或經(jīng)過優(yōu)化處理之后）變換成特定機器上的低級語言代碼。. 詞法分析. 語法分析. 優(yōu)化. 目標(biāo)代碼生成正確答案：4. ( )是為每個標(biāo)識符保存一個記錄的數(shù)據(jù)結(jié)構(gòu)，記錄的域是標(biāo)識符的屬性。. 符號表. 代碼表. 源程序. 出錯表正確答案：5. 若

35、文法G定義的語言是無限集，則文法必然是( )。. 上下文無關(guān)文法. 正規(guī)文法. 二義性文法. 遞歸文法正確答案：6. 類型轉(zhuǎn)換時，整數(shù)到實數(shù)的轉(zhuǎn)換稱為( )。. 截斷. 舍入. 拓展. 收縮正確答案：7. 下列選項中，不屬于優(yōu)化編譯程序提供的對代碼的各種變換必須遵循的原則的是( )。. 等價原則. 有效原則. 最佳原則. 合算原則正確答案：8. 在編譯的各階段中，和目標(biāo)機器關(guān)系最為密切的是( )。. 詞法分析. 語法分析. 語義分析. 目標(biāo)代碼生成正確答案：9. 文法 ()產(chǎn)生的語言是( )。. 空集. （）. （）. ()正確答案：10. 下列關(guān)于語法樹的描述中，錯誤的是( )。. 語法樹的

36、根結(jié)由開始符號所標(biāo)記. 一棵語法樹表示了一個句型所有的不同推導(dǎo)過程. 一棵語法樹是不同推導(dǎo)過程的共性抽象，是它們的代表. 一個句型不是只有唯一的一棵語法樹正確答案：11. 下面哪個文法具有二義性( )。. | () |. T|T. (). 正確答案：12. 下述方法中，( )不是自下而上分析方法。. 規(guī)范歸約. 算符優(yōu)先分析法. 遞歸下降分析法. LR分析法正確答案：13. 賦值語句X:=-(+)/(-)-(+*)r的逆波蘭表示是( )。. X+-/-*+-:=. X+/-*+-:=. X+-/*+-:=. X+-/*+-:=正確答案：14. 編譯程序諸階段的工作往往是( )。. 順序. 并行. 成批. 穿插正確答案：15. 正則文法( )二義性的。. 可以是. 一定不是. 一定是. 可以不是正確答案：16. 在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SLT集合均是( )。. 非終結(jié)符集. 終結(jié)符集. 字母集. 狀態(tài)集正確答案：17. 詞法分析器的輸出是( )。. 單詞符號. 二元式. 三元式. 四元式正確答案：18. 在LR分析法中，分析棧