计算机学科专业基础综合联考辅导教程

第1部分 数据结构

第1章 绪论

1.1 大纲要求

1.2 知识点归整

1.2.1 数据结构的基本概念

1.2.2 算法及其分析

1.2.3 递归算法设计

1.3 例题解析

第2章 线性表

2.1 大纲要求

2.2 知识点归整

2.2.1 线性表的定义

2.2.2 顺序表

2.2.3 单链表

2.2.4 双链表

2.2.5 循环链表

2.2.6 有序表

2.3 例题解析

第3章 栈、队列和数组

3.1 大纲要求

3.2 知识点归整

3.2.1 栈

3.2.2 队列

3.2.3 数组和稀疏矩阵

3.3 例题解析

第4章 树与二叉树

4.1 大纲要求

4.2 知识点归整

4.2.1 树的概念

4.2.2 二叉树的概念

4.2.3 二叉树的遍历

4.2.4 二叉树的构造

4.2.5 树和二叉树的相互转换

4.2.6 线索二叉树

4.2.7 二叉排序树

4.2.8 平衡二叉树

4.2.9 哈夫曼树

4.3 例题解析

第5章 图

5.1 大纲要求

5.2 知识点归整

5.2.1 图的基本概念

5.2.2 图的存储结构

5.2.3 图的遍历

5.2.4 最小生成树

5.2.5 最短路径

5.2.6 拓扑排序

5.2.7 关键路径

5.3 例题解析

第6章 查找

6.1 大纲要求

6.2 知识点归整

6.2.1 查找的基本概念

6.2.2 线性表

6.2.3 B-树

6.2.4 B+树

6.2.5 哈希表

6.3 例题解析

第7章 排序

……

第2部分 计算机组成原理

第3部分 计算机操作系统

第4部分 计算机网络

编者以几十年计算机专业学科教育积累的丰富经验，针对近几版全国计算机学科专业基础综合考试大纲的4大部分：数据结构、操作系统、计算机组成原理、计算机网络进行透彻剖析，结合编者参加4年全国联考阅卷工作的体会，对4大部分的内容进行知识点梳理、疑点诠释、难点辅导、全面复习；通过详解大量例题的各种求解方法，力求帮助提高考生分析与解决问题的能力；精选大量教学中广为采用的用例、历年名校考研试题以及近4年的考研真题和最新的2012年考研真题进行评析讲解，对考生存在的一些问题，在写作上力求具有指导性和针对性。全书内容丰富，辅导专业，针对性强，所有考纲中的知识点都标识了难度和重要性，另给出了计算机学科专业基础的5份综合模拟试题以及参考答案，供考生练习、参阅。本书可作为参加计算机专业研究生入学考试的考生复习用书，也可以作为计算机专业的学生学习数据结构、操作系统、计算机组成原理、计算机网络课程的辅导用书。

名师指点：学科知识点归纳，难点解析，重点复习
阅卷专家点评：历年经典试卷详解，近年真题剖析，2012年真题评析
模拟试卷练习：考前热身、自测与冲刺