《編譯原理》20秋平時作業(yè)3
試卷總分:100    得分:100
第1題,編譯程序是對_____。
A、匯編程序的翻譯
B、高級語言程序的解釋執(zhí)行
C、機器語言的執(zhí)行
D、高級語言的翻譯
正確答案:


第2題,中間代碼生成所依據(jù)的是語言的（）
A、詞法規(guī)則
B、語法規(guī)則
C、語義規(guī)則
D、產(chǎn)生式規(guī)則
正確答案:


第3題,在規(guī)范歸約中，用（）來刻畫可歸約串。
A、直接短語
B、句柄
C、最左素短語
D、素短語
正確答案:


第4題,四種形式語言文法中，1型文法又稱為 _____文法。
A、短語結(jié)構(gòu)文法
B、前后文無關(guān)文法
C、前后文有關(guān)文法
D、正規(guī)文法
正確答案:


答案來源：（www.）,編譯程序是一種_____。
A、匯編程序
B、翻譯程序
C、解釋程序
D、目標(biāo)程序
正確答案:


第6題,正則表達(dá)式R1和R2等價是指（）
A、R1和R2都是定義在一個字母表上的正則表達(dá)式
B、R1和R2中使用的運算符相同
C、R1和R2代表同一正則集
D、R1和R2代表不同正則集
正確答案:


第7題,后綴式ab+cd+/可用表達(dá)式來表示。
A、a+b/c+d
B、(a+b)/(c+d)
C、a+b/(c+d)
D、a+b+c/d
正確答案:


第8題,編譯程序是對（）。
A、匯編程序的翻譯
B、高級語言程序的解釋執(zhí)行
C、機器語言的執(zhí)行
D、高級語言的翻譯
正確答案:


第9題,若B為非終結(jié)符，則A→α.B β為（）項目。
A、移入
B、待約
C、規(guī)約
D、接受
正確答案:


答案來源：（www.）,基本塊內(nèi)的代碼優(yōu)化為_____。
A、代碼外提，刪除歸納變量
B、刪除多余運算，刪除無用賦值
C、強度削弱，代碼外提
D、循環(huán)展開，循環(huán)合并
正確答案:


第11題,構(gòu)造編譯程序應(yīng)掌握______。
A、源程序
B、目標(biāo)語言
C、編譯方法
D、以上三項都是
正確答案:


答案來源：（www.）,Chomsky 定義的四種形式語言文法中，1 型文法又稱為_____文法；
A、短語結(jié)構(gòu)文法
B、前后文無關(guān)文法
C、前后文有關(guān)文法
D、正規(guī)文法
正確答案:


第13題,文法G[A]：A→ε A→aB B→Ab B→a是(　　)：
A、正規(guī)文法
B、二型文法
正確答案:


第14題,間接三元式表示法的優(yōu)點為（）。
A、采用間接碼表，便于代碼優(yōu)化處理
B、節(jié)省存儲空間，不便于表的修改
C、便于代碼優(yōu)化處理，節(jié)省存儲空間
D、節(jié)省存儲空間，不便于代碼優(yōu)化處理
正確答案:


答案來源：（www.）,在目標(biāo)代碼生成階段，符號表用_____。
A、目標(biāo)代碼生成
B、語義檢查
C、語法檢查
D、地址分配
正確答案:


第16題,Ｌ-屬性文法的最大特點是產(chǎn)生式右部符號的繼承屬性不有利于其右部符號的任何屬性。
A、錯誤
B、正確
正確答案:


第17題,產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則。
A、錯誤
B、正確
正確答案:


第18題,對能用有限自動機描述的一個語言，該語言的一子集所構(gòu)成的語言不一定能用有限自動機來描述。
A、錯誤
B、正確
正確答案:


第19題,逆波蘭表示法表示表達(dá)式時無須使用括號。
A、錯誤
B、正確
正確答案:


答案來源：（www.）,因名字都是用標(biāo)識符表示的，故名字與標(biāo)識符沒有區(qū)別
A、錯誤
B、正確
正確答案:


第21題,在編譯中進(jìn)行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯誤。
A、錯誤
B、正確
正確答案:


第22題,任何一種屬性文法都可以改寫成等價的Ｓ-屬性文法。
A、錯誤
B、正確
正確答案:


第23題,常量表達(dá)式是指在任何時候都取固定常數(shù)值的表達(dá)式。
A、錯誤
B、正確
正確答案:


第24題,一個LL( l)文法一定是無二義的。
A、錯誤
B、正確
正確答案:


答案來源：（www.）,程序語言的語言處理程序是一種應(yīng)用軟件。
A、錯誤
B、正確
正確答案: