2022年春武汉理工大学《编译技术(新)》在线练习题库

一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）

1、对无二义性文法来说，一棵语法树往往代表了

.多种推导过程

.多种最左推导过程

.仅一种推导过程

.一种最左推导过程

2、下列优化中，属于循环优化的有

.强度削弱

.合并已知量

.删除归纳变量

.代码外提

3、源程序中的错误一般有

,词法错误

.语法错误

.编译错误

.语义错误

4、词法分析器的输出结果包括.

.单词的种别编码

,单词在符号表中的位置

.单词名

.单词自身值

5、已知文法G[S：S-S+||+f*|*下面说法中正确。

,是左递归文法

.含有左公因子

.是算符文法

.是2型文法

6、对于文法G【：(1)-+T⑵-T⑶T-T*(4)T-(5)-()⑹f句型+T*的素短语是.

.T

.+T

.T*

7、编译程序的输出结果可以是

.源代码

.汇编语言代码

.中间代码

.可重定位代码

8、每一项TION[S,]所规定的动作包括。

.编辑

.编译

.连接

.运行

9、在词法分析中，能识别出

.保留字

.运算符

.逆波兰式

.常数

10、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是

.+•>(

.+>>+

.+•>)

.(•>)

二、判断(共计25分，每题2.5分)

11、每个句子都有规范推导；每个句型都有规范推导。

.正确

.错误

12、自动机M和M'的状态数不同，则二者必不等价。

.正确

.错误

13、一个句型的直接短语是唯一的。

.正确

.错误

14、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。

.正确

.错误

15、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。

.正确

.错误

16、每一个N都对应有唯一的一个最小化的。

.正确

.错误

17、对任意文法G,都存在相应的正规式与之等价.

.正确

.错误

18、递归下降分析法是自顶向下分析方法。

.正确

.错误

19、某赋值语句为y：=+(*),其中,，均为单词。

.正确

.错误

20、编译方式与解释方式的根本区别在于是否生成目标代码。

.正确

.错误

三、单选(共计50分，每题2.5分)

21、文法G⑸：Sf|S,该文法所描述的语言.

.L(G[S])={nn|n20}

.L(G⑸)={mn|m,n20}

.L(G⑸)={nn|n》l}

.L(G[S])={mn|m,n》l}

22、编译程序的语法分析器接受以—为单位的输入，并产生有关信息供以后各阶段使用。

.表达式

.产生式

.单词

.语句

23、已知文法G[S]为：S->|A|(T)T->T,S|S则G⑸的IRSTVT(S)为.

.1(}

.1)}

.1(,}

.1),}

24、有文法G及其语法制导翻译的属性文法如下所示（语义规则中的*和+分别是常规意义

下的算术运算符）：img

.10

.34

.14

.54

25、设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设igit代表数字0

到9。则下述实数中可被该有穷自动机接受。img

.+123

.一,1.

.6

.一11.47

26、若为终结符，则一a•B是_项目。

.归约

.移进

.接收

.待约

27、自底向上语法分析法的原理是,

.”移进一一推导法”

.“最左推导法”

.“移进一一归约法”

.“推导一一归约法”

28、如果文法G是无二义的，则它的任何句子a。

.最左推导和最右推导对应的语法树必定相同

.最左推导和最右推导对应的语法树可能不同

.最左推导和最右推导必定相同

.可能存在两个不同的最左推导，但它们对应的语法树相同

29、若源程序是用高级语言编写的程序，目标程序是—，则其翻译程序称为编译程序。

.汇编语言程序或高级语言程序

.高级语言程序或机器语言程序

.汇编语言程序或机器语言程序

.连接程序或运行程序

30、下列符号串不可以由符号集S={,}上的正闭包运算产生的是：

.e

31、文法G所描述的语言是—的集合。

.文法G的字母表V中所有符号组成的符号串

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

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

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

32、中缀表达式+*(+)的逆波兰表示是.

,+*+

.+*+

,+*+

.+*+

33、设有文法G⑸为：Sf||()fS|S贝ljIRSTVT(S)=

.{,,(}

.{„)}

.{,,(,)}

34、在编译过程中，如果遇到错误应该

.把错误理解成局部的错误

.对错误在局部范围内进行纠正，继续向下分析

.当发现错误时，跳过错误所在的语法单位继续分析下去

.当发现错误时立即停止编译，待用户改正错误后再继续编译

35、递归下降分析法和预测分析法要求描述语言的文法是,

.正规文法

.LR（0文法）

.LL（1）文法

.右线性文法

36、编译过程中，词法分析阶段的任务是

.识别表达式

.识别语言单词

.识别语句

.识别程序

37、用高级语言编写的程序经编译后产生的程序叫

.源程序

.目标程序

.连接程序

.解释程序

38、不能被如下状态转换图识别的句子是一。img

.0

.1010

.00

39、在产生式中，符号“一"（"::="）表示.

.等于

.恒等于

.取决于

.定义为

40、已知属性文法G【S：img则若输入"xxxxyzz”,文法将输出

.11233

.23131

.11231

.33211

倒计时

01:39:54

答题卡

一、多选

12345678910

二、判断

11121314151617181920

三、单选

2122232425262728293031323334353637383940编译技术（新卜作业一

一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）

1、对无二义性文法来说，一棵语法树往往代表了—O

.多种推导过程

.多种最左推导过程

.仅一种推导过程

.一种最左推导过程

2、在词法分析中，能识别出

.保留字

.运算符

.逆波兰式

.常数

