14春北京交通大学《编译原理》在线作业二

北交《编译原理》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1. 规范归约（最左归约－最右推导的逆过程）的关键问题是( )。
A. 确定符号表
B. 寻找单词
C. 寻找句柄
D. 定位错误
需要购买答案的联系QQ:79691519满分：2 分
2. 语义分析与中间代码产生所依循的是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
需要购买答案的联系QQ:79691519满分：2 分
3. 下述方法中，( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
需要购买答案的联系QQ:79691519满分：2 分
4. 下列关于语法树的描述中，错误的是( )。
A. 语法树的根结由开始符号所标记
B. 一棵语法树表示了一个句型所有的不同推导过程
C. 一棵语法树是不同推导过程的共性抽象，是它们的代表
D. 一个句型不是只有唯一的一棵语法树
需要购买答案的联系QQ:79691519满分：2 分
5. 在编译程序使用的表格中，最重要的是( )。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
此题选: D 满分：2 分
6. 编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A. (1)(2)(3)(4)
B. (1)(2)(3)(4)(5)
C. (1)(2)(3)(4)(5)(6)
D. (1)(2)(3)(4)(6)
需要购买答案的联系QQ:79691519满分：2 分
7. 正则文法( )二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
需要购买答案的联系QQ:79691519满分：2 分
8. 下面哪个文法具有二义性( )。
A. A→AA (A)
B. E→E＋T T
C. E→(E)
D. E→a
需要购买答案的联系QQ:79691519满分：2 分
9. 在自下而上的语法分析方法中，分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
此题选: D 满分：2 分
10. 已知文法：S→aAa aBb bAb bBaA→x B→x ，则( )
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
需要购买答案的联系QQ:79691519满分：2 分
11. 优化所依循的原则是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 程序的等价变换规则
此题选: D 满分：2 分
12. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
需要购买答案的联系QQ:79691519满分：2 分
13. 词法分析器的输出是( )。
A. 单词符号
B. 二元式
C. 三元式
D. 四元式
需要购买答案的联系QQ:79691519满分：2 分
14. ( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
需要购买答案的联系QQ:79691519满分：2 分
15. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
需要购买答案的联系QQ:79691519满分：2 分
16. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
此题选: D 满分：2 分
17. 有限自动机( )个接受状态。
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
此题选: D 满分：2 分
18. 在编译的各阶段中，和目标机器关系最为密切的是( )。
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
此题选: D 满分：2 分
19. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A. 过程
B. 程序
C. 批量
D. 遍
此题选: D 满分：2 分
20. 类型转换时，整数到实数的转换称为( )。
A. 截断
B. 舍入
C. 拓展
D. 收缩
需要购买答案的联系QQ:79691519满分：2 分
21. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A. (1)(2)
B. (1)
C. (1)(2)(3)
D. (2)(3)
需要购买答案的联系QQ:79691519满分：2 分
22. 若一个文法是递归的，则它所产生的句子个数( )。
A. 必定是无穷的
B. 是有限个的
C. 根据具体情况而定
D. 不确定
需要购买答案的联系QQ:79691519满分：2 分
23. 编译程序中语法分析器接收以( )为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
需要购买答案的联系QQ:79691519满分：2 分
24. 语法分析器的输出是( )。
A. 源程序
B. 单词符号
C. 语法单位
D. 中间代码
需要购买答案的联系QQ:79691519满分：2 分
25. 最常用的中间代码形式是( )
A. 二元式
B. 三元式
C. 四元式
D. 树型
需要购买答案的联系QQ:79691519满分：2 分
北交《编译原理》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 5 道试题，共 20 分。）
V
1. 描述词法分析的有效工具是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
需要购买答案的联系QQ:79691519满分：4 分
2. 一个上下文无关文法G包括四个组成部分( )。
A. 终结符号
B. 非终结符号
C. 开始符号
D. 一组产生式
需要购买答案的联系QQ:79691519满分：4 分
3. 常用的中间代码表示形式有( )。
A. 三元式
B. 四元式
C. 间接三元式
D. 逆波兰记号
需要购买答案的联系QQ:79691519满分：4 分
4. 按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A. 自左向右分析法
B. 自右向左分析法
C. 自顶而下分析法
D. 自下而上分析法
需要购买答案的联系QQ:79691519满分：4 分
5. 面向对象语言的主要特征是( )。
A. 封装性
B. 集成性
C. 继承性
D. 多态性
需要购买答案的联系QQ:79691519满分：4 分
北交《编译原理》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 10 道试题，共 30 分。）
V
1. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
2. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
3. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
4. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
5. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
6. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
7. 在规范规约中用最左素短语来刻划可归约串。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
8. 文法G的一个句子对应于多个推导,则G是二义的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
9. 编译器是将一种语言翻译为另一种语言的计算机程序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分
10. 正规式描述的每种结构都可以用上下文无关文法来描述。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：3 分