兰州大学《编译原理》9月考试在线考核试题-05（答案）
作业答案 联系QQ:3326650399 微信:cs80188
《编译原理》9月考试在线考核试题-0005
试卷总分:60 得分:0
一、 单选题 (共 10 道试题,共 40 分)
1.假定L(M1)=L(M2)，则M1与M2（ ）
A.等价
B.都是二义的
C.都是无二义的
D.它们的状况数相等
2.表达式(┐A∨B)∧(C∨D)的逆波兰标明为________________。
A.┐AB∨∧CD∨
B.A┐B∨CD∨∧
C.AB∨┐CD∨∧
D.A┐B∨∧CD∨
3.文法的二义性和语言的二义性是两个________________的概念。
A.不一样
B.相同
C.无法判别
4.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类： _______________和LR分析法归于自底向上分析。
A.深度分析法
B.宽度优先分析法
C.算符优先分析法
D.递归子程序分析法
5.对应Chomsky四种文法的四种语言之间的关系是( )
A.L0∈L1∈L2∈L3
B.L3∈L2∈L1∈L0
C.L3=L2∈L1∈L0
D.L0∈L1∈L2=L3
6.下列关于标识符和名字的叙说中，正确的为________________。
A.标识符有必定的意义
B.名字是一个没有意思的字符序列
C.名字有切当的特征
D.都不对
7.下列哪个程序不是编译程序的构成有些?___________
A.词法分析
B.代码读入程序
C.代码生成程序
D.语法分析程序
8.编写一个计算机高级语言的源程序后，在正式上机运转之前，一般要经过________________这几步。1）修改 2）编译 3）联接 4）运转
A.1）2）3）4）
B.1）2）3）
C.1）3）
D.1）4）
9.编译程序生成的方针程序_______________ 是可实施的程序.
A.必定
B.不必定
10.下推主动机辨认的语言是( )
A.0型语言
B.1型语言
C.2型语言
D.3型语言
二、 判别题 (共 10 道试题,共 20 分)
1.两个标准集相等的必要条件是他们对应的标准式等价。
A.正确
B.差错
2.方针程序必定是机器语言程序
A.正确
B.差错
3.在中心代码代码优化中循环上的代码优化首要有不变表达式外提和削减运算强度。
A.正确
B.差错
4.直接生成方针代码的首要优点是，可避免重复工作，然后削减编译器的体积。
A.正确
B.差错
5.上下文无关文法的初步符号可所以结束符或非结束符
A.正确
B.差错
6.标准归约和标准推导是互逆的两个过程。
A.正确
B.差错
7.逆波兰法标明的表达式亦称前缀式 。
A.正确
B.差错
8.Ｌ—特征文法的最大特征是发生式右部符号的继承特征不有利于其右部符号的任何特征。
A.正确
B.差错
9.1型文法对规则的捆绑比2型文法对规则的捆绑要多一些
A.正确
B.差错
10.常量表达式是指在任何时分都取固定常数值的表达式。
A.正确
B.差错
三、 归纳题 (共 1 道试题,共 20 分)
1.用SLR(1)文法能界说的语言集结、用LR(1)文法能界说的语言集结和用LALR(1)文法能界说的语言集结之间有啥关系？（不需要给出理由。）
四、 简答题 (共 2 道试题,共 20 分)
1.写出中缀式(a＋b*c)/(a＋b)－d等价的后缀式和四元式(运算符优先级按常规了解)
2.啥是文法的左递归？
作业答案 联系QQ:3326650399 微信:cs80188
