2021 编译原理(苏州大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-08-10到2022-01-10
本篇答案更新状态:已完结

1 绪论 第1次单元测验

1、 问题:一个语言处理系统一般包括（）
选项：
A:预处理器
B:编译器
C:汇编器
D:连接器
E:源程序
答案: 【预处理器;
编译器;
汇编器;
连接器】

2、 问题:编译器前端包含的模块有（ ）
选项：
A:词法分析
B:语法分析
C:语义分析
D:中间代码生成
E:符号表
答案: 【词法分析;
语法分析;
语义分析;
中间代码生成】

3、 问题:编译器后端包含的模块有（）
选项：
A:代码优化
B:代码生成
C:可执行程序
D:符号表
答案: 【代码优化;
代码生成】

4、 问题:语义分析的目的是检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，为后面代码生成阶段收集类型信息。包含的模块有（）
选项：
A:类型检查
B:类型转换
C:语法制导翻译
D:词法分析
E:中间代码生成
答案: 【类型检查;
类型转换;
语法制导翻译】

5、 问题:编译器是指将源程序编译为目标可执行程序的系统
选项：
A:正确
B:错误
答案: 【正确】

6、 问题:词法分析的目的是逐个读构成源程序的字符，把它们组成词法单元流。
选项：
A:正确
B:错误
答案: 【正确】

7、 问题:语法分析的目的是把词法记号流依照语言的语义层次分组，以形成语法短语。
选项：
A:正确
B:错误
答案: 【错误】
分析：【语法分析的目的是把词法记号流依照语言的语法结构按层次分组，以形成语法短语。】

8、 问题:编译器的一项重要工作是记录源程序中使用的标识符，并收集每个标识符的各种属性。
选项：
A:正确
B:错误
答案: 【正确】

9、 问题:符号表是为每个词法单元保存一个记录的数据结构
选项：
A:正确
B:错误
答案: 【错误】
分析：【符号表是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。该数据结构允许我们迅速地找到一个标识符的记录，在此记录中存储和读取数据。】

10、 问题:翻译器是能够完成从源语言到（ ）变换的软件
答案: 【目标语言】

11、 问题:解释器的输入包含（ ）和输入内容。
答案: 【源程序】

12、 问题:混合编译器包括：翻译器和（ ）
答案: 【虚拟机】

13、 问题:中间代码位于（ ）和机器语言（目标程序）之间
答案: 【(以下答案任选其一都对)高级编程语言;
编程语言;
源代码】

【作业】1 绪论 第1次单元作业

1、 问题:什么是编译器，如果让你设计一个编译器，该怎么去设计？
评分规则: 【 什么是编译器
编译器的结构（分为几个部分）
如何设计一个编译器。
】

【作业】1 绪论 第2次单元作业

1、 问题:8.给定以下文法factor → digit | ( expr ) term → term × factor | term / factor | factor expr → expr + term | expr – term | termdigit → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9（1）构建以下表达式的语法树（a）1+2-3 （b）1+2×3/4（2）添加（a）的语法树的属性值（term.t=…）（3）添加（a）的语义动作（print …）
评分规则: 【


】

2、 问题:消除左递归（4分）（1）消除下列文法的左递归（2分）E→E×T|E/T|TT→0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9（2）基于消除左递归的文法，构建如下表达式的语法树（2分） 1×2/3
评分规则: 【

】

1 绪论 第2次单元测验

1、 问题:词法分析包括的模块有（）
选项：
A:剔除空白和注释
B:识别和计算常量
C:识别关键字和标识符
D:构建语法树
答案: 【剔除空白和注释;
识别和计算常量;
识别关键字和标识符】

2、 问题:上下文无关文法包括（）
选项：
A:终结符的有限集合
B:非终结符的有限集合
C:开始符号
D:产生式的有限集合
答案: 【终结符的有限集合;
非终结符的有限集合;
开始符号;
产生式的有限集合】

3、 问题:语法分析树性质的性质有（ ）
选项：
A:根结点是开始符号
B:叶子结点是终结符或空符号
C:内部结点是一个非终结符
D:一个文法生成的语言是它的某个分析树生成的串的集合。
答案: 【根结点是开始符号;
叶子结点是终结符或空符号;
内部结点是一个非终结符;
一个文法生成的语言是它的某个分析树生成的串的集合。】

4、 问题:语法分析是指决定如何使用一个文法生成一个终结符号串的过程。
选项：
A:正确
B:错误
答案: 【正确】

5、 问题:在自上而下的语法分析中，一般来说，为一个非终结符号选择产生式是一个“尝试并犯错”的过程
选项：
A:正确
B:错误
答案: 【正确】

6、 问题:左递归不会使递归下降语法分析器进入无限循环
选项：
A:正确
B:错误
答案: 【错误】

7、 问题:正则式能定义一些简单的语言，能表示给定结构的固定次数的重复或者没有指定次数的重复。同时，正则式能用于描述配对或嵌套的结构
选项：
A:正确
B:错误
答案: 【错误】
分析：【正则式不能用于描述配对或嵌套的结构】

8、 问题:规约是指把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替
选项：
A:正确
B:错误
答案: 【错误】
分析：【推到把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替】