编译原理19春在线作业12答案.docx

编译原理19春在线作业12答案.docx

《编译原理19春在线作业12答案.docx》由会员分享，可在线阅读，更多相关《编译原理19春在线作业12答案.docx（32页珍藏版）》请在冰豆网上搜索。

编译原理19春在线作业12答案

答案+我名字

编译原理19春在线作业1

总分：

100分时间：

60分0秒

答题中

一、单选题共20题，60分

1

3分

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

Aq-CLOSURE（ε）

Bε-CLOSURE（q）

CCLOSURE（ε-q）

DCLOSURE（q-ε）

2

3分

能将汇编语言翻译为机器语言的程序是什么（）。

A汇编程序

B编译程序

C解释程序

D语言程序

3

3分

NFA的要素中不包含哪个成分（）。

A有穷字母表

B初始状态集合

C终止状态集合

D有限状态集合

4

3分

文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么（）。

AL（G[N]）={bi│i≥0}

BL（G[N]）={b2i│i≥0}

CL（G[N]）={b2i+1│i≥0}

DL（G[N]）={b2i+1│i≥1}

5

3分

若一个文法是递归的，则它所产生的语言的句子是多少（）。

A无穷多个

B有穷多个

C可枚举的

D个数是常量

6

3分

算符优先文法的特点是文法的产生式中不含什么（）。

A不含右递归

B不含两个相邻的终结符

C不含ε-产生式

D不含左递归

7

3分

逆波兰式ab+c+d*e-所对应的表达式是什么（）。

A（a+b+c）*d-e

Ba+b+c*d-e

Ca+（b+c）*d-e

D（a-b+c）*d+e

8

3分

赋值语句X:

=-（a+b）/（c-d）-（a+b*c）的逆波兰表示是什么（）。

AXab+cd-/-bc*a+-:

=

BXab+/cd--bc*a+--:

=

CXab+-cd-/abc*+-:

=

DXab+cd-/abc*+--:

=

9

3分

两个有穷自动机等价是指它们的什么相等（）。

A状态数相等

B有向弧数相等

C所识别的语言相等

D状态数和有向弧数相等

10

3分

项目A→α•称为什么项目，其中A∈VN，A不是开始符（）。

A移进

B归约

C待约

D接受

11

3分

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

A自左至右

B自顶向下

C自底向上

D自右向左

12

3分

对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么（）。

AS→Sab|c

BS→cS′，S′→abS′|ε

CS→Sab|c，A→Sa

DS→cS′，S′→abS′|ε，A→Sa

13

3分

所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序（或函数）（）。

A终结符号

B非终结符号

C符号

D开始符号

14

3分

若文法G定义的语言是无限集，则文法G必然是什么样的（）。

A递归的

B前后文无关的

C二义性的

D无二义性的

15

3分

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

A有向图

B无向图

C无回路有向图

D强连通的有向图

16

3分

一个状态转换图中只能含有一个什么，用来指示分析的开始（）。

A输入字符

B矢线

C终态

D初态

17

3分

巴科斯-诺尔范式（即BNF）是一种广泛采用的（什么样的工具（）。

A描述规则

B描述语言

C描述文法

D描述句子

18

3分

将形如A→αX•β的项目称为A→α•Xβ的什么项目（）。

A移入

B后继

C接受

D归约

19

3分

文法G所描述的语言是什么的集合（）。

A文法G的字汇表V中所有符号组成的符号串

B文法G的字母表V的闭包V*中的所有符号串

C由文法的开始符号推出的所有终结符串

D由文法的开始符号推出的所有符号串

20

3分

方程X=rX+t的解是什么（）。

AX=rt*

BX=t*r

CX=r*t

DX=tr*

二、判断题共20题，40分

1

2分

算符优先分析法采用"移近-归约"技术,其归约过程是规范的。

A错误

B正确

2

2分

多遍扫描的编译程序优于单遍扫描的编译程序。

