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

北交《编译原理》在线作业一 一、单选题（共 25 道试题，共 50 分。） 1. LR（1）文法都是( )。 . 无二义性且无左递归 . 可能有二义性但无左递归 . 无二义性但可能是左递归 . 可以既有二义性又有左递归 正确答案： 2. 编译程序必须完成的工作有( ) 。 (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) 正确答案： 3. 下面哪个文法是左递归的( )。 . →＋T|T . T→F*T . →() . → 正确答案： 4. 表达式(+)*(+)的后缀式表示为( )。 . +*+ . +*+ . ++* . 无法表示 正确答案： 5. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。 . 自左至右 . 自上而下 . 自下而上 . 自右向左 正确答案： 6. 编译程序中语法分析器接收以( )为单位的输入。 . 单词 . 表达式 . 产生式 . 句子 正确答案： 7. 在编译程序使用的表格中，最重要的是( )。 . 数据表 . 信息表 . 变量表 . 符号表 正确答案： 8. 编译程序诸阶段的工作往往是( )。 . 顺序 . 并行 . 成批 . 穿插 正确答案： 9. 1型文法也称为( )。 . 短语文法 . 上下文有关文法 . 右线性文法 . 左性性文法 正确答案： 10. ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。 . 语义错误 . 语法错误 . 短语错误 . 短句错误 正确答案： 11. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。 . 汇编程序 . 解释程序 . 编译程序 . 预处理程序 正确答案： 12. 在编译的各阶段中，和目标机器关系最为密切的是( )。 . 词法分析 . 语法分析 . 语义分析 . 目标代码生成 正确答案： 13. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于OOL 和 FORTRN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 . (1)(2) . (1) . (1)(2)(3) . (2)(3) 正确答案： 14. 有限自动机( )个接受状态。 . 只能有一个 . 只能有两个 . 只能有三个 . 可以有0个、一个或多个 正确答案： 15. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。 . 模拟执行器 . 解释器 . 表格处理和出错处理 . 符号执行器 正确答案： 16. 规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。 . 确定符号表 . 寻找单词 . 寻找句柄 . 定位错误 正确答案： 17. 在编译程序使用的表格中，最重要的是（ ）。 . 数据表 . 信息表 . 变量表 . 符号表 正确答案： 18. 词法分析器的输出是( )。 . 单词符号 . 二元式 . 三元式 . 四元式 正确答案： 19. 下述方法中，( )不是自下而上分析方法。 . 规范归约 . 算符优先分析法 . 递归下降分析法 . LR分析法 正确答案： 20. 若一个文法是递归的，则它所产生的句子个数( )。 . 必定是无穷的 . 是有限个的 . 根据具体情况而定 . 不确定 正确答案： 21. ( )是描述语言的语法结构的形式规则。 . 文法 . 语义 . 词法 . 语法 正确答案： 22. Σ={0，1}上的正规式(0|1)* 表示( )。 . 0开头的串 . 1开头的串 . 有一个0和一个1的串 . 由0、1组成的任意串 正确答案： 23. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。 . 综合属性 . 继承属性 . 自然属性 . 赋值属性 正确答案： 24. 赋值语句X::=-(+)/(-)-(+*)r的逆波兰表示是( )。 . X+-/-*+-:= . X+/--*+--:= . X+--/*+-:= . X+-/*+--:= 正确答案： 25. 在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是( )。 . 非终结符集 . 终结符集 . 字母集 . 状态集 正确答案： 北交《编译原理》在线作业一 二、多选题（共 5 道试题，共 20 分。） 1. 描述词法分析的有效