北航14秋《编译技术》在线作业答案
北航14秋《编译技术》在线作业一试卷总分：100 测试时间：--
一、单选题（共14道试题，共56分。）
1.Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分：4分
2.在编译的各阶段中，和目标机器关系最为密切的是（ ）。
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
满分：4分
3.Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分：4分
4.描述一个语言的文法是（ ）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：4分
5.若文法G定义的语言是无限集，则文法必然是（ ）。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
满分：4分
6.Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分：4分
7.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
满分：4分
8.代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
满分：4分
9.若一个文法是递归的，则它所产生的句子个数（ ）。
A. 必定是无穷的
B. 是有限个的
C. 根据具体情况而定
D. 不确定
满分：4分
10.下面的优化项目中，不属于循环优化的是（ ）。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
满分：4分
11.文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
满分：4分
12.最适合动态建立数据实体的内存分配方式是（ ）。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分：4分
13.正规式a*表示的是（ ）。
A. 字符a
B. 由字母a组成的所有串
C. 字符串aa
D. 字符串a*
满分：4分
14.下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
满分：4分
二、多选题（共4道试题，共16分。）
1.栈式分配策略在（ ）情况下行不通。
A. 过程活动停止后，局部名字的值还必须维持
B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流
C. 不遵守栈式规则的有Pascal语言和C语言的动态变量
D. Java禁止程序员自己释放空间
满分：4分
2.在目标代码优化阶段，常见的优化有（ ）。
A. 选择编址模式以提高性能
B. 将速度慢的指令更换成速度快的
C. 删除注释
D. 删除多余的操作
满分：4分
3.常见的代码优化包括（ ）。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
满分：4分
4.在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 下面哪些是可以由该文法推导出的句型？（ ）
A. stmt; stmt-sequence
B. s
C. s;s
D. s;s;stmt
满分：4分
三、判断题（共7道试题，共28分。）
1.每个文法都能改写为LL(1)文法。 （ ）
A. 错误
B. 正确
满分：4分
2.逆波兰法表示的表达式亦称前缀式。 （ ）
A. 错误
B. 正确
满分：4分
3.符号表管理和出错管理是编译过程中的两项重要工作。（ ）
A. 错误
B. 正确
满分：4分
4.仅考虑一个基本块，不能确定一个赋值是否真是无用的。 （ ）
A. 错误
B. 正确
满分：4分
5.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（ ）
A. 错误
B. 正确
满分：4分
6.编译器通常包括许多代码改进或优化步骤。（ ）
A. 错误
B. 正确
满分：4分
7.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。 （ ）
A. 错误
B. 正确
满分：4分
北航《编译技术》在线作业二
试卷总分：100 测试时间：--
一、单选题（共14道试题，共56分。）
1.语法分析属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
满分：4分
2.有限自动机可以有（ ）个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
满分：4分
3.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （ ）。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
满分：4分
4.LR（1）文法都是（ ）。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
满分：4分
5.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（ ）。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
满分：4分
6.描述一个语言的文法是（ ）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：4分
7.词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
满分：4分
8.若一个文法是递归的，则它所产生的句子个数（ ）。
A. 必定是无穷的
B. 是有限个的
C. 根据具体情况而定
D. 不确定
满分：4分
9.编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插
满分：4分
10.类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
满分：4分
11.如果r、s是正规式，则下面（ ）不一定是正规式。
A. rs
B. r|s
C. r*
D. r+s
满分：4分
12.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
满分：4分
13.（）负责分析程序语法结构
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
满分：4分
14.最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
满分：4分
二、多选题（共4道试题，共16分。）
1.文法符号的语义属性有（ ）。
A. 综合属性
B. 继承属性
C. 符号属性
D. 数字属性
满分：4分
2.栈式分配策略在下列哪些情况下行不通？（）
A. 过程活动停止后，局部名字的值还必须维持
B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流
C. 不遵守栈式规则的有Pascal语言和C语言的动态变量
D. Java禁止程序员自己释放空间
满分：4分
3.以下哪些属于计算机存储器（）
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区
满分：4分
4.常见的代码优化包括（ ）。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
满分：4分
三、判断题（共7道试题，共28分。）
1.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。 （ ）
A. 错误
B. 正确
满分：4分
2.符号表管理和出错管理是编译过程中的两项重要工作。（ ）
A. 错误
B. 正确
满分：4分
3.仅考虑一个基本块，不能确定一个赋值是否真是无用的。 （ ）
A. 错误
B. 正确
满分：4分
4.算符优先关系表不一定存在对应的优先函数。 （ ）
A. 错误
B. 正确
满分：4分
5.逆波兰法表示的表达式亦称前缀式。 （ ）
A. 错误
B. 正确
满分：4分
6.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 （ ）
A. 错误
B. 正确
满分：4分
7.每个文法的综合符合集和集成属性集的交应该为空。 （ ）
A. 错误
B. 正确
满分：4分
北航《编译技术》在线作业三
试卷总分：100 测试时间：--
一、单选题（共14道试题，共56分。）
1.（ ）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
满分：4分
2.Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分：4分
3.正则文法（ ）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
满分：4分
4.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （ ）。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
满分：4分
5.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
满分：4分
6.代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
满分：4分
7.语法分析属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
满分：4分
8.正规式a*表示的是（ ）。
A. 字符a
B. 由字母a组成的所有串
C. 字符串aa
D. 字符串a*
满分：4分
9.文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
满分：4分
10.规范规约是（ ）。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
满分：4分
11.词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
满分：4分
12.下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
满分：4分
13.最适合动态建立数据实体的内存分配方式是（ ）。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分：4分
14.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
满分：4分
二、多选题（共4道试题，共16分。）
1.关于栈式分配，下面说法正确地是（ ）。
A. 属于动态分配
B. 属于静态分配
C. 适用于可递归调用、具有分程序结构的语言
D. 不适用于可递归调用语言
满分：4分
2.栈式分配策略在（ ）情况下行不通。
A. 过程活动停止后，局部名字的值还必须维持
B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流
C. 不遵守栈式规则的有Pascal语言和C语言的动态变量
D. Java禁止程序员自己释放空间
满分：4分
3.文法符号的语义属性有（ ）。
A. 综合属性
B. 继承属性
C. 符号属性
D. 数字属性
满分：4分
4.下面属于静态检查的是（ ）。
A. 类型检查
B. 控制流检查
C. 唯一性检查
D. 关联名字检查
满分：4分
三、判断题（共7道试题，共28分。）
1.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。（ ）
A. 错误
B. 正确
满分：4分
2.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 （ ）
A. 错误
B. 正确
满分：4分
3.编译器是将一种语言翻译为另一种语言的计算机程序。（ ）
A. 错误
B. 正确
满分：4分
4.扫描程序的任务是完成定义程序结构的语法分析。 （ ）
A. 错误
B. 正确
满分：4分
5.编译器通常包括许多代码改进或优化步骤。（ ）
A. 错误
B. 正确
满分：4分
6.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（ ）
A. 错误
B. 正确
满分：4分
7.有限自动机能够识别上下文无关语言。 （ ）
A. 错误
B. 正确
满分：4分
答案请在附件下载，需要辅导请联系客服qq 761296021
页:
[1]