2017春北交编译原理在线作业二.docVIP

北交《编译原理》在线作业二 一、单选题（共 25 道试题，共 50 分。） 1. 正则文法( )二义性的。 . 可以是 . 一定不是 . 一定是 . 可以不是 正确答案： 2. 下述方法中，( )不是自下而上分析方法。 . 规范归约 . 算符优先分析法 . 递归下降分析法 . LR分析法 正确答案： 3. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 . 过程 . 程序 . 批量 . 遍 正确答案： 4. 在自下而上的语法分析方法中，分析的关键是( )。 . 寻找句柄 . 寻找句型 . 消除递归 . 选择候选式 正确答案： 5. 最常用的中间代码形式是( ) . 二元式 . 三元式 . 四元式 . 树型 正确答案： 6. ( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。 . 语义错误 . 语法错误 . 短语错误 . 短句错误 正确答案： 7. 下列关于语法树的描述中，错误的是( )。 . 语法树的根结由开始符号所标记 . 一棵语法树表示了一个句型所有的不同推导过程 . 一棵语法树是不同推导过程的共性抽象，是它们的代表 . 一个句型不是只有唯一的一棵语法树 正确答案： 8. 文法 →()产生的语言是( )。 . 空集 . （） . （） . (((()))) 正确答案： 9. 在编译的各阶段中，和目标机器关系最为密切的是( )。 . 词法分析 . 语法分析 . 语义分析 . 目标代码生成 正确答案： 10. 规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。 . 确定符号表 . 寻找单词 . 寻找句柄 . 定位错误 正确答案： 11. ( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。 . 符号表 . 代码表 . 源程序 . 出错表 正确答案： 12. 编译程序诸阶段的工作往往是( )。 . 顺序 . 并行 . 成批 . 穿插 正确答案： 13. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。 . 词法分析 . 语法分析 . 优化 . 目标代码生成 正确答案： 14. 1型文法也称为( )。 . 短语文法 . 上下文有关文法 . 右线性文法 . 左性性文法 正确答案： 15. 描述一个语言的文法是( )。 . 唯一的 . 不唯一的 . 可能唯一 . 可能不唯一 正确答案： 16. 下面哪个文法是左递归的( )。 . →＋T|T . T→F*T . →() . → 正确答案： 17. 编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化 . (1)(2)(3)(4) . (1)(2)(3)(4)(5) . (1)(2)(3)(4)(5)(6) . (1)(2)(3)(4)(6) 正确答案： 18. 优化所依循的原则是( )。 . 正规式 . 上下文无关文法 . 语言的语义规则 . 程序的等价变换规则 正确答案： 19. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。 . 句子 . 句型 . 句柄 . 素短语 正确答案： 20. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。 . 汇编程序 . 解释程序 . 编译程序 . 预处理程序 正确答案： 21. 下列说法中错误的是( )。 . 当一遍中包含若干阶段时，各阶段的工作是穿插进行的 . 遍数越多越好 . 遍数越多，输入/输出所消耗的时间越多 . 并非每种语言都可以用单遍编译来实现 正确答案： 22. ( )是描述语言的语法结构的形式规则。 . 文法 . 语义 . 词法 . 语法 正确答案： 23. 有限自动机可以有( )个初始状态。 . 一个 . 两个 . 三个 . 多个 正确答案： 24. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于OOL 和 FORTRN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 . (1)(2) . (1) . (1)(2)(3) . (2)(3) 正确答案： 25. 在编译程序使用的表格中，最重要的是（ ）。 . 数据表 . 信息表 . 变量表 . 符号表 正确答案： 北交《编译原理》在线作业二 二、多选题（共 5 道试题，共 20 分。） 1. 一个上下文无关文法G包括四个组成部分( )。 . 终结符号 . 非终结符号 . 开始符号 . 一组产生式 正确答案： 2. 常见的代码优化包括( )。 . 常量合并 . 公共子表达式删除 . 复写传播