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

关闭

×

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

中国大学MOOC编译原理（24-25-1）作业答案

编译原理（24-25-1）

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 对于文法G[Z]，已知u是句型，则判断（）是正确的

A. 只要使用规范推导，无论如何一定可以从Z推导出u

B. 只要依据产生式进行归约，则u一定可以归约成Z

C. 上面的A和B都是对的

D. 上面的A和B都是错的

答案: 上面的A和B都是错的

2. 2. 二义文法是指（）

A. 对应于两棵不同语法书的文法

B. 对应于两种不同推导的文法

C. 文法中任何一个非终结符，都存在以它为左部的两个不同产生式

D. A、B、C都是错的

答案: A、B、C都是错的

3. 3. 文法G[Z]和语言L（G[Z]）存在如下关系：

A. 一一对应，一个文法对应唯一的语言，并且，一个语言对应唯一的文法

B. 一个语言对应唯一的文法，反之则不然

C. 一个文法对应唯一的语言，反之则不然

D. 若为非二义文法，则C正确；若为二义文法，则一个文法不对应唯一的语言

答案: 一个文法对应唯一的语言，反之则不然

4. 4. 关于短语和句柄，正确的论述是（）

A. 短语就是句柄

B. 直接短语才可能是句柄

C. 最左短语一定是句柄

D. 最右短语一定是句柄

答案: 直接短语才可能是句柄

5. 5. 若一个文法是递归的，则它产生的句子个数是（）

A. 无穷个

B. 可能有限个，可能无穷个

C. 有限个

答案: 无穷个

6. 6. 正则文法（）二义性的。

A. 可以是

B. 一定不是

C. 一定是

答案: 可以是

7. 7. 一个语法的文法是（）

A. 唯一的

B. 不唯一的

C. 个数有限的

D. 无数个

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

8. 8. 文法识别符号经过任意步推导得到的结果是（）

A. 句型

B. 句柄

C. 句子

D. 短语

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

9. 9. 文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）

A. 短语文法

B. 正规文法

C. 上下文有关文法

D. 上下文无关文法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

10. 10. 在编译中产生语法树是为了（）

A. 语法分析

B. 语义分析

C. 词法分析

D. 目标代码生成

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

11. 11. 一个上下文无关文法包含四个部分，一组非终结符，一组终结符，一个开始符号以及一组（）

A. 句子

B. 句型

C. 产生式

D. 单词

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

12. 12. 自下而上的语法分析中，应从（）开始分析

A. 开始符号

B. 句柄

C. 句子

D. 句型

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

13. 13. 如果一个文法是二义文法，必然有（）的现象存在

A. 文法的某一个句子存在两棵或两棵以上的语法树

B. 对于文法的某一个句子，存在两种或两种以上的最左（最右）推导

C. 对于文法的某一个句子，存在两种或两种以上的最左（最右）归约

D. 在进行归约时，文法的某些规范句柄不唯一

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

14. 14. 给定语法A-->bAcc|ε，下面的符号串中为该文法的句子是（）

A. bcc

B. bcbc

C. bcbcc

D. bccbcc

E. bbcccc

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

15. 1. 某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是

A. 含二义性语言

B. 1型文法所对应的语言

C. 既含左递归又含右递归的语言

D. 不存在的语言

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

16. 2. 词法分析器的另一个名称是（）

A. 分析器

B. 扫描器

C. 划分处理器

D. 词法探索器

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

17. 3. 面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（）

A. 可以避免的

B. 不可避免的

C. 徒劳无益的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

18. 4. 下述正则表达式中（）与(0*|1)*(+|-)等价

A. 0*(+|-)|1(+|-)

B. 0*(+|-)*|1(+|-)*

C. 0*(+|-)|1*(+|-)

D. (0|1)*+|(0|1)*-

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

19. 5. 表达式a*b-c-d$e$f-g-h*i中，运算符的优先级由高到低依次为-、*、$，且均为右结合，则相应的后缀式为（）

A. ad*c-d-e$fg-h-i*$

B. $*a-b-cd$e*-f-ghi

C. 0bc--a*efgh--*$$

D. abcd--*efgh--i*$$

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

20. 6. 赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示为（） 这个冒号删除

A. xab+cd-/-bc*a+-=

B. xab+/cd-bc*a+--=

C. xab+-cd-/abc*+-=

D. xab+cd-/abc*+--=

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

21. 7. 逆波兰式ab+cd+*所代表的中缀形式的表达式是（）

A. a+b+c*d

B. (a+b)*(c+d)

C. (a+b)*c+d

D. a+b*c+d

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

22. 8. 文法G所描述的语言是（）的集合

A. 文法G的字汇表V中所有符号组成的符号串

B. 文法G的字汇表V的闭包V*中的所有符号串

C. 由此文法的识别符号推出的所有符号串

