15春华师《编译原理》在线作业答案

华师《编译原理》在线作业一、单选题（共30道试题，共60分。）1.语法分析的常用方法是________。a.自顶向下b.自底向上c.自左向右d.自右向左A.abcdB.abC.cdD.abc正确答案：B2.一个右线性文法G一定是A.LL（1）文法B.LR（1）文法C.SLR（1）文法D.上述三者都不是正确答案：A3.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____。A.必要条件B.充分必要条件C.充分条件正确答案：A4.LR(K)文法____。A.都是无二义性的B.都是二义性的C.一部分是二义性的正确答案：A5.下面说法正确的是A.一个SLR（1）文法一定也是LALR（1）文法B.一个LR（1）文法一定也是LALR（1）文法正确答案：A6.有下列文法：S->Pa|Pb|cP->Pd|Se|f该文法是______。A.LL(1)文法B.SLR(1)文法C.a和bD.都不是正确答案：B7.编译程序生成的目标程序_______是可执行的程序。A.一定B.不一定C.某种情况下一定D.某种情况下不一定正确答案：B8.数组的内情向量中肯定不含有数组的——的信息A.维数；；；B.类型C.维上下界D.各维的界差正确答案：A9.编译程序是一种常用的___软件。A.应用B.系统C.工具D.测试正确答案：B10.若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。A.一定B.不一定C.视情况而定正确答案：B11.正则集合L={an|n≧0}相应的正则表达式是A.a*B.a+C.aa*D.aa+正确答案：A12.在状态转换图中，结点代表____，用圆圈表示。A.输入缓冲区B.向前搜索C.状态D.字符串正确答案：C13.一个LR（1）文法合并同心集后若不是LALR（1）文法：A.则可能存在移进/归约冲突B.则可能存在归约/归约冲突C.则可能存在移进/归约冲突和归约/归约冲突D.不存在冲突正确答案：B14.编译过程中，语法分析器的任务是______。a.分析单词是怎样构成的b.分析单词串是如何构成语句和说明的c.分析语句和说明是如何构成程序的d.分析程序的结构A.bcB.dC.bcdD.abcd正确答案：C15.在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。A.语法B.语义C.语用D.运行正确答案：A16.LR(K)分析方法是______。A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案：D17.设r=(a|b|c)(x|y|z)则L（r）中元素为（）个A.9B.6C.18D.27正确答案：B18.一个正规语言只能对应A.一个正规文法B.一个最小有限状态自动机C.一个下推自动机D.一个确定的有限自动机正确答案：B19.文法G[A]：A→εA→aBB→AbB→a是A.正规文法B.二型文法C.上下无关文法D.不确定正确答案：B20.下面三个文法中，为SLR(1)文法的是______。G1：P->PaP|bG2：P->bPb|cPc|b|cG3：P->bPb|bPc|dA.仅GlB.仅G2C.仅G3D.G2和G3E.都不是正确答案：C21.巴科斯-诺尔范式(即BNF)是一种广泛采用的____的工具A.描述规则B.描述语言C.描述文法D.描述句子正确答案：B22.设有文法G[S]：S::=S*S|S+S|(S)|a该文法____二义性文法。A.是B.不是C.无法判断正确答案：A23.在编译程序采用的优化方法中，_____是在循环语句范围内进行的。①合并已知常量②删除多余运算，③删除归纳变量④强度削弱⑤代码外提A.①④B.①⑤C.①④⑤D.③④⑤正确答案：D24.设文法G（S为其开始符号）产生式如下：S→aSb|ab|ε则G是一个A.LR（1）文法B.SLR（1）文法C.三型文法D.二型文法正确答案：D25.算符优先文法是指______的文法。①没有形如U->…VW…的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的规则A.①②B.①②③C.①②③④D.①②④正确答案：D26.代码优化的主要目标是()①如何提高目标程序的运行速度②如何减少目标程序运行所需的空间③如何协调①和②④如何使生成的目标代码尽可能短A.①②B.①②③C.①②④D.①②③④正确答案：B27.一个语言的文法是_____.A.惟一的B.不惟一的C.个数有限的D.无限的正确答案：B28.算符文法是指______的文法。①没有形如U->…VW…的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的规则A.①B.①②C.①②③D.①②③④正确答案：A29.属于低级语言的是A.FortranB.PascalC.LispD.Masm正确答案：D30.“数组元素的地址计算与数组的存储方式有关”的说法是（）。A.错误的B.正确的C.不能确定正确答案：B华师《编译原理》在线作业二、多选题（共10道试题，共20分。）1.在下述的编译方法中，自底向上的方法有__A.简单优先分析B.算符优先分析C.递归下降分析D.预测分析技术正确答案：AB2.语法分析的常用方法是________。A.自顶向下B.自底向上C.自左向右D.自右向左正确答案：AB3.算符优先文法是指____的文法。A.没有形如U->…VW…的规则(U，V，W∈VN)B.终结符号集VT中任意两个符号对之间至多有一种优先关系成立C.没有相同的规则右部D.没有形如U->ε的规则正确答案：ABD4.在编译程序采用的优化方法中，____是在循环语句范围内进行的。A.合并已知常量B.删除多余运算C.删除归纳变量D.强度削弱E.代码外提正确答案：CDE5.下面的程序段可以进行哪些优化____。i：=1j：=l0readkL：x：=x*iy：=j*iz：=x*ywriteji：=i+1ifi<100gotoLhaltA.合并已知常量B.删除多余运算C.删除归纳变量D.强度削弱E.代码外提正确答案：AE6.在下述的编译方法中，自顶向下的分析方法有____。A.简单优先分析B.算符优先分析C.递归下降分析D.预测分析技术正确答案：CD7.编译过程中，语法分析器的任务是______。A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构正确答案：BCD8.代码优化的主要目标是____。A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调①和②D.如何使生成的目标代码尽可能短正确答案：ABC9.合并表达式中常量运算的目的是_____。A.合并常量，使表达式中的常量尽可能少；B.合并常量，使表达式尽可能简短C.将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，D.使得生成的代码指令尽可能少正确答案：ABCD10.素短语是指____的短语。A.至少包含一个符号B.至少包含一个终结符号C.至少包含一个非终结符号D.除自身外不再包含其他终结符号E.除自身外不再包含其他非终结符号F.除自身外不再包含其他短语G.除自身外不再包含其他素短语正确答案：BG华师《编译原理》在线作业三、判断题（共10道试题，共20分。）1.设文法G（S为其开始符号）产生式如下：dS→aSb|ab|ε则G是一个LR（1）文法。A.错误B.正确正确答案：A2.数组的内情向量中肯定不含数组的维数信息。A.错误B.正确正确答案：A3.若文法G定义的语言是无限集，则文法必然是前后文无关的A.错误B.正确正确答案：A4.给定文法G=（{S,L}，{a，（，）}，{S→(L)|aL→L,S|S}，S）的句柄是SA.错误B.正确正确答案：B5.文法G[A]：A→bA→ABB→AbB→a是正规文法。A.错误B.正确正确答案：A6.数组元素