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

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

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

3、.√3.4.5.√6.√7.8.9.10.√二、選擇題（每個(gè)小題二、選擇題（每個(gè)小題1分，共分，共20分）分）1.文法分為四種類型，即0型、1型、2型、3型。其中3型文法是____。A.短語(yǔ)文法B.正規(guī)文法C.上下文有關(guān)文法D.上下文無(wú)關(guān)文法2.不可能是目標(biāo)代碼。A.匯編指令代碼B.可重定位指令代碼C.絕對(duì)指令代碼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á)式來(lái)表示。序號(hào)訂線裝北方工業(yè)大學(xué)試卷第3頁(yè)共12頁(yè)13.中間代碼生成所依據(jù)的是。A.語(yǔ)法規(guī)則B.詞法規(guī)則C.語(yǔ)義規(guī)則D.等價(jià)變換規(guī)則14.終結(jié)符具有屬性。A.傳遞B.繼承C.抽象D.綜合15.下推自動(dòng)機(jī)識(shí)別的語(yǔ)言是。A.0型語(yǔ)言B.1型語(yǔ)言C.2型語(yǔ)言D.3型語(yǔ)言16.常用的中間代碼形式不含。A.三元式B.四元式C.逆波蘭表達(dá)式D.語(yǔ)法樹17.算符文法是指

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

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