2015年中国科学技术大学0812计算机科学与技术考研专业目录及考试科目

查字典查字典考研网快讯，据中国科学技术大学研究生院消息，2015年中国科学技术大学0812计算机科学与技术考研专业目录及考试科目已发布，详情如下：

一、报考说明：接收推免生及统考生。

二、专业介绍：

本学科培养学生德、智、体全面发展，适合于在高等学校、科研机构、企事业单位从事计算机系统结构相关领域的教学、科研和应用开发等工作的高层次专门人才。掌握计算机学科方面坚实的基础理论和系统的专门知识，了解本学科的发展方向及前沿动向，具备较强的综合运用所学理论知识从事科学研究工作和独立承担专门技术工作的能力，有严谨求实的科学作风和良好的科研道德，开拓进取的创新精神，团队合作和敬业精神。熟练掌握一门外国语，能阅读本专业的外文资料并撰写专业领域外文文章。具有较强的综合能力、语言表达能力及写作能力；具有健康的体魄和良好的心理素质。

本学科点具有计算机系统结构、计算机软件与理论、计算机应用技术以及信息安全4个二级学科。相应的研究方向如下：

1、计算机系统结构

计算机系统结构是计算机科学技术最活跃的研究领域之一，特别是最近几年，随着高性能计算机的广泛研究和应用、计算机整体设计关键技术的突破、计算机网络体系结构的迅速发展，计算机系统结构的研究出现了新的热点和重大进展。

在微处理芯片体系结构方面主要研究新型微处理芯片体系结构及其编程技术，可重构的片上并行体系结构，通用微处理芯片设计技术，指令级并行关键技术和嵌入式系统整体设计方法，多处理器体系结构等；在计算机体系结构方面主要研究新型高效能并行计算机体系结构、模型及其关键技术，包括软件技术、超高扩展高密度计算技术、高可用集群中间件技术、可重构计算等，“并行结构-并行算法-并行编程”研究一体化；在网络及分布式计算方面主要研究新型网络体系结构和协议，网格计算平台及应用，对等网络、无线网络和移动计算等。

2、计算机软件与理论

计算机软件与理论是指由计算机科学理论和研究、开发计算机软件所涉及的理论、方法、技术所构成的学科，是信息科学的核心研究领域之一，是计算机学科用来为国民经济、国防建设、人民生活服务的工具和基础。本专业从事并行算法、高性能计算及应用、高可信软件、协议理论与工程、无线传感器网络等方向的研究，培养具有坚实理论基础和较强软件设计与开发能力的高级人才。

具体有以下几个研究方向：计算复杂性理论、并行与分布计算、形式描述方法和验证技术、软件工程学、软件测试技术、编译和操作系统、移动计算和传感网络、并行与分布数据库；

3、计算机应用技术

计算机应用技术要求培养掌握计算机应用技术领域坚实的理论基础和系统专业知识，了解本专业学科发展和前沿动态，具有坚实宽广的计算机应用技术的理论基础，掌握系统的专业知识，熟练掌握一门外语，能在本学科与相关学科领域独立开展研究工作，作出创造性成果。本专业的主要研究方向有：人工智能、网络与数据通信、信息检索与数据挖掘、个性化推荐系统、数据库技术、智能控制系统、多媒体信息处理、计算机辅助设计与制造、虚拟现实技术、生物信息学、多智能体与服务机器人技术。

4、信息安全

信息安全专业旨在培养面向世界、面向未来、服务于信息社会，德智体全面发展的，能从事计算机软硬件系统安全、计算机网络安全、其它形式的信息安全基础理论和共性技术的教学、科研、关键技术开发的高层次信息安全专业人才。本专业的主要研究方向为：计算机系统安全、网络安全、信息系统安全、密码理论与应用技术、安全多方计算、信息隐藏、计算机病毒与免疫系统、网络管理与风险评估。

计算机科学与技术学院的研究生主要专业优势是基础理论知识扎实，数学功底深厚，专业知识面广，适应能力强，后劲足。毕业后的主要去向：1、国内外深造和国内外科研机构任职；2、国外大公司在中国的研发机构；3、国内大型IT企业、研发机构；4、中国科学院在北京、上海有关研究所等。

三、研究方向及初试科目：

四、复试形式：笔试+面试+上机。

五、复试内容：

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

形式：闭卷考试；

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

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.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一个简单的代码生成器

第十一章编译系统和运行系统

11.1C语言的编译系统

11.2Java语言的运行系统

11.3无用单元收集（不在考试范围内）

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

2、面试（总分50分）

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

3、上机（总分70分）

上机环境为C语言（TurboC,VisualC++6.0）

六、复试成绩：满分200分，为笔试成绩（满分80分）、面试成绩（满分50分）与上机成绩（满分70分）之和。

七、最终成绩：满分600分，为初试成绩（不计政治）与复试成绩之和。

八、录取：按最终成绩由高到低排序，提出拟录取名单报批。为保证招生质量，报批人数可小于招生计划。