D. 由文法的识别符号推出的所有终结符号串

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

23. 9. 文法的二义性和语言的二义性是两个（）的概念

A. 不同

B. 相同

C. 无法判断

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

24. 10. 一个句型中的最左（）称为该句型的句柄

A. 短语

B. 简单短语

C. 素短语

D. 终结符号

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

25. 11. 设有文法G[S]: S::=S*S|S+S|(S)|a 该文法（）二义性文法

A. 是

B. 不是

C. 无法判断

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

26. 12. 确定的有穷自动机是一个五元组

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

27. 1. 递归子程序法属于（）语法分析方法

A. 自顶向下

B. 自底向上

C. 自左向右

D. 自右向左

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

28. 2. 采用确定的自顶向下分析时，必须（）

A. 消除左递归

B. 消除右递归

C. 避免回溯

D. 提取左公因子

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

29. 3. 自上而下语法分析的主要分析动作是

A. 推导

B. 移进

C. 归约

D. 匹配

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

30. 4. 一个字符属于FOLLOW（S），这个字符的含义是（）

A. 一定会有一个句型中后随S的终结符

B. S可能推导出第一个字符

C. S可能推导出最后一个字符

D. 在某句型中直接跟在S后的字符

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

31. 5. 在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）

A. 回溯

B. 非法调用

C. 有限次调用

D. 无限循环

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

32. 6. 编译程序中的语法分析器接受已（）为单位的输入，并产生有关信息供以后各阶段使用

A. 表达式

B. 产生式

C. 单词

D. 语句

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

33. 7. 构造一个不带回溯的自顶向下语法分析器，要求文法满足

A. 对每个形如A→x1|x2|…|xn的产生式，要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j)

B. 对每个形如A→x1|x2|…|xn的产生式，若xi*ε，则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j)

C. 不含左递归

D. A和B同时满足

E. A、B和C同时满足

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

34. 8. LL(1)文法（）二义性的

A. 都是有

B. 都没有

C. 不一定有

D. 极少具有

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

35. 9. 最左简单子树的末端结点构成的符号串称为（ ）

A. 简单短语

B. 句柄

C. 最左素短语

D. 素短语

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

36. 10. 若a为终结符，则A→α·aβ为（ ）项目

A. 待约

B. 接受

C. 移进

D. 归约

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

37. 11. 下面哪种不是自底向上的语法分析文法（ ）

A. LR（1）

B. SLR（1）

C. LL（K）

D. 算符优先法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

38. 12. LR（k）方法是（ ）

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

B. 从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法

C. 从左到右分析，共经过k步的一种编译方法

D. 从左到右分析，每次走k步的一种编译方法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

39. 13. 算符优先分析是一种自底向上的分析方法，它是以（ ）作为每一步归约的对象

A. 句柄

B. 最右直接短语

C. 最左素短语

D. 最右素短语

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

40. 14. 在通常的语法分析方法中，（ ）特别适用于表达式的分析

A. 简单优先法

B. LR分析法

C. 算符优先法

D. LL（1）分析法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

41. 15. 在规范归约中，任何可归约串的出现都在（ ）

A. 栈的内部

B. 剩余的输入串中

C. 栈顶

D. 在栈顶和输入串中

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

42. 16. 一个LR分析器实质上是一个带有先进后出存储栈的( )

A. DFA

B. NFA

C. ACTION表

D. LR分析表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

43. 17. 自下而上语法分析的主要分析动作是( )

A. 移进

B. 推导

C. 归约

D. 匹配

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

44. 18. LR分析法属于( )

A. 自顶向下分析法

B. LALR分析法

C. SLR分析法

D. 自底向上分析法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

45. 19. 语法分析器的常用方法是

A. 自顶向下

B. 自底向上

C. 自左向右

D. 自右向左

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

46. 20. LL(1)文法又称为预测分析方法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

47. 21. 左递归会造成自顶向下分析过程出现无穷的重复

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

48. 22. LL（k）文法不一定都是二义性的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

49. 23. 考虑文法G[A]:A→A∨B|B B→B∧C|C C→┓C|D D→(A)|i 该文法是LL(1)文法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

50. 24. 一个算符优先文法可能不存在算符优先函数与之对应

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

52. 1. 中间代码是介于源语言程序和什么之间的一种代码?

A. 源代码

B. 机器语言

C. 汇编语言

D. 目标代码

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

53. 2. 在编译程序中与生成中间代码的目的无关的是（ ）

A. 便于目标代码优化

B. 便于存储空间的组织

C. 便于目标代码的移植

D. 便于编译程序的移植

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

A. 指示器

B. 临时变量

C. 符号表

D. 程序变量

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

55. 4. 表达式( ┐ A ∨B)∧(C∨D)的逆波兰表示为（ ）

