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

22春东北师范大学《编译原理》基础在线作业一答案参考2--第1页

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

1.出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称

形参。()

A.正确

B.错误

参考答案：A

2.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是

不可能的。()

A.错误

B.正确

参考答案：B

3.文法G[A]：A→A∨B|B，C→D|D，B→B∧C|C，D→(A)|i不是LL(l)文法。()

A.错误

B.正确

参考答案：B

4.所谓冲突，是指在一个项目集中，出现什么并存的情况?()

A.移进项目和归约项目

B.移进项目和待约项目

C.移进项目和移进项目

D.待约项目和待约项目

参考答案：A

5.正规式M1和M2等价是指()。

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

参考答案：C

22春东北师范大学《编译原理》基础在线作业一答案参考2--第1页

22春东北师范大学《编译原理》基础在线作业一答案参考2--第2页

6.引用某个已被回收的存储单元就称为悬空引用。()

A.正确

B.错误

参考答案：A

7.编译器是一种翻译器，它的特点是目标语言比源语言低级。()

A.正确

B.错误

参考答案：A

8.高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析

方法?()

A.自左至右

B.自顶向下

C.自底向上

D.自右向左

参考答案：B

9.对于非LL(1)文法G，无法为G构造一个预测分析表。()

A.错误

B.正确

参考答案：A

10.移进—归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前

进。()

A.正确

B.错误

参考答案：B

22春东北师范大学《编译原理》基础在线作业一答案参考2--第2页

22春东北师范大学《编译原理》基础在线作业一答案参考2--第3页

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

A.正确

B.错误

参考答案：A

12.在JavaScript中，两个整数进行除(/)运算，其结果也为整数。()

A.正确

B.错误

参考答案：B

13.2型文法也称为()。

A.短语文法

B.上下文无关文法

C.右线性文法

D.左线性文法

参考答案：B

14.表达式作为实在参数可以传递给被调用的过程，替换过程体中的()。

A.局部变量

B.形式参数

C.全局变量

D.