北语20春《编译原理》作业4

网院作业

试卷名称20春《编译原理》作业4
1.同心集的合并有可能产生“归约/归约”冲突。()
北京语言大学
在线作业咨询QQ515224986
A.错误
B.正确
答案
2.语法分析时必须先消除文法中的左递归。()    奥鹏作业咨询QQ515224986
A.错误
B.正确
答案
3.一个确定有穷自动机有且只有一个终态。()
A.错误
B.正确
答案
4.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
A.错误
B.正确
答案
5.预测分析方法是自底向上分析的一种方法。
A.错误
B.正确
答案
6.可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。
A.错误
B.正确
答案
7.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。
A.错误
B.正确
答案
8.所谓基本块是指程序中一个顺序执行的语句序列，其中只有一个入口语句和一个出口语句。
A.错误
B.正确
答案
9.逆波兰法表示的表达式把运算对象放在运算符的后面。()
A.错误
B.正确
答案
10.PL/0编译程序的语法分析采用了自顶向下的递归子程序法。
A.错误
B.正确
答案
11.有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
A.错误
B.正确
答案
12.自底而上语法分析方法的主要问题是候选式的选择。()
A.错误
B.正确
答案
13.一个有限状态自动机中，有且仅有一个唯一的终态。()
A.错误
B.正确
答案
14.递归下降法允许任一非终极符是直接左递归的。()
A.错误
B.正确
答案
15.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。()
A.错误
B.正确
答案
16.递归下降分析法是自顶向下分析方法。()
A.错误
B.正确
答案
17.正则文法其产生式为Aa，ABbAB∈VN，a、b∈VT。()
A.错误
B.正确
答案
18.静态数组的存储空间可以在编译时确定。()
A.错误
B.正确
答案
1.数据空间的使用和管理方法分成（）。
A.静态存储分配
B.栈式动态存储分配
C.堆式动态存储分配
D.局部存储分配
答案
2.循环优化的重要技术有（）。
A.代码外提
B.删除归纳变量
C.强度削弱
D.局部优化
答案

北京语言大学
奥鹏作业咨询QQ515224986