笔试三门，各考一小时，比较基础（离散，编译原理，英语听力），上机三题难度也一般（两个半小时）

离散：

1、求关系的闭包，r(R)，s(R)，t(R)

2、哈斯图，并且求极大、小元，最大、小元

3、逻辑推理

4、函数（判断入射，满射，求代入特殊值的逆函数值）

4、平面图，面的边界及其长度

5、群（半群、交换、单位元、逆元）

编译原理：

1、简述语言、语法、语义含义

2、画DFA(要求不包含101的子串)

3、正则表达式

4、画语法树、文法二义性判断、写等价文法消除二义

5、写三元式、画DAG图

听力：

1、听长对话判断10道题true or false（四级）

 2、听三段对话，每段对话有三道四题（四级）

 3、听对话填单词（四级）

 4、听对话填句子（六级）

上机：

1、最大公共字符串（递归）

2、排序

3、最小生成树