编译原理知到章节答案智慧树2023年哈尔滨工程大学

编译原理知到章节测试答案智慧树2023年最新哈尔滨工程大学第一章测试

编译器(Compiler)能捕捉的错误都是静态错误(Staticerrors)。

参考答案:

对

编译器只能识别动态(Dynamic)语义，但不能识别静态(Static)语义。

参考答案:

错

对源程序进行编译正确处理顺序为（）

参考答案:

词法分析、语法分析、语义分析、代码生成

编译器的各个阶段的产物分别是（）、中间代码和目标代码。

参考答案:

记号序列、语法树、注释树

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

参考答案:

解释程序

将编译程序分成若干个“遍”是为了____。

参考答案:

利用有限的机器内存并提高机器的执行效率

词法分析器用于识别_____。

参考答案:

单词

在编译器的功能模块中，扫描器的功能是（）。

参考答案:

词法分析

编译器进行的是（

）

参考答案:

静态语义分析

编译器中词法分析的输入和输出分别是（）

参考答案:

字符串、记号串

第二章测试

确定的自动机以及不确定的自动机都能正确地识别正规集。

参考答案:

对

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

参考答案:

对

在有穷自动机中，两个状态是等价的条件是（

）。

参考答案:

A和B

扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）

参考答案:

单词

设∑为{a，b}，则a，ba，{

}，Ø都是∑上的正规式。

参考答案:

对

以下()不是DFA的组成部分。

参考答案:

初始状态集合

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

参考答案:

对

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

参考答案:

Z[a-Z]*[A-Y]

下面(

)是词法分析的理论基础。

参考答案:

有穷自动机

第三章测试

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

）分析方法。

参考答案:

自顶向下

下面哪种分析方法是自顶向下分析（

）。

参考答案:

LL(1)

推导是一个替换序列，每一步都是对（）进行替换，形成一个从单独的结构名开始，结束于一串记号符号的过程。

参考答案:

非终结符

语言中具有独立意义的最小语法单位是（

）。

参考答案:

词（记号）

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

）部。

参考答案:

终结符右

在文法中可能引起二义性的原因有：（

）。

参考答案:

其他选项都有可能

正则文法产生的语言都可以用上下文无关文法来描述。

参考答案:

对

编译过程中，语法分析器的任务是____________。①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构

参考答案:

②③④

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

参考答案:

输入符号从左至右处理；分析过程对应最左推导；移入一个符号。

一个文法所描述的语言是(

)；描述一个语言的文法是(

)。

参考答案:

唯一的;不唯一的

第四章测试

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

参考答案:

识别A的一个过程

每个文法都能改写为LL(1)文法。

参考答案:

错

一个LL(l)文法可能是无二义的，也可能是二义性的文法。

参考答案:

错

递归下降法允许任一非终结符是直接左递归的。

参考答案:

错

对下面文法中非终结符First集合描述正确的是（

）。E->(L)|a|εL->EL+|E

参考答案:

First(L)={

(

a

+

ε}

LL(1)预测分析表中，索引行的是（

），索引列的是（

），表示当非终结符遇到输入栈的终结符的时候，应该用什么规则来替换。

参考答案:

非终结符

终结符

通过算法可以判定文法是否是二义性的。

参考答案:

错

文法经过修改都可以进行自顶向下分析。

参考答案:

错

如果产生式中没有ε-产生式，那么无需求解Follow集合。

参考答案:

对

判断文法是否是LL（1）文法时，第一个判定规则是，同一个产生式的多个产生式选项的First集合两两相交为空。

参考答案:

对

第五章测试

任何一个L属性文法(L-AttributedGrammar)都是S属性文法(S-AttributedGrammar)。

参考答案:

错

给定一个属性文法，通过对文法的适当修改，而无须改变文法的语言，所有的合成属性(Synthesizedattributes)都可以转换为继承属性(Inheritedattributes)。

参考答案:

错

编译器既能识别静态语义，又能识别动态语义。

参考答案:

错

编译器能够识别（）的语义。

参考答案:

静态

编译器(Compiler)能捕捉的错误都是动态错误(Dynamicerrors)。

参考答案:

错

编译器只能识别静态(Static)语义，但不能识别动态(Dynamic)语义。

参考答案:

对

任何一个S属性文法都是L属性文法。

参考答案:

错

给定一个属性文法，通过对文法的适当修改，而无须改变文法的语言，所有的继承属性都可以转换为合成属性。

参考答案:

错

以下说法正确的是()。

参考答案:

语义规则中的属性有两种：综合属性与继承属性

文法符号的属性有两种，一种称（），另一种称为（）。

参考答案:

继承属性综合属性

第六章测试

对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。

参考答案:

错

下列对完全静态存储分配的含义描述错误的是(

)。

参考答案:

允许递归调用

过程信息表（过程活动记录）中至少应该包括有____。①过程名②过程的静态层次③过程的入口地址④过程首部在源程序中的行号⑤有关过程参数的信息

参考答案:

①②③④⑤

动态存储分配时，可以采用的分配方法是（

）1)

以过程为单位的栈式动态存储分配2)

堆存储分配3)

最佳分配方法

参考答案:

1，2，3

数组元素的地址计算与数组的存储方式有关。

参考答案:

对

编译程序使用_____区别标识符的作用域。

参考答案:

说明标识符的过程或函数名

C语言，允许递归过程，还允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略（）。

参考答案:

都有

活动记录中静态链的作用是（）。

参考答案:

用以实现对非局部名字的访问

过程的活动生存期是指从该过程体第一步操作到最后一步操作之间的操作序。两个过程的活动生存期可以重叠。

参考答案:

错

一个程序可用一个流图来表示。

参考答案:

对

第七章测试

以下各个编译器模块除了（）外，都无需考虑目标机器的特性。

参考答案:

代码生成

后缀表示的特点是（）。

参考答案:

其他选项都是

对代码生成阶段(CodeGeneration)描述正确的是（

）。

参考答案:

不仅要考虑源程序的特征，而且要考虑目标机的硬件细节

A:=8*(7*B-C)的后缀表示是（

）。

参考答案:

7B*C-8*A:=

逆波兰法表示的表达式亦称前缀