1、地大編譯原理(新)在線作業(yè)二-0009試卷總分:100 得分:100一、單選題 (共 15 道試題,共 60 分)由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同階段的工作往往被組合成（ ）。過(guò)程程序批量遍答案:D2.若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子（ ）。是無(wú)窮多個(gè)是有窮多個(gè)是可枚舉的個(gè)數(shù)是常量答案:A3.賦值語(yǔ)句X:=-(a+b)/(c-d)-(a+b*c)r的逆波蘭表示是 （）。Xab+cd-/-bc*a+-:=Xab+/cd-bc*a+-:=Xab+-cd-/abc*+-:=Xab+cd-/abc*+-:=答案:D4.LR（1）文法都是（ ）。無(wú)二義性且無(wú)左遞歸可能有二義性但

2、無(wú)左遞歸無(wú)二義性但可能是左遞歸可以既有二義性又有左遞歸答案:C5.簡(jiǎn)單優(yōu)先分析每次規(guī)約的是（ ）。最左短語(yǔ)直接短語(yǔ)句柄最左素短語(yǔ)答案:C6.（ ）不屬于單元級(jí)控制結(jié)構(gòu)。過(guò)程調(diào)用異常處理并發(fā)單元循環(huán)答案:A7.（ ）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分處理的邏輯單元記號(hào)。掃描程序語(yǔ)法分析程序語(yǔ)義分析程序源代碼優(yōu)化程序答案:A8.有文法G=(S，a，SSaS，Se，S)，該文法是（）。LL(1)文法二義性文法算符優(yōu)先文法SLR(1)文法答案:B9.在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是（ ）。尋找句柄尋找句型消除遞歸選擇候選式答案:D10.最常用的中間代碼形式是（ ）。二元式三元式

3、四元式樹形表示答案:C11.Chomsky 定義的四種形式語(yǔ)言文法中， 0 型文法又稱為（ ）文法。短語(yǔ)文法上下文無(wú)關(guān)文法上下文有關(guān)文法正規(guī)文法答案:A12.NFA M=（，S，s0，F(xiàn)，）中的表示（ ）的函數(shù)。S?SS?2SS?FS?F答案:B13.詞法分析器的輸出是（ ）。字符串二元式三元式四元式答案:A14.設(shè)有文法GS：S?S1|S0|Sa|Sc|a|b|c，下列符號(hào)串中是該文法的句子有（ ）。ab0a0c01aaabc10答案:B15.文法G的一棵語(yǔ)法樹葉結(jié)點(diǎn)的自左至右排列是G的一個(gè)（ ）。短語(yǔ)句型句柄素短語(yǔ)答案:A二、判斷題 (共 10 道試題,共 40 分)16.數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。答案:正確17.LL(1)分析必須對(duì)原有文法提取左因子和消除左遞歸。答案:正確18.對(duì)任意一個(gè)右線性文法G，都存在一個(gè)NFA M，滿足L(G)=L(M)。答案:正確19.優(yōu)先關(guān)系表對(duì)應(yīng)的優(yōu)先函數(shù)，如果存在，一定唯一。答案:錯(cuò)誤20.語(yǔ)義分析的任務(wù)包括兩方面，一個(gè)是靜態(tài)語(yǔ)義檢查，一個(gè)是動(dòng)態(tài)語(yǔ)義的解釋執(zhí)行并生成中間代碼。答案:正確21.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。答案:錯(cuò)誤22.文法G的一個(gè)句子對(duì)應(yīng)于多個(gè)推導(dǎo),則G是二義的。答案:錯(cuò)誤23.算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。答案:正確24.在規(guī)范