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

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