1、 謀學(xué)網(wǎng)www.mouxu.om北交編譯原理在線作業(yè)二一、單選題（共 25 道試題，共 50 分。）1. 下面哪個(gè)文法是左遞歸的( )。. T|T. TF*T. (). 正確答案：2. 描述一個(gè)語(yǔ)言的文法是( )。. 唯一的. 不唯一的. 可能唯一. 可能不唯一正確答案：3. 由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同階段的工作往往被組合成( )。. 過(guò)程. 程序. 批量. 遍正確答案：4. 下述方法中，( )不是自下而上分析方法。. 規(guī)范歸約. 算符優(yōu)先分析法. 遞歸下降分析法. LR分析法正確答案：5. 文法 ()產(chǎn)生的語(yǔ)言是( )。. 空集. （）. （）. ()正確答案：6. 在

2、編譯程序使用的表格中，最重要的是( )。. 數(shù)據(jù)表. 信息表. 變量表. 符號(hào)表正確答案：7. 下面關(guān)于解釋程序的描述正確的是( )。 (1) 解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼 (2) 解釋程序適用于OOL 和 FORTRN 語(yǔ)言 (3) 解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的. (1)(2). (1). (1)(2)(3). (2)(3)正確答案：8. 在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型( )的F狀態(tài)。. 句柄. 前綴. 活前綴. LR(0)項(xiàng)目正確答案：9. 在編譯的各階段中，和目標(biāo)機(jī)器關(guān)系最為密切的是( )。. 詞法分析. 語(yǔ)法分析. 語(yǔ)義分析. 目標(biāo)代碼生成正

3、確答案：10. ( )的任務(wù)是把中間代碼（或經(jīng)過(guò)優(yōu)化處理之后）變換成特定機(jī)器上的低級(jí)語(yǔ)言代碼。. 詞法分析. 語(yǔ)法分析. 優(yōu)化. 目標(biāo)代碼生成正確答案：11. ( )是指源程序中不符合語(yǔ)義規(guī)則的錯(cuò)誤，這些錯(cuò)誤一般在語(yǔ)義分析時(shí)能檢測(cè)出來(lái)。. 語(yǔ)義錯(cuò)誤. 語(yǔ)法錯(cuò)誤. 短語(yǔ)錯(cuò)誤. 短句錯(cuò)誤正確答案：12. 1型文法也稱為( )。. 短語(yǔ)文法. 上下文有關(guān)文法. 右線性文法. 左性性文法正確答案：13. 編譯程序中語(yǔ)法分析器接收以( )為單位的輸入。. 單詞. 表達(dá)式. 產(chǎn)生式. 句子正確答案：14. ( )是為每個(gè)標(biāo)識(shí)符保存一個(gè)記錄的數(shù)據(jù)結(jié)構(gòu)，記錄的域是標(biāo)識(shí)符的屬性。. 符號(hào)表. 代碼表. 源程序.

