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

《東北師范編譯原理秋在線作業(yè)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、謀學(xué)網(wǎng)www.mouxue.com編譯原理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ǔ)言的文法如下：S→ST∣T，T→TR∣R，R→PR∣P，P→fSg∣,那么，此文法是哪一類(lèi)文法()。.正規(guī)文法.算符文法.二義性文法.LL(1)文法正確答案：3.算符優(yōu)先分析法每次都是對(duì)什么進(jìn)行歸約()。.最左短語(yǔ).簡(jiǎn)單短語(yǔ).最左素短浯.素短語(yǔ)正確答案：4.設(shè)有文法G[]：→+∣*∣()∣i，文法G[]屬于什么文

2、法()。.算符優(yōu)先文法.簡(jiǎn)單優(yōu)先文法.正則文法.二義性文法正確答案：5.詞法分析器的輸入是什么()。.單詞串.源程序.語(yǔ)法單位.目標(biāo)程序正確答案：6.方程X=rX+t的解是什么()。.X=rt*.X=t*r.X=r*t謀學(xué)網(wǎng)www.mouxue.com.X=tr*正確答案：7.設(shè)有文法G［S］:S→

3、，→S

4、S，則文法G不滿足LL(1)文法的哪個(gè)條件()。.第一個(gè).第二個(gè).第三個(gè).所有正確答案：8.設(shè)有文法G[]：→+T

5、T，T→T*F

6、F，F(xiàn)→()

7、i，考察該文法的句型+T*()+i，其中：素短語(yǔ)是哪個(gè)()。.+T.().i.T*()正確答案：9.一個(gè)狀態(tài)轉(zhuǎn)換圖中只能

8、含有一個(gè)什么，用來(lái)指示分析的開(kāi)始()。.輸入字符.矢線.終態(tài).初態(tài)正確答案：10.把形如[→α?β,]的項(xiàng)目稱(chē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è)有文法G[T]：T::=T*F

9、F，F(xiàn)::=F↑P

10、P，P::=(T)

11、，下列符號(hào)串中是該文法句型T*P↑(T*F)的直接短語(yǔ)是哪個(gè)()。.(T*F).T*F.P↑.P↑(T*F)正確答案：13.設(shè)有文法G[]：→+T

12、T，T→T*F

13、F，F(xiàn)→()

14、i，

15、考察該文法的句型+T*()+i，其中哪個(gè)是句柄()。.+T謀學(xué)網(wǎng)www.mouxue.com.().i.正確答案：14.算符優(yōu)先文法的特點(diǎn)是文法的產(chǎn)生式中不含什么()。.不含右遞歸.不含兩個(gè)相鄰的終結(jié)符.不含ε-產(chǎn)生式.不含左遞歸正確答案：15.有下列文法：S→P

16、P

17、，P→P

18、S

19、f，該文法是哪一類(lèi)文法()。.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é)果，通常

20、是把從源程序中所識(shí)別出的各個(gè)單詞轉(zhuǎn)換成什么，并依次進(jìn)行輸出()。.內(nèi)部表示.外部表示.類(lèi)別碼.詞文正確答案：18.合并表達(dá)式中的常量運(yùn)算的目的是什么()。.合并常量，使表達(dá)式中的常量盡可能少.合并常量，使表達(dá)式盡可能簡(jiǎn)短.合并常量，使得生成的代碼指令盡可能少.合并常量，使表達(dá)式的運(yùn)算強(qiáng)度減弱。正確答案：19.不屬于homsky觀點(diǎn)分類(lèi)的文法是什么()。.上下文無(wú)關(guān)文法.算符優(yōu)先文法.上下文有關(guān)文法.正規(guī)文法正確答案：20.由右線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時(shí)，對(duì)于G中每一形如→謀學(xué)網(wǎng)www.mouxue.com的產(chǎn)生式，從結(jié)點(diǎn)引一條矢線到哪個(gè)結(jié)點(diǎn)，并用符號(hào)標(biāo)記這條矢線()。.終

21、態(tài).初態(tài).既非初態(tài)亦非終態(tài).任意正確答案：編譯原理16秋在線作業(yè)2二、判斷題（共20道試題，共40分。）1.合并已知量的目的是使表達(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ā)

22、，逐步向下構(gòu)造，而不能從句型出發(fā)向上構(gòu)造。.錯(cuò)誤.正確正確答案：7.文法的LL性或LR性?xún)H僅是文法無(wú)二義性的充分條件。謀學(xué)網(wǎng)www.mouxue.com.錯(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ò)誤