（奥鹏答卷）东北师范大学《编译原理》基础在线作业一

东北师范大学《编译原理》基础在线作业一答案参考

高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。()A.错误

B.正确

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

2.有文法G=({S}，{A}，{S→SAS，S→E}，S)，该文法是哪一类文法?()A.LL(1)文法

B.算符优先文法C.二义性文法

D.SL(1)文法

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C

3.语言的词法规则一般用CHOMSKY的( )型文法来描述

A.0

B.1

C.2

D.3

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D

4.句型的句柄是该句型中和一个产生式左部匹配的子串。()A.正确

B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

5.设D是结点N的必经结点(即有DDOMN)，若在流程图中，存在着从结点N到D的有向边，则称此有向边为流程图中的一条什么?()

A.环路

B.环边

C.回路

D.回边

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D

6.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。()A.错误

B.正确

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

7.使用三元式是为了()。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

8.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。()

A.错误

B.正确

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

9.有下列文法：S→PA|PB|C，P→PD|SE|F，该文法是哪一类文法?()A.LL(1)文法

B.SLR(1)文法C.A和BD.都不是

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

10.自下而上分析器按从根结点到叶结点的次序来建立分析树。()A.正确

B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

11.设有文法G[S：S→S1|S0|SA|SC|A|B|C，下列符号串中是该文法的句子有()。

A.AB0

B.A0C01

C.AAA

D.BC10

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

12.赋值语句X：：=-(A+B)/(C-D)-(A+B*C)R的逆波兰式表示是( )。

A.XAB+CD-/-BC*A+-：=

B.XAB+/CD--BC*A+--：=

C.XAB+-CD-/ABC*+-：=

D.XAB+CD-/ABC*+--：=

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D

13.符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。()

A.正确

B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A

14.NFAM的非确定性表现在它有多个终态。()A.对

B.错

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

15.文法G[E：E→T|E+T，T→F|T*F，F→A|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?()

A.(E+T)

B.E+T

C.E+F

D.F*(E+T)

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B

16.在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。()A.错误

B.正确

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A

17.在自下而上的语法分析方法中，分析的关键是()。A.寻找句柄

B.寻找句型

C.消除递归D.选择候选式

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D

18.不属于编译程序组成部分的是什么?()A.词法分析程序

B.代码生成程序

C.设备管理程序

D.语法分析程序

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C

19.术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。

()A.正确B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A

20.对任何正则表达式E，都存在一个DFAM，满足L(M)=L(E)。()A.正确

B.错误成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A

21.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?()

A.状态集

B.符号集

C.接受集

D.结点集

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C

22.优化所依循的原则是()。A.正规式

B.上下文无关文法

C.语言的语义规则D.程序的等价变换规则

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D

23.LL(1)分析必须对原有文法提取左因子和消除左递归。()A.正确

B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A

24.()的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。

A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人