16秋北交《编译原理》在线作业二.docVIP

北交《编译原理》在线作业二 一、单选题（共 25 道试题，共 50 分。） 1. 词法分析器的输出是( )。 A. 单词符号 B. 二元式 C. 三元式 D. 四元式 正确答案： 2. 最常用的中间代码形式是( ) A. 二元式 B. 三元式 C. 四元式 D. 树型 正确答案： 3. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。 A. 汇编程序 B. 解释程序 C. 编译程序 D. 预处理程序 正确答案： 4. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。 A. 模拟执行器 B. 解释器 C. 表格处理和出错处理 D. 符号执行器 正确答案： 5. ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。 A. 语义错误 B. 语法错误 C. 短语错误 D. 短句错误 正确答案： 6. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。 A. 综合属性 B. 继承属性 C. 自然属性 D. 赋值属性 正确答案： 7. 描述一个语言的文法是( )。 A. 唯一的 B. 不唯一的 C. 可能唯一 D. 可能不唯一 正确答案： 8. 规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。 A. 确定符号表 B. 寻找单词 C. 寻找句柄 D. 定位错误 正确答案： 9. 1型文法也称为( )。 A. 短语文法 B. 上下文有关文法 C. 右线性文法 D. 左性性文法 正确答案： 10. 文法 E→(E)产生的语言是( )。 A. 空集 B. （） C. （E） D. ((((E)))) 正确答案： 11. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。 A. 词法分析 B. 语法分析 C. 优化 D. 目标代码生成 正确答案： 12. 规范归约（最左归约－最右推导的逆过程）的关键问题是( )。 A. 确定符号表 B. 寻找单词 C. 寻找句柄 D. 定位错误 正确答案： 13. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。 A. 等价原则 B. 有效原则 C. 最佳原则 D. 合算原则 正确答案： 14. 类型转换时，整数到实数的转换称为( )。 A. 截断 B. 舍入 C. 拓展 D. 收缩 正确答案： 15. Pascal的if语句满足( )。 A. 最远匹配原则 B. 动态作用域规则 C. 静态作用域规则 D. 最近匹配原则 正确答案： 16. 下列说法中错误的是( )。 A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的 B. 遍数越多越好 C. 遍数越多，输入/输出所消耗的时间越多 D. 并非每种语言都可以用单遍编译来实现 正确答案： 17. 最适合动态建立数据实体的内存分 A. 栈式分配 B. 堆式分配 C. 编译时预先分配 D. 以上三种均可 正确答案： 18. 在编译程序使用的表格中，最重要的是( )。 A. 数据表 B. 信息表 C. 变量表 D. 符号表 正确答案： 19. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 A. 过程 B. 程序 C. 批量 D. 遍 正确答案： 20. 2型文法也称为( )。 A. 短语文法 B. 上下文无关文法 C. 右线性文法 D. 左性性文法 正确答案： 21. 在自下而上的语法分析方法中，分析的关键是( )。 A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式 正确答案： 22. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。 A. 非终结符集 B. 终结符集 C. 字母集 D. 状态集 正确答案： 23. 如果r、s是正规式，则下面( )不一定是正规式。 A. rs B. r|s C. r* D. r+s 正确答案： 24. ( )是描述语言的语法结构的形式规则。 A. 文法 B. 语义 C. 词法 D. 语法 正确答案： 25. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ）。 A. 模拟执行器 B. 解释器 C. 表格处理和出错处理 D. 符号执行器 正确答案： 北交《编译原理》在线作业二 二、多选题（共 5 道试题，共 20 分。） 1. 常见的初等数据类型包括( )。 A. 数值数据 B. 逻辑数据 C. 字符数据 D. 指针数据 正确答案： 2. 根据不同的用途和侧重，编译程序可分为( )。 A