北京语言大学14春《编译原理》作业4

14春《编译原理》作业4
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
判断题
多选题
一、判断题（共 18 道试题，共 90 分。）
V
1. 循环优化是对循环中的代码进行的优化。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
2. 一个算符优先文法可能不存在算符优先函数与之对应。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
3. 词法分析程序的功能是读入源程序，输出单词符号。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
4. 在程序中标识符的出现仅为使用性的。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
5. 在 SLR（1）分析法的名称中，S的含义是简单的。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
6. 若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
7. 有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
8. 一个正规语言可以由正规文法定义，也可以由正规式定义。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
9. 自底而上语法分析方法的主要问题是候选式的选择。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
10. 综合属性是用于“ 自上而下 ”传递信息。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
11. 一个文法所有句子的集合构成该文法定义的语言。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
12. 当参数通过引用传递时，也称作传地址，或者引用调用。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
13. 优化使得运行速度加快或者占用存储空间减少，或者两者都有。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
14. 优先分析法可以分成简单优先分析法和算符优先分析法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
15. 结构（记录）是由已知类型的数据组合起来的一种数据类型。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
16. 全局优化是在整个程序范围内进行的优化。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
17. 根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
18. 一个有限状态自动机中，有且仅有一个唯一的终态。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
14春《编译原理》作业4
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
判断题
多选题
二、多选题（共 2 道试题，共 10 分。）
V
1. 一个控制流程图可以表示成一个组，它包括（ ）。
A. 图中所有结点集
B. 图中所有有向边集
C. 首结点
D. 堆区
需要购买答案的联系QQ:79691519满分：5 分
2. 数据空间的使用和管理方法分成（ ）。
A. 静态存储分配
B. 栈式动态存储分配
C. 堆式动态存储分配
D. 局部存储分配
需要购买答案的联系QQ:79691519满分：5 分