全国硕士研究生入学统一考试计算机基础综合辅导

第一部分 数据结构

第1章 线性表

1.1 线性表的定义

1.2 线性表的基本操作

1.3 线性表的顺序存储及运算实现

1.3.1 顺序表

1.3.2 顺序表上基本运算的实现

1.4 线性表的链式存储及运算实现

1.4.1 单链表

1.4.2 单链表上基本运算的实现

1.4.3 循环链表

1.4.4 双向链表

1.5 典型例题

1.6 习题练习

1.7 习题答案

第2章 栈、队列和数组

2.1 栈

2.1.1 栈的定义及基本运算

2.1.2 栈的存储实现和运算实现

2.2 队列

2.2.1 队列的定义及基本运算

2.2.2 队列的存储实现及运算实现

2.3 数组

2.3.1 数组的逻辑结构

2.3.2 数组的内存映象

2.3.3 特殊矩阵的存储压缩

2.4 典型例题

2.5 习题练习

2.6 习题答案

第3章 树和二叉树

3.1 树的概念

3.2 二叉树

3.2.1 二叉树的定义及其主要特征

3.2.2 二叉树的存储

3.2.3 二叉树的遍历

3.2.4 线索二叉树

3.2.5 二叉排序树

3.2.6 平衡二叉树（AVL树）

3.3 树和森林

3.3.1 树的存储结构

3.3.2 树、森林与二叉树的转换

3.3.3 树和森林的遍历

3.4 树的应用

3.5 典型例题

3.6 习题练习

3.7 习题答案

第4章 图

4.1 图的基本概念

4.2 图的存储表示

4.2.1 邻接矩阵

4.2.2 邻接表

4.3 图的遍历

4.3.1 深度优先搜索

4.3.2 广度优先搜索

4.4 图的应用

4.4.1 最小生成树

4.4.2 最短路径

4.4.3 AOV网与拓扑排序

4.4.4 AOE网与关键路径

4.5 典型例题

4.6 习题练习

4.7 习题答案

第5章 查找

5.1 查找的基本概念

5.2 顺序查找

5.3 有序表的折半查找

5.4 分块查找

5.5 B—树和B+树

5.6 哈希表查找

5.6.1 哈希表与哈希方法

5.6.2 常用的哈希函数

5.6.3 处理冲突的方法

5.7 典型例题

5.8 习题练习

5.9 习题答案

第6章 内部排序

6.1 排序的基本概念

6.2 插入排序

6.3 交换排序

6.4 选择排序

6.5 二路归并排序

6.6 基数排序

6.7 典型例题

6.8 习题练习

6.9 习题答案

第二部分 计算机组成原理

第1章 计算机系统概述

1.1 计算机组成与层次结构

1.2 计算机的性能指标

1.3 典型例题

1.4 习题练习

1.5 习题答案

第2章 数据的表示和运算

2.1 数据编码

2.2 定点数加减运算

2.3 定点数乘除运算

2.4 浮点数运算

2.5 逻辑单元

2.6 典型例题

2.7 习题练习

2.8 习题答案

第3章 存储器层次结构

3.1 存储器的分类

3.2 存储器的工作原理及层次结构

3.3 存储系统的构成

3.4 主存储器与CPU的连接

3.5 Cache

3.6 虚拟存储器

3.7 典型例题

3.8 习题练习

3.9 习题答案

第4章 指令系统

4.1 指令格式

4.2 寻址方式

4.3 指令格式设计及优化

4.4 指令系统分类

4.5 典型例题

4.6 习题练习

4.7 习题答案

第5章 中央处理器

5.1 CPU功能和结构

5.2 指令的执行过程

5.3 控制器的功能和工作原理

5.4 指令流水线

5.5 典型例题

5.6 习题练习

5.7 习题答案

第6章 总线

6.1 总线概述

6.2 总线仲裁

6.3 总线操作和定时

6.4 总线标准

6.5 典型例题

6.6 习题练习

6.7 习题答案

第7章 输入／输出系统

7.1 外部设备

7.2 I／O控制器

7.3 I／O方式

