《编译原理》在线作业答案

《编译原理》在线作业答案整理

1.单选题

l.S={0,1}上的正规式(0|1产表示0。

A.0开头的串

B.1开头的串

C.有一个0和一个1的串

D.由0、1组成的任意串2,在自下而上的

语法分析方法中，分析的关键是()。

A.寻觅句柄

B.寻觅句型

C.消除递归

D.选择候选式

3.描述一个语言的文法是0。

A.惟一的

B.不惟一的

C.可能惟一

D.可能不惟一

4,()是指源程序中不符合语法或者词法规则的错误，这些

错误普通在词法分析或者语法分析时能检测出来。

A.语义错误

B.语法错误

C短语错误

D.短句错误

5,下面哪个文法具有二义性()。

A.A->AA|(A)|

B.E-E+T|T

C,E-(E)

D.E—>a

6.一个结点相应的文法符号属性值是由该结点兄弟结点和/

或者父节点的相应的文法符号的属性值来计算，按这种情况计算

的属性值叫做()。

A,综合属性

B.继承属性

C.自然属性

D.赋值属性

7.若一个文法是递归的，则它所产生的句子个数()。

A.必然是无穷的

B.是有限个的

C根据具体情况而定

D.不确定

8.下面关于解释程序的描述正确的是()。(1)解释程序的特点

是处理程序时不产生目标代码(2)解释程序合用于COBOL和

FORTRAN语言⑶解释程序是为打开编译程序技术的僵局而开

辟的

A.⑴⑵

B.(l)

C⑴⑵⑶

D.QX3)

/IMLIL

N<«J

/a[I

--em»ofAjf

1?JB马免费新登

9,赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是

0。

A.Xab+cd・/・bc*a+•:=

B.Xab+/cd-bc*a+—:=

C.Xab+-cd-/abc*+-:=

D.Xab+cd-/abc*:=

io.正则文法0二义性的。

A.可以是

B.一定不是

C.一定是

D.可以不是

11.通常一个编译程序中，不仅包含词法分析，语法分析，

中间代码生成，代码优化，目标代码生成等五个部份，还应包

括()。

A.摹拟执行器

B.解释器

C.表格处理和出错处理

D,符号执行器

12.()是指源程序中不符合语义规则的错误，这些错误普通

在语义分析时能检测出来。

A.语义错误

B.语法错误

C.短语错误

D.短句错误

13.1型文法也称为()。

A.短语文法

B.上下文有关文法

C.右线性文法

D.左性性文法

14.若文法G定义的语言是无限集，则文法必然是()。A.

上下文无关文法

B.正规文法

C.二义性文法

D.递归文法

15.()是描述语言的语法结构的形式规则。

A.文法

B.语义

C.词法

D.语法

16.有限自动机()个接受状态。

A.只能有一个

B.只能有两个

C.只能有三个

D.可以有0个、一个或者多个

17.最常用的中间代码形式是()

A.二元式

B.三元式

C.四元式

D.树型

18.类型转换时，整数到实数的转换称为()。

A.截断

B.舍入

C拓展

D.收缩

19.规范归约(最左归约一最右推导的逆过程)的关键问题

是()。

A,确定符号表

B.寻觅单词

C.寻觅句柄

D.定位错误

20.由于受到具体机器主存容量的限制，编译程序几个不同

阶段的工作往往被组合成()。

A.过程

B.程序

C批量

D.遍

2LLR⑴文法都是()。

A.无二义性且无左递归

B.可能有二义性但无左递归

C.无二义性但可能是左递归

D.可以既有二义性又有左递归

22.优化所依循的原则是()。

A.正规式

B.上下文无关文法

C.语言的语义规则

D,程序的等价变换规则

23.词法分析器的输出是()。

A.单词符号

B.二元式

C三元式

D.四元式

24.下列关于语法树的描述中，错误的是0。

A.语法树的根结由开始符号所标记

Br•棵语法树表示了一个句型所有的不同推导过程

C.一棵语法树是不同推导过程的共性抽象，是它们的代表

D.一个句型不是惟独惟一的一棵语法树

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

析法属于()分析方法。

A.自左至右

B,自上而下

C.自下而上

D.自右向左

2.多选题

26.一个上下文无关文法G包括四个组成部份()。

A.终结符号

B.非终结符号

C.开始符号

D.一组产生式

27.编译器中常用的文法分析有()。

A.自上而下分析算法

B.自下而上分析算法

C.Earley算法

D.Cocke-Younger-Kassimi算法

28.静态语义检查通常包括0。

A,类型检查

B〃制流检查

C.一致性检查

D.相关名字检查

29.常见的代码优化包括()。

A.常量合并

B.・公共子表达式删除

C.复写传播

D.死代码删除

30.常用的中间代码表示形式有()。

A.三元式

B.四元式

C.间接三元式

D.逆波兰记号

3.判断题

31.目标代码生成时，应考虑如何充分利用计算机的寄存器

的问题。

A.错误

B.正确

32.把汇编语言程序翻译成机器可执行的目标程序的工作是

由编译器完成的。

A.错误

B.正确33.符号表管理和出错管理

是编译过程中的两项重要工作。A.错误

B.正确

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

A,错误

B.正确35.每一个文法的综合符

合集和集成属性集的交应该为空。A.错误

B.正确

36.有限自动机能够识别上下文无关语言。

A.错误

B.正确

37.上下文无关文法也叫正规文法。

A.错误

B.正确