包含绝大部分的题目，有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集、NULLABEL集FOLLOW集、画LL(1)分析树 (PPT原题)
老师画的考点(by@杰哥)
考点1
考点2
网友评论