人大网院编译原理2课程作业

中国人民大学网络教育学院【QQ群：244655353】群内领取作业和考试答案

QQ群内同学们之间探讨学业疑惑，更多在线作业答案，课程考试考前资料

【扫一扫左图二维码，回复网院名称，进专属网院微信群，找同专业同学】

一、单项选择题   (一共8题，每题9分。)

试题1 (9分)

【218193】    （   ）和代码优化部分不是每个编译程序都必需的。

A．语法分析

B．中间代码生成

C．词法分析

D．目标代码生成

试题2 (9分)

【218197】    把汇编语言程序翻译成机器可执行的目标程序的工作是由（    ）完成的。

A．编译器

B．汇编器

C．解释器

D．预处理器

试题3 (9分)

【218203】    词法分析器的输出结果是（    ）。

A．单词的种别编码

B．单词在符号表中的位置

C．单词的种别编码和自身值

D．单词自身值

试题4 (9分)

【218207】    （   ）这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。

A．存在

B．不存在

C．无法判定是否存在

D．以上答案都不对

试题5 (9分)

【218219】    文法G产生的（    ）的全体是该文法描述的语言。

A．句型

B．终结符集

C．非终结符集

D．句子

试题6 (9分)

【218223】    一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（    ）。

A．句子

B．句型

C．单词

D．产生式

试题7 (9分)

【218226】    文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（    ）。

A．短语文法

B．正则文法

C．上下文有关文法

D．上下文无关文法

试题8 (9分)

【218229】    文法G[E]：

E→T∣E＋T

T→F∣T﹡F

F→a∣（E）

该文法句型E＋F﹡（E＋T）的简单短语是下列符号串中的。

①（E＋T）   ②E＋T   ③F   ④F﹡（E＋T）

可选项有：

A．①和③

B．②和③

C．③和④

D．③

二、判断题   (一共4题，每题7分。)

试题1 (7分)

【218260】    对编译程序而言，输入数据是源程序，输出结果是目标程序。

正确    错误

试题2 (7分)

【218261】    如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：编译阶段和运行阶段。

正确    错误

试题3 (7分)

【218272】    一个LL（l）文法一定是无二义的。

正确    错误

试题4 (7分)

【218273】    如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。

正确    错误