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

1.??在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是（ ）。 . 非终极符集 . 终极符集 . 字母表 . 状态集 正确答案：??????满分：4??分 2.??最常用的中间代码形式是（ ）。 . 二元式 . 三元式 . 四元式 . 树形表示 正确答案：??????满分：4??分 3.??有限自动机有（）个接受状态 . 只能一个 . 只能两个 . 只能三个 . 0个、一个或多个 正确答案：??????满分：4??分 4.??（ ）负责分析程序语法结构。 . 扫描程序 . 语法分析程序 . 语义分析程序 . 代码生成程序 正确答案：??????满分：4??分 5.??目标代码生成属于编译器的（ ）阶段。 . 词法分析 . 语法分析 . 分析 . 综合 正确答案：??????满分：4??分 6.??homsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。 . 短语文法 . 上下文无关文法 . 上下文有关文法 . 正规文法 正确答案：??????满分：4??分 7.??编译程序中语法分析器接收以（ ）为单位的输入。 . 单词 . 表达式 . 产生式 . 句子 正确答案：??????满分：4??分 8.??算符优先分析每次规约的是（ ）。 . 最左短语 . 直接短语 . 句柄 . 最左素短语 正确答案：??????满分：4??分 9.??文法 G 产生的（ ）的全体是该文法描述的语言。 . 句型 . 终结符集 . 非终结符集 . 句子 正确答案：??????满分：4??分 10.??homsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。 . 短语文法 . 上下文无关文法 . 上下文有关文法 . 正规文法 正确答案：??????满分：4??分 11.??在编译时安排所有数据对象的存储单元的分配策略属于（ ）。 . 静态分配策略 . 动态分配策略 . 栈式分配策略 . 堆分配策略 正确答案：??????满分：4??分 12.??词法分析器的输出是（ ）。 . 字符串 . 二元式 . 三元式 . 四元式 正确答案：??????满分：4??分 13.??（）负责分析程序语法结构 . 扫描程序 . 语法分析程序 . 语义分析程序 . 代码生成程序 正确答案：??????满分：4??分 14.??已知文法：S→|||→x →x ，则（ ）。 . LR(1)文法 . LLR（1）文法 . 都不是 . 和 正确答案：??????满分：4??分 1.??在目标代码优化阶段，常见的优化有（ ）。 . 选择编址模式以提高性能 . 将速度慢的指令更换成速度快的 . 删除注释 . 删除多余的操作 正确答案：??????满分：4??分 2.??栈式分配策略在下列哪些情况下行不通？（） . 过程活动停止后，局部名字的值还必须维持 . 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流 . 不遵守栈式规则的有Psl语言和语言的动态变量 . Jv禁止程序员自己释放空间 正确答案：??????满分：4??分 3.??栈式分配策略在（ ）情况下行不通。 . 过程活动停止后，局部名字的值还必须维持 . 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流 . 不遵守栈式规则的有Psl语言和语言的动态变量 . Jv禁止程序员自己释放空间 正确答案：??????满分：4??分 4.??（ ）三个阶段合称为对源程序进行综合，它们从源程序的中间表示建立起和源程序等价的目标程序。 . 中间代码生成 . 代码优化 . 代码生成 . 代码删除 正确答案：??????满分：4??分 1.??LL(1)分析必须对原有文法提取左因子和消除左递归。（ ） . 错误 . 正确 正确答案：??????满分：4??分 2.??算符优先分析法采用移近-归约技术,其归约过程是规范的。（ ） . 错误 . 正确 正确答案：??????满分：4??分 3.??解释程序是在翻译完成之后生成目标代码，然后执行目标代码。（ ） . 错误 . 正确 正确答案：??????满分：4??分 4.??文法S→;→;→是LR(0)文法(S为文法的开始符号)。（ ） . 错误 . 正确 正确答案：??????满分：4??分 5.??上下文无关文法也叫正规文法。 （ ） . 错误 . 正确 正确答案：??????满分：4??分 6.??扫描程序的任务是完成定义程序结构的语法分析。 （ ） . 错误 . 正确 正确答案：??????满分：4??分 7.??一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ） . 错误 . 正确 正确答案：??????满分：4??分