硕研统考必备系列·年全国硕士研究生入学统一考试：计算机专业基础综合辅导全书 pdf下载

《硕研统考必备系列·2011年全国硕士研究生入学统一考试：计算机专业基础综合辅导全书》严格按09年考试大纲修订，汇总所有考研知识点，方便学生学易记忆。知识点全面细致。一线的硕导博导编写。全书紧扣教育部09年考研大纲内容，众多名校考研辅导名师联合编写，贴近广大考生备战考研实际需求，考点精讲，真题分析，题型操练，备战技巧，命题预测，模拟试卷。

第一部分 数据结构
绪论
考试范围
知识点归纳
（一）基本概念和术语
（二）数据结构的定义
（三）抽象数据类型ADT
（四）算法定义及其特征
经典例题解析
题型练习
参考答案
一、线性表
考试范围
知识点归纳
（一）线性表的定义和基本操作
（二）线性表的实现
经典例题解析
题型练习
参考答案
二、栈、队列和数组
考试范围
知识点归纳
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
经典例题解析
题型练习
参考答案
三、树和二叉树
考试范围
知识点归纳
（一）树的基本概念
（二）二叉树
（三）树和森林
（四）树的应用
经典例题解析
题型练习
参考答案
四、图
考试范围
知识点归纳
（一）图的基本概念
（二）图的存储及基本操作
（三）图的遍历
（四）图的基本应用
经典例题解析
题型练习
参考答案
五、查找
考试范围
知识点归纳
（一）查找的基本概念
（二）顺序查找法
（三）折半查找法
（四）B-树及其基本操作
B+树的基本概念
（五）散列（Hash）表
（六）查找算法的分析与应用
经典例题解析
题型练习
参考答案
六、内部排序
考试范围
知识点归纳
（一）排序的基本概念
（二）插入排序
{三）起泡排序
（四）简单选择排序
（五）希尔排序
（六）快速排序
（七）堆排序
（八）二路归并排序
（九）基数排序
（十）各种内部排序算法的比较
（十一）内部排序算法的应用
经典例题解析
题型练习
参考答案

第二部分 计算机组成原理
一、计算机系统概论
考试范围
知识点归纳
（一）计算机的发展历程
（二）计算机系统层次结构
（三）计算机的主要性能指标
经典例題解析
题型练习
参考答案
二、数据的表示和运算
考试范围
知识点归纳
（一）数制与编码
（二）定点数的表示和运算
（三）浮点数的表示和运算
（四）算数逻辑单元ALU
经典例题解析
题型练习
参考答案
三、存储器层次结构
考试范围
知识点归纳
（一）存储器的分类
（二）存储系统的层次结构
（三）半导体主存储器
（四）只读存储器
（五）主存储器和CPU的连接
（六）双口RAM和多模块存储器
（七）高速缓冲存储器（Cachc）
（八）虚拟存储器
经典例题解析
题型练习
参考答案
四、指令系统
考试范围
知识点归纳
（一）指令格式
（二）指令的寻址方式
（三）指令的功能和类型
（四）CISC和RISC的基本概念
经典例题解析
题型练习
参考答案
五、中央处理器（CPU）
考试范围
知识点归纳
（一）CPU的功能和基本结构
（二）指令执行的过程
（三）时序控制与指令序列间的衔接
（四）数据通路的基本功能和结构
{五）控制器的功能和工作原理
（六）指令流水线
经典例题解析
题型练习
参考答案
六、总线
考试范围
知识点归纳
（一）总线概述
（二]总线仲裁
（三）总线操作和定时
{四）总线标准
经典例题解析
题型练习
……
第三部分 计算机操作系统
第四部分 计算机网络
附录

（2）消息缓冲通信
消息缓冲通信是一种直接通传方式，即发送进程直接发送一个消息给接收进程。所谓消息是指一组信息，通常由消息头和消息正文组成。在通信时，发送进程采用发送原语向接收进程发送一个消息，而接收进程则采用接收原语接收来自发送进程的一个消息。发送原语的主要工作是申请分配一个消息缓冲区，然后将消息正文传送到该缓冲区中，并向缓冲区中填写消息头，再将该消息缓冲区挂到接收进程的消息链上.接收原语的主要工作是把消息链上的消息逐个读人到接收进程的接收区中并进行处理。
（3）信箱通信
信箱通信是一种间接通信方式。信箱是一种数据结构，其中存放信件.当一个进程（发送进程）要与另一个进程（接收进程）通信时，可由发送进程创建一个链接两进程的信箱，通信时发送进程只需把它的信件投入信箱，接收进程就可以在任何时候取走信件而不会丢失。
信箱逻辑上分成信箱头和信箱体两部分。信箱头中存放有关信箱的描述。信箱体由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定.信件的传递可以是单向的，也可以是双向的。
在单向信箱通信方式中，只要信箱中有空格，发送进程便可向信箱中投递信件，若所有格子都已装满，则发送进程或者等待，或者继续执行，待有空格子时再发送。类似地，只要格子中装有信件，接收进程便能取出一信件。若信箱为空，接收进程或者等待，或者继续执行。
在双向通信方式中，信箱中既有发送进程发出的信件，也有接收进程的回答信件。由于发送进程和接收进程均以各自独立的速度向前推进，当发送进程发送信件的速度超过接收进程的接收速度时，会产生上溢（信箱满）。反之，会产生下溢，即接收进程向空信箱索取信件。这就需要在两个进程之间进行同步控制，当信箱满时发送进程应等待，直至信箱有空格子时再发送；对接收进程，当信箱空时，它也应等待，直至信箱中有信件时再接收。
信箱通信方式中也使用原语操作，如创建信箱原语、撤销信箱原语、发送与接收原语等。另外，在许多时候，存在着多个发送进程和多个接收进程共享信箱的情况。
……