編譯原理期末考試試題與答案

1、編譯原理期末考試試題與答案1.一個(gè)上下文無(wú)關(guān)文法的開始符，可以是終結(jié)符或非終結(jié)符。 對(duì)錯(cuò)(正確答案)2.一個(gè)句型的直接短語(yǔ)是唯一的。 對(duì)錯(cuò)(正確答案)3.已經(jīng)證明文法的二義性是可判定的。 對(duì)錯(cuò)(正確答案)4.每個(gè)基本塊可用一個(gè)DAG表示。 對(duì)(正確答案)錯(cuò)5.每個(gè)過(guò)程的活動(dòng)記錄的體積在編譯時(shí)可靜態(tài)確定。 對(duì)(正確答案)錯(cuò)6.2型文法一定是3型文法 對(duì)錯(cuò)(正確答案)7.一個(gè)句型一定句子。 對(duì)錯(cuò)(正確答案)8.算符優(yōu)先分析法每次都是對(duì)句柄進(jìn)行歸約。 對(duì)錯(cuò)(正確答案)9.采用三元式實(shí)現(xiàn)三地址代碼時(shí)，不利于對(duì)中間代碼進(jìn)行優(yōu)化。 對(duì)(正確答案)錯(cuò)10.編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的

2、對(duì)錯(cuò)(正確答案)11.一個(gè)優(yōu)先表一定存在相應(yīng)的優(yōu)先函數(shù)。 對(duì)錯(cuò)(正確答案)12.目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。 對(duì)(正確答案)錯(cuò)13.遞歸下降分析法是一種自下而上分析法。 對(duì)錯(cuò)(正確答案)14.并不是每個(gè)文法都能改寫成LL(1)文法。 對(duì)(正確答案)錯(cuò)15.每個(gè)基本塊只有一個(gè)入口和一個(gè)出口。 對(duì)(正確答案)錯(cuò)16.一個(gè)LL(1)文法一定是無(wú)二義的。 對(duì)(正確答案)錯(cuò)17.逆波蘭法表示的表達(dá)試亦稱前綴式。 對(duì)錯(cuò)(正確答案)18.目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。 對(duì)(正確答案)錯(cuò)19.正規(guī)文法產(chǎn)生的語(yǔ)言都可以用上下文無(wú)關(guān)文法來(lái)描述。 對(duì)(正確答案)

3、錯(cuò)20.一個(gè)優(yōu)先表一定存在相應(yīng)的優(yōu)先函數(shù)。 對(duì)錯(cuò)(正確答案)21.3型文法一定是2型文法。 對(duì)(正確答案)錯(cuò)22.如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹，則文法是二義性的。 對(duì)(正確答案)錯(cuò)23.有限狀態(tài)自動(dòng)機(jī)能識(shí)別（）。 A. 上下文無(wú)關(guān)文法B. 上下文有關(guān)文法C. 正則文法(正確答案)D. 短語(yǔ)文法24在語(yǔ)法分析處理中， FIRST集合、 FOLLOW集合、 SELECT集合都是（）。 A. 非終極符集B終極符集(正確答案)C字母表D. 狀態(tài)集25在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是（）。 A. 尋找句柄(正確答案)B. 尋找句型C. 消除遞歸D. 消除公共前綴26. 文法GE:

4、 EE+T|T, TTP|P, P(E)|I, 則句型P+T+i的短語(yǔ)有( )。 A. i, P+TB. P, P+T, i, P+T+i(正確答案)C. P+T+iD. P, P+T, i27. 一個(gè)正則語(yǔ)言只能對(duì)應(yīng)（）？ A. 一個(gè)正則文法B. 一個(gè)最小有限狀態(tài)自動(dòng)機(jī)(正確答案)C. 一個(gè)自然語(yǔ)言D. 一個(gè)上下文有關(guān)文法28. 對(duì)于編譯程序而言，輸入數(shù)據(jù)是源程序，輸出數(shù)據(jù)是： A、目標(biāo)程序(正確答案)B、指定程序C、虛擬程序29. 給出在字母表0,1上的“所有以00結(jié)尾的符號(hào)串的集合”的語(yǔ)言的正則表達(dá)式 A、（0/1）00(正確答案)B、（0/1）C、（1/0）00D、（1/0）30. 一

5、個(gè)句型中最左的（）稱為該句型的句柄。 A. 簡(jiǎn)單短語(yǔ)(正確答案)B. 短語(yǔ)C. 非終結(jié)符號(hào)D. 終結(jié)符號(hào)31. Micro語(yǔ)言只有三種語(yǔ)句：（）、輸入語(yǔ)句和輸出語(yǔ)句。 A. GOTO語(yǔ)句B. 賦值語(yǔ)句(正確答案)C. 條件語(yǔ)句D.循環(huán)語(yǔ)句32語(yǔ)言是 A 句子的集合(正確答案)B產(chǎn)生式的集合C符號(hào)串的集合D句型的集合33.編譯程序前三個(gè)階段完成的工作是（） A詞法分析、語(yǔ)法分析和代碼優(yōu)化(正確答案)B代碼生成、代碼優(yōu)化和詞法分析C詞法分析、語(yǔ)法分析、語(yǔ)義分析和中間代碼生成D詞法分析、語(yǔ)法分析和代碼優(yōu)化34.一個(gè)句型中稱為句柄的是該句型的最左（） A非終結(jié)符號(hào)B短語(yǔ)C句子(正確答案)D直接短語(yǔ)35.下推自動(dòng)機(jī)識(shí)別的語(yǔ)言是（） A0型語(yǔ)言B1型語(yǔ)言C2型語(yǔ)言D3型語(yǔ)言(正確答案)36.掃描器所完成的任務(wù)是從字符串形式的源程序中識(shí)別出一個(gè)個(gè)具有獨(dú)立含義的最小語(yǔ)法單位即（） A字符B 單詞(正確答案)C句子D句型37.對(duì)應(yīng)Chomsky四種文法的四種語(yǔ)言之間的關(guān)系是（） AL0L1L2L3BL3L2L1L0(正確答案)CL3=L2L1L0DL0L1L2=L338.詞法分析的任務(wù)是（） A識(shí)別單詞(正確答案)B分析句子的含義C識(shí)別句子D生成目標(biāo)代碼3