18秋《编译原理》作业_3
交卷时间：2019-03-20 15:46:29
一、单选题
1.
(4分)如果文法G是无二义的，则它的任何句子α_____。
∙ A. 最左推导和最右推导对应的语法树必定相同
∙ B. 最左推导和最右推导对应的语法树可能不同
∙ C. 最左推导和最右推导必定相同
∙ D. 可能存在两个不同的最左推导，但它们对应的语法树相同
纠错
得分： 4
知识点： 4.4 上下文无关文法及其语法树
收起解析
答案 A
解析
2.
(4分)代码优化时所依据的是（ ）。
∙ A. 语法规则
∙ B. 词法规则
∙ C. 等价变换规则
∙ D. 语义规则
纠错
得分： 4
知识点： 11.1 什么是代码优化
收起解析
答案 C
解析
3.
(4分)下列______优化方法不是针对循环优化进行的。
∙ A. 强度削弱
∙ B. 删除归纳变量
∙ C. 删除多余运算
∙ D. 代码外提
纠错
得分： 4
知识点： 11.3 控制流程分析和循环优化
收起解析
答案 C
解析
4.
(4分)设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。
∙ A. 候选式
∙ B. 句型
∙ C. 单词
∙ D. 产生式
纠错
得分： 4
知识点： 4.2 文法和语言的形式定义
收起解析
答案 B
解析
5.
(4分)一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
∙ A. 句子
∙ B. 句型
∙ C. 单词
∙ D. 产生式
纠错
得分： 4
知识点： 4.4 上下文无关文法及其语法树
收起解析
答案 D
解析
6.
(4分)_____是一种典型的解释型语言。
∙ A. BASIC
∙ B. C
∙ C. FORTRAN
∙ D. PASCAL
纠错
得分： 4
知识点： 1.3 高级语言解释系统
收起解析
答案 A
解析
7.
(4分)一个文法所描述的语言是_____。
∙ A. 唯一的
∙ B. 不唯一的
∙ C. 可能唯一，好可能不唯一
∙ D. 都不对
纠错
得分： 4
知识点： 4.2 文法和语言的形式定义
收起解析
答案 A
解析
8.
(4分)编译过程中 , 语法分析器的任务就是_____。  (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
∙ A. (2)(3)
∙ B. (2)(3)(4)
∙ C. (1)(2)(3)
∙ D. (1)(2)(3)(4)
纠错
得分： 4
知识点： 1.2 编译过程概述和编译程序的结构
收起解析
答案 B
解析
9.
(4分)文法 G 所描述的语言是_____的集合。
∙ A. 文法 G 的字母表 V 中所有符号组成的符号串
∙ B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
∙ C. 由文法的开始符号推出的所有终结符串
∙ D. 由文法的开始符号推出的所有符号串
纠错
得分： 4
知识点： 4.2 文法和语言的形式定义
收起解析
答案 C
解析
10.
(4分)与编译系统相比，解释系统_____。
∙ A. 比较简单 , 可移植性好 , 执行速度快
∙ B. 比较复杂 , 可移植性好 , 执行速度快
∙ C. 比较简单 , 可移植性差 , 执行速度慢
∙ D. 比较简单 , 可移植性好 , 执行速度慢
纠错
得分： 4
知识点： 1.3 高级语言解释系统
收起解析
答案 D
解析
11.
(4分)( )是在词法分析的基础上将单词序列分解成各类语法短语。
∙ A. 语法分析
∙ B. 语义分析
∙ C. 中间代码生成
∙ D. 代码优化
∙ E. 目标代码生成
纠错
得分： 4
知识点： 1.2 编译过程概述和编译程序的结构
收起解析
答案 A
解析
12.
(4分)编译程序是将高级语言程序翻译成( )。
∙ A. 高级语言程序
∙ B. 机器语言程序
∙ C. 汇编语言程序
∙ D. 汇编语言或机器语言程序
纠错
得分： 4
知识点： 1.1 什么是编译程序
收起解析
答案 D 正则化描述正确的是
解析
13.
(4分)文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
∙ A. 短语文法
∙ B. 正则文法
∙ C. 上下文有关文法
∙ D. 上下文无关文法
纠错
得分： 4
知识点： 4.3 文法的类型
收起解析
答案 B
解析
14.
(4分)
扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）。
∙ A. 字符
∙ B. 单词
∙ C. 句子
∙ D. 句型
纠错
得分： 4
知识点： 3.1 词法分析程序
收起解析
答案 B
解析
15.
(4分)将编译程序分成若干个"遍"是为了( )。
∙ A. 提高程序的执行效率
∙ B. 使程序的结构更加清晰
∙ C. 利用有限的机器内存并提高机器的执行效率
∙ D. 利用有限的机器内存但降低了机器的执行效率
纠错
得分： 4
知识点： 1.2 编译过程概述和编译程序的结构
收起解析
答案 B
解析
二、判断题
1.
(4分)
∙
∙
纠错
得分： 4
知识点： 6.2 算符优先分析法
收起解析
答案 正确
解析
2.
(4分)所有的编译程序都需要生成中间代码。
∙
∙
纠错
得分： 4
知识点： 8.3 中间代码的形式
收起解析
答案 错误
解析
3.
(4分)一个数组是由同一类型数据所组成的某种n维矩形结构。
∙
∙
纠错
得分： 4
知识点： 8.8 Yacc和语法制导翻译
收起解析
答案 正确
解析
4.
(4分)决定目标代码的因素主要取决于具体的机器结构、指令格式、字长及寄存器的个数和种类，并与指令的语义和所用操作系统、存储管理等都密切相关。
∙
∙
纠错
得分： 4
知识点： 12.1 代码生成概述
收起解析
答案 正确
解析
5.
(4分)静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。
∙
∙
纠错
得分： 4
知识点： 1.3 高级语言解释系统
收起解析
答案 正确
解析
6.
(4分)削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )
∙
∙
纠错
得分： 4
知识点： 11.1 什么是代码优化
收起解析
答案 正确
解析
7.
(4分)编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
∙
∙
纠错
得分： 4
知识点： 1.1 什么是编译程序
收起解析
答案 正确
解析
8.
(4分)动态存储分配方式只有栈式。
∙
∙
纠错
得分： 4
知识点： 10.1 数据空间的三种不同使用方法和管理方法
收起解析
答案 错误
解析
9.
(4分)自底而上语法分析方法的主要问题是候选式的选择。( )
∙
∙
纠错
得分： 4
知识点： 6.1 自底向上分析概述
收起解析
答案 错误
解析
10.
(4分)对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( )
∙
∙
纠错
得分： 4
知识点： 10.1 数据空间的三种不同使用方法和管理方法
收起解析
答案 错误
解析

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。