東北師范編譯原理16秋在線作業(yè)2

1、 謀學(xué)網(wǎng)編譯原理16秋在線作業(yè)2一、單選題（共 20 道試題，共 60 分。）1. 代碼優(yōu)化的主要目標(biāo)是什么()。. 如何提高目標(biāo)程序的運(yùn)行速度. 如何減少目標(biāo)程序運(yùn)行所需的空間. 如何協(xié)調(diào)和. 如何使生成的目標(biāo)代碼盡可能簡(jiǎn)短。正確答案：2. 假設(shè)某程序語(yǔ)言的文法如下：SSTT，TTRR，RPRP，PfSg,那么，此文法是哪一類文法()。. 正規(guī)文法. 算符文法. 二義性文法. LL(1)文法正確答案：3. 算符優(yōu)先分析法每次都是對(duì)什么進(jìn)行歸約()。. 最左短語(yǔ). 簡(jiǎn)單短語(yǔ). 最左素短浯. 素短語(yǔ)正確答案：4. 設(shè)有文法G：+*()i，文法G屬于什么文法()。. 算符優(yōu)先文法. 簡(jiǎn)單優(yōu)先文法.

2、 正則文法. 二義性文法正確答案：5. 詞法分析器的輸入是什么()。. 單詞串. 源程序. 語(yǔ)法單位. 目標(biāo)程序正確答案：6. 方程X=rX+t的解是什么()。. X=rt*. X=t*r. X=r*t. X=tr*正確答案：7. 設(shè)有文法GS:S|，S|S，則文法G不滿足LL(1)文法的哪個(gè)條件()。. 第一個(gè). 第二個(gè). 第三個(gè). 所有正確答案：8. 設(shè)有文法G：+T|T，TT*F|F，F(xiàn)()|i，考察該文法的句型+T*()+i，其中：素短語(yǔ)是哪個(gè)()。. +T. (). i. T*()正確答案：9. 一個(gè)狀態(tài)轉(zhuǎn)換圖中只能含有一個(gè)什么，用來(lái)指示分析的開(kāi)始()。. 輸入字符. 矢線. 終態(tài).

3、 初態(tài)正確答案：10. 把形如?,的項(xiàng)目稱為一個(gè)什么項(xiàng)目()。. LR(1). LR(0). SLR(1). LLR(1)正確答案：11. 對(duì)于有同一接受集的F，與之等價(jià)且具有最小狀態(tài)數(shù)的F在什么意義下是惟一的()。. 同構(gòu). 等價(jià). 最小化. 不可區(qū)分正確答案：12. 設(shè)有文法GT：T:=T*F|F，F(xiàn):=FP|P，P:=(T)|，下列符號(hào)串中是該文法句型T*P(T*F)的直接短語(yǔ)是哪個(gè)()。. (T*F). T*F. P. P(T*F)正確答案：13. 設(shè)有文法G：+T|T，TT*F|F，F(xiàn)()|i，考察該文法的句型+T*()+i，其中哪個(gè)是句柄()。. +T. (). i. 正確答案：1

4、4. 算符優(yōu)先文法的特點(diǎn)是文法的產(chǎn)生式中不含什么()。. 不含右遞歸. 不含兩個(gè)相鄰的終結(jié)符. 不含-產(chǎn)生式. 不含左遞歸正確答案：15. 有下列文法：SP|P|，PP|S|f，該文法是哪一類文法()。. LL(1)文法. SLR(1)文法. 和. 都不是正確答案：16. 在設(shè)計(jì)布爾表達(dá)式翻譯算法時(shí)，什么四元式表示當(dāng)關(guān)系1<2 成立時(shí)，轉(zhuǎn)向第p四元式()。. (jnz, 1,p). (j<,1,2,p). (j, , ,p). (j, 1,2,p)正確答案：17. 作為詞法分析的結(jié)果，通常是把從源程序中所識(shí)別出的各個(gè)單詞轉(zhuǎn)換成什么，并依次進(jìn)行輸出()。. 內(nèi)部表示. 外部表示. 類

5、別碼. 詞文正確答案：18. 合并表達(dá)式中的常量運(yùn)算的目的是什么()。. 合并常量，使表達(dá)式中的常量盡可能少. 合并常量，使表達(dá)式盡可能簡(jiǎn)短. 合并常量，使得生成的代碼指令盡可能少. 合并常量，使表達(dá)式的運(yùn)算強(qiáng)度減弱。正確答案：19. 不屬于homsky觀點(diǎn)分類的文法是什么()。. 上下文無(wú)關(guān)文法. 算符優(yōu)先文法. 上下文有關(guān)文法. 正規(guī)文法正確答案：20. 由右線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時(shí)，對(duì)于G中每一形如的產(chǎn)生式，從結(jié)點(diǎn)引一條矢線到哪個(gè)結(jié)點(diǎn)，并用符號(hào)標(biāo)記這條矢線()。. 終態(tài). 初態(tài). 既非初態(tài)亦非終態(tài). 任意正確答案： 編譯原理16秋在線作業(yè)2二、判斷題（共 20 道試題，共 40 分。）1

