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

第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 例题解析

第2部分 计算机组成原理

第7章 内部排序

7.1 大纲要求

7.2 知识点归整

7.2.1 排序的基本概念

7.2.2 插入排序

7.2.3 交换排序

7.2.4 选择排序

7.2.5 归并排序

7.2.6 基数排序

7.3例题解析

第8章 计算机系统概述

8.1 大纲要求

8.2 知识点归整

8.2.1 计算机发展历程

8.2.2 计算机系统层次结构

8.2.3 计算机的性能指标

8.3 例题解析

第9章 数据的表示和运算

9.1 大纲要求

9.2 知识点归整

…

第3部分 计算机操作系统

第4部分 计算机网络

本书针对全国计算机学科专业考研大纲中的4大部分内容各有侧重地将数据结构、操作系统、计算机组成原理、计算机网络各课程中的知识点进行归纳、梳理，疑点诠释、难点辅导、综合复习；通过大量例题的各种求解方法，力求帮助考生从容应试、提高考生分析与解决问题的能力。全书内容丰富，所有考纲中的知识点都标识了难度和重要性，精选大量教学中广为采用的用例、历年名校考研试题以及近三年联考真题（包括2011年试题）进行剖析详解，所有例题都标识了难度，以供考生参阅。 编者参加了近三年全国联考阅卷工作，对于考生存在的一些问题，在写作上力求具有指导性和针对性。本书可作为考生参加计算机专业研究生入学考试的复习用书，也可以作为计算机专业的学生学习数据结构、操作系统、计算机组成原理、计算机网络课程的辅导用书。

知识点归纳·名师指点·重点复习
攻克难点·最新真题剖析·历年试卷详解。