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

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

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

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

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

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

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

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

8、________。5、句型的最左簡(jiǎn)單短語(yǔ)稱(chēng)為該句型的。6、編譯程序一般可以劃分為、、、中間代碼生成、和目標(biāo)代碼生成6個(gè)階段。四、綜合題（本題共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。只畫(huà)狀態(tài)轉(zhuǎn)換圖即可。(10分)3、對(duì)下面的文法G：E→TE’E’→E|εT→FT’T’→T|εF→PF’F’→F’|