《編譯原理》考題與答案

1、試題分類:專升本編譯原理_08033150題型:單選分?jǐn)?shù)：21.文法所描述的語言是的集合。A.文法的字匯表V中終結(jié)符號組成的符號串B.文法的字匯表V中符號組成的符號串C.由文法開始符推導(dǎo)的終結(jié)符號串D.由文法開始符推導(dǎo)的符號串答案:C2.設(shè)識(shí)別文法GS的LR<0>活前綴的DFA中，存在一個(gè)LR<0>項(xiàng)目集=署+=)匚其中X和A為非終結(jié)符，b為終結(jié)符，則該項(xiàng)目集含有沖突。A.歸約一一歸約B.移進(jìn)接受C.移進(jìn)待約D.移進(jìn)歸約答案:D3 .已知文法0E1：s狂I于bPI匚Id,是句型PaFaFbp的最左素短語A.aFbB.FbPC.PaFD.Pa答案:C4 .已知文法G$5T

2、B8其中V%=A.A,BB.S,A,BC.SD.S,A答案:C5 .已知字母表*=露母，下列選項(xiàng)中不是字母表H上的正規(guī)式A.答案:B6 .文法G網(wǎng):SfaStIab產(chǎn)生的語言是A.3.1（曲產(chǎn)|口子1Ca”b叫會(huì)Lm2UD.arbQ|n>ll答案:D7 .算符優(yōu)先分析方法是總是對當(dāng)前句型的進(jìn)行歸約的。A.最左素短語8 .句柄C.素短語D.簡單短語答案：A8.設(shè)口和目是任意符號串，則下列為恒等式的是。A.="B1r；一、B.C. 口.3D.二二'答案:C9 .局部優(yōu)化指是在程序的圍的優(yōu)化。A.循環(huán)體B.函數(shù)體C.基本塊D.全部代碼段答案:C10 .語言學(xué)家Chomsky將

3、文法和語言分為四大類，其中1型文法又稱為A.上下文無關(guān)文法B.上下文有關(guān)文法C.短語文法D.正規(guī)文法答案:B11 .詞法分析器的輸出結(jié)果是A.單詞的種別編碼B.單詞的種別編碼和自身值C.單詞在符號表中的位置D.單詞自身值答案:B12 .編譯程序的編譯方式有種A. 1B. 3C. 4D. 2答案:D答案:C14.已知文法3斗SfaSabSb£是該文法的句子A. bbaaB.ababC.baabD.aabb答案:C15 .常用來識(shí)別一個(gè)正規(guī)集。A.有窮自動(dòng)機(jī)B.圖靈機(jī)C.無窮自動(dòng)機(jī)D.下推自動(dòng)機(jī)答案：A16 .LR<1>文法名稱中R表示。A.規(guī)歸約過程B.尋找關(guān)于輸入串的一個(gè)

4、最左歸約C.尋找關(guān)于輸入串的一個(gè)最左推導(dǎo)D.從左到右識(shí)別輸入串17 .已知文法GZiEfUO'lUTEILEO”該文法不屬于A.正規(guī)文法B.3型文法C.左線性3型文法D.右線性3型文法答案:D18 .通?？梢圆捎?，描述計(jì)算機(jī)高級語言的語法。A.短語文法B.正規(guī)文法C.上下文無關(guān)文法D.上下文有關(guān)文法答案:D19 .遞歸子程序語法分析方法的分析過程是的過程A.最右推導(dǎo)B.規(guī)歸約C.最左推導(dǎo)D.規(guī)推導(dǎo)答案:C20 .已知文法匚上-AXAUB?羽0J，其句子的最右推導(dǎo)為SoABnAIBnAUBnAl llnWUSnAB二.鋁A.B.C.D.S"B=A1B=A11B3HB=0111答

