16春北航《编译技术》在线作业二.docVIP

1.??若文法G定义的语言是无限集，则文法必然是（ ）。 . 上下文无关文法 . 正规文法 . 二义性文法 . 递归文法 正确答案：??????满分：4??分 2.??下面哪个文法是右递归的（） . →T|T . T→T . →() . → 正确答案：??????满分：4??分 3.??代码生成属于编译器的（） . 语义分析 . 分析 . 代码生成 . 综合 正确答案：??????满分：4??分 4.??（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号 . 扫描程序 . 语法分析程序 . 语义分析程序 . 源代码优化程序 正确答案：??????满分：4??分 5.??编译程序中语法分析器接收以（ ）为单位的输入。 . 单词 . 表达式 . 产生式 . 句子 正确答案：??????满分：4??分 6.??已知文法：S→|||→x →x ，则（ ）。 . LR(1)文法 . LLR（1）文法 . 都不是 . 和 正确答案：??????满分：4??分 7.??在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是（ ）。 . 非终极符集 . 终极符集 . 字母表 . 状态集 正确答案：??????满分：4??分 8.??LR（1）文法都是（ ）。 . 无二义性且无左递归 . 可能有二义性但无左递归 . 无二义性但可能是左递归 . 可以既有二义性又有左递归 正确答案：??????满分：4??分 9.??赋值语句X::=-(+)/(-)-(+*)r的逆波兰表示是 （ ）。 . X+-/-*+-:= . X+/--*+--:= . X+--/*+-:= . X+-/*+--:= 正确答案：??????满分：4??分 10.??下面的优化项目中，不属于循环优化的是（ ）。 . 不变运算外提 . 削弱运算强度 . 消除归纳变量 . 合并已知运算 正确答案：??????满分：4??分 11.??最常用的中间代码形式是（ ）。 . 二元式 . 三元式 . 四元式 . 树形表示 正确答案：??????满分：4??分 12.??文法 G 产生的（ ）的全体是该文法描述的语言。 . 句型 . 终结符集 . 非终结符集 . 句子 正确答案：??????满分：4??分 13.??正则文法（ ）二义性的。 . 可以是 . 一定不是 . 一定是 . 可以不是 正确答案：??????满分：4??分 14.??在自下而上的语法分析方法中，分析的关键是（ ）。 . 寻找句柄 . 寻找句型 . 消除递归 . 选择候选式 正确答案：??????满分：4??分 1.??下面属于静态检查的是（ ）。 . 类型检查 . 控制流检查 . 唯一性检查 . 关联名字检查 正确答案：??????满分：4??分 2.??在目标代码优化阶段，常见的优化有（ ）。 . 选择编址模式以提高性能 . 将速度慢的指令更换成速度快的 . 删除注释 . 删除多余的操作 正确答案：??????满分：4??分 3.??编译器中常用的文法分析有（ ）。 . 自上而下分析算法 . 自下而上分析算法 . rly算法 . ok－Youngr－Kssimi算法 正确答案：??????满分：4??分 4.??下面语言特征会影响存储分配策略的是（ ）。 . 过程能否递归 . 当控制从过程的活动返回时，局部变量的值是否要保留 . 过程能否访问非局部变量 . 过程调用的参数传递方式 正确答案：??????满分：4??分 1.??解释程序是在翻译完成之后生成目标代码，然后执行目标代码。（ ） . 错误 . 正确 正确答案：??????满分：4??分 2.??一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ） . 错误 . 正确 正确答案：??????满分：4??分 3.??编译器通常包括许多代码改进或优化步骤。（ ） . 错误 . 正确 正确答案：??????满分：4??分 4.??上下文无关文法也叫正规文法。 （ ） . 错误 . 正确 正确答案：??????满分：4??分 5.??编译器是将一种语言