东北师范大学奥鹏编译原理20春在线作业2标准答案.docx

东北师范大学奥鹏编译原理20春在线作业2标准答案.docx

《东北师范大学奥鹏编译原理20春在线作业2标准答案.docx》由会员分享，可在线阅读，更多相关《东北师范大学奥鹏编译原理20春在线作业2标准答案.docx（4页珍藏版）》请在冰豆网上搜索。

东北师范大学奥鹏编译原理20春在线作业2标准答案

东北师范大学

在线作业

参考答案

试读一页

编译原理20春在线作业2-0001

试卷总分:

100

一、单选题（共20道试题,共60分）

1.在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么（）。

A.q-CLOSURE（ε）

B.ε-CLOSURE（q）

C.CLOSURE（ε-q）

D.CLOSURE（q-ε）

正确答案:

B

2.在通常的语法分析方法中，哪种方法特别适用于表达式的分析（）。

A.算符优先分析法

B.LR分析法

C.递归下降分析法

D.LL

（1）分析法

正确答案:

A

3.设有文法G［S］:

S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样（）。

A.不会出现回溯

B.会出现回溯

C.不会出现死循环

D.会出现死循环

正确答案:

D

4.若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么（）。

A.（[]=，X，0，T[T1]）

B.（=[]，T[T1]，0，X）

C.（[]=，X，0，T1[T]）

D.（=[]，T1[T]，0，X）

正确答案:

C

5.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么（）。

A.终结符号

B.非终结符号

C.开始符号

D.基本符号

正确答案:

A

6.我们把右部仅含一个非终结符号的产生式，称为什么产生式（）。

A.无用

B.有用

C.奇

D.单

正确答案:

D

7.给定文法,A:

:

=bA|cc,下面符号串中可由该文法推导出的是哪个（）。

A.bcc

B.b*cc

C.b*cbcc

D.bccbcc

正确答案:

A

8.状态转换矩阵的行标题表示状态转换图中的什么部分（）。

A.终态

B.矢线

C.输入符号

D.状态

正确答案:

D

9.一个状态转换图是由一组矢线连接的有限个结点所组成的什么（）。

A.有向图

B.无向图

C.无回路有向图

D.强连通的有向图

正确答案:

A

10.什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同时完成语法分析和语义处理两项工作（）。