中国科学技术大学计算机科学与技术学院2018考研复试内容

1、中国科学技术大学计算机科学与技术学院2018考研复试内容书：（1）离散数学（20分）参考书：方世昌，离散数学（第三版），西安电子科技大学出版, 2009年版。考试范围：以下章节不在笔试范围之内：第二章2.3归纳法与自然数2.4语言上的运算第五章无限集合5.1可数和不可数集合5.2基数的比较5.3基数算术第六章代数6.3同态6.4同余关系6.5商代数和积代数第七章格与布尔代数7.2格是代数系统7.3特殊的格7.4布尔代数第八章图论8.7平面图与图的着色8.8有向树8.9运算网络（2）编译原理（20分）参考书：1、陈意云、张昱，编译原理（第2版），高等教育出版社，2008 年版（或2003年版）。

2、2、陈火旺、刘春林、谭庆平、赵克佳、刘越，程序设计语言编 译原理（第 3版），国防工业出版社，2006年版。考试范围（按2008年版的参考书给出章节）：第二章词法分析2.1词法记号及属性2.2词法记号的描述与识别2.3有限自动机2.4从正规式到有限自动机2.5词法分析器的生成器（没有需要熟悉Lex语言的题目）第三章语法分析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属性的自下而上计

3、算第五章类型检查5.1类型在编程语言中的作用5.2描述类型系统的语言5.3简单类型检查器的说明*5.4多态函数（不在考试范围内）5.5类型表达式的等价5.6函数和算符的重载第六章运行时存储空间的组织和管理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部

4、分冗余删除（不在考试范围内）9.6流图中的循环第一章编译系统和运行系统11.3无用单元收集（不在考试范围内）第1、10、12和13章不在考试范围中（3）数据库（20分）参考书：王珊，萨师煊，数据库系统概论（第五版），高等教育出版社,2014年版。考试范围：以下章节不在笔试范围之内：第二章2.5关系演算第四章4.3视图机制4.4审计4.5数据加密4.6其他安全性保护第六章6.2.7多值依赖6.2.8 4NF6.3数据依赖的公理系统第七章第八章8.4 ODBC 编程8.5 OLE DB8.6 JDBC 编程第九章关系查询处理和查询优化第十一章11.8其他并发控制机制第十二章数据库管理系统第四篇新技

5、术篇内所有章节（4）计算机系统结构（20分）参考书：张晨曦、王志英、沈立、李江峰、刘侬、王伟，计算机系统结构教程（第2版），清华大学出版社2014版考试范围：第1章计算机系统结构的基础知识1.2计算机系统的设计1.3计算机系统的性能评测1.4计算机系统结构的发展1.5计算机系统结构中并行性的发展第2章指令系统2.4指令系统的发展和改进第3章流水线技术3.1流水线的基本概念3.2流水线的性能指标3.3非线性流水线的调度3.4流水线的相关与冲突3.5流水线的实现第4章向量处理机4.1向量的处理方式4.2向量处理机的结构4.3提高向量处理机性能的常用技术4.4向量处理机的性能评价第5章指令集并行及其开发一一硬件方法5.1指令级并行的概念5.2相关与指令级并行5.3指令的动态调度5.4动态分支预测技术5.5多指令流出技术第6章指令集并行的开发一一软件方法6.1基本指令调度及循环展开6.2跨越基本块的静态指令调度第7章存储系统7.2 Cache基本知识7.3降低Cache的不命中率7.4减少Cache不命中开销7.5减少命中时间第10章多处理机10.1引言10.2对称式共享存储器的系统结构10.3分布式共享存储器的系统结构10.4同步10.5同时多线程第11章多核架构与编程11.1多核架构的需求11.2多核架构第12章机群系统12.1机群的基本结构12.2机群的特