專升本《編譯原理》

1、（共 20 題 , 每題 2 分 , 共 40 分）1. 詞法分析程序可以發(fā)現(xiàn)源程序中出現(xiàn)的（）A. 語法錯誤B. 運行錯誤C. 詞法錯誤D. 語義錯誤2. 句型的最左（） ，稱為該句型的句柄。A. 終結(jié)符號串B. 短語C. 素短語D. 簡單短語3. 已知文法 GE ：A.3 型文法1 U0|V1 , Ul E1|1B. 左線性 3 型文法V-E0|0 ,該文法不屬于（）C. 右線性 3 型文法D. 正規(guī)文法4 . 已知文法 GS ：SfAB,AfcA|c,B -dB|d ,其句子的最右推導(dǎo)為（）A. SABAdBAddBcddBcdddB. SABcBcdBcddBcdddC.SABAdBA

2、ddBAdddcdddD.SABAdBcdBcddBcddd5 .對于算符優(yōu)先文法，a和b為終結(jié)符，其關(guān)系 a< b的含義是ab在句型中相鄰出現(xiàn)時，（）。A.ab 同時被歸約B. a 值小于 b 值C. a 先于 b 被歸約D. a 后于 b 被歸約6. 三元式表示形式(i)(op,arg1 ,arg2 )（）表示該三元式的運算結(jié)果。A. (i)B. arg1C. arg2D.Op7. 已知文法 GS ：SfaSb|ab ,（）是該文法的句子。A. bbaaB. ababC. aabbD. baba8.LL（1） 語法分析方法的分析過程是（）的過程。A. 最左推導(dǎo)B. 規(guī)范推導(dǎo)C. 規(guī)范

3、歸約D. 最右推導(dǎo)9.正規(guī)集L=an|n >0相應(yīng)的正規(guī)式是（）A. aa+B. a+C. aa*D. a*10. 下列語法分析法不屬于規(guī)范歸約分析過程的是（）A. LR(0) 分析法C.SLR(1) 分析法B. 算符優(yōu)先分析法D.LR（1）分析法11. 下列（）優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A. 強度削弱B. 刪除歸納變量C. 代碼外提D. 刪除多余運算12.如果B為文法GS的非終結(jié)符，則 Zb.BB為該文法的（）項目A. 歸約B. 接受C. 待約D. 移進13. 文法 G 的一棵語法樹葉結(jié)點的自左至右排列符號串一定是G的一個A. 句柄B. 素短語C. 句型D. 短語14.已知文法

4、GS: S fSal S- Sb I A a,G 的終結(jié)符號集VT 為（）A. S,a,bB. a,bC. S,bD. S,a15. 對于文法的句型，其規(guī)范推導(dǎo)是指（）A. 最右推導(dǎo)之逆過程B. 最左推導(dǎo)過程C. 最右推導(dǎo)過程D. 最左推導(dǎo)之逆過程16. LR 語法分析方法的關(guān)鍵問題是尋找句型的（） 。A. 短語B. 簡單短語C. 句柄17. 下列（）正規(guī)式對應(yīng)的語言，不可能設(shè)計一個不含有空規(guī)則的文法。A. aa*B. b*aC. a*b18. 語法分析程序接收以（）為單位的輸入。A. 字符B.表達(dá)式C.單詞19 .已知文法 GS : S-aSa|bSb| £ ,（）是該文法的句子。

5、A. ababB.bbaaC.baab20 . 程序的基本塊是指（）。A. 不含條件轉(zhuǎn)移語句的程序段B.不含無條件轉(zhuǎn)移語句的程序段C. 僅含有一個入口語句和一個出口語句的順序程序段D.不含停機的語句程序段D. 最左素短語D. (a|b)*D. 句子D. aabb二、多選 （共 5題 , 每題 2分, 共 10分）1 .基于£ =a上的正規(guī)式為（）oA. aa*B. a*C. a02. 在實際應(yīng)用中，文法的終結(jié)符代表的實際含義可能是（）A. 句型B. 句子C. 單詞3. 已知文法 GS:S - Ac|aB,A - ab,B fbc,其句子 abc的句柄是()A.abB. £4

