2020年秋冬智慧樹知道網(wǎng)課《編譯原理(蘇州大學(xué))》課后章節(jié)測(cè)試答案

第一章測(cè)試自然語言咼級(jí)語言機(jī)器語言匯編語言【單選題】（20分）【單選題】（20分）過程不是每個(gè)編譯程序都必需的?編譯是對(duì)（）程序進(jìn)行翻譯?代碼優(yōu)化和目標(biāo)代碼生成語義分析和中間代碼生成詞法分析和語法分析中間代碼生成和代碼優(yōu)化代碼生成語法分析表格管理出錯(cuò)管理對(duì)錯(cuò)【判斷題】（20分）【多選題】（20分）編譯程序各階段的工作都涉及（）。目標(biāo)代碼生成階段的工作與目標(biāo)機(jī)器的體系結(jié)構(gòu)密切相關(guān)。【判斷題】（20分）解釋方式下，在機(jī)器上運(yùn)行的目標(biāo)程序完全獨(dú)立于源程序A.錯(cuò)B.對(duì)參考答案本題解析可有可無第二章測(cè)試1【單選題】（20分）詞法分析器用于識(shí)別（）。A.產(chǎn)生式B.句型C.單詞D.句子參考答案2【單選題】（20分）將識(shí)別各類單詞的有限自動(dòng)機(jī)合并后得到的有限自動(dòng)機(jī)（）?！窩A是最小的DFAB.一定是DFA

可能是NFA也可能是DFA一定是NFA常數(shù)逆波蘭式運(yùn)算符四元式基本字錯(cuò)對(duì)可能是NFA也可能是DFA一定是NFA常數(shù)逆波蘭式運(yùn)算符四元式基本字錯(cuò)對(duì)【判斷題】（20分）自動(dòng)機(jī)M和M，的狀態(tài)數(shù)不同，則二者必不等價(jià)?！径噙x題】（20分）在詞法分析中，能識(shí)別出（）錯(cuò)對(duì)【判斷題】（20分）正規(guī)式（a|b）和（a*|b*）等價(jià)。第三章測(cè)試詞法規(guī)則語法規(guī)則語義規(guī)則二義歸約-歸約【單選題】（20分）同心集合并可能會(huì)產(chǎn)生新的（）沖突【單選題】（20分）語法分析時(shí)所依據(jù)的是（）等價(jià)變換規(guī)則【多選題】(20分)SLR(1)分析法(0)分析法(1)分析法LALR(1)分析法【判斷題】(20分)在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型前綴的DFA狀態(tài)自上而下的分析方法有()遞歸下降分析法非遞歸下降分析法錯(cuò)對(duì)【判斷題】(20錯(cuò)對(duì)【判斷題】(20分)每個(gè)SLR(l)文法都是無二乂性的第四章測(cè)試1【單選題】(20分)文法G及其語法制導(dǎo)翻譯定義如下:產(chǎn)生式語義動(dòng)作SJSprint(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）,）且采用自底向上的分析方法，則輸出為（）?！締芜x題】（20分）下列說法的是（）。A.每個(gè)標(biāo)記非終結(jié)符M對(duì)應(yīng)Mf￡,該產(chǎn)生式對(duì)應(yīng)著一段語義子程序，它的任務(wù)就是完成M所替換的那個(gè)語義動(dòng)作要完成的工作I.Jb.對(duì)于這個(gè)內(nèi)嵌的語義動(dòng)作，向文法中引入一個(gè)標(biāo)記非終結(jié)符M來替換它C.語法制導(dǎo)定義可以看作是語法制導(dǎo)翻譯方案的具體實(shí)施方案D.語法制導(dǎo)翻譯方案是在產(chǎn)生式右部中嵌入了語義動(dòng)作的上下文無關(guān)文法參考答案本題解析可有可無

【判斷題】（20分）在各個(gè)非終結(jié)符之前放置語義動(dòng)作來計(jì)算它的繼承屬性，并在產(chǎn)生式后端放置語義動(dòng)作計(jì)算綜合屬性。錯(cuò)〔.丿B.參