安徽继续教育编译原理作业答案 (2)

最新安徽继续教育《编译原理 (2)》期末题库及答案

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【青年搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【青年搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【青年搜题】微信公众号提供，禁止复制盗取，违者必究

编译原理

学校: 无

问题 1: 1. 编译程序是一种_____。

选项:

• A. 汇编程序

• B. 翻译程序

• C. 解释程序

• D. 目标程序

答案: 解释程序

问题 2: 2. 词法分析器用于识别_____。

选项:

• A. ( ) 字符串

• B. ( )语句

• C. ( )单词

• D. ( )标识符

答案: ( )单词

问题 3: 3. 语言是 ( )

选项:

• A. 句子的集合

• B. 产生式的集合

• C. 符号串的集合

• D. 句型的集合

答案: 句子的集合

问题 4: 4. 构造编译程序应掌握______。

选项:

• A. ( )源程序

• B. ( ) 目标语言

• C. ( ) 编译方法

• D. ( ) 以上三项都是

答案: ( ) 以上三项都是

问题 5: 5. 编译程序使用_____区别标识符的作用域。

选项:

• A. 说明标识符的过程或函数名

• B. 说明标识符的过程或函数的静态层次

• C. 说明标识符的过程或函数的动态层次

• D. 标识符的行号

答案: 说明标识符的过程或函数的静态层次

问题 6: 1. 四元式之间的联系是通过( 　)　实现。

选项:

• A. 临时变量

• B. 指示器

• C. 符号表

• D. 程序变量

答案: 临时变量

问题 7: 2. 文法G：S→xSx|y所识别的语言是_____。

选项:

• A. ( ) xyx

• B. ( ) (xyx)*

• C. ( ) xnyxn(n≥0)

• D. ( ) x*yx*

答案: 请关注公众号【青年搜题】查看答案

问题 8: 3. 文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是_____。

选项:

• A. 短语文法

• B. 正则文法

• C. 有关文法

• D. 上下文无关文法

答案: 请关注公众号【青年搜题】查看答案

问题 9: 4. 文法 G 所描述的语言是_____的集合。

选项:

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

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

• C. 由文法的开始符号推出的所有终极符串

• D. 由文法的开始符号推出的所有符号串

答案: 请关注公众号【青年搜题】查看答案

问题 10: 5. ____文法不是LL(1)的。

选项:

• A. 递归

• B. 右递归

• C. 2型

• D. 含有公共左因子的

答案: 请关注公众号【青年搜题】查看答案

问题 11: 6. 代码优化的目的是( 　 )

选项:

• A. 节省时间

• B. 节省空间

• C. 节省时间和空间

• D. 把编译程序进行等价交换

答案: 请关注公众号【青年搜题】查看答案

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

选项:

• A. 0型语言

• B. 1型语言

• C. 2型语言

• D. 3型语言

答案: 请关注公众号【青年搜题】查看答案

问题 13: 8. ____型文法也称为正规文法。

选项:

• A. 0

• B. 1

• C. 2

• D. 3

答案: 请关注公众号【青年搜题】查看答案

问题 14: 9. 如果文法G是无二义的，则它的任何句子α_____。

选项:

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

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

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

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

答案: 请关注公众号【青年搜题】查看答案

问题 15: 10. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一 组终结符号，一个开始符号，以及一组 _____。

选项:

• A. ( ) 句子

• B. ( ) 句型

• C. ( ) 单词

• D. ( ) 产生式

答案: 请关注公众号【青年搜题】查看答案

问题 16: 1. 优化可生成_____的目标代码。

选项:

• A. ( ) 运行时间较短

• B. ( ) 占用存储空间较小

• C. ( ) 运行时间短但占用内存空间大

• D. ( ) 运行时间短且占用存储空间小

答案: 请关注公众号【青年搜题】查看答案

问题 17: 2. 表达式a-(-b)*c的逆波兰表示为( 　 )（注：@为单 目减运算符）

选项:

• A. a-b@c*

• B. ab@c*-

• C. ab@-

• D. ab@c-*

答案: 请关注公众号【青年搜题】查看答案

问题 18: 3. 将编译程序分成若干个“遍”是为了___。

选项:

• A. 提高程序的执行效率

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

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

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

答案: 请关注公众号【青年搜题】查看答案

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

选项:

• A. ( ) 语法分析

• B. ( )文法分析

• C. ( )语言分析

• D. ( )解释分析

答案: 请关注公众号【青年搜题】查看答案

问题 20: 5. 一个句型中的最左____称为该句型的句柄。

选项:

• A. ( ) 短语

• B. ( ) 简单短语

• C. ( ) 素短语

• D. ( ) 终结符号

答案: 请关注公众号【青年搜题】查看答案

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

选项:

• A. 字符

• B. 单词

• C. 句子

• D. 句型

答案: 请关注公众号【青年搜题】查看答案

问题 22: 7. 下列______优化方法不是针对循环优化进行的。

选项:

• A. 强度削弱

• B. 删除归纳变量

• C. 删除多余运算

• D. 代码外提

答案: 请关注公众号【青年搜题】查看答案

问题 23: 8. 下面关于解释程序的描述正确的是_____。 　(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于 COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的

选项:

• A. ( ) (1)(2)

• B. ( ) (1)

• C. ( ) (1)(2)(3)

• D. ( ) (2)(3)

答案: 请关注公众号【青年搜题】查看答案

问题 24: 9. 词法分析的任务是( 　)

选项:

• A. 识别单词

• B. 分析句子的含义

• C. 识别句子

• D. 生成目标代码

答案: 请关注公众号【青年搜题】查看答案

问题 25: 10. 代码优化时所依据的是( 　)

选项:

• A. 语法规则

• B. 词法规则

• C. 等价变换规则

• D. 语义规则

答案: 请关注公众号【青年搜题】查看答案

问题 26: 11. 中间代码生成时所依据的是 __。

选项:

• A. 语法规则

• B. 词法规则

• C. 语义规则

• D. 等价变换规则

答案: 请关注公众号【青年搜题】查看答案

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

选项:

• A. 模拟执行器

• B. 解释器

• C. 表格处理和出错处理

• D. 符号执行器

答案: 请关注公众号【青年搜题】查看答案

问题 28: 2. 语法分析器则可以发现源程序中的_____。

选项:

• A. ( ) 语义错误

• B. ( ) 语法和语义错误

• C. ( ) 错误并校正

• D. ( ) 语法错误

答案: 请关注公众号【青年搜题】查看答案

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

选项:

• A. 非终结符号

• B. 短语

• C. 句子

• D. 直接短语

答案: 请关注公众号【青年搜题】查看答案

问题 30: 4. 编译过程中 , 语法分析器的任务就是_____。 　(1) 分析单词是怎样构成的(2) 　分析单词串是如何构成语句和说明的(3) 分析语句和说明是如何构成程序的(4) 分析程序的结构

选项:

• A. ( ) (2)(3)

• B. ( ) (2)(3)(4)

• C. ( ) (1)(2)(3)

• D. ( ) (1)(2)(3)(4)

答案: 请关注公众号【青年搜题】查看答案

问题 31: 5. 后缀式 ab+cd+/可用表达式___来表示。

选项:

• A. a+b/c+d

• B. (a+b)/(c+d)

• C. a+b/(c+d)

• D. a+b+c/d

答案: 请关注公众号【青年搜题】查看答案