6、. 在基本塊內(nèi)的優(yōu)化包括的內(nèi)容有（） 。A. 刪除多余運算B. 運算強度消弱5. （）屬于自底向上的分析方法。A. LL（1） 預(yù)測分析法C.LR 分析法C.bcC. 刪除無用賦值B. 遞歸子程序分析法D. 優(yōu)先分析法D.a+D. 短語D. abcD. 代碼外提（共 20 題 , 每題 2 分 , 共 40 分）1. 標(biāo)準(zhǔn)答案：C2. 標(biāo)準(zhǔn)答案：A3. 標(biāo)準(zhǔn)答案：C4. 標(biāo)準(zhǔn)答案：A5. 標(biāo)準(zhǔn)答案：D6. 標(biāo)準(zhǔn)答案：A7. 標(biāo)準(zhǔn)答案：A9. 標(biāo)準(zhǔn)答案：C10. 標(biāo)準(zhǔn)答案：B11. 標(biāo)準(zhǔn)答案：D12. 標(biāo)準(zhǔn)答案：C13. 標(biāo)準(zhǔn)答案：C14. 標(biāo)準(zhǔn)答案：B15. 標(biāo)準(zhǔn)答案：C16. 標(biāo)準(zhǔn)答案：C1

7、7. 標(biāo)準(zhǔn)答案：D18. 標(biāo)準(zhǔn)答案：C19. 標(biāo)準(zhǔn)答案：C20. 標(biāo)準(zhǔn)答案：C二、多選 （共 5題 , 每題 2分, 共 10分）1. 標(biāo)準(zhǔn)答案：A,B2. 標(biāo)準(zhǔn)答案：B,C3. 標(biāo)準(zhǔn)答案：A,C4. 標(biāo)準(zhǔn)答案：A,C5. 標(biāo)準(zhǔn)答案：C,D一、單項選擇題（本大題共20 小題，每小題 2.0 分，共 40 分）1 .編譯程序是將高級語言程序翻譯成（） 。A. 高級語言程序B. 機器語言程序C. 匯編語言程序D. 匯編語言或機器語言程序2 . 用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（） 。A. 源程序B. 目標(biāo)程序C. 連接程序 D. 解釋程序3 . 文法所描述的語言是（）的集合。A.文法的字匯

