|
第一章：
1、按照中国科技大学2011年硕士研究生复试工作章程制定本工作细则；
2、2011年计算机科学与技术学院复试内容由专业课笔试、面试、上机三部分组成：
1) 专业课笔试（总分80分）
形式：闭卷；
时间：120分钟；
考试课目：离散数学、编译原理；
I、离散数学（40分）
参考书：方世昌，离散数学(第三版)，西安电子科技大学出版，2009年版。
第二章词法分析：
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 基数算术
第六章代数：
6.5 商代数和积代数
6.8 环和域
第七章格与布尔代数：
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
中国科学技术大学计算机科学与技术学院
2011年3月15日 | 
