考研统考计算机专业基础期复习指导

我们在进行考研统考的时候，面对计算机专业基础期，要掌握好复习技巧。小编为大家精心准备了考研计算机统考网络复习攻略，欢迎大家前来阅读。

　　考研统考计算机网络复习重点

统考大纲把计算机网络的考查目标定位为掌握计算机网络的基本概念、基本原理和基本方法;掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理;能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。上面也已经提到过网络以往主要对第一二个考查目标考查居多，运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用的题目并不多见，只有少量比较基础的题目。再加上今年是统考第一年的因素，在这里我们大胆预测一下今年的统考网络部分也不会出很难的关于分析，设计和应用型的题，大家只需注意一些基础的题目即可。

下面我们来解析一下知识点。计算机网络系统结构准确的说应该用计算机网络概述来表达，这样列大纲主要是为了突出系统结构的重要性。在这里就不一一罗列大纲上要考查的知识点了，概述重要的地方是计算机网络的发展和标准化工作。计算机网络体系结构这块重点是分层的必要性，五层结构和七层结构，无连接服务和面向连接服务的联系和区别，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协议大家也关注一下。

　统考计算机操作系统重难点复习

第一：操作系统概述操作系统概述这部分内容不会出现大题。一般是以基本原理和概念的形式为主，属于识记形式的题目。重点是操作系统的定义、操作系统的特征和主要功能等。

第二：进程管理进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的基本类型;调度的基本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免，死锁解除的原理与方法。

从往年试题来看，在综合应用题中，考了一道信号量机制的应用题，这部分是操作系统科目的难点，也是考试的热点。

第三：内存管理内存管理这部分内容也要作为重点进行复习，这部分内容的考查方式也很灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理，页面置换算法等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。

第四：文件管理文件管理这部分内容的重点是文件的几种逻辑物理结构，目录的'管理和磁盘管理，重点掌握磁盘管理各种调度算法的基本原理及其应用。

第五：输入/输出管理输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术，提高性能的缓冲策略等。

操作系统学习方法

辅导班能提供很多模拟试题，由学员在线测试，老师进行批改和试题讲解。这些模拟试题是老师根据考试大纲来命题的，符合考试要求，对考生进行考前练习，起到十分关键的作用。

因为研究生考试基本上是靠我们自己学习，那么学习完之后，如何知道学习的效果呢?这就需要多参加测试，特别是跨考教育的四轮五阶教学法，会定期安排测试，对我们有很大的帮助。计算机考研专业课中有80分的单项选择题，这是与软考的考法一致的，从考试大纲来看，所考查的知识点比软考要窄一些，要求也低一些。因此，在没有看到真实试题之前，建议考生拿软考上午试题(操作系统部分)作为模拟测试。

操作系统是计算机专业课程体系中很重要的一门核心专业基础课程，在前两年的考试中，对操作系统科目的考查都占了35分，次于数据结构和计算机组成原理，但要高于计算机网络。从这两年统考操作系统科目的情况来看，在往年的考试中，都是设置了10道选择题和2道大题，因此操作系统的复习备考大家要格外重视。

　　统考计算机数据结构复习重点

统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现;在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析;能够选择合适的数据结构和方法进行问题求解，具备采用C或C++或JAVA语言设计程序与实现算法的能力。这个考查目标与09年大纲的考查目标相比，最大的变化出现在“具备采用C或C++或JAVA语言设计程序与实现算法的能力”。事实上，这一方面可以认为是针对去年考试中出现的一道与程序设计相关的考题的修正，另一方面，也可以看出研究生入学考试对知识实际应用能力的强调。当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

下面我们来解析一下知识点。

线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。

栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。

树和二叉树。这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。

在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。

查找。这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。

内部排序。内部排序既是重点，又是难点。排序算法众多，光大纲上列出的就有9种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

另外需要提醒考生注意的是，大纲中的考查目标中提到的算法的复杂度分析，而具体考点中没有明确列出，因此需要大家学习参考书中关于算法复杂度分析的相关内容，以及注意相关章节中提到的一些典型算法的算法复杂度。