3、已知文法G[S：SfS+||+-*|*下面说法中正确。

.是左递归文法

.含有左公因子

.是算符文法

.是2型文法

4、自下而上的语法分析中，应从开始分析。

.句型

.句子

.以单词为单位的程序

.文法的开始符

5、每一项TION[S,]所规定的动作包括。

.编辑

.编译

.连接

.运行

6、下列优化中，属于循环优化的有

.强度削弱

.合并已知量

.删除归纳变量

.代码外提

7、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标

代码生成等五个部分，还应包括—。

.模拟执行器

.解释器

.表格处理

.出错处理

8、对于文法G［：⑴f+T⑵-T(3)TfT*(4)Tf(5)-()⑹f句型+T*的素短语是

.T

.+T

.T*

9、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是.

.+•>(

.+•>+

.+•>)

.(•>)

10、编译程序的输出结果可以是

.源代码

.汇编语言代码

.中间代码

.可重定位代码

二、判断(共计25分，每题2.5分)

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

.正确

.错误

12、自动机M和M'的状态数不同，则二者必不等价。

.正确

.错误

13、设有一个LR(0)项目集l={Xfa.8,-a.},该项目集含有“归约一归约”冲突。

.正确

.错误

14、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

.正确

.错误

15、对任意文法G,都存在相应的正规式与之等价.

.正确

.错误

16、每一个N都对应有唯一的一个最小化的。

.正确

.错误

17、一个句型的直接短语是唯一的。

.正确

.错误

18、包含左递归的文法也能直接用LL(1)分析法来分析。

.正确

.错误

19、编译方式与解释方式的根本区别在于是否生成目标代码。

.正确

.错误

20、对于在一个基本块内后边不再被引用的变量所占用的寄存器应尽早释放，以提高寄存器

的利用效率。

.正确

.错误

三、单选(共计50分，每题2.5分)

21、设有文法G⑸为：Sf||()fS|S贝！IIRSTVT(S)=

.{,,(}

.{,,)}

.{,,(,)}

.{„}

22、若为终结符，则一a-0是_项目.

.归约

.移进

.接收

.待约

23、已知文法G[S]为：S->|A|(T)T->T,S|S则G⑸的IRSTVT(S)为.

.1(}

.1)}

.1(,}

・{"),}

24、用高级语言编写的程序经编译后产生的程序叫

.源程序

.目标程序

.连接程序

.解释程序

25、若源程序是用高级语言编写的程序，目标程序是—，则其翻译程序称为编译程序。

.汇编语言程序或高级语言程序

.高级语言程序或机器语言程序

.汇编语言程序或机器语言程序

.连接程序或运行程序

26、如果文法G是无二义的，则它的任何句子a。

.最左推导和最右推导对应的语法树必定相同

.最左推导和最右推导对应的语法树可能不同

.最左推导和最右推导必定相同

.可能存在两个不同的最左推导，但它们对应的语法树相同

27、在产生式中，符号“一"(”::=")表示

.等于

.恒等于

.取决于

.定义为

28、LR语法分析栈中存放的状态是识别文法规范句型—的状态。

.前缀

.活前缀

.句柄

.LR(0)项目

29、不能被如下状态转换图识别的句子是—oimg

.0

.1010

.00

30＞已知属性文法G【S：img则若输入“xxxxyzz”,文法将输出

.11233

.23131

.11231

.33211

31、中缀表达式+*(+)的逆波兰表示是.

.+*+

.+*+

.+*+

.+*+

32、自底向上语法分析法的原理是

.“移进一一推导法”

.“最左推导法”

.“移进一一归约法”

.“推导一一归约法”

33、同正规式(|)*等价的正规式为

.⑴+

.*|*

-0*

.(*!*)+

34、在编译过程中，如果遇到错误应该。

.把错误理解成局部的错误

.对错误在局部范围内进行纠正，继续向下分析

.当发现错误时，跳过错误所在的语法单位继续分析下去

.当发现错误时立即停止编译，待用户改正错误后再继续编译

35、编译程序前三个阶段完成的工作是—o

.词法分析、语法分析和代码优化

.代码生成、代码优化和词法分析

.词法分析、语法分析、语义分析和中间代码生成

.词法分析、语法分析和代码生成

36、文法G所描述的语言是—的集合。

.文法G的字母表V中所有符号组成的符号串

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

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

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

37、递归下降分析法和预测分析法要求描述语言的文法是.

.正规文法

.LR(0文法)

.LL(1)文法

.右线性文法

38、编译过程中，词法分析阶段的任务是

.识别表达式

.识别语言单词

.识别语句

.识别程序

39、下列符号串不可以由符号集S={,}上的正闭包运算产生的是：

40、设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设igit代表数字0

到9。则下述实数中可被该有穷自动机接受。img

.+123

.-1.

.6

.—11.47

倒计时

01:39:52

答题卡

一、多选

12345678910

二、判断

11121314151617181920

三、单选

2122232425262728293031323334353637383940编译技术（新卜作业一

一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）

1、自下而上的语法分析中，应从开始分析。

.句型

.句子

.以单词为单位的程序

.文法的开始符

2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标

代码生成等五个部分，还应包括—。

.模拟执行器

.解释器

.表格处理

.出错处理

3、下列优化中，属于循环优化的有

.强度削弱

.合并已知量

.删除归纳变量

.代码外提