A错误

B正确

3

2分

正规文法不能产生语言L＝｛anbn|n≥l｝。

A错误

B正确

4

2分

逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。

A错误

B正确

5

2分

逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。

A错误

B正确

6

2分

若由文法G所构造出的LL

（1）分析表中不含有多重定义的元素，则可断定文法G一定是LL

（1）文法。

A错误

B正确

7

2分

解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。

A错误

B正确

8

2分

文法与语言之间必然存在一一对应的关系。

A错误

B正确

9

2分

对于文法G[A]：

A→aABe|Ba，B→dB|ε，有人说：

因为FIRST（aABe）∩FOLLOW（A）＝Æ，FIRST（Ba）∩FOLLOW（A）≠Æ，所以，文法G[A]不是LL（l）文法。

A错误

B正确

10

2分

1型文法常用来描述一个程序设计语言的单词结构。

A错误

B正确

11

2分

若给定文法G，则G是否是LR

（1）文法是可判定的。

A错误

B正确

12

2分

在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。

A错误

B正确

13

2分

回溯不会降低语法分析的效率，故不需要避免。

A错误

B正确

14

2分

在一个状态转换图中，规定从一个结点只能射出一条矢线。

A错误

B正确

15

2分

算符优先分析法只能识别由算符优先文法描述的句子。

A错误

B正确

16

2分

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

A错误

B正确

17

2分

文法G[S]：

S→aSb|aSa|c是LR（0）文法。

A错误

B正确

18

2分

一个仅能处理绝对正确源程序的编译程序才具有实用价值。

A错误

B正确

19

2分

在编译中进行语法检查的目的是为了发现程序中的所有错误。

A错误

B正确

20

2分

如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。

A错误

B正确

编译原理19春在线作业1

总分：

100分时间：

60分0秒

答题中

一、单选题共20题，60分

1

3分

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

Aq-CLOSURE（ε）

Bε-CLOSURE（q）

CCLOSURE（ε-q）

DCLOSURE（q-ε）

2

3分

能将汇编语言翻译为机器语言的程序是什么（）。

A汇编程序

B编译程序

C解释程序

D语言程序

3

3分

NFA的要素中不包含哪个成分（）。

A有穷字母表

B初始状态集合

C终止状态集合

D有限状态集合

4

3分

文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么（）。

AL（G[N]）={bi│i≥0}

BL（G[N]）={b2i│i≥0}

CL（G[N]）={b2i+1│i≥0}

DL（G[N]）={b2i+1│i≥1}

5

3分

若一个文法是递归的，则它所产生的语言的句子是多少（）。

A无穷多个

B有穷多个

C可枚举的

D个数是常量

6

3分

算符优先文法的特点是文法的产生式中不含什么（）。

A不含右递归

B不含两个相邻的终结符

C不含ε-产生式

D不含左递归

7

3分

逆波兰式ab+c+d*e-所对应的表达式是什么（）。

A（a+b+c）*d-e

Ba+b+c*d-e

Ca+（b+c）*d-e

D（a-b+c）*d+e

8

3分

赋值语句X:

=-（a+b）/（c-d）-（a+b*c）的逆波兰表示是什么（）。

AXab+cd-/-bc*a+-:

=

BXab+/cd--bc*a+--:

=

CXab+-cd-/abc*+-:

=

DXab+cd-/abc*+--:

=

9

3分

两个有穷自动机等价是指它们的什么相等（）。

A状态数相等

B有向弧数相等

C所识别的语言相等

D状态数和有向弧数相等

10

3分

项目A→α•称为什么项目，其中A∈VN，A不是开始符（）。

A移进

B归约

C待约

D接受

11

3分

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

A自左至右

B自顶向下

C自底向上

D自右向左

12

3分

对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么（）。

AS→Sab|c

BS→cS′，S′→abS′|ε

CS→Sab|c，A→Sa