8、表V中符號組成的符號串B.文法的字匯表 V中終結(jié)符號組成的符號串 C. 由文法開始符推導(dǎo)的符號串 D. 由文法開始符推導(dǎo)的終結(jié)符號串4 .若文法G定義的語言是無限集，則文法必然是（）。A. 遞歸的B. 非遞歸的 C. 二義性的 D. 非二義性5 .文法的非終結(jié)符集 VN和終結(jié)符集VT應(yīng)滿足()條件。A.VN? VTB.VN? VTC.VNA VT=?D.VNA VTW ?6 .設(shè)文法G如下，文法G的終結(jié)符集VT是()。GE:EfE+ T | TTf T*F | FF- (E) I aA. ， *B. ， *， (C. ， *， (， )D. ， *，(， ) ， a7 .已知文法 GS:S -

9、aSa|bSb| e,()是該文法的句子。A.ababB.bbaaC.aabbD.baab8 .若經(jīng)過壓縮過的文法G定義的語言是無限集，則文法必然是（）D. 無二義性A. 遞歸的B. 非遞歸的 C. 二義性的的9.設(shè)兩個文法 G1和G2的產(chǎn)生的語言分別為 L(G1)和L(G2)，則G1和G2是等價的，是指()。 A.L(G1) ? L(G2)B.L(G1) ? L(G2)C.L(G1) w L(G2)D.L(G1) =L(G2)10.已知文法 GE:E-U0|V1, URE1|1 , "E0|0,（）不是該文法的句子。A.1001B.0101C.1010D.110011. 下列（）文

10、法產(chǎn)生的語言含有空語句。A.GS:S f ABa,B -bC.GS:S f AB,Ka| £ ,BfbB.GS:S f AB,Ka,B fb| £D.GS:S f AB,Ka| e ,B -b| s12 .已知文法 GS:S-SB|A,其中 VN=()。D.A ， BA.SB.S ， AC.S ， A， B13 .已知文法 GS:S-aSb|ab,()是該文法的句子。A.ababB.bbaaC.aabbD.baba14 .產(chǎn)生語言0n1n2ml nR0,mR0的文法是()。A.GS:S fAB, 20A1 I £ , Bf 2B I £B.GS:S fA

11、B , 20A1 I 01 , Bf 2B I 215.已知文法 GS:S f ASBI AB,Ka,B - b,則句子aabb的規(guī)范推導(dǎo)是()。A.S = ASB= AABB=- aABB aaBB= aabB 二aabbB.S= ASB= ASb= AABb=- AAbgAabgaabbC.S =.ASB=. aSfc. aABB=. aaBEt.aabfc .aabbD.S= . ASB=. aSb=. aABB= . aaBB= .aaBbaabb16.一個文法的所有句子的最左推導(dǎo)過程都是唯一的，這意味該文法是()。C.GS:S-AR Z0A1 I 01, Bf 2BI £D

12、.GS:S 一AB , Z0A1 I £ , Bf 2B I 217 .已知文法 GS:S fAB,KcA|c,B dB|d , A.ST ABT AdBT cdBT cddBT cddd C.ST ABT AdBT AddBT cddBT cddd18 .已知文法 GS:S f AB,KcA|c,B 一dB|d , A.ST ABT AdBT cdBT cddBT cdddC.ST ABT AdBT AddBT cddBT cddd其句子的最右推導(dǎo)為（）。B.ST ABT cBT cdBT cddBT cdddD.ST ABT AdBT AddBT AdddT cddd其句子的最左

13、推導(dǎo)為（）。B.ST ABT cBT cdBT cddBT cdddD.ST ABT AdBT AddBT AdddT cdddA.二義性的B.遞歸的C.無二義性的D.非遞歸的20.已知文法 GS:S f ASBI AB,Ka,B - b,則句子aabb的取力推Jzjx ()。A.S = ASB= AABB=- aABB= aaBB= 'aabB=aabbB.S = ASB= ASb= AABb=- AAbtRAabb=aabbC.S'-'i ASB-I aSBt| aABB. . aaBB-JaabB . .aabbD.S = ASB= aSb = aABB= aaB

14、B=aaBgaabb19.對于文法的句型，其規(guī)范推導(dǎo)是指（）。A.最左推導(dǎo)過程C.最右推導(dǎo)過程B.最左推導(dǎo)之逆過程D.最右推導(dǎo)之逆過程二、多項選擇題(本大題共5小題，每小題2.0分，共10分)1.設(shè)文法中沒有形如 A-BC的規(guī)則，則該文法稱為()。A.算符文法B.OG文法C.算符優(yōu)先文法D.OPG文法2 .一個文法是 LR(0)文法一定也是()。D.OG文法A.SLR(1)文法B.LR(1)文法C.LALR(1)文法3 .下列()的說法是正確的。A.LR(K)分析法是一種規(guī)范歸約的分析方法B.LR(0) 語法分析法屬于自頂向下的分析法C. 如果一個文法是LR(0) 文法，則該文法是無二義性的D.如果一個文法是 SLR(1)文法，則該文法是二義性的4. 在編譯程序中常見采用的中間語言是() 。D. 四 元 式A. 波蘭式B. 逆波蘭式C. 三元式5. 在編譯過程中生成中間代碼的主要目的是() 。A.便于代碼優(yōu)化B.便于代碼生成C.便于代碼移植D.便于存儲分配一、單項選擇題(本大題共20 小題，每小題 2.0 分，共 40 分)在每小題列出的備選項中只有一個符號