編譯原理（蘇州大學(xué)）智慧樹知到答案章節(jié)測試2023年

第一章測試編譯是對（）程序進(jìn)行翻譯？

A:高級語言

B:自然語言

C:機(jī)器語言

D:匯編語言

答案:A()過程不是每個(gè)編譯程序都必需的?

A:詞法分析和語法分析

B:語義分析和中間代碼生成

C:中間代碼生成和代碼優(yōu)化

D:代碼優(yōu)化和目標(biāo)代碼生成

答案:C編譯程序各階段的工作都涉及（）。

A:表格管理

B:代碼生成

C:出錯管理

D:語法分析

答案:AC目標(biāo)代碼生成階段的工作與目標(biāo)機(jī)器的體系結(jié)構(gòu)密切相關(guān)。

A:錯

B:對

答案:B解釋方式下，在機(jī)器上運(yùn)行的目標(biāo)程序完全獨(dú)立于源程序。

A:錯

B:對

答案:A第二章測試詞法分析器用于識別()。

A:產(chǎn)生式

B:句型

C:單詞

D:句子

答案:C將識別各類單詞的有限自動機(jī)合并后得到的有限自動機(jī)（）。

A:一定是NFA

B:可能是NFA也可能是DFA

C:一定是DFA

D:是最小的DFA

答案:B在詞法分析中，能識別出()

A:常數(shù)

B:逆波蘭式

C:基本字

D:運(yùn)算符

E:四元式

答案:ACD自動機(jī)M和M′的狀態(tài)數(shù)不同，則二者必不等價(jià)。

A:對

B:錯

答案:B正規(guī)式(a|b)*和(a|b)+等價(jià)。

A:錯

B:對

答案:B第三章測試語法分析時(shí)所依據(jù)的是（）

A:語義規(guī)則

B:等價(jià)變換規(guī)則

C:語法規(guī)則

D:詞法規(guī)則

答案:C同心集合并可能會產(chǎn)生新的()沖突

A:移進(jìn)-歸約

B:二義

C:歸約-歸約

D:移進(jìn)-移進(jìn)

答案:C自上而下的分析方法有（）

A:LALR（1）分析法

B:LL（1）分析法

C:非遞歸下降分析法

D:遞歸下降分析法

E:LR（0）分析法

F:SLR（1）分析法

答案:BCD在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型前綴的DFA狀態(tài)

A:對

B:錯

答案:B每個(gè)SLR(1)文法都是無二義性的

A:對

B:錯

答案:A第四章測試文法G及其語法制導(dǎo)翻譯定義如下：產(chǎn)生式語義動作S’→Sprint(S.num)S→(L)S.num=L.num+1S→aS.num=0L→L(1),SL.num=L(1).num+S.numL→SL.num=S.num若輸入為(a,(a))，且采用自底向上的分析方法，則輸出為()。

A:4

B:0

C:2

D:1

答案:A下列說法錯誤的是（）。

A:每個(gè)標(biāo)記非終結(jié)符M對應(yīng)M→ε，該產(chǎn)生式對應(yīng)著一段語義子程序，它的任務(wù)就是完成M所替換的那個(gè)語義動作要完成的工作

B:語法制導(dǎo)翻譯方案是在產(chǎn)生式右部中嵌入了語義動作的上下文無關(guān)文法

C:對于這個(gè)內(nèi)嵌的語義動作，向文法中引入一個(gè)標(biāo)記非終結(jié)符M來替換它

D:語法制導(dǎo)定義可以看作是語法制導(dǎo)翻譯方案的具體實(shí)施方案

答案:D在各個(gè)非終結(jié)符之前放置語義動作來計(jì)算它的繼承屬性，并在產(chǎn)生式