編譯原理（蘇州大學(xué)）知到智慧樹(shù)章節(jié)測(cè)試課后答案2024年秋蘇州大學(xué)

編譯原理（蘇州大學(xué)）知到智慧樹(shù)章節(jié)測(cè)試課后答案2024年秋蘇州大學(xué)第一章單元測(cè)試

編譯是對(duì)（）程序進(jìn)行翻譯？

A:自然語(yǔ)言B:匯編語(yǔ)言C:高級(jí)語(yǔ)言D:機(jī)器語(yǔ)言

答案:高級(jí)語(yǔ)言()過(guò)程不是每個(gè)編譯程序都必需的?

A:詞法分析和語(yǔ)法分析B:中間代碼生成和代碼優(yōu)化C:語(yǔ)義分析和中間代碼生成D:代碼優(yōu)化和目標(biāo)代碼生成

答案:中間代碼生成和代碼優(yōu)化編譯程序各階段的工作都涉及（）。

A:語(yǔ)法分析B:表格管理C:代碼生成D:出錯(cuò)管理

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第二章單元測(cè)試

詞法分析器用于識(shí)別()。

A:句子B:句型C:單詞D:產(chǎn)生式

答案:單詞將識(shí)別各類(lèi)單詞的有限自動(dòng)機(jī)合并后得到的有限自動(dòng)機(jī)（）。

A:一定是DFAB:一定是NFAC:是最小的DFAD:可能是NFA也可能是DFA

答案:可能是NFA也可能是DFA在詞法分析中，能識(shí)別出()

A:常數(shù)B:運(yùn)算符C:基本字D:四元式E:逆波蘭式

答案:常數(shù)；運(yùn)算符；基本字自動(dòng)機(jī)M和M′的狀態(tài)數(shù)不同，則二者必不等價(jià)。

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

答案:對(duì)

第三章單元測(cè)試

語(yǔ)法分析時(shí)所依據(jù)的是（）

A:語(yǔ)義規(guī)則B:詞法規(guī)則C:等價(jià)變換規(guī)則D:語(yǔ)法規(guī)則

答案:語(yǔ)法規(guī)則同心集合并可能會(huì)產(chǎn)生新的()沖突

A:二義B:歸約-歸約C:移進(jìn)-歸約D:移進(jìn)-移進(jìn)

答案:歸約-歸約自上而下的分析方法有（）

A:LR（0）分析法B:非遞歸下降分析法C:SLR（1）分析法D:LALR（1）分析法E:遞歸下降分析法F:LL（1）分析法

答案:非遞歸下降分析法；遞歸下降分析法；LL（1）分析法在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型前綴的DFA狀態(tài)

A:對(duì)B:錯(cuò)

答案:錯(cuò)每個(gè)SLR(1)文法都是無(wú)二義性的

A:錯(cuò)B:對(duì)

答案:對(duì)

第四章單元測(cè)試

文法G及其語(yǔ)法制導(dǎo)翻譯定義如下：

產(chǎn)生式語(yǔ)義動(dòng)作

S'→Sprint(S.num)

S→(L)S.num=L.num+1

S→aS.num=0

L→L(1),SL.num=L(1).num+S.num

L→SL.num=S.num

若輸入為(a,(a))，且采用自底向上的分析方法，則輸出為()。

A:0B:1C:4D:2

答案:4下列說(shuō)法錯(cuò)誤的是（）。

A:語(yǔ)法制導(dǎo)定義可以看作是語(yǔ)法制導(dǎo)翻譯方案的具體實(shí)施方案B:每個(gè)標(biāo)記非終結(jié)符M對(duì)應(yīng)M→ε，該產(chǎn)生式對(duì)應(yīng)著一段語(yǔ)義子程序，

它的任務(wù)就是完成M所替換的那個(gè)語(yǔ)義動(dòng)作要完成的工作C:對(duì)于這個(gè)內(nèi)嵌的語(yǔ)義動(dòng)作，向文法中引入一個(gè)標(biāo)記非終結(jié)符M來(lái)替換它D:語(yǔ)法制導(dǎo)翻譯方案是在產(chǎn)生式右部中嵌入了語(yǔ)義動(dòng)作的上下文無(wú)關(guān)文法

答案:語(yǔ)法制導(dǎo)定義可以看作是語(yǔ)法制導(dǎo)翻譯方案的具體實(shí)施方案在各個(gè)非終結(jié)符之前放置語(yǔ)義動(dòng)作來(lái)計(jì)算它的繼承屬