【MOOC】編譯原理-華東交通大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】編譯原理-華東交通大學(xué)中國大學(xué)慕課MOOC答案隨堂測(cè)驗(yàn)1、【單選題】下列不是編譯程序組成部分。本題答案：【設(shè)備管理程序】2、【判斷題】在編譯程序的設(shè)計(jì)中，中間代碼優(yōu)化是必須的。本題答案：【錯(cuò)誤】第1次單元測(cè)驗(yàn)（6分）1、【單選題】編譯程序中詞法分析主要的任務(wù)是識(shí)別。本題答案：【單詞】2、【單選題】下列不是編譯程序組成部分本題答案：【設(shè)備管理程序】3、【單選題】在數(shù)中出現(xiàn)了非數(shù)字字符屬于編譯的哪個(gè)階段報(bào)告的錯(cuò)誤本題答案：【詞法分析】4、【單選題】編譯程序是對(duì)本題答案：【高級(jí)語言的翻譯】5、【單選題】編譯過程中，語法分析的任務(wù)就是本題答案：【分析程序的語法結(jié)構(gòu)】6、【判斷題】編譯程序是指將高級(jí)語言轉(zhuǎn)化為機(jī)器語言的翻譯程序。本題答案：【錯(cuò)誤】7、【判斷題】在源代碼的編譯程序處理過程中，數(shù)組越界屬于語義錯(cuò)誤。本題答案：【正確】8、【判斷題】C語言的編譯器可以用C語言來編寫。本題答案：【正確】9、【判斷題】編譯程序?qū)儆谙到y(tǒng)軟件。本題答案：【正確】10、【判斷題】在編譯程序的設(shè)計(jì)中，中間代碼生成是必須的。本題答案：【錯(cuò)誤】隨堂測(cè)驗(yàn)1、【單選題】G[A]：A-Ax|y，該文法描述的語言是什么本題答案：【】隨堂測(cè)驗(yàn)1、【多選題】一個(gè)上下文無關(guān)文法生成句型aabbaa的推導(dǎo)樹如下圖，其中屬于該句型的短語有：本題答案：【a#ba#abba#aabbaa】第2次單元測(cè)驗(yàn)（10分）1、【單選題】文法通常定義為四元組（VN，VT，P，S），其中核心部分是（）本題答案：【P】2、【單選題】文法G產(chǎn)生的（）全體是該文法描述的語言本題答案：【句子】3、【單選題】由文法開始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的符號(hào)序列是（）本題答案：【句型】4、【單選題】若文法G定義的語言是無限集，則文法必然是（）本題答案：【遞歸的】5、【單選題】如果文法G是無二義的，則它的任何句子（）本題答案：【最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語法樹一定相同】6、【單選題】文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的語法樹。本題答案：【5】7、【單選題】文法G[E]：E→E0E│11，下面的符號(hào)串中，是該文法的句子：本題答案：【11011011】8、【單選題】下列文法中，描述能力最強(qiáng)的文法是()。本題答案：【短語文法】9、【單選題】文法G[S]：S→aB│cB→Sd│b，最合適的類型選擇是()本題答案：【上下文無關(guān)文法】10、【單選題】從文法的開始符號(hào)出發(fā)，推到出來的全部由終結(jié)符號(hào)構(gòu)成的符號(hào)串，稱之為（）本題答案：【句子】11、【單選題】G[A]：A-Ax|y，該文法描述的語言是本題答案：【】12、【單選題】已知文法G[A]：A-xA|y，則句型xxxy有()個(gè)短語本題答案：【4】13、【單選題】已知文法G[S]:S→aASA→SbAA→SSS→aA→ba則句子aabbaa的句柄為（）本題答案：【a】14、【判斷題】文法是描述語言語法規(guī)則的一種工具本題答案：【正確】15、【判斷題】語言僅與文法的終結(jié)符有關(guān)，與非終結(jié)符的符號(hào)無關(guān)本題答案：【正確】16、【判斷題】句型是特殊的句子本題答案：【錯(cuò)誤】17、【判斷題】任何的2型語言均可用3型文法描述本題答案：【錯(cuò)誤】18、【判斷題】語言和文法的對(duì)應(yīng)關(guān)系是多對(duì)一的關(guān)系。本題答案：【錯(cuò)誤】19、【判斷題】二義性文法的每個(gè)句型都存在二種不同的規(guī)范推導(dǎo)。本題答案：【錯(cuò)誤】20、【判斷題】一個(gè)句型的句柄是唯一的本題答案：【錯(cuò)誤】21、【判斷題】規(guī)范推導(dǎo)的逆過程是最左歸約本題答案：【正確】22、【判斷題】若某文法有一條產(chǎn)生式既是左遞歸又是右遞歸，則其一定是二義的本題答案：【正確】23、【判斷題】一個(gè)文法是二義性的，其描述的語言也一定是二義性的。本題答案：【錯(cuò)誤】24、【判斷題】一個(gè)文法描述的語言不一定唯一。本題答案：【錯(cuò)誤】25、【判斷題】文法中任何句子的推導(dǎo)都不會(huì)用到的規(guī)則是多余的本題答案：【正確】26、【判斷題】一個(gè)句型對(duì)應(yīng)的句柄一定是唯一的本題答案：【錯(cuò)誤】第3次單元測(cè)驗(yàn)（8分）1、【單選題】編譯程序中詞法分析器接收輸入單位為本題答案：【字符】2、【單選題】下列哪個(gè)不屬于詞法分析中的單詞本題答案：【語法短語】3、【單選題】下列哪種方式能更直觀的描述高級(jí)語言中的單詞本題答案：【正規(guī)式】4、【單選題】與3型文法具有等價(jià)描述能力的自動(dòng)機(jī)稱為本題答案：【有限自動(dòng)機(jī)】5、【單選題】兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指本題答案：【所識(shí)別的語言相等】6、【單選題】下列描述正確的是本題答案：【NFA識(shí)別的語言是唯一的】7、【單選題】下列描述錯(cuò)誤的是本題答案：【DFA中終態(tài)唯一】8、【單選題】文法G[S]:S→aA|aA→aA|bA|a|b，描述的語言是本題答案：【a(a|b)*】9、【單選題】與正規(guī)式（a|b）*等價(jià)的正規(guī)文法是本題答案：【S→aS|bS|ε】10、【單選題】接受∑={0,1}上所有倒數(shù)第二個(gè)字符為1的字符串，相應(yīng)的正規(guī)式為本題答案：【(0|1)*1(0|1)】11、【單選題】已知DFA如圖,則其對(duì)應(yīng)的正規(guī)式為本題答案：【】12、【單選題】已知DFA如圖,則其中不等價(jià)的狀態(tài)有（）個(gè)本題答案：【4】13、【單選題】詞法分析階段不能識(shí)別的是：本題答案：【二元式】14、【判斷題】高級(jí)語言的單詞屬于正規(guī)語言，可用正規(guī)式表示本題答案：【正確】15、【判斷題】高級(jí)語言的單詞可用有窮自動(dòng)機(jī)表示本題答案：【正確】16、【判斷題】DFA中初態(tài)或終態(tài)都是唯一的本題答案：【錯(cuò)誤】17、【判斷題】將正規(guī)文法轉(zhuǎn)換正規(guī)式中，正規(guī)文法的字母表與正規(guī)式字母表是一致的本題答案：【錯(cuò)誤】18、【判斷題】一個(gè)右線型的文法也可以轉(zhuǎn)換成一個(gè)左線型文法。本題答案：【正確】19、【判斷題】NFA是DFA的特例本題答案：【錯(cuò)誤】20、【判斷題】NFA確定化為DFA，所得的DFA是唯一的本題答案：【錯(cuò)誤】21、【判斷題】NFA確定化為DFA，則所得DFA與原NFA識(shí)別的語言完全一致本題答案：【正確】22、【判斷題】最小化的DFA不計(jì)同構(gòu)是唯一的。本題答案：【正確】23、【判斷題】有窮自動(dòng)機(jī)到正規(guī)文法的轉(zhuǎn)換中，兩者字母表一樣。本題答案：【錯(cuò)誤】24、【判斷題】正規(guī)式對(duì)應(yīng)的語言是唯一的本題答案：【正確】25、【判斷題】NFA確定化為DFA，則原NFA的初態(tài)集就是新的DFA初態(tài)本題答案：【錯(cuò)誤】26、【判斷題】正規(guī)式所描述的集合我們稱之為正規(guī)集。本題答案：【正確】第4次單元測(cè)驗(yàn)（8分）1、【單選題】編譯程序中語法分析器接收以為單位的輸入。本題答案：【單詞】2、【單選題】在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是本題答案：【終極符集】3、【單選題】LL(1)文法的性質(zhì)不包括本題答案：【用于帶回溯的語法分析】4、【單選題】在語法分析中，LL（K）分析法是屬于下面哪類分析方法本題答案：【自頂而下的分析方法】5、【單選題】文法G[S]:S→SbA│bA│εA→aSd│ac有關(guān)該文法描述不正確的是（）本題答案：【可能是LL(1)文法】6、【單選題】在自頂向下的語法分析方法中，分析的關(guān)鍵是本題答案：【選擇候選式】7、【單選題】在不確定的自頂向下語法分析中，引起回溯的原因是（）本題答案：【含左遞歸或公共左因子或空產(chǎn)生式】8、【單選題】上下文無關(guān)文法中有關(guān)左公共因子描述正確的是本題答案：【文法中不含左公共因子只是LL(1)文法的必要條件】9、【單選題】已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FOLLOW(D)=（）本題答案：【{d,#}】10、【單選題】已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FIRST(S)=（）本題答案：【{e，d，a，b，ε}】11、【單選題】文法G[S]:S→aA|dA→bAS|ε,求SELECT(A→ε)=（）本題答案：【{a,d,#}】12、【判斷題】語法分析要求文法是2型的本題答案：【正確】13、【判斷題】確定的自頂向下分析中每一步產(chǎn)生式的選擇都是確定的本題答案：【正確】14、【判斷題】自頂向下分析法常采用規(guī)范推導(dǎo)本題答案：【錯(cuò)誤】15、【判斷題】SELECT集里可以有非終結(jié)符本題答案：【錯(cuò)誤】16、【判斷題】LL(1)文法一定是2型文法。本題答案：【正確】17、【判斷題】假設(shè)以A為左部的產(chǎn)生式有3條，若select（A→β0）∩select（A→β1）∩select（A→β2）=Φ，則對(duì)于非終結(jié)符A的替換可唯一地確定候選。本題答案：【錯(cuò)誤】18、【判斷題】每個(gè)文法都能改寫為LL(1)文法本題答案：【錯(cuò)誤】19、【判斷題】確定的自頂而下分析法要求文法是LL(1)文法本題答案：【正確】20、【判斷題】LL(1)文法一定是無二義的。本題答案：【正確】21、【判斷題】遞歸下降法允許任一非終結(jié)符是直接左遞歸的。本題答案：【錯(cuò)誤】22、【判斷題】FOLLOW(A)表示句型中可能緊跟在A后面的所有終結(jié)符號(hào)集本題答案：【正確】第5次單元測(cè)試（8分）1、【單選題】關(guān)于最左素短語的說法不正確的是本題答案：【一定是句柄】2、【單選題】在算符優(yōu)先分析中，每次都是都是對(duì)（）進(jìn)行歸約。本題答案：【最左素短語】3、【單選題】已知文法G[E]：E→a|c|aTbT→T*E|E則a與c的算符優(yōu)先關(guān)系本題答案：【c優(yōu)先】4、【單選題】下列哪個(gè)概念是在算法優(yōu)先分析法中引入的。本題答案：【素短語】5、【單選題】在簡(jiǎn)單優(yōu)先分析法分析法中，每次被歸約的子串都是：本題答案：【句柄】6、【單選題】下面哪種文法可能是二義文法本題答案：【算符文法】7、【單選題】在語法分析中，如果使用的是規(guī)范歸約技術(shù)，則每次被歸約的子串都是本題答案：【句柄】8、【單選題】文法G:S→a∣b∣(T)T→T#S∣S中，非終結(jié)符T的FIRSTVT集為：本題答案：【{a,b,(,#}】9、【單選題】文法G:S→a∣b∣(T)T→T#S∣S中，非終結(jié)符T的LASTVT集為本題答案：【{a,b,),#}】10、【單選題】下列語法分析中不屬于自底而上的方法是本題答案：【預(yù)測(cè)分析表】11、【單選題】已知句型T+T*F+i的語法樹如下,則其最左素短語為()本題答案：【{T*F}】12、【判斷題】自底向上分析法關(guān)鍵是找句柄。本題答案：【正確】13、【判斷題】算符優(yōu)先文法中不可能推出含有兩個(gè)非終極符相鄰的句型。本題答案：【正確】14、【判斷題】同一符號(hào)間簡(jiǎn)單優(yōu)先關(guān)系只有一種可能。本題答案：【錯(cuò)誤】15、【判斷題】算符優(yōu)先分析法屬于規(guī)范歸約。本題答案：【錯(cuò)誤】16、【判斷題】FIRST(A)是FIRSTVT(A)的子集。本題答案：【正確】17、【判斷題】LASTVT(A)表示句型推導(dǎo)中緊跟在A后面的第一個(gè)終結(jié)符構(gòu)成的集合。本題答案：【錯(cuò)誤】18、【判斷題】素短語可以看作是包含有終結(jié)符的直接短語。本題答案：【錯(cuò)誤】19、【判斷題】簡(jiǎn)單優(yōu)先文法與算符優(yōu)先文法都是無二義的。本題答案：【正確】20、【判斷題】一個(gè)文法可能既是簡(jiǎn)單優(yōu)先文法,又是算符優(yōu)先文法。本題答案：【正確】21、【判斷題】一個(gè)句型的句柄也可能同時(shí)是最左素短語。本題答案：【正確】22、【判斷題】算符文法一定是算符優(yōu)先文法.本題答案：【錯(cuò)誤】第6次單元測(cè)驗(yàn)（8分）1、【單選題】LR分析法中ACTION表的值為空白，表示含義是本題答案：【出錯(cuò)】2、【單選題】符號(hào)串xyz的真前綴不包括本題答案：【xyz】3、【單選題】對(duì)于句型αβγ規(guī)范推導(dǎo)序列S=...αAγ=αβγ，不正確的描述是本題答案：【β是該句型的活前綴】4、【單選題】產(chǎn)生式S→aAcBe對(duì)應(yīng)的LR(0)項(xiàng)目個(gè)數(shù)是本題答案：【6】5、【單選題】一個(gè)LR(0)項(xiàng)目為S-aBe·,其中a、e∈VT，S、B∈VN，該項(xiàng)目是本題答案：【歸約項(xiàng)目】6、【單選題】在LR(0)項(xiàng)目集構(gòu)造識(shí)別活前綴的NFA中，能夠在不同產(chǎn)生式對(duì)應(yīng)LR(0)項(xiàng)目間起關(guān)聯(lián)作用的項(xiàng)目是本題答案：【待約】7、【單選題】若狀態(tài)k含有項(xiàng)目“A→α·”，對(duì)任意非終結(jié)符a屬于FOLLOW（A），都用規(guī)則“A→α”歸約的語法分析方法是本題答案：【SLR(1)分析法】8、【單選題】一個(gè)LR(0)規(guī)范族中項(xiàng)目集（狀態(tài)）I={X→a?bA,A→?Bb,B→c?}，則該狀態(tài)有（）沖突本題答案：【移進(jìn)-歸約】9、【單選題】已知LR(1)項(xiàng)目[A→a?Bb，a]，則B→?γ的搜索符號(hào)的集合本題答案：【FIRST（ba）】10、【單選題】下列方法中分析能力最強(qiáng)的是本題答案：【LR(1)】11、【單選題】已知一個(gè)LR(0)規(guī)范族中項(xiàng)目集（狀態(tài)）I={S→rD?bD→D?d}，則該狀態(tài)（）沖突.本題答案：【無】12、【單選題】已知文法G[S]：S→aAcA→BbB→d若I的項(xiàng)目集={S→.aAc}，則GOTO（I，a）=（）本題答案：【{S→a.AcA→.BbB→.d}】13、【單選題】已知文法G[S]：S→aAcA→BbB→d若I的項(xiàng)目集={S→.aAc}，則CLOSURE(I)=（）本題答案：【{S→.aAc}】14、【判斷題】不同LR分析器區(qū)別在于其分析表的構(gòu)造方法不同本題答案：【正確】15、【判斷題】LR(0)文法一定是無二義的。本題答案：【正確】16、【判斷題】LR(0)項(xiàng)目集規(guī)范族可能存在移進(jìn)-移進(jìn)沖突。本題答案：【錯(cuò)誤】17、【判斷題】SLR(1)文法也是LR(0)文法。本題答案：【錯(cuò)誤】18、【判斷題】從分析能力角度看，SLR(1)方法強(qiáng)于LR(0)方法。本題答案：【正確】19、【判斷題】LR(1)文法合并同心集之后，可能出現(xiàn)歸約-歸約沖突和移進(jìn)-歸約沖突。本題答案：【錯(cuò)誤】20、【判斷題】LALR(1)方法分析能力強(qiáng)于LR(1)方法本題答案：【錯(cuò)誤】21、【判斷題】一個(gè)LR(0)文法，一定是個(gè)SLR(1)文法，也是LR(1)文法。本題答案：【正確】22、【判斷題】LR(1)文法一定是一個(gè)LALR(1)文法。本題答案：【錯(cuò)誤】23、【判斷題】LALR(1)文法有可能是一個(gè)二義性文法。本題答案：【錯(cuò)誤】24、【判斷題】規(guī)范句型的可歸前綴中包含了句柄。本題答案：【正確】25、【判斷題】LR(0)文法不可能是LL(1)文法。本題答案：【錯(cuò)誤】26、【判斷題】LR分析法屬于自底而上分析法。本題答案：【正確】第7次單元測(cè)驗(yàn)（8分）1、【單選題】下列語句描述正確的為本題答案：【語法制導(dǎo)翻譯中語義分析與語法分析是同時(shí)進(jìn)行的?！?、【單選題】下面哪種代碼不可以作為中間代碼來使用本題答案：【機(jī)器碼】3、【單選題】逆波蘭表達(dá)式abcd+*-，其等價(jià)的算術(shù)表達(dá)式(中綴式)是本題答案：【a-b*(c+d)】4、【單選題】賦值表達(dá)式的x:=b*(c+d)的逆波蘭式為本題答案：【xbcd+*:=】5、【單選題】ifAthenFALSEelseB可表示哪個(gè)邏輯表達(dá)式的優(yōu)化計(jì)算解釋含義本題答案：【～A∧B】6、【單選題】布爾表達(dá)式A∨B∧CD翻譯成四元式中，可生成幾項(xiàng)四元式。本題答案：【6】7、【單選題】布爾表達(dá)式A∨B∧CD翻譯成四元式中，采用“拉鏈-回填”方式，其E.TC上有幾項(xiàng)四元式。本題答案：【2】8、【單選題】在語句for(E1；E2；E3)S的翻譯框架中，執(zhí)行完S的四元式代碼后，跳轉(zhuǎn)（gotoL）執(zhí)行哪一項(xiàng)本題答案：【E3的四元式代碼首項(xiàng)】9、【單選題】在語句whileEdoS的翻譯框架中，執(zhí)行完S的四元式代碼后，跳轉(zhuǎn)（gotoL）執(zhí)行哪一項(xiàng)本題答案：【E的四元式代碼首項(xiàng)】10、【單選題】在語句ifEthenS1elseS2的翻譯框架中，執(zhí)行完S1的四元式代碼后，跳轉(zhuǎn)（gotoL）執(zhí)行哪一項(xiàng)本題答案：【S2的四元式代碼尾項(xiàng)之后一項(xiàng)】11、【單選題】形如（*，a，b，t）的中間代碼屬于（）本題答案：【四元式】12、【判斷題】大多編譯器的語義分析采用語法制導(dǎo)翻譯方法本題答案：【正確】13、【判斷題】語法制導(dǎo)翻譯中語義分析與語法分析是同時(shí)進(jìn)行的。本題答案：【正確】14、【判斷題】屬性文法屬于2型文法。本題答案：【錯(cuò)誤】15、【判斷題】一個(gè)布爾表達(dá)式的“真/假出口”往往可以在產(chǎn)生四元式的同時(shí)就填上本題答案：【錯(cuò)誤】16、【判斷題】如果一個(gè)語法制導(dǎo)定義僅僅使用綜合屬性，通常采用自底向上的方法對(duì)其分析樹加注釋本題答案：【正確】17、【判斷題】for(E1；E2；E3)S的翻譯框架完全可以根據(jù)其for語句的執(zhí)行流程來確定本題答案：【錯(cuò)誤】18、【判斷題】數(shù)組元素到四元式的翻譯中，可通過計(jì)算數(shù)組元素的地址中不變地址與可變地址來表示數(shù)組元素本題答案：【正確】19、【判斷題】四元式(j，，，L)表示gotoL本題答案：【正確】20、【判斷題】一個(gè)布爾表達(dá)式的“真/假出口”往往可以在產(chǎn)生四元式的同時(shí)就填上，常采用“拉鏈——回填”的方式來處理。本題答案：【錯(cuò)誤】21、【判斷題】在“if-語句”和“while-語句”中，布爾表達(dá)式的作用僅僅用于執(zhí)行流程的控制本題答案：【正確】22、【判斷題】逆波蘭式適合計(jì)算機(jī)運(yùn)算，但不適合人的思維。本題答案：【正確】第8次單元測(cè)驗(yàn)（4分）1、【單選題】下列優(yōu)化技術(shù)中不能直接產(chǎn)生優(yōu)化效果的是本題答案：【變換循環(huán)控制條件】2、【單選題】下列優(yōu)化技術(shù)中常用于循環(huán)優(yōu)化的技術(shù)是本題答案：【強(qiáng)度削弱】3、【單選題】下列不屬于優(yōu)化技術(shù)的是本題答案：【DAG優(yōu)化基本塊】4、【單選題】在基本塊的劃分中,不能作為入口語句的是本題答案：【條件或無條件轉(zhuǎn)移語句的轉(zhuǎn)移語句?！?、【單選題】DAG優(yōu)化基本塊過程中的不合適的操作是本題答案：【根據(jù)基本塊后面變量被引用情況，改寫DAG】6、【判斷題】復(fù)寫傳播不能直接產(chǎn)生優(yōu)化，但可為其他優(yōu)化提供機(jī)會(huì)。本題答案：【正確】7、【判斷題】DAG與控制流程圖均可用于基本塊內(nèi)優(yōu)化。本題答案：【錯(cuò)誤】8、【判斷題】中間代碼優(yōu)化通常與目標(biāo)機(jī)無關(guān)。本題答案：【正確】9、【判斷題】循環(huán)不變代碼外提主要是減少循環(huán)體內(nèi)運(yùn)算量。本題答案：【正確】10、【判斷題】程序流程圖中的強(qiáng)連通子圖稱之為程序流程圖中的循環(huán)。本題答案：【錯(cuò)誤】2021-2022學(xué)年第二學(xué)期編譯原理期末考試1、【單選題】在語法制導(dǎo)編譯翻譯中，模塊是不包含在里面工作的。本題答案：【代碼優(yōu)化】2、【單選題】在下面四類文法中，文法的描述能力最強(qiáng)。本題答案：【0型】3、【單選題】G[E]:E?dA|d，A?dA|aA|B,B?d|a，描述的語言為：。本題答案：【d(d?a)*】4、【單選題】下列文法可能為二義性文法的是：。本題答案：【遞歸文法】5、【單選題】LR(0)分析方法與SLR(1)分析方法的差別在于。本題答案：【分析表的構(gòu)造方法】6、【單選題】兩個(gè)文法等價(jià)，當(dāng)且僅當(dāng)它們的等價(jià)。本題答案：【描述語言】7、【單選題】語句y:=x/(a-b)+c-e*d的等價(jià)逆波蘭表達(dá)式為。本題答案：【yxab-/c+ed*-:=】8、【單選題】簡(jiǎn)單優(yōu)先分析方法和算符優(yōu)先分析方法的相同之處是。本題答案：【均是自下而上】9、【單選題】在LR分析表中，Sj表示的意思是。本題答案：【移進(jìn)】10、【單選題】在屬性文法中，綜合屬性的值來源于。本題答案：【兒子節(jié)點(diǎn)】11、【單選題】給定文法G[S]：S→SaA|A，A→A(B)|(S)|b，B→B+S|S中的一個(gè)句型Aab(B+S)的句柄為。本題答案：【A】12、【單選題】給定文法G[S]：S→(A)|a|bA→SBB→bSB|ε，則Follow（S）為。本題答案：【#,b,)】13、【單選題】LR（0）項(xiàng)目I={S?a.A，A?.Ab,A?.a}，則I中存在沖突。本題答案：【無】14、【單選題】下列優(yōu)化技術(shù)中不能直接產(chǎn)生優(yōu)化效果的是。本題答案：【變換循環(huán)控制條件】15、【單選題】在語句whileEdoS的翻譯框架中，執(zhí)行完S的四元式代碼后，跳轉(zhuǎn)（gotoL）后執(zhí)行項(xiàng)。本題答案：【E的四元式代碼首項(xiàng)】16、【單選題】在源代碼的編譯程序處理過程中，下列錯(cuò)誤屬于語義錯(cuò)誤的是（）本題答案：【數(shù)組越界】17、【單選題】在簡(jiǎn)單優(yōu)先分析中，每次都是都是對(duì)（）進(jìn)行規(guī)約。本題答案：【句柄】18、【單選題】賦值表達(dá)式的x:=a+(b+c)*d的逆波蘭式為()。本題答案：【xabc+d*+:=】19、【單選題】編譯程序中詞法分析器輸出的單位為：（）本題答案：【單詞】20、【單選題】一個(gè)LR(0)項(xiàng)目為E?aA·f,其中a、f∈VT，E、A∈VN，該項(xiàng)目是：本題答案：【移進(jìn)項(xiàng)目】21、【單選題】下列編譯程序的模塊中，哪項(xiàng)不是必須的？（）本題答案：【中間代碼生成】22、【單選題】下列文法中，描述能力最強(qiáng)且復(fù)雜度最高的是（）。本題答案