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

谋学网www.mouxue.com

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

一、单选题（共 30 道试题，共 60 分。）

1. “算符优先关系表不一定存在对应的优先函数”的说法是（ ）。 . 错误的 . 正确的 . 不能确定 正确答案：

2. 在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。 . 语法 . 语义 . 语用 . 运行 正确答案：

3. 算符优先文法是指______的文法。 ①没有形如U->?VW?的规则(U，V，W∈VN) ②终结符号集VT中任意两个符号对之间至多有一种优先关系成立 ⑧没有相同的规则右部 ④没有形如U->ε的规则 . ①② . ①②③ . ①②③④ . ①②④ 正确答案：

4. 一个右线性文法G一定是 . LL（1）文法 . LR（1）文法 . SLR（1）文法 . 上述三者都不是 正确答案：

5. 合并表达式中常量运算的目的是_____。 ①合并常量，使表达式中的常量尽可能少 ②合并常量，使表达式尽可能简短 ③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少 . ① . ② . ③ . ①②③ 正确答案：

6. 编译过程中，语法分析器的任务是______ 。 .分析单词是怎样构成的 .分析单词串是如

谋学网www.mouxue.com

何构成语句和说明的 .分析语句和说明是如何构成程序的 .分析程序的结构 . . . .

正确答案：

7. 运算符与运算对象类型不符\属于 . 语法错误 . 语义错误 . 语用错误 . 规则 正确答案：

8. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____。 . 必要条件 . 充分必要条件 . 充分条件 正确答案：

9. 语法分析的常用方法是________ 。 .自顶向下 .自底向上 .自左向右 .自右向左 . . . .

正确答案：

10. 正规文法____二义性的。 . 可以是 . 一定不是 . 一定是 正确答案：

11. PL/0语言的目标程序解释执行时用到的数据对象有( )： . 目标代码O . 符号表TL . 关键字表WOR . 分析表 正确答案：

12. 设r=(||)(x|y|z)则L（r）中元素为（ ） 个 . 9 . 6 . 18 . 27

正确答案：

13. 有下列文法： S->P|P| P->P|S|f 该文法是______。 . LL(1)文法 . SLR(1)文法

谋学网www.mouxue.com

. 和 . 都不是 正确答案：

14. 编译程序是一种常用的___软件。 . 应用 . 系统 . 工具 . 测试 正确答案：

15. 编译程序中的语法分析器接受以____为单位的输入，并产生有关信息供以后各阶段使用。 . 表达式 . 产生式 . 单词 . 语句 正确答案：

16. 编译程序生成的目标程序_______是可执行的程序。 . 一定 . 不一定

. 某种情况下一定 . 某种情况下不一定 正确答案：

17. x + -*f/:=是赋值语句( ) 相应的后缀式 . x:=++*-/f . x:=+(+)*-/f . x:=++*(-)/f . x:=+++(*)-/f 正确答案：

18. 代码优化的主要目标是( ) ① 如何提高目标程序的运行速度 ② 如何减少目标程序运行所需的空间 ③ 如何协调①和② ④ 如何使生成的目标代码尽可能短 . ①② . ①②③ . ①②④ . ①②③④ 正确答案：

19. 下面说法正确的是

. 一个SLR（1）文法一定也是LLR（1）文法 . 一个LR（1）文法一定也是LLR（1）文法 正确答案：

20. LR(K)分析方法是______。

. 从左到右分析，每次走K步的一种编译方法 . 从左到右分析，共经过K步的一种编译方法

. 从左到右分析，每次向前预测K步的一种编译方法

谋学网www.mouxue.com

. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法 正确答案：

21. 编译过程中扫描器的任务包括______。 ①组织源程序的输入 ②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 ⑧删除注解 ④删除空格及无用字符 ⑤行计数、列计数 ⑥发现并定位词法错误 ⑦建立符号表 . ②③④⑦ . ②③④⑥⑦ . ①②③④⑥⑦ . ①②③④⑤⑥⑦ 正确答案：

22. 一个正规语言只能对应 . 一个正规文法

. 一个最小有限状态自动机 . 一个下推自动机

. 一个确定的有限自动机 正确答案：

23. 属于低级语言的是 . Fortrn . Psl . Lisp . Msm

正确答案：

24. LR(K)文法____。 . 都是无二义性的 . 都是二义性的 . 一部分是二义性的 正确答案：

25. 在编译程序采用的优化方法中，_____ 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算， ③删除归纳变量 ④强度削弱 ⑤代码外提 . ①④ . ①⑤ . ①④⑤ . ③④⑤ 正确答案：

26. 算符文法是指______的文法。 ①没有形如U->?VW?的规则(U，V，W∈VN) ②终结符号集VT中任意两个符号对之间至多有一种优先关系成立 ⑧没有相同的规则右部 ④没有形如U->ε的规则 . ① . ①② . ①②③ . ①②③④ 正确答案：

27. 一个语言的文法是_____.