武汉理工大学编译技术期末复习题.pdf

编译技术复习题

复制题目后，按住ctrl+F键查找相应题目答案

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

L自下而卜的语法分析中，应从一开始分析。

A.句型

B.句子

C.以单词为单位的程序

D.文法的开始符

错误：[B；D]

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

A.单词的种别编码

B.单词在符号表中的位置

C.单词名

D.单词自身值

错误:[A;D]

3、对无二义性义法来说,一棵语法树往往代表了

A.多种推导过程

B.多种最左推导过程

C.仅一种推导过程

D.一种最左推导过程

错误：【A;D】

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

A.保留字

B.运算符

C.逆波兰式

D.常数

错误：【A;B;D】

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

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

A.模拟执行器

B.解释器

C.表格处理

D.出错处理

错误：【GD】

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

A.源代码

B.汇编语言代码

C.中间代码

D.可重定位代码

错误：[B;D]

7、对于文法G[E]:(i)E-E+T⑵E-T(3)T-T*F⑷T-F⑸F-(E)⑹F-a句型a

+T*F的素短语是一o

A.a

B.T

C.a+T

D.T*F

错误：【A;D】

、已知文法G【S】:S-S+aF|aF|+aFF-*aF|*a下面说法中正确。

A.是左递归文法

B.含有左公因子

C.是算符文法

D.是2型文法

错误：【A;B;C;D】

9、每一项ACTIONS,a］所规定的动作包括。

A.编辑

B.编译

C.连接

D.运行

错误：【A;B;C】

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

A.词法错误

B.语法错误

C.编译错误

D.语义错误

错误：[A;B;D]

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

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

A.正确

B.错误

错误：[A]

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

A.正确

B.错误

错误：[A]

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

A.正确

B.错误

错误：【A】

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

A.正确

B.错误

错误:⑻

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

A.正确

B.错误

错误：⑻

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

A.正确

B.错误

错误：【A】

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

A.正确

B.错误

错误：[A]

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

器的利用效率。

A.正确

B.错误

错误：[A]

19、某赋值语句为y:=a+(b*c),其中a,b,c均为单词。

A.正确

B.错误

错误：[B]

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

A.正确

B.错误

错误:[B]

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

21、一个确定的有穷自动机DFA是一个一。

A.五元组(KZf,S,Z)

B.四元组(VN,VTRS)

C.四元组(KZf,S)

D.三元组(VNVT,P)

f

错误：[A]

22、在产生式中，符号一表示

A.等于

B.恒等于

C.取决于