4、设有文法G⑸为：Sf||(LS|S则LSTVT(S)包含的终结符有:

5、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是.

.+->(

.+•>+

.+•>)

.(•>)

/

6、编译程序的输出结果可以是。

.源代码

.汇编语言代码

.中间代码

.可重定位代码

7、对无二义性文法来说，一棵语法树往往代表了

.多种推导过程

.多种最左推导过程

.仅一种推导过程

.一种最左推导过程

8、每一项TION[S,]所规定的动作包括。

编辑

编译

连接

运行

9、已知文法G[S：S-S+||+-*|*下面说法中正确。

.是左递归文法

.含有左公因子

.是算符文法

.是2型文法

10、在词法分析中，能识别出

.保留字

.运算符

.逆波兰式

.常数

二、判断（共计25分，每题2.5分）

11、确定的自动机以及不确定的自动机都能正确地识别正规集。

.正确

.错误

12、一个有限状态自动机中，有且仅有一个唯一终态。

.正确

.错误

13、编译方式与解释方式的根本区别在于是否生成目标代码。

.正确

.错误

14、对任意文法G,都存在相应的正规式与之等价.

.正确

.错误

15、若一个语言是无穷集合，则定义该语言的文法一定是递归的。

.正确

.错误

16、逆波兰法表示的表达式亦称前缀式。

.正确

.错误

17、计算机高级语言翻译成低级语言只有解释一种方式。

.正确

.错误

18、包含左递归的文法也能直接用LL(1)分析法来分析。

.正确

.错误

19、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

.正确

.错误

20、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。

.正确

.错误

三、单选(共计50分，每题2.5分)

21、不可能是目标代码。

.汇编指令代码

.可重定位指令代码

.绝对指令代码

.中间代码

22、下列符号串不可以由符号集S={,}上的正闭包运算产生的是：

.e

23、中缀表达式+*(+)的逆波兰表示是

.+*+

.+*+

.+*+

,+*+

24、用高级语言编写的程序经编译后产生的程序叫

.源程序

.目标程序

.连接程序

.解释程序

25、在状态转换图中，结点代表,用圆圈表示。

.输入缓冲区

.向前搜索

.字符串

.状态

26、文法不是LL⑴的。

.递归

.右递归

.2型

.含有公共左因子的

27、若为终结符，则一a-B是_项目。

.归约

.移进

.接收

.待约

28、已知属性文法G【S：img则若输入"xxxxyzz”,文法将输出

.11233

.23131

.11231

.33211

29、一个确定的有穷自动机是一个.

.五元组(K,£,,S,Z)

.四元组(VN,VT,P,S)

.四元组(K,S„S)

.三元组(VN,VT,P)

30、编译程序前三个阶段完成的工作是一。

.词法分析、语法分析和代码优化

.代码生成、代码优化和词法分析

.词法分析、语法分析、语义分析和中间代码生成

.词法分析、语法分析和代码生成

31、不能被如下状态转换图识别的句子是一。img

.0

.1010

.00

32、在编译过程中，如果遇到错误应该。

.把错误理解成局部的错误

.对错误在局部范围内进行纠正，继续向下分析

.当发现错误时，跳过错误所在的语法单位继续分析下去

.当发现错误时立即停止编译，待用户改正错误后再继续编译

33、编译程序的语法分析器接受以—为单位的输入，并产生有关信息供以后各阶段使用。

.表达式

.产生式

.单词

.语句

34、LR语法分析栈中存放的状态是识别文法规范句型—的状态。

.前缀

.活前缀

.句柄

.LR(0)项目

35、文法G⑸：Sf|S,该文法所描述的语言.

.L(G⑸)={nn|n20}

.L(G[S])={mn|m,n20}

.L(G[S])={nn|n>l}

.L(G⑸)={mn|m,nNl}

36、有文法G及其语法制导翻译的属性文法如下所示（语义规则中的*和+分别是常规意义

下的算术运算符）：img

.10

.34

.14

.54

37、自底向上语法分析法的原理是.

.“移进一一推导法”

.“最左推导法”

.“移进一一归约法”

.“推导一一归约法”

38、文法G所描述的语言是—的集合。

.文法G的字母表V中所有符号组成的符号串

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

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

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

39、编译过程中，词法分析阶段的任务是

.识别表达式

.识别语言单词

.识别语句

.识别程序

40、递归下降分析法和预测分析法要求描述语言的文法是,

.正规文法

.LR（0文法）

.LL（1）文法

.右线性文法

倒计时

01:39:51

答题卡

一、多选

12345678910

二、判断

11121314151617181920

三、单选

2122232425262728293031323334353637383940编译技术（新）-作业一

一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）

1、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标

代码生成等五个部分，还应包括—。

.模拟执行器

.解释器

.表格处理

.出错处理

2、源程序中的错误一般有

.词法错误

.语法错误

.编译错误

.语义错误

3、设有文法G⑸为：S-||（LS|S则LSTVT⑸包含的终结符有:

4、对于文法G【:(1)-+T⑵f(3)T-T*(4)T-(5)—()(6)f句型+T*的素短语是,

T

+T

T*

5、下列优化中，属于循环优化的有.

.强度削弱

.合并已知量

.删除归纳变量

.代码外提

6、每一项TION[S,]所规定的动作包括。

编辑

编译

连接

运行

7、自下而上的语法分析中，应从开始分析。

.句型

.句子

.以单词为单位的程序

.文法的开始符

8、词法分析器的输出结果包括.

.单词的种别编码

.单词在符号表中的位置

.单词名

.单词自身值

9、在词法分析中，能识别出

.保留字

.运算符

.逆波兰式

.常数

10、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是

.+->(

.+•>+

.+•>)

.(•>)

二、判断(共计25分，每题2.5分)

11、一个句型的直接短语是唯一的。

.正确

.错误

12、进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。

.正确

.错误

13、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

.正确

.错误

14、若一个语言是无穷集合，则定义该语言的文法一定是递归的。

.正确

.错误

15、递归下降语法分析时必须先消除文法中的左递归。

.正确

.错误

16、对任意文法G,都存在相应的正规式与之等价.

.正确

.错误

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

.正确

.错误

18、包含左递归的文法也能直接用LL⑴分析法来分析。

.正确

.错误

19、确定的自动机以及不确定的自动机都能正确地识别正规集。

.正确

.错误

20、某赋值语句为y:=+(*),其中,，均为单词。

.正确

.错误

三、单选(共计50分，每题2.5分)

21、自底向上语法分析法的原理是.

.“移进一一推导法”

.“最左推导法”

.“移进一一归约法”

.“推导一一归约法”

22、若为终结符，则一a•B是_项目。

.归约

.移进

.接收

.待约

23、编译程序的语法分析器接受以—为单位的输入，并产生有关信息供以后各阶段使用。

.表达式

.产生式

.单词

.语句

24、若源程序是用高级语言编写的程序，目标程序是—，则其翻译程序称为编译程序。

.汇编语言程序或高级语言程序

.高级语言程序或机器语言程序

.汇编语言程序或机器语言程序

.连接程序或运行程序

25、同正规式(|)*等价的正规式为

.(1)+

.*|*

-0*

.(*!*)+

26、文法G所描述的语言是—的集合。

.文法G的字母表V中所有符号组成的符号串

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

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

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

27、不可能是目标代码。

.汇编指令代码

.可重定位指令代码

.绝对指令代码

.中间代码

28、设有文法G⑸为：Sf||()fS|S贝ljIRSTVT(S)=

.{,,(}

.{〃)}

.{,,(,)}

.{„}

29、中缀表达式+*(+)的逆波兰表示是.

.+*+

.+*+

.+*+

.+*+

30、不能被如下状态转换图识别的句子是一。img

.0

.1010

.00

31、编译程序前三个阶段完成的工作是一。

.词法分析、语法分析和代码优化

.代码生成、代码优化和词法分析

.词法分析、语法分析、语义分析和中间代码生成

.词法分析、语法分析和代码生成

32、有文法G及其语法制导翻译的属性文法如下所示(语义规则中的*和+分别是常规意义

下的算术运算符)：img

.10

.34

.14

.54

33、一个确定的有穷自动机是一个

.五元组(K,S„S,Z)

.四元组(VN,VT,P,S)

.四元组(K,S„S)

.三元组(VN,VT,P)

34、在编译过程中，如果遇到错误应该。

.把错误理解成局部的错误

.对错误在局部范围内进行纠正，继续向下分析

.当发现错误时，跳过错误所在的语法单位继续分析下去

.当发现错误时立即停止编译，待用户改正错误后再继续编译

35、LR语法分析栈中存放的状态是识别文法规范句型—的状态。

.前缀

.活前缀

.句柄

.LR(0)项目

36、文法不是LL⑴的。

.递归

.右递归

.2型

.含有公共左因子的

37、递归下降分析法和预测分析法要求描述语言的文法是,

.正规文法

.LR(0文法)

.LL(1)文法

.右线性文法

38、在产生式中，符号“一"(”::=")表示

.等于

.恒等于

.取决于

.定义为

39、编译过程中，词法分析阶段的任务是

.识别表达式

.识别语言单词

.识别语句

.识别程序

40、用高级语言编写的程序经编译后产生的程序叫

.源程序

.目标程序

.连接程序

.解释程序

倒计时

01:39:51

答题卡

一、多选

12345678910

二、判断

11121314151617181920

三、单选

2122232425262728293031323334353637383940编译技术（新）••作业一

一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）

1、源程序中的错误一般有。

.词法错误

.语法错误

.编译错误

.语义错误

2、词法分析器的输出结果包括.

.单词的种别编码

.单词在符号表中的位置

.单词名

.单词自身值

3,通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标

代码生成等五个部分，还应包括—。

.模拟执行器

.解释器

.表格处理

.出错处理

4、对于文法G【：⑴—+T⑵-T(3)TfT*⑷Tf(5)|()⑹f句型+T*的素短语是

.T

.+T

.T*

5、已知文法G[S：S-S+||+-*|*下面说法中正确。

.是左递归文法

.含有左公因子

.是算符文法

.是2型文法

6、每一项TION[S,]所规定的动作包括。

.编辑

.编译

.连接

.运行

7、编译程序的输出结果可以是

.源代码

.汇编语言代码

.中间代码

.可重定位代码

8、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是.

.+•>(

.+•>+

.+•>)

.(•>)

9、下列优化中，属于循环优化的有

.强度削弱

.合并已知量

.删除归纳变量

.代码外提

10、对无二义性文法来说，一棵语法树往往代表了

.多种推导过程

.多种最左推导过程

.仅一种推导过程

.一种最左推导过程

二、判断(共计25分，每题2.5分)

11、计算机高级语言翻译成低级语言只有解释一种方式。

.正确

.错误

12、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。

.正确

.错误

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

.正确

.错误

14、产生式是用于定义词法成分的一种书写规则。

.正确

.错误

15、递归下降分析法是自顶向下分析方法。

.正确

.错误

16、包含左递归的文法也能直接用LL(1)分析法来分析。

.正确

.错误

17、一个有限状态自动机中，有且仅有一个唯一终态。

.正确

.错误

18、每一个N都对应有唯一的一个最小化的。

.正确

.错误

19、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。

.正确

.错误

20、逆波兰法表示的表达式亦称前缀式。

.正确

.错误

三、单选(共计50分，每题2.5分)

21、无符号常数的识别与拼数工作通常在一阶段完成。

.语法分析

.语义分析

.词法分析

.代码优化

22、同正规式(|)*等价的正规式为

.(1)+

.*|*

-0*

.(*1*)+

23、文法G所描述的语言是—的集合。

.文法G的字母表V中所有符号组成的符号串

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

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

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

24、编译程序前三个阶段完成的工作是,

.词法分析、语法分析和代码优化

.代码生成、代码优化和词法分析

.词法分析、语法分析、语义分析和中间代码生成

.词法分析、语法分析和代码生成

25、递归下降分析法和预测分析法要求描述语言的文法是.

.正规文法

.LR（0文法）

.LL（1）文法

.右线性文法

26、自底向上语法分析法的原理是.

.“移进一一推导法”

.“最左推导法”

.“移进一一归约法”

.“推导一一归约法”

27、已知文法G[S]为:S->|A|(T)T->T,S|S则G⑸的IRSTVT(S)为.

.1)}