DS→cS′，S′→abS′|ε，A→Sa

13

3分

所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序（或函数）（）。

A终结符号

B非终结符号

C符号

D开始符号

14

3分

若文法G定义的语言是无限集，则文法G必然是什么样的（）。

A递归的

B前后文无关的

C二义性的

D无二义性的

15

3分

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

A有向图

B无向图

C无回路有向图

D强连通的有向图

16

3分

一个状态转换图中只能含有一个什么，用来指示分析的开始（）。

A输入字符

B矢线

C终态

D初态

17

3分

巴科斯-诺尔范式（即BNF）是一种广泛采用的（什么样的工具（）。

A描述规则

B描述语言

C描述文法

D描述句子

18

3分

将形如A→αX•β的项目称为A→α•Xβ的什么项目（）。

A移入

B后继

C接受

D归约

19

3分

文法G所描述的语言是什么的集合（）。

A文法G的字汇表V中所有符号组成的符号串

B文法G的字母表V的闭包V*中的所有符号串

C由文法的开始符号推出的所有终结符串

D由文法的开始符号推出的所有符号串

20

3分

方程X=rX+t的解是什么（）。

AX=rt*

BX=t*r

CX=r*t

DX=tr*

二、判断题共20题，40分

1

2分

算符优先分析法采用"移近-归约"技术,其归约过程是规范的。

A错误

B正确

2

2分

多遍扫描的编译程序优于单遍扫描的编译程序。

A错误

B正确

3

2分

正规文法不能产生语言L＝｛anbn|n≥l｝。

A错误

B正确

4

2分

逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。

A错误

B正确

5

2分

逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。

A错误

B正确

6

2分

若由文法G所构造出的LL

（1）分析表中不含有多重定义的元素，则可断定文法G一定是LL

（1）文法。

A错误

B正确

7

2分

解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。

A错误

B正确

8

2分

文法与语言之间必然存在一一对应的关系。

A错误

B正确

9

2分

对于文法G[A]：

A→aABe|Ba，B→dB|ε，有人说：

因为FIRST（aABe）∩FOLLOW（A）＝Æ，FIRST（Ba）∩FOLLOW（A）≠Æ，所以，文法G[A]不是LL（l）文法。

A错误

B正确

10

2分

1型文法常用来描述一个程序设计语言的单词结构。

A错误

B正确

11

2分

若给定文法G，则G是否是LR

（1）文法是可判定的。

A错误

B正确

12

2分

在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。

A错误

B正确

13

2分

回溯不会降低语法分析的效率，故不需要避免。

A错误

B正确

14

2分

在一个状态转换图中，规定从一个结点只能射出一条矢线。

A错误

B正确

15

2分

算符优先分析法只能识别由算符优先文法描述的句子。

A错误

B正确

16

2分

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

A错误

B正确

17

2分

文法G[S]：

S→aSb|aSa|c是LR（0）文法。

A错误

B正确

18

2分

一个仅能处理绝对正确源程序的编译程序才具有实用价值。

A错误

B正确

19

2分

在编译中进行语法检查的目的是为了发现程序中的所有错误。

A错误

B正确

20

2分

如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。

A错误

B正确

编译原理19春在线作业2

总分：

100分时间：

60分0秒

答题中

一、单选题共20题，60分

1

3分

在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误（）。

A语法

B语义

C语用

D运行

2

3分

当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系（）。

A等于

B低于

C等于和低于

D没有

3

3分

设有文法G[E]：

E→E+E∣E*E∣（E）∣i，文法G[E]属于什么文法（）。

A算符优先文法

B简单优先文法

C正则文法

D二义性文法

4

3分

在自底向上的语法分析方法中，分析的关键是什么（）。

A寻找句柄

B寻找句型

C消除递归

D选择候选式

5

3分

设有文法G[E]：

E→E+T|T，T→T*F|F，F→（E）|i，则终结符*和+之间的算符优先关系是什么（）。

