17春《编译原理》作业_1
一、单选题
1. 用高级语言编写的程序经编译后产生的程序叫_____。
A. 源程序
B. 目标程序
C. 连接程序
D. 解释程序
答案 B
2. 构造编译程序应掌握______。
A. 源程序
B. 目标语言
C. 编译方法
D. 以上三项都是
答案 D
3. 四种形式语言文法中，1型文法又称为 _____文法。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
答案 C
4. 解释程序处理语言时 , 大多数采用的是_____方法。
A. 源程序命令被逐个直接解释执行
B. 先将源程序转化为之间代码 , 再解释执行
C. 先将源程序解释转化为目标程序 , 再执行
D. 以上方法都可以
答案 B
5. 四元式之间的联系是通过_____实现的。
A. 指示器
B. 临时变量
C. 符号表
D. 程序变量
答案 B
6. 把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。
A. 编译器
B. 汇编器
C. 解释器
D. 预处理器
答案 B
7. 下列______优化方法不是针对循环优化进行的。
A. 强度削弱
B. 删除归纳变量
C. 删除多余运算
D. 代码外提
答案 C
8. 将编译程序分成若干个"遍"是为了( )。
A. 提高程序的执行效率
B. 使程序的结构更加清晰
C. 利用有限的机器内存并提高机器的执行效率
D. 利用有限的机器内存但降低了机器的执行效率
答案 B
9. 在自底向上的语法分析方法中，分析的关键是_____。
A. 寻句柄
B. 寻句型
C. 消除递归
D. 选择候选式
答案 D
10. 设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。
A. 候选式
B. 句型
C. 单词
D. 产生式
答案 B
二、多选题
1. 一个LR(1) 项目可以看成（ ）两个部分组成。
A. 心
B. 向前搜索符集合
C. 分析表
D. 分析函数
答案 A,B
2. 循环优化的重要技术有（ ）。
A. 代码外提
B. 删除归纳变量
C. 强度削弱
D. 局部优化
答案 A,B,C
3. 运行时的存储区常常划分为：（ ）
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
答案 A,B,C,D
三、判断题 basic语言是解释型语言吗
1. 解释程序适用于 COBOL 和 FORTRAN 语言。( )
答案 错误
2. 在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。
答案 正确
3. 如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
答案 错误
4. 一个有限状态自动机中，有且仅有一个唯一的终态。( )
答案 错误
5. 递归下降法允许任一非终极符是直接左递归的。( )
答案 正确
6. 逆波兰记号是最简单的一种中间代码表示形式。
答案 正确
7.
答案 正确
8. 编译程序与具体的机器有关,与具体的语言无关。( )
答案 错误
9. LR 法是自顶向下语法分析方法。( )
答案 错误
10. 若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
答案 正确
11. 动态数组的存储空间在编译时就可完全确定。( )
答案 错误
12. 可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。
答案 正确
17春《编译原理》作业_2
一、单选题
1. 词法分析器的输出结果是_____。
A. 单词的种别编码 
B. 单词在符号表中的位置 
C. 单词的种别编码和自身值 
D. 单词自身值
答案 C
2. 优化可生成_____的目标代码。
A. 运行时间较短