《2022年春武汉理工大学《编译技术(新)》在线练习题库.pdf》由会员分享，可在线阅读，更多相关《2022年春武汉理工大学《编译技术(新)》在线练习题库.pdf（90页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、多选（共计2 5分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）1、对无二义性文法来说，一棵语法树往往代表了.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程2、下列优化中，属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提3、源程序中的错误一般有,词法错误.语法错误.编译错误.语义错误4、词法分析器的输出结果包括.单词的种别编码,单词在符号表中的位置.单词名.单词自身值5、已知文法G S：S-S+|+f*|*下面说法中 正确。,是左递归文法.含有左公因子.是算符文法.是2型文法6、对于文法G【：(1)-+T-T T-T*(4)T-(5)-
2、()f句型+T*的素短语是.T.+T.T*7、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码8、每一项TIO N S,所规定的动作包括。.编辑.编译.连接.运行9、在词法分析中，能识别出.保留字.运算符.逆波兰式.常数10、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是.+(.+.+).()二、判断(共计25分，每题2.5分)11、每个句子都有规范推导；每个句型都有规范推导。.正确.错误12、自动机M 和 M 的状态数不同，则二者必不等价。.正确.错误13、一个句型的直接短语是唯一的。.正确.错误14、使用语法制导翻译法的编译程序能够同时进行语法分析和语
3、义分析。.正确.错误15、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。.正确.错误16、每一个N 都对应有唯一的一个最小化的。.正确.错误17、对任意文法G,都存在相应的正规式与之等价.正确.错误18、递归下降分析法是自顶向下分析方法。.正确.错误19、某赋值语句为y：=+(*),其中,，均为单词。.正确.错误20、编译方式与解释方式的根本区别在于是否生成目标代码。.正确.错误三、单选(共计50分，每题2.5分)21、文法G：S f|S,该文法所描述的语言.L(GS)=nn|n20.L(G)=mn|m,n20.L(G)=nn|nl.L(GS)=mn|m,nl22、编译程
4、序的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。.表达式.产生式.单词.语句23、已知文法 G S为：S-|A|(T)T-T,S|S 则 G 的 IRSTVT(S)为.1(.1).1(,.1),24、有 文 法 G 及其语法制导翻译的属性文法如下所示（语义规则中的*和+分别是常规意义下的算术运算符）：img.10.34.14.5425、设有如图所示的有穷自动机。其中状态为初态，状态为终态。假 设 igit代表数字0到 9。则下述实数中 可被该有穷自动机接受。img.+123.一,1.6.一 11.4726、若为终结符，则一 a B 是_ 项目。.归约.移进.接收.待约27、自
5、底向上语法分析法的原理是,.”移进一一推导法”.“最左推导法”.“移进一一归约法”.“推导一一归约法”28、如果文法G是无二义的，则它的任何句子a。.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导，但它们对应的语法树相同29、若源程序是用高级语言编写的程序，目标程序是，则其翻译程序称为编译程序。.汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇编语言程序或机器语言程序.连接程序或运行程序30、下列符号串不可以由符号集S=,上的正闭包运算产生的是：.e31、文 法G所描述的语言是的集合。.文 法G的
6、字母表V中所有符号组成的符号串.文 法G的字母表V的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串32、中缀表达式+*(+)的逆波兰表示是.,+*+.+*+,+*+.+*+33、设有文法 G为：S f|()fS|S 贝lj IRSTVT(S)=.,(.).,(,)34、在编译过程中，如果遇到错误应该.把错误理解成局部的错误.对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译35、递归下降分析法和预测分析法要求描述语言的文法是,.正规文法.LR（0 文法）.
7、LL（1）文法.右线性文法36、编译过程中，词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序37、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序38、不能被如下状态转换图识别的句子是一。img.0.1010.0039、在产生式中，符 号“一 （:=）表示.等于.恒等于.取决于.定义为40、已知属性文法G【S：im g则若输入xxxxyzz”,文法将输出.11233.23131.11231.33211倒计时01:39:54答题卡一、多选12345678910二、判断11121314151617181920三、单选21222324252627282
8、93031323334353637383940 编译技术（新卜作业一一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）1、对无二义性文法来说，一棵语法树往往代表了 O.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程2、在词法分析中，能识别出.保留字.运算符.逆波兰式.常数3、已知文法G S：S f S+|+-*|*下面说法中 正确。.是左递归文法.含有左公因子.是算符文法.是2型文法4、自下而上的语法分析中，应从 开始分析。.句型.句子.以单词为单位的程序.文法的开始符5、每一项TIO N S,所规定的动作包括。.编辑.编译.连接.运行6
9、、下列优化中，属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提7、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括。.模拟执行器.解释器.表格处理.出错处理8、对于文法G：f+T-T (3)T f T*(4)T f(5)-()f 句型+T*的素短语是.T.+T.T*9、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是.+(.+.+).()10、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码二、判断(共计25分，每题2.5分)11、对任何一个编译程序来说，产生中间代码是不可缺少的。.正确.
10、错误12、自动机M 和 M 的状态数不同，则二者必不等价。.正确.错误13、设有一个LR(0)项目集l=Xf a.8,-a.,该项目集含有“归约一归约”冲突。.正确.错误14、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。.正确.错误15、对任意文法G,都存在相应的正规式与之等价.正确.错误16、每一个N 都对应有唯一的一个最小化的。.正确.错误17、一个句型的直接短语是唯一的。.正确.错误18、包含左递归的文法也能直接用L L(1)分析法来分析。.正确.错误19、编译方式与解释方式的根本区别在于是否生成目标代码。.正确.错误20、对于在一个基本块内后边不再被引用的变量所占用的寄存器
11、应尽早释放，以提高寄存器的利用效率。.正确.错误三、单选(共计5 0分，每题2.5分)21、设有文法 G为：S f|()fS|S 贝！I IRSTVT(S)=.,(.,).,(,).22、若为终结符，则一a-0是_ 项目.归约.移进.接收.待约23、已知文法 G S 为：S-|A|(T)T-T,S|S 则 G 的 IRSTVT(S)为.1(.1).1(,),24、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序25、若源程序是用高级语言编写的程序，目标程序是，则其翻译程序称为编译程序。.汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇编语言程序或机器语言
12、程序.连接程序或运行程序26、如果文法G 是无二义的，则它的任何句子a。.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导，但它们对应的语法树相同27、在产生式中，符 号“一 (”:=)表示.等于.恒等于.取决于.定义为28、LR语法分析栈中存放的状态是识别文法规范句型的状态。.前缀.活前缀.句柄.LR(0)项目29、不能被如下状态转换图识别的句子是o img.0.1010.003 0 已知属性文法G【S：img则若输入“xxxxyzz”,文法将输出.11233.23131.11231.3321131、中缀表
13、达式+*(+)的逆波兰表示是.+*+.+*+.+*+.+*+32、自底向上语法分析法的原理是.“移进一一推导法”.“最左推导法”.“移进一一归约法”.“推导一一归约法”33、同正规式(|)*等价的正规式为.+.*|*-0*.(*!*)+34、在编译过程中，如 果 遇 到 错 误 应 该。.把错误理解成局部的错误.对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译35、编译程序前三个阶段完成的工作是o.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成
14、.词法分析、语法分析和代码生成36、文 法 G 所描述的语言是的集合。.文 法 G 的字母表V 中所有符号组成的符号串.文 法 G 的字母表V 的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串37、递归下降分析法和预测分析法要求描述语言的文法是.正规文法.LR(0 文法).LL(1)文法.右线性文法38、编译过程中，词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序39、下列符号串不可以由符号集S=,上的正闭包运算产生的是：40、设有如图所示的有穷自动机。其中状态为初态，状态为终态。假 设 igit代表数字0到 9。则下述实数中 可
15、被该有穷自动机接受。img.+123.-1.6.11.47倒计时01:39:52答题卡一、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940 编译技术（新卜作业一一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）1、自下而上的语法分析中，应从 开始分析。.句型.句子.以单词为单位的程序.文法的开始符2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括。.模拟执行器.解释器.表格处理.出错处理
16、3、下列优化中，属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提4、设有文法G为：S f|(L S|S则LSTVT(S)包含的终结符有:5、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是.+-(.+.+).()/6、编 译 程 序 的 输 出 结 果 可 以 是。.源代码.汇编语言代码.中间代码.可重定位代码7、对无二义性文法来说，一棵语法树往往代表了.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程8、每一项T IO N S,所规定的动作包括。编辑编译连接运行9、已知文法G S：S-S+|+-*|*下面说法中 正确。.是左递归文法.含有左公因子.
17、是算符文法.是 2 型文法10、在词法分析中，能识别出.保留字.运算符.逆波兰式.常数二、判断（共计25分，每题2.5分）11、确定的自动机以及不确定的自动机都能正确地识别正规集。.正确.错误12、一个有限状态自动机中，有且仅有一个唯一终态。.正确.错误13、编译方式与解释方式的根本区别在于是否生成目标代码。.正确.错误14、对任意文法G,都存在相应的正规式与之等价.正确.错误15、若一个语言是无穷集合，则定义该语言的文法一定是递归的。.正确.错误16、逆波兰法表示的表达式亦称前缀式。.正确.错误17、计算机高级语言翻译成低级语言只有解释一种方式。.正确.错误18、包含左递归的文法也能直接用L
18、L(1)分析法来分析。.正确.错误19、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。.正确.错误20、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。.正确.错误三、单选(共计50分，每题2.5分)21、不可能是目标代码。.汇编指令代码.可重定位指令代码.绝对指令代码.中间代码22、下列符号串不可以由符号集S=,上的正闭包运算产生的是：.e23、中缀表达式+*(+)的逆波兰表示是.+*+.+*+.+*+,+*+24、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序25、在状态转换图中，结 点 代 表,用圆圈表示。.输入缓冲区.
19、向前搜索.字符串.状态26、文法不是LL的。.递归.右递归.2 型.含有公共左因子的27、若为终结符，则一 a-B 是_ 项目。.归约.移进.接收.待约28、已知属性文法G【S：im g则若输入xxxxyzz”,文法将输出.11233.23131.11231.3321129、一个确定的有穷自动机是一个.五 元 组(K,S,Z).四 元 组(VN,VT,P,S).四 元 组(K,SS).三 元 组(VN,VT,P)30、编译程序前三个阶段完成的工作是一。.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成31、不能
20、被如下状态转换图识别的句子是一。img.0.1010.0032、在编译过程中，如 果 遇 到 错 误 应 该。.把错误理解成局部的错误.对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译33、编译程序的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。.表达式.产生式.单词.语句34、LR语法分析栈中存放的状态是识别文法规范句型的状态。.前缀.活前缀.句柄.LR(0)项目35、文法G：S f|S,该文法所描述的语言.L(G)=nn|n20.L(GS)=mn|m,n20.L(GS)=nn|n
21、 l.L(G)=mn|m,n N l36、有 文 法 G 及其语法制导翻译的属性文法如下所示（语义规则中的*和+分别是常规意义下的算术运算符）：img.10.34.14.5437、自底向上语法分析法的原理是.“移进一一推导法”.“最左推导法”.“移进一一归约法”.“推导一一归约法”38、文 法 G 所描述的语言是的集合。.文 法 G 的字母表V 中所有符号组成的符号串.文 法 G 的字母表V 的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串39、编译过程中，词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序40、递归下降分析法和预测
22、分析法要求描述语言的文法是,.正规文法.LR（0 文法）.LL（1）文法.右线性文法倒计时01:39:51答题卡一、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940 编译技术（新）-作业一一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）1、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括。.模拟执行器.解释器.表格处理.出错处理2、源程序中的错误一般有.词法错误.语法错误.编译错误.语义
23、错误3、设有文法G为：S-|（L S|S 则 LSTVT包含的终结符有:4、对于文法G【:(1)-+Tf(3)T-T*(4)T-(5)()(6)f句型+T*的素短语是,T+TT*5、下列优化中，属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提6、每一项TIO N S,所规定的动作包括。编辑编译连接运行7、自下而上的语法分析中，应从 开始分析。.句型.句子.以单词为单位的程序.文法的开始符8、词法分析器的输出结果包括.单词的种别编码.单词在符号表中的位置.单词名.单词自身值9、在词法分析中，能识别出.保留字.运算符.逆波兰式.常数10、算符优先文法G【：+T,T()|i,则关于优先
24、级的判断正确的是.+-(.+.+).()二、判断(共计25分，每题2.5分)11、一个句型的直接短语是唯一的。.正确.错误12、进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。.正确.错误13、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。.正确.错误14、若一个语言是无穷集合，则定义该语言的文法一定是递归的。.正确.错误15、递归下降语法分析时必须先消除文法中的左递归。.正确.错误16、对任意文法G,都存在相应的正规式与之等价.正确.错误17、对任何一个编译程序来说，产生中间代码是不可缺少的。.正确.错误18、包含左递归的文法也能直接用LL分析法来分析。
25、.正确.错误19、确定的自动机以及不确定的自动机都能正确地识别正规集。.正确.错误20、某赋值语句为y:=+(*),其中,，均为单词。.正确.错误三、单选(共计50分，每题2.5分)21、自底向上语法分析法的原理是.“移进一一推导法”.“最左推导法”.“移进一一归约法”.“推导一一归约法”22、若为终结符，则一 a B 是_ 项目。.归约.移进.接收.待约23、编译程序的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。.表达式.产生式.单词.语句24、若源程序是用高级语言编写的程序，目标程序是，则其翻译程序称为编译程序。.汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇
26、编语言程序或机器语言程序.连接程序或运行程序25、同正规式(|)*等价的正规式为.(1)+.*|*-0*.(*!*)+26、文 法 G 所描述的语言是的集合。.文 法 G 的字母表V 中所有符号组成的符号串.文 法 G 的字母表V 的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串27、不可能是目标代码。.汇编指令代码.可重定位指令代码.绝对指令代码.中间代码28、设有文法 G为：S f|()fS|S 贝 lj IRSTVT(S)=.,(.).,(,).29、中缀表达式+*(+)的逆波兰表示是.+*+.+*+.+*+.+*+30、不能被如下状态转换图
27、识别的句子是一。img.0.1010.0031、编译程序前三个阶段完成的工作是一。.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成32、有 文 法 G 及其语法制导翻译的属性文法如下所示(语义规则中的*和+分别是常规意义下的算术运算符)：img.10.34.14.5433、一个确定的有穷自动机是一个.五 元 组(K,SS,Z).四 元 组(VN,VT,P,S).四 元 组(K,SS).三 元 组(VN,VT,P)34、在编译过程中，如 果 遇 到 错 误 应 该。.把错误理解成局部的错误.对错误在局部范围内进
28、行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译35、LR语法分析栈中存放的状态是识别文法规范句型的状态。.前缀.活前缀.句柄.LR(0)项目36、文法不是LL的。.递归.右递归.2 型.含有公共左因子的37、递归下降分析法和预测分析法要求描述语言的文法是,.正规文法.LR(0 文法).LL(1)文法.右线性文法38、在产生式中，符 号“一 (”:=)表示.等于.恒等于.取决于.定义为39、编译过程中，词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序40、用高级语言编写的程序经编译后产生的程序叫.源程
29、序.目标程序.连接程序.解释程序倒计时01:39:51答题卡一、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940 编译技术（新）作 业一一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）1、源 程 序 中 的 错 误 一 般 有。.词法错误.语法错误.编译错误.语义错误2、词法分析器的输出结果包括.单词的种别编码.单词在符号表中的位置.单词名.单词自身值3,通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五
30、个部分，还应包括。.模拟执行器.解释器.表格处理.出错处理4、对于文法G【：+T-T(3)T f T*T f (5)|()f句型+T*的素短语是.T.+T.T*5、已知文法G S：S-S+|+-*|*下面说法中 正确。.是左递归文法.含有左公因子.是算符文法.是2型文法6、每一项T I ON S,所规定的动作包括。.编辑.编译.连接.运行7、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码8、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是.+(.+.+).()9、下列优化中，属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代 码外提10、对无二义性文
31、法来说，一棵语法树往往代表了.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程二、判断(共计25分，每题2.5分)11、计算机高级语言翻译成低级语言只有解释一种方式。.正确.错误12、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。.正确.错误13、对任何一个编译程序来说，产生中间代码是不可缺少的。.正确.错误14、产生式是用于定义词法成分的一种书写规则。.正确.错误15、递归下降分析法是自顶向下分析方法。.正确.错误16、包含左递归的文法也能直接用LL(1)分析法来分析。.正确.错误17、一个有限状态自动机中，有且仅有一个唯一终态。.正确.错误18、每一个
32、N 都对应有唯一的一个最小化的。.正确.错误19、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。.正确.错误20、逆波兰法表示的表达式亦称前缀式。.正确.错误三、单选(共计50分，每题2.5分)21、无符号常数的识别与拼数工作通常在一阶段完成。.语法分析.语义分析.词法分析.代码优化22、同正规式(|)*等价的正规式为.(1)+.*|*-0*.(*1*)+23、文 法 G 所描述的语言是的集合。.文 法 G 的字母表V 中所有符号组成的符号串.文 法 G 的字母表V 的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串24、编译程序前三个
33、阶段完成的工作是,.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成25、递归下降分析法和预测分析法要求描述语言的文法是.正规文法.LR（0 文法）.LL（1）文法.右线性文法26、自底向上语法分析法的原理是.“移进一一推导法”.“最左推导法”.“移进一一归约法”.“推导一一归约法”27、已知文法 G S为:S-|A|(T)T-T,S|S 则 G 的 IRSTVT(S)为.1).A,).A)J28、下列符号串不可以由符号集S=,上的正闭包运算产生的是：29、有 文 法 G 及其语法制导翻译的属性文法如下所示（语
34、义规则中的*和+分别是常规意义下的算术运算符）：img.10.34.14.5430、在状态转换图中，结 点 代 表,用圆圈表示。.输入缓冲区.向前搜索.字符串.状态31、已知属性文法G【S：img则若输入“xxxxyzz”，文法将输出.11233.23131.11231.3321132、设有如图所示的有穷自动机。其中状态为初态，状态为终态。假设igit代表数字0到 9。则下述实数中 可被该有穷自动机接受。img,+123.1 1.6.一 11.4733、文法G：S f|S,该文法所描述的语言.L(GS)=nn|n20.L(G)=mn|m,n20.L(G)=nn|nl.L(G)=mn|m,nl3
35、4、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序35、设有文法 G为：S-|()-S|S 则 IRSTVMS)=.,().,(,).36、编译过程中，词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序37、若为终结符，则一a B是_ 项目。.归约.移进.接收.待约38、中缀表达式+*（+）的逆波兰表示是.+*+.+*+.+*+.+*+39、如果文法G是无二义的，则它的任何句子a。.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导，但它们对应的语法树相同40、编
36、译程序的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。.表达式.产生式.单词.语句倒计时01:39:50答题卡一、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940 编译技术（新）-作业一一、多选（共计25分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）1、每一项TIO NS,所规定的动作包括。.编辑.编译.连接.运行2、在词法分析中，能识别出.保留字.运算符.逆波兰式.常数3、源程序中的错误一般有.词法错误.语法错误.编译错误.语义错误4、对无
37、二义性文法来说，一棵语法树往往代表了.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程5、下列优化中，属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提6、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码7、己知文法G S：S-S+|+f *I*下面说法中 正确。是左递归文法含有左公因子是算符文法是 2型文法8、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括。.模拟执行器.解释器.表格处理.出错处理9,设有文法G 为：S-|()f S|S 则 L S T V T 包含的终结符有:1 0、
38、对于文法G【：(1)-+T-T (3)T f T*T f (5)f()一句型+T*的素短语是.T.+T.T*二、判断(共计2 5 分，每题2.5 分)1 1、一个语言的文法是唯一的。.正确.错误1 2、产生式是用于定义词法成分的一种书写规则。.正确.错误1 3、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。.正确.错误14、每个句子都有规范推导；每个句型都有规范推导。.正确.错误15、逆波兰法表示的表达式亦称前缀式。.正确.错误16、进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。.正确.错误17、对于在一个基本块内后边不再被引用的变量所占用的
39、寄存器应尽早释放，以提高寄存器的利用效率。.正确.错误18、包含左递归的文法也能直接用LL(1)分析法来分析。.正确.错误19、某赋值语句为y：=+(*),其中,，均为单词。.正确.错误20、语言的编译程序可以用语言来编写。.正确.错误三、单选(共计50分，每题2.5分)21、在产生式中，符 号“一 (:=)表示.等于.恒等于.取决于.定义为22、在编译过程中，如 果 遇 到 错 误 应 该。,把错误理解成局部的错误.对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译23、递归下降分析法和预测分析法要
40、求描述语言的文法是,.正规文法.LR(0 文法).LL(1)文法.右线性文法24、下列符号串不可以由符号集S=,上的正闭包运算产生的是:25、若为终结符，则一 a-B 是_ 项目。.归约.移进.接收.待约26、在状态转换图中，结 点 代 表,用圆圈表示。.输入缓冲区.向前搜索.字符串.状态27、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序28、不能被如下状态转换图识别的句子是。img.0.1010.0029、已知文法 G S为：S-|A|(T)T-T,S|S 则 G S的 IRSTVT(S)为.1(.1)(.+.+).()7、对无二义性文法来说，一棵语法树往往
41、代表了.多种推导过程.多种最左推导过程.仅一种推导过程.一种最左推导过程8、对于文法G：f+Tf T (3)T f T*(4)T f(5)-()句型+T*的素短语是.T.+T.T*9、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码10、下列优化中，属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提二、判断（共计25分，每题2.5分）11、一个有限状态自动机中，有且仅有一个唯一终态。.正确.错误12、逆波兰法表示的表达式亦称前缀式。.正确.错误13、每一个N 都对应有唯一的一个最小化的。.正确.错误14、确定的自动机以及不确定的自动机都能正确地识别正规集。.正
42、确.错误15、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。.正确.错误16、对任意文法G,都存在相应的正规式与之等价.正确.错误17、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。.正确.错误18、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。.正确.错误19、产生式是用于定义词法成分的一种书写规则。.正确.错误20、自动机M 和 M 的状态数不同，则二者必不等价。.正确.错误三、单选（共计50分，每题2.5分）21、编译程序的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。.表达式.产生式.单词.语句22、在编译
43、过程中，如 果 遇 到 错 误 应 该。.把错误理解成局部的错误.对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译23、文 法 G 所描述的语言是的集合。.文 法 G 的字母表V 中所有符号组成的符号串.文 法 G 的字母表V 的闭包V*中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串24、无符号常数的识别与拼数工作通常在一阶段完成。.语法分析.语义分析.词法分析.代码优化25、如果文法G 是无二义的，则它的任何句子。.最左推导和最右推导对应的语法树必定相同.最左
44、推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导，但它们对应的语法树相同26、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序27、同正规式(|)*等价的正规式为.(1)+.T-0*.(*!*)+28、不可能是目标代码。.汇编指令代码.可重定位指令代码.绝对指令代码.中间代码29、文法不是口的。.递归.右递归.2型.含有公共左因子的30、中缀表达式+*(+)的逆波兰表示是.+*+.+*+.+*+.+*+31、若为终结符，则一a 6是_ 项目。.归约.移进.接收.待约32、已知属性文法G【S：img则若输入“xxxxyzz”
45、,文法将输出.11233.23131.11231.3321133、LR语法分析栈中存放的状态是识别文法规范句型的状态。.前缀.活前缀.句柄.LR(0)项目34、设有文法 G为：S f|()fS|S 贝 lj IRSTVT(S)=.().,)(,).35、编译过程中，词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序36、自底向上语法分析法的原理是.“移进一一推导法”.“最左推导法”.“移进一一归约法”.“推导一一归约法”37、下列符号串不可以由符号集S=,上的正闭包运算产生的是:38、编译程序前三个阶段完成的工作是.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词
46、法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成39、一个确定的有穷自动机是一个.五 元 组(K,S,Z).四 元 组(VN,VT,P,S).四 元 组(K,SS).三 元 组(VN,VT,P)40、递归下降分析法和预测分析法要求描述语言的文法是,.正规文法.LR(0 文法).LL(1)文法.右线性文法倒计时01:39:48答题卡一、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940 编译技术(新卜作业二一、多选(共计25分，每题2.5分，每题答案完全一样得满分
47、，少选、多选、错选均不得分。)1、自下而上的语法分析中，应从 开始分析。.句型.句子.以单词为单位的程序.文法的开始符2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括。模拟执行器解释器表格处理出错处理3、已知文法G S：S-S+|+-*|*下面说法中 正确。.是左递归文法.含有左公因子.是算符文法.是2型文法4、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码5、源程序中的错误一般有.词法错误.语法错误.编译错误.语义错误6、对于文法G【：(1)-+T-T (3)T f T*(4)T f(5)f ()(6)f句型
48、+T*的素短语是T+TT*7、词法分析器的输出结果包括.单词的种别编码单词在符号表中的位置单词名单词自身值8、在词法分析中，能识别出.保留字.运算符.逆波兰式.常数9、设有文法G为：S f|()fS|S则LSTVT包含的终结符有:)10、算符优先文法G【：+T,T()|i,则关于优先级的判断正确的是.+*(.+.+).()二、判断(共计25分，每题2.5分)11、自动机M和M的状态数不同，则二者必不等价。.正确.错误12、每个句子都有规范推导；每个句型都有规范推导。.正确.错误13、每一个N都对应有唯一的一个最小化的。.正确.错误14、一个语言的文法是唯一的。.正确.错误15、LR分析技术无法
49、适用二义文法。.正确.错误16、某赋值语句为y:=+(*),其中,，均为单词。.正确.错误17、计算机高级语言翻译成低级语言只有解释一种方式。.正确.错误18、对于在一个基本块内后边不再被引用的变量所占用的寄存器应尽早释放，以提高寄存器的利用效率。.正确.错误19、确定的自动机以及不确定的自动机都能正确地识别正规集。.正确.错误20、对任意文法G,都存在相应的正规式与之等价.正确.错误三、单选(共计50分，每题2.5分)21、已知属性文法G【S：img则若输入“xxxxyzz”,文法将输出.11233.23131.11231.3321122、中缀表达式+*(+)的逆波兰表示是.+*+.+*+.
50、+*+.+*+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、不可能是