1、編譯原理試題B飛單項選擇題(每題 1分，共20分)1、對編譯系統有關概念描述正確的是A 目標程序只能是機器語言C解釋程序屬于編譯程序(B)B.編譯程序處理的對象是源語言D詞法分析無法自動進行2. 設有表達式a*b-c ,將其中a*b識別為表達式的編譯階段是什么(B)A 詞法分析B.語法分析C 語義分析D.代碼生成3. 下面不能用于對文法進行描述的是(A )A 源語言B. EBNF C BNFD. 語法圖4. 設有文法GS: S 0S|1A|0 , A 1|1S|0B , B 1A|0B，下列符號串中是該文法的句子的是()?A C (可畫出DFA驗證)5. 文法 GS:SaA|bC|aAaS|b

2、BB f aC|bA|bCf aB|bS ,則不是L(G)句子的是Aa100b50ab100500 60 2C a b aaba（畫出 DFA ）6. 哪個不是 DFA 的構成成分A 有窮字母表C 終止狀態集合7. 詞法分析器的輸入是A .單詞符號串B.源程序8. 在詞法分析階段不能識別的是A .標識符B.運算符9. 設有一段 C 語言程序while（i&&+j）（B）（B）（B）D.目標程序（C ）常數B. a 1000 b500 aba100 40 10D. a b ab aaB. 初始狀態集合D. 有限狀態集合C 語法單位C .四元式D.c=2.19;j+=k;i+;B）

3、 , 經過詞法分析后可以識別的單詞個數是A. 19B.20 C. 21D.2310自上而下語法分析的主要動作是A 移進B.推導C.規約D.匹配11. 下面不屬于LL(1)分析器的自稱部分是(D )A. LL(1)總控程序B. LL(1)分析表C .分析棧D. 源程序串12. 設有文法 GS 為SAB|bC , A e |b , B e |aD , C AD|b , D aS|c則 FOLLOW(A) 為A. a,c,#B.c,#C.a,#D.#13. 設有文法 GS:SAp|Bq , Aa|cA ,Bb|dB，則 FIRST(Ap) 為C)A. p,qB. b,dC.a,cD. 其他14.自下

4、而上語法分析的主要分析動作是D)A 推導B. 規約C.匹配己D. 移進 -規約C)A 句柄B .活前綴C .最左素短語D .素短語15. 算法優先分析中，可規約串是16. 設有文法 G=S,a,S SaS| e ,S,該文法是(B )A . LL(1)文法B.二義性文法CSLR文法D 算法優先文法(C )17、中間代碼生成時所以據的是A 語法規則B詞法規則C 語義規則D .等價變換規則18、給定文法 G: E 宀E+T|T , T宀 T*F|F , F宀i|（E）則L（G）中的一個句子i+i+（i*i）*i的逆波蘭表示為（C ）A . iii*i+B. ii+iii*+ C . ii+ii*i

5、*+ D .其他19 在編譯程序中與生成中間代碼的目的無關的是（B ）A 便于目標代碼優化B便于存儲空間的組織C 便于目標代碼的移植D.便于編譯程序的移植20 中間代碼是介于源語言程序和什么之間的一種代碼（D）A 源代碼B.機器語言 C.匯編語言D.目標代碼得分簡答（每題 3分，共12分）1. 什么是解釋程序？解釋程序也是一種翻譯程序，它將源程序作為輸入并執彳丁之，即邊解釋邊執行2. 詞法分析器的主要任務是什么?識別出一個一個詞法分析器的主要任務是逐步掃描和分解構成源程序的字符串，的單詞符號3. 文法有哪幾部分組成？文法是一個四元組，由非終結符號集合、終結符號集合、非空有窮的文法規則集 合、文

6、法的開始符號(識別符號)組成。4. 語法分析的基本任務是什么？得分在詞法分析的基礎上，根據語言的語法規則把單詞符號串分解成各類語法單元三、解答題(本大題共6小題，每小題4分，共24分)1. 寫正則式：所有表示偶數的串*(0|1|9)( 0|2|4|6|8 )2. 構造有限自動機 M，使得：L(M)=a nbncn|n > 1。應是 L(M)=a nbm ck|n,m,k > 13. 給定文法 GS:S f aAcB|BdS , B宀aScA|cAB|b , A宀BaB|aBc|a，試檢驗 aacb 是不是其句子。STaAcBTaacBTaacb，所以 aacb 是句子4. 文法GS

7、=(A,B,C,a,b,c,A,P)，其中P有以下產生式組成：Af abc，Af aBbc， Bb f bB， Bc f Cbcc， bC f Cb，aC f aaB，aC f aa，問此文法表示的語言是什么 ？L(G)=a n bn cn|n>=15把下列表達式變換成后綴表達式： (x:=x+3 ) *4同試卷A6.把下列表達式變換成后綴表達式：(not A and B) or (C or n ot D)得分同試卷A四、求解題(本大題共 5小題，每小題6,共30分)1 .設文法 GE: E E+T|E-T|T, TT*F|T/F|F, F-F f P|P , P-(E)|i ,求T*(

8、T-i)+P的短語、直接短語、素短語和句柄。同試卷A2. 對文法 GR:R R' | ' T|T , TTF|F , F F*|C , C (R)|a|b，消除文法左遞歸。同試卷A3. 給定程序：void fun (i nt x,i nt y)x+;y+;main()int x=0;fun (x,x);prin tf(x);調用函數fun時，若參數傳遞機制是1 )按值傳遞，那么輸出結果為多少?2)按引用傳遞，那么輸出結果為多少?3)按值-結果傳遞，那么輸出結果為多少?同試卷A4. 把下列表達式翻譯成三地址代碼：i:=(j+k)*(10+m)同試卷A5. 已知文法G的EBNF表示為：Af B, Bf XA , Xfb)a|b，試用C語言寫出其遞歸下降子程序