專升本《編譯原理》

1、（共 20 題 , 每題 2 分 , 共 40 分）1. 詞法分析程序可以發(fā)現(xiàn)源程序中出現(xiàn)的（）A. 語法錯(cuò)誤B. 運(yùn)行錯(cuò)誤C. 詞法錯(cuò)誤D. 語義錯(cuò)誤2. 句型的最左（） ，稱為該句型的句柄。A. 終結(jié)符號(hào)串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)時(shí)，（）。A.ab 同時(shí)被歸約B. a 值小于 b 值C. a 先于 b 被歸約D. a 后于 b 被歸約6. 三元式表示形式(i)(op,arg1 ,arg2 )（）表示該三元式的運(yùn)算結(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)化進(jìn)行的。A. 強(qiáng)度削弱B. 刪除歸納變量C. 代碼外提D. 刪除多余運(yùn)算12.如果B為文法GS的非終結(jié)符，則 Zb.BB為該文法的（）項(xiàng)目A. 歸約B. 接受C. 待約D. 移進(jìn)13. 文法 G 的一棵語法樹葉結(jié)點(diǎn)的自左至右排列符號(hào)串一定是G的一個(gè)A. 句柄B. 素短語C. 句型D. 短語14.已知文法

4、GS: S fSal S- Sb I A a,G 的終結(jié)符號(hào)集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è)計(jì)一個(gè)不含有空規(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. 僅含有一個(gè)入口語句和一個(gè)出口語句的順序程序段D.不含停機(jī)的語句程序段D. 最左素短語D. (a|b)*D. 句子D. aabb二、多選 （共 5題 , 每題 2分, 共 10分）1 .基于£ =a上的正規(guī)式為（）oA. aa*B. a*C. a02. 在實(shí)際應(yīng)用中，文法的終結(jié)符代表的實(shí)際含義可能是（）A. 句型B. 句子C. 單詞3. 已知文法 GS:S - Ac|aB,A - ab,B fbc,其句子 abc的句柄是()A.abB. £4

6、. 在基本塊內(nèi)的優(yōu)化包括的內(nèi)容有（） 。A. 刪除多余運(yùn)算B. 運(yùn)算強(qiáng)度消弱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一、單項(xiàng)選擇題（本大題共20 小題，每小題 2.0 分，共 40 分）1 .編譯程序是將高級語言程序翻譯成（） 。A. 高級語言程序B. 機(jī)器語言程序C. 匯編語言程序D. 匯編語言或機(jī)器語言程序2 . 用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（） 。A. 源程序B. 目標(biāo)程序C. 連接程序 D. 解釋程序3 . 文法所描述的語言是（）的集合。A.文法的字匯

8、表V中符號(hào)組成的符號(hào)串B.文法的字匯表 V中終結(jié)符號(hào)組成的符號(hào)串 C. 由文法開始符推導(dǎo)的符號(hào)串 D. 由文法開始符推導(dǎo)的終結(jié)符號(hào)串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è)兩個(gè)文法 G1和G2的產(chǎn)生的語言分別為 L(G1)和L(G2)，則G1和G2是等價(jià)的，是指()。 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.一個(gè)文法的所有句子的最左推導(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)之逆過程二、多項(xiàng)選擇題(本大題共5小題，每小題2.0分，共10分)1.設(shè)文法中沒有形如 A-BC的規(guī)則，則該文法稱為()。A.算符文法B.OG文法C.算符優(yōu)先文法D.OPG文法2 .一個(gè)文法是 LR(0)文法一定也是()。D.OG文法A.SLR(1)文法B.LR(1)文法C.LALR(1)文法3 .下列()的說法是正確的。A.LR(K)分析法是一種規(guī)范歸約的分析方法B.LR(0) 語法分析法屬于自頂向下的分析法C. 如果一個(gè)文法是LR(0) 文法，則該文法是無二義性的D.如果一個(gè)文法是 SLR(1)文法，則該文法是二義性的4. 在編譯程序中常見采用的中間語言是() 。D. 四 元 式A. 波蘭式B. 逆波蘭式C. 三元式5. 在編譯過程中生成中間代碼的主要目的是() 。A.便于代碼優(yōu)化B.便于代碼生成C.便于代碼移植D.便于存儲(chǔ)分配一、單項(xiàng)選擇題(本大題共20 小題，每小題 2.0 分，共 40 分)在每小題列出的備選項(xiàng)中只有一個(gè)符號(hào)