[北京语言大学]20春《编译原理》作业4(参考答案)

skystar

       
电梯直达
跳转到指定楼层楼主
发表于 2020-5-1 21:14:10 | 只看该作者 回帖奖励
需要论文代做请联系屏幕右方在线QQ1184784256
试卷名称:20春《编译原理》作业4
1.同心集的合并有可能产生“归约/归约”冲突。(    )
A.错误
B.正确
答案:-

2.语法分析时必须先消除文法中的左递归。(    )
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.正则文法其产生式为 A-a ， A-Bb,  A,B∈VN ， a 、 b∈VT 。(    )
A.错误
B.正确
答案:-

18.静态数组的存储空间可以在编译时确定。(    )
A.错误
B.正确
答案:-

1.数据空间的使用和管理方法分成（     ）。
A.静态存储分配
B.栈式动态存储分配
C.堆式动态存储分配
D.局部存储分配
答案:-

2.循环优化的重要技术有（     ）。
A.代码外提
B.删除归纳变量
C.强度削弱
D.局部优化
答案:-