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


第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等價(jià)是指（）
A、R1和R2都是定義在一個(gè)字母表上的正則表達(dá)式
B、R1和R2中使用的運(yùn)算符相同
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題,編譯程序是對(duì)（）。
A、匯編程序的翻譯
B、高級(jí)語言程序的解釋執(zhí)行
C、機(jī)器語言的執(zhí)行
D、高級(jí)語言的翻譯
正確答案:


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


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


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


答案來源：（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)點(diǎn)為（）。
A、采用間接碼表，便于代碼優(yōu)化處理
B、節(jié)省存儲(chǔ)空間，不便于表的修改
C、便于代碼優(yōu)化處理，節(jié)省存儲(chǔ)空間
D、節(jié)省存儲(chǔ)空間，不便于代碼優(yōu)化處理
正確答案:


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


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


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


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


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


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


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


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


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


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


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