編譯原理復(fù)習(xí)試題

《編譯原理復(fù)習(xí)試題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、編譯原理一、單項選擇題1．將編譯程序分成若干個“遍”是為了(B)A．提高程序的執(zhí)行效率B.使程序的結(jié)構(gòu)更加清晰C．利用有限的機器內(nèi)存并提高機器的執(zhí)行效率D．利用有限的機器內(nèi)存但降低了機器的執(zhí)行效率2．不可能是目標(biāo)代碼的是(D)A．匯編指令代碼B．可重定位指令代碼C．絕對指令代碼D．中間代碼3．詞法分析器的輸入是(B)A．單詞符號串B．源程序C．語法單位D．目標(biāo)程序4．中間代碼生成時所遵循的是(C)A．語法規(guī)則B．詞法規(guī)則C．語義規(guī)則D．等價變換規(guī)則5．編譯程序是對(D)A．匯編程序的翻譯B．高級語言程序的解釋執(zhí)行C．機器語言的執(zhí)行D．高級語言的翻譯6．詞法

2、分析應(yīng)遵循(C)A．語義規(guī)則B．語法規(guī)則C．構(gòu)詞規(guī)則D．等價變換規(guī)則7．詞法分析器的輸出結(jié)果是(C)A．單詞的種別編碼B．單詞在符號表中的位置C．單詞的種別編碼和屬性值D．單詞屬性值8．正規(guī)式M1和M2等價是指(C)A．M1和M2的狀態(tài)數(shù)相等B．M1和M2的有向弧條數(shù)相等C．M1和M2所識別的語言集相等D．M1和M2狀態(tài)數(shù)和有向弧條數(shù)相等9．詞法分析器作為獨立的階段使整個編譯程序結(jié)構(gòu)更加簡潔、明確，因此，(B)A．詞法分析器應(yīng)作為獨立的一遍B．詞法分析器作為子程序較好C．詞法分析器分解為多個過程，由語法分析器選擇使用．D．詞法分析器并不作為一個獨立的階段1

3、0．如果L(M1)=L(M2)，則M1與M2(A)A．等價B．都是二義的C．都是無二義的D．它們的狀態(tài)數(shù)相等11．文法G：S→xSx

4、y所識別的語言是(C)A．xyxB．(xyx)*c．xnyxn(n≥0)d．x*yx*10編譯原理12．文法G描述的語言L(G)是指(A)A．B．C．D．13．有限狀態(tài)自動機能識別(C)A．上下文無關(guān)文法B．上下文有關(guān)文法C．正規(guī)文法D．短語文法14．如果文法G是無二義的，則它的任何句子(A)A．最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同B．最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同C．最左推導(dǎo)和最右推導(dǎo)必定相同D．可能存在兩個不同

5、的最左推導(dǎo)，但它們對應(yīng)的語法樹相同15．由文法的開始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號序列是(C)A．短語B．句柄C．句型D．句子16．文法G：E→E+T

6、TT→T*P

7、PP→(E)

8、i則句型P+T+i的句柄為(B)A．P+TB．PC．P+T+iD．i17．文法G：S→b

9、∧

10、(T)T→T∨S

11、S則FIRSTVT(T)=(C)A．{b，∧，(}B．{b，∧，)}C．{b，∧，(，∨}D．{b，∧，），∨}18．產(chǎn)生正規(guī)語言的文法為(D)A．0型B．1型C．2型D．3型19．任何算符優(yōu)先文法(D)優(yōu)先函數(shù)。A．有一個B．沒有C．有若干個D．可能有若干個20．采

12、用自上而下分析，必須(C)A．消除左遞歸B．消除右遞歸C．消除回溯D．提取公共左因子21．在規(guī)范歸約中，用(B)來刻畫可歸約串。A．直接短語B．句柄C．最左素短語D．素短語22．有文法G：E→E*T

13、T10編譯原理T→T+i

14、i句子1+2*8+6按該文法G歸約，其值為(B)A．23B．42C．30D．1723．如果文法是無二義的，那么規(guī)范歸約是指(B)A．最左推導(dǎo)的逆過程B．最右推導(dǎo)的逆過程C．規(guī)范推導(dǎo)D．最左歸約的逆過程24．文法G:S→S+T

15、TT→T*P

16、PP→(S)

17、i句型P+T+i的短語有(B)A．i,P+TB．P,P+T,i,P+T+iC．P+

18、T+iD．P，P+T，i25．四元式之間的聯(lián)系是通過(B)實現(xiàn)的。A．指示器B．臨時變量C．符號表D．程序變量26．后綴式ab+cd+／可用表達(dá)式(B)來表示。A．a(chǎn)+b／c+dB．(a+b)／(c+d)C．a(chǎn)+b／(c+d)D．a(chǎn)+b+c／d27．使用間接三元式表示法的主要目的(A)A．便于優(yōu)化處理B．便于表的修改C．節(jié)省存儲空間D．生成中間代碼更容易28．表達(dá)式(┐A∨B)∧(C∨D)的逆波蘭表示為(B)A．┐AB∨∧CD∨B．A┐B∨CD∨∧C．AB∨┐CD∨∧D．A┐B∨∧CD∨二、判斷題1．一個確定有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。(╳)

19、2．設(shè)R和S分別是字母表∑上的正規(guī)式，則有L(R

20、S)=L(R)∪L(S)。(√)3．自動機M1和M2的狀態(tài)數(shù)不同，則二者必不等價。(╳)4．確定有限自動機以及非確定有限自動機都能正確地識別正規(guī)集。(√)5．對任意一個右線性正規(guī)文法G，都存在一個NFAM，滿足L(G)=L(M)。(√)6．對任意一個右線性正規(guī)文法G，都存在一個DFAM，滿足L(G)=L(M)。(√)7．對任何正規(guī)式e，都存在一個NFAM，滿足L(M)=L(e)。(√)8．對任何正規(guī)式e，都存在一個DFAM，滿足L(M)=L(e)。(√)9．從一個句型到另一個句型的推導(dǎo)過程是唯一的。(╳)1

21、0．詞法分析作為單獨的一遍來處理較好。(╳)11．一張轉(zhuǎn)換圖只包含