16秋华师《编译原理》在线作业

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

1、奥鹏17春16秋华师《编译原理》在线作业一、单选题（共30道试题，共60分。）1.正规文法____二义性的。A.可以是B.一定不是C.一定是正确答案：2.一个右线性文法G一定是A.LL（1）文法B.LR（1）文法C.SLR（1）文法D.上述三者都不是正确答案：3.编译过程中，语法分析器的任务是______。a.分析单词是怎样构成的b.分析单词串是如何构成语句和说明的c.分析语句和说明是如何构成程序的d.分析程序的结构A.bcB.dC.bcdD.abcd正确答案：4.设文法G（S为其开始符号）产生式如下：S→aSb

2、ab

3、ε则G是一个A.LR（1）文法B.SLR（1）文法C.三型文法D.二

4、型文法正确答案：5.在编译程序采用的优化方法中，_____是在循环语句范围内进行的。①合并已知常量②删除多余运算，③删除归纳变量④强度削弱⑤代码外提A.①④B.①⑤C.①④⑤D.③④⑤正确答案：6.在状态转换图中，结点代表____，用圆圈表示。A.输入缓冲区B.向前搜索C.状态D.字符串正确答案：7.文法G[A]：A→εA→aBB→AbB→a是A.正规文法B.二型文法C.上下无关文法D.不确定正确答案：8.算符优先文法是指______的文法。①没有形如U->…VW…的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的

5、规则A.①②B.①②③C.①②③④D.①②④正确答案：9.xab+cde-*f/:=是赋值语句()相应的后缀式A.x:=a+b+c*d-e/fB.x:=a+(b+c)*d-e/fC.x:=a+b+c*(d-e)/fD.x:=a+b+c+(c*d)-e/f正确答案：10.在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。A.语法B.语义C.语用D.运行正确答案：11.LR(K)分析方法是______。A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次

6、向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案：12.若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。A.一定B.不一定C.视情况而定正确答案：13.一个LR（1）文法合并同心集后若不是LALR（1）文法：A.则可能存在移进/归约冲突B.则可能存在归约/归约冲突C.则可能存在移进/归约冲突和归约/归约冲突D.不存在冲突正确答案：14.设有文法G[S]：S::=S*S

7、S+S

8、(S)

9、a该文法____二义性文法。A.是B.不是C.无法判断正确答案：15.设r=(a

10、b

11、c)(x

12、y

13、z)则L（r）中元素为（）个A.9B.6C.18D.27正确答案：16.一个语

14、言的文法是_____.A.惟一的B.不惟一的C.个数有限的D.无限的正确答案：17.编译程序生成的目标程序_______是可执行的程序。A.一定B.不一定C.某种情况下一定D.某种情况下不一定正确答案：18.下面说法正确的是A.一个SLR（1）文法一定也是LALR（1）文法B.一个LR（1）文法一定也是LALR（1）文法正确答案：19.正则集合L={an

15、n≧0}相应的正则表达式是A.a*B.a+C.aa*D.aa+正确答案：20.编译程序是一种常用的___软件。A.应用B.系统C.工具D.测试正确答案：21.LR(K)文法____。A.都是无二义性的B.都是二义性的C.一部分是二义性的

16、正确答案：22.合并表达式中常量运算的目的是_____。①合并常量，使表达式中的常量尽可能少②合并常量，使表达式尽可能简短③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少A.①B.②C.③D.①②③正确答案：23.编译过程中扫描器的任务包括______。①组织源程序的输入②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出⑧删除注解④删除空格及无用字符⑤行计数、列计数⑥发现并定位词法错误⑦建立符号表A.②③④⑦B.②③④⑥⑦C.①②③④⑥⑦D.①②③④⑤⑥⑦正确答案：24.一个上下文无关文法消除

17、了左递归，提取了左公共因子后是满足LL（1）文法的____。A.必要条件B.充分必要条件C.充分条件正确答案：25.算符文法是指______的文法。①没有形如U->…VW…的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的规则A.①B.①②C.①②③D.①②③④正确答案：26.语法分析的常用方法是________。a.自顶向下b.自底向上c.自左向右d.自右向