.{A{,)

.{A)J

28、下列符号串不可以由符号集S={,}上的正闭包运算产生的是：

29、有文法G及其语法制导翻译的属性文法如下所示（语义规则中的*和+分别是常规意义

下的算术运算符）：img

.10

.34

.14

.54

30、在状态转换图中，结点代表,用圆圈表示。

.输入缓冲区

.向前搜索

.字符串

.状态

31、已知属性文法G【S：img则若输入“xxxxyzz”，文法将输出

.11233

.23131

.11231

.33211

32、设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设igit代表数字0

到9。则下述实数中可被该有穷自动机接受。img

,+123

.11.

.6

.一11.47

33、文法G⑸：Sf|S,该文法所描述的语言.

.L(G[S])={nn|n20}

.L(G⑸)={mn|m,n20}

.L(G⑸)={nn|n》l}

.L(G⑸)={mn|m,n》l}

34、用高级语言编写的程序经编译后产生的程序叫

.源程序

.目标程序

.连接程序

.解释程序

35、设有文法G⑸为：S-||()-S|S则IRSTVMS)=

.{,,(}

・{〃)}

.{,,(,)}

.{„}

36、编译过程中，词法分析阶段的任务是

.识别表达式

.识别语言单词

.识别语句

.识别程序

37、若为终结符，则一a•B是_项目。

