2018年中国科学技术大学085211计算机技术考研招生简章

　　学科专业名称：计算机技术（专业代码085211）

　　学院：计算机科学与技术学院

　　一、报考说明：

　　接收推免生及统考生。

　　二、专业介绍：

　　中国科学技术大学计算机科学与技术学院是中国科学院所属的一所以前沿科学和高新技术为主、兼有以科技为背景的管理和人文学科的综合性全国重点大学。为适应国家经济建设和社会发展对高层次专门人才的需求，中国科学技术大学每年有计划地招收工程硕士生，为工矿企业和工程建设部门，特别是国有大中型企业以及科研院所和国防单位培养和输送应用型、复合型的高层次工程技术和工程管理人才。

　　计算机技术设有如下研究方向：大数据技术及应用，计算机与网络安全技术，管理信息系统，嵌入式系统设计，软件系统分析与设计，软件项目管理，软件测试与质量保证。

　　计算机技术专业的硕士生毕业后的主要去向：1、科研院所；2、跨国IT企业；3、本土IT企业；4、国家公务员；5、金融、证券、店里通信行业大型国企。

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

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

　　五、复试内容：

　　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分）

　　参考书：

　　王珊，萨师煊，数据库系统该论(第五版)，高等教育出版社，2014年版。

　　考试范围：以下章节不在笔试范围之内：

　　第二章

　　2.5关系演算

　　第四章

　　4.3视图机制

　　4.4审计

　　4.5数据加密

　　4.6其他安全性保护

　　第五章

　　5.4完整性约束命名子句

　　5.5域中的完整性限制

　　第六章

　　6.2.7多值依赖

　　6.2.84NF

　　6.3数据依赖的公理系统

　　6.4模式的分解

　　第七章

　　7.2-7.6需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库的实施和维护

　　第八章

　　8.2过程化SQL

　　8.3存储过程和函数

　　8.4ODBC编程

　　第九章关系查询处理和查询优化

　　第十一章

　　11.4.1活锁

　　11.7封锁的粒度

　　11.8其他并发控制机制

　　第十二章数据库管理系统

　　第四篇新技术篇内所有章

　　（4）计算机系统结构（20分）

　　参考书：

　　张晨曦、王志英、沈立、刘侬编著，计算机系统结构教程，清华大学出版社2009年版

　　考试范围：

　　第1章计算机系统结构的基础知识

　　1.2计算机系统的设计

　　1.3计算机系统的性能评测

　　第2章指令系统

　　2.3指令系统的设计与优化

　　2.4指令系统的发展和改进

　　2.6MIPS指令系统结构

　　第3章流水线技术

　　3.1流水线的基本概念

　　3.2流水线的性能指标

　　3.3非线性流水线的调度

　　3.4流水线的相关与冲突

　　3.5流水线的实现

　　第4章向量处理机

　　4.1向量的处理方式

　　4.2向量处理机的结构

　　4.3提高向量处理机性能的常用技术

　　4.4向量处理机的性能评价

　　4.5向量处理机实例

　　第5章指令集并行及其开发——硬件方法

　　5.1指令级并行的概念

　　5.2相关与指令级并行

　　5.3指令的动态调度

　　5.4动态分支预测技术

　　5.5多指令流出技术

　　第6章指令集并行的开发——软件方法

　　6.1基本指令调度及循环展开

　　6.3静态多指令流出：VLIW技术

　　6.5开发更多的指令级并行

　　第7章存储系统

　　7.1存储系统的基本知识

　　7.2Cache基本知识

　　7.3降低Cache的不命中率

　　7.4减少Cache不命中开销

　　7.5减少命中时间

　　7.6并行主存系统

　　2、面试（总分50分）

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

　　3、上机（总分70分）

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

　　六、复试成绩：满分100分。笔试满分80分、面试满分50分、上机满分70分，复试成绩=（笔试成绩+面试成绩+上机成绩）÷2。

　　七、最终成绩：满分100分。初试成绩不计政治，复试成绩占比1/3，即最终成绩=（初试成绩【不计政治】÷2+复试成绩）÷3。

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

　　九、调剂：本专业在生源不足的情况下接受调剂。调剂信息将于复试阶段在中国科大研究生招生在线网站（http://yz.ustc.edu.cn）发布。

　　十、学费标准：8000元/学年。