編譯原理模擬題

1、中國地質(zhì)大學(xué)（北京）繼續(xù)教育學(xué)院2016年05課程考試第1頁(共5頁)《編譯原理編譯原理》模擬題（補(bǔ)）模擬題（補(bǔ)）一一單項(xiàng)選擇題單項(xiàng)選擇題1.（）是兩類程序語言處理程序。A.高級語言程序和低級語言程序B.解釋程序和編譯程序C.編譯程序和操作系統(tǒng)D.系統(tǒng)程序和應(yīng)用程序2.編譯程序前三個(gè)階段完成的工作是（）。A.詞法分析、語法分析和代碼優(yōu)化B.代碼生成、代碼優(yōu)化和詞法分析C.詞法分析、語法分析、語義分析和中間代碼生成D.詞法分析、語法分析和

2、代碼優(yōu)化3.一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分：一組終結(jié)符，一組非終結(jié)符，一個(gè)開始符號，以及一組（）。A.字符串B.產(chǎn)生式C.非開始符號D.文法4.詞法分析器的輸出結(jié)果是（）。A.單詞的種別編碼B.單詞在符號表中的位置C.單詞的種別編碼和自身值D.單詞自身值5.一個(gè)句型中稱為句柄的是該句型的最左（）。A.非終結(jié)符號B.短語C.句子D.直接短語6.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。A.自左向右B.自頂

3、向下C.自底向上D.自右向左7.在通常的語法分析方法中，（）特別適用于表達(dá)式的分析。A.算符優(yōu)先分析法B.LR分析法C.遞歸下降分析法D.LL（1）分析法8.優(yōu)化可生成_____的目標(biāo)代碼。A.運(yùn)行時(shí)間較短B.占用存儲空間較小C.運(yùn)行時(shí)間短但占用內(nèi)存空間大D.運(yùn)行時(shí)間短且占用存儲空間小9.（）是兩類程序語言處理程序。A.系統(tǒng)程序和應(yīng)用程序B.編譯程序和操作系統(tǒng)C.解釋程序和編譯程序D.高級語言程序和低級語言程序10.經(jīng)過編譯所得到的目標(biāo)

4、程序是（）。A.四元式序列B.間接三元式序列C.二元式序列D.機(jī)器語言程序或匯編語言程序11.程序的基本塊是指（）。A.一個(gè)子程序B.一個(gè)僅有一個(gè)入口和一個(gè)出口的語句C.一個(gè)沒有嵌套的程序段D.一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口12.一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分：一組終結(jié)符，一組非終結(jié)符，一個(gè)開始符號，以及一組（）。A.字符串B.產(chǎn)生式C.非開始符號D.文法13.文法G產(chǎn)生的（）的全體是該文法描述的語言。A.句型B.終

5、結(jié)符集C.非終結(jié)符集D.句子14.詞法分析器用于識別（）。A.字符串B.語句C.單詞D.標(biāo)識符15.常用的中間代碼形式不含（）。中國地質(zhì)大學(xué)（北京）繼續(xù)教育學(xué)院2016年05課程考試第3頁(共5頁)B→Bb|ε描述的語言是什么？4.寫一個(gè)文法使其語言為偶數(shù)集，且每個(gè)偶數(shù)不以0開頭。5.證明文法G(S)S→SaS|ε是二義性的。五、程序設(shè)計(jì)題五、程序設(shè)計(jì)題1.已知文法G(S)：S→a|∧|(T)T→TS|S寫出句子((a，a)，a)的規(guī)范

6、歸約過程及每一步的句柄。2.已知文法G[E]:E→ETE|(E)|iT→|1)將文法G改造成LL（1）文法；2)構(gòu)造文法G中每個(gè)非終結(jié)符的FIRST集合及FOLLOW集合；3)構(gòu)造LL（1）分析表。參考答案：參考答案：1單項(xiàng)選擇題單項(xiàng)選擇題12345678BCBCDBAD910111213141516CDDBDCDC二二填空題填空題1.類型2.終態(tài)3.左4.單詞符號串5.語法樹6.一張分析表7.語義8.是否生成目標(biāo)代碼9.語法分析10.