本文格式為Word版，下載可任意編輯——編譯原理試卷(A)

??頭號(hào)??課??????????學(xué)號(hào)?????線??名姓??????密??級(jí)??班????????院?學(xué)?????

河南農(nóng)業(yè)大學(xué)2023—2023學(xué)年第一學(xué)期《編譯原理》考試試卷（A卷）題號(hào)一二三四總分分?jǐn)?shù)得分評(píng)卷人一、填空題（每空1分，共15分）1、計(jì)算機(jī)執(zhí)行用高級(jí)語言編寫的程序主要有兩種途徑：_____________和_________________。2、正規(guī)表達(dá)式的“|〞讀作___________，“*〞讀作_________________。3、自下而上語法分析方法的基本思想是：從待輸入的符號(hào)串開始，利用文法的規(guī)則步步向上進(jìn)行歸約，試圖歸約到文法的____________。4、LL(1)分析法中，第一個(gè)L的含義是_____________________，其次個(gè)L的含義是___________________。5、對(duì)于數(shù)據(jù)空間的存儲(chǔ)分派，C采用____________存儲(chǔ)分派策略。6、語法分析最常用的兩類方法是____________和___________-分析法。7、編譯過程中，常見的中間語言形式有___________、____________、三元式和樹形表示法。8、一個(gè)LR分析器包括兩部分：一個(gè)總控程序和_________________。9、語法制導(dǎo)的編譯程序能同時(shí)進(jìn)行________________分析和_______________分析。1得分評(píng)卷人二、選擇題（每題2分，共20分）

1、編譯程序是對(duì)____________。

A、匯編程序的翻譯B、高級(jí)語言程序的解釋執(zhí)行C、機(jī)器語言的執(zhí)行D、高級(jí)語言的翻譯2、正規(guī)式M1和M2等價(jià)是指__________。

A、M1和M2的狀態(tài)數(shù)相等B、M1和M2的有向邊條數(shù)相等

C、M1和M2所識(shí)別的語言集相等D、M1和M2的狀態(tài)數(shù)和有向邊條數(shù)相等3、在規(guī)范歸約中，用_________來刻畫可歸約串。

A、直接短語B、句柄C、最左素短語D、素短語

4、有文法G[I]:A→aAb|bAa|ε。以下符號(hào)串中是該文法的句子有________。

A．a(chǎn)abbB.baaaC.bbaD.aaab

5、已知文法G(S){S?AB,A?0A1|ε,B?1B0|ε},則以下符號(hào)串中，能成為短語的是________。A．010101B.0101C.0110D.10016、四元式之間的聯(lián)系是通過_____實(shí)現(xiàn)的。A．指示器B．臨時(shí)變量

C．符號(hào)表D．程序變量7、LL(1)文法的條件是______。

A.對(duì)形如U->Xl|X2|?|Xn的規(guī)則，要求FIRST(Xi)∩FIRST(Xj)=Φ，(i≠j)

B.對(duì)形如U->Xl|X2|?|Xn的規(guī)則，若Xi=>*ε，則要求FIRST(Xj)∩FOLLOW(U)=ΦC．a(chǎn)和bD．都不是8、已知文法G[E]

E->TE'E'->+TE'|εT->FT'T'->*FT'|εF一(E)|id

FOLLOW(F)=______

A.{*，+}B.{#，}}C．{+，#，}}D．{*，+，#,}}

9、若a為終結(jié)符，則A?α?aβ為__________項(xiàng)目。

A、歸約B、移進(jìn)C、接受D、待約

10、在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型_____的DFA狀態(tài)。A.句柄B.前綴C.活前綴D.LR(0)項(xiàng)目

2

??????頭號(hào)課???????????學(xué)號(hào)??線??名???姓???密?????級(jí)班???????院?學(xué)?????

得分評(píng)卷人三、簡(jiǎn)答題（每道7分，共35分