兰州大学2012秋学期《编译原理》在线作业3-兰州大学

兰州大学2012秋学期《编译原理》在线作业3
试卷总分：100
单选题 判断题


一、单选题（共 15 道试题，共 60 分。）
1.（）不是DFA的成分。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合

2.后缀式ab+cd+/可用表达式来表示。
A. a+b/c+d
B. (a+b)/(c+d)
C. a+b/(c+d)
D. a+b+c/d

3.采用自上而下分析，必须_____。
A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子

4.一个正规语言只能对应(　　)？
A. 一个正规文法
B. 一个最小有限状态自动机

5.一般程序设计语言的定义都涉及 ( )三个方面。 1)语法 2)语义 3)语用 4)程序基本符号的确定
A. 1)2)3)
B. 1)2)4)
C. 1)3)4)
D. 2)3)4)

6.文法的二义性和语言的二义性是两个______的概念。
A. 不同
B. 相同
C. 无法判断

7.Chomsky定义的四种形式语言文法中,0型文法又称为（）
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法

8.文法G[A]：A→bHH→BAB→AbH→a不是（）
A. 2型文法
B. 正规文法
C. 0型文法
D. 1型文法

9.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码代码优化，目标代码生成等五个部分，还应包括_____。
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器

10.基本块内的代码优化为_____。
A. 代码外提，删除归纳变量
B. 删除多余运算，删除无用赋值
C. 强度削弱，代码外提
D. 循环展开，循环合并

11.与（a|b）*(a|b)等价的正规式是_____.
A. a*| b*
B. (ab)*(a|b)
C. （a|b）（a|b）*
D. （a|b）*

12.一个正规语言只能对应()？
A. 一个正规文法
B. 一个最小有限状态自动机

13.下列不属于字符串banana的字串是（）。
A. b
B. baa
C. babn
D. baan

14.文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（）。
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法

15.在目标代码生成阶段，符号表用于()。
A. 目标代码生成
B. 语义检查
C. 语法检查
D. 地址分配
此题选: D



兰州大学2012秋学期《编译原理》在线作业3
试卷总分：100
单选题 判断题


二、判断题（共 10 道试题，共 40 分。）
1.同心集的合并有可能产生新的“移进”/“归约”冲突。
A. 错误
B. 正确

2.每个文法都能改写为 LL(1) 文法。
A. 错误
B. 正确

3.一个 LL(l)文法一定是无二义的。
A. 错误
B. 正确

4.直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
A. 错误
B. 正确

5.一个有限状态自动机中，有且仅有一个唯一的终态。
A. 错误
B. 正确

6.树形表示和四元式不便于代码优化，而三元式和间接三元式则便于代码优化。
A. 错误
B. 正确

7.综合属性是用于 “ 自上而下 ” 传递信息。
A. 错误
B. 正确

8.正则文法其产生式为 A-a ， A-Bb, A,B∈VN ， a 、 b∈VT 。
A. 错误
B. 正确

9.循环L中，并非所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。（
A. 错误
B. 正确

10.正则文法其产生式为A-a，A-Bb,A,B∈VN，a、b∈VT。
A. 错误
B. 正确