完整版编译原理试题.docxVIP

编译原理考试题及答案汇总 一、选择 1．将编译程序分成若干个“遍”是为了 _B__。 A . 提高程序的执行效率 使程序的结构更加清晰 利用有限的机器内存并提高机器的执行效率 利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指 __C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A.语法规则 B ?词法规则 C ?语义规则 D ?等价变换规则 4.后缀式ab+cd+/可用表达式__B_来表示。 目标代码A. a+b/c+d B . (a+b)/(c+d) C a+b/(c+d) D a+b+c/d 目标代码 6． 一个编译程序中，不仅包含词法分析， _A ，中间代码生成，代码优化， 生成等五个部分。 A．( ) 语法分析 B ．( ) 文法分析 C ．( ) 语言分析 D．( ) 解释分析 7． 词法分析器用于识别 __C___。 A．( ) 字符串 B．( ) 语句 C．( ) 单词 D ．( ) 标识符 8． 语法分析器则可以发现源程序中的 ___D__。 A．( ) 语义错误 B ．( ) 语法和语义错误 C．( ) 错误并校正 D ．( ) 语法错误 9． 下面关于解释程序的描述