编译原理期末复习题答案.doc

《编译原理期末复习题答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、....序号北方工业大学《编译原理》课程期末复习题（答案）A卷订线装开课学院考试方式：闭卷考试时间：120分钟班级姓名学号题号一二三四五六七八九十总分得分阅卷人一判断题（每个小题1分，共10分）1.程序语言主要由语法和语义两方面定义。（）2.自上而下分析方法会遇到的主要问题有左递归和回溯。（）3.已知文法G：Eài

2、EAE，Aà+

3、*，其中的终结符号集包括{i，+}。（）4.编译程序是将高级语言程序翻译成机器语言程序。（）5.只含有综合属性的属性文法称为S-属性文法。（）6.LL(1)文法中第一个L的含义是从

4、左到右扫描输入串。（）7.在编译中进行语法检查的目的是为了发现程序中所有错误。（）8.一个语义子程序描述了一个文法所对应的翻译工作。（）9.一个句型的直接短语是唯一的。（）10.确定的自动机以及不确定的自动机都能正确地识别正规集。（）解：1.√2.√3.×4.×5.√6.√7.×8.×9.×10.√二、选择题（每个小题1分，共20分）1.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是____。A.短语文法　B.正规文法C.上下文有关文法　D.上下文无关文法2. 不可能是目标代码。   A.汇编指令

5、代码   B.可重定位指令代码  C.绝对指令代码 D.中间代码3.将编译程序分成若干个“遍”是为了。 A.提高程序的执行效率B.利用有限的机器内存并提高机器的执行效率.资料........C.使程序的结构更加清晰D.利用有限机器内存但降低了机器的执行效率4.后缀式ab+cd+/可用表达式来表示。A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d5.文法G：S→xSx

6、y所识别的语言是。A.xyxB.(xyx)*C.xnyxn(n≥0)D.x*yx*6.文法G[E]：E→E+

7、T

8、TT→T*P

9、PP→(E)

10、i则句型P+T+i的句柄和最左素短语为。A.P+T和iB.P和P+TC.i和P+T+iD.P和T7.设有文法G[E]：E→E*T

11、T  T→T+i

12、i句子1+2*8+6按该文法G归约，其值为。A.42B.23C.30D.178.规范归约指。A.最右推导的逆过程B.最左推导的逆过程C.规范推导D.最左归约的逆过程9.词法分析所依据的是。A.语义规则B.构词规则C.语法规则D.等价变换规则10.状态转换图（见下图）接受的集合为。0 10YXA.以0开头的二进制数组成的集合B.以0结

13、尾的二进制数组成的集合C.含奇数个0的二进制数组成的集合D.含偶数个0的二进制数组成的集合11.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，。A.词法分析器作为子程序较好B.词法分析器并不作为一个独立的阶段C.词法分析器分解为多个过程，由语法分析器选择使用D.词法分析器应作为独立的一遍12.若a为终结符，则A→α·aβ为项目。.资料........A.移进B.归约C.接受D.待约13.中间代码生成所依据的是。A.语法规则B.词法规则C.语义规则D.等价变换规则14.终结符具有属性。 A.传

14、递B.继承C.抽象D.综合15.下推自动机识别的语言是。A.0型语言B.1型语言C.2型语言D.3型语言16.常用的中间代码形式不含。 A.三元式B.四元式C.逆波兰表达式D.语法树17.算符文法是指的文法。A.没有形如U→...VW...的产生式（U、V、WÎVN）B.VT中任意两个符号之间至多存在一种算符优先关系C.没有相同右部的产生式D.没有形如U→ε的产生式18.下述语句类中，____________在编译阶段通常不产生可执行代码。A.变量说明语句B.流程控制语句C.输入输出语句D.赋值语句19.文法

15、所描述的语言是的集合。A.文法的字母表中符号组成的符号串B.文法的字母表中终结符号组成的符号串C.由文法开始符号推导的符号串D.由文法开始符号推导的终结符号串20.符号串ab1b2是文法G[A]：A→aB,B→bB

16、b的句子，该句子的句柄是________。A.b1B.b2C.aD.b1b2解：1.B2.   D3.C4.B5.C6.B7.A8.A9.B10.D11.A12.A13.C14. D15.C16. D17.A18.A19.D20.B三、已知文法G的产生式为：E®T

17、E+T

18、E-TT®F

19、T*F(2

20、-1)F®(E)

21、i.资料........试求：（1）消除该文法的左递归；（5分）（2）利用(1)得到的文法G’(2-1)，求(i+i*i)的最左推导和语法分析树。（5分）解：（1）E®TE’E’®+TE’

22、-TE’

23、εT®FT’

24、T’®*FT’

25、ε(2-1)’F®(E)

26、i（2）EÞTE’ÞFT’E’Þ(E)T’E’Þ(E)εεÞ(TE’)Þ(FT’E’)Þ(iT’E')Þ(iεE’)Þ(i+TE