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

ー、多选（共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。）1、对无二义性文法来说,ー棵语法树往往代表了,多种推导过程.多种最左推导过程.仅ー种推导过程.一种最左推导过程2,下列优化中,属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提3、源程序中的错误ー般有.词法错误.语法错误.编译错误.语义错误4、词法分析器的输出结果包括.,单词的种别编码.单词在符号表中的位置,单词名,单词自身值5、已知文法G[S：SfS+||+f・ピ下面说法中正确。.是左递归文法.含有左公因子,是算符文法.是2型文法6、对于文法G[:⑴-+T⑵T(3)T-T*(4)T-*(5)-{)⑹一句型+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|nユ〇}.L(G[S])={mn|m,nさ。}.L(G[S])={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(,}.{へ)，}24、有文法G及其语法制导翻译的属性文法如下所示（语义规则中的・和+分别是常规意义下的算术运算符）：img.10.34.14.5425、设有如图所示的有穷自动机。其中状态①为初态,状态⑤为终态。假设igit代表数字〇到9。则下述实数中可被该有穷自动机接受。img.+123,ー,1..6,ー11.4726、若为终结符,则ーa•B是ー项目。.归约・移进.接收.待约27、自底向上语法分析法的原理是,・“移进ーー推导法”.“最左推导法”.“移进ーー归约法”.“推导ーー归约法”28、如果文法G是无二义的,则它的任何句子a。.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同,可能存在两个不同的最左推导,但它们对应的语法树相同29、若源程序是用高级语言编写的程序,目标程序是ー,则其翻译程序称为编译程序。.汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇编语言程序或机器语言程序.连接程序或运行程序30、下列符号串不可以由符号集S={,}上的正闭包运算产生的是:31、文法G所描述的语言是ー的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V・中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串32、中缀表达式+*(+)的逆波兰表示是.,+*+.+*+.+*+.+♦+33、设有文法G⑸为:Sf||()fS|S则IRSTVT(S)= 。.{,,(}.{„)}.{,,(,)}.{„}34、在编译过程中，如果遇到错误应该,把错误理解成局部的错误.对错误在局部范围内进行纠正,继续向下分析.当发现错误时,跳过错误所在的语法单位继续分析下去,当发现错误时立即停止编译,待用户改正错误后再继续编译35、递归下降分析法和预测分析法要求描述语言的文法是,,正规文法.LR（0文法）.LL（1）文法,右线性文法36、编译过程中,词法分析阶段的任务是.识别表达式,识别语言单词,识别语句,识别程序37、用高级语言编写的程序经编译后产生的程序叫•源程序,目标程序.连接程序,解释程序38、不能被如下状态转换图识别的句子是ー。img.0.1010.0039、在产生式中,符号ー，（“：：=”）表示.等于.恒等于,取决于.定义为40、已知属性文法G【S：img则若输入"xxxxyzz”,文法将输岀.11233.23131.11231.33211倒计时01:39:54答题卡ー、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940编译技术（新）一作业ーー、多选（共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。）1、对无二义性文法来说,ー棵语法树往往代表了一。.多种推导过程,多种最左推导过程.仅ー种推导过程.一种最左推导过程2、在词法分析中,能识别出.保留字,运算符.逆波兰式.常数3、已知文法G[5：S-S+||+-*ピ下面说法中正确。.是左递归文法.含有左公因子,是算符文法,是2型文法4、自下而上的语法分析中,应从开始分析。.句型.句子以单词为单位的程序5,每ー项TION[S,]所规定的动作包括。.编辑.编译.连接・运行6,下列优化中,属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提7、通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括 。.模拟执行器.解释器,表格处理,出错处理8、对于文法G【:⑴一+T(2)-T(3)TfT*(4)T-(5)f()(6)-句型+T・的素短语是一.T.+T.T*9、算符优先文法G【:+T,T()|i,则关于优先级的判断正确的是..+•>(.+•>+.+•>).(•>)10、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码二、判断(共计25分,每题2.5分)11、对任何ー个编译程序来说,产生中间代码是不可缺少的。.正确.错误12、自动机M和M’的状态数不同,则二者必不等价。,正确.错误13、设有一个LR(0)项目集l={Xfa.B,fa.},该项目集含有“归约ー归约”冲突。.正确.错误14、目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。.正确.错误15、对任意文法G,都存在相应的正规式与之等价.,正确.错误16、每ー个N都对应有唯一的ー个最小化的。,正确.错误17、ー个句型的直接短语是唯一的。.正确.错误18、包含左递归的文法也能直接用LL(1)分析法来分析。.正确.错误19、编译方式与解释方式的根本区别在于是否生成目标代码。.正确.错误20、对于在一个基本块内后边不再被引用的变量所占用的寄存器应尽早释放,以提高寄存器的利用效率。.正确.错误三、单选(共计50分,每题2.5分)21、设有文法G⑸为:Sf||()fS|S则IRSTVT(S)=.{„().し)}.{„(,)}.{»}22、若为终结符,则ーa•0是_项目。.归约.移进.接收.待约23、已知文法G[S！为:S->|A|(T)T->T,S|S则G[S]的!RSTVT(S)为,・{“け・{ハ)}.{A(J・{ハ)，}24、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序,连接程序.解释程序25、若源程序是用高级语言编写的程序，目标程序是ー,则其翻译程序称为编译程序。,汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇编语言程序或机器语言程序.连接程序或运行程序26、如果文法G是无二义的,则它的任何句子。。,最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同,可能存在两个不同的最左推导,但它们对应的语法树相同27、在产生式中,符号“一”表示.等于.恒等于.取决于.定义为28、LR语法分析栈中存放的状态是识别文法规范句型一的状态。,前缀.活前缀.句柄.LR(0)项目29、不能被如下状态转换图识别的句子是ー。img.0.1010.0030、己知属性文法G【S：img则若输入“xxxxyzz”,文法将输出.11233.23131.11231.3321131、中缀表达式+*(+)的逆波兰表示是..+*+.+*+.+*+32、自底向上语法分析法的原理是,・“移进ーー推导法”.“最左推导法”.“移进ーー归约法”.“推导ーー归约法”33、同正规式（I）・等价的正规式为.⑴+.・ド-0*.（・ド）+34、在编译过程中,如果遇到错误应该〇.把错误理解成局部的错误.对错误在局部范围内进行纠正,继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译35、编译程序前三个阶段完成的工作是ー〇.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成36、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V・中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串37、递归下降分析法和预测分析法要求描述语言的文法是.,正规文法.LR（0文法）.LL（1）文法.右线性文法38、编译过程中,词法分析阶段的任务是.识别表达式.识别语言单词.识别语句,识别程序39、下列符号串不可以由符号集S={,}上的正闭包运算产生的是:40、设有如图所示的有穷自动机。其中状态①为初态,状态⑤为终态。假设igit代表数字〇到9。则下述实数中可被该有穷自动机接受。img.+123,一,1..6,ー11.47倒计时01:39:52答题卡ー、多选12345678910二、判断111213141516171819202122232425262728293031323334353637383940编译技术（新）一作业ーー、多选（共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。）1、自下而上的语法分析中,应从开始分析。,句型,句子,以单词为单位的程序.文法的开始符2、通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化，目标代码生成等五个部分，还应包括ー。,模拟执行器,解释器.表格处理,出错处理3、下列优化中,属于循环优化的有.强度削弱,合并已知量,删除归纳变量.代码外提4、设有文法G⑸为:Sf||()fS|S则LSTVT(S)包含的终结符有:5、算符优先文法G【:+T,T()|i,则关于优先级的判断正确的是..+•>(.+•>+.+,>).(•>)6、编译程序的输出结果可以是,源代码.汇编语言代码.中间代码.可重定位代码7、对无二义性文法来说,ー棵语法树往往代表了,多种推导过程.多种最左推导过程,仅ー种推导过程・ー种最左推导过程8,每ー项TION[S,]所规定的动作包括。编辑编译连接运行9、已知文法G[S：SfS+||+-**ピ下面说法中正确。.是左递归文法.含有左公因子.是算符文法.是2型文法10、在词法分析中,能识别出.保留字,运算符.逆波兰式.常数二、判断（共计25分,每题2.5分）11、确定的自动机以及不确定的自动机都能正确地识别正规集。.正确.错误12、ー个有限状态自动机中,有且仅有一个唯一终态。.正确.错误13、编译方式与解释方式的根本区别在于是否生成目标代码。.正确.错误14、对任意文法G,都存在相应的正规式与之等价.,正确.错误15、若一个语言是无穷集合，则定义该语言的文法一定是递归的。.正确16、逆波兰法表示的表达式亦称前缀式。.正确.错误17、计算机高级语言翻译成低级语言只有解释ー种方式。,正确.错误18＞包含左递归的文法也能直接用LL(1)分析法来分析。,正确.错误19、目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。.正确.错误20、编译程序与解释程序的区别在于编译程序对源程序进行了翻译,而解释程序则没有。.正确.错误三、单选(共计50分,每题2.5分)21、不可能是目标代码。.汇编指令代码,可重定位指令代码.绝对指令代码.中间代码22、下列符号串不可以由符号集S={,}上的正闭包运算产生的是:23、中缀表达式+*（+）的逆波兰表示是,.+*+.+♦+.+*+,+*+24、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序25、在状态转换图中,结点代表ー,用圆圈表示。.输入缓冲区.向前搜索.字符串.状态26、 文法不是山1）的。.递归.右递归.2型.含有公共左因子的27、若为终结符,则ーa•6是_项目。.归约,移进.接收.待约28、已知属性文法G【S：img则若输入“xxxxyzz”，文法将输出.11233.23131.11231.3321129、ー个确定的有穷自动机是ー个.五元组（K,£,,S,Z）

,四元组(VN,VT,P,S),四元组(K,S„S),三元组(VN,VT,P)30、编译程序前三个阶段完成的工作是,.词法分析、语法分析和代码优化代码生成、代码优化和词法分析.词法分析、.词法分析、.词法分析、31、不能被如下状态转换图识别的句子是一〇img.0.1010.0032、在编译过程中,如果遇到错误应该。,把错误理解成局部的错误,对错误在局部范围内进行纠正,继续向下分析.当发现错误时,跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译33、编译程序的语法分析器接受以ー为单位的输入，并产生有关信息供以后各阶段使用。,表达式.产生式.单词.语句34、LR语法分析栈中存放的状态是识别文法规范句型一的状态。,前缀.活前缀.句柄.LR(0)项目35、文法G⑶：Sf|S,该文法所描述的语言..L(G[S])={nn|nユ〇}.L(G[S])={mn|m,n，〇}.L(G[S])={nn|n》l}.L(G[S])={mn|m,n》l}36、有文法G及其语法制导翻译的属性文法如下所示（语义规则中的・和+分别是常规意义下的算术运算符）：img.10.34.14.5437、自底向上语法分析法的原理是,.“移进——推导法”.“最左推导法”.“移进ーー归约法”.”推导ーー归约法”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-II0-Sド则じTVT⑸包含的终结符有:4、对于文法G【:(1)-+T(2)-T(3)T-T*(4)T-(5)—()⑹—句型+T・的素短语是,.T.+T.T*5、下列优化中，属于循环优化的有.强度削弱.合并已知量,删除归纳变量.代码外提6,每ー项TION[S,]所规定的动作包括。.编辑.编译,连接.运行7、自下而上的语法分析中,应从开始分析。.句型.句子,以单词为单位的程序.文法的开始符8、词法分析器的输出结果包括..单词的种别编码,单词在符号表中的位置.单词名.单词自身值9、在词法分析中,能识别出.保留字.运算符.逆波兰式,常数1。、算符优先文法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、同正规式(I)・等价的正规式为.(1)+.・ド.0・.(•1*)+26、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V・中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串27、不可能是目标代码。.汇编指令代码.可重定位指令代码.绝对指令代码,中间代码28、设有文法G⑸为:Sf||()fS|S则IRSTVT(S)=.{,,(}.{„)}.{»(,)}.{„}29、中缀表达式+*(+)的逆波兰表示是一,+*+.+♦+.+♦+.+*+30、不能被如下状态转换图识别的句子是一〇img.0.1010.0031、编译程序前三个阶段完成的工作是ー。.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成32、有文法G及其语法制导翻译的属性文法如下所示(语义规则中的・和+分别是常规意义下的算术运算符)：img.10.34.14.5433、ー个确定的有穷自动机是ー个.五元组(K,S„S,Z).四元组(VN,VT,P,S)•四元组(K,S„S)・三元组(VN,VT,P)34、在编译过程中,如果遇到错误应该0,把错误理解成局部的错误.对错误在局部范围内进行纠正,继续向下分析.当发现错误时,跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译,待用户改正错误后再继续编译35、LR语法分析栈中存放的状态是识别文法规范句型一的状态。.前缀.活前缀.句柄.LR(0)项目36、 文法不是LL⑴的。.递归.右递归.2型,含有公共左因子的37、递归下降分析法和预测分析法要求描述语言的文法是,,正规文法.LR(0文法).LL(1)文法.右线性文法38、在产生式中，符号表示.等于.恒等于,取决于.定义为39、编译过程中,词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序40、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序倒计时01:39:51答题卡ー、多选12345678910二、判断111213141516171819202122232425262728293031323334353637383940编译技术（新）一作业一ー、多选（共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。）1、源程序中的错误一般有。,词法错误.语法错误.编译错误.语义错误2、词法分析器的输出结果包括..单词的种别编码.单词在符号表中的位置.单词名.单词自身值3、通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括ー。.模拟执行器4、对于文法G【:(1)-+T(2)-T(3)T-T*(4)Tf(5)—()⑹一句型+T*的素短语是,.T.+T.T*5,已知文法G[S：S-*S+||+f*ピ下面说法中正确。.是左递归文法.含有左公因子.是算符文法.是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、同正规式(I)・等价的正规式为.(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)为..{A(}{へ)}.1(,}{へ)，}28、下列符号串不可以由符号集S={,}上的正闭包运算产生的是:29、有文法G及其语法制导翻译的属性文法如下所示（语义规则中的・和+分别是常规意义下的算术运算符）：img.10.34.14.5430、在状态转换图中,结点代表 ,用圆圈表示。.输入缓冲区.向前搜索.字符串31、已知属性文法G【S：img则若输入“xxxxyzz”,文法将输出.11233.23131.11231.3321132、设有如图所示的有穷自动机。其中状态①为初态,状态⑤为终态。假设igit代表数字0到9。则下述实数中可被该有穷自动机接受。img.+123.-1..6.一11.4733、文法G⑶：Sf|S,该文法所描述的语言。.L(G[S])={nn|nユ〇}.L(G[S])={mn|m,n》O}.L(G[S])={nn|n'l}.L(G[S])={mn|m,n》l}34、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序.连接程序.解释程序35、设有文法G⑸为:S'||()fS|S则IRSTVT(S)=.{,,(}.{„)}.{»(,)}.{„}36、编译过程中,词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序37、若为终结符,则ーa-0是_项目。.归约.移进.接收.待约38、中缀表达式+*（+）的逆波兰表示是一,+*+.+*+,+♦+.+*+39、如果文法G是无二义的,则它的任何句子a。.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导,但它们对应的语法树相同40、编译程序的语法分析器接受以ー为单位的输入，并产生有关信息供以后各阶段使用。.表达式.产生式.单词.语句倒计时01:39:50答题卡ー、多选12345678910二、判断111213141516171819202122232425262728293031323334353637383940编译技术（新）一作业ーー、多选（共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。）1、每ー项TI0N[5,]所规定的动作包括。.编辑.编译,连接,运行2I在词法分析中,能识别出,保留字.运算符.逆波兰式.常数3、源程序中的错误一般有,词法错误.语法错误,编译错误.语义错误4、对无二义性文法来说,ー棵语法树往往代表了.多种推导过程.多种最左推导过程.仅ー种推导过程.一种最左推导过程5,下列优化中,属于循环优化的有.强度削弱.合并已知量,删除归纳变量.代码外提6、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码7,已知文法G[S：S-S+||+f・ビ下面说法中正确。是左递归文法含有左公因子是算符文法是2型文法8、通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括ー。.模拟执行器.解释器,表格处理.出错处理9、设有文法G⑸为:Sf||()fSド则LSTVT⑸包含的终结符有:10、对于文法G【:(1)—+T⑵-T(3)T-T*(4)T-(5)—()⑹一句型+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.0029、已知文法G[S]为:S->|A|(T)T->T,S|S则G[S]的!RSTVT(S)为,.{A(}.1)}.1(,}・{ハ)，}30、编译程序前三个阶段完成的工作是ー。.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成文法不是山1)的。.递归.右递归.2型.含有公共左因子的32、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V・中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串33、如果文法G是无二义的,则它的任何句子a。,最左推导和最右推导对应的语法树必定相同,最左推导和最右推导对应的语法树可能不同,最左推导和最右推导必定相同.可能存在两个不同的最左推导,但它们对应的语法树相同34、中缀表达式+*(+)的逆波兰表示是.+*+.+*+.+♦+.+♦+35、ー个确定的有穷自动机是ー个..五元组(K,X,,S,Z)四元组(VN,VT,P,S),四元组(K,エ,,S)三元组(VN,VT,P)36、设有如图所示的有穷自动机。其中状态①为初态,状态⑤为终态。假设igit代表数字〇到9。则下述实数中可被该有穷自动机接受。img.+123,ー,1.,6,ー11.4737、无符号常数的识别与拼数工作通常在ー阶段完成。,语法分析.语义分析.词法分析,代码优化38、已知属性文法G【S：img则若输入“xxxxyzz”,文法将输出.11233.23131.11231.3321139、文法G[S]：S-|S,该文法所描述的语言.L(G[S])={nn|n2O}.L(G[S])={mn|m,n2O}.L(G[S])={nn|n?l}.L(G[S])={mn|m,n》l}40、不可能是目标代码。.汇编指令代码可重定位指令代码.绝对指令代码.中间代码倒计时01:39:49答题卡ー、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940编译技术（新）一作业ーー、多选（共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。）1、通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括 。.模拟执行器.解释器.表格处理.出错处理2、在词法分析中，能识别出.保留字.运算符.逆波兰式,常数3,每ー项TION[S,]所规定的动作包括。.编辑.编译,连接.运行4、词法分析器的输出结果包括.,单词的种别编码.单词在符号表中的位置.单词名.单词自身值5、设有文法G⑸为:Sf||()fSド则LSTVT(S)包含的终结符有:6、算符优先文法G【:+T,T()|i,则关于优先级的判断正确的是..+,>(.+•>+-+->).(•>)7,对无二义性文法来说,ー棵语法树往往代表了.多种推导过程.多种最左推导过程.仅ー种推导过程ー种最左推导过程8、对于文法G【:⑴一+T(2)-T(3)TfT*(4)T-(5)f()(6)-句型+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是无二义的，则它的任何句子a.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导,但它们对应的语法树相同26、用高级语言编写的程序经编译后产生的程序叫•源程序.目标程序.连接程序.解释程序27、同正规式(I)・等价的正规式为.⑴+.*|*.0・.(*1*)+28、不可能是目标代码。,汇编指令代码.可重定位指令代码.绝对指令代码,中间代码29、文法不是此⑴的。.递归,右递归.2型,含有公共左因子的30、中缀表达式+*(+)的逆波兰表示是,,+*+.+*+.+*+.+*+31、若为终结符,则ーa•B是ー项目。.归约,移进.接收,待约32、已知属性文法G【S：img则若输入“xxxxyzz”,文法将输岀..11233.23131.11231.33211LR语法分析栈中存放的状态是识别文法规范句型一的状态。.前缀•活前缀.句柄.LR(0)项目34,设有文法G⑸为:Sf||()fS|S则IRSTVT(S)=.L仆.{,,)}.{,,(,)}-{J35,编译过程中,词法分析阶段的任务是.识别表达式.识别语言单词.识别语句,识别程序36,白底向上语法分析法的原理是..“移进ーー推导法”.“最左推导法”.“移进ーー归约法”.“推导ーー归约法”37、下列符号串不可以由符号集S=｛ノ上的正闭包运算产生的是:38,编译程序前三个阶段完成的工作是,.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成39、ー个确定的有穷自动机是ー个.五元元（K,S„S,Z）.四元组（VN,VT,P,S）•四元组（K,エ,,S）,三元组（VN,VT,P）40、递归下降分析法和预测分析法要求描述语言的文法是,.正规文法.LR（0文法）.LL（1）文法.右线性文法倒计时01:39:48答题卡ー、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940编译技术（新）一作业二ー、多选（共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。）1、自下而上的语法分析中,应从开始分析。,句型.句子.以单词为单位的程序.文法的开始符2,通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分，还应包括 。模拟执行器解释器表格处理出错处理3,已知文法G[S：SfS+||+->・ピ下面说法中正确。.是左递归文法.含有左公因子.是算符文法.是2型文法4、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码5,源程序中的错误一般有.词法错误.语法错误.编译错误.语义错误6、对于文法G[:⑴-*+T(2)-T(3)T-T*(4)Tf(5)—()⑹一句型+T・的素短语是,.T.+T.T*7、词法分析器的输出结果包括..单词的种别编码.单词在符号表中的位置.单词名.单词自身值8、在词法分析中,能识别出.保留字.运算符.逆波兰式.常数9、设有文法G⑸为:Sf||()fS|S则LSTVT(S)包含的终结符有: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.3321122、中缀表达式+*(+)的逆波兰表示是,,+*+,+*+.+*+,+*+23、在状态转换图中,结点代表,用圆圈表示。.输入缓冲区.向前搜索.字符串.状态24、LR语法分析栈中存放的状态是识别文法规范句型一的状态。.前缀.活前缀.句柄.LR(0)项目25、文法不是山1)的。.递归.右递归.2型.含有公共左因子的26、在编译过程中,如果遇到错误应该〇.把错误理解成局部的错误.对错误在局部范围内进行纠正,继续向下分析.当发现错误时,跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译27、已知文法G[S！为:S->|A|(T)T->T,S|S则G[S]的!RSTVT(S)为,・{“け・{ハ)}.{A(J・{ハ)，}28、不可能是目标代码。.汇编指令代码,可重定位指令代码.绝对指令代码.中间代码29、无符号常数的识别与拼数工作通常在ー阶段完成。.语法分析.语义分析.词法分析.代码优化30、同正规式(I)・等价的正规式为.(1)+.*|*-0*.(*1*)+31、编译程序的语法分析器接受以ー为单位的输入,并产生有关信息供以后各阶段使用。,表达式.产生式.单词.语句32、若为终结符,则ーa-0是_项目。.归约.移进.接收.待约33、自底向上语法分析法的原理是,.“移进ーー推导法”.“最左推导法”.“移进——归约法”.“推导ーー归约法”34、下列符号串不可以由符号集S={,}上的正闭包运算产生的是:.E35、设有文法G[S]为:Sf||()fS|S则IRSTVT(S)=.{„().{,,)}.{„(,)}■{„}36、用高级语言编写的程序经编译后产生的程序叫.源程序.目标程序,连接程序.解释程序37、设有如图所示的有穷自动机。其中状态①为初态,状态⑤为终态。假设igit代表数字〇到9。则下述实数中可被该有穷自动机接受。img.+123,ー・1..6,-11.4738、文法G所描述的语言是ー的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V・中的所有符号串.由文法的开始符号推出的所有终结符串,由文法的开始符号推出的所有符号串39、编译过程中,词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序40、不能被如下状态转换图识别的句子是ー。img.0.1010.00倒计时01:39:47答题卡ー、多选12345678910二、判断111213141516171819202122232425262728293031323334353637383940编译技术(新)一作业二ー、多选(共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。)1、算符优先文法G【:+T,T()|i,则关于优先级的判断正确的是ー〇.+•>(,+•>+.+,>).(•>)2、每ー项TION[S,]所规定的动作包括。.编辑.编译.连接.运行3、在词法分析中,能识别出.保留字.运算符.逆波兰式,常数4、源程序中的错误一般有.词法错误,语法错误.编译错误.语义错误5、对于文法G【:(1)f+T(2)-T(3)T-T*(4)Tf(5)f()(6)f句型+T・的素短语是.T+TT*6、词法分析器的输出结果包括ー。.单词的种别编码,单词在符号表中的位置.单词名.单词自身值7、编译程序的输出结果可以是,源代码.汇编语言代码.中间代码,可重定位代码8、已知文法G[S：SfS+||+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.0022、中缀表达式+*(+)的逆波兰表示是..+*+.+*+.+*+23、在状态转换图中,结点代表ー,用圆圈表示。.输入缓冲区.向前捜索,字符串.状态24、编译程序的语法分析器接受以ー为单位的输入,并产生有关信息供以后各阶段使用。.表达式.产生式,单词.语句25、用高级语言编写的程序经编译后产生的程序叫,源程序.目标程序.连接程序.解释程序26、编译过程中,词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序27、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V・中的所有符号串.由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串28、若为终结符,则ーa-B是_项目。.归约・移进.接收.待约29、在编译过程中,如果遇到错误应该。.把错误理解成局部的错误.对错误在局部范围内进行纠正,继续向下分析.当发现错误时,跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译30、文法G⑸：S-|S,该文法所描述的语言.L(G⑸)={nn|n2〇}.L(G[S])={mn|m,nユ〇}.L(G[S])={nn|n》l}.L(G[S])={mnIm,n21}31、下列符号串不可以由符号集S=し｝上的正闭包运算产生的是:.e32、 文法不是LL⑴的。.递归.右递归.2型.含有公共左因子的33、不可能是目标代码。汇编指令代码,可重定位指令代码.绝对指令代码.中间代码34、若源程序是用高级语言编写的程序,目标程序是ー,则其翻译程序称为编译程序。.汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇编语言程序或机器语言程序.连接程序或运行程序35、递归下降分析法和预测分析法要求描述语言的文法是..正规文法.LR（0文法）.LL（1）文法.右线性文法36、在产生式中,符号“一"（”::="）表示.等于.恒等于.取决于.定义为37、设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设igit代表数字0到9。则下述实数中可被该有穷自动机接受。img.+123.-1..6.一11.4738、设有文法G⑸为:Sf||(LS|S则IRSTVT(S)= 〇.{,,(}.{»)}.{»(,)},{„}39、LR语法分析栈中存放的状态是识别文法规范句型一的状态。.前缀.活前缀.句柄.LR（0）项目40、如果文法G是无二义的,则它的任何句子a。,最左推导和最右推导对应的语法树必定相同,最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导,但它们对应的语法树相同倒计时01:39:48答题卡ー、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940编译技术（新）一作业二ー、多选（共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。）1、源程序中的错误一般有。.词法错误.语法错误.编译错误.语义错误2、在词法分析中,能识别出.保留字.运算符.逆波兰式,常数3,下列优化中,属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提4、词法分析器的输出结果包括..单词的种别编码.单词在符号表中的位置.单词名.单词自身值5、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码,可重定位代码6、对于文法G【:(1)f+T(2)-T(3)T^T*(4)T-(5)f()(6)-句型+T・的素短语是..T.+T.T*7、设有文法G⑶为:Sf“(LSド则LSTVT(S)包含的终结符有:8、对无二义性文法来说,ー棵语法树往往代表了.多种推导过程.多种最左推导过程.仅ー种推导过程・ー种最左推导过程9、已知文法G[S：SfS+||+-**ピ下面说法中正确。.是左递归文法.含有左公因子.是算符文法.是2型文法10、算符优先文法G【:+T,T()|i,则关于优先级的判断正确的是ー。-+*>(.+•>+.+->).(*>)二、判断(共计25分,每题2.5分)11、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。.正确.错误12、包含左递归的文法也能直接用LL⑴分析法来分析。,正确.错误13、计算机高级语言翻译成低级语言只有解释ー种方式。.正确.错误14、递归下降语法分析时必须先消除文法中的左递归。,正确.错误15、编译程序与解释程序的区别在于编译程序对源程序进行了翻译,而解释程序则没有。.正确.错误16、递归下降分析法是自顶向下分析方法。.正确.错误17、ー个句型的直接短语是唯一的。,正确.错误18＞进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。.正确.错误19、ー个句型的直接短语是唯一的。.正确.错误20、包含左递归的文法也能直接用LL(1)分析法来分析。.正确.错误三、单选供计50分,每题2.5分)21、不可能是目标代码。.汇编指令代码,可重定位指令代码.绝对指令代码.中间代码22、设有文法G[S]为:Sf||()fS|S则IRSTVT(S)=.{„().し)}.{,,(,)}23、中缀表达式+*(+)的逆波兰表示是,.+♦+.+♦+.+*+,+*+24、如果文法G是无二义的,则它的任何句子a。,最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导，但它们对应的语法树相同25、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V・中的所有符号串,由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串26、递归下降分析法和预测分析法要求描述语言的文法是,.正规文法.LR（0文法）.LL（1）文法.右线性文法27、在产生式中,符号“一"（“::="）表示.等于.恒等于.取决于.定义为28、已知属性文法G【S：img则若输入“xxxxyzz”,文法将输出.11233.23131.11231.3321129、编译程序前三个阶段完成的工作是ー。.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成30＞不能被如下状态转换图识别的句子是〇img.0.1010.0031、编译过程中,词法分析阶段的任务是.识别表达式.识别语言单词.识别语句.识别程序32、无符号常数的识别与拼数工作通常在ー阶段完成。.语法分析.语义分析,词法分析.代码优化33、自底向上语法分析法的原理是,,“移进ーー推导法”.“最左推导法”.“移进ーー归约法”.“推导ーー归约法”34、编译程序的语法分析器接受以ー为单位的输入,并产生有关信息供以后各阶段使用。.表达式.产生式.单词,语句35、文法G[S]：Sf|S,该文法所描述的语言..L(G[S])={nn|nGO}.L(G[S]}={mnIm.n»0}.L{G[S])={nnIn》l}.L(G[S])={mn|m,n，l}36、在状态转换图中,结点代表ー,用圆圈表示。.输入缓冲区,向前搜索.字符串.状态37、LR语法分析栈中存放的状态是识别文法规范句型一的状态。,前缀.活前缀.句柄.LR（0）项目38、若为终结符,则ーa-B是_项目。.归约・移进.接收.待约39、已知文法G[S]为:S->|A|(T)T->T,S|S则G⑶的IRSTVT(S)为..1(}.1(,}・{”，}40、设有如图所示的有穷自动机。其中状态①为初态,状态⑤为终态。假设igit代表数字〇到9。则下述实数中可被该有穷自动机接受。img.+123,一,1..6,ー11.47倒计时01:39:46答题卡ー、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940编译技术（新）一作业二ー、多选（共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。）1、已知文法G[5：SfS+||+-**ド下面说法中正确。.是左递归文法,含有左公因子.是算符文法.是2型文法,パ2、对于文法G【:(1)-+T⑵fT⑶T-T*⑷Tf⑸-()⑹f句型+T*的素短语是.+TT*3、在词法分析中,能识别出,保留字.运算符.逆波兰式,常数4、词法分析器的输出结果包括.,单词的种别编码.单词在符号表中的位置.单词名.单词自身值5、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码.可重定位代码6、源程序中的错误一般有,词法错误,语法错误.编译错误.语义错误7、通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分，还应包括ー。.模拟执行器.解释器8、每ー项TION[S,]所规定的动作包括。编辑编译连接运行9、自下而上的语法分析中,应从开始分析。,句型.句子,以单词为单位的程序.文法的开始符10、下列优化中,属于循环优化的有・强度削弱.合并已知量.删除归纳变量.代码外提二、判断（共计25分,每题2.5分）11、逆波兰法表示的表达式亦称前缀式。.正确.错误12、一个语言的文法是唯一的。.正确.错误13、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。,正确.错误14、递归下降语法分析时必须先消除文法中的左递归。,正确15、ー个句型的直接短语是唯一的。.正确.错误16、设有一个LR(0)项目集l={Xfa.B,fa.},该项目集含有“归约ー归约”冲突。,正确.错误17、LR分析技术无法适用二义文法。,正确.错误18、目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。.正确.错误19、编译方式与解释方式的根本区别在于是否生成目标代码。.正确.错误20、编译程序与解释程序的区别在于编译程序对源程序进行了翻译,而解释程序则没有。.正确.错误三、单选(共计50分,每题2.5分)21、编译过程中,词法分析阶段的任务是.识别表达式,识别语言单词,识别语句.识别程序22、若源程序是用高级语言编写的程序,目标程序是ー,则其翻译程序称为编译程序。.汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇编语言程序或机器语言程序.连接程序或运行程序23、自底向上语法分析法的原理是,・“移进ーー推导法”.“最左推导法”.“移进ーー归约法”.“推导ーー归约法”24、设有如图所示的有穷自动机。其中状态①为初态,状态⑤为终态。假设igit代表数字。到9。则下述实数中可被该有穷自动机接受。img.+123»一1..6.一11.4725、ー个确定的有穷自动机是ー个.五元组(K,S„S,Z)・四元组(VN,VT,P,S).四元组(K,二,S),三元组(VN,VT,P)26、有文法G及其语法制导翻译的属性文法如下所示(语义规则中的*和+分别是常规意义下的算术运算符)：img.10.34.14.5427、编译程序前三个阶段完成的工作是ー。.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成28、在编译过程中,如果遇到错误应该,把错误理解成局部的错误.对错误在局部范围内进行纠正,继续向下分析,当发现错误时,跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译,待用户改正错误后再继续编译29、中缀表达式+*(+)的逆波兰表示是.,+*+.+*+.+*+.+*+30、无符号常数的识别与拼数工作通常在ー阶段完成。.语法分析.语义分析.词法分析.代码优化31、文法G[S]：S-|S,该文法所描述的语言ー.L(G[S])={nn|nミ〇}.L(G[S])={mnIm,n》〇}.L(G[S])={nn|.L(G[S])={mn|m,n》l}32、设有文法G⑶为:S-*||()fS|S贝リIRSTVT(S)=.{,,(}.{„)}.{„(,)}.{„}33、在产生式中,符号“一"ぐ’;:=")表示.等于.恒等于.取决于.定义为34、同正规式(I)・等价的正规式为.(1)+,*|*-0*(*1*)+35、下列符号串不可以由符号集S={,}上的正闭包运算产生的是:36、在状态转换图中,结点代表ー,用圆圈表示。.输入缓冲区.向前搜索.字符串.状态37、已知属性文法G【S：img则若输入“xxxxyzz”,文法将输出.11233.23131.11231.3321138、LR语法分析栈中存放的状态是识别文法规范句型一的状态。.前缀.活前缀.句柄.LR(0)项目39、编译程序的语法分析器接受以ー为单位的输入,并产生有关信息供以后各阶段使用。.表达式.产生式.单词.语句40、 文法不是LL⑴的。.递归.右递归.2型,含有公共左因子的倒计时01:39:46答题卡ー、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940编译技术(新)一作业二ー、多选(共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。)1、下列优化中,属于循环优化的有。・强度削弱.合并已知量.删除归纳变量.代码外提2、词法分析器的输出结果包括..单词的种别编码.单词在符号表中的位置.单词名.单词自身值3、对无二义性文法来说,ー棵语法树往往代表了.多种推导过程.多种最左推导过程.仅ー种推导过程.一种最左推导过程4、算符优先文法G【:+T,T()|i,则关于优先级的判断正确的是..+->(.+•>++,>).(•>)5、已知文法G[S：SfS+||+-*ピ下面说法中正确。.是左递归文法.含有左公因子.是算符文法.是2型文法6、在词法分析中,能识别出.保留字.运算符.逆波兰式.常数7、自下而上的语法分析中,应从开始分析。.句型.句子.以单词为单位的程序.文法的开始符8、每ー项TION[S,]所规定的动作包括。.编辑.编译,连接・运行9、通常一个编译程序中,不仅包含词法分析，语法分析，中间代码生成,代码优化,目标代码生成等五个部分，还应包括ー。.模拟执行器.解释器.表格处理.出错处理10、对于文法G[:⑴f+T⑵f(3)T-T*⑷Tf(5)f()⑹f句型+T・的素短语是..T.+T.T*二、判断（共计25分,每题2.5分）11、包含左递归的文法也能直接用11⑴分析法来分析。.正确.错误12、编译程序与解释程序的区别在于编译程序对源程序进行了翻译,而解释程序则没有。.正确.错误13、确定的自动机以及不确定的自动机都能正确地识别正规集。.正确.错误14、设有一个LR(0)项目集l={X-a.B,fa.},该项目集含有“归约ー归约”冲突。.正确.错误15、包含左递归的文法也能直接用LL(1)分析法来分析。,正确.错误16、产生式是用于定义词法成分的ー种书写规则。.正确.错误17、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。,正确.错误18、每ー个N都对应有唯一的ー个最小化的。.正确.错误19、某赋值语句为y:=+(*),其中,,均为单词。,正确.错误20、每个句子都有规范推导;每个句型都有规范推导。.正确.错误三、单选(共计50分,每题2.5分)21、文法G[S]：S-|S,该文法所描述的语言.L(G[S])={nn|nGO}.L(G[S])={mnIm,n20}.L(G[S])={nn|n》l}.L(G[S])={mn|m,n》l}22、如果文法G是无二义的,则它的任何句子a。.最左推导和最右推导对应的语法树必定相同.最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同.可能存在两个不同的最左推导,但它们对应的语法树相同23、编译程序前三个阶段完成的工作是ー〇.词法分析、语法分析和代码优化.代码生成、代码优化和词法分析.词法分析、语法分析、语义分析和中间代码生成.词法分析、语法分析和代码生成24、设有文法G⑸为:Sf||()fSド则IRSTVT(S)=.{,,(}.{„)}.{»(,)}.{„}25、编译程序的语法分析器接受以ー为单位的输入,并产生有关信息供以后各阶段使用。,表达式.产生式.单词.语句26、中缀表达式+*(+)的逆波兰表示是,.+*+.+♦+.+*+,+*+27、不能被如下状态转换图识别的句子是ー。img.0.1010.0028、ー个确定的有穷自动机是一个..五元组(K,，,S,Z),四元组(VN,VT,P,S),四元组(K,S„S),三元组(VN,VT,P)29、 文法不是山1)的。.递归.右递归.2型.含有公共左因子的30、下列符号串不可以由符号集S=し｝上的正闭包运算产生的是:.e31、同正规式(I)・等价的正规式为.(1)+.*|*-0*.(ゝ*)+32、已知文法G[S]为:S->|A|(T)T->T,S|S则G[S]的!RSTVT(S)为.・1(}.{A)}.{A(,).レ)，}33、已知属性文法G【S：img则若输入"xxxxyzz”,文法将输出.11233.23131.11231.3321134、在产生式中,符号“f"（"：:="）表示.等于.恒等于.取决于.定义为35、若源程序是用高级语言编写的程序,目标程序是ー,则其翻译程序称为编译程序。.汇编语言程序或高级语言程序.高级语言程序或机器语言程序.汇编语言程序或机器语言程序.连接程序或运行程序36、若为终结符，则ーa•B是_项目。.归约.移进.接收.待约37、自底向上语法分析法的原理是,.“移进一推导法”.“最左推导法”.“移进ーー归约法”.“推导ーー归约法”38、文法G所描述的语言是的集合。.文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V・中的所有符号串.由文法的开始符号推出的所有终结符串由文法的开始符号推出的所有符号串39、用高级语言编写的程序经编译后产生的程序叫.源程序,目标程序.连接程序.解释程序40、在编译过程中,如果遇到错误应该».把错误理解成局部的错误.对错误在局部范围内进行纠正,继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去.当发现错误时立即停止编译，待用户改正错误后再继续编译倒计时01:39:45答题卡ー、多选12345678910二、判断11121314151617181920三、单选2122232425262728293031323334353637383940编译技术(新)一作业二ー、多选(共计25分,每题2.5分,每题答案完全ー样得满分,少选、多选、错选均不得分。)1、算符优先文法G【:+T,T()|i,则关于优先级的判断正确的是ー..+*>(.+•>+.+,>).(->)2、在词法分析中，能识别出.保留字.运算符.逆波兰式,常数3、通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化，目标代码生成等五个部分，还应包括ー。.模拟执行器.解释器,表格处理,出错处理4、对无二义性文法来说,ー棵语法树往往代表了.多种推导过程.多种最左推导过程,仅ー种推导过程.一种最左推导过程5,设有文法G⑸为:S-1|(LS|S则LSTVT⑸包含的终结符有:6、自下而上的语法分析中,应从开始分析。.句型.句子,以单词为单位的程序.文法的开始符7,每ー项TION[S,]所规定的动作包括。.编辑.编译.连接,运行8、编译程序的输出结果可以是.源代码.汇编语言代码.中间代码,可重定位代码9、已知文法G[S：S-S+||+-*ビ下面说法中正确。.是左递归文法.含有左公因子,是算符文法,是2型文法10、下列优化中,属于循环优化的有.强度削弱.合并已知量.删除归纳变量.代码外提二、判断(共计25分,每题2.5分)11,某赋值语句为y:=+(*),其中,,均为单词。,正确.错误12、设有一个LR(0)项目集l={Xfa.B