6、. 合并已知量的目的是使表達(dá)式盡可能短。. 錯(cuò)誤. 正確正確答案：2. 一個(gè)狀態(tài)轉(zhuǎn)換圖實(shí)際上是相應(yīng)的確定有限自動(dòng)機(jī)的一種形式描述。. 錯(cuò)誤. 正確正確答案：3. 文法與語(yǔ)言之間必然存在一一對(duì)應(yīng)的關(guān)系。. 錯(cuò)誤. 正確正確答案：4. 若消除文法中的-產(chǎn)生式，將會(huì)改變文法所定義的語(yǔ)言，故不能消除-產(chǎn)生式。. 錯(cuò)誤. 正確正確答案：5. 在進(jìn)行自底向上的語(yǔ)法分析時(shí)，一旦句柄在分析棧形成，它就必然出現(xiàn)在棧頂，而決不會(huì)出現(xiàn)在棧頂之下。. 錯(cuò)誤. 正確正確答案：6. 構(gòu)造句型的語(yǔ)法樹(shù)時(shí)，要從樹(shù)的根結(jié)點(diǎn)出發(fā)，逐步向下構(gòu)造，而不能從句型出發(fā)向上構(gòu)造。. 錯(cuò)誤. 正確正確答案：7. 文法的LL性或LR性僅僅是文

7、法無(wú)二義性的充分條件。. 錯(cuò)誤. 正確正確答案：8. 循環(huán)中的不變運(yùn)算，是指運(yùn)算對(duì)象之值不隨循環(huán)的重復(fù)執(zhí)行而改變的運(yùn)算。. 錯(cuò)誤. 正確正確答案：9. 有窮自動(dòng)機(jī)能夠識(shí)別上下文無(wú)關(guān)語(yǔ)言。. 錯(cuò)誤. 正確正確答案：10. 源程序中的每個(gè)變量有兩種重要的屬性，一是在數(shù)據(jù)區(qū)給它們分配的存儲(chǔ)單元地址，二是在目標(biāo)程序運(yùn)行時(shí)存放在相應(yīng)單元中的值。. 錯(cuò)誤. 正確正確答案：11. 逆波蘭表示法表示表達(dá)式時(shí)，運(yùn)算對(duì)象按實(shí)際計(jì)算順序從左到右排列。. 錯(cuò)誤. 正確正確答案：12. 有時(shí)若干個(gè)在外形上頗不相同的正規(guī)式可描述同一正規(guī)集。. 錯(cuò)誤. 正確正確答案：13. 在編譯中進(jìn)行語(yǔ)法檢查的目的是為了發(fā)現(xiàn)程序中的所有

8、錯(cuò)誤。. 錯(cuò)誤. 正確正確答案：14. 對(duì)一個(gè)布爾表達(dá)式而言，它必須至少有一個(gè)真出口，但可以沒(méi)有假出口。. 錯(cuò)誤. 正確正確答案：15. 削減運(yùn)算強(qiáng)度破壞了臨時(shí)變量在一基本塊內(nèi)僅被定義一次的特性。. 錯(cuò)誤. 正確正確答案：16. 預(yù)測(cè)分析表中各個(gè)元素的值，不包含輸入符號(hào)串中存在語(yǔ)法錯(cuò)誤時(shí)的情形。. 錯(cuò)誤. 正確正確答案：17. 算符優(yōu)先分析法只能識(shí)別由算符優(yōu)先文法描述的句子。. 錯(cuò)誤. 正確正確答案：18. 語(yǔ)法制導(dǎo)翻譯模式既可用于自頂向下的語(yǔ)法分析，也可用于自底向上的分析。. 錯(cuò)誤. 正確正確答案：19. 若文法G的任何一對(duì)終結(jié)符號(hào)之間，至多只有三種算符優(yōu)先關(guān)系之一成立，則稱G為算符優(yōu)先文法

9、。. 錯(cuò)誤. 正確正確答案：20. 簡(jiǎn)單優(yōu)先關(guān)系具有對(duì)稱性。. 錯(cuò)誤. 正確正確答案： 編譯原理16秋在線作業(yè)2一、單選題（共 20 道試題，共 60 分。）1. 構(gòu)造LR(0)分析表時(shí)，若哪個(gè)項(xiàng)目屬于I ，則置TIONI,#=()。. 歸約項(xiàng)目?. 待約項(xiàng)目?X. 移進(jìn)項(xiàng)目?. 接受項(xiàng)目SS?正確答案：2. 下述語(yǔ)句類中，什么在編譯時(shí)通常不產(chǎn)生可執(zhí)行代碼()。. 賦值語(yǔ)句. 流程控制語(yǔ)句. 復(fù)合語(yǔ)句. 說(shuō)明語(yǔ)句正確答案：3. 將形如X?的項(xiàng)目稱為?X的什么項(xiàng)目()。. 移入. 后繼. 接受. 歸約正確答案：4. 一個(gè)句型中的可歸前綴是什么()。. 短語(yǔ). 簡(jiǎn)單短語(yǔ). 句柄. 包含句柄的活前綴

