《編譯原理》典型題解

《《編譯原理》典型題解》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、典典典典型型型型題題題題解解解解編譯原理編譯原理編譯原理編譯原理主講教師主講教師主講教師主講教師：：：：周時(shí)陽周時(shí)陽周時(shí)陽周時(shí)陽編譯原理編譯原理編譯原理編譯原理根據(jù)課程基本知識(shí)點(diǎn)根據(jù)課程基本知識(shí)點(diǎn)根據(jù)課程基本知識(shí)點(diǎn)根據(jù)課程基本知識(shí)點(diǎn)，，，，結(jié)合測驗(yàn)常見題型結(jié)合測驗(yàn)常見題型結(jié)合測驗(yàn)常見題型結(jié)合測驗(yàn)常見題型，，，，討論典型題例解法討論典型題例解法討論典型題例解法討論典型題例解法。。。。一般題型分為一般題型分為一般題型分為一般題型分為客觀題客觀題客觀題客觀題和和和和主觀題主觀題主觀題主觀題兩類兩類兩類兩類

2、。。。。其中其中其中其中，，，，客觀題包括客觀題包括客觀題包括客觀題包括單項(xiàng)選擇題單項(xiàng)選擇題單項(xiàng)選擇題單項(xiàng)選擇題、、、、多項(xiàng)選擇題多項(xiàng)選擇題多項(xiàng)選擇題多項(xiàng)選擇題和和和和判斷題判斷題判斷題判斷題等等等等，，，，主觀題包括主觀題包括主觀題包括主觀題包括簡答題簡答題簡答題簡答題、、、、計(jì)算題計(jì)算題計(jì)算題計(jì)算題和和和和證明題證明題證明題證明題等等等等。。。。內(nèi)容摘要內(nèi)容摘要內(nèi)容摘要內(nèi)容摘要華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院2多項(xiàng)選擇題多項(xiàng)選擇題多項(xiàng)選擇題

3、多項(xiàng)選擇題和和和和判斷題判斷題判斷題判斷題等等等等，，，，主觀題包括主觀題包括主觀題包括主觀題包括簡答題簡答題簡答題簡答題、、、、計(jì)算題計(jì)算題計(jì)算題計(jì)算題和和和和證明題證明題證明題證明題等等等等。。。。本課程考查的知識(shí)點(diǎn)本課程考查的知識(shí)點(diǎn)本課程考查的知識(shí)點(diǎn)本課程考查的知識(shí)點(diǎn)，，，，請(qǐng)參看請(qǐng)參看請(qǐng)參看請(qǐng)參看《《《《編譯原理編譯原理編譯原理編譯原理》》》》課程教學(xué)大綱和網(wǎng)課程教學(xué)大綱和網(wǎng)課程教學(xué)大綱和網(wǎng)課程教學(xué)大綱和網(wǎng)絡(luò)版絡(luò)版絡(luò)版絡(luò)版《《《《課程內(nèi)容課程內(nèi)容課程內(nèi)容課程內(nèi)容》》》》中各章小結(jié)部分中各章小

4、結(jié)部分中各章小結(jié)部分中各章小結(jié)部分。。。。編譯原理編譯原理編譯原理編譯原理一、單選題1．文法所描述的語言是的集合。A.文法的字匯表V中符號(hào)組成的符號(hào)串B.文法的字匯表V中終結(jié)符號(hào)組成的符號(hào)串C.由文法開始符推導(dǎo)的符號(hào)串D.由文法開始符推導(dǎo)的終結(jié)符號(hào)串D華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院32．生成能被5整除的正整數(shù)的文法G[Z]是________。A.G[Z]:Z→AC,A→BA

5、B,B→0

6、1

7、2

8、…

9、9,C→0

10、5B.G[Z]:Z→AC,A→B

11、A

12、ε,B→0

13、1

14、2

15、…

16、9,C→0

17、5A.G[Z]：Z→ADA0

18、A5，A→BA

19、ε，B→0

20、D，D→1

21、2

22、…

23、9D.G[Z]：Z→AC

24、C,A→BA

25、B,B→0

26、1

27、2

28、…

29、9,C→0

30、5C編譯原理編譯原理編譯原理編譯原理3．符號(hào)串a(chǎn)b1b2是文法G[A]：A→aB,B→bB

31、b的句子，該句子的句柄是________。A.b1B.b2C.aD.b1b2A解釋：B華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院4aBb1Bb2編譯原理編譯原理編譯原理編譯

32、原理4．LL(1)文法中第一個(gè)L表示________。A.最左推導(dǎo)B.最左歸約C.從左到右識(shí)別輸入串D.規(guī)范歸約C華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院55．對(duì)于LR(0)分析法，語法分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型_______的DFA狀態(tài)。A．前綴B.活前綴C.LR(0)項(xiàng)目D.句柄B編譯原理編譯原理編譯原理編譯原理6．算符文法是指的文法。①?zèng)]有形如U→...VW...的規(guī)則（U，V，W∈VN）②VT中任意兩個(gè)符號(hào)之間至多存在一種算符優(yōu)先關(guān)系③沒

33、有相同右部的規(guī)則④沒有形如U→ε的規(guī)則A.①B.①和②C.①、②和③D.①、②、③和④A華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院6A.①B.①和②C.①、②和③D.①、②、③和④7．下述語句類中，____________在編譯階段通常不產(chǎn)生可執(zhí)行代碼。A.變量說明語句B.流程控制語句C.輸入輸出語句D.賦值語句A編譯原理編譯原理編譯原理編譯原理8．在編譯程序采用的優(yōu)化方法中，是在循環(huán)語句范圍內(nèi)進(jìn)行的。①合并已知常量②刪除多余運(yùn)算③刪除歸納變量④運(yùn)算強(qiáng)度

34、削弱⑤代碼外提A.①④B.①⑤C.①④⑤D.③④⑤D華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院華中科技大學(xué)計(jì)算機(jī)學(xué)院79．程序的基本塊是指_______。A.不含無條件轉(zhuǎn)移語句的程序段B.不含條件轉(zhuǎn)移語句的程序段C.不含停機(jī)的語句程序段D.僅含有一個(gè)入口語句和一個(gè)出口語句的順序程序段D編譯原理編譯原理編譯原理編譯原理二、多選題1．符號(hào)串dbb是給定文法G[A]：A→dBC，B→aB

35、ε，C→bC

36、b的句子，試問其活前綴包括。A.εB.dC.db