7.4 典型例题

7.5 习题练习

7.6 习题答案

第三部分 操作系统

第1章 操作系统概述

1.1 操作系统相关概述

1.2 典型例题

1.3 习题练习

1.4 习题答案

第2章 进程管理

2.1 进程与线程

2.2 处理机调度

2.3 进程同步与互斥

2.4 死锁

2.5 典型例题

2.6 习题练习

2.7 习题答案

第3章 内存管理

3.1 内存管理基础

3.2 虚拟内存管理

3.3 典型例题

3.4 习题练习

3.5 习题答案

第4章 文件管理

4.1 文件系统基础

4.2 磁盘组织与管理

4.3 典型例题

4.4 习题练习

4.5 习题答案

第5章 输入／输出（I／O）管理

5.1 I／O管理概述

5.2 I／O核心子系统

5.3 典型例题

5.4 习题练习

5.5 习题答案

第四部分 计算机网络

第1章 计算机网络体系结构

1.1 计算机网络的发展过程、基本组成和分类

1.2 计算机网络的体系结构与参考模型

1.3 计算机网络涉及的一些基本概念和术语

1.4 典型例题

1.5 习题练习

1.6 习题答案

第2章 物理层

2.1 数据通信的基础知识

2.2 物理层的传输介质以及设备

2.3 典型例题

2.4 习题练习

2.5 习题答案

第3章 数据链路层

3.1 循环冗余检验

3.2 可靠传输机制

3.3 信道划分、多路复用

3.4 局域网

3.5 广域网

3.6 网桥

3.7 典型例题

3.8 习题练习

3.9 习题答案

第4章 网络层

4.1 拥塞控制

4.2 路由算法

4.3 IPv4

4.4 路由协议

4.5 组播

4.6 典型例题

4.7 习题练习

4.8 习题答案

第5章 传输层

5.1 传输层提供的服务

5.2 TCP协议

5.3 UDP

5.4 典型例题

5.5 习题练习

5.6 习题答案

第6章 应用层

6.1 域名服务器与域名解析过程

6.2 FTP协议

6.3 电子邮件

6.4 WWW与HTTP

6.5 典型例题

6.6 习题练习

6.7 习题答案

2010年计算机考研真题

《全国硕士研究生入学统一考试：计算机基础综合辅导（蓝宝书）（最新版）》分为四个部分：数据结构、计算机组成原理、操作系统和计算机网络。每个章节均按照教育部新大纲的结构编写而成，分为知识点精讲、典型例题、习题练习以及习题答案。除选择题外，我们对于每一道习题都给出了详尽的解答。本书的知识面完全契合计算机统考新大纲，不缺不溢，而且难度适中，适合广大计算机专业考研学子作为备考复习全书使用。
《全国硕士研究生入学统一考试：计算机基础综合辅导（蓝宝书）（最新版）》不仅特别适合在硕士研究生入学考试中参加理工类科目考试的考生，也适合各大院校学习理工类高级课程的师生，对于参加高级职称考试及其他相关专业人员来说，本书也是一本宝贵的学习和了解计算机课程的参考资料。

《全国硕士研究生入学统一考试：计算机基础综合辅导（蓝宝书）（最新版）》是编者在对全国多所著名院校研究生入学考试试题分析的基础上，结合目前考研的发展动向编写而成的。全书共包括四个部分，第一部分讲述了数据结构，根据《数据结构C语言版》（严蔚敏主编，清华大学出版社）编写；第二部分讲述了计算机组成原理，主要根据《计算机组成原理》编写；第三部分讲述了操作系统；第四部分讲述了计算机网络，在使用的过程中需要注意部分概念在不同教材体系下描述上的差异。
每章由六部分构成，即核心考点、考纲解析与应试指导、知识点精讲、典型例题、习题练习及习题答案组成。知识点精讲部分详细讲述了本章的知识点，提取出真正的精华部分给大家；典型例题部分通过对典型例题剖析解答，融每章的重点、难点和常用方法于典型例题之中；习题练习部分收集了大量的相关试题，并给出了相应的参考答案。