北京工业大学2019年软件学院朱娜斐编译原理试卷考题回忆

包含绝大部分的题目,有4分的选择题想不起来了...
今年是朱老师第一年教这门课,明天会不会沿用今年的题说不准...
说到底其实还是建议全面复习的好,考前突击不可靠,好好学习是王道。能力增长最重要,否则求职老泪掉。

考试题型

  • 选择题 2分 x5
  • 简答题 5分 x 4
  • 分析题+计算题 15分 x2+20分x2

选择题

  • 第一个编译器是?(Fortran编译器)

  • 有限状态自动机、正则表达式、上下文无关文法的应用阶段

    (词法分析、词法分析、语法分析)

  • 关于LR(0)、SLR的一些的性质、优缺点

  • //还有两题忘了是啥了,反正挺简单的...

简答题

  • 编译模式和翻译模式的比较

  • 列举至少三种中间代码形式,并说明为什么要有不同的表示方式

  • 语法制导翻译的主要思想

  • 具体语法和抽象语法的区别

分析与计算题

  • (15分) 画出最基本的词法分析器模块化结构图 (词法分析、语法分析、语义分析、代码生成及其对应的数据流)

  • (15分) 依照示例写一段代码(简单,照猫画虎就行了)

  • (20分)正则表达式 -> NFA(Thompson算法) 、NFA -> DFA(子集构造算法), DFA 的优化( Hopcroft 最小化算法) (PPT原题)

  • (20分) 计算FIRST集、NULLABELFOLLOW 集、画LL(1)分析树 (PPT原题)

老师画的考点(by@杰哥)

考点1

考点2

你可能感兴趣的:(北京工业大学2019年软件学院朱娜斐编译原理试卷考题回忆)