編譯原理試題匯總

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

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

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

3、)(1)(2)B．()(1)C．()(1)(2)(3)D．()(2)(3)10．解釋程序處理語言時(shí),大多數(shù)采用的是__B___方法。A．()源程序命令被逐個(gè)直接解釋執(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．()(2)(3)B．()(2)(3)(4)C．()(1)(2)(3)D．()(1)(2)(3)(4)12．編譯程序是一種___C_

4、_。A.()匯編程序B．()翻譯程序C．()解釋程序D．()目標(biāo)程序13．文法G所描述的語言是_C____的集合。A.()文法G的字母表V中所有符號(hào)組成的符號(hào)串B．()文法G的字母表V的閉包V*中的所有符號(hào)串C．()由文法的開始符號(hào)推出的所有終極符串D.()由文法的開始符號(hào)推出的所有符號(hào)串14．文法分為四種類型，即0型、1型、2型、3型。其中3型文法是___B__。A.()短語文法B．()正則文法C．()上下文有關(guān)文法D．()上下文無關(guān)文法15．一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組__D___。A．()句子B．()句

5、型C．()單詞D．()產(chǎn)生式16．通常一個(gè)編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括_C____。A．()模擬執(zhí)行器B．()解釋器C．()表格處理和出錯(cuò)處理D．()符號(hào)執(zhí)行器17．文法G[N]=（，{N，B}，N，{N→b│bB，B→bN}），該文法所描述的語言是CA．()L(G[N])={bi│i≥0}B．()L(G[N])={b2i│i≥0}C．()L(G[N])={b2i+1│i≥0}D．()L(G[N])={b2i+1│i≥1}18．一個(gè)句型中的最左_B____稱為該句型的句柄。A．()短語B．()簡單短語C．

6、()素短語D．()終結(jié)符號(hào)19．設(shè)G是一個(gè)給定的文法，S是文法的開始符號(hào)，如果S->x(其中x∈V*),則稱x是文法G的一個(gè)___B__。A．()候選式B．()句型C．()單詞D．()產(chǎn)生式20．文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣（E）該文法句型E＋F﹡(E＋T)的簡單短語是下列符號(hào)串中的_____。①（E＋T）②E＋T③F④F﹡(E＋T)A．()①和③B．()②和③C．()③和④D．()③21．若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子__A___。A．()是無窮多個(gè)B．()是有窮多個(gè)C．()是可枚舉的D．()個(gè)數(shù)是常量22．詞法分析器用于識(shí)別___C__。A

7、．()句子B．()句型C．()單詞D．()產(chǎn)生式23．在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是_B____。A.()非終極符集B．()終極符集C．()字母表D.()狀態(tài)集24．在自底向上的語法分析方法中，分析的關(guān)鍵是__A___。A.()尋找句柄B.()尋找句型C.()消除遞歸D.()選擇候選式25．在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型___C__的DFA狀態(tài)。A.()句柄B.()前綴C.()活前綴D.()LR(0)項(xiàng)目26．文法G產(chǎn)生的__D__