09年计算机考研统考大纲完全解读之考试结构分析和书目推荐
09年计算机专业考研专业课采取了全国统考的模式，在新出来的大纲中出现了很多的变化。海文专业课计算机教研团队对09计算机大纲进行了解读，希望能为考生解惑并给考生提一些前瞻性的建议。
题型方面来看，统考只有两种题型：选择题和应用题，并且选择题的分值分配为80，40小题每小题2分，应用题分值为70分，共7题在题型方面删除了以往考研中经常出现的判断题，填空题等，加大了选择题的分值，这实际上是题目难度降低的一个信号。专业课虽然说考题都是主观题，但选择题分值的增大实际上让考生把更多的主动权掌握在自己手里，因为这部分题目答案确定，而且全部都是单项选择。
考试的范围加大到了四科，包括数据结构，操作系统，计算机组成原理和计算机网络，其实这几科在各个学校的考研里面都出现或部分出现过，统考把考试范围增大，各科的分值降低了。传统的计算机考察科目热点数据结构和计算机组成原理都占了45分，仍然占据着优势，操作系统占了35分，计算机网络在以前很多学校的考研科目都没考察过，在新的统考大纲里面也只占了25分。很显然复习的重点仍然落在数据结构和计算机组成原理上面，这也符合历年各大高校的考试情况，比如中科院的计算机专业课考试科目为数据结构，操作系统和计算机组成原理，其中数据结构70分，操作系统和计算机组成原理各占40分；清华大学和北京航空航天大学的考试科目也为这三门，北大只考了数据结构和操作系统，北邮只考了数据结构和计算机组成原理。7道综合应用题的分配方式为2道数据结构，2道计算机组成原理，2道操作系统，1道计算机网络。
统考预测方面，计算机专业09年是第一次采取统考的形式，借鉴其它统考科目历年的考试情况，09年的专业课题目会相对来说比较简单，这对广大考生尤其是非重点高校的学生来说更加公平了，增加了他们通过复试的机会；采取统考另外也方便了各个学校之间调剂录取。但是这也降低了初试的区分度，各个高校会不可避免的加大复试成绩在总成绩中的比重，并且由于各个学校的研究方向和考察重点差异比较大，因此初试区分度的降低可能会导致复试发生比较大的变化，所以在这里提醒广大考生在复习的过程中注意这个情况。
参考书目推荐方面，在统考大纲里面并没有推荐，但是从大纲所给的考查范围目录的编排来看，我们推荐数据结构的参考书为清华大学出版社出版的严蔚敏老师的《数据结构(c语言版)》，大家选用第二版的。在复习的过程中推荐的习题为新版的《数据结构1800题》，这本书上面是以往各个高校的考研真题选辑汇总，以往有些重点学校的考题有全部在这本书上找到过的情况，并且即使统考了考试题目也是从以往的题目演化的，所以这本习题集建议大家好好参考。
计算机组成原理的经典书有唐朔飞老师版的《计算机组成原理》和白中英老师版的《计算机组成原理》，结合统考大纲我们推荐唐硕飞老师的书，这是高教出版社出版的，这本书写的比较好，获过不少奖，并且很多学校像清华和中科院以前的组成原理都推荐这本书，配套的有本参考书《计算机组成原理：学习指导与习题解答》(唐朔飞 ，高等教育出版社)，另外还有一本配套的习题集，这本习题集也是唐硕飞老师编的，以往的很多组成原理考题都是出自这本书，可惜的这本书流传的不是很广。在哈工大的精品课程里面有唐硕飞老师讲的计算机组成原理，同学们可以到里面去看看，那里面有很多资料。在复习的过程中可以结合清华大学出版社出版的王诚老师的《计算机组成原理》，学有余力的同学可以看看郑伟民的《计算机系统结构》一书，会加强对相关知识点的理解和帮助建立整个知识框架。
计算机网络依旧推荐谢希仁老师的《计算机网络》一书，这是由电子工业出版社出版的，版本为第5版。鲁士元老师的计算机网络也比较经典，推荐大家可以参考，计算机网络虽然简单，所占分值也不多，但是不容易学懂，知识点也太多。
操作系统推荐汤子瀛老师的《计算机操作系统(第三版)》，这是由西安电子科技大学出版社出版的书，这本书在的课后习题答案在网上流传很广，很多都注意到并且下载了，但是并没有认真地利用它，建议大家好好地利用这本参考资料。另外这本书配套的有本学习指南《计算机操作系统学习指导与题解》，出版社和老师是一样的，这本书的习题不错，大家可以看看。
另外这几本书都有对应老师的配套的视频课程和ppt，例如严蔚敏老师的数据结构在电驴上面可以找到全套的课程视频，是由严蔚敏老师主讲，大家可以用心搜索。
09年计算机考研统考大纲权威解读之
考试范围分析
下面我们来说说新大纲的考查范围，统考大纲的考查范围说的比较笼统，考查的知识点方面也只是把有关教材的章节名列举出来，并没有强调每个知识点应该掌握到什么程度。这说明编写大纲的老师是比较懒的，懒到懒得写大纲，只把一些经典书的章节目录给列了出来，这传递给我们的信号就是在复习的过程中要全面复习，注重基础，重点是基本概念的理解，尤其是计算机组成原理和计算机网络这两科，这两门课程概念相当多，并且知识点比较抽象，但是只要了掌握了基本的东西这两科是最容易得高分的。数据结构和操作系统不仅要对基本概念理解，还要会运用相关的原理解决问题。
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。其中外排，文件和动态存储分配章节以前在绝大多数高校的考验大纲中都不是考点，对比统考大纲，我们可以发现一个比较明显的变化就是把绪论，串和广义表也排除了考试大纲范围，这是一个新的变化。但是补考的内容不代表在考试中不会出现相关的知识点，尤其是概论这一章，建议大家把概论也看看，有助于帮助数据结构课程的复习并且不会花费多少时间。串和广义表这一章既然不在大纲中，相关知识点就不用太关注了，建议在第一轮复习的时候通读一下即可。概论一章是整个科目的开篇，主要综述了数据，数据结构和抽象数据类型等基本概念，把数据结构分为四种基本结构：集合，线性，树形和网状结构。然后分章节介绍了线性表，栈和队列，多维数组等线性结构或线性结构的变形结构，树和二叉树介绍了树形结构，图一章介绍了图形结构。查找和排序属于高级数据结构的内容，这两章是前面我们所学的知识的综合运用，用到了树、也用到了链表等知识，对这些数据结构某一方面的运用就构成了查找和排序。
比较数据结构部分新大纲和历年各高校的大纲我们可以发现：
强调各种数据结构应用
在每种数据结构后面都把相应的应用作为考查知识点，这就更把灵活的应用数据结构放在了一个比较高的要求上，在树的应用知识点里面增加了等价类问题，在这里要提醒广大考生注意，因为等价类问题在有些书上并没有讲解。还有就是查找和内部排序这一章，在以往的考试中并没有提到他们的应用。
知识点的变化
在统考大纲中，把二叉排序树和平衡二叉树两个知识点从查找一章放在了树和二叉树一章，大家仔细体味这中间的不同吧。还有就是大家线索二叉树的构造这个知识点。
大纲中的计算机组成原理总体的格式架构是以白中英老师的计算机组成原理来编写的，大家在复习的时候可以用这本书来配合大纲的整体结构，但是建立整个计算机组成原理的组织架构还是唐硕飞老师版本的比较好。在统考大纲中，计算机组成原理的一个令人关注的地方就是它强调了建立计算机系统整体概念和层次化结构概念，而且明确了一些元件进行设计的考查，因此这是在今后复习过程中需要大家关注的一个地方，因为以前很多学校考的组成原理几乎没有考查过甚至没有明确提过要进行设计。
操作系统部分的大纲框架是按照汤子瀛版的操作系统编写的，只是在章节上面有了一些调整，建议大家在复习的时候先把参考书通读一遍，先不要理会大纲，当然有些肯定不会考查的内容没有必要看了，然后再结合大纲整理一下知识点，因为书那样编写肯定有它的知识框架，大纲只是把考查相关的知识点罗列出来，不一定有十分合理的体系结构。大家要注意对抖动和文件共享的复习，因为大纲上面这部分知识点跟参考书不太一致，这两个知识点都不是考查的重点。
计算机网络部分的大纲并没有什么特别值得关注的地方。细心的同学能够发现计算机网络在统考的四科中是罗列考点最多的一科，但是却是分值所占比例最少的一科，计算机网络是最简单的一科，但却是最不容易学精通的一科。大家在复习的时候要把握住对基本概念的理解。计算机网络满篇其实是在说两件事：协议和设备，因此大家在复习的时候可以在建立体系结构的基础上，对每一层都从这两方面来进行复习，获得比较好的效果。
参考书上的知识点的重要性一般都是两头小，中间大，由于大纲就知识点的掌握程度并没有一个明确的说明，因此在接下来的系列中会给大家介绍各门科目的相关知识点的分析。
关于09年统考的考试范围的变化今天就讲到这里，谢谢大家。
数据结构考点分析
在这个系列的一和二中，我们分别从题型结构，统考预测，考查范围等宏观上给大家解析了统考大纲，接下来我们会从各科的知识点着手来解析一下统考大纲。09年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解。这个考查目标跟以往各个学校的考研大纲的考查目标并没有什么实质性的区别，这说明数据结构科目考查的指导思想并没有发生变化，同学们可以在不影响已有复习成果的基础上继续进行复习计划，只是在数据结构的考点有了些调整。但是数据结构的考试内容只是罗列出来，并没有详细的解析，在这里就数据结构的考点来进行解析一下。
绪论一章没有出现在大纲的考察范围，但是把握了这章有助于对整个课程知识的理解。因此建议大家还是要把这一章复习一下。这一章中的考点及对其掌握程度如下：
数据结构的基本概念
识记
数据的逻辑结构和存储结构，对后面的名词要能区分哪些是属于逻辑结构哪些属于物理结构
掌握
时间和空间复杂度的概念及度量方法
理解
算法设计时的注意事项
了解
线性表一章在线性结构的学习乃至整个数据结构学科的学习中其作用都是非常重要的。在这一章，第一次系统性地引入链式存储的概念，链式存储概念将是整个数据结构学科的重中之重，无论哪一章都涉及到了这个概念，所以一定搞透彻了。
线性表相关的基本概念，如：前驱、后继、表长、空表、首元结点，头结点，头指针等概念
识记
线性表的结构特点
识记
线性表的顺序存储方式以及两种不同的实现方法：表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处
掌握
线性表的链式存储方式的实现，几种常用链表的特点和运算：单链表、循环链表，双向链表，双向循环链表
掌握
线性表的顺序存储及链式存储情况下，其不同的优缺点比较，即其各自适用的场合
理解
单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处
理解
对于线性表的各种实现方式能够实现指定的操作，尤其是各种线性链表的插入，删除（删除自己，还是删除后继结点），判表空等
掌握
栈，队列和数组都属于线性结构的拓展，栈和队列是操作受限的线性表，数组是数据元素是非原子类型的线性表。大家在复习这一章的时候一定要注意对栈和队列的灵活运用，数组这一张要注意特殊矩阵压缩方面的题目。
栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队等
识记
栈与队列插入删除操作的特点，栈和队列的特点
理解
递归算法，栈和递归的关系，把递归算法转换为用栈来实现的非递归算法
掌握
栈的应用
了解
栈和队列各种实现方式的运算
理解
循环队列中判队空、队满条件，循环队列中入队与出队算法
掌握
判循环队列是空还是满的两种处理方法
理解
数组的定义以及如何理解它们是线性表的扩展
识记
数组除了初始化和销毁之外只能进行存取和修改操作
识记
多维数组中某数组元素的position求解（不管是按行存储和按列存储）：一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数，然后要求你求出该数组中的某个元素所在的位置
掌握
特殊矩阵和稀疏矩阵的定义
了解
特殊矩阵的压缩，包括对称矩阵，上（下）三角矩阵，对角矩阵，具有某种特点的稀疏矩阵等
掌握
稀疏矩阵的三种不同实现方式：三元组，带辅助行向量的二元组，十字链表存储
理解
对稀疏矩阵各种实现方式的转置和相乘运算的操作及复杂性分析
理解
树和二叉树历来都是考试的重难点章节，从这章开始就从对线性结构的研究过渡到对树形结构的研究，这一章学习的好坏直接关系到在数据结构这门考试中能否能得高分。因此这一章大家对每个知识点都要吃透过关。要注意这章的算法设计类题目。
二叉树的概念，二叉树的五种基本形态。比如可以考这么个题目判断二叉树就是度为２的有序树对否。
理解
二叉树的五个性质，尤其是性质３和性质４
掌握
二叉树的存储结构：顺序存储和二叉链表存储的各自优缺点及适用场合，二叉树的三叉链表表示方法
掌握
二叉树的三种遍历方法：先序，中序和后序。其划分的依据是视其每个算法中对根结点数据的访问顺序而定。不仅要熟练掌握三种遍历的递归算法，理解其执行的实际步骤，并且应该熟练掌握三种遍历的非递归算法。
熟练掌握
在三种遍历算法的基础上改造完成的其它二叉树算法，比如求叶子个数，求二叉树结点总数，求度为1或度为2的结点总数，复制二叉树，建立二叉树，交换左右子树，查找值为n的某个指定结点，删除值为n的某个指定结点，诸如此类等等等等。
熟练掌握
线索二叉树：线索化的实质，三种线索化的算法，线索化后二叉树的遍历算法，基本线索二叉树的其它算法问题（如：查找某一类线索二叉树中指定结点的前驱或后继结点就是一类常考题），会计算针对某个二叉树在采用不同的线索化方法后剩余空链域的个数
掌握
哈夫曼树，也叫最优二叉树。什么样的编码是哈夫曼编码。一般很少考哈夫曼编码的算法，能够利用算法构造哈夫曼树并求出最小带权路径长度即可。还有一个树的应用：等价类问题。
掌握
树的存储表示方法，树与森林转化为二叉树，树和森林的遍历问题，树的计数，二叉树的相似与等价
掌握
回溯法
理解
图这一章是每年考试必考的章节，这一张里面处处都是重点。
图的基本概念：图的定义和特点，无向图，有向图，入度，出度，完全图，生成子图，路径长度，回路，（强）连通图，（强）连通分量等概念。与这些概念相联系的相关计算题也应该掌握
识记
掌握
图的几种存储形式，尤其是邻接矩阵和邻接表
掌握
图的两种遍历算法：深度遍历和广度遍历
深度遍历和广度遍历是图的两种基本的遍历算法，这两个算法对图一章的重要性等同于“先序、中序、后序遍历”对于二叉树一章的重要性。在考查时，图一章的算法设计题常常是基于这两种基本的遍历算法而设计的，比如：“求最长的最短路径问题”和“判断两顶点间是否存在长为k的简单路径问题”，就分别用到了广度遍历和深度遍历算法。
熟练掌握
生成树、最小生成树的概念以及最小生成树的构造：prim算法和kruskal算法，要掌握这两个算法的基本思想。考查时，一般不要求写出算法源码，而是要求根据这两种最小生成树的算法思想写出其构造过程及最终生成的最小生成树
掌握
拓扑排序问题：拓扑排序有两种方法，一是无前趋的顶点优先算法，二是无后继的顶点优先算法。换句话说，一种是“从前向后”的排序，一种是“从后向前”排。当然，后一种排序出来的结果是“逆拓扑有序”的。
掌握
关键路径问题：这个问题是图一章的难点问题。理解关键路径的关键有三个方面：一是何谓关键路径，二是最早时间是什么意思、如何求，三是最晚时间是什么意思、如何求。简单地说，最早时间是通过“从前向后”的方法求的，而最晚时间是通过“从后向前”的方法求解的，并且，要想求最晚时间必须是在所有的最早时间都已经求出来之后才能进行。这个问题拿来直接考算法源码的不多，一般是要求按照书上的算法描述求解的过程和步骤
掌握
最短路径问题：与关键路径问题并称为图一章的两只拦路虎。概念理解是比较容易的，关键是算法的理解。最短路径问题分为两种：一是求从某一点出发到其余各点的最短路径；二是求图中每一对顶点之间的最短路径。这个问题也具有非常实用的背景特色，一个典型的应该就是旅游景点及旅游路线的选择问题。解决第一个问题用dijsktra算法，解决第二个问题用floyd算法。这个算法的要求就是要会用算法求解最短路径
掌握
查找一章是考试的重点难点章节，概念较多，联系较为紧密，容易混淆。大家在复习这一章要学会分类和对比相结合来进行复习。
关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度asl的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的asl值，应该记住。要会计算各种查找方法在查找成功和查找不成功时平均查找长度的计算
识记
掌握
线性表上的查找：主要分为三种线性结构：顺序表，有序顺序表，索引顺序表。对于第一种，我们采用传统查找方法，逐个比较。对于及有序顺序表我们采用二分查找法。对于第三种索引结构，我们采用索引查找算法。考生需要注意这三种表下的asl值以及三种算法的实现。其中，二分查找还要特别注意适用条件以及其递归实现方法
掌握
树表上的查找：这是本章的重点和难点。由于这一节介绍的内容是使用树表进行的查找，所以很容易与树一间的某些概念相混淆。本节内容与树一章的内容有联系，但也有很多不同，应注意规纳。树表主要分为以下几种：二叉排序树，平衡二叉树，b树，键树。其中，尤以前两种结构为重，有时候也会考查ｂ树，但是以选择为主，很少会考大题。由于二叉排序树与平衡二叉树是一种特殊的二叉树，所以与二叉树的联系就更为紧密，二叉树一章学好了，这里也就不难了。
二叉排序树，简言之，就是“左小右大”，它的中序遍历结果是一个递增的有序序列。平衡二叉树是二叉排序树的优化，其本质也是一种二叉排序树，只不过，平衡二叉树对左右子树的深度有了限定：深度之差的绝对值不得大于1。对于二叉排序树，“判断某棵二叉树是否二叉排序树”这一算法经常被考到，可用递归，也可以用非递归。平衡二叉树的建立也是一个常考点，但该知识点归根结底还是关注的平衡二叉树的四种调整算法，所以应该掌握平衡二叉树的四种调整算法，调整的一个参照是：调整前后的中序遍历结果相同。
b树是二叉排序树的进一步改进，也可以把b树理解为三叉、四叉....排序树。除b树的查找算法外，应该特别注意一下b树的插入和删除算法。因为这两种算法涉及到b树结点的分裂和合并，是一个难点（没有时间可以不看）。
键树也称字符树，特别适用于查找英文单词的场合。一般不要求能完整描述算法源码，多是根据算法思想建立键树及描述其大致查找过程。
熟练掌握
基本哈希表的查找算法：哈希一词，是外来词，译自“hash”一词，意为：散列或杂凑的意思。哈希表查找的基本思想是：根据当前待查找数据的特征，以记录关键字为自变量，设计一个function，该函数对关键字进行转换后，其解释结果为待查的地址。基于哈希表的考查点有：哈希函数的设计，冲突解决方法的选择及冲突处理过程的描述。
熟练掌握
与查找一章类似，内部排序也属于重点难点章节，且概念更多，联系更为紧密，概念之间更容易混淆。在基本概念的考查中，尤爱考各种排序算法的优劣比较此类的题。算法设计大题中，如果作为出题，那么常与数组结合来考查。其实这一章主要是考查你对书本上的各种排序算法及其思想以及其优缺点和性能指标(时间复杂度)能否了如指掌。从排序算法的种类来分，本章主要阐述了以下几种排序方法：插入、选择、交换、归并、计数等五种排序方法。
在插入排序中又可分为：直接插入、折半插入、2路插入、希尔排序。这几种插入排序算法的最根本的不同点，说到底就是根据什么规则寻找新元素的插入点。直接插入是依次寻找，折半插入是折半寻找。希尔排序，是通过控制每次参与排序的数的总范围“由小到大”的增量来实现排序效率提高的目的。
掌握
交换排序，又称冒泡排序，在交换排序的基础上改进又可以得到快速排序。快速排序的思想，一语以敝之：用中间数将待排数据组一分为二。快速排序，在处理的“问题规模”这个概念上，与希尔有点相反，快速排序，是先处理一个较大规模，然后逐渐把处理的规模降低，最终达到排序的目的。
掌握
选择排序，相对于前面几种排序算法来说，难度大一点。具体来说，它可以分为：简单选择、树选择、堆排。这三种方法的不同点是，根据什么规则选取最小的数。简单选择，是通过简单的数组遍历方案确定最小数；树选择，是通过“锦标赛”类似的思想，让两数相比，不断淘汰较大（小）者，最终选出最小（大）数；而堆排序，是利用堆这种数据结构的性质，通过堆元素的删除、调整等一系列操作将最小数选出放在堆顶。堆排序中的堆建立、堆调整是重要考点。
熟练掌握
归并排序，故名思义，是通过“归并”这种操作完成排序的目的，既然是归并就必须是两者以上的数据集合才可能实现归并。所以，在归并排序中，关注最多的就是2路归并。算法思想比较简单，有一点，要铭记在心：归并排序是稳定排序。
熟练掌握
基数排序，是一种很特别的排序方法，也正是由于它的特殊，所以，基数排序就比较适合于一些特别的场合，比如扑克牌排序问题等。基数排序，又分为两种：多关键字的排序（扑克牌排序），链式排序（整数排序）。基数排序的核心思想也是利用“基数空间”这个概念将问题规模规范、变小，并且，在排序的过程中，只要按照基排的思想，是不用进行关键字比较的，这样得出的最终序列就是一个有序序列
掌握
计算机组成原理考点分析
今天我们来解析一下计算统考大纲计算机组成原理部分及其相关知识点。计算机组成原理占了45分，和数据结构部分同一个比重，以往各个学校的考研大纲中有些没有计算机组成原理，即使有了很少有和数据结构所占比重相同的情况，当然了个别学校比如国防科技大学专业课考试只有一门计算机组成原理150分。笔者认为这主要是因为计算机全国统考的原因，统考不会针对某个学校的具体情况，而是从宏观上考虑问题，数据结构是计算机软件类的必修基础课程，计算机组成原理是计算机硬件类的必修基础课程，在统考第一年把它们放到同一比重还是比较科学的。
统考大纲把计组的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。计算机软件基础总体上来说是一门识记和理解类的科目，即便是考查设计应用类的题目也不会很难，因此得高分的关键对相关概念和原理的充分识记和理解。鉴于考试科目比较多，推荐大家用唐朔飞老师的书作为辅导教材，这本书讲的比较透彻详细，而且这本书有本配套习题集，只要把书认真看两遍，把习题集上的东西搞懂，考试是没有问题的。
下面我们来解析一下知识点。计算机系统概述这一章里面需要识记和了解的内容比较多，出大题的可能性几乎为零，大家要注意的两个知识但就是计算机的工作过程和计算机组成原理与计算机系统结构的区别。一些计算机常用的评价参数大家一定要弄明白具体含义，不要依靠自己主观理解，这些概念在后续章节经常用到，大家要知道的不能仅限于大纲上罗列出来的名词。
数据的表示和运算可以考查的知识点比较多。计算机中常用的数据表示方法有哪几种，常用的编码方法有哪几种，常用的检验码有哪几种，他们都有一些什么样的区别和联系，要熟练掌握各种方法之间转换，要做到拿到题就能转换，不经过大脑思考的地步。另外要注意的一个问题就是新加的字符和字符串这个知识点，这个考点在数据结构中给剔除了，把它放在了计算机组成原理里面，实际上是降低了它的重要性，比如令人头痛的kmp算法是不会考了，但是大家要仔细体会这里面的不同，注意考查角度的不同。数据的运算分为定点和浮点运算，这个地方大家一定要重点掌握，这历来都是经常出大题的一个地方，尤其是定点数运算。最后大家要关注的就是数据运算的部件---alu，大家要掌握是alu的功能和结构，串行加法器和并行加法器的原理和区别。
存储器的层次结构。这一章中我们建立存储器体系的“cache-内存-外存”三层结构，要掌握存储器的分类以及各类存储器的基本工作原理和主存储器(内存)与cpu的连接和数据交换、双口ram和多模块存储器。关于外存的知识点主要放在了输入输出系统一章考查。这一章中两个必须要掌握的地方就是高速缓冲存储器(cache)和虚拟存储器。其实存储器这一章在复习的时候可以结合操作系统的存储器管理来加深理解。要明白引入cache和虚拟的存储器的目的，他们的工作原理，实现方法。能说出几种主存容量扩张方法、访问cache的过程，计算硬盘的容量和访问时间。
指令系统。在这一章中需要掌握的是指令的格式和指令的寻址，其中指令寻址是考试容易考查的重点。要知道指令的基本格式结构，定长操作码的格式和扩展操作码的格式结构，熟悉常见指令的意义。熟悉常见的寻址方式和利用它们寻找有效地址的步骤。掌握risc和cisc的定义和区别
中央处理器。中央处理器就是我们常说的cpu，它是由alu和cu(控制单元)两大部件构成。这一章里面我们要熟悉cpu的功能和基本结构，数据通路的功能和结构，准确理解指令的执行过程。熟悉控制单元的设计和实现，掌握组合逻辑和时序逻辑的特点和区别，掌握指令执行周期的概念和指令流水线的分析。
总线。总线就是一组进行互连和传输信息(指令、数据和地址)的信号线，我们要识记总线的基本概念，总线的分类，以及总线的组成和性能指标。这一章要掌握总线仲裁方法(包括集中仲裁方式和分布仲裁方式)和总线操作和定时(包括同步定时方式和异步定时方式)。大家要对总线的标准有所了解，总线的标准可以分为正式标准和工业标准两种，总线标准主要规定总线的机械结构规范、功能结构规范和电气规范，当然相应的规范都有其对应的性能参数。这一章不是考试的重点，比较热的地方就是总线的仲裁方式和定时方式。
输入输出系统。这一章，我们要掌握i/o系统的基本概念。外部设备这一部分不是考试的热点，但是大家要识记各种外部设备，其中包括输入设备(键盘、鼠标、扫描仪等)、输出设备(显示器、打印机等)、外存储器(硬盘存储器、磁盘阵列、光盘存储器等)。要理解这些设备的基本工作原理和常见的性能指标。例如显示器的分辨率、磁盘的读写时间等，特别是磁盘的有关读写过程(寻道时间、等待时间等)，是一定要掌握的。我们要掌握i/o控制器的功能和基本结构、i/o端口及其编址方式。在i/o方式中，主要掌握程序查询方式、程序中断方式、dma方式、通道方式的基本概念、工作原理和过程，以及这些方式之间的区别、各自的优点和缺点、应用场合。在这些方式中，以程序中断方式和dma方式是考查重点，我们要烂熟于心的掌握住中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念，dma控制器的组成；dma传送过程。
参考书建议大家用唐朔飞的，有助于建立知识体系，并且讲的比较通透。
万学·海文名师权威解析09年计算机考研统考大纲
之操作系统考点分析
今天我们来解析一下计算统考大纲计算机操作系统部分及其相关知识点。计算机操作系统这门课程是几乎是各大高校必考的科目之一，只是有的学校放在了初试来考查，有的放在了复试来考查。在统考大纲中占了35分，约占23%的分值，操作系统在考试中的地位一般都是要比数据结构低一些的，一个原因是操作系统肯定是没有数据结构应用的普及性大，第二个原因就是操作系统考查的灵活性没有数据结构强，操作系统可以算作是比较简单的科目了，有些考题照搬书上的原话，大家对这一科目只要认真对待，科学复习，肯定会取得比较理想的分数。
统考大纲把os的考查目标定位为了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。考查目标的第一个都在第一章操作系统概述中，是整个第一章的提炼，第二个目标是对紧接着的内存管理，进程管理，文件管理和输入输出管理的提炼，第三个考查目标对应用的考查。复习操作系统的时候要重视基础，我认为在基础阶段应该好好的把汤子赢的那本教材看透了平时多注意总结一下。现在操作系统的考题难度变低了，好多考题考的都是书上的原话。需要注意的是在考试内容要求里面没有关于unix操作系统的要求，但在每年的os考题中都会有一定分值的内容，比较喜欢考的是unix的九大进程状态及其转换和文件系统。操作系统是很重视对基本概念的理解。操作系统科目里面算法也算不少，但很多是在不同的章节里面多次出现，并且在操作系统里面没有什么难理解的算法，重要的是要掌握对一些算法的解题应用。
下面我们来解析一下知识点。操作系统概述这一章基本上不会出大题，考的都是书上列出的条条框框形式的属于识记形式的题目。重点是操作系统的概念，作用及其四种基本特性和五种主要功能。
操作系统的目标和作用
了解
操作系统的发展过程：早期无操作系统的计算机系统存在着那两个矛盾，对计算机资源利用率有何影响？单道批处理引入了什么技术如何解决两个矛盾的，它存着什么不足？多道批处理又引入什么技术解决的？为何又从多道发展到分时系统，实现分时系统的关键技术是什么？哪些不足的地方又使得分时系统发展到实时系统，实时系统和分时系统的特征比较（5个方面）
了解
操作系统的四大基本特征及其之间的关系，最基本的特征是什么
理解
操作系统的五大功能及其必要性，各个功能又具有什么功能，其主要任务是什么
理解
操作系统的运行环境
识记
进程管理是考试的热门。这一章出题的灵活性比较大，重点是要掌握进程的基本特征和状态转换及转换的原因和事件，线程与进程的比较和线程两种实现方式的比较，进程通信的基本类型；要掌握各种算法及其适用环境，要会用算法来进行计算。整个死锁一节都是重点，理解死锁的概念和产生死锁的充分必要条件；熟练掌握死锁的预防、避免和检测算法；了解处理死锁问题时避免饥饿的方法。
进程的基本概念，为什么要引入进程？进程有哪些基本特征，进程实体包括都包括什么？程序顺序执行和并发执行及其特征
理解
进程的基本状态及其状态转换的原因和事件，结合unix系统的九大转态转换来复习
掌握
进程的控制
理解
进程同步的基本概念：临界资源，临界区，同步机制应遵循的四个原则
识记
用信号量机制和管程机制解决进程同步问题
掌握
信号量的应用：实现互斥和实现前趋关系
掌握
进程通信的基本类型
理解
线程的引入，线程的特征，线程与进程的比较和线程两种实现方式的比较
掌握
操作系统的体系结构（微内核与巨内核）
熟悉
处理机调度的基本概念
识记
高优先权优先调度算法，根据哪些因素来确定一个进程的优先权的，在采用动态优先权的系统中又将根据哪些因素来调整运行进程的优先权
理解
高响应比优先调度算法，为了解决什么问题而引入的，它有何优缺点
理解
时间片轮转算法，为了解决什么问题而引入的，它是如何解决上述问题的
理解
掌握
什么是虚拟设备技术，社么是spooling技术，如何实现打印机的共享
掌握
中断处理的过程
识记
万学·海文名师权威解析09年计算机考研统考大纲
之计算机网络考点分析
今天我们来解析一下计算统考大纲计算机网络部分及其相关知识点。计算机网络在考试中总共占了25分，约为17%的比重，是四门课程中所占分值最少的一门科目。但是大家不能因此放松对计算机网络这门课程的复习，计算机网络有它自己的特点，不投入一定时间复习是不可能获得好的效果的，而且很不容易学通，主要原因就是这门课程概念比较多，而且特别抽象，无法用日常的东西来进行形象的类比，只能靠自己查阅文献或资料来获得准确的理解。这门课程不好理解的另一个原因是一般情况下同学无法对网络做实验，即使能做实验一般也不会分析实验结果。很幸运的是通过各高校历年考查计算机网络的情况来看，计算机网络一般是考查基本概念和基本原理，很少考很难的东西。
统考大纲把计算机网络的考查目标定位为掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。上面也已经提到过网络以往主要对第一二个考查目标考查居多，运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用的题目并不多见，只有少量比较基础的题目。再加上今年是统考第一年的因素，在这里我们大胆预测一下今年的统考网络部分也不会出很难的关于分析，设计和应用型的题，大家只需注意一些基础的题目即可。
下面我们来解析一下知识点。计算机网络系统结构准确的说应该用计算机网络概述来表达，这样列大纲主要是为了突出系统结构的重要性。在这里就不一一罗列大纲上要考查的知识点了，概述重要的地方是计算机网络的发展和标准化工作。计算机网络体系结构这块重点是分层的必要性，五层结构和七层结构，无连接服务和面向连接服务的联系和区别，osi和tcp/ip体系结构的比较。
物理层位于计算机体系结构的最底层，在大纲中罗列出的通信基础考点下的所有小点都是重点尤其是那奎斯特定理和香农定理，编码与调制，电路交换，报文交换与分组交换，数据报与虚电路，有些东西不仅仅只牵涉到物理层，这一点大家也要注意。传输介质不是重点，大家对有关的东西达到了解的程度即可，有些东西需要识记一下。中继器和集线器在网络设备中算是比较常见的东西，大家对这两个设备至少要明白它们的功能和实现原理，在以后的章节中要和其它的网络设备分清。
在数据链路层里，数据链路层的基本概念和功能是必须掌握的，要明白数据链路层的组帧机制，差错控制可以结合计算机组成原理的这块的相关知识点来复习。流量控制和可靠传输控制是考试经常考的热点尤其是停止等待协议和连续arq协议。介质访问控制可以分为信道划分介质访问控制，随即访问介质访问控制和轮询访问介质访问控制，这里面的每一知识点都是大家需要特别关注的地方。局域网与广域网也放在了数据链路层考查，我们要掌握局域网的基本概念和体系结构，广域网的基本概念。在局域网中重点是以太网，广域网中是hdlc协议和atm。最后同样是设备，数据链路层设备是网桥和交换机，要掌握网桥的概念；透明网桥与生成树算饭；源选径网桥与源选径算法，交换机的基本功能和实现原理。
在网络层里，我们首先要掌握住网路层的功能，尤其是路由与转发，这是最基本的。几个比较经典的路由算法像静态路由与动态路由的区别，距离-向量路由算法，链路状态路由算法等都是必须掌握的。网络层的主要协议是ip协议，对于这部分内容，要求我们掌握ipv4分组、ip组播、ipv4地址与nat、子网划分与子网掩码、cidr。另外，还有与ip协议相关的其它层协议(例如，arp协议、dhcp协议与icmp协议等)也将放在一起进行考查。作为新版本的ip协议ipv6，需要我们掌握的是ipv6的主要特点、改进即地址表示方式等。要掌握ip组播的概念和ip组播的地址，移动ip的概念和移动ip的通信过程。网络层的主要设备是路由器，我们一定要掌握住路由器的组成和功能，路由表与路由转发。
传输层是计算机网络的重点章节，这里我们一定要识记住传输层的功能和它所提供的服务，要掌握住面向连接的tcp协议与无连接的udp协议之间的区别和联系，重点要弄懂tcp的连接过程，tcp的可靠传输，tcp的流量控制和拥塞控制。
应用层里我们经常用到耳熟能详的网络应用模型就是b/s模型，c/s模型和p2p模型，大纲里面把后两者做为了考点，大家它们的架构，区别，它们之间的区别等。其它的一些应用比如dns应用，Ftp，邮件应用和3w应用，大家一定都要了解，这些都是我们经常要用到的东西。重点要掌握dns的解析过程，ftp协议的工作原理，要明白ftp中控制连接和数据连接是分开的，http协议大家也关注一下。