5、案:D試題分類:專升本編譯原理_08033150題型:單選分?jǐn)?shù)：21 .設(shè)a和B是任意符號串，則下列為恒等式的是A.<(x|£>=B(x|BB.<(x|£>=B(xB|BC.<a|£>00|aD. <(x|£=>BB(x|B答案:B2.已知文法GS:SASBIAB,Aa,Bb,則句子aabb的規(guī)推導(dǎo)是A. SASBASbAABbAAbbAabbaabbB.SASBaSbaABBaaBBaaBbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBAABBaABBaaBBaabBaabb答案:

6、B3.設(shè)a是符號串，則符號串a(chǎn)的募a0=。A.B. aC. £D.1答案:C4 .表達(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

7、+CD*B.ABCD*+C. AB+CD*D. AB+CD*答案:D6.在編譯程序采用的優(yōu)化方法中,是在基本塊圍進(jìn)行的。1合并已知常量2刪除多余運(yùn)算刪除歸納變量4運(yùn)算強(qiáng)度削弱5代碼外提A.345B.145C.15D.12答案:D7.常見的自下而上語法分析方法有。A.LR分析方法和算符優(yōu)先分析方法B.遞歸下降分析方法和算符優(yōu)先分析方法C.LL<1>預(yù)測分析方法和算符優(yōu)先分析方法D.遞歸下降分析方法和LL<1>預(yù)測分析方法答案:A5 / 148.下列文法產(chǎn)生的語言是anbm|n,m>1其中，是左線性正規(guī)文法A.GS:SfSb|Ab,AfAa|a8 .GS:SfaS|a

8、B,BfbB|bC.GS:SfaS|aB,BfBb|bD.GS:S-Sb|Ab,AfaA|a答案:A9 .LR語法分析方法的分析過程是的過程。A.最左推導(dǎo)B.最右推導(dǎo)C.規(guī)歸約D.規(guī)推導(dǎo)答案:C10 .若文法G定義的語言是無限集,則文法必然是。A.二義性的B.遞歸的C.非遞歸的D.非二義性的答案:B11 .產(chǎn)生語言0n1n2mIn>0,m的良法是。A.GS:SfAB,Af0A1I£,Bf2B£B.GS:SfAB,Af0A1I01,Bf2BI£C.GS:SfAB,Af0A1I£,Bf2B2D.GS:SfAB,Af0A101,Bf2BI2答案:A12

9、.LR語法分析棧中存放的狀態(tài)是識(shí)別文法規(guī)句型的DFA狀態(tài)。A.句柄B.活前綴C.前綴D.項(xiàng)目答案:B13 .若經(jīng)過壓縮過的文法G定義的語言是無限集,則文法必然是。A.二義性的B.遞歸的C.無二義性的D.非遞歸的14 .LL<1>分析開始時(shí),首先應(yīng)將推入分析棧。A.當(dāng)前的輸入符號B.開始符C.界符及開始符D.界符答案:C15 .已知文法GS:SfSB|A,其中VN=。A.SB.A,BC.S,AD.S,A,B答案:A16 .編譯過程中,詞法分析階段的任務(wù)是。A.識(shí)別語言單詞B.識(shí)別語句C.識(shí)別表達(dá)式D.識(shí)別程序答案:A17 .在語法制導(dǎo)翻譯方式下,語義的處理是對于文法中的,附加一個(gè)語義

10、動(dòng)作或語義子程序。A.產(chǎn)生式B.非終結(jié)符號C.終結(jié)符號D.開始符號答案:B18 .把將符號串形式的源程序分離出的單詞形式的代碼是的任務(wù)。A.語法分析B.語義分析C.目標(biāo)代碼生成D.詞法分析答案:D19 .正規(guī)集L=an|n叁0相應(yīng)的正規(guī)式是。A. aa+B. a*C. a+D. aa*20 .已知文法GS:SfaS|b,則FIRSTVT<S>為。A.a,bB.?C.aD.b答案:A21 .語言學(xué)家Chomsky將文法和語言分為四大類,其中1型文法又稱為。A.上下文有關(guān)文法B.正規(guī)文法C.短語文法D.上下文無關(guān)文法答案:A22 .常用來識(shí)別一個(gè)正規(guī)集。A.下推自動(dòng)機(jī)B.無窮自動(dòng)機(jī)C.

11、圖靈機(jī)D.有窮自動(dòng)機(jī)答案:D23.對于算符優(yōu)先文法?和b為終結(jié)符，其關(guān)系a=b的含義是ab在句型中相鄰出現(xiàn)時(shí)，A.ab同時(shí)被歸約B.a先于b被歸約C.a后于b被歸約D.a值等于b值答案:A24 .已知字母表E=a,b,下列選項(xiàng)中不是字母表匯上的正規(guī)式。A.B.<a|b>*C.bbbD.abc|b*答案:D25 .已知文法GE:E-U0|V1,UfE1|1,V-E0|0，不是該文法的句子。A.1010B.1100C.0101D.1001答案 :B8 / 1426 .在一個(gè)規(guī)句型中,如果位于句柄右邊有符號的話,則該符號必然是。A.終結(jié)符號B.任意符號C.非終結(jié)符號D.開始符號答案:A2

12、7 .如果a為文法GS的終結(jié)符，則A-a.a為該文法的項(xiàng)目。A.接受B.待約C.歸約D.移進(jìn)答案:D28 .LR<1>文法名稱中L表示。A.規(guī)歸約過程B.尋找關(guān)于輸入串的一個(gè)最左歸約C.從左到右識(shí)別輸入串D.尋找關(guān)于輸入串的一個(gè)最左推導(dǎo)答案:C29 .編譯程序不能發(fā)現(xiàn)源程序中出現(xiàn)的。A.程序功能錯(cuò)誤B.程序語義錯(cuò)誤C.程序語法錯(cuò)誤D.程序詞法錯(cuò)誤答案:A30 .對于高級語言,通常采用文法描述其語法。A.2型B.3型C.0型D.1型答案:A31.詞法分析器的輸出結(jié)果是。A.單詞自身值B.單詞的種別編碼C.單詞在符號表中的位置D.單詞的種別編碼和自身值32.下列文法產(chǎn)生的語言含有空語句

13、。A.GS:SfAB,Afa|£,Bfb|£B.GS:SfAB,Afa,BfC.GS:SfAB,Afa|£,BfbD.GS:SfAB,Afa,Bfb|£答案:A33 .代碼優(yōu)化可分與機(jī)器無關(guān)和有關(guān)兩大類。下列為與機(jī)器無關(guān)的優(yōu)化。A.特殊指令優(yōu)化B.協(xié)處理器優(yōu)化C.循環(huán)代碼優(yōu)化D.多處理器優(yōu)化答案:C34 .遞歸子程序語法分析方法的分析過程是的過程。A.規(guī)推導(dǎo)B.最左推導(dǎo)C.最右推導(dǎo)D.規(guī)歸約答案:B35 .已知文法GS:SfASBIAB,Afa,B-b,則句子aabb的最右推導(dǎo)是。A.SASBAABBaABBaaBBaabBaabbB.SASBaSBaA

14、BBaaBBaabBaabbC.SASBASbAABbAAbbAabbaabbD.SASBaSbaABBaaBBaaBbaabb答案:C36 .符號串a(chǎn)b是給定文法GS:S-AB,A-Aa|a,B-Bb|b勺句子，該句子的句柄是。A.£B.abC.bD.a答案:D37 .設(shè)識(shí)別文法GS的LR<0>活前綴的DFA中，存在一個(gè)LR<0>項(xiàng)目集口X.b0,A中,X和A為非終結(jié)符,b為終結(jié)符,則該項(xiàng)目集含有沖突。A.移進(jìn)歸約B.移進(jìn)接受C.移進(jìn)待約D.歸約歸約答案:A38 .表達(dá)式：A+B+C*D的逆波蘭式是。A. ACD*+B+B. AB+CD*+C. AB+CD+

15、*D. CD*A+B+答案:B39 .已知文法GS:S-AB,Af0A|0,Bf1B|1其句子的最左推導(dǎo)為。A.SABA1BA11B011B0111B.SABA1B01B011B0111C.SAB0B01B011B0111D.SABA1BA11BA1110111答案:C40 .編譯程序是將高級語言程序翻譯成。A.匯編語言或機(jī)器語言程序B.匯編語言程序C.高級語言程序D.機(jī)器語言程序答案:A試題分類:專升本編譯原理_08033150題型:多選分?jǐn)?shù):21 .對于計(jì)算機(jī)高級語言的部分,已經(jīng)有實(shí)用的形式化描述理論。A.詞義B.語法C.語義D.詞法答案:B,D2 .如果文法是LR<0>文法,

16、則對于該文法任意一個(gè)句子a而言，說法一定是正確的A. a的最左推導(dǎo)過程是唯一的B. a的推導(dǎo)過程不是唯一的C. a的推導(dǎo)過程是唯一的D. a的最右推導(dǎo)過程不是唯一的答案:A,B3 .編譯程序常采用的中間語言有<>。A.三元組式B.逆波蘭式C.四元組式D.波蘭式答案:A,B,C4 .已知文法EfE+T|T,T+T+FlF,Ff(E)|i,下列是句型(L+T)村：的短語A.TB.i2C.L.D.一答案：B,C,D5.已知某文法的一個(gè)句型的語法樹，由此可以得知該文法的。A.開始符B.部分規(guī)則C.部分終結(jié)符D.部分非終結(jié)符答案：A,B,D試題分類:專升本編譯原理_08033150題型:多選

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