.归约

.移进

.接收

.待约

38、中缀表达式+*（+）的逆波兰表示是.

.+*+

.+*+

.+*+

.+*+

39、如果文法G是无二义的，则它的任何句子a。

.最左推导和最右推导对应的语法树必定相同

.最左推导和最右推导对应的语法树可能不同

.最左推导和最右推导必定相同

.可能存在两个不同的最左推导，但它们对应的语法树相同

40、编译程序的语法分析器接受以—为单位的输入，并产生有关信息供以后各阶段使用。

.表达式

.产生式

.单词

.语句

倒计时

01:39:50

答题卡

一、多选

12345678910

二、判断

11121314151617181920

三、单选

2122232425262728293031323334353637383940编译技术（新）-作业一

一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）

1、每一项TION[S,]所规定的动作包括。

.编辑

.编译

.连接

.运行

2、在词法分析中，能识别出

.保留字

.运算符

.逆波兰式

.常数

3、源程序中的错误一般有

.词法错误

.语法错误

.编译错误

.语义错误

4、对无二义性文法来说，一棵语法树往往代表了

.多种推导过程

.多种最左推导过程

.仅一种推导过程

.一种最左推导过程

5、下列优化中，属于循环优化的有

.强度削弱

.合并已知量

.删除归纳变量

.代码外提

6、编译程序的输出结果可以是

.源代码

.汇编语言代码

.中间代码

.可重定位代码

7、己知文法G[S：S-S+||+f*I*下面说法中正确。

是左递归文法

含有左公因子

是算符文法

是2型文法

8、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标

代码生成等五个部分，还应包括—。

.模拟执行器

.解释器

.表格处理

.出错处理

9,设有文法G⑸为：S-||()fS|S则LSTVT⑸包含的终结符有:

10、对于文法G【：(1)-+T⑵-T(3)TfT*⑷Tf(5)f()⑹一句型+T*的素短语是.

.T

.+T

.T*

二、判断(共计25分，每题2.5分)

11、一个语言的文法是唯一的。

.正确

.错误

12、产生式是用于定义词法成分的一种书写规则。

.正确

.错误

13、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。

.正确

.错误

14、每个句子都有规范推导；每个句型都有规范推导。

.正确

.错误

15、逆波兰法表示的表达式亦称前缀式。

.正确

.错误

16、进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。

.正确

.错误

17、对于在一个基本块内后边不再被引用的变量所占用的寄存器应尽早释放，以提高寄存器

的利用效率。

.正确

.错误

18、包含左递归的文法也能直接用LL(1)分析法来分析。

.正确

.错误

19、某赋值语句为y：=+(*),其中,，均为单词。

.正确

.错误

20、语言的编译程序可以用语言来编写。

.正确

.错误

三、单选(共计50分，每题2.5分)

21、在产生式中，符号“一"("::=")表示

.等于

.恒等于

.取决于

.定义为

22、在编译过程中，如果遇到错误应该。

,把错误理解成局部的错误

.对错误在局部范围内进行纠正，继续向下分析

.当发现错误时，跳过错误所在的语法单位继续分析下去

.当发现错误时立即停止编译，待用户改正错误后再继续编译

23、递归下降分析法和预测分析法要求描述语言的文法是,

.正规文法

.LR(0文法)

.LL(1)文法

.右线性文法

24、下列符号串不可以由符号集S={,}上的正闭包运算产生的是:

25、若为终结符，则一a-B是_项目。

.归约

.移进

.接收

.待约

26、在状态转换图中，结点代表,用圆圈表示。

.输入缓冲区

.向前搜索

.字符串

.状态

27、用高级语言编写的程序经编译后产生的程序叫

.源程序

.目标程序

.连接程序

.解释程序

28、不能被如下状态转换图识别的句子是。img

.0

.1010

.00

29、已知文法G[S]为：S->|A|(T)T->T,S|S则G[S]的IRSTVT(S)为

.1(}

.1)}

