《編譯原理》計本09級期末試卷a(楊天朋)

1、第1頁共4頁第2頁共4頁班級：姓名：考號：學(xué)號：.………………………………密………………………封………………………………線……………………………商丘學(xué)院20112012學(xué)年第二學(xué)期期末考試計算機科學(xué)與技術(shù)學(xué)院09級計算機科學(xué)與技術(shù)專業(yè)本科《編譯原理》試卷（A）題號一二三四總分總分人得分說明：本試卷共四頁、四道大題，答卷一律在試卷規(guī)定處填寫，答在其它處不得分。一、單項選擇題（本題共15小題，每小題2分，共30分。)題號1234567891

2、01112131415答案1、一個程序，它能夠把某一種“高級語言”轉(zhuǎn)換成另一種“低級語言”，而且后者和前者在邏輯上是等價的。此定義是下列各項中哪項的定義A翻譯程序B編譯程序C解釋程序D目標(biāo)程序2、僅含終結(jié)符的句型稱作A單詞B句子C語言D詞組3、下列哪一項不是優(yōu)化的原則A等價原則B有效原則C合算原則D恒等原則4、在算符優(yōu)先分析中，用來刻畫“可歸約串”的是下列哪個選項A最左素短語B句柄C句子D句型5、表達式a(bc)的逆波蘭表示法為下列各項

3、中哪一項Aa(bc)BabcCabcDabc6、喬姆斯基把文法分成四種類型，其中哪種類型被稱為上下文無關(guān)文法A0型B1型C2型D3型7、與機器無關(guān)的優(yōu)化，是在源程序或中間語言這一級上進行的工作，不包括A合并常量B消除公共子表達式C消減運算強度D寄存器的優(yōu)化8、對于子程序A，若直接或間接地調(diào)用其自身，則稱A為A遞歸子程序B簡單子程序C嵌套子程序D子程序9、對于文法G[S]，其每個非終結(jié)符號的不同規(guī)則具有不相交的集，則該文法是ALALR(1

4、)文法BSLR(1)文法CLL(1)文法DLR文法10、一個上下文無關(guān)文法G包括四個組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組A句子B句型C單詞D產(chǎn)生式11、在語法分析處理中，F(xiàn)IRST集合和FOLLOW集合均是A非終結(jié)符集B終結(jié)符集C字母表D狀態(tài)集12、自下而上的語法分析方法是從語法樹的末端開始，步步向上什么，直到根結(jié)點A推導(dǎo)B歸約C預(yù)測D回溯13、DFA的確定性表現(xiàn)在映射δ是一個A多值函數(shù)B單值函數(shù)C多態(tài)

5、函數(shù)D重載函數(shù)14、不屬于常見的中間語言形式的是A狀態(tài)圖BDAG圖C后綴式D三地址代碼15、文法G所描述的語言是什么的集合AG的字母表V中所有符號組成的符號串BG的字母表V的閉包V中的所有符號串C由G的開始符號推出的所有終結(jié)符串D由G的開始符號推出的所有符號串二、判斷題（本題共10小題，每小題1分，共10分。)題號12345678910答案1、循環(huán)中的不變運算一定可以外提。2、綜合屬性用于自下而上傳遞信息。3、文法是用無限的手段刻畫有限

6、的句子集合的方法之一。4、靜態(tài)分配是指目標(biāo)程序運行時的進行的分配。5、自下而上語法分析方法的主要問題是候選式的選擇。6、簡單優(yōu)先文法允許任意兩個產(chǎn)生式具有相同右部。7、算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。8、若一個句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。得分評卷人得分評卷人第3頁共4頁09級計算機科學(xué)與技術(shù)專業(yè)本科《編譯原理》試卷第4頁共4頁…………………………………密……………………………封………………………………

7、線…………………………………9、語法制導(dǎo)翻譯法就是由源程序的語法結(jié)構(gòu)所驅(qū)動的處理辦法。10、狀態(tài)轉(zhuǎn)換圖是一張有限方向圖。三、填空題（本題共10空，每空2分，共20分。)1、編譯程序與解釋程序的區(qū)別在于是否產(chǎn)生______________。2、文法G所產(chǎn)生的句子的全體是_________，將它記為L(G)。3、上下文無關(guān)文法中文法符號的屬性通常分為兩類：____________和____________。4、優(yōu)化的目的是為了_______

8、________。5、句型的最左簡單短語稱為該句型的。6、編譯程序一般可以劃分為、、、中間代碼生成、和目標(biāo)代碼生成6個階段。四、綜合題（本題共5小題，40分。)1、已知文法G1為N→D|NDD→0|1|2|3|4|5|6|7|8|9給出句子2012的最左推導(dǎo)和最右推導(dǎo)。（4分）2、構(gòu)造正規(guī)式1（0|1）101相應(yīng)的DFA。只畫狀態(tài)轉(zhuǎn)換圖即可。(10分)3、對下面的文法G：E→TE’E’→E|εT→FT’T’→T|εF→PF’F’→F’|