北语15秋《编译原理》作业4资料辅导资料

奥鹏在线作业

15秋《编译原理》作业4




一、判断题（共 18 道试题，共 90 分。）

1.  一个语义子程序描述了一个文法所对应的翻译工作。( )
. 错误
. 正确
谋学网：
2.  全局优化是在整个程序范围内进行的优化。
. 错误
. 正确
谋学网：
3.  自底而上语法分析方法的主要问题是候选式的选择。( )
. 错误
. 正确
谋学网：
4.  在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )
. 错误
. 正确
谋学网：
5.  在编译中进行语法检查的目的是为了发现程序中所有错误。( )
. 错误
. 正确
谋学网：
6.  优化可在编译的不同阶段进行。
. 错误
. 正确
谋学网：
7.  有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
. 错误
. 正确
谋学网：
8.  当参数通过引用传递时，也称作传地址，或者引用调用。
. 错误
. 正确
谋学网：
9.  一个文法所有句子的集合构成该文法定义的语言。( )
. 错误
. 正确
谋学网：
10.  在 SLR（1）分析法的名称中，S的含义是简单的。( )
. 错误
. 正确
谋学网：
11.  一个算符优先文法可能不存在算符优先函数与之对应。( )
. 错误
. 正确
谋学网：
12.  所谓基本块是指程序中一个顺序执行的语句序列，其中只有一个入口语句和一个出口语句。
. 错误
. 正确
谋学网：
13.  目标代码的优化是在目标代码生成以后进行的。
. 错误
. 正确
谋学网：
14.  在程序中标识符的出现仅为使用性的。( )
. 错误
. 正确
谋学网：
15.  局部优化是指基本块内的优化。
. 错误
. 正确
谋学网：
16.  若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
. 错误
. 正确
谋学网：
17.  当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。
. 错误
. 正确
谋学网：
18.  正则文法其产生式为 -> ， ->, ,∈VN ，  、 ∈VT 。( )
. 错误
. 正确
谋学网：



15秋《编译原理》作业4




二、多选题（共 2 道试题，共 10 分。）

1.  数据空间的使用和管理方法分成（ ）。
. 静态存储分配
. 栈式动态存储分配
. 堆式动态存储分配
. 局部存储分配
谋学网：
2.  一个控制流程图可以表示成一个组，它包括（ ）。
. 图中所有结点集
. 图中所有有向边集
. 首结点
. 堆区
谋学网：

树叶

下载一份试试！

terry8212

资料不错哦，希望一直有这么好