1编译原理期末复习题(答案)技巧.doc

北方工业大学 《编译原理》课程期末复习题（答案） A卷 开课学院 考试方式：闭卷 考试时间：120 分钟 班级 姓名 学号 三 四 五 六 七 八 九 十 总 分 阅卷人 一判断题（每个小题1分，共10分） 1. 程序语言主要由语法和语义两方面定义。 （ ） 2. 自上而下分析方法会遇到的主要问题有左递归和回溯。 （ ） 3. 已知文法G：E(i | EAE，A(+|* ，其中的终结符号集包括{i，+}。（ ） 4. 编译程序是将高级语言程序翻译成机器语言程序。 （ ） 5. 只含有综合属性的属性文法称为S-属性文法。 （ ） 6. LL(1)文法中第一个L的含义是从左到右扫描输入串。 （ ） 7. 在编译中进行语法检查的目的是为了发现程序中所有错误。（ ） . 一个语义子程序描述了一个文法所对应的翻译工作。（ ） . 一个句型的直接短语是唯一的。（ ） 10. 确定的自动机以及不确定的自动机都能正确地识别正规集。（ ）.× 9.× 10.√ 二、选择题（每个