北交《编译原理》在线作业二答案.pdfVIP

北交《编译原理》在线作业二-0009

试卷总分:100得分:100

一、单选题(共25道试题,共50分)

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

性值来计算，按这种情况计算的属性值叫做()。

A.赋值属性

B.自然属性

C.综合属性

D.继承属性

答案:D

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

A.语言的语义规则

B.程序的等价变换规则

C.正规式

D.上下文无关文法

答案:B

3.1型文法也称为()。

A.短语文法

B.左性性文法

C.右线性文法

D.上下文有关文法

答案:D

4.()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能

检测出来。

A.语法错误

B.语义错误

C.短语错误

D.短句错误

答案:A

5.已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()

A.都不是

B.LR(1)文法

C.LALR（1）文法

D.A和B

答案:B

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

A.语法

B.语义

C.词法

D.文法

答案:D

7.如果r、s是正规式，则下面()不一定是正规式。

A.r|s

B.rs

C.r+s

D.r*

答案:C

8.描述一个语言的文法是()。

A.唯一的

B.可能唯一

C.可能不唯一

D.不唯一的

答案:A

9.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。

A.遍

B.过程

C.程序

D.批量

答案:A

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

A.根据具体情况而定

B.是有限个的

C.必定是无穷的

D.不确定

答案:A

11.语义分析与中间代码产生所依循的是()。

A.语言的语义规则

B.正规式

C.有限自动机

D.上下文无关文法

答案:A

12.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。

A.等价原则

B.有效原则

C.最佳原则

D.合算原则

答案:C

13.Pascal的if语句满足()。

A.静态作用域规则

B.最远匹配原则

C.最近匹配原则

D.动态作用域规则

答案:C

14.有限自动机可以有()个初始状态。

A.多个

B.两个

C.三个

D.一个

答案:D

15.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。

A.非终结符集

B.终结符集

C.状态集

D.字母集

答案:B

16.正则文法()二义性的。

A.可以是

B.可以不是

C.一定是

D.一定不是

答案:D

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

A.舍入

B.收缩

C.拓展

D.截断

答案:C

18.下列关于语法树的描述中，错误的是()。

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

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

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

D.一个句型不是只有唯一的一棵语法树

答案:B

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

A.递归文法

B.正规文法

C.二义性文法

D.上下文无关文法

答案:A

20.下面哪个文法具有二义性()。

A.E→a

B.E→E＋T|T

C.E→(E)

D.A→AA|(A)|

答案:D

21.()是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。

A.符号表

B.源程序

C.出错表

D.代码表

答案:A

22.LR（1）文法都是()。

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

B.无二义性且无左递归

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

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

答案:A

23.下述方法中，()不是自下而上分析方法。

A.递归下降分析法

B.规范归约

C.算符优先分析法

D.LR分析法

答案:A

24.()的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。

A.语法分析

B.词法分析

C.目标代码生成

D.优化

答案:C

25.在自下而上的语法分析方法中，分析的关键是()。

A.选择候选式

B.消除递归

C.寻找句柄

D.寻找句型

答案:A

二、多选题(共5道试题,共20分)

26.按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。

A.自顶而下分析法

B.自左向右分析法

C.自右向左分析法

D.自下