<),}

30、编译程序前三个阶段完成的工作是一。

.词法分析、语法分析和代码优化

.代码生成、代码优化和词法分析

.词法分析、语法分析、语义分析和中间代码生成

.词法分析、语法分析和代码生成

31、文法不是LL⑴的。

.递归

.右递归

.2型

.含有公共左因子的

32、文法G所描述的语言是—的集合。

.文法G的字母表V中所有符号组成的符号串

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

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

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

33、如果文法G是无二义的，则它的任何句子a。

.最左推导和最右推导对应的语法树必定相同

.最左推导和最右推导对应的语法树可能不同

.最左推导和最右推导必定相同

.可能存在两个不同的最左推导，但它们对应的语法树相同

34、中缀表达式+*(+)的逆波兰表示是.

.+*+

.+*+

.+*+

.+*+

35、一个确定的有穷自动机是一个.

.五元组(K,S„S,Z)

.四元组(VN,VT,P,S)

.四元组(K,S„S)

.三元组(VN,VT,P)

36、设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设igit代表数字0

到9。则下述实数中可被该有穷自动机接受。img

.+123

.一1.

.6

.一11.47

37、无符号常数的识别与拼数工作通常在一阶段完成。

.语法分析

.语义分析

.词法分析

.代码优化

38、己知属性文法G【S：img则若输入“xxxxyzz”,文法将输出

.11233

.23131

.11231

.33211

39、文法G⑸：S-|S,该文法所描述的语言.

.L(G[S])={nn|n20}

.L(G⑸)={mn|m,n20}

.L(G⑸)={nn|n》l}

.L(G⑸)={mn|m,n》l}

40、不可能是目标代码。

.汇编指令代码

.可重定位指令代码

.绝对指令代码

.中间代码

倒计时

01:39:49

答题卡

一、多选

12345678910

二、判断

11121314151617181920

三、单选

2122232425262728293031323334353637383940编译技术（新卜作业一

一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）

1、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标

代码生成等五个部分，还应包括—«

.模拟执行器

.解释器

.表格处理

.出错处理

2、在词法分析中，能识别出

.保留字

.运算符

.逆波兰式

.常数

3、每一项TION[S,]所规定的动作包括。

.编辑

.编译

.连接

.运行

4、词法分析器的输出结果包括.

.单词的种别编码

.单词在符号表中的位置

.单词名

.单词自身值

5、设有文法G⑸为：Sf||()fS|S则LSTVT⑸包含的终结符有:

)

6、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是.

.+*>(

.+•>+

.+•>)

.(•>)

7、对无二义性文法来说，一棵语法树往往代表了

.多种推导过程

.多种最左推导过程

.仅一种推导过程

.一种最左推导过程

8、对于文法G［：⑴f+T⑵fT(3)TfT*(4)Tf(5)-()⑹"句型+T*的素短语是

.T

.+T

.T*

9、编译程序的输出结果可以是

.源代码

.汇编语言代码

.中间代码

.可重定位代码

10、下列优化中，属于循环优化的有

.强度削弱

.合并已知量

.删除归纳变量

.代码外提

二、判断（共计25分，每题2.5分）

11、一个有限状态自动机中，有且仅有一个唯一终态。

.正确

.错误

12、逆波兰法表示的表达式亦称前缀式。

.正确

.错误

13、每一个N都对应有唯一的一个最小化的。

.正确

.错误

14、确定的自动机以及不确定的自动机都能正确地识别正规集。

.正确

.错误

15、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。

.正确

.错误

16、对任意文法G,都存在相应的正规式与之等价.

.正确

.错误

17、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。

.正确

.错误

18、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。

.正确

.错误

19、产生式是用于定义词法成分的一种书写规则。

.正确

.错误

20、自动机M和M'的状态数不同，则二者必不等价。

.正确

.错误

三、单选（共计50分，每题2.5分）

21、编译程序的语法分析器接受以—为单位的输入，并产生有关信息供以后各阶段使用。

.表达式

.产生式

.单词

.语句

22、在编译过程中，如果遇到错误应该。

.把错误理解成局部的错误

.对错误在局部范围内进行纠正，继续向下分析

.当发现错误时，跳过错误所在的语法单位继续分析下去

.当发现错误时立即停止编译，待用户改正错误后再继续编译

23、文法G所描述的语言是—的集合。

.文法G的字母表V中所有符号组成的符号串

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

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

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

