北语16秋《编译原理》在线作业4
北语16秋《编译原理》作业4一、单选题:
二、多选题:
1.有两类重要的局部等价可用于基本块,它们是保结构的变换和代数变换。 (满分:5)
A. 错误
B. 正确
2.强度削弱的思想是把强度大的运算换算成强度小的运算。 (满分:5)
A. 错误
B. 正确
三、判断题:
3.局部优化是指基本块内的优化。 (满分:5)
A. 错误
B. 正确
4.在 SLR(1)分析法的名称中,S的含义是简单的。( ) (满分:5)
A. 错误
B. 正确
5.词法分析程序的功能是读入源程序,输出单词符号。 (满分:5)
A. 错误
B. 正确
6.若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。 (满分:5)
A. 错误
B. 正确
7.在编译中进行语法检查的目的是为了发现程序中所有错误。( ) (满分:5)
A. 错误
B. 正确
8.优先分析法可以分成简单优先分析法和算符优先分析法。 (满分:5)
A. 错误
B. 正确
9.一个有限状态自动机中,有且仅有一个唯一的终态。( ) (满分:5)
A. 错误
B. 正确
10.栈式存储分配策略是指运行时每当进入一个过程,就在栈顶为该过程分配所需的数据空间,当一个过程工作完毕返回时,它在栈顶的数据空间也释放。 (满分:5)
A. 错误
B. 正确
11.在程序中标识符的出现仅为使用性的。( ) (满分:5)
A. 错误
B. 正确
12.当一个过程调用其他过程时,调用过程和被调用过程之间的通信经由局部量或者经由参数传递。 (满分:5)
A. 错误
B. 正确
13.语法分析时必须先消除文法中的左递归。( ) (满分:5)
A. 错误
B. 正确
14.根据优化所涉及的程序范围,可分成局部优化,全局优化2个不同的级别。 (满分:5)
A. 错误
B. 正确
15.目标代码的优化是在目标代码生成以后进行的。 (满分:5)
A. 错误
B. 正确
16.代码外提是把产生的结果独立于循环执行次数的表达式,放到循环的前面。 (满分:5)
A. 错误
B. 正确
17.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( ) (满分:5)
A. 错误
B. 正确
18.优化使得运行速度加快或者占用存储空间减少,或者两者都有。 (满分:5)
A. 错误
B. 正确
1.一个控制流程图可以表示成一个组,它包括( )。 (满分:5)
A. 图中所有结点集
B. 图中所有有向边集
C. 首结点
D. 堆区
2.循环优化的重要技术有( )。 (满分:5)
A. 代码外提
B. 删除归纳变量
C. 强度削弱
D. 局部优化
**** Hidden Message *****
页:
[1]