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

沙鸥老师

试卷名称20春《编译原理》作业2
1.一个句型中的最左_____称为该句型的句柄。

北京语言大学
作业答案请联系QQ515224986
A.短语
B.简单短语    奥鹏作业答案请联系QQ515224986
C.素短语
D.终结符号
答案
1.运行时的存储区常常划分为：（）
A.目标区
B.静态数据区
C.栈区
D.堆区
答案
2.编译程序从逻辑结构上，一般由（）组成，此外编译程序还包括表格处理程序、出错处理程序。
A.词法分析程序
B.语法分析程序
C.语义分析程序
D.中间代码生成程序
E.代码优化程序
F.目标代码生成程序
答案
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.栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。
A.错误
B.正确
答案
11.所谓循环就是程序中那些可能反复执行的代码序列。
A.错误
B.正确
答案
12.仅考虑一个基本块，不能确定一个赋值是否真是无用的。()
A.错误
B.正确
答案
13.有些简单的编译程序在语法分析的同时产生目标指令代码。
A.错误
B.正确
答案
14.一个语义子程序描述了一个文法所对应的翻译工作。()
A.错误
B.正确
答案
15.目标代码的优化是在目标代码生成以后进行的。
A.错误
B.正确
答案
16.动态数组的存储空间在编译时就可完全确定。()
A.错误
B.正确
答案
17.当参数通过引用传递时，也称作传地址，或者引用调用。
A.错误
B.正确
答案

北京语言大学
奥鹏作业请联系QQ515224986