A大于

B小于

C等于

D无关系

6

3分

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

A无用

B有用

C奇

D单

7

3分

在一个规范句型中，位于句柄右边的符号（如果有的话）必然是什么（）。

A非终结符号

B终结符号

C开始符号

D空符号串

8

3分

文法G：

S→xSx|y所识别的语言是（）。

Axy*x

B（xyx）*

Cxx*yxx*

Dx*yx*

9

3分

一个句型中的句柄指的是最左什么（）。

A短语

B直接短语

C素短语

D终结符号

10

3分

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

A有向图

B无向图

C无回路有向图

D强连通的有向图

11

3分

DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么（）。

Af（P,Q）=a

Bf（P,a）=Q

Cf（Q,a）=P

Df（a,P）=Q

12

3分

当某变量出现在赋值号左侧时，代表的是什么（）。

A为其分配的单元地址

B该单元内存放的具体内容

C该变量的语义信息

D该变量的序号

13

3分

构造LR（0）分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#（将它们统一地记为a），置ACTION[I,a]=r（）。

A归约项目A→α•

B待约项目A→α•Xβ

C移进项目A→α•aβ

D接受项目S′→S•

14

3分

句型是由什么推导出的符号串（）。

A非终结符

B终结符

C任何符号

D开始符号

15

3分

设有文法G［S］:

S→Ac|b，A→cAS|bS，则文法G不满足LL

（1）文法的哪个条件（）。

A第一个

B第二个

C第三个

D所有

16

3分

在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式（）。

A0个

B1个

C2个

D3个

17

3分

对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决（）。

A输入

B栈顶

C向前

D栈底

18

3分

基本块的性质中包含哪一条（）。

A只有一个入口语句和一个出口语句

B有一个入口语句和多个出口语句

C有多个入口语句和一个出口语句

D有多个入口语句和多个出口语句

19

3分

LR（K）方法是什么样的方法（）。

A从左到右分析，每次走K步的一种编译方法

B从左到右分析，共经过K步的一种编译方法

C从左到右分析，每次向前预测K步的一种编译方法

D从左到右分析，每次向前看K个输人符号的一种语法分析方法。

20

3分

自底向上分析时，若分析成功，则分析栈中只剩下什么（）。

A界符#及开始符号S

B开始符号S

C界符#号

D当前的输入符号

二、判断题共20题，40分

1

2分

语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。

A错误

B正确

2

2分

1型文法常用来描述一个程序设计语言的单词结构。

A错误

B正确

3

2分

对任何一个编译程序来说，产生中间代码是不可缺少的。

A错误

B正确

4

2分

逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。

A错误

B正确

5

2分

若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。

A错误

B正确

6

2分

一个仅能处理绝对正确源程序的编译程序才具有实用价值。

A错误

B正确

7

2分

已经证明文法的二义性是可判定的。

A错误

B正确

8

2分

若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。

A错误

B正确

9

2分

存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。

A错误

B正确

10

2分

若给定文法G，则是否存在一个k使得G是一个LR（k）文法的问题是不可判定的。

A错误

B正确

11

2分

用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。

A错误

B正确

12

2分

每个句子都有规范推导。

A错误

B正确

13

2分

语法树中各结点只能以终结符号来标记。

A错误

B正确

14

2分

汇编程序不是一种翻译程序。

A错误

B正确

15

2分

一个NFA对符号串的识别是一个试探的过程。

不过，这种不确定性给识别过程带来的反复，不会影响到FA的工作效率。

A错误

B正确

16

2分

有限自动机和正规式不能作为设计扫描器的工具。

A错误

B正确

17

2分

移进-归约分析过程中可能采取的动作不外四种，即移进、归约、接受和报错。

A错误

B正确

18

2分

每个文法都能改写为LL

（1）文法。

A错误

B正确

19

2分

词法分析程序无法自动生成，只能用手工的方式构造。

A错误

B正确