高命中编译原理期末试题及答案.doc

编译原理期末试题（一）一、是非题（请在括号内，正确的划，错误的划）（每个2 分，共 20 分）1. 编译程序是对高级语言程序的解释执行。( )2. 一个有限状态自动机中，有且仅有一个唯一的终态。( )3. 一个算符优先文法可能不存在算符优先函数与之对应。( )4. 语法分析时必须先消除文法中的左递归。 ( )5. LR 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( )6. 逆波兰表示法表示表达式时无须使用括号。( )7. 静态数组的存储空间可以在编译时确定。( )8. 进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )9. 两个正规集相等的必要条件是他们对应的正规式等价。( )10. 一个语义子程序描述了一个文法所对应的翻译工作。( )二、选择题 (请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个 4 分，共 4