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

谋学网 HYPERLINK www.mouxu.om 北交《编译原理》在线作业一 一、单选题（共 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. 在编译程序使用的表格中，最重要