A. ┐AB∨∧CD∨

B. A┐B∨CD∨∧

C. AB∨┐CD∨∧

D. A┐B∨∧CD∨

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

56. 5. 间接三元式表示法的优点为（ ）

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

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

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

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

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

57. 6. 表达式a*b-c-d$e$f-g-h*i中，运算符的优先级由高到低依次为-、*、$，且均为右结合，则其后缀式为（ ）

A. $*a-b-cd$e*-f-ghi

B. bcd--a*efgh--i*$$

C. abcd--*efgh--i*$$

D. ab*c-d-e$fg-h-i*$

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

58. 7. 以下( )不是中间代码的表示形式

A. DAG图

B. 后缀式

C. 三元式

D. 间接四元式

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

59. 8. 编译过程中将源代码翻译成中间代码，具有很多优点，其中（ ）不是中间代码的优点。

A. 中间代码不能用于解释

B. 利于在不同目标机上实现同一种语言

C. 利于进行与机器无关的优化

D. 编译程序的逻辑结构更为简单明确

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

60. 9. 中间代码生成时依据的是（ ）

A. 语法规则

B. 词法规则

C. 语义规则

D. 等价变换规则

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

61. 10. 在目标代码生成阶段，符号表的作用是（ ）

A. 目标代码生成

B. 语义检查

C. 语法检查

D. 地址分配

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

62. 11. 表达式a*b-c-d$e$f-g-h*i中，运算符的优先级由高到低依次为-、*、$，且均为右结合，则其后缀式为（ ）

A. $*a-b-cd$e*-f-ghi

B. bcd--a*efgh--i*$$

C. abcd--*efgh--i*$$

D. ab*c-d-e$fg-h-i*$

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

63. 12. 在目标代码生成阶段，符号表的作用是（ ）

A. 目标代码生成

B. 语义检查

C. 语法检查

D. 地址分配

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

64. 13. 符号表常用的操作不包括（ ）

A. 查询给定的名字是否已在表中

B. 检查名字是否符合标识符命名的文法

C. 对给定名字，往表中填写或更新它的某些信息

D. 删除一个或一组无用的项

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

65. 14. 目标代码生成阶段，对符号名进行地址分配的依据是（ ）

A. 符号表

B. DFA

C. 符号栈

D. 预测分析表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

66. 15. 使用二叉树组织符号表，查找时以下说法（ ）是错误的。

A. 如果树根节点的名字和待查找的名字相同，则查找到了该名字

B. 如果待查找的名字小于树根节点的名字值，则在左子树上继续查找

C. 如果待查找的名字大于树根节点的名字值，则在右子树上继续查找

D. 如果当前的树根节点为空，编译程序应提醒出错

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

67. 16. 逆波兰表示法表示表达式时无须使用括号

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

68. 17. 数组元素的地址计算与数组的存储方式有关

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

69. 18. 树形表示和四元式不便于优化，而三元式和间接三元式则便于优化

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

70. 19. 在编译处理过程中,符号表只有在词法分析阶段和语法分析阶段才是有用

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

71. 20. 编译一个源程序时，符号表可以是一张统一的表，也可以按名字的不同种属分为几张。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

72. 21. 为了提高线性符号表的查找效率，可以将线性组织成自适应线性表。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

73. 22. 对于过程嵌套结构型语言，设计符号表时在信息栏中引入一个指针域previous来指向下一个名字。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

74. 23. 建立完整的符号表只需要扫描一遍程序。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

75. 24. 有些语言没有说明语句也没有隐含的约定，符号表中名字的性质要到目标程序运行时才能确定下来。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

76. 1. 在目标代码生成阶段，符号表的作用是（ ）

A. 目标代码生成

B. 语义检查

C. 语法检查

D. 地址分配

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

77. 2. 符号表常用的操作不包括（ ）

A. 查询给定的名字是否已在表中

B. 检查名字是否符合标识符命名的文法

C. 对给定名字，往表中填写或更新它的某些信息

D. 删除一个或一组无用的项

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

78. 3. 目标代码生成阶段，对符号名进行地址分配的依据是（ ）

A. 符号表

B. DFA

C. 符号栈

D. 预测分析表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

79. 4. 使用二叉树组织符号表，查找时以下说法（ ）是错误的

A. 如果树根节点的名字和待查找的名字相同，则查找到了该名字

B. 如果待查找的名字小于树根节点的名字值，则在左子树上继续查找

C. 如果待查找的名字大于树根节点的名字值，则在右子树上继续查找

D. 如果当前的树根节点为空，编译程序应提醒出错

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

80. 5. 编译程序使用（ ）区别名字的作用域

A. 说明名字的过程或函数名

B. 说明名字的过程或函数的静态层次号

C. 说明名字的过程或函数的动态层次号

D. 名字的行号

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

