編譯原理試題匯總

《編譯原理試題匯總》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、編譯原理考試題及答案匯總一、選擇1．將編譯程序分成若干個“遍”是為了_B__。A.提高程序的執(zhí)行效率B.使程序的結(jié)構(gòu)更加清晰C.利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D.利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率2．正規(guī)式MI和M2等價是指__C__。A.MI和M2的狀態(tài)數(shù)相等B.Ml和M2的有向弧條數(shù)相等。C.M1和M2所識別的語言集相等D.Ml和M2狀態(tài)數(shù)和有向弧條數(shù)相等3．中間代碼生成時所依據(jù)的是_C_。A．語法規(guī)則B．詞法規(guī)則C．語義規(guī)則D．等價變換規(guī)則4．后綴式ab+cd+/可用表達(dá)式__B_來表示。A．a(chǎn)+b/c+dB．(a

2、+b)/(c+d)C．a(chǎn)+b/(c+d)D．a(chǎn)+b+c/d6．一個編譯程序中，不僅包含詞法分析，_A____，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分。A．()語法分析B．()文法分析C．()語言分析D．()解釋分析7．詞法分析器用于識別__C___。A．()字符串B．()語句C．()單詞D．()標(biāo)識符8．語法分析器則可以發(fā)現(xiàn)源程序中的___D__。A．()語義錯誤B．()語法和語義錯誤C．()錯誤并校正D．()語法錯誤9．下面關(guān)于解釋程序的描述正確的是__B___。(1)解釋程序的特點(diǎn)是處理程序時不產(chǎn)生目標(biāo)代碼(2)解釋程序適

3、用于COBOL和FORTRAN語言(3)解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的A．()(1)(2)B．()(1)C．()(1)(2)(3)D．()(2)(3)10．解釋程序處理語言時,大多數(shù)采用的是__B___方法。A．()源程序命令被逐個直接解釋執(zhí)行B．()先將源程序轉(zhuǎn)化為中間代碼,再解釋執(zhí)行C．()先將源程序解釋轉(zhuǎn)化為目標(biāo)程序,再執(zhí)行D．()以上方法都可以11．編譯過程中,語法分析器的任務(wù)就是__B___。(1)分析單詞是怎樣構(gòu)成的(2)分析單詞串是如何構(gòu)成語句和說明的(3)分析語句和說明是如何構(gòu)成程序的(4)分析程序的結(jié)構(gòu)A

4、．()(2)(3)B．()(2)(3)(4)C．()(1)(2)(3)D．()(1)(2)(3)(4)12．編譯程序是一種___C__。A.()匯編程序B．()翻譯程序C．()解釋程序D．()目標(biāo)程序13．文法G所描述的語言是_C____的集合。A.()文法G的字母表V中所有符號組成的符號串B．()文法G的字母表V的閉包V*中的所有符號串C．()由文法的開始符號推出的所有終極符串D.()由文法的開始符號推出的所有符號串14．文法分為四種類型，即0型、1型、2型、3型。其中3型文法是___B__。A.()短語文法B．()正則文法C．()

5、上下文有關(guān)文法D．()上下文無關(guān)文法15．一個上下文無關(guān)文法G包括四個組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組__D___。A．()句子B．()句型C．()單詞D．()產(chǎn)生式16．通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括_C____。A．()模擬執(zhí)行器B．()解釋器C．()表格處理和出錯處理D．()符號執(zhí)行器17．文法G[N]=（，{N，B}，N，{N→b│bB，B→bN}），該文法所描述的語言是CA．()L(G[N])={bi│i≥0

6、}B．()L(G[N])={b2i│i≥0}C．()L(G[N])={b2i+1│i≥0}D．()L(G[N])={b2i+1│i≥1}18．一個句型中的最左_B____稱為該句型的句柄。A．()短語B．()簡單短語C．()素短語D．()終結(jié)符號19．設(shè)G是一個給定的文法，S是文法的開始符號，如果S->x(其中x∈V*),則稱x是文法G的一個___B__。A．()候選式B．()句型C．()單詞D．()產(chǎn)生式20．文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣（E）該文法句型E＋F﹡(E＋T)的簡單短語是下列符號串中的_____。①

7、（E＋T）②E＋T③F④F﹡(E＋T)A．()①和③B．()②和③C．()③和④D．()③21．若一個文法是遞歸的，則它所產(chǎn)生的語言的句子__A___。A．()是無窮多個B．()是有窮多個C．()是可枚舉的D．()個數(shù)是常量22．詞法分析器用于識別___C__。A．()句子B．()句型C．()單詞D．()產(chǎn)生式23．在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是_B____。A.()非終極符集B．()終極符集C．()字母表D.()狀態(tài)集24．在自底向上的語法分析方法中，分析的關(guān)鍵是__A___。A.()尋找句

8、柄B.()尋找句型C.()消除遞歸D.()選擇候選式25．在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型___C__的DFA狀態(tài)。A.()句柄B.()前綴C.()活前綴D.()LR(0)項(xiàng)目26．文法G產(chǎn)生的__D__