智慧树答案编译原理知到课后答案章节测试2022年.pdfVIP

第一章

1.编译器(Compiler)能捕捉的错误都是静态错误(Staticerrors)。答案:对

2.编译器只能识别动态(Dynamic)语义，但不能识别静态(Static)语义。答案:错

3.对源程序进行编译正确处理顺序为（）答案:词法分析、语法分析、语义分

析、代码生成

4.编译器的各个阶段的产物分别是（）、中间代码和目标代码。答案:记号序

列、语法树、注释树

5.（）执行翻译代码的功能，且立即执行源程序，而不产生中间代码。答案:

解释程序

6.将编译程序分成若干个遍“”是为了____。答案:利用有限的机器内存并提高机

器的执行效率

7.词法分析器用于识别_____。答案:单词

8.在编译器的功能模块中，扫描器的功能是（）。答案:词法分析

9.编译器进行的是（）答案:静态语义分析

10.编译器中词法分析的输入和输出分别是（）答案:字符串、记号串

第二章

1.确定的自动机以及不确定的自动机都能正确地识别正规集。答案:对

2.正则文法、DFA和正则表达式均可以用于描述高级程序设计语言的词法。

答案:对

3.在有穷自动机中，两个状态是等价的条件是（）。答案:A和B

4.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义

的最小语法单位即（）答案:单词

5.设∑为{a，b}，则a，ba，{}，Ø都是∑上的正规式。答案:对

6.以下()不是DFA的组成部分。答案:初始状态集合

7.在有穷自动机中，有穷自动机的状态s和t不等价，则称这两个状态是可

区别的。答案:对

8.“由大写字母组成的、以Z开头并且不以Z结尾的字符串”的正则表达式是（）

答案:Z[a-Z]*[A-Y]

9.下面()是词法分析的理论基础。答案:有穷自动机

第三章

1.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析

方法。答案:自顶向下

2.下面哪种分析方法是自顶向下分析（）。答案:LL(1)

3.推导是一个替换序列，每一步都是对（）进行替换，形成一个从单独的结

构名开始，结束于一串记号符号的过程。答案:非终结符

4.语言中具有独立意义的最小语法单位是（）。答案:词（记号）

5.词法分析器交给语法分析器的文法符号一定是（），它一定只出现在产生

式的（）部。答案:终结符右

6.在文法中可能引起二义性的原因有：（）。答案:其他选项都有可能

7.正则文法产生的语言都可以用上下文无关文法来描述。答案:对

8.编译过程中，语法分析器的任务是____________。①分析单词是怎样构成的②

分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的

④分析程序的结构答案:②③④

9.LL(1)分析方法中第一个“L”、第二个“L”以及括号中的数字“1”分别代表的意

义是：答案:输入符号从左至右处理；分析过程对应最左推导；移入一个符

号。

10.一个文法所描述的语言是()；描述一个语言的文法是()。答案:唯一的;不唯

一的

第四章

1.递归下降的基本方法是将非终结符A的文法规则看作是（）的定义。答案:

识别A的一个过程

2.每个文法都能改写为LL(1)文法。答案:错

3.一个LL(l)文法可能是无二义的，也可能是二义性的文法。答案:错

4.递归下降法允许任一非终结符是直接左递归的。答案:错

5.对下面文法中非终结符First集合描述正确的是（）。E-(L)|a|ε-EL+|EL

答案:First(L)={(a+ε}

6.LL(1)预测分析表中，索引行的是（），索引列的是（），表示当非终结符

遇到输入栈的终结符的时候，应该用什么规则来替换。答案:非终结符终结

符

7.通过算法可以判定文法是否是二义性的。答案:错

8.文法经过修改都可以进行自顶向下分析。答案:错

9.如果产生式中没有ε-产生式，那么无需求解Follow集合。答案:对

10.判断文法