10、正確答案：5. 把用一組數(shù)學(xué)符號(hào)和規(guī)則來(lái)描述語(yǔ)言的方式稱為什么()。. 推演. 推導(dǎo). 形式描述. 形式語(yǔ)言正確答案：6. 簡(jiǎn)單優(yōu)先分析每次歸約的是什么()。. 最左直接短語(yǔ). 直接短語(yǔ). 最左素短語(yǔ). 控制結(jié)點(diǎn)正確答案：7. 假設(shè)某程序語(yǔ)言的文法如下：SSTT，TTRR，RPRP，PfSg,那么，此文法是哪一類文法()。. 正規(guī)文法. 算符文法. 二義性文法. LL(1)文法正確答案：8. 編譯程序中語(yǔ)法分析器接收以什么為單位的輸入()。. 單詞. 表達(dá)式. 產(chǎn)生式. 句子正確答案：9. hmosky的3型語(yǔ)言是這樣一種語(yǔ)言，其產(chǎn)生式限制為什么()。. :=. :=,:=. :=. :=正確

11、答案：10. 在編譯程序采用的優(yōu)化方法中，什么不是在一個(gè)基本塊內(nèi)進(jìn)行的優(yōu)化項(xiàng)目()。. 常數(shù)傳播與合并. 消除無(wú)用賦值. 寄存器分配. 消除多余運(yùn)算正確答案：11. 設(shè)有文法GS:S，S|，則利用文法G進(jìn)行自頂向下的語(yǔ)法分析時(shí)會(huì)怎樣()。. 不會(huì)出現(xiàn)回溯. 會(huì)出現(xiàn)回溯. 不會(huì)出現(xiàn)死循環(huán). 會(huì)出現(xiàn)死循環(huán)正確答案：12. 局部?jī)?yōu)化是局限于什么范圍內(nèi)的一種優(yōu)化()。. 一個(gè)程序塊. 一個(gè)基本塊. 一個(gè)循環(huán). 一個(gè)語(yǔ)句正確答案：13. 設(shè)有文法GS：S|(T)，TTS|S，考察該文法的句型(S(T)，其中哪個(gè)是句柄()。. S. . (T). S(T)正確答案：14. 文法S|，x，x是哪一類文法()

12、。. LR(0)文法. SLR(1)文法. LR(1)文法. 都不是正確答案：15. 設(shè)G是一右線性文法，并設(shè)G中的非終結(jié)符號(hào)的個(gè)數(shù)為k，則所要構(gòu)造的狀態(tài)轉(zhuǎn)換圖共有幾個(gè)結(jié)點(diǎn)()。. k-1. k. k+1. k+2正確答案：16. 若用臨時(shí)變量T1表示ONSTPRT部分，用臨時(shí)變量T表示VRPRT部分，則變址存數(shù)四元式的形式是什么()。. ( =，X，0，TT1). (= ，TT1，0，X). ( =，X，0，T1T). (= ，T1T，0，X)正確答案：17. 已知文法G：SLR|R，LR|，RL，該文法是哪一類文法()。. LR(0)文法. SLR(1)文法. LR(1)文法. 都不是正確

13、答案：18. 對(duì)一個(gè)什么文法G構(gòu)造相應(yīng)的優(yōu)先矩陣，若此矩陣中無(wú)多重定義的元素，則可確認(rèn)G為一算符優(yōu)先文法()。. LL(1). LR(1). 簡(jiǎn)單優(yōu)先. 算符正確答案：19. 作為詞法分析的結(jié)果，通常是把從源程序中所識(shí)別出的各個(gè)單詞轉(zhuǎn)換成什么，并依次進(jìn)行輸出()。. 內(nèi)部表示. 外部表示. 類別碼. 詞文正確答案：20. 在編譯程序采用的優(yōu)化方法中，什么不是在循環(huán)語(yǔ)句范圍內(nèi)進(jìn)行的()。. 循環(huán)不變運(yùn)算外提. 線性窺孔優(yōu)化. 消除歸納變量. 削弱運(yùn)算強(qiáng)度正確答案： 編譯原理16秋在線作業(yè)2二、判斷題（共 20 道試題，共 40 分。）1. 每個(gè)SLR(K)文法都是LR(K)文法。. 錯(cuò)誤. 正確

14、正確答案：2. 循環(huán)中的不變運(yùn)算，是指運(yùn)算對(duì)象之值不隨循環(huán)的重復(fù)執(zhí)行而改變的運(yùn)算。. 錯(cuò)誤. 正確正確答案：3. 存在既不是左句型也不是右句型的句型。. 錯(cuò)誤. 正確正確答案：4. 對(duì)于一個(gè)語(yǔ)言來(lái)說(shuō)，如何對(duì)其單詞進(jìn)行分類和編碼并沒(méi)有一個(gè)原則性的規(guī)定，而主要取決于處理上的方便。. 錯(cuò)誤. 正確正確答案：5. 當(dāng)L(G)時(shí)，則G中的-產(chǎn)生式肯定不能全部予以消除。. 錯(cuò)誤. 正確正確答案：6. 使用語(yǔ)法制導(dǎo)翻譯方法的編譯程序能同時(shí)進(jìn)行語(yǔ)法分析和語(yǔ)義分析。. 錯(cuò)誤. 正確正確答案：7. 對(duì)任何正規(guī)表達(dá)式，都存在一個(gè)F M，滿足L(M)=L()。. 錯(cuò)誤. 正確正確答案：8. 所謂NF的確定化，是指對(duì)任

15、給的NF，都能相應(yīng)地構(gòu)造一F，使它們有相同的狀態(tài)集。. 錯(cuò)誤. 正確正確答案：9. 上下文無(wú)關(guān)文法比正規(guī)文法具有更強(qiáng)的描述能力。. 錯(cuò)誤. 正確正確答案：10. 布爾表達(dá)式有兩個(gè)基本的作用：一是在某些控制語(yǔ)句中作為實(shí)現(xiàn)控制轉(zhuǎn)移的條件；二是用于計(jì)算邏輯值本身。. 錯(cuò)誤. 正確正確答案：11. 算符優(yōu)先分析法采用"移近-歸約"技術(shù),其歸約過(guò)程是規(guī)范的。. 錯(cuò)誤. 正確正確答案：12. 每一個(gè) F都對(duì)應(yīng)有唯一的一個(gè) NF。. 錯(cuò)誤. 正確正確答案：13. 如果一個(gè)文法的產(chǎn)生式形式或是或是，其中，VN，VT，則稱此文法是左線性的。. 錯(cuò)誤. 正確正確答案：14. 文法G：T|T，T

16、T*F|F，F(xiàn)()|i是簡(jiǎn)單優(yōu)先文法。. 錯(cuò)誤. 正確正確答案：15. 采用分層技術(shù)可以消除任意文法中的多重優(yōu)先關(guān)系。. 錯(cuò)誤. 正確正確答案：16. 對(duì)任何一個(gè)編譯程序來(lái)說(shuō)，產(chǎn)生中間代碼是不可缺少的。. 錯(cuò)誤. 正確正確答案：17. 有限自動(dòng)機(jī)和正規(guī)式不能作為設(shè)計(jì)掃描器的工具。. 錯(cuò)誤. 正確正確答案：18. 若文法中含有形如的產(chǎn)生式，可使含有非終結(jié)符號(hào)的同一句型具有不同的語(yǔ)法樹(shù)，從而引起二義性。. 錯(cuò)誤. 正確正確答案：19. 逆波蘭表示法表示表達(dá)式時(shí)，運(yùn)算對(duì)象按實(shí)際計(jì)算順序從左到右排列。. 錯(cuò)誤. 正確正確答案：20. 如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹(shù)，則稱這個(gè)文法是二義性的

17、。. 錯(cuò)誤. 正確正確答案： 編譯原理16秋在線作業(yè)2一、單選題（共 20 道試題，共 60 分。）1. 三元式(i)(op,rg1 ,rg2 )表示形式中，什么表示該三元式的運(yùn)算結(jié)果()。. Op. rg1. rg2. 序號(hào)(i)正確答案：2. 自頂向下的語(yǔ)法分析方法通常要求文法的產(chǎn)生式滿足什么條件()。. 不以非終結(jié)符開(kāi)頭. 不以終結(jié)符開(kāi)頭. 不含左遞歸. 不含右遞歸正確答案：3. 項(xiàng)目?稱為什么項(xiàng)目，其中VN()。. 移進(jìn). 歸約. 待約. 接受正確答案：4. 若狀態(tài)k含有項(xiàng)目“?”，且僅當(dāng)輸入符號(hào)FOLLOW()時(shí)，才用規(guī)則“”歸約的語(yǔ)法分析方法是指哪一類方法()。. 算符優(yōu)先分析法.

18、 LR(0)分析法. LR(1)分析法. SLR(1)分析法正確答案：5. homsky定義的四種形式語(yǔ)言文法中，1型文法又稱為什么文法()。. 短語(yǔ)結(jié)構(gòu). 前后文無(wú)關(guān). 前后文有關(guān). 正規(guī)正確答案：6. 設(shè)G是一右線性文法，并設(shè)G中的非終結(jié)符號(hào)的個(gè)數(shù)為k，則所要構(gòu)造的狀態(tài)轉(zhuǎn)換圖共有幾個(gè)結(jié)點(diǎn)()。. k-1. k. k+1. k+2正確答案：7. 在NF表示方法中，“”表示什么()。. 恒等于. 不等于. 取決于. 定義為正確答案：8. 已知文法GS：S0|l，S1|1，S0|0；該文法屬于喬姆斯基定義的哪類文法()。. 0型. 1型. 2型. 3型正確答案：9. 匯編程序是將什么程序改造成目

19、標(biāo)語(yǔ)言程序的翻譯程序()。. 機(jī)器語(yǔ)言. 匯編語(yǔ)言. 高級(jí)語(yǔ)言. 低級(jí)語(yǔ)言正確答案：10. 對(duì)于狀態(tài)轉(zhuǎn)換圖中用矢線連接的任意兩個(gè)結(jié)點(diǎn)，把靠箭尾一側(cè)的結(jié)點(diǎn)稱為該矢線的什么結(jié)點(diǎn)()。. 進(jìn)入. 射出. 初態(tài). 終態(tài)正確答案：11. 在下述的語(yǔ)法分析方法中，屬于自頂向下的分析方法有哪些()。. 簡(jiǎn)單優(yōu)先分析. 算符優(yōu)先分析. 遞歸下降分析. LR(k)分析正確答案：12. 規(guī)范推導(dǎo)的每一步總是用產(chǎn)生式右邊符號(hào)串替換句型中什么位置的非終結(jié)符號(hào)()。. 最左. 最右. 最中. 任意正確答案：13. 編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是什么()。. 分析單詞是怎樣構(gòu)成的. 分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的. 分

20、析各語(yǔ)法成分的含義和用途. 分析各語(yǔ)法成分應(yīng)進(jìn)行的運(yùn)算和操作正確答案：14. 狀態(tài)轉(zhuǎn)換矩陣的行標(biāo)題表示狀態(tài)轉(zhuǎn)換圖中的什么部分()。. 終態(tài). 矢線. 輸入符號(hào). 狀態(tài)正確答案：15. 文法G：T|T，TF|T*F，F(xiàn)|()，下列符號(hào)串中是該文法句型F*(T)的簡(jiǎn)單短語(yǔ)的是哪個(gè)()。. (T). T. +F. F*(T)正確答案：16. -(*/(-)+(-)*)的逆波蘭表示是什么()。. *-*+/-. *-*+/-. *-/-*+-. */-*+-正確答案：17. 由右線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時(shí)，要令G的開(kāi)始符號(hào)S所標(biāo)記的結(jié)點(diǎn)是什么結(jié)點(diǎn)()。. 初態(tài). 終態(tài). 既非初態(tài)亦非終態(tài). 任意正確答案

21、：18. 假定數(shù)組按行存放，若僅考慮靜態(tài)數(shù)組，則計(jì)算數(shù)組下標(biāo)變量地址時(shí)的不變部分是什么()。. . . . +正確答案：19. 設(shè)有文法GT：T:=T*F|F，F(xiàn):=FP|P，P:=(T)|，下列符號(hào)串中是該文法句型T*P(T*F)的直接短語(yǔ)是哪個(gè)()。. (T*F). T*F. P. P(T*F)正確答案：20. LL(1)分析法的名字中，第二個(gè)“L”的含義是什么()。. 最右推導(dǎo). 最右歸約. 最左推導(dǎo). 最左歸約正確答案： 編譯原理16秋在線作業(yè)2二、判斷題（共 20 道試題，共 40 分。）1. 對(duì)于LL(1)文法G所構(gòu)造的預(yù)測(cè)分析表中，有時(shí)也會(huì)含有多重定義的元素。. 錯(cuò)誤. 正確正確

22、答案：2. 回填就是稍后填寫(xiě)轉(zhuǎn)移指令的地址。. 錯(cuò)誤. 正確正確答案：3. 一個(gè)文法所有句子的集合構(gòu)成該文法定義的語(yǔ)言。. 錯(cuò)誤. 正確正確答案：4. 一個(gè)程序是正確的是指該程序的語(yǔ)法是完全正確的。. 錯(cuò)誤. 正確正確答案：5. 利用含有左遞歸的文法進(jìn)行自頂向下的語(yǔ)法分析，會(huì)使分析陷入循環(huán)不已的狀態(tài)。. 錯(cuò)誤. 正確正確答案：6. 一個(gè)字母表上全部符號(hào)串所組成的集合必然為一有限集。. 錯(cuò)誤. 正確正確答案：7. 已經(jīng)證明文法的二義性是可判定的。. 錯(cuò)誤. 正確正確答案：8. 前后文無(wú)關(guān)語(yǔ)言的先天二義性是可判定的。. 錯(cuò)誤. 正確正確答案：9. 為提高代碼的執(zhí)行效率，對(duì)于那些循環(huán)中的不變運(yùn)算，就

23、不須在循環(huán)中反復(fù)地執(zhí)行，而只須將它們移到循環(huán)的入口之前執(zhí)行一次即可。. 錯(cuò)誤. 正確正確答案：10. 一個(gè)句型對(duì)應(yīng)的一棵語(yǔ)法樹(shù)包括了該句型的所有推導(dǎo)。. 錯(cuò)誤. 正確正確答案：11. 兩個(gè)正規(guī)式等價(jià)，當(dāng)且僅當(dāng)它們所描述的正規(guī)集相同。. 錯(cuò)誤. 正確正確答案：12. 簡(jiǎn)單優(yōu)先文法允許任意兩個(gè)產(chǎn)生式具有相同右部。. 錯(cuò)誤. 正確正確答案：13. 根據(jù)文法等價(jià)的概念，可對(duì)文法進(jìn)行等價(jià)改造，以期得到所需形式的文法。. 錯(cuò)誤. 正確正確答案：14. 一個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。. 錯(cuò)誤. 正確正確答案：15. 合并已知量的目的是使表達(dá)式盡可能短。. 錯(cuò)誤. 正確正確答案：16. 間接左遞歸性

24、是沒(méi)有辦法消除的。. 錯(cuò)誤. 正確正確答案：17. LR(k)文法都是無(wú)二義性的。. 錯(cuò)誤. 正確正確答案：18. 所謂NF的確定化，是指對(duì)任給的NF，都能相應(yīng)地構(gòu)造一F，使它們有相同的狀態(tài)集。. 錯(cuò)誤. 正確正確答案：19. 每一個(gè)2型語(yǔ)言都可由某一正規(guī)式來(lái)表示。. 錯(cuò)誤. 正確正確答案：20. 若文法G的任何一對(duì)終結(jié)符號(hào)之間，至多只有三種算符優(yōu)先關(guān)系之一成立，則稱G為算符優(yōu)先文法。. 錯(cuò)誤. 正確正確答案： 編譯原理16秋在線作業(yè)2一、單選題（共 20 道試題，共 60 分。）1. 項(xiàng)目?稱為什么項(xiàng)目，其中VN，不是開(kāi)始符()。. 移進(jìn). 歸約. 待約. 接受正確答案：2. 設(shè)有文法G：+

25、T|T，TT*F|F，F(xiàn)()|i，考察該文法的句型+T*()+i，其中哪個(gè)是句柄()。. +T. (). i. 正確答案：3. 將不含形如的產(chǎn)生式和不含無(wú)用符號(hào)及無(wú)用產(chǎn)生式的文法稱為什么文法()。. 有用的. 已化簡(jiǎn)的. 已改造的. 確定的正確答案：4. 設(shè)有文法GS：SST|T，TTR|R，RPR|P，PfS|，考察該文法的句型STfSg，其中哪個(gè)是句柄()。. ST. . fSg. 正確答案：5. 編譯程序與運(yùn)行系統(tǒng)合稱為什么()。. 翻譯系統(tǒng). 編譯系統(tǒng). 實(shí)時(shí)系統(tǒng). 分布式系統(tǒng)正確答案：6. 下述正規(guī)表達(dá)式中與(*|)*(|)等價(jià)的是哪個(gè)()。. *(|)|(|). *(|)*|(|)

26、*. *(|)|*(|). (*|)*|(*|)*正確答案：7. 句型是由什么推導(dǎo)出的符號(hào)串()。. 非終結(jié)符. 終結(jié)符. 任何符號(hào). 開(kāi)始符號(hào)正確答案：8. 設(shè)有文法GI：I:=I1|I0|I|I|,下列符號(hào)串中是該文法的句子的是哪個(gè)()。. 0. 001. 1. 010正確答案：9. 在編譯程序采用的優(yōu)化方法中，什么不是在一個(gè)基本塊內(nèi)進(jìn)行的優(yōu)化項(xiàng)目()。. 常數(shù)傳播與合并. 消除無(wú)用賦值. 寄存器分配. 消除多余運(yùn)算正確答案：10. 由右線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時(shí)，要令G的開(kāi)始符號(hào)S所標(biāo)記的結(jié)點(diǎn)是什么結(jié)點(diǎn)()。. 初態(tài). 終態(tài). 既非初態(tài)亦非終態(tài). 任意正確答案：11. 假設(shè)某程序語(yǔ)言的文法

27、如下：S|(T)，TTS|S，考察該文法的句型(S(T)，其中：素短語(yǔ)是哪個(gè)()。. S. . (T). S(T)正確答案：12. 已知文法G定義為：SWZ,WX|Y,Xx|xX,Yy|yY,Zz|zZ，與該文法描述相同語(yǔ)言的正規(guī)表達(dá)式是哪個(gè)()。. xx*|yy*|zz*. (xx*|yy*)zz*. xx*(yy*|zz*). (xx|yy)*zz*正確答案：13. 設(shè)有文法GT：T:=T*F|F，F(xiàn):=FP|P，P:=(T)|，下列符號(hào)串中是該文法句型T*P(T*F)的直接短語(yǔ)是哪個(gè)()。. (T*F). T*F. P. P(T*F)正確答案：14. 在設(shè)計(jì)布爾表達(dá)式翻譯算法時(shí)，什么四元

28、式表示當(dāng)關(guān)系1<2 成立時(shí)，轉(zhuǎn)向第p四元式()。. (jnz, 1,p). (j<,1,2,p). (j, , ,p). (j, 1,2,p)正確答案：15. 文法Z|，Z中含有什么樣的非終結(jié)符號(hào)()。. 直接左遞歸. 直接右遞歸. 間接左遞歸. 間接右遞歸正確答案：16. 在NF表示方法中，“”表示什么()。. 恒等于. 不等于. 取決于. 定義為正確答案：17. 不屬于homsky觀點(diǎn)分類的文法是什么()。. 上下文無(wú)關(guān)文法. 算符優(yōu)先文法. 上下文有關(guān)文法. 正規(guī)文法正確答案：18. 三元式(i)(op,rg1 ,rg2 )表示形式中，什么表示該三元式的運(yùn)算結(jié)果()。. Op

29、. rg1. rg2. 序號(hào)(i)正確答案：19. 詞法分析器的輸入是什么()。. 單詞串. 源程序. 語(yǔ)法單位. 目標(biāo)程序正確答案：20. 項(xiàng)目?稱為什么項(xiàng)目，其中VN()。. 移進(jìn). 歸約. 待約. 接受正確答案： 編譯原理16秋在線作業(yè)2二、判斷題（共 20 道試題，共 40 分。）1. 在進(jìn)行自底向上的語(yǔ)法分析時(shí)，一旦句柄在分析棧形成，它就必然出現(xiàn)在棧頂，而決不會(huì)出現(xiàn)在棧頂之下。. 錯(cuò)誤. 正確正確答案：2. 利用含有左遞歸的文法進(jìn)行自頂向下的語(yǔ)法分析，會(huì)使分析陷入循環(huán)不已的狀態(tài)。. 錯(cuò)誤. 正確正確答案：3. 一個(gè)句型的直接短語(yǔ)是唯一的。. 錯(cuò)誤. 正確正確答案：4. 不存在這樣的算

30、法，它能判斷任意的文法是否為L(zhǎng)L(1)文法。. 錯(cuò)誤. 正確正確答案：5. 語(yǔ)法制導(dǎo)翻譯模式既可用于自頂向下的語(yǔ)法分析，也可用于自底向上的分析。. 錯(cuò)誤. 正確正確答案：6. 非LL(1)語(yǔ)言 (即不能由任何LL(1)文法產(chǎn)生的前后文無(wú)關(guān)語(yǔ)言)是存在的。. 錯(cuò)誤. 正確正確答案：7. 如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹(shù)，則稱這個(gè)文法是二義性的。. 錯(cuò)誤. 正確正確答案：8. 若在某項(xiàng)目集中，既含有移進(jìn)項(xiàng)目，又含有歸約項(xiàng)目，則反映到LR(0)分析表中就會(huì)出現(xiàn)具有多重定義的元素。. 錯(cuò)誤. 正確正確答案：9. 對(duì)基本塊進(jìn)行分析的一種有效數(shù)據(jù)結(jié)構(gòu)是無(wú)回路有向圖G。. 錯(cuò)誤. 正確正確答案：

31、10. 對(duì)于非LL(1)文法G，無(wú)法為G構(gòu)造一個(gè)預(yù)測(cè)分析表。. 錯(cuò)誤. 正確正確答案：11. 字母表的自反傳遞閉包就是上所有符號(hào)串所組成的集合。. 錯(cuò)誤. 正確正確答案：12. 一個(gè)復(fù)雜的表達(dá)式須由多個(gè)四元式構(gòu)成的序列來(lái)表示。. 錯(cuò)誤. 正確正確答案：13. 存在這樣的前后文無(wú)關(guān)語(yǔ)言，用來(lái)定義該語(yǔ)言的一切文法都是二義性的。. 錯(cuò)誤. 正確正確答案：14. 產(chǎn)生式是用于定義文法的一種書(shū)寫(xiě)規(guī)則。. 錯(cuò)誤. 正確正確答案：15. 循環(huán)是指程序中的一個(gè)能被重復(fù)執(zhí)行的代碼序列。. 錯(cuò)誤. 正確正確答案：16. 一個(gè)SI解釋程序和編譯程序的不同在于,解釋程序由語(yǔ)法制導(dǎo)翻譯成目標(biāo)代碼并立即執(zhí)行之,而編譯程序

32、需產(chǎn)生中間代碼及優(yōu)化。. 錯(cuò)誤. 正確正確答案：17. 空符號(hào)串與任何符號(hào)串x的連接還是x本身。. 錯(cuò)誤. 正確正確答案：18. 若由文法G所構(gòu)造出的LL(1)分析表中不含有多重定義的元素，則可斷定文法G一定是LL(1)文法。. 錯(cuò)誤. 正確正確答案：19. 一個(gè)狀態(tài)轉(zhuǎn)換圖實(shí)際上是相應(yīng)的確定有限自動(dòng)機(jī)的一種形式描述。. 錯(cuò)誤. 正確正確答案：20. 若給定文法G和某個(gè)固定的k，則G是否是LR(k)文法是可判定的。. 錯(cuò)誤. 正確正確答案： 編譯原理16秋在線作業(yè)2一、單選題（共 20 道試題，共 60 分。）1. 存在這樣的前后文無(wú)關(guān)語(yǔ)言，用來(lái)定義該語(yǔ)言的一切文法都是二義性的。通常把這樣的語(yǔ)言

33、稱為什么()。. 自然二義性語(yǔ)言. 純粹二義性語(yǔ)言. 前后文二義性語(yǔ)言. 先天二義性語(yǔ)言正確答案：2. 設(shè)G是一右線性文法，并設(shè)G中的非終結(jié)符號(hào)的個(gè)數(shù)為k，則所要構(gòu)造的狀態(tài)轉(zhuǎn)換圖共有幾個(gè)結(jié)點(diǎn)()。. k-1. k. k+1. k+2正確答案：3. 最常用的中間代碼形式是什么()。. -代碼. P-代碼. 四元式. 樹(shù)形表示正確答案：4. 在下述的語(yǔ)法分析方法中，屬于自底向上的方法是哪個(gè)()。. 遞歸下降分析. 預(yù)測(cè)分析技術(shù). SLR(k)分析. LL(k)分析正確答案：5. 已知文法GS:S0|l，S1|1，S0|0，該文法不能產(chǎn)生哪個(gè)串()。. 0011. 1010. 1001. 0101正

34、確答案：6. 自頂向下的語(yǔ)法分析方法通常要求文法的產(chǎn)生式滿足什么條件()。. 不以非終結(jié)符開(kāi)頭. 不以終結(jié)符開(kāi)頭. 不含左遞歸. 不含右遞歸正確答案：7. 一個(gè)句型中的句柄指的是最左什么()。. 短語(yǔ). 直接短語(yǔ). 素短語(yǔ). 終結(jié)符號(hào)正確答案：8. 在NF表示方法中，“”表示什么()。. 恒等于. 不等于. 取決于. 定義為正確答案：9. 項(xiàng)目?稱為什么項(xiàng)目，其中VN，不是開(kāi)始符()。. 移進(jìn). 歸約. 待約. 接受正確答案：10. 不屬于homsky觀點(diǎn)分類的文法是什么()。. 上下文無(wú)關(guān)文法. 算符優(yōu)先文法. 上下文有關(guān)文法. 正規(guī)文法正確答案：11. 詞法分析器用于識(shí)別什么()。. 句柄

35、. 句型. 單詞. 產(chǎn)生式正確答案：12. 通常把每個(gè)非終結(jié)符號(hào)的右部符號(hào)串稱為該非終結(jié)符號(hào)的什么()。. 推導(dǎo)項(xiàng). 選擇式. 規(guī)則項(xiàng). 候選式正確答案：13. 在下述的語(yǔ)法分析方法中，屬于自頂向下的分析方法有哪些()。. 簡(jiǎn)單優(yōu)先分析. 算符優(yōu)先分析. 遞歸下降分析. LR(k)分析正確答案：14. 高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，遞歸下降分析法屬于哪一類的分析方法()。. 自左至右. 自頂向下. 自底向上. 自右向左正確答案：15. 如果一個(gè)產(chǎn)生式的左部或右部含有無(wú)用符號(hào)，則此產(chǎn)生式稱為()產(chǎn)生式。. 非法. 多余. 非確定. 無(wú)用正確答案：16. 詞法分析器輸出的單詞符號(hào)常常表示成什么樣的二元式()。. (lss,Vlu). (