《編譯原理》考題與答案

1、試題分類:專升本編譯原理_08033150題型:單選分?jǐn)?shù):2.文法所描述的語言是()的集合。A.文法的字匯表V中終結(jié)符號(hào)組成的符號(hào)串B.文法的字匯表V中符號(hào)組成的符號(hào)串C.由文法開始符推導(dǎo)的終結(jié)符號(hào)串D.由文法開始符推導(dǎo)的符號(hào)串答案:C.設(shè)識(shí)別文法GS的LR(O)活前綴的DFA中，存在一個(gè)LR(O)項(xiàng)目集斯3工匕日，戶”其中X和A為非終結(jié)符，b為終結(jié)符，則該項(xiàng)目集含有O沖突。A.歸約一歸約B.移進(jìn)接受C.移進(jìn)待約D.移進(jìn)歸約答案:D.已知文法SfSaFI旺.FWIcId,()是句型PaFaFbP的最左素短語。A.aFbB.FbPC.PaFD.Pa答案:C.已知文法G汕SfBA,其中4=()oA

2、.A，B.S，A，BC.SD.S，A答案:c.已知字母表工=以b)下列選項(xiàng)中o不是字母表上的正規(guī)式。bFC.M*D.e答案:B.文法GS:SfaEbI4產(chǎn)生的語言是O。A.UV|n5=0B.Mab產(chǎn)I口孑UDanbn|nUOVI,UfEl1,V-EO0,該文法不屬于（）。A.正規(guī)文法B.3型文法C.左線性3型文法D.右線性3型文法答案:D.通?？梢圆捎茫ǎ枋鲇?jì)算機(jī)高級(jí)語言的語法。A.短語文法B.正規(guī)文法C.上下文無關(guān)文法D.上下文有關(guān)文法答案:D.遞歸子程序語法分析方法的分析過程是（）的過程。A.最右推導(dǎo)B.規(guī)范歸約C.最左推導(dǎo)D.規(guī)范推導(dǎo)答案:C20.已知文法G汕S-其句子的最右推導(dǎo)為（

3、）。WnABnAlBnUIBO11B=O111B8ABAlBAllBAl110111cSABOBOIBO1IBOl11D.S；AB=AlB=AHBn011BnCllU答案:D試題分類:專升本編譯原理_08033150題型:單選分?jǐn)?shù):2.設(shè)a和p是任意符號(hào)串，則下列為恒等式的是()。A.(a|e)pa|p(a|e)pap|pC.(a|e)pp|aD.(a|e)ppa|p答案:B.已知文法GS：S-ASBIAB,A-a,B-b,則句子aabb的規(guī)范推導(dǎo)是()。A.SASBASbAABbAAbbAabbaabbB.SASBaSbaABBaaBBaaBbaabbC.SASBaSBaABBaaBBaab

4、BaabbD.SASBAABBaABBaaBBaabBaabb答案:B.設(shè)a是符號(hào)串，則符號(hào)串a(chǎn)的冪a0=（）。A.中B.aC.8D.1答案:C.表達(dá)式：X:（X+Y）/Z的四元式是（）。A.（+，X，Y，T1），（/，T1，Z，T2）,（:，T2，X）B.（/，Y，Z，T1），（+，X，T1，T2）,（:，T2，X）C.（+，Y，X，T1），（/，Z，T1，T2）,（:，T2，X）D.（+，X，Y，T1），（/，Z，T1，T2）,（:，T2，X）答案:A5.表達(dá)式：A+（B）C*D的逆波蘭式是（）。A.AB+CD*B.ABCD*一+AB+CD*AB+CD*一答案:D6.在編譯程序采用的優(yōu)化方

5、法中，（）是在基本塊范圍內(nèi)進(jìn)行的。（1）合并已知常量（2）刪除多余運(yùn)算（3）刪除歸納變量（4）運(yùn)算強(qiáng)度削弱（5）代碼外提A.（3）（4）（5）B.（1）（4）（5）C.（1）（5）D.（1）（2）答案:D.常見的自下而上語法分析方法有（）。A.LR分析方法和算符優(yōu)先分析方法.遞歸下降分析方法和算符優(yōu)先分析方法C.LL（1）預(yù)測(cè)分析方法和算符優(yōu)先分析方法D.遞歸下降分析方法和LL（1）預(yù)測(cè)分析方法答案:A.下列文法產(chǎn)生的語言是anbm|n,m1。其中，（）是左線性正規(guī)文法。A.GS：SSb|Ab,ATAa|aB.GS：SaS|aB,BbB|bC.GS：SaS|aB,BBb|bD.GS：SSb|A

