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

《2022年春武汉理工大学《编译技术(新)》在线练习题库.docx》由会员分享，可在线阅读，更多相关《2022年春武汉理工大学《编译技术(新)》在线练习题库.docx（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、多项选择(共计25分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分。)1、对无二义性文法来说，一棵语法树往往代表了.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程2、以下优化中，属于循环优化的有.强度削弱.合并量.删除归纳变量,代码外提3、源程序中的错误一般有 .词法错误.语法错误.编译错误.语义错误4、词法分析器的输出结果包括.单词的种别编码.单词在符号表中的位置.单词名.单词自身值5、文法G S： Sf S+ | | + f * | *下面说法中 正确。.是左递归文法.含有左公因子.是算符文法.是2型文法 /6、对于文法 G：一+T (2)fT

2、 (3) T-T* (4)Tf (5) -() (6)-句型+T*的素短语是.T+T19、编译方式与解释方式的根本区别在于是否生成目标代码。,正确.错误20、对于在一个基本块内后边不再被引用的变量所占用的寄存器应尽早释放，以提高寄存器 的利用效率。,正确.错误三、单项选择(共计50分，每题2.5分)21、设有文法 G为：S-|()-S|S 那么 IRSTVT(S)= .() .(,) 22、假设为终结符，那么一Q - B是一工程。.归约.移进.接收.待约23、文法 GS为：S-|A|(T) T-T,S|S 那么 G 的 IRSTVT (S)为八(八). 八(,八)，24、用高级语言编写的程序经

3、编译后产生的程序叫源程序.目标程序.连接程序.解释程序25、假设源程序是用高级语言编写的程序，目标程序是，那么其翻译程序称为编译程序。.汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇编语言程序或机器语言程序.连接程序或运行程序26、如果文法G是无二义的，那么它的任何句子。o.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导，但它们对应的语法树相同27、在产生式中，符号“一(:=)表示.等于.恒等于.取决于.定义为28、LR语法分析栈中存放的状态是识别文法规范句型的状态。.前缀活前缀.句柄.LR (

4、0)工程29、不能被如下状态转换图识别的句子是 o img.0.1010.0030、属性文法G【S： img那么假设输入“xxxxyzz”,文法将输出 .11233.23131.11231 .3321131、中缀表达式+ * ( + )的逆波兰表示是o .+*+.+*+ .+*+32、自底向上语法分析法的原理是.“移进一一推导法”.“最左推导法”.“移进一一归约法”.“推导一一归约法”33、同正规式（|） *等价的正规式为.+.*|*（）*34、在编译过程中，如果遇到错误应该 o.把错误理解成局部的错误.对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去

5、.当发现错误时立即停止编译，待用户改正错误后再继续编译35、编译程序前三个阶段完成的工作是.词法分析、语法分析和代码优化 .代码生成、代码优化和词法分析 .词法分析、语法分析、语义分析和中间代码生成 ,词法分析、语法分析和代码生成36、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串37、递归下降分析法和预测分析法要求描述语言的文法是.正规文法.LR （0文法）.LL （1）文法,右线性文法38、编译过程中，词法分析阶段的任务是.识别表达式,识别语言单词.识别语句

6、.识别程序39、以下符号串不可以由符号集S = ,上的正闭包运算产生的是：,E40、设有如下图的有穷自动机。其中状态为初态，状态为终态。假设igit代表数字0到9。那么下述实数中 可被该有穷自动机接受。img, +123.一 1.,6. 一 11. 47倒计时01:39: 52答题卡一、多项选择二、判断三、单项选择编译技术（新）作业一一、多项选择（共计25分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分。）1、自下而上的语法分析中，应从 开始分析。.句型.句子.以单词为单位的程序.文法的开始符2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目

7、标 代码生成等五个局部，还应包括O.模拟执行器.解释器,表格处理.出错处理3、以下优化中，属于循环优化的有强度削弱.合并量.删除归纳变量,代码外提4、设有文法G为:S-|()-S|S那么LSTVT(S)包含的终结符有:5、算符优先文法G【：+T, T()|i,那么关于优先级的判断正确的选项是 .+ (+ +.+ ).( )6、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码7、对无二义性文法来说，一棵语法树往往代表了.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程8、每一项TIONS,所规定的动作包括。编辑 编译 连接 运行9、文法G S： Sf S+

