秋华师编译原理在线作业.docVIP

奥鹏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. bc B. d C. bcd D. abcd 正确答案： 4. 设文法G（S为其开始符号）产生式如下： S→aSb|ab|ε 则G是一个 A. LR（1）文法 B. SLR（1）文法 C. 三型文法 D. 二型文法 正确答案： 5. 在编译程序采用的优化方法中，_____ 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算， ③删除归纳变量 ④强度削弱 ⑤代码外提 A. ①④ B. ①⑤ C. ①④⑤ D. ③④⑤ 正确答案： 6. 在状态转换图中，结点代表____，用圆圈表示。 A. 输入缓冲区 B. 向前搜索 C. 状态 D. 字符串 正确答案： 7. 文法G[A]：A→ε A→aB B→Ab B→a是 A. 正规文法 B. 二型文法 C. 上下无关文法 D. 不确定 正确答案： 8. 算符优先文法是指______的文法。 ①没有形如U-…VW…的规则(U，V，W∈VN) ②终结符号集VT中任意两个符号对之间至多有一种优先关系成立 ⑧没有相同的规则右部 ④没有形如U-ε的规则 A. ①② B. ①②③ C. ①②③④ D. ①②④ 正确答案： 9. xab + cde -*f/:=是赋值语句( ) 相应的后缀式 A. x:=a+b+c*d-e/f B. x:=a+(b+c)*d-e/f C. x:=a+b+c*(d-e)/f D. x:=a+b+c+(c*d)-e/f 正确答案： 10. 在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。 A. 语法 B. 语义 C. 语用 D. 运行 正确答案： 11. LR(K)分析方法是______。 A. 从左到右分析，每次走K步的一种编译方法 B. 从左到右分析，共经过K步的一种编译方法 C. 从左到右分析，每次向前预测K步的一种编译方法 D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法 正确答案： 12. 若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。 A. 一定 B. 不一定 C. 视情况而定 正确答案： 13. 一个LR（1）文法合并同心集后若不是LALR（1）文法： A. 则可能存在移进/归约冲突 B. 则可能存在归约/归约冲突 C. 则可能存在移进/归约冲突和归约/归约冲突 D. 不存在冲突 正确答案： 14. 设有文法G[S]： S::=S*S|S+S|(S)|a 该文法____二义性文法。 A. 是 B. 不是 C. 无法判断 正确答案： 15. 设r=(a|b|c)(x|y|z)则L（r）中元素为（ ） 个 A. 9 B. 6 C. 18 D. 27 正确答案： 16. 一个语言的文法是_____. A. 惟一的 B. 不惟一的 C. 个数有限的 D. 无限的 正确答案： 17. 编译程序生成的目标程序_______是可执行的程序。 A. 一定 B. 不一定 C. 某种情况下一定 D. 某种情况下不一定 正确答案： 18. 下面说法正确的是 A. 一个SLR（1）文法一定也是LALR（1）文法 B. 一个LR（1）文法一定也是LALR（1）文法 正确答案： 19. 正则集合L={an|n≧0}相应的正则表达式是 A. a* B. a+ C. aa* D. aa+ 正确答案： 20. 编译程序是一种常用的___软件。 A. 应用 B. 系统 C. 工具 D. 测试 正确答案： 21. LR(K)文法____。 A. 都是无二义性的 B. 都是二义性的 C. 一部分是二义性的 正确答案： 22. 合并表达式中常量运算的目的是_____。 ①合并常量，使表达式中的常量尽可能少 ②合并常量，使表达式尽可能简短 ③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少 A. ① B. ② C. ③ D. ①②③ 正确答案： 23. 编译过程中扫描器的任务包括______。 ①组织源程序的输入 ②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 ⑧删除注解 ④删除空格及无