北方工业大学《编译原理》期中试卷2019.pdf

北方工业大学 序号 《编译原理》课程期中答案 2019 年春季学期 开课学院：信息学院 考试方式：闭卷 考试时间：95 分钟 班级姓名学号 题号 一 二 三 四 五 六 总分 满分 10 20 10 60 100 得分 装 阅卷人 一、 判断题(每个小题 1 分，共10 分，正确的打上√，错误的画上×) 1. 编译程序的输出是机器语言语言程序。 ( ) 2. 一个上下文无关文法包含一组开始符号和一组终结符号。 ( ) 3. 一个文法具有二义性，是该文法有两个不同的推导方式。 ( ) 4. 词法分析时，单词符号有五种类别，其中常数没有属性信息。 ( ) 5. 语法分析时，必须先消除文法中的左递归。 ( ) 6. 构造LR 分析器的任务就是构造LR 分析表。 ( ) 订 7. 递归下降分析法是自上向下分析法。 ( ) 8. 某计算机上的某编译程序在另一台计算机上能直接使用的必要条件是两台计算机 的操作系统功能完全相同。 ( ) 9. LL(1)文法是无二义的文法。 ( ) 10. SLR 分析法的S 是简单的意思。 ( ) 1. ×； 2. ×； 3. ×； 4. ×； 5. ×； 6. √； 7. √； 8. ×； 9. √； 10 . √。 二、 单项选择题（每题1 分，共20 分）请将答案填写在下面的答题表中 线 题号 1 2 3 4 5 6 7 8 9 10 答案 D A B A D C D C D B 题号 11 12 13 14 15 16 17 18 19 20 答案 C B C B C D B A C D 1、下列不属于编译程序前端的结构是 （ ）。 A ．词法分析器 B ．语法分析器 C ．语义分析 D ．目标代码生成器 2 、下列对编译程序描述正确的是 （ ）。 北方工业大学试卷第1 页共11 页 A ．编译程序能把一种语言程序转换成另一种语言程序 B ．编译程序只是对高级语言的翻译 C ．链接程序只有链接功能 D ．优化是对目标代码的优化 3、已知下列文法G[S]，请问它的语言是 （ ）。 G[S]: S→dA A→aA | a