中国科学技术大学

2011 年硕士研究生复试工作细则

计算机系统结构	英语 55	政治 55	数学 90	专业 90	总分 335
计算机软件与理论
计算机应用技术
信息安全(081220)
计算机技术	50	50	80	80	320
强军计划	55	55	85	85	335

1、按照中国科技大学2011年硕士研究生复试工作章程制定本工作细则；

2、2011年计算机科学与技术学院复试内容由专业课笔试、面试、上机三部分组成：

1) 专业课笔试（总分80分）

形式：闭卷；

时间：120分钟；

考试课目：离散数学、编译原理；

I、离散数学（40分）

参考书：方世昌，离散数学(第三版)，西安电子科技大学出版，2009年版。考试范围：以下章节不在笔试范围之内：

第二章

2.4语言上的运算

第五章无限集合

5.1 可数和不可数集合

5.2 基数的比较

5.3 基数算术

第六章代数

6.5 商代数和积代数

6.8 环和域

第七章格与布尔代数

7.1 格

7.2 格是代数系统

7.3 特殊的格

7.4 布尔代数

第八章 图论

8.9 运算网络

II、编译原理（40分）

参考书：1、陈意云、张昱，编译原理（第2版），高等教育出版社，2008年版（或2003年版）。

2、陈火旺、刘春林、谭庆平、赵克佳、刘越，程序设计语言编译原理（第3版），国防工业出版社，2006年版。

考试范围（按2008年版的参考书给出章节）：

第二章词法分析

2.1 词法记号及属性

2.2 词法记号的描述与识别

2.3 有限自动机

2.4 从正规式到有限自动机

2.5 词法分析器的生成器（没有需要熟悉Lex语言的题目）

第三章语法分析

3.1 上下文无关文法

3.2 语言和文法

3.3 自上而下分析

3.4 自下而上分析

3.5 LR分析器

3.6 二义文法的应用

3.7 分析器的生成器（没有需要熟悉Yacc语言的题目）

第四章语法制导的翻译

4.1 语法制导的定义

4.2 S属性定义的自下而上计算

4.3 L属性定义的自上而下计算（不在考试范围内）

4.4 L属性的自下而上计算（不在考试范围内）

第五章类型检查

5.1 类型在编程语言中的作用

5.2 描述类型系统的语言

5.3 简单类型检查器的说明

*5.4 多态函数（不在考试范围内）

5.5 类型表达式的等价

5.6 函数和算符的重载

第六章运行时存储空间的组织和管理

6.1 局部存储分配策略

6.2 全局存储分配策略

6.3 非局部名字的访问

6.4 参数传递

6.5 堆管理（不在考试范围内）

第七章中间代码生成

7.1 中间语言

7.2 声明语句

7.3 赋值语句

7.4 布尔表达式和控制流语句

第八章代码生成

8.1 代码生成器设计中的问题

8.2 目标语言

8.3 基本块和流图

8.4 一个简单的代码生成器

第1、9、10、11、12和13章不在考试范围中

2) 面试（总分50分）

内容包括：英语、专业综合基础知识。（口试）

3) 上机（总分70分）

上机时间为1小时，上机环境为C语言。

3、复试日期：

2011年3月26日、27日两天

4、复试地点：

安徽，合肥，中国科技大学西区电三楼6楼计算机科学与技术学院。

5、按复试考生的初试成绩、复试成绩、并结合考生本科学习情况进行排序，从高到低确定拟录取名单。

6、注意事项：

复试考生务必带以下材料，于3月24日、25日到计算机科学与技术学院研究生教学办复试报到。 （3月25日下午4：00复试报到截止）

A）准考证、身份证，及复印件各一份；（必需）

B）学生证及复印件一份（应届生必需）；

C）最后毕业证书和学位证书原件及复印件一份（往届生必需）;

D）本科成绩单（往届生加盖档案所在单位人事部门公章，应届生加盖所在学校教务部门公章，同等学力考生提供专科成绩单及本科课程进修成绩单）；（必需）

E）英语四（六）级考试成绩报告单及获奖证书等，（非必需）

7、本细则条款如有与中国科技大学2011年硕士研究生招生复试工作章程相悖之处，以中国科技大学2011年硕士研究生招生复试工作章程为准。

注意：请考生看到通知后尽快与计算机科学与技术学院研究生教学办电话联系。

中国科学技术大学

计算机科学与技术学院

电话：0551－3600853，3601552