18秋华师《编译原理》在线作业辅导资料

《18秋华师《编译原理》在线作业辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18秋华师《编译原理》在线作业1、B2、A3、D4、D5、B一、单选题共30题，60分1、“数组元素的地址计算与数组的存储方式有关”的说法是（）。A错误的B正确的C不能确定正确答案是：B2、一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____。A必要条件B充分必要条件C充分条件正确答案是：A3、设文法G（S为其开始符号）产生式如下：S→aSb

2、ab

3、ε则G是一个ALR（1）文法BSLR（1）文法C三型文法D二型文法正确答案是：D4、算符优先文法是指______的文法。①没有形如U->…VW…的规

4、则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的规则A①②B①②③C①②③④D①②④正确答案是：D5、代码优化的主要目标是()①如何提高目标程序的运行速度②如何减少目标程序运行所需的空间③如何协调①和②④如何使生成的目标代码尽可能短A①②B①②③C①②④D①②③④正确答案是：B6、合并表达式中常量运算的目的是_____。①合并常量，使表达式中的常量尽可能少②合并常量，使表达式尽可能简短③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的

5、值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少A①B②C③D①②③正确答案是：D7、在状态转换图中，结点代表____，用圆圈表示。A输入缓冲区B向前搜索C状态D字符串正确答案是：C8、LR(K)文法____。A都是无二义性的B都是二义性的C一部分是二义性的正确答案是：A9、编译过程中，语法分析器的任务是______。a.分析单词是怎样构成的b.分析单词串是如何构成语句和说明的c.分析语句和说明是如何构成程序的d.分析程序的结构AbcBdCbcdDabcd正确答案是：C10、在使用高级语言编程时，首先可通过

6、编译程序发现源程序的全部______错误和部分语义错误。A语法B语义C语用D运行正确答案是：A11、一个LR（1）文法合并同心集后若不是LALR（1）文法：A则可能存在移进/归约冲突B则可能存在归约/归约冲突C则可能存在移进/归约冲突和归约/归约冲突D不存在冲突正确答案是：B12、算符文法是指______的文法。①没有形如U->…VW…的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的规则A①B①②C①②③D①②③④正确答案是：A13、属于低级语言的

7、是AFortranBPascalCLispDMasm正确答案是：D14、“算符优先关系表不一定存在对应的优先函数”的说法是（）。A错误的B正确的C不能确定正确答案是：B15、下面说法正确的是A一个SLR（1）文法一定也是LALR（1）文法B一个LR（1）文法一定也是LALR（1）文法正确答案是：A16、编译过程中扫描器的任务包括______。①组织源程序的输入②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出⑧删除注解④删除空格及无用字符⑤行计数、列计数⑥发现并定位词法错误⑦建立符号表A②③④⑦B②③④⑥⑦C①

8、②③④⑥⑦D①②③④⑤⑥⑦正确答案是：D17、LR(K)分析方法是______。A从左到右分析，每次走K步的一种编译方法B从左到右分析，共经过K步的一种编译方法C从左到右分析，每次向前预测K步的一种编译方法D从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案是：D18、一个右线性文法G一定是ALL（1）文法BLR（1）文法CSLR（1）文法D上述三者都不是正确答案是：A19、文法G[A]：A→εA→aBB→AbB→a是A正规文法B二型文法C上下无关文法D不确定正确答案是：B20、一个语言的文法是__

9、___.A惟一的B不惟一的C个数有限的D无限的正确答案是：B21、一个正规语言只能对应A一个正规文法B一个最小有限状态自动机C一个下推自动机D一个确定的有限自动机正确答案是：B22、编译程序生成的目标程序_______是可执行的程序。A一定B不一定C某种情况下一定D某种情况下不一定正确答案是：B23、正则集合L={an

10、n≧0}相应的正则表达式是Aa*Ba+Caa*Daa+正确答案是：A24、编译程序是一种常用的___软件。A应用B系统C工具D测试正确答案是：B25、在编译程序采用的优化方法中，_____是在循环语句范围内

11、进行的。①合并已知常量②删除多余运算，③删除归纳变量④强度削弱⑤代码外提A①④B①⑤C①④⑤D③④⑤正确答案是：D26、若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。A一定B不一定C视情况而定正确答案是：B27、下面三个文法中，为SLR(1)文法的是______。G1：P->PaP