81. 6. 编译程序在其工作过程中使用最多的数据结构是（ ）。它记录着源程序中的各种信息，以便查询或修改。

A. 线性表

B. 链表

C. 符号表

D. 表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

82. 7. 符号表的查找一般可以使用( )：①顺序查找 ②折半查找 ③杂凑查找 ④排序查找。

A. ①②③④

B. ①②

C. ③④

D. ①②③

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

83. 8. 在编译处理过程中,符号表只有在词法分析阶段和语法分析阶段才是有用

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

84. 9. 编译一个源程序时，符号表可以是一张统一的表，也可以按名字的不同种属分为几张

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

85. 10. 为了提高线性符号表的查找效率，可以将线性组织成自适应线性表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

86. 11. 对于过程嵌套结构型语言，设计符号表时在信息栏中引入一个指针域previous来指向下一个名字

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

87. 12. 建立完整的符号表只需要扫描一遍程序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

88. 13. 有些语言没有说明语句也没有隐含的约定，符号表中名字的性质要到目标程序运行时才能确定下来

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

89. 14. 符号表中的信息栏中登记了每个名字的有关的性质，如类型、种属、所占单元大小、地址等等

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

90. 1. FORTRAN这样的语言，不允许过程递归，不含可变体积的数据对象或待定性质的名称，能在编译时完全确定其程序的每个数据对象在运行时存储空间的位置，可采用（ ）

A. 静态分配策略

B. 栈式分配策略

C. 堆式分配策略

D. 以上以上都有

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

91. 2. 嵌套过程语言的程序，内层过程引用非局部量可通过（ ）跟踪外层过程最新活动记录的位置

A. 老SP

B. 静态链

C. Previous链

D. 全局display

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

92. 3. 关于全局display正确的是（ ）

A. 记录全局变量在存储器中的位置

B. 记录直接外层过程活动记录的基地址

C. 记录主调过程display表的基地址

D. 记录外层过程display表的基地址

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

93. 4. 关于嵌套层次表display表描述正确的是（）

A. 过程的层数为i，则display表有i个单元

B. display表只有一个单元

C. display表存放主调过程display表的位置

D. display表存放各个外层过程最新活动记录的基地址

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

94. 5. 过程活动的生存期可以重叠

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

95. 6. 传值方式，被调函数无法改变实参的值

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

96. 7. 用一个连续的存储块存放管理过程的活动所需要的信息，称这样的连续存储块为活动记录

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

97. 8. 栈式存储分配中，SP指针指向栈顶

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

98. 9. 活动记录中的“老SP”是指向外层过程最新活动记录基地址的指针

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

99. 10. 嵌套过程语言的程序，主程序的嵌套层次（简称为层数）定义为1

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

100. 11. 过程的层数为i，则display表有i+1个单元

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

101. 12. 过程嵌套层次显示表的生成与主调过程没有任何关系

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

102. 13. 可以通过主调过程的display表来生成被调过程的display表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

103. 14. 利用display表来实现对非局部量的访问比利用静态链更高效

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

104. 1. 局部优化是在（ ）范围内进行的优化？

A. 过程体

B. 基本块

C. 函数体

D. 循环体

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

105. 2. 有关基本归纳变量的作用，错误的是（ ）

A. 自身定值

B. 计算其它同族归纳变量

C. 控制循环

D. 记录循环的结果

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

106. 3. 在循环内可以实行的优化有（ ）

A. 代码外提

B. 删除归纳变量

C. 强度削弱

D. 以上都有

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

107. 4. 利用DAG进行局部优化，不能实现（ ）

A. 删除公共子表达式

B. 删除无用赋值

C. 代码外提

D. 合并已知量

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

108. 5. 对于基本快内Out集合由In集合计算出来，而对于基本块之间，In集合由前驱基本块的Out集合计算出来。这样的数据流问题属于（ ）

A. 向前流问题

B. 向后流问题

C. 任意路径问题

D. 全路径问题

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

109. 6. 优化应该不计一切代价追求高效的程序。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

110. 7. 对于所有相同的表达式，仅保留一个，删除其余，称作删除公共子表达式。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

111. 8. 只要在循环中不会发生变化的运算，都是可以进行代码外提的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

112. 9. 合并已知量是将编译时可以计算出的值计算出来，不必等到运行时再计算

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

113. 10. 强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

114. 11. 删除公共子表达式是一种局部优化，仅在基本块内可采用此方法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

115. 12. DAG是有向无环图，利用DAG可实现局部优化

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

116. 13. 分析表达式的可用性，可用来进行全局公共子表达式的优化。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

117. 14. 一个变量若在某基本块出口处是活跃的，则其在该基本块入口处也必定是活跃的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

118. 15. 交换语句顺序并没有减少语句的数量，所以不是一种优化方法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。