一、报考说明:
接收推免生及统考生。
二、专业介绍:
中国科学技术大学计算机科学与技术学院是中国科学院所属的一所以前沿科学和高新技术为主、兼有以科技为背景的管理和人文学科的综合性全国重点大学。为适应国家经济建设和社会发展对高层次专门人才的需求,中国科学技术大学每年有计划地招收工程硕士生,为工矿企业和工程建设部门,特别是国有大中型企业以及科研院所和国防单位培养和输送应用型、复合型的高层次工程技术和工程管理人才。
计算机技术设有如下研究方向:计算机与网络安全技术,管理信息系统,嵌入式系统设计,软件系统分析与设计,软件项目管理,软件测试与质量保证。
计算机技术专业的硕士生毕业后的主要去向:1、科研院所;2、跨国IT企业;3、本土IT企业;4、国家公务员;5、金融、证券、店里通信行业大型国企。
三、研究方向及初试科目:
研究方向 初试科目
1、网络与信息安全
2、数据库技术
3、信息管理系统
4、嵌入式系统设计
5、软件系统分析与设计
101 思想政治理论
201 英语一
301 数学一
408 计算机学科专业基础综合
四、复试形式:笔试+面试+上机。
五、复试内容:
1、专业课笔试(总分80分)
形式:闭卷考试;
考试课目:(1)离散数学、(2)编译原理、(3)数据库、(4)计算机系统结构;
(1)离散数学(20分)
参考书:方世昌,离散数学(第三版),西安电子科技大学出版,2009年版。
考试范围:以下章节不在笔试范围之内:
第二章
2.3归纳法与自然数
2.4语言上的运算
第五章无限集合
5.1可数和不可数集合
5.2基数的比较
5.3基数算术
第六章代数
6.3同态
6.4同余关系
6.5商代数和积代数
6.8环和域
第七章格与布尔代数
7.1格
7.2格是代数系统
7.3特殊的格
7.4布尔代数
第八章图论
8.7平面图与图的着色
8.8有向树
8.9运算网络
(2)编译原理(20分)
参考书:
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.5LR分析器
3.6二义文法的应用
3.7分析器的生成器(没有需要熟悉Yacc语言的题目)
第四章语法制导的翻译
4.1语法制导的定义
4.2S属性定义的自下而上计算
4.3L属性定义的自上而下计算
4.4L属性的自下而上计算
第五章类型检查
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一个简单的代码生成器
*第九章独立于机器的优化
9.1优化的主要种类
9.2数据流分析介绍(不在考试范围内)
9.3数据流分析的基础(不在考试范围内)
9.4常量传播(不在考试范围内)
9.5部分冗余删除(不在考试范围内)
9.6流图中的循环
第十一章编译系统和运行系统
11.1C语言的编译系统
11.2Java语言的运行系统
11.3无用单元收集(不在考试范围内)
第1、10、12和13章不在考试范围中不在考试范围中
(3)数据库(20分)