24、无符号常数的识别与拼数工作通常在一阶段完成。

.语法分析

.语义分析

.词法分析

.代码优化

25、如果文法G是无二义的，则它的任何句子。

.最左推导和最右推导对应的语法树必定相同

.最左推导和最右推导对应的语法树可能不同

.最左推导和最右推导必定相同

.可能存在两个不同的最左推导，但它们对应的语法树相同

26、用高级语言编写的程序经编译后产生的程序叫

.源程序

.目标程序

.连接程序

.解释程序

27、同正规式(|)*等价的正规式为

.(1)+

.T

-0*

.(*!*)+

28、不可能是目标代码。

.汇编指令代码

.可重定位指令代码

.绝对指令代码

.中间代码

29、文法不是口⑴的。

.递归

.右递归

.2型

.含有公共左因子的

30、中缀表达式+*(+)的逆波兰表示是.

.+*+

.+*+

.+*+

.+*+

31、若为终结符，则一a•6是_项目。

.归约

.移进

.接收

.待约

32、已知属性文法G【S：img则若输入“xxxxyzz”,文法将输出

.11233

.23131

.11231

.33211

33、LR语法分析栈中存放的状态是识别文法规范句型—的状态。

.前缀

.活前缀

.句柄

.LR(0)项目

34、设有文法G⑸为：Sf||()fS|S贝ljIRSTVT(S)=

.{„()

.{,,)}

•{〃(,)}

.{„}

35、编译过程中，词法分析阶段的任务是

.识别表达式

.识别语言单词

.识别语句

.识别程序

36、自底向上语法分析法的原理是.

.“移进一一推导法”

.“最左推导法”

.“移进一一归约法”

.“推导一一归约法”

37、下列符号串不可以由符号集S={,}上的正闭包运算产生的是:

38、编译程序前三个阶段完成的工作是

.词法分析、语法分析和代码优化

.代码生成、代码优化和词法分析

.词法分析、语法分析、语义分析和中间代码生成

.词法分析、语法分析和代码生成

39、一个确定的有穷自动机是一个.

.五元组(K,£,,S,Z)

.四元组(VN,VT,P,S)

.四元组(K,S„S)

.三元组(VN,VT,P)

40、递归下降分析法和预测分析法要求描述语言的文法是,

.正规文法

.LR(0文法)

.LL(1)文法

.右线性文法

倒计时

01:39:48

答题卡

一、多选

12345678910

二、判断

11121314151617181920

三、单选

2122232425262728293031323334353637383940编译技术(新卜作业二

一、多选(共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。)

1、自下而上的语法分析中，应从开始分析。

.句型

.句子

.以单词为单位的程序

.文法的开始符

2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标

代码生成等五个部分，还应包括。

模拟执行器

解释器

表格处理

出错处理

3、已知文法G[S：S-S+||+-*|*下面说法中正确。

.是左递归文法

.含有左公因子

.是算符文法

.是2型文法

4、编译程序的输出结果可以是.

.源代码

.汇编语言代码

.中间代码

.可重定位代码

5、源程序中的错误一般有

.词法错误

.语法错误

.编译错误

.语义错误

6、对于文法G【：(1)-+T⑵-T(3)TfT*(4)Tf(5)f()(6)f句型+T*的素短语是

T

+T

T*

7、词法分析器的输出结果包括.

单词的种别编码

单词在符号表中的位置

单词名

单词自身值

8、在词法分析中，能识别出

.保留字

.运算符

.逆波兰式

.常数

9、设有文法G⑸为：Sf||()fS|S则LSTVT⑸包含的终结符有:

)

10、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是

.+*>(

.+•>+

.+•>)

.(•>)

二、判断(共计25分，每题2.5分)

11、自动机M和M'的状态数不同，则二者必不等价。

.正确

.错误

12、每个句子都有规范推导；每个句型都有规范推导。

.正确

.错误

13、每一个N都对应有唯一的一个最小化的。

.正确

.错误

14、一个语言的文法是唯一的。

.正确

.错误

15、LR分析技术无法适用二义文法。

.正确

.错误

16、某赋值语句为y:=+(*),其中,，均为单词。

.正确

.错误

17、计算机高级语言翻译成低级语言只有解释一种方式。

.正确

.错误

18、对于在一个基本块内后边不再被引用的变量所占用的寄存器应尽早释放，以提高寄存器

的利用效率。

.正确

.错误

19、确定的自动机以及不确定的自动机都能正确地识别正规集。

.正确

.错误

20、对任意文法G,都存在相应的正规式与之等价.

.正确

.错误

三、单选(共计50分，每题2.5分)

21、已知属性文法G【S：img则若输入“xxxxyzz”,文法将输出

.11233

.23131

.11231

.33211

22、中缀表达式+*(+)的逆波兰表示是.

.+*+

.+*+

.+*+

.+*+

23、在状态转换图中，结点代表，用圆圈表示。

.输入缓冲区

.向前搜索

.字符串

.状态

24、LR语法分析栈中存放的状态是识别文法规范句型—的状态。

.前缀

.活前缀

.句柄

.LR(0)项目

25、文法不是山1)的。

.递归

.右递归

.2型

.含有公共左因子的

26、在编译过程中，如果遇到错误应该。

.把错误理解成局部的错误

.对错误在局部范围内进行纠正，继续向下分析

.当发现错误时，跳过错误所在的语法单位继续分析下去

.当发现错误时立即停止编译，待用户改正错误后再继续编译