6、b,ATaA|a答案:A.LR語法分析方法的分析過程是（）的過程。A.最左推導(dǎo)B.最右推導(dǎo)C.規(guī)范歸約D.規(guī)范推導(dǎo)答案:C.若文法G定義的語言是無限集，則文法必然是（）。A.二義性的B.遞歸的C.非遞歸的D.非二義性的答案:B.產(chǎn)生語言0n1n2mlnM,m0的文法是（）。A.GS：SAB,At0A1I,B2BlB.GS:SAB,A0A1I01,B2BlC.GS:SAB,A0A1l,B2BI2D.GS:SAB,A0A1I01,B2BI2答案:A.LR語法分析棧中存放的狀態(tài)是識(shí)別文法規(guī)范句型（）的DFA狀態(tài)。A.句柄B.活前綴C.前綴口.項(xiàng)目答案:B.若經(jīng)過壓縮過的文法G定義的語言是無限集，則文

7、法必然是（）。A.二義性的B.遞歸的C.無二義性的D.非遞歸的答案:B.LL（1）分析開始時(shí)，首先應(yīng)將（）推入分析棧。A.當(dāng)前的輸入符號(hào)B.開始符C.界符及開始符D.界符答案:C.已知文法GS：SSB|A,其中VN=O。A.SB.A,BC.S,AD.S,A,B答案:A.編譯過程中，詞法分析階段的任務(wù)是（）。A.識(shí)別語言單詞B.識(shí)別語句C.識(shí)別表達(dá)式D.識(shí)別程序答案:A.在語法制導(dǎo)翻譯方式下，語義的處理是對(duì)于文法中的（），附加一個(gè)語義動(dòng)作或語義子程序。A.產(chǎn)生式B.非終結(jié)符號(hào)C.終結(jié)符號(hào)D.開始符號(hào)答案:B.把將符號(hào)串形式的源程序分離出的單詞形式的代碼是（）的任務(wù)。A.語法分析B.語義分析。.目

8、標(biāo)代碼生成D.詞法分析答案:D19.正規(guī)集L=an|nl0相應(yīng)的正規(guī)式是（）。aa+a*a+aa*答案:B.已知文法GS：SaS|b，則FIRSTVT（S）為（）。A.a，bB.0C.aD.b答案:A.語言學(xué)家Chomsky將文法和語言分為四大類，其中1型文法又稱為（）。A.上下文有關(guān)文法B.正規(guī)文法C.短語文法D.上下文無關(guān)文法答案:A.常用（）來識(shí)別一個(gè)正規(guī)集。A.下推自動(dòng)機(jī)B.無窮自動(dòng)機(jī)C.圖靈機(jī)D.有窮自動(dòng)機(jī)答案:D.對(duì)于算符優(yōu)先文法，a和b為終結(jié)符，其關(guān)系a=b的含義是ab在句型中相鄰出現(xiàn)時(shí)，（）。A.ab同時(shí)被歸約B.a先于b被歸約C.a后于b被歸約D.a值等于b值答案:A.已知字

9、母表=值，b，下列選項(xiàng)中（）不是字母表上的正規(guī)式。A.8B.（a|b）*C.bbbD.abc|b*答案:D.已知文法GE：EU0|V1，UE1|1，VE0|0，（）不是該文法的句子。A.1010B.1100C.0101D.1001答案:B.在一個(gè)規(guī)范句型中，如果位于句柄右邊有符號(hào)的話，則該符號(hào)必然是（）。A.終結(jié)符號(hào)B.任意符號(hào)C.非終結(jié)符號(hào)D.開始符號(hào)答案:A.如果a為文法GS的終結(jié)符，則A-a.a0為該文法的（）項(xiàng)目。A.接受B.待約C.歸約D.移進(jìn)答案:D.LR（1）文法名稱中L表示（）。A.規(guī)范歸約過程B.尋找關(guān)于輸入串的一個(gè)最左歸約C.從左到右識(shí)別輸入串D.尋找關(guān)于輸入串的一個(gè)最左推

10、導(dǎo)答案:C.編譯程序不能發(fā)現(xiàn)源程序中出現(xiàn)的（）。A.程序功能錯(cuò)誤B.程序語義錯(cuò)誤C.程序語法錯(cuò)誤D.程序詞法錯(cuò)誤答案:A.對(duì)于高級(jí)語言，通常采用（）文法描述其語法。A.2型B.3型C.0型D.1型答案:A.詞法分析器的輸出結(jié)果是（）。A.單詞自身值B.單詞的種別編碼C.單詞在符號(hào)表中的位置D.單詞的種別編碼和自身值答案:D.下列（）文法產(chǎn)生的語言含有空語句。A.GS：S-AB,Aa恰,Bb/B.GS：S-AB,Aa,BbC.GS：S-AB,Aa恰,BbD.GS：S-AB,Aa,Bb恰答案:A.代碼優(yōu)化可分與機(jī)器無關(guān)和有關(guān)兩大類。下列（）為與機(jī)器無關(guān)的優(yōu)化。A.特殊指令優(yōu)化B.協(xié)處理器優(yōu)化C.循

