计算机专业考研书目（中科大）_中科大组成原理

考研408计算机学科专业基础综合
一、数据结构 
1.教材：《数据结构》严蔚敏 清华大学出版社 
清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 
2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 
网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 
二、计算机组成原理 
1.教材：《计算机组成原理》唐朔飞 高等教育出版社 
《计算机组成原理》白中英 科学出版社 
这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 
2.辅导书：《计算机组成原理考研指导》徐爱萍 清华大学出版社 
《计算机组成原理--学习指导与习题解答》唐朔飞 高等教育出版社 
清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 
三、操作系统 
1.教材：《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社 
毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。 
2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社 
《操作系统考研指导》清华大学出版社 
我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。 
四、计算机网络 
1.教材：《计算机网络(第五版)》谢希仁 电子工业出版社 
在国外翻译过来的教材中，有一些教材比较不错，比如《计算机网络--自顶向下方法与Internet特色》，但是这些教材都不可能作为计算机统考的出题蓝本。一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛^_^。谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，这本教材必将称为09年计算机统考的出题蓝本无疑。第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。 
2.辅导书：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社 
这本书是谢希仁《计算机网络》的配套习题集，封面上都是第四版教材的图案。之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到，因为以前出版的数量比较少。但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题。


--------------------------------------------------------


复试
五、复试内容：
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.5 LR分析器
3.6 二义文法的应用
3.7 分析器的生成器（没有需要熟悉Yacc语言的题目）
第四章语法制导的翻译
4.1 语法制导的定义
4.2 S属性定义的自下而上计算
4.3 L属性定义的自上而下计算
4.4 L属性的自下而上计算
第五章类型检查
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.1 C语言的编译系统
11.2 Java语言的运行系统
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.8 4NF
6.3 数据依赖的公理系统
6.4 模式的分解
第七章
7.2-7.6 需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库的实施和维护
第八章
8.2 过程化SQL
8.3 存储过程和函数
8.4 ODBC编程
第九章关系查询处理和查询优化
第十一章
11.4.1 活锁
11.7 封锁的粒度
11.8 其他并发控制机制
第十二章数据库管理系统
第四篇新技术篇内所有章节
（4）计算机系统结构（20分）
参考书：
张晨曦、王志英、沈立、刘侬编著，计算机系统结构教程，清华大学出版社2009年版
考试范围：
第1章计算机系统结构的基础知识
1.2 计算机系统的设计
1.3 计算机系统的性能评测
第2章指令系统
2.3 指令系统的设计与优化
2.4 指令系统的发展和改进
2.6 MIPS指令系统结构
第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.2 Cache基本知识
7.3 降低Cache的不命中率
7.4 减少Cache不命中开销
7.5 减少命中时间
7.6 并行主存系统
2、面试（总分50分）
内容包括：英语、专业综合基础知识。（口试）
3、上机（总分70分）

上机环境为C语言（ Turbo C, Visual C++ 6.0 ）

节选自中科大官网，仅供参考。