扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

学起plus第五章作业答案

第五章

微信公众号:青年搜题

学校: 学起plus

题目如下：

1. 1. 算符优先分析与规范归约相比的优点是( )

A. 归约速度快

B. 对文法限制少

答案: 归约速度快

2. 2. 一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码代码优化，目标代码生成等五个部分。

A. 语法分析

B. 文法分析

C. 语言分析

D. 解释分析

答案: 语法分析

3. 3. 编译原理各阶段工作都涉及_____

A. 词法分析

B. 表格管理

C. 语法分析

D. 语义分析

答案: 表格管理

4. 4. 在LR分析法中，分析栈中存放的状态是识别规范句型_____ 的DFA状态。

A. 句柄

B. 前缀

C. 活前缀

D. LR(0)项目

答案: 活前缀

5. 5. 编译程序中语法分析器接收以 ____为单位的输入。

A. 单词

B. 表达式

C. 产生式

D. 句子

答案: 单词

6. 6. 与编译系统相比，解释系统_____。

A. 比较简单 , 可移植性好 , 执行速度快

B. 比较复杂 , 可移植性好 , 执行速度快

C. 比较简单 , 可移植性差 , 执行速度慢

D. 比较简单 , 可移植性好 , 执行速度慢

答案: 比较简单 , 可移植性好 , 执行速度慢

7. 7. 数组的内情向量中肯定不含数组的（ ）信息

A. 维数

B. 类型

C. 各维的上下界

D. 各维的界差

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

8. 8. 若文法 G 定义的语言是无限集，则文法必然是_____：

A. 递归的

B. 前后文无关的

C. 二义性的

D. 无二义性的

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

9. 9. 下列（）代码优化方法不是针对循环代码优化进行的。

A. 强度削弱

B. 删除归纳变量

C. 删除多余运算

D. 代码外提

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

10. 10. 编译程序是对（）。

A. 汇编程序的翻译

B. 高级语言程序的解释执行

C. 机器语言的执行

D. 高级语言的翻译

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

11. 11. 四元式之间的联系是通过（）实现的。

A. 指示器

B. 临时变量

C. 符号表

D. 程序变量

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

12. 12. 有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″}若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。

A. 32224441

B. 34242421

C. 12424243

D. 34442212

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

13. 13. 文法G[A]：A→b A→AB B→Ab B→a是(　　)

A. 二型文法

B. 正规文法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

14. 14. 将编译程序分成若干个“遍”是为了___。

A. 提高程序的执行效率

B. 使程序的结构更加清晰

C. 利用有限的机器内存并提高机器的执行效率

D. 利用有限的机器内存但降低了机器的执行效率

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

15. 15. 文法 G 产生的 ____ 的全体是该文法描述的语言。

A. 句型

B. 终结符集

C. 非终结符集

D. 句子

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

16. 16. 逆波兰法表示的表达式亦称前缀式 。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

17. 17. 含有代码优化功能的编译器的执行效率通常较高。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

18. 18. 任何一种属性文法都可以改写成等价的Ｓ—属性文法。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

19. 19. 一个正规式只能对应一个确定的有限状态自动机

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

20. 20. 同心集的合并有可能产生新的“移进”/“归约”冲突。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

21. 21. 甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

22. 22. 二义文法的语言肯定不能用有限自动机来识别。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

23. 23. 能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

24. 24. 一个有限状态自动机中，有且仅有一个唯一的终态。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

25. 25. 对于数据空间的存贮分配， FORTRAN 采用动态贮存分配策略。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

26. 1. 采用自上而下分析，必须_____。

A. 消除左递归

B. 消除右递归

C. 消除回溯

D. 提取公共左因子

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

27. 2. 一个正规语言只能对应____。

A. A 一个正规文法

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

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

28. 3. 有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″}若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。

A. 32224441

B. 34242421

C. 12424243

D. 34442212

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

29. 4. 间接三元式表示法的优点为（）。

A. 采用间接码表，便于代码优化处理

B. 节省存储空间，不便于表的修改

C. 便于代码优化处理，节省存储空间

D. 节省存储空间，不便于代码优化处理

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

30. 5. 词法分析器的输出结果是（）。

A. 单词的种别编码

B. 单词在符号表中的位置

C. 单词的种别编码和自身值

D. 单词自身值

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

31. 6. 编译程序生成的目标程序______是机器语言的程序。

A. 一定

B. 不一定

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

32. 7. 面向机器语言指的是( ).

A. 用于解决机器硬件设计问题的语言

B. 特定计算机系统所固有的语言

C. 各种计算机系统都通用的语言

D. 只能在一台计算机上使用的语言。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

33. 8. 如果活动记录中没有DISPLAY表，则说明（）。

A. 程序中不允许有递归定义的过程

B. 程序中不允许有嵌套定义的过程

C. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程

D. 程序中允许有递归定义的过程，也允许有嵌套定义的过程

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

34. 9. 正规式 M 1 和 M 2 等价是指_____。

A. M1和M2的状态数相等

B. M1和M2的有向边条数相等

C. M1和M2所识别的语言集相等

D. M1和M2状态数和有向边条数相等

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

35. 10. 数组的内情向量中肯定不含有数组的_____的信息。

A. 维数

B. 类型

C. 维上下界

D. 各维的界差

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

36. 11. 同心集合并有可能产生新的（ ）冲突。

A. 归约

B. “移进”/“移进”

C. “移进”/“归约”

D. “归约”/“归约”

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

37. 12. 在规范归约中，用（）来刻画可归约串。

A. 直接短语

B. 句柄

C. 最左素短语

D. 素短语

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

38. 13. 编译程序绝大多数时间花在_____ 上。

A. 出错处理

B. 词法分析

C. 目标代码生成

D. 表格管理

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

39. 14. 一个LL(1)文法一定是无二义的。

A. A.正确

B. B.不正确

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

40. 15. “用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法______。

A. 不正确

B. 正确

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

41. 16. 因名字都是用标识符表示的，故名字与标识符没有区别

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

42. 17. 计算机高级语言翻译成低级语言只有解释一种方式。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

43. 18. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

44. 19. 任何一种属性文法都可以改写成等价的Ｓ—属性文法。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

45. 20. 对文法中的某个句子，如果存在多种（多于一种）不同的最右推导，则也会存在多种不同的最左推导。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

46. 21. DFA可以通过多条路径识别一个符号串。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

47. 22. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

48. 23. LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

49. 24. 含有代码优化功能的编译器的执行效率通常较高

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

50. 25. 一个有限状态自动机中，有且仅有一个唯一的终态。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。