4、 出錯(cuò)表正確答案：15. 賦值語(yǔ)句X:=-(+)/(-)-(+*)r的逆波蘭表示是( )。. X+-/-*+-:=. X+/-*+-:=. X+-/*+-:=. X+-/*+-:=正確答案：16. 語(yǔ)義分析與中間代碼產(chǎn)生所依循的是( )。. 正規(guī)式. 上下文無(wú)關(guān)文法. 語(yǔ)言的語(yǔ)義規(guī)則. 有限自動(dòng)機(jī)正確答案：17. 語(yǔ)法分析器的輸出是( )。. 源程序. 單詞符號(hào). 語(yǔ)法單位. 中間代碼正確答案：18. 規(guī)范歸約（最左歸約最右推導(dǎo)的逆過(guò)程）的關(guān)鍵問(wèn)題是（ ）。. 確定符號(hào)表. 尋找單詞. 尋找句柄. 定位錯(cuò)誤正確答案：19. 下列說(shuō)法中錯(cuò)誤的是( )。. 當(dāng)一遍中包含若干階段時(shí)，各階段的工作是穿

5、插進(jìn)行的. 遍數(shù)越多越好. 遍數(shù)越多，輸入/輸出所消耗的時(shí)間越多. 并非每種語(yǔ)言都可以用單遍編譯來(lái)實(shí)現(xiàn)正確答案：20. 如果r、s是正規(guī)式，則下面( )不一定是正規(guī)式。. rs. r|s. r*. r+s正確答案：21. Psl的if語(yǔ)句滿足( )。. 最遠(yuǎn)匹配原則. 動(dòng)態(tài)作用域規(guī)則. 靜態(tài)作用域規(guī)則. 最近匹配原則正確答案：22. 類型轉(zhuǎn)換時(shí)，整數(shù)到實(shí)數(shù)的轉(zhuǎn)換稱為( )。. 截?cái)? 舍入. 拓展. 收縮正確答案：23. 詞法分析器的輸出是( )。. 單詞符號(hào). 二元式. 三元式. 四元式正確答案：24. 在自下而上的語(yǔ)法分析方法中，分析的關(guān)鍵是( )。. 尋找句柄. 尋找句型. 消除遞歸.

6、選擇候選式正確答案：25. 把一個(gè)高級(jí)語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成( )。. 匯編程序. 解釋程序. 編譯程序. 預(yù)處理程序正確答案： 北交編譯原理在線作業(yè)二二、多選題（共 5 道試題，共 20 分。）1. 描述詞法分析的有效工具是( )。. 正規(guī)式. 上下文無(wú)關(guān)文法. 語(yǔ)言的語(yǔ)義規(guī)則. 有限自動(dòng)機(jī)正確答案：2. 在如下上下文無(wú)關(guān)文法G中： stmt-squn stmt; stmt-squn | stmt stmt s 哪些是終結(jié)符號(hào)?( ). stmt-squn. stmt. s. ;正確答案：3. 在編譯時(shí)安排所有數(shù)據(jù)對(duì)象的存儲(chǔ)單元的分配策略屬于( )。. 靜

7、態(tài)分配策略. 棧式分配策略. 堆分配策略. 動(dòng)態(tài)分配策略正確答案：4. 常用的中間代碼表示形式有( )。. 三元式. 四元式. 間接三元式. 逆波蘭記號(hào)正確答案：5. 面向?qū)ο笳Z(yǔ)言的主要特征是( )。. 封裝性. 集成性. 繼承性. 多態(tài)性正確答案： 北交編譯原理在線作業(yè)二三、判斷題（共 10 道試題，共 30 分。）1. 每個(gè)文法的綜合符合集和集成屬性集的交應(yīng)該為空。. 錯(cuò)誤. 正確正確答案：2. 正規(guī)式描述的每種結(jié)構(gòu)都可以用上下文無(wú)關(guān)文法來(lái)描述。. 錯(cuò)誤. 正確正確答案：3. 編譯器是將一種語(yǔ)言翻譯為另一種語(yǔ)言的計(jì)算機(jī)程序。. 錯(cuò)誤. 正確正確答案：4. 在規(guī)范規(guī)約中用最左素短語(yǔ)來(lái)刻劃可歸

8、約串。. 錯(cuò)誤. 正確正確答案：5. 文法的二義性和語(yǔ)言的二義性是兩個(gè)不同的概念。. 錯(cuò)誤. 正確正確答案：6. 一張轉(zhuǎn)換圖只包含有限個(gè)狀態(tài)，其中有一個(gè)被認(rèn)為是初態(tài)，最多只有一個(gè)終態(tài)。. 錯(cuò)誤. 正確正確答案：7. 如果有的文法的一些句子有不止一種推導(dǎo)過(guò)程，則該文法具有二義性。. 錯(cuò)誤. 正確正確答案：8. 編譯器通常包括許多代碼改進(jìn)或優(yōu)化步驟。. 錯(cuò)誤. 正確正確答案：9. 算符優(yōu)先分析法只能識(shí)別由算符優(yōu)先文法描述的句子。. 錯(cuò)誤. 正確正確答案：10. LL(1)分析必須對(duì)原有文法提取左因子和消除左遞歸。. 錯(cuò)誤. 正確正確答案： 北交編譯原理在線作業(yè)二一、單選題（共 25 道試題，共 5

9、0 分。）1. 已知文法：S|x x ，則( ). LR(1)文法. LLR（1）文法. 都不是. 和正確答案：2. 語(yǔ)法分析器的輸出是( )。. 源程序. 單詞符號(hào). 語(yǔ)法單位. 中間代碼正確答案：3. 在編譯程序使用的表格中，最重要的是（ ）。. 數(shù)據(jù)表. 信息表. 變量表. 符號(hào)表正確答案：4. 編譯程序必須完成的工作有( ) 。 (1) 詞法分析 (2) 語(yǔ)法分析 (3) 語(yǔ)義分析 (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、5. 類型轉(zhuǎn)換時(shí)，整數(shù)到實(shí)數(shù)的轉(zhuǎn)換稱為( )。. 截?cái)? 舍入. 拓展. 收縮正確答案：6. 編譯程序諸階段的工作往往是( )。. 順序. 并行. 成批. 穿插正確答案：7. 一個(gè)結(jié)點(diǎn)相應(yīng)的文法符號(hào)屬性值是由該結(jié)點(diǎn)兄弟結(jié)點(diǎn)和/或父節(jié)點(diǎn)的相應(yīng)的文法符號(hào)的屬性值來(lái)計(jì)算，按這種情況計(jì)算的屬性值叫做( )。. 綜合屬性. 繼承屬性. 自然屬性. 賦值屬性正確答案：8. 2型文法也稱為( )。. 短語(yǔ)文法. 上下文無(wú)關(guān)文法. 右線性文法. 左性性文法正確答案：9. 下面哪個(gè)文法具有二義性( )。. | () |. T|T. (). 正確答案：10. 下列選項(xiàng)中，不屬于優(yōu)化編譯程序提供的對(duì)代碼的各種變換必

11、須遵循的原則的是( )。. 等價(jià)原則. 有效原則. 最佳原則. 合算原則正確答案：11. 通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括（ ）。. 模擬執(zhí)行器. 解釋器. 表格處理和出錯(cuò)處理. 符號(hào)執(zhí)行器正確答案：12. 優(yōu)化所依循的原則是( )。. 正規(guī)式. 上下文無(wú)關(guān)文法. 語(yǔ)言的語(yǔ)義規(guī)則. 程序的等價(jià)變換規(guī)則正確答案：13. 詞法分析器的輸出是( )。. 單詞符號(hào). 二元式. 三元式. 四元式正確答案：14. 下列說(shuō)法中錯(cuò)誤的是( )。. 當(dāng)一遍中包含若干階段時(shí)，各階段的工作是穿插進(jìn)行的. 遍數(shù)越多越好. 遍數(shù)越多，輸入/輸出所消

12、耗的時(shí)間越多. 并非每種語(yǔ)言都可以用單遍編譯來(lái)實(shí)現(xiàn)正確答案：15. 規(guī)范歸約（最左歸約最右推導(dǎo)的逆過(guò)程）的關(guān)鍵問(wèn)題是( )。. 確定符號(hào)表. 尋找單詞. 尋找句柄. 定位錯(cuò)誤正確答案：16. 描述一個(gè)語(yǔ)言的文法是( )。. 唯一的. 不唯一的. 可能唯一. 可能不唯一正確答案：17. 賦值語(yǔ)句X:=-(+)/(-)-(+*)r的逆波蘭表示是( )。. X+-/-*+-:=. X+/-*+-:=. X+-/*+-:=. X+-/*+-:=正確答案：18. 下列關(guān)于語(yǔ)法樹的描述中，錯(cuò)誤的是( )。. 語(yǔ)法樹的根結(jié)由開始符號(hào)所標(biāo)記. 一棵語(yǔ)法樹表示了一個(gè)句型所有的不同推導(dǎo)過(guò)程. 一棵語(yǔ)法樹是不同推導(dǎo)

13、過(guò)程的共性抽象，是它們的代表. 一個(gè)句型不是只有唯一的一棵語(yǔ)法樹正確答案：19. 最常用的中間代碼形式是( ). 二元式. 三元式. 四元式. 樹型正確答案：20. 編譯程序中語(yǔ)法分析器接收以( )為單位的輸入。. 單詞. 表達(dá)式. 產(chǎn)生式. 句子正確答案：21. 表達(dá)式(+)*(+)的后綴式表示為( )。. +*+. +*+. +*. 無(wú)法表示正確答案：22. 規(guī)范歸約（最左歸約最右推導(dǎo)的逆過(guò)程）的關(guān)鍵問(wèn)題是（ ）。. 確定符號(hào)表. 尋找單詞. 尋找句柄. 定位錯(cuò)誤正確答案：23. 文法 ()產(chǎn)生的語(yǔ)言是( )。. 空集. （）. （）. ()正確答案：24. ( )是描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形

14、式規(guī)則。. 文法. 語(yǔ)義. 詞法. 語(yǔ)法正確答案：25. 有限自動(dòng)機(jī)可以有( )個(gè)初始狀態(tài)。. 一個(gè). 兩個(gè). 三個(gè). 多個(gè)正確答案： 北交編譯原理在線作業(yè)二二、多選題（共 5 道試題，共 20 分。）1. 靜態(tài)語(yǔ)義檢查通常包括( )。. 類型檢查. 控制流檢查. 一致性檢查. 相關(guān)名字檢查正確答案：2. 根據(jù)不同的用途和側(cè)重，編譯程序可分為( )。. 診斷編譯程序. 優(yōu)化編譯程序. 交叉編譯程序. 可變目標(biāo)編譯程序正確答案：3. 在下述的編譯方法中，自上而下的分析方法有( )。 簡(jiǎn)單優(yōu)先分析 算符優(yōu)先分析 遞歸下降分析 預(yù)測(cè)分析技術(shù) LR（K）分析 SLR（K）分析 LL（K）分析 LLR（

15、K）分析. . . . 正確答案：4. 描述詞法分析的有效工具是( )。. 正規(guī)式. 上下文無(wú)關(guān)文法. 語(yǔ)言的語(yǔ)義規(guī)則. 有限自動(dòng)機(jī)正確答案：5. 編譯器中常用的文法分析有( )。. 自上而下分析算法. 自下而上分析算法. rly算法. okYoungrKssimi算法正確答案： 北交編譯原理在線作業(yè)二三、判斷題（共 10 道試題，共 30 分。）1. 語(yǔ)義分析的任務(wù)包括兩方面，一個(gè)是靜態(tài)語(yǔ)義檢查，一個(gè)是動(dòng)態(tài)語(yǔ)義的解釋執(zhí)行并生成中間代碼。. 錯(cuò)誤. 正確正確答案：2. 上下文無(wú)關(guān)文法也叫正規(guī)文法。. 錯(cuò)誤. 正確正確答案：3. 把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由編譯器完成的。.

16、 錯(cuò)誤. 正確正確答案：4. 如果有的文法的一些句子有不止一種推導(dǎo)過(guò)程，則該文法具有二義性。. 錯(cuò)誤. 正確正確答案：5. 對(duì)于一個(gè)無(wú)二義性的文法，一棵語(yǔ)言樹往往代表了多種最左推導(dǎo)過(guò)程。. 錯(cuò)誤. 正確正確答案：6. 解釋程序是在翻譯完成之后生成目標(biāo)代碼，然后執(zhí)行目標(biāo)代碼。. 錯(cuò)誤. 正確正確答案：7. 有限自動(dòng)機(jī)能夠識(shí)別上下文無(wú)關(guān)語(yǔ)言。. 錯(cuò)誤. 正確正確答案：8. 正規(guī)式描述的每種結(jié)構(gòu)都可以用上下文無(wú)關(guān)文法來(lái)描述。. 錯(cuò)誤. 正確正確答案：9. 符號(hào)表管理和出錯(cuò)管理是編譯過(guò)程中的兩項(xiàng)重要工作。. 錯(cuò)誤. 正確正確答案：10. 中間代碼生成時(shí)所依據(jù)的是等價(jià)變換規(guī)則。. 錯(cuò)誤. 正確正確答案：

17、 北交編譯原理在線作業(yè)二一、單選題（共 25 道試題，共 50 分。）1. 編譯程序中語(yǔ)法分析器接收以( )為單位的輸入。. 單詞. 表達(dá)式. 產(chǎn)生式. 句子正確答案：2. Psl的if語(yǔ)句滿足( )。. 最遠(yuǎn)匹配原則. 動(dòng)態(tài)作用域規(guī)則. 靜態(tài)作用域規(guī)則. 最近匹配原則正確答案：3. 有限自動(dòng)機(jī)( )個(gè)接受狀態(tài)。. 只能有一個(gè). 只能有兩個(gè). 只能有三個(gè). 可以有0個(gè)、一個(gè)或多個(gè)正確答案：4. 優(yōu)化所依循的原則是( )。. 正規(guī)式. 上下文無(wú)關(guān)文法. 語(yǔ)言的語(yǔ)義規(guī)則. 程序的等價(jià)變換規(guī)則正確答案：5. 賦值語(yǔ)句X:=-(+)/(-)-(+*)r的逆波蘭表示是( )。. X+-/-*+-:=.

18、X+/-*+-:=. X+-/*+-:=. X+-/*+-:=正確答案：6. 下列關(guān)于語(yǔ)法樹的描述中，錯(cuò)誤的是( )。. 語(yǔ)法樹的根結(jié)由開始符號(hào)所標(biāo)記. 一棵語(yǔ)法樹表示了一個(gè)句型所有的不同推導(dǎo)過(guò)程. 一棵語(yǔ)法樹是不同推導(dǎo)過(guò)程的共性抽象，是它們的代表. 一個(gè)句型不是只有唯一的一棵語(yǔ)法樹正確答案：7. 由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同階段的工作往往被組合成( )。. 過(guò)程. 程序. 批量. 遍正確答案：8. 把一個(gè)高級(jí)語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成( )。. 匯編程序. 解釋程序. 編譯程序. 預(yù)處理程序正確答案：9. 編譯程序必須完成的工作有( ) 。

19、 (1) 詞法分析 (2) 語(yǔ)法分析 (3) 語(yǔ)義分析 (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. 1型文法也稱為( )。. 短語(yǔ)文法. 上下文有關(guān)文法. 右線性文法. 左性性文法正確答案：11. 語(yǔ)法分析器的輸出是( )。. 源程序. 單詞符號(hào). 語(yǔ)法單位. 中間代碼正確答案：12. 下面哪個(gè)文法是左遞歸的( )。. T|T. TF*T. (). 正確答案：13. 文法 ()產(chǎn)生的語(yǔ)言是( )。. 空集. （）. （）. (

20、)正確答案：14. 在語(yǔ)法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SLT集合均是( )。. 非終結(jié)符集. 終結(jié)符集. 字母集. 狀態(tài)集正確答案：15. 在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型( )的F狀態(tài)。. 句柄. 前綴. 活前綴. LR(0)項(xiàng)目正確答案：16. 在編譯程序使用的表格中，最重要的是( )。. 數(shù)據(jù)表. 信息表. 變量表. 符號(hào)表正確答案：17. 規(guī)范歸約（最左歸約最右推導(dǎo)的逆過(guò)程）的關(guān)鍵問(wèn)題是( )。. 確定符號(hào)表. 尋找單詞. 尋找句柄. 定位錯(cuò)誤正確答案：18. 下面哪個(gè)文法具有二義性( )。. | () |. T|T. (). 正確答案：19. 最適合

21、動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分. 棧式分配. 堆式分配. 編譯時(shí)預(yù)先分配. 以上三種均可正確答案：20. 下面關(guān)于解釋程序的描述正確的是( )。 (1) 解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼 (2) 解釋程序適用于OOL 和 FORTRN 語(yǔ)言 (3) 解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的. (1)(2). (1). (1)(2)(3). (2)(3)正確答案：21. 通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括( )。. 模擬執(zhí)行器. 解釋器. 表格處理和出錯(cuò)處理. 符號(hào)執(zhí)行器正確答案：22. LR（1）文法都是( )。. 無(wú)二

22、義性且無(wú)左遞歸. 可能有二義性但無(wú)左遞歸. 無(wú)二義性但可能是左遞歸. 可以既有二義性又有左遞歸正確答案：23. 下列選項(xiàng)中，不屬于優(yōu)化編譯程序提供的對(duì)代碼的各種變換必須遵循的原則的是( )。. 等價(jià)原則. 有效原則. 最佳原則. 合算原則正確答案：24. ( )是描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形式規(guī)則。. 文法. 語(yǔ)義. 詞法. 語(yǔ)法正確答案：25. 有限自動(dòng)機(jī)可以有( )個(gè)初始狀態(tài)。. 一個(gè). 兩個(gè). 三個(gè). 多個(gè)正確答案： 北交編譯原理在線作業(yè)二二、多選題（共 5 道試題，共 20 分。）1. 靜態(tài)語(yǔ)義檢查通常包括( )。. 類型檢查. 控制流檢查. 一致性檢查. 相關(guān)名字檢查正確答案：2. 面向?qū)?/p>

23、象語(yǔ)言的主要特征是( )。. 封裝性. 集成性. 繼承性. 多態(tài)性正確答案：3. 一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分( )。. 終結(jié)符號(hào). 非終結(jié)符號(hào). 開始符號(hào). 一組產(chǎn)生式正確答案：4. 根據(jù)不同的用途和側(cè)重，編譯程序可分為( )。. 診斷編譯程序. 優(yōu)化編譯程序. 交叉編譯程序. 可變目標(biāo)編譯程序正確答案：5. 常見的代碼優(yōu)化包括( )。. 常量合并. 公共子表達(dá)式刪除. 復(fù)寫傳播. 死代碼刪除正確答案： 北交編譯原理在線作業(yè)二三、判斷題（共 10 道試題，共 30 分。）1. 注釋在掃描過(guò)程一般是被忽略的。. 錯(cuò)誤. 正確正確答案：2. LL(1)分析必須對(duì)原有文法提取左因子和消除左

24、遞歸。. 錯(cuò)誤. 正確正確答案：3. 一張轉(zhuǎn)換圖只包含有限個(gè)狀態(tài)，其中有一個(gè)被認(rèn)為是初態(tài)，最多只有一個(gè)終態(tài)。. 錯(cuò)誤. 正確正確答案：4. 正規(guī)式描述的每種結(jié)構(gòu)都可以用上下文無(wú)關(guān)文法來(lái)描述。. 錯(cuò)誤. 正確正確答案：5. 逆波蘭法表示的表達(dá)式亦稱前綴式。. 錯(cuò)誤. 正確正確答案：6. 在語(yǔ)法制導(dǎo)定義中，終結(jié)符可能具有綜合屬性，也可能具有繼承屬性。. 錯(cuò)誤. 正確正確答案：7. 解釋程序是在翻譯完成之后生成目標(biāo)代碼，然后執(zhí)行目標(biāo)代碼。. 錯(cuò)誤. 正確正確答案：8. 在規(guī)范規(guī)約中用最左素短語(yǔ)來(lái)刻劃可歸約串。. 錯(cuò)誤. 正確正確答案：9. 文法G的一個(gè)句子對(duì)應(yīng)于多個(gè)推導(dǎo),則G是二義的。. 錯(cuò)誤. 正

25、確正確答案：10. 中間代碼生成時(shí)所依據(jù)的是等價(jià)變換規(guī)則。. 錯(cuò)誤. 正確正確答案： 北交編譯原理在線作業(yè)二一、單選題（共 25 道試題，共 50 分。）1. 若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是( )。. 上下文無(wú)關(guān)文法. 正規(guī)文法. 二義性文法. 遞歸文法正確答案：2. 文法 ()產(chǎn)生的語(yǔ)言是( )。. 空集. （）. （）. ()正確答案：3. 文法G的一棵語(yǔ)法樹葉結(jié)點(diǎn)的自左至右排列是G的一個(gè)( )。. 句子. 句型. 句柄. 素短語(yǔ)正確答案：4. 下面哪個(gè)文法是左遞歸的( )。. T|T. TF*T. (). 正確答案：5. 在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型( )的

26、F狀態(tài)。. 句柄. 前綴. 活前綴. LR(0)項(xiàng)目正確答案：6. 下列關(guān)于語(yǔ)法樹的描述中，錯(cuò)誤的是( )。. 語(yǔ)法樹的根結(jié)由開始符號(hào)所標(biāo)記. 一棵語(yǔ)法樹表示了一個(gè)句型所有的不同推導(dǎo)過(guò)程. 一棵語(yǔ)法樹是不同推導(dǎo)過(guò)程的共性抽象，是它們的代表. 一個(gè)句型不是只有唯一的一棵語(yǔ)法樹正確答案：7. 語(yǔ)法分析器的輸出是( )。. 源程序. 單詞符號(hào). 語(yǔ)法單位. 中間代碼正確答案：8. 最適合動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分. 棧式分配. 堆式分配. 編譯時(shí)預(yù)先分配. 以上三種均可正確答案：9. 編譯程序諸階段的工作往往是( )。. 順序. 并行. 成批. 穿插正確答案：10. 高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法

27、中，遞歸下降分析法屬于( )分析方法。. 自左至右. 自上而下. 自下而上. 自右向左正確答案：11. 如果r、s是正規(guī)式，則下面( )不一定是正規(guī)式。. rs. r|s. r*. r+s正確答案：12. 類型轉(zhuǎn)換時(shí)，整數(shù)到實(shí)數(shù)的轉(zhuǎn)換稱為( )。. 截?cái)? 舍入. 拓展. 收縮正確答案：13. 若一個(gè)文法是遞歸的，則它所產(chǎn)生的句子個(gè)數(shù)( )。. 必定是無(wú)窮的. 是有限個(gè)的. 根據(jù)具體情況而定. 不確定正確答案：14. 有限自動(dòng)機(jī)( )個(gè)接受狀態(tài)。. 只能有一個(gè). 只能有兩個(gè). 只能有三個(gè). 可以有0個(gè)、一個(gè)或多個(gè)正確答案：15. 編譯程序必須完成的工作有( ) 。 (1) 詞法分析 (2) 語(yǔ)

28、法分析 (3) 語(yǔ)義分析 (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)正確答案：16. 在自下而上的語(yǔ)法分析方法中，分析的關(guān)鍵是( )。. 尋找句柄. 尋找句型. 消除遞歸. 選擇候選式正確答案：17. 最常用的中間代碼形式是( ). 二元式. 三元式. 四元式. 樹型正確答案：18. 詞法分析器的輸出是( )。. 單詞符號(hào). 二元式. 三元式. 四元式正確答案：19. 語(yǔ)義分析與中間代碼產(chǎn)生所依循的是( )。. 正規(guī)式. 上下文無(wú)關(guān)文法. 語(yǔ)

29、言的語(yǔ)義規(guī)則. 有限自動(dòng)機(jī)正確答案：20. 規(guī)范歸約（最左歸約最右推導(dǎo)的逆過(guò)程）的關(guān)鍵問(wèn)題是（ ）。. 確定符號(hào)表. 尋找單詞. 尋找句柄. 定位錯(cuò)誤正確答案：21. Psl的if語(yǔ)句滿足( )。. 最遠(yuǎn)匹配原則. 動(dòng)態(tài)作用域規(guī)則. 靜態(tài)作用域規(guī)則. 最近匹配原則正確答案：22. 在編譯程序使用的表格中，最重要的是（ ）。. 數(shù)據(jù)表. 信息表. 變量表. 符號(hào)表正確答案：23. 正則文法( )二義性的。. 可以是. 一定不是. 一定是. 可以不是正確答案：24. 下列說(shuō)法中錯(cuò)誤的是( )。. 當(dāng)一遍中包含若干階段時(shí)，各階段的工作是穿插進(jìn)行的. 遍數(shù)越多越好. 遍數(shù)越多，輸入/輸出所消耗的時(shí)間越

30、多. 并非每種語(yǔ)言都可以用單遍編譯來(lái)實(shí)現(xiàn)正確答案：25. 由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同階段的工作往往被組合成( )。. 過(guò)程. 程序. 批量. 遍正確答案： 北交編譯原理在線作業(yè)二二、多選題（共 5 道試題，共 20 分。）1. 根據(jù)不同的用途和側(cè)重，編譯程序可分為( )。. 診斷編譯程序. 優(yōu)化編譯程序. 交叉編譯程序. 可變目標(biāo)編譯程序正確答案：2. 常見的初等數(shù)據(jù)類型包括( )。. 數(shù)值數(shù)據(jù). 邏輯數(shù)據(jù). 字符數(shù)據(jù). 指針數(shù)據(jù)正確答案：3. 常用的中間代碼表示形式有( )。. 三元式. 四元式. 間接三元式. 逆波蘭記號(hào)正確答案：4. 描述詞法分析的有效工具是( )。

31、. 正規(guī)式. 上下文無(wú)關(guān)文法. 語(yǔ)言的語(yǔ)義規(guī)則. 有限自動(dòng)機(jī)正確答案：5. 編譯器中常用的文法分析有( )。. 自上而下分析算法. 自下而上分析算法. rly算法. okYoungrKssimi算法正確答案： 北交編譯原理在線作業(yè)二三、判斷題（共 10 道試題，共 30 分。）1. 我們可以概括地認(rèn)為中間代碼是編譯器使用的源代碼的任何一個(gè)內(nèi)部表示。. 錯(cuò)誤. 正確正確答案：2. 上下文無(wú)關(guān)文法也叫正規(guī)文法。. 錯(cuò)誤. 正確正確答案：3. 僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無(wú)用的。. 錯(cuò)誤. 正確正確答案：4. 有限自動(dòng)機(jī)能夠識(shí)別上下文無(wú)關(guān)語(yǔ)言。. 錯(cuò)誤. 正確正確答案：5. 如果有的文

32、法的一些句子有不止一種推導(dǎo)過(guò)程，則該文法具有二義性。. 錯(cuò)誤. 正確正確答案：6. 目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。. 錯(cuò)誤. 正確正確答案：7. 中間代碼生成時(shí)所依據(jù)的是等價(jià)變換規(guī)則。. 錯(cuò)誤. 正確正確答案：8. LL(1)分析必須對(duì)原有文法提取左因子和消除左遞歸。. 錯(cuò)誤. 正確正確答案：9. 一張轉(zhuǎn)換圖只包含有限個(gè)狀態(tài)，其中有一個(gè)被認(rèn)為是初態(tài)，最多只有一個(gè)終態(tài)。. 錯(cuò)誤. 正確正確答案：10. 每個(gè)文法的綜合符合集和集成屬性集的交應(yīng)該為空。. 錯(cuò)誤. 正確正確答案： 北交編譯原理在線作業(yè)二一、單選題（共 25 道試題，共 50 分。）1. 有限自動(dòng)機(jī)可以有( )

33、個(gè)初始狀態(tài)。. 一個(gè). 兩個(gè). 三個(gè). 多個(gè)正確答案：2. 文法 ()產(chǎn)生的語(yǔ)言是( )。. 空集. （）. （）. ()正確答案：3. 在自下而上的語(yǔ)法分析方法中，分析的關(guān)鍵是( )。. 尋找句柄. 尋找句型. 消除遞歸. 選擇候選式正確答案：4. 把一個(gè)高級(jí)語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成( )。. 匯編程序. 解釋程序. 編譯程序. 預(yù)處理程序正確答案：5. 語(yǔ)義分析與中間代碼產(chǎn)生所依循的是( )。. 正規(guī)式. 上下文無(wú)關(guān)文法. 語(yǔ)言的語(yǔ)義規(guī)則. 有限自動(dòng)機(jī)正確答案：6. 在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型( )的F狀態(tài)。. 句柄. 前綴. 活前綴

34、. LR(0)項(xiàng)目正確答案：7. 表達(dá)式(+)*(+)的后綴式表示為( )。. +*+. +*+. +*. 無(wú)法表示正確答案：8. 下述方法中，( )不是自下而上分析方法。. 規(guī)范歸約. 算符優(yōu)先分析法. 遞歸下降分析法. LR分析法正確答案：9. 正則文法( )二義性的。. 可以是. 一定不是. 一定是. 可以不是正確答案：10. 編譯程序必須完成的工作有( ) 。 (1) 詞法分析 (2) 語(yǔ)法分析 (3) 語(yǔ)義分析 (4) 目標(biāo)代碼生成 (5) 中間代碼生成 (6) 代碼優(yōu)化. (1)(2)(3)(4). (1)(2)(3)(4)(5). (1)(2)(3)(4)(5)(6). (1)(

35、2)(3)(4)(6)正確答案：11. ( )是描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形式規(guī)則。. 文法. 語(yǔ)義. 詞法. 語(yǔ)法正確答案：12. 編譯程序諸階段的工作往往是( )。. 順序. 并行. 成批. 穿插正確答案：13. 詞法分析器的輸出是( )。. 單詞符號(hào). 二元式. 三元式. 四元式正確答案：14. Psl的if語(yǔ)句滿足( )。. 最遠(yuǎn)匹配原則. 動(dòng)態(tài)作用域規(guī)則. 靜態(tài)作用域規(guī)則. 最近匹配原則正確答案：15. 如果r、s是正規(guī)式，則下面( )不一定是正規(guī)式。. rs. r|s. r*. r+s正確答案：16. 在語(yǔ)法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SLT集合均是( )。. 非終結(jié)符集. 終結(jié)符集. 字母集. 狀態(tài)集正確答案：17. 下面哪個(gè)文法具有二義性( )。. | () |. T|T. (). 正確答案：18. ( )是為每個(gè)標(biāo)識(shí)符保存一個(gè)記錄的數(shù)據(jù)結(jié)構(gòu)，記錄的域是標(biāo)識(shí)符的屬性。. 符號(hào)表. 代碼表. 源程序. 出錯(cuò)表正確答案：19. ( )是指源程序中不符合語(yǔ)法或詞法規(guī)則的錯(cuò)誤，這些錯(cuò)誤一般在詞法分析或語(yǔ)法分析時(shí)能檢測(cè)出來(lái)。. 語(yǔ)義錯(cuò)誤. 語(yǔ)法錯(cuò)誤. 短語(yǔ)錯(cuò)誤. 短句錯(cuò)誤正確答案：20. 下列說(shuō)法中錯(cuò)誤的是( )。. 當(dāng)一遍中包含若干階段時(shí)，各階段的工作是穿插進(jìn)行的. 遍數(shù)越多越