北交《编译原理》在线作业二15秋答案解析.docVIP

北交《编译原理》在线作业二 一、单选题（共 25 道试题，共 50 分。） 1. 下面哪个文法是左递归的( )。 . →＋T|T . T→F*T . →() . → 正确答案： 2. 描述一个语言的文法是( )。 . 唯一的 . 不唯一的 . 可能唯一 . 可能不唯一 正确答案： 3. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 . 过程 . 程序 . 批量 . 遍 正确答案： 4. 下述方法中，( )不是自下而上分析方法。 . 规范归约 . 算符优先分析法 . 递归下降分析法 . LR分析法 正确答案： 5. 文法 →()产生的语言是( )。 . 空集 . （） . （） . (((()))) 正确答案： 6. 在编译程序使用的表格中，最重要的是( )。 . 数据表 . 信息表 . 变量表 . 符号表 正确答案： 7. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于OOL 和 FORTRN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 . (1)(2) . (1) . (1)(2)(3) . (2)(3) 正确答案： 8. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的F状态。 . 句柄 . 前缀 . 活前缀 . LR(0)项目 正确答案： 9. 在编译的各阶段中，和目标机器关系最为密切的是( )。 . 词法分析 . 语法分析 . 语义分析 . 目标代码生成 正确答案： 10. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。 . 词法分析 . 语法分析 . 优化 . 目标代码生成 正确答案： 11. ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。 . 语义错误 . 语法错误 . 短语错误 . 短句错误 正确答案： 12. 1型文法也称为( )。 . 短语文法 . 上下文有关文法 . 右线性文法 . 左性性文法 正确答案： 13. 编译程序中语法分析器接收以( )为单位的输入。 . 单词 . 表达式 . 产生式 . 句子 正确答案： 14. ( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。 . 符号表 . 代码表 . 源程序 . 出错表 正确答案： 15. 赋值语句X::=-(+)/(-)-(+*)r的逆波兰表示是( )。 . X+-/-*+-:= . X+/--*+--:= . X+--/*+-:= . X+-/*+--:= 正确答案： 16. 语义分析与中间代码产生所依循的是( )。 . 正规式 . 上下文无关文法 . 语言的语义规则 . 有限自动机 正确答案： 17. 语法分析器的输出是( )。 . 源程序 . 单词符号 . 语法单位 . 中间代码 正确答案： 18. 规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。 . 确定符号表 . 寻找单词 . 寻找句柄 . 定位错误 正确答案： 19. 下列说法中错误的是( )。 . 当一遍中包含若干阶段时，各阶段的工作是穿插进行的 . 遍数越多越好 . 遍数越多，输入/输出所消耗的时间越多 . 并非每种语言都可以用单遍编译来实现 正确答案： 20. 如果r、s是正规式，则下面( )不一定是正规式。 . rs . r|s . r* . r+s 正确答案： 21. Psl的if语句满足( )。 . 最远匹配原则 . 动态作用域规则 . 静态作用域规则 . 最近匹配原则 正确答案： 22. 类型转换时，整数到实数的转换称为( )。 . 截断 . 舍入 . 拓展 . 收缩 正确答案： 23. 词法分析器的输出是( )。 . 单词符号 . 二元式 . 三元式 . 四元式 正确答案： 24. 在自下而上的语法分析方法中，分析的关键是( )。 . 寻找句柄 . 寻找句型 . 消除递归 . 选择候选式 正确答案： 25. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。 . 汇编程序 . 解释程序 . 编译程序 . 预处理程序 正确答案： 北交《编译原理》在线作业二 二、多选题（共 5 道试题，共 20 分。） 1. 描述词法分析的有效工具是( )。 . 正规式 . 上下文无关文法 . 语言的语义规则 . 有限自动机 正确答案： 2. 在如下上下文无关文法G中： stmt-squn → stmt; stmt-squn | stmt stmt → s 哪些是终结符号?( ) . stmt-squn . stmt . s . ; 正确答案： 3. 在编译时安排所有