北方工業(yè)大學(xué)16編譯原理期末復(fù)習(xí)題答案

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

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

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

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

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

6、.由文法開始符號推導(dǎo)的終結(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）利用(