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

关闭

×

作业论文指导

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

超星学习通编译原理作业答案

编译原理

学校: 无

问题 1: 1. 在规范归约中,用()来刻画可归约串.

选项:

A. 直接短语

B. 句柄

C. 最左素短语

D. 素短语

答案: 句柄

问题 2: 2. 采用自上而下分析,必须().

选项:

A. 消除左递归

B. 消除右递归

C. 消除回溯

D. 提取公共左因子

答案: 消除回溯

问题 3: 3. 如果文法G是无二义的,则它的任何句子α().

选项:

A. 最左推导和最右推导对应的语法树必定相同

B. 最左推导和最右推导对应的语法树可能不同

C. 最左推导和最右推导必定相同

D. 可能存在两个不同的最左推导,但它们对应的语法树相同

答案: 最左推导和最右推导对应的语法树必定相同

问题 4: 4. 下推自动机识别的语言是().

选项:

A. 0型语言

B. 1型语言

C. 2型语言

D. 3型语言

答案: 2型语言

问题 5: 5. 一个句型中称为句柄的是该句型的最左().

选项:

A. 非终结符号

B. 短语

C. 句子

D. 直接短语

答案: 直接短语

问题 6: 6. 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即().

选项:

A. 字符

B. 单词

C. 句子

D. 句型

答案: 单词

问题 7: 7. 词法分析器用于识别().

选项:

A. 字符串

B. 语句

C. 单词

D. 标识符

答案: 请关注公众号【九八五题库】查看答案

问题 8: 8. 词法分析器的输出结果是().

选项:

A. 单词的种别编码

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

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

D. 单词自身值

答案: 请关注公众号【九八五题库】查看答案

问题 9: 9. 正规式M1和M2等价是指().

选项:

A. M1和M2的状态数相等

B. Ml和M2的有向弧条数相等

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

D. Ml和M2状态数和有向弧条数相等

答案: 请关注公众号【九八五题库】查看答案

问题 10: 10. 规范归约和规范推导是互逆的两个过程.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 11: 11. 综合属性是用于"自上而下”传递信息.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 12: 12. 语法分析时必须先消除文法中的左递归.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 13: 13. 如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 14: 14. 一个LL(l)文法一定是无二义的.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 15: 15. 每个文法都能改写为LL(1)文法.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 16: 16. 确定的自动机以及不确定的自动机都能正确地识别正规集.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 17: 17. 设r和s分别是正规式,则有L(r|s)=L(r)L(s).

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 18: 18. 正则文法其产生式为A->a,A->Bb,A,B∈VN,a,b∈VT.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 19: 19. 正规文法产生的语言都可以用上下文无关文法来描述.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 20: 20. 编译程序前三个阶段完成的工作是()

选项:

A. 词法分析,语法分析和代码优化代码生成,代码优化和词法分析

B. 词法分析,语法分析,语义分析和中间代码生成

C. 词法分析,语法分析和代码优化

答案: 请关注公众号【九八五题库】查看答案

问题 21: 1. ()是两类程序语言处理程序.

选项:

A. 高级语言程序和低级语言程序

B. 解释程序和编译程序

C. 编译程序和操作系统

D. 系统程序和应用程序

答案: 请关注公众号【九八五题库】查看答案

问题 22: 2. ()是一种典型的解释型语言.

选项:

A. BASIC

B. C

C. FORTRAN

D. PASCAL

答案: 请关注公众号【九八五题库】查看答案

问题 23: 3. 与编译系统相比,解释系统().

选项:

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

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

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

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

答案: 请关注公众号【九八五题库】查看答案

问题 24: 4. 编译程序是对().

选项:

A. 汇编程序的翻译

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

C. 机器语言的执行

D. 高级语言的翻译

答案: 请关注公众号【九八五题库】查看答案

问题 25: 5. 用高级语言编写的程序经编译后产生的程序叫().

选项:

A. 源程序

B. 目标程序

C. 连接程序

D. 解释程序

答案: 请关注公众号【九八五题库】查看答案

问题 26: 6. 文法所描述的语言是()的集合.

选项:

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

B. 文法的字汇表V中终结符号组成的符号串

C. 由文法开始符推导的符号串

D. 由文法开始符推导的终结符号串

答案: 请关注公众号【九八五题库】查看答案

问题 27: 7. 构造编译程序应掌握().

选项:

A. 源程序

B. 目标语言

C. 编译方法

D. 以上三项都是

答案: 请关注公众号【九八五题库】查看答案

问题 28: 8. 通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括().

选项:

A. 模拟执行器

B. 解释器

C. 表格处理和出错处理

D. 符号执行器

答案: 请关注公众号【九八五题库】查看答案

问题 29: 9. 逆波兰表示法表示表达式时无须使用括号.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 30: 10. 静态数组的存储空间可以在编译时确定.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 31: 11. 进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 32: 12. 树形表示和四元式不便于优化,而三元式和间接三元式则便于优化.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 33: 13. 计算机高级语言翻译成低级语言只有解释一种方式.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 34: 14. 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 35: 15. 在编译中进行语法检查的目的是为了发现程序中所有错误.

选项:

答案: 请关注公众号【九八五题库】查看答案

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

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 37: 17. 编译程序与具体的机器有关,与具体的语言无关.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 38: 18. 编译程序是对高级语言程序的解释执行.

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 39: 19. 编译程序是一种().

选项:

A. 汇编程序

B. 翻译程序

C. 解释程序

D. 目标程序

答案: 请关注公众号【九八五题库】查看答案

问题 40: 20. 解释程序处理语言时,大多数采用的是()方法.

选项:

A. 源程序命令被逐个直接解释执行

B. 先将源程序转化为中间代码,再解释执行

C. 先将源程序解释转化为目标程序,再执行

D. 以上方法都可以

答案: 请关注公众号【九八五题库】查看答案