北方工业大学16编译原理期末复习题(答案).pdfVIP

. 序号 北方工业大学 《编译原理》课程期末复习题 （答案） A 卷 2016 年春季学期 开课学院 考试方式：闭卷 考试时间： 120 分钟 班级 姓名 学号 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 阅卷人 装 一判断题（每个小题 1 分，共 10 分） 1. 程序语言主要由语法和语义两方面定义。 （ ） 2. 自上而下分析方法会遇到的主要问题有左递归和回溯。 （ ） 3. 已知文法 G：E i | EAE ，A +|* ，其中的终结符号集包括 {i ，+} 。（ ） 4. 编译程序是将高级语言程序翻译成机器语言程序。 （ ） 5. 只含有综合属性的属性文法称为 S- 属性文法。 （ ） 订 6. LL(1) 文法中第一个 L 的含义是从左到右扫描输入串。 （ ） 7. 在编译中进行语法检查的目的是为了发现程序中所有错误。 （ ） 8. 一个语义子程序描述了一个文法所对应的翻译工作。 （ ） 9. 一个句型的直接短语是唯一的。 （ ） 10. 确定的自动机以及不确定的自动机都能正确地识别正规集。 （ ） 解： 1. √ 2. √ 3. × 4. × 5. √ 6. √ 7. × 8. × 9. × 10. √ 二、选择题（每个小题 1 分，共 20 分） 线 1. 文法分为四种类型，即 0 型、 1 型、 2 型、3 型。其中 3 型文法是 ____ 。 A. 短语文法 B. 正规文法 C. 上下文有关文法 D. 上下文无关文法 2. 不可能是目标代码。 A. 汇编指令代码 B. 可重定位指令代码 C. 绝对指令代码 D. 中间代 码 3. 将编译程序分成若干个“遍”是为了 。 A. 提高程序的执行效率 B. 利用有限的机器内存并提高机器的执行效率 C. 使程序的结构更加清晰 D. 利用有限机器内存但降低了机器的执行效率 . . 4. 后缀式 ab+cd+/ 可用表达式