27、已知文法G[S]为：S->|A|(T)T->T,S|S则G⑸的IRSTVT(S)为

.1(}

.1)}

.1(,}

・{"),}

28、不可能是目标代码。

.汇编指令代码

.可重定位指令代码

.绝对指令代码

.中间代码

29、无符号常数的识别与拼数工作通常在一阶段完成。

.语法分析

.语义分析

.词法分析

.代码优化

30、同正规式(|)*等价的正规式为

.(1)+

.*1*

-0*

.(*|*)+

31、编译程序的语法分析器接受以—为单位的输入，并产生有关信息供以后各阶段使用。

.表达式

.产生式

.单词

.语句

32、若为终结符，则一a•B是_项目。

.归约

.移进

.接收

.待约

33、自底向上语法分析法的原理是.

.“移进一一推导法”

.“最左推导法”

.“移进一一归约法”

.“推导一一归约法”

34、下列符号串不可以由符号集S={,}上的正闭包运算产生的是：

.e

35、设有文法G⑸为：Sf||(LS|S则IRSTVT(S)=

.{,,(}

.{,,)}

•{,,(,)}

•{,,}

36、用高级语言编写的程序经编译后产生的程序叫

.源程序

.目标程序

.连接程序

.解释程序

37、设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设igit代表数字0

到9。则下述实数中可被该有穷自动机接受。img

.+123

.一,1.

.6

,一11.47

38、文法G所描述的语言是—的集合。

.文法G的字母表V中所有符号组成的符号串

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

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

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

39、编译过程中，词法分析阶段的任务是

.识别表达式

.识别语言单词

.识别语句

.识别程序

40、不能被如下状态转换图识别的句子是一。img

.0

.1010

.00

倒计时

01:39:47

答题卡

一、多选

12345678910

二、判断

11121314151617181920

三、单选

2122232425262728293031323334353637383940编译技术(新卜作业二

一、多选(共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。)

1、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是—。

.+->(

.+•>+

.+•>)

.(•>)

2、每一项TION[S,]所规定的动作包括。

.编辑

.编译

.连接

.运行

3、在词法分析中，能识别出

.保留字

.运算符

.逆波兰式

.常数

4、源程序中的错误一般有

.词法错误

.语法错误

.编译错误

.语义错误

5、对于文法G【：⑴—+T⑵fT(3)TfT*⑷Tf(5)-()⑹f句型+T*的素短语是

.T

+T

T*

6、词法分析器的输出结果包括.

.单词的种别编码

.单词在符号表中的位置

.单词名

.单词自身值

7、编译程序的输出结果可以是

.源代码

.汇编语言代码

.中间代码

.可重定位代码

8、已知文法G[S：S-S+||+f*|*下面说法中正确。

.是左递归文法

.含有左公因子

.是算符文法

.是2型文法

9、对无二义性文法来说，一棵语法树往往代表了

.多种推导过程

.多种最左推导过程

.仅一种推导过程

.一种最左推导过程

10、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标

代码生成等五个部分，还应包括—。

.模拟执行器

.解释器

.表格处理

.出错处理

二、判断（共计25分，每题2.5分）

11、递归下降分析法是自顶向下分析方法。

.正确

.错误

12、每个句子都有规范推导；每个句型都有规范推导。

.正确

.错误

13、编译方式与解释方式的根本区别在于是否生成目标代码。

.正确

.错误

14、计算机高级语言翻译成低级语言只有解释一种方式。

.正确

.错误

15、某赋值语句为y:=+(*),其中,，均为单词。

.正确

.错误

16、紧跟在条件转移语句后面的语句是基本块的入口语句。

.正确

.错误

17、进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。

.正确

.错误

18、对任意文法G,都存在相应的正规式与之等价.

.正确

.错误

19、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。

.正确

.错误

20、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

.正确

.错误

三、单选(共计50分，每题2.5分)

21、不能被如下状态转换图识别的句子是一。img

.0

.1010

.00

22、中缀表达式+*(+)的逆波兰表示是.

,+*+

.+*+

.+*+

23、在状态转换图中，结点代表,用圆圈表示。

.输入缓冲区

.向前搜索

.字符串

.状态

24、编译程序的语法分析器接受以—为单位的输入，并产生有关信息供以后各阶段使用。

.表达式

.产生式

.单词

.语句

25、用高级语言编写的程序经编译后产生的程序叫

.源程序

.目标程序

.连接程序

.解释程序

26、编译过程中，词法分析阶段的任务是

.识别表达式

.识别语言单词

.识别语句

.识别程序

27、文法G所描述的语言是—的集合。

.文法G的字母表V中所有符号组成的符号串

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

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

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

28、若为终结符，则一a-B是_项目。

.归约

.移进

.接收

.待约

29、在编译过程中，如果遇到错误应该。

.把错误理解成局部的错误

.对错误在局部范围内进行纠正，继续向下分析

.当发现错误时，跳过错误所在的语法单位继续分析下去

.当发现错误时立即停止编译，待用户改正错误后再继续编译

30、文法G⑸：Sf|S,该文法所描述的语言

.L(G[S])={nn|n20}

.L(G[S])={mn|m,n20}

.L(G[S])={nn|n》l}

,L(G[S])={mn|m,n\l}

31、下列符号串不可以由符号集S={,}上的正闭包运算产生的是:

32、文法不是山1）的。

.递归

.右递归

.2型

.含有公共左因子的

33、不可能是目标代码。

.汇编指令代码

.可重定位指令代码

.绝对指令代码

.中间代码