北语12春《编译原理》作业1、2、3、4答案
北语12春《编译原理》作业1一、单选题：
1. ( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。 （满分：4）
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
2. ()是在词法分析的基础上将单词序列分解成各类语法短语。 （满分：4）
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
3. 审查每个算符是否具有语言规范允许的运算对象是( )的工作。 （满分：4）
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
4. 汇编程序是将汇编语言程序翻译成( )。 （满分：4）
A. 高级语言程序
B. 机器语言程序
C. 汇编语言程序
D. 汇编语言或机器语言程序
5. ()是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。 （满分：4）
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
6. 编译程序是将高级语言程序翻译成()。 （满分：4）
A. 高级语言程序
B. 机器语言程序
C. 汇编语言程序
D. 汇编语言或机器语言程序
二、多选题：
1. 编译程序从逻辑结构上，一般由( )组成，此外编译程序还包括表格处理程序、出错处理程序。 （满分：4）
A. 词法分析程序
B. 语法分析程序
C. 语义分析程序
D. 中间代码生成程序
E. 代码优化程序
F. 目标代码生成程序
2. 语言程序的测试工具有() （满分：4）
A. 静态分析器
B. 动态测试器
C. 调试工具
D. 格式化工具
3. 在编译过程中，语法分析器的任务是()。 （满分：4）
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析语句和说明是如何构成程序的
D. 分析程序的结构
4. 通常编译过程分成前端和后端，其中前端包括( )，后端包括目标代码生成 （满分：4）
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 词法分析
三、判断题：
1. 静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。 （满分：4）
A. 错误
B. 正确
2. PL/0编译程序的语法分析采用了自顶向下的递归子程序法。 （满分：4）
A. 错误
B. 正确
3. 可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。 （满分：4）
A. 错误
B. 正确
4. 在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。 （满分：4）
A. 错误
B. 正确
5. 所有的编译程序都需要生成中间代码。 （满分：4）
A. 错误
B. 正确
6. 通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。 （满分：4）
A. 错误
B. 正确
7. 一个多遍的编译程序可以较之一遍的编译程序少占内存。 （满分：4）
A. 错误
B. 正确
8. 词法分析和语法分析本质上都是对源程序的结构进行分析。 （满分：4）
A. 错误
B. 正确
9. 编译和运行是两个独立分开的阶段。 （满分：4）
A. 错误
B. 正确
10. 解释程序的输入只包括源程序。 （满分：4）
A. 错误
B. 正确
11. 语法分析所依据的是语言的语法规则，即描述程序结构的规则。 （满分：4）
A. 错误
B. 正确
12. 编译程序究竟分成几遍，参考的因素主要是源语言和机器(目标)的特征。 （满分：4）
A. 错误
B. 正确
13. 在编译方式下执行源程序，易于差错，在程序执行中可以修改程序，但执行效率低。 （满分：4）
A. 错误
B. 正确
14. 有些简单的编译程序在语法分析的同时产生目标指令代码。 （满分：4）
A. 错误
B. 正确
15. 所有的编译程序都要进行优化阶段。 （满分：4）
A. 错误
B. 正确转载请注明奥鹏作业答案网 www.ap5u.com
北语12春《编译原理》作业2
一、单选题：
1. 题目见图片 （满分：5）
A. (A)
B. (B)
C. (C)
D. (D)
E.
二、多选题：
1. 题目见图片 （满分：5）
A. (A)
B. (B)
C. (C)
D. (D)
E. (E)
F.
2. 题目见图片 （满分：5）
A. (A)
B. (B)
C. (C)
D. (D)
E. (E)
F.
三、判断题：
1. 题目见图片 （满分：5）
A. 错误
B. 正确
2. 题目见图片 （满分：5）
A. 错误
B. 正确
3. 题目见图片 （满分：5）
A. 错误
B. 正确
4. 题目见图片 （满分：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. 给定文法 G:A→bA|cc，符号串cc和bbbcc为该文法句子。 （满分：5）
A. 错误
B. 正确
14. 题目见图片 （满分：5）
A. 错误
B. 正确
15. 题目见图片 （满分：5）
A. 错误
B. 正确
16. 题目见图片 （满分：5）
A. 错误
B. 正确
17. 题目见图片 （满分：5）
A. 错误
B. 正确
转载请注明奥鹏作业答案网 www.ap5u.com
北语12春《编译原理》作业3
一、单选题：
1. 运行时的存储区常常划分为：( ) （满分：4）
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
2. 四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是( )。 （满分：4）
A. 算法op
B. 第一运算对象ARG1
C. 第二运算对象ARG2
D. 运算结果RESULT
3. 一个LR分析器由( )组成。 （满分：4）
A. 驱动程序
B. 分析函数
C. 分析栈
D. 向前搜索符集合
4. 编译中的语义处理是指( )两个功能。 （满分：4）
A. 审查每个语法结构的静态语义
B. 生成程序的一种中间表示形式(中间代码)，或者生成实际的目标代码
C. 分析栈
D. 向前搜索符集合
5. 一个LR(1) 项目可以看成( )两个部分组成。 （满分：4）
A. 心
B. 向前搜索符集合
C. 分析表
D. 分析函数
二、多选题：
1. 逆波兰记号是最简单的一种中间代码表示形式。 （满分：4）
A. 错误
B. 正确
2. LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。 （满分：4）
A. 错误
B. 正确
3. 对所有的LR分析器总控程序都是相同的。 （满分：4）
A. 错误
B. 正确
4. 堆栈区用以存放编译时能确定所占用空间的数据。 （满分：4）
A. 错误
B. 正确
5. 程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。 （满分：4）
A. 错误
B. 正确
6. 静态数据区用于可变数据以及管理过程活动的控制信息。 （满分：4）
A. 错误
B. 正确
7. 当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。 （满分：4）
A. 错误
B. 正确
8. 所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。 （满分：4）
A. 错误
B. 正确
9. 一个分程序是一个含有它自己的局部数据(变量)声明的语句。 （满分：4）
A. 错误
B. 正确
10. 过程的翻译只包括处理说明。 （满分：4）
A. 错误
B. 正确
11. 编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。 （满分：4）
A. 错误
B. 正确
12. 过程调用的实质是把程序控制转移到子程序(过程段)。 （满分：4）
A. 错误
B. 正确
13. 任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。 （满分：4）
A. 错误
B. 正确
14. 如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。 （满分：4）
A. 错误
B. 正确
15. 一个数组是由同一类型数据所组成的某种n维矩形结构。 （满分：4）
A. 错误
B. 正确
16. SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集(状态)用向前查看一个符号的办法来进行处理，以解决冲突。 （满分：4）
A. 错误
B. 正确
17. 后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。 （满分：4）
A. 错误
B. 正确
18. 一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。 （满分：4）
A. 错误
B. 正确
19. 出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。 （满分：4）
A. 错误
B. 正确
20. 动态存储分配方式只有栈式。 （满分：4）
A. 错误 B. 正确
转载请注明奥鹏作业答案网 www.ap5u.com
北语12春《编译原理》作业4
一、单选题：
1. 代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。 （满分：5）
A. 错误
B. 正确
2. 栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。 （满分：5）
A. 错误
B. 正确
3. 优化可在编译的不同阶段进行。 （满分：5）
A. 错误
B. 正确
4. 循环优化是对循环中的代码进行的优化。 （满分：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. 根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。 （满分：5）
A. 错误
B. 正确
14. 若一个文法中存在某个句子，它有两个不同的最左(最右)推导，则这个文法是二义。 （满分：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. 局部优化
转载请注明奥鹏作业答案网 www.ap5u.com
页:
[1]