北方工業(yè)大學16編譯原理期末復習題答案

1、北方工業(yè)大學試卷第1頁共12頁北方工業(yè)大學北方工業(yè)大學《編譯原理》課程期末復習題（答案）A卷2016年春季學期年春季學期開課學院開課學院考試方式：閉卷考試方式：閉卷考試時間：考試時間：120分鐘分鐘班級班級姓名姓名學號學號題號一二三四五六七八九十總分得分閱卷人閱卷人一判斷題（每個小題判斷題（每個小題1分，共分，共10分）分）1.程序語言主要由語法和語義兩方面定義。（）2.自上而下分析方法會遇到的主要問題有左遞歸和回溯。（）3.已知文法G

2、：E?i|EAE，A?|，其中的終結(jié)符號集包括i，。（）4.編譯程序是將高級語言程序翻譯成機器語言程序。（）5.只含有綜合屬性的屬性文法稱為S屬性文法。（）6.LL(1)文法中第一個L的含義是從左到右掃描輸入串。（）7.在編譯中進行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯誤。（）8.一個語義子程序描述了一個文法所對應的翻譯工作。（）9.一個句型的直接短語是唯一的。（）10.確定的自動機以及不確定的自動機都能正確地識別正規(guī)集。（）解：1.√2

3、.√3.4.5.√6.√7.8.9.10.√二、選擇題（每個小題二、選擇題（每個小題1分，共分，共20分）分）1.文法分為四種類型，即0型、1型、2型、3型。其中3型文法是____。A.短語文法B.正規(guī)文法C.上下文有關文法D.上下文無關文法2.不可能是目標代碼。A.匯編指令代碼B.可重定位指令代碼C.絕對指令代碼D.中間代碼3.將編譯程序分成若干個“遍”是為了。A.提高程序的執(zhí)行效率B.利用有限的機器內(nèi)存并提高機器的執(zhí)行效率C.使程序

4、的結(jié)構(gòu)更加清晰D.利用有限機器內(nèi)存但降低了機器的執(zhí)行效率4.后綴式abcd可用表達式來表示。序號訂線裝北方工業(yè)大學試卷第3頁共12頁13.中間代碼生成所依據(jù)的是。A.語法規(guī)則B.詞法規(guī)則C.語義規(guī)則D.等價變換規(guī)則14.終結(jié)符具有屬性。A.傳遞B.繼承C.抽象D.綜合15.下推自動機識別的語言是。A.0型語言B.1型語言C.2型語言D.3型語言16.常用的中間代碼形式不含。A.三元式B.四元式C.逆波蘭表達式D.語法樹17.算符文法是指

5、的文法。A.沒有形如U→...VW...的產(chǎn)生式（U、V、W?VN）B.VT中任意兩個符號之間至多存在一種算符優(yōu)先關系C.沒有相同右部的產(chǎn)生式D.沒有形如U→ε的產(chǎn)生式18.下述語句類中，____________在編譯階段通常不產(chǎn)生可執(zhí)行代碼。A.變量說明語句B.流程控制語句C.輸入輸出語句D.賦值語句19.文法所描述的語言是的集合。A.文法的字母表中符號組成的符號串B.文法的字母表中終結(jié)符號組成的符號串C.由文法開始符號推導的符號串D

6、.由文法開始符號推導的終結(jié)符號串20.符號串a(chǎn)b1b2是文法G[A]：A→aBB→bB|b的句子，該句子的句柄是________。A.b1B.b2C.aD.b1b2解：1.B2.D3.C4.B5.C6.B7.A8.A9.B10.D11.A12.A13.C14.D15.C16.D17.A18.A19.D20.B三、已知文法G的產(chǎn)生式為：E?T|ET|ETT?F|TF(21)F?(E)|i試求：（1）消除該文法的左遞歸；（5分）（2）利用(