8、| | + f * | *下面说法中 正确。 .是左递归文法.含有左公因子.是算符文法.是2型文法 /10、在词法分析中，能识别出。.保存字.运算符.逆波兰式.常数二、判断（共计25分，每题2.5分）11、确定的自动机以及不确定的自动机都能正确地识别正规集。.正确.错误12、一个有限状态自动机中，有且仅有一个唯一终态。.正确.错误13、编译方式与解释方式的根本区别在于是否生成目标代码。.正确.错误14、对任意文法G,都存在相应的正规式与之等价.正确.错误15、假设一个语言是无穷集合，那么定义该语言的文法一定是递归的。 .正确16、逆波兰法表示的表达式亦称前缀式。,正确.错误17、计算机高级语言

9、翻译成低级语言只有解释一种方式。.正确.错误18、包含左递归的文法也能直接用LL (1)分析法来分析。,正确.错误19、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。.正确.错误20、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序那么没有。.正确.错误三、单项选择(共计50分，每题2.5分)21、不可能是目标代码。.汇编指令代码,可重定位指令代码.绝对指令代码.中间代码22、以下符号串不可以由符号集S = ,上的正闭包运算产生的是：23、中缀表达式+ * ( + )的逆波兰表示是.+*+.+*+.+*+.+*+24、用高级语言编写的程序经编译后产生的程序叫.源程序

10、.目标程序.连接程序.解释程序25、在状态转换图中，结点代表,用圆圈表示。.输入缓冲区.向前搜索.字符串.状态26、文法不是LL的。.递归.右递归2型.含有公共左因子的27、假设为终结符，那么一 a B是 工程。 .归约,移进.接收.待约28属性文法G S： img那么假设输入“xxxxyzz”,文法将输出 .11233.23131.11231.3321129、一个确定的有穷自动机是一个 .五元组(K,2S,Z).四元组(VN,VT,P,S).四元组(K,2S).三元组(VN, VTZP)30、编译程序前三个阶段完成的工作是.词法分析、语法分析和代码优化 .代码生成、代码优化和词法分析 .词法

11、分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成31、不能被如下状态转换图识别的句子是o img .0. 1010.0032、在编译过程中，如果遇到错误应该 o.把错误理解成局部的错误.对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译33、编译程序的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。.表达式.产生式.单词.语句34、LR语法分析栈中存放的状态是识别文法规范句型的状态。.前缀活前缀.句柄.LR (0)工程35、文法G：S- | S ,该文法所描述的语言

12、.L(GS)= nn | n20.L(GS)= mn | m, n，0.L(GS)= nn | nl.L(GS)= mn | m, nl36、有文法G及其语法制导翻译的属性文法如下所示（语义规那么中的*和+分别是常规意义 下的算术运算符）：img.10.34.14.5437、自底向上语法分析法的原理是 .“移进一一推导法”.“最左推导法”.“移进一一归约法”.“推导一一归约法”38、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串39、编译过程中，词法分析阶段的任

13、务是.识别表达式,识别语言单词.识别语句.识别程序40、递归下降分析法和预测分析法要求描述语言的文法是.正规文法.LR （0文法）.LL （1）文法.右线性文法倒计时01:39:51答题卡 一、多项选择7、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码8、每一项TIONS,所规定的动作包括。.编辑.编译.连接运行9、在词法分析中，能识别出.保存字.运算符.逆波兰式.常数10、算符优先文法G【：+T, T()|i,那么关于优先级的判断正确的选项是 .+ (.+ +.+ ).( )二、判断(共计25分，每题2.5分)11、每个句子都有规范推导；每个句型都有规范推导。,正确.