11、環(huán)代碼優(yōu)化D.多處理器優(yōu)化答案:C.遞歸子程序語法分析方法的分析過程是（）的過程。A.規(guī)范推導(dǎo)B.最左推導(dǎo)C.最右推導(dǎo)D.規(guī)范歸約答案:B.已知文法GS：SASBIAB,Aa,Bb，則句子aabb的最右推導(dǎo)是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBaSBaABBaaBBaabBaabbC.SASBASbAABbAAbbAabbaabbD.SASBaSbaABBaaBBaaBbaabb答案:C.符號(hào)串a(chǎn)b是給定文法GS：S-AB,AAa|a,BBb|b的句子，該句子的句柄是（）。A.8B.abC.bD.a答案:D.設(shè)識(shí)別文法GS的LR（0）活前綴的DFA中，存在一個(gè)

12、1區(qū)（0）項(xiàng)目集I=X-a.b0，Aa.，其中X和A為非終結(jié)符，b為終結(jié)符，則該項(xiàng)目集含有（）沖突。A.移進(jìn)歸約B.移進(jìn)接受C.移進(jìn)待約D.歸約一歸約答案:A.表達(dá)式：A+B+C*D的逆波蘭式是（）。ACD*+B+AB+CD*+AB+CD+*CD*A+B+答案:B.已知文法GS：SAB,At0A|0,Bt1B|1,其句子的最左推導(dǎo)為（）。A.SABA1BA11B011B0111B.SABA1B01B011B0111C.SAB0B01B011B0111D.SABA1BA11BA1110111答案:C.編譯程序是將高級(jí)語言程序翻譯成（）。A.匯編語言或機(jī)器語言程序B.匯編語言程序C.高級(jí)語言程序D

13、.機(jī)器語言程序答案:A試題分類:專升本編譯原理_08033150題型:多選分?jǐn)?shù):2.對(duì)于計(jì)算機(jī)高級(jí)語言的（）部分，已經(jīng)有實(shí)用的形式化描述理論。A.詞義B.語法C.語義D.詞法答案：B,D.如果文法是LR（0）文法，則對(duì)于該文法任意一個(gè)句子a而言，（）說法一定是正確的。A.a的最左推導(dǎo)過程是唯一的B.a的推導(dǎo)過程不是唯一的C.a的推導(dǎo)過程是唯一的D.a的最右推導(dǎo)過程不是唯一的答案:A,B.編譯程序中通常采用的中間語言有（）。從三元組式B.逆波蘭式C.四元組式D.波蘭式答案:A,B,C的短語。.已知文法EE+T|T.TfTF|F,Ff（E）|i,下列（）是句型的短語。A.TB.i2C.（上+T）D

14、上+T答案:B,C,D5.已知某文法的一個(gè)句型的語法樹，由此可以得知該文法的（）。A.開始符B.部分規(guī)則C.部分終結(jié)符D.部分非終結(jié)符答案:A,B,D試題分類:專升本編譯原理_08033150題型:多選分?jǐn)?shù):2由此可以得知該文法的（）。.已知某文法的一個(gè)句型的語法樹，由此可以得知該文法的（）。A.開始符B.部分規(guī)則C.部分非終結(jié)符D.部分終結(jié)符答案:A,B,C.計(jì)算機(jī)高級(jí)語言的（）類單詞具有相同的詞法規(guī)則。A.常量B.關(guān)鍵字C.標(biāo)識(shí)符D.運(yùn)算符答案:B,C.如果文法是無二義，則對(duì)于該文法任意一個(gè)句子a而言，（）說法一定是正確的。A.a的推導(dǎo)過程是唯一的B.a的最右推導(dǎo)過程不是唯一的C.a的推導(dǎo)過程不是唯一的D.a的最左推導(dǎo)過程是唯一的答案：C,D.已知字母表=（a,b），下列（）是字母表上的正規(guī)式。A.ab+baB.8C.（a|b）*D.abc|b*答案:B,C5.已知文法GZ：Z0U0|1V1，U1Z1|1，Vt0Z0|0，該文法是（）。A.2型文法B.3型文法C.0型文法D.1型文法答案:A,C,D6.對(duì)非確定有窮自動(dòng)機(jī)NFA正確的說法是（）。A.是一個(gè)四元組B.只有一個(gè)開始狀態(tài)C.可以使用狀態(tài)轉(zhuǎn)換矩陣來表示D.總可以找到一個(gè)確定有窮自動(dòng)機(jī)DFA，使得它們接受相同的符號(hào)串集答案：C,D.已知文法GE：E-E+T|T,TT*F|F,F(E)|i