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

、2分每5案样分，、均分。

一多选（共计5，题2.分，每题答完全一得满少选多选、错选不得）

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

.多种推导过程

.多种最左推导过程

.仅一种推导过程

.一种最左推导过程

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

.强度削弱

.合并已知量

.删除归纳变量

.代码外提

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

.词法错误

.语法错误

.编译错误

.语义错误

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

.单词的种别编码

.单词在符号表中的位置

.单词名

.单词自身值

知文法GS|-*|下。

5、已[S：-S+|+**面说法中正确

.是左递归文法

.含有左公因子

.是算符文法

.是2型文法

于法(+T-3T*5一+的素语,

6、对文G[:1)-⑵T()T-⑷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[S]：S~|S,该文法所描述的语言

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

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

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

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

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

.表达式

.产生式

.单词

.语句

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

.1(}

.1)}

.1(,}

•1),}

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

下的算术运算符）：img

.10

.34

.14

.54

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

到9。则下述实数中可被