14、错误12、自动机M和M的状态数不同，那么二者必不等价。.正确.错误13、一个句型的直接短语是唯一的。.正确.错误二、判断三、单项选择编译技术(新卜作业一一、多项选择(共计25分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分。)1、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标 代码生成等五个局部，还应包括O.模拟执行器.解释器.表格处理.出错处理2、源程序中的错误一般有.词法错误.语法错误.编译错误.语义错误3、设有文法G为：S-|()-S|S那么LSTVT(S)包含的终结符有:4、对于文法G： f+T (2)-T (3) T-T*Tf (

15、5)-()f句型+T*的素短语是T+T5、以下优化中，属于循环优化的有,强度削弱.合并量.删除归纳变量.代码外提6、每一项TIONS,所规定的动作包括。.编辑.编译.连接.运行7、自下而上的语法分析中，应从 开始分析。.句型.句子.以单词为单位的程序.文法的开始符8、词法分析器的输出结果包括.单词的种别编码.单词在符号表中的位置.单词名.单词自身值9、在词法分析中，能识别出.保存字.运算符.逆波兰式.常数10、算符优先文法G【：+T, T()|i,那么关于优先级的判断正确的选项是 .+ (.+ +.+ ).( )二、判断(共计25分，每题2.5分)11、一个句型的直接短语是唯一的。.正确.错误

16、12、进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。,正确.错误13、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。.正确.错误14、假设一个语言是无穷集合，那么定义该语言的文法一定是递归的。.正确.错误15、递归下降语法分析时必须先消除文法中的左递归。,正确.错误16、对任意文法G,都存在相应的正规式与之等价.正确.错误17、对任何一个编译程序来说，产生中间代码是不可缺少的。.正确.错误18、包含左递归的文法也能直接用LL分析法来分析。.正确.错误19、确定的自动机以及不确定的自动机都能正确地识别正规集。,正确.错误20、某赋值语句为y:=+(*),其

17、中均为单词。,正确.错误三、单项选择（共计50分，每题2.5分）21、自底向上语法分析法的原理是 .“移进一一推导法”“最左推导法”.“移进一一归约法”.“推导一一归约法”22、假设为终结符，那么一a B是 工程。.归约.移进.接收.待约23、编译程序的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。表达式.产生式.单词.语句24、假设源程序是用高级语言编写的程序，目标程序是,那么其翻译程序称为编译程序。.汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇编语言程序或机器语言程序.连接程序或运行程序25、同正规式（|） *等价的正规式为.+.（）*/* I .26、文法G

18、所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串27、不可能是目标代码。.汇编指令代码.可重定位指令代码.绝对指令代码.中间代码28、设有文法G为：S- |()-S|S那么IRSTVT= .().(,)29、中缀表达式+ * ( + )的逆波兰表示是o.+*+.+*+.+*+.+*+30、不能被如下状态转换图识别的句子是o img.0 1010.00.词法分析、.代码生成、.词法分析、.词法分析、31、编译程序前三个阶段完成的工作是语法分析和代码优化代码优化和词法分析语

19、法分析、语义分析和中间代码生成语法分析和代码生成32、有文法G及其语法制导翻译的属性文法如下所示(语义规那么中的*和+分别是常规意义 下的算术运算符)：img.10.34.14.5433、一个确定的有穷自动机是一个.五元组(K,2S,Z).四元组(VN, VTZP,S).四元组(K,SS).三元组(VN,VT,P)34、在编译过程中，如果遇到错误应该 o.把错误理解成局部的错误.对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译35、LR语法分析栈中存放的状态是识别文法规范句型的状态。 .前缀活前缀.

20、句柄.LR (0)工程36、文法不是山1)的。.递归.右递归2型.含有公共左因子的37、递归下降分析法和预测分析法要求描述语言的文法是.正规文法.LR (0文法).LL (1)文法.右线性文法38、在产生式中，符号“一(:=)表示.等于.恒等于.取决于.定义为39、编译过程中，词法分析阶段的任务是.识别表达式,识别语言单词.识别语句.识别程序40、用高级语言编写的程序经编译后产生的程序叫源程序.目标程序.连接程序.解释程序倒计时01:39:51答题卡一、多项选择二、判断三、单项选择编译技术（新）作业一一、多项选择（共计25分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分

21、。）1、源程序中的错误一般有 o.词法错误.语法错误.编译错误.语义错误2、词法分析器的输出结果包括.单词的种别编码,单词在符号表中的位置.单词名.单词自身值3、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标 代码生成等五个局部，还应包括o.模拟执行器4、对于文法G：一+T (2)-T (3) T-T* (4)T- (5) 一()一句型+T*的素短语是.T,+T5、文法G S： S-S+ | | + f * | *下面说法中 正确。.是左递归文法.含有左公因子.是算符文法.是2型文法 /6、每一项TIONS,所规定的动作包括。.编辑.编译.连接运行7、编译程序的输

22、出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码8、算符优先文法G【：+T, T()|i,那么关于优先级的判断正确的选项是 .+ (.+ +.+ ).( )9、以下优化中，属于循环优化的有强度削弱.合并量.删除归纳变量.代码外提10、对无二义性文法来说，一棵语法树往往代表了.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程二、判断(共计25分，每题2.5分)11、计算机高级语言翻译成低级语言只有解释一种方式。,正确.错误12、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。.正确.错误13、对任何一个编译程序来说，产生中间代码是不可缺少的。.正确.

23、错误14、产生式是用于定义词法成分的一种书写规那么。.正确.错误15、递归下降分析法是自顶向下分析方法。.正确.错误16、包含左递归的文法也能直接用LL (1)分析法来分析。.正确.错误17、一个有限状态自动机中，有且仅有一个唯一终态。 .正确18、每一个N都对应有唯一的一个最小化的。,正确.错误19、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。.正确.错误20、逆波兰法表示的表达式亦称前缀式。,正确.错误三、单项选择（共计50分，每题2.5分）21、无符号常数的识别与拼数工作通常在一阶段完成。.语法分析.语义分析.词法分析.代码优化22、同正规式（|） *等价的正规式为+.(

24、)*.(*!*)+23、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串24、编译程序前三个阶段完成的工作是 .词法分析、语法分析和代码优化 .代码生成、代码优化和词法分析14、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。,正确.错误15、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。,正确.错误16每一个N都对应有唯一的一个最小化的。,正确.错误17、对任意文法G,都存在相应的正规式与之等价.正确.错误18、递归下降分析法是

25、自顶向下分析方法。.正确.错误19、某赋值语句为y:=+(*),其中均为单词。.正确.错误20、编译方式与解释方式的根本区别在于是否生成目标代码。.正确.错误三、单项选择(共计50分，每题2.5分)21、文法GS： S- | S ,该文法所描述的语言.L(GS)= nn | n20.L(GS)= mn | m, nN。.L(GS)= nn | n21.L(GS)= mn | m,.词法分析、语法分析、语义分析和中间代码生成 .词法分析、语法分析和代码生成25、递归下降分析法和预测分析法要求描述语言的文法是 .正规文法.LR （0文法）.LL （1）文法.右线性文法26、自底向上语法分析法的原理

26、是 .“移进一一推导法”.“最左推导法”,“移进一一归约法”.“推导一一归约法”27、文法 GS为：S-|A|(T) T-T,S|S 那么 GS的 IRSTVT (S)为八(八). 八(,八)，28、以下符号串不可以由符号集S = J上的正闭包运算产生的是：,829、有文法G及其语法制导翻译的属性文法如下所示（语义规那么中的*和+分别是常规意义 下的算术运算符）：img.10.34,14.5430、在状态转换图中，结点代表，用圆圈表示。.输入缓冲区.向前搜索.字符串31、属性文法G【S： img那么假设输入“xxxxyzz”，文法将输出 .11233.23131.11231.3321132、设

27、有如下图的有穷自动机。其中状态为初态，状态为终态。假设igit代表数字0到9。那么下述实数中 可被该有穷自动机接受。img.+123,一 1.,6.一 11. 4733、文法GS： S- | S ,该文法所描述的语言 .L(GS)= nn | nO.L(GS)= mn | m, n20, L(GS)= nn | n21.L(GS)= mn | m, n，l34、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序35、设有文法 G为：S- |()fS|S 那么 IRSTVT(S)= .().(,)36、编译过程中，词法分析阶段的任务是.识别表达式.识别语言单词.识别语

28、句.识别程序37、假设为终结符，那么一a 8是工程。.归约,移进.接收.待约38、中缀表达式+ * （ + ）的逆波兰表示是.+*+.+*+.+*+.+*+39、如果文法G是无二义的，那么它的任何句子a o.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导，但它们对应的语法树相同40、编译程序的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。,表达式.产生式.单词.语句侄ij计时01:39: 50答题卡一、多项选择二、判断三、单项选择编译技术（新）-作业一一、多项选择（共计25分，每题2.5分，

29、每题答案完全一样得总分值，少选、多项选择、错选均不得分。） 1、每一项TIONS,所规定的动作包括。编辑 编译 连接 运行2、在词法分析中，能识别出保存字 运算符 逆波兰式 常数3、源程序中的错误一般有.词法错误.语法错误.编译错误.语义错误4、对无二义性文法来说，一棵语法树往往代表了 .多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程5、以下优化中，属于循环优化的有.强度削弱.合并量.删除归纳变量.代码外提6、编译程序的输出结果可以是.源代码,汇编语言代码.中间代码,可重定位代码7、文法G S： S-S+ I | + -* | *下面说法中正确。.是左递归文法.含有左公因子.

30、是算符文法.是2型文法 /8、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标 代码生成等五个局部，还应包括o.模拟执行器.解释器.表格处理.出错处理9、设有文法G为：S |()-S|S那么LSTVT包含的终结符有:10、对于文法G： 一+T-T (3) T-T*Tf (5) f ()f句型+T*的素短语是,.T.+T二、判断(共计25分，每题2.5分)11、一个语言的文法是唯一的。.正确.错误12、产生式是用于定义词法成分的一种书写规那么。,正确.错误13、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。,正确.错误14、每个句子都有规范推导；

31、每个句型都有规范推导。,正确.错误15、逆波兰法表示的表达式亦称前缀式。.正确.错误16、进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。,正确.错误17、对于在一个基本块内后边不再被引用的变量所占用的寄存器应尽早释放，以提高寄存器 的利用效率。.正确.错误18、包含左递归的文法也能直接用LL (1)分析法来分析。.正确.错误19、某赋值语句为y:=+(*),其中均为单词。.正确.错误20、语言的编译程序可以用语言来编写。.正确.错误三、单项选择(共计50分，每题2.5分)21、在产生式中，符号“一(:=)表示.等于.恒等于.取决于.定义为22、在编译过程中，如果遇

32、到错误应该 o.把错误理解成局部的错误,对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译23、递归下降分析法和预测分析法要求描述语言的文法是 .正规文法.LR (0文法).LL (1)文法,右线性文法24、以下符号串不可以由符号集S = ,上的正闭包运算产生的是: ,25、假设为终结符，那么一 a B是 工程。.归约.移进.接收.待约26在状态转换图中，结点代表,用圆圈表示。.输入缓冲区.向前搜索.字符串.状态27、用高级语言编写的程序经编译后产生的程序叫源程序.目标程序.连接程序.解释程序28、不

33、能被如下状态转换图识别的句子是 o img.0. 1010.0029、文法 GS为：S-|A|(T) T-T,S|S 那么 GS的 IRSTVT (S)为八(八),八(J八)，30、编译程序前三个阶段完成的工作是o.词法分析、语法分析和代码优化,代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成 .词法分析、语法分析和代码生成31、文法不是山1)的。.递归.右递归.2型.含有公共左因子的32、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串3

34、3、如果文法G是无二义的，那么它的任何句子a o.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同,可能存在两个不同的最左推导，但它们对应的语法树相同34、中缀表达式+ * ( + )的逆波兰表示是 .+*+*+35、一个确定的有穷自动机是一个.五元组（K,2，Z）.四元组（VN, VT,P,S）.四元组（K,2S）.三元组（VN,VT,P）36、设有如下图的有穷自动机。其中状态为初态，状态为终态。假设igit代表数字0到9。那么下述实数中 可被该有穷自动机接受。img.+123.1* 1.6.一 11. 4737、无符号常数的识别与拼

35、数工作通常在一阶段完成。.语法分析.语义分析.词法分析.代码优化38、属性文法G【S： img那么假设输入“xxxxyzz”，文法将输出 .11233.23131.11231 .3321139、文法GS： S- | S ,该文法所描述的语言 .L(GS)= nn | n20.L(GS)= mn | m, nN。.L(GS)= nn | nl.L(GS)= mn | m, n三 140 不可能是目标代码。 .汇编指令代码,可重定位指令代码.绝对指令代码.中间代码侄U计时01:39: 49答题卡一、多项选择二、判断三、单项选择编译技术（新）作业一一、多项选择（共计25分，每题2.5分，每题答案完全

36、一样得总分值，少选、多项选择、错选均不得分。）1、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标 代码生成等五个局部，还应包括。.模拟执行器.解释器.表格处理.出错处理2、在词法分析中，能识别出.保存字.运算符.逆波兰式.常数3、每一项TIONS,所规定的动作包括。.编辑.编译.连接运行4、词法分析器的输出结果包括 .单词的种别编码.单词在符号表中的位置22、编译程序的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。.表达式.产生式.单词.语句23、文法 GS为：S-|A|(T) T-TS|S 那么 G 的 IRSTVT (S)为八(八).八(,八)

37、，24、有文法G及其语法制导翻译的属性文法如下所示（语义规那么中的*和+分别是常规意义 下的算术运算符）：img.10.34.14.5425、设有如下图的有穷自动机。其中状态为初态，状态为终态。假设igit代表数字0到9。那么下述实数中 可被该有穷自动机接受。img, +123, 1.6,-11. 4726、假设为终结符，那么一a B是一工程。.归约移进.接收.待约27、自底向上语法分析法的原理是 .“移进一一推导法”.“最左推导法” “移进一一归约法”.“推导一一归约法”.单词名.单词自身值5、设有文法G为：S |()-S|S那么LSTVT包含的终结符有:6、算符优先文法G【：+T, T()

38、|i,那么关于优先级的判断正确的选项是 .+ (+ +.+ ).( )7、对无二义性文法来说，一棵语法树往往代表了.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程8、对于文法G： f+T (2)-T (3) T-T*T- (5)-()一句型+T*的素短语是.T,+T9、编译程序的输出结果可以是源代码,汇编语言代码.中间代码.可重定位代码10、以下优化中，属于循环优化的有,强度削弱.合并量.删除归纳变量.代码外提二、判断（共计25分，每题2.5分）11、一个有限状态自动机中，有且仅有一个唯一终态。,正确.错误12、逆波兰法表示的表达式亦称前缀式。.正确.错误13、每一个N都对应

39、有唯一的一个最小化的。,正确.错误14、确定的自动机以及不确定的自动机都能正确地识别正规集。,正确.错误15、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序那么没有。,正确.错误16、对任意文法G,都存在相应的正规式与之等价.正确.错误17、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。.正确.错误18、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。.正确.错误19、产生式是用于定义词法成分的一种书写规那么。.正确.错误20、自动机M和M的状态数不同，那么二者必不等价。.正确.错误三、单项选择（共计50分，每题2.5分）21、编译程序的语

40、法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。,表达式.产生式.单词.语句22、在编译过程中，如果遇到错误应该 o.把错误理解成局部的错误.对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译23、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串 .文法G的字母表V的闭包V*中的所有符号串 .由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串24、无符号常数的识别与拼数工作通常在一阶段完成。.语法分析.语义分析.词法分析.代码优化25、如果文法G是无二

41、义的，那么它的任何句子a,最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导，但它们对应的语法树相同26、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序27、同正规式(|) *等价的正规式为.+.*|*.()*/* I *工28、不可能是目标代码。.汇编指令代码.可重定位指令代码.绝对指令代码.中间代码29、文法不是LL的。.递归.右递归2型.含有公共左因子的30、中缀表达式+ * ( + )的逆波兰表示是.+*+.+*+.+*+31、假设为终结符，那么一 Q B是一工程。 .归

42、约.移进.接收.待约32属性文法G S： img那么假设输入“xxxxyzz”，文法将输出 .11233.23131.11231.3321133、LR语法分析栈中存放的状态是识别文法规范句型的状态。.前缀.活前缀.句柄.LR (0)工程34、设有文法 G为：Sf |()fS|S 贝GRSTVT(S)二 .().(,)35、编译过程中，词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序36、自底向上语法分析法的原理是 .“移进一一推导法”.“最左推导法”,“移进一一归约法”,“推导一一归约法”37、以下符号串不可以由符号集S = 力上的正闭包运算产生的是:,E38、编译程序前三个

43、阶段完成的工作是.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成39、一个确定的有穷自动机是一个 .五元组（K,2，Z）四元组（VN, VTZP,S）四元组（K,2S）,三元组（VN,VT,P）40、递归下降分析法和预测分析法要求描述语言的文法是 .正规文法.LR （0文法）.LL （1）文法.右线性文法倒计时01:39: 48答题卡一、多项选择二、判断三、单项选择编译技术（新）作业二一、多项选择（共计25分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分。）1、自下而上的语法分析中，应

44、从 开始分析。,句型.句子,以单词为单位的程序.文法的开始符2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标 代码生成等五个局部，还应包括。.模拟执行器.解释器.表格处理.出错处理3、文法G S： S-S+ | | + -* | *下面说法中 正确。.是左递归文法.含有左公因子.是算符文法.是2型文法4、编译程序的输出结果可以是源代码汇编语言代码 中间代码 可重定位代码5、源程序中的错误一般有词法错误 语法错误 编译错误 语义错误6、对于文法G【：(1) f+T (2)-T (3) T-T* (4)Tf (5) f ()一句型+T*的素短语是.T,+T7、词法分析器的输出结果包括.单词的种别编码.单词在符号表中的位置.单词名.单词自身值8、在词法分析中，能识别出.保存字.运算符9、设有文法G为：S |()-S|S那么LSTVT包含的终结符有:10、算符