考研计算机专业复习难点解析
从计算机统考大纲数据结构部分及其相关知识点可以看出，数据结构占了45分，和计算机组成原理部分同一个比重，所以我们在复习的时候都要把这些知识点抓住。小编为大家精心准备了计算机考研重点辅导指南，欢迎大家前来阅读。
考研计算机复习难点解读
一、 重难点解析和复习建议
统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。
当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点：
线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。
查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。
计算机考研复习指南
▶考研计算机考什么?
1、计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。
2、计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。考试内容及试卷结构在考试大纲中确定。
3、计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，阅卷工作由省级招生考试机构统一组织，有关考务工作要求另行通知。
4、对于授理学学位的招生单位，第三单元考试科目可选数学一，也可自命题;第四单元考试科目必须采用联考的计算机学科专业基础综合。
5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》(教学〔2006〕4号)的要求，及时对该学科复试内容、办法和其他相关工作作出相应调整。
6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源，对此招生部门应主动做好与培养、推荐部门的衔接工作。
▶复习建议
建议广大考生至少从九月份就应该开始专业课的复习了。并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。
▶复习思路
1、"数据结构"复习思路
"数据结构"的复习应以"线性结构→树型结构→图型结构→查找表→排序算法"为主线进行复习，重点在"线性结构"、"图"和"排序"三个部分，"线性结构"、"树"和"图"侧重基础概念、基础原理和基础方法的掌握，"图"、"查找"和"排序"则侧重具体应用的考核。
2、"计算机组成原理"复习思路
"计算机组成原理"按照冯·诺伊曼计算机5部分组成结构为大块进行复习。"计算机系统概述"和"数的表示和运算"重点在于基本概念的掌握，没有具体应用。而"存储器的层次结构"，"指令系统"，"中央处理器"，"总线"和"输入输出系统"部分除了掌握基本原理，基本方法外，重点掌握应用。
3、"操作系统"复习思路操作系统"复习思路
"操作系统"按照操作系统的基本功能为主线进行复习，即"进程管理"，"内存管理"，"文件管理"和"输入输出管理"。其中重点部分在"进程管理"和"内存管理"。
4、"计算机网络"复习思路计算机网络"复习思路
"计算机网络"按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于"数据链路层"，"网络层"，"传输层"和"应用层"。
5、关于计算机专业基础综合考试、时间上安排、各阶段选用什么样的复习资料
第一阶段是全面复习、打好基础的阶段。时间一般从3月份开始到7月份左右。
这一阶段选用的复习资料主要是和大纲比较吻合的教材以及配套的习题。目前来说，教材已经基本统一。数据结构选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》;计算机组成原理有两个版本的教材，可以任选其一：一个版本是白中英主编、科学出版社出版的《计算机组织与结构》(最新版是第4版)及配套习题，另外一个版本是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题;操作系统一般选用汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》;计算机网络选用的教材是谢希仁主编、电子工业出版社出版的《计算机网络》(最新版是第5版)及配套习题。
第二阶段是强化复习、重点深入的阶段。时间一般是7、8月份到10月份。
这一阶段可以选用高等教育出版社出版的的《计算机专业基础综合考试大纲解析》，或者选用复旦大学出版社出版的《计算机专业基础综合考试复习指南》。这两本书都是根据考研大纲编写的，并且都配有相当数量的习题。
第三阶段是系统总结、模拟训练的阶段。时间一般从11月份到考前。
这一阶段考生必须对学过的知识进行系统总结，找出自己的薄弱环节，查漏补缺，同时要精选一定量的模拟试题或历年真题演练，去年这方面的模拟试题很少，比较有代表性的就是巩微主编、原子能出版社出版的《计算机学科专业基础综合考试全真模拟试题集》。通过模拟训练，一方面可以帮助考生发现自己的薄弱环节;另一方面，也有助于培养考生的临考状态，是适应真实考场必不可少的一步。
以上三个阶段，对于基础比较好的同学，也可以直接从第二个阶段开始。
▶特别注意
一是合理安排时间、制订复习计划：在可能的情况下，尽量及早准备，保证按计划完成阶段性复习和总复习;二是重视基础、多做总结、提高效率：尽量多动手、多总结，把学过的知识系统化，复习过程中可以眼、脑、手并用，保证复习效果;三是注意生活规律、适当调节：考研是一场持久战，不是速决战，考生一定要注意在紧张复习的同时，适当调节，以始终保持良好的复习状态。
▶参考书目及习题册推荐
《数据结构》(数据结构》(C语言版)严蔚敏吴伟民编著清华大学出版社
《计算机操作系统》汤子瀛等主编西安电子科技大学出版社
《计算机网络(第五版)》谢希仁编著电子工业出版社
《计算机组成原理(第2版)》唐朔飞主编高等教育出版社
计算机考研操作系统的复习
一、操作系统复习整体策略以及重要知识点
专业课的东西很多很复杂，提醒大家稍安勿躁，对于教材的选择，建议大家选择西安电子科技大学出版社，汤子瀛等主编的《计算机操作系统(第三版)》。这本教材是国内最权威的操作系统教材，使用范围很广，在计算机改革为统考之前，考操作系统的学校基本都以此本教材作为指定教材。计算机专业课程的复习，复习任务重，时间紧，建议选择一本精确提炼考纲中涉及的内容，明确考纲的要求，然后对复习要点逐层展开，帮助考生建立条理清晰的知识框架的综合辅导书来帮助复习，要有足够的耐心，避免眼高手低。
操作系统和计算机组成原理的部分内容是相关的，甚至是重叠的，例如虚拟存储器、输入输出等，大家在复习时，可对照计算机组成原理一起复习，加深理解。操作系统课程是理论性和实践性都很强的课程，概念多、抽象、涉及面广，复习时，我们应该注意哪些重点呢?
第一：操作系统概述
操作系统概述这部分内容不会出现大题。一般是以基本原理和概念的.形式为主，属于识记形式的题目。重点是操作系统的定义、操作系统的特征和主要功能等。
第二：进程管理
进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的基本类型;调度的基本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免，死锁解除的原理与方法。
从往年试题来看，在综合应用题中，考了一道信号量机制的应用题，这部分是操作系统科目的难点，也是考试的热点。《计算机学科专业基础综合辅导讲义》这本书重点突出，利用多道例题重点讲解信号量机制，帮助大家掌握这部分内容。大家还要通过多做练习来加深理解，提高解题能力，《计算机学科专业基础综合辅导讲义同步练习》上也有这样的综合应用题并配有详细解答。
第三：内存管理
内存管理这部分内容也要作为重点进行复习，这部分内容的考查方式也很灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理，页面置换算法等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。在往年的考试中，考查过页面置换算法，这部分内容在与真题题型一致、题目难度和真题难度高度相近的《计算机学科专业基础综合考试全真模拟试题集》有相应的题目来帮助大家复习。
第四：文件管理
文件管理这部分内容的重点是文件的几种逻辑物理结构，目录的管理和磁盘管理，重点掌握磁盘管理各种调度算法的基本原理及其应用。
第五：输入/输出管理
输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术，提高性能的缓冲策略等。
二、操作系统学习方法
在准备考试的过程中，如果我们对这方面知识比较欠缺或缺乏信心的考生，可以选择参加一些辅导班，与辅导老师或其它考友共同交流。考生可以把自己的实际情况向老师报告，然后，老师根据考生的情况制定个性化的学习计划，考生根据这个计划进行学习。在学习的过程中，遇到什么问题，可随时向老师提问，老师实时在线解答。
这是一个长期的学习过程。辅导班能提供很多模拟试题，由学员在线测试，老师进行批改和试题讲解。这些模拟试题是老师根据考试大纲来命题的，符合考试要求，对考生进行考前练习，起到十分关键的作用。
因为研究生考试基本上是靠我们自己学习，那么学习完之后，如何知道学习的效果呢?这就需要多参加测试，计算机考研专业课中有80分的单项选择题，这是与软考的考法一致的，从考试大纲来看，所考查的知识点比软考要窄一些，要求也低一些。因此，在没有看到真实试题之前，建议考生拿软考上午试题(操作系统部分)作为模拟测试。
操作系统是计算机专业课程体系中很重要的一门核心专业基础课程，在前两年的考试中，对操作系统科目的考查都占了35分，次于数据结构和计算机组成原理，但要高于计算机网络。从这两年统考操作系统科目的情况来看，在往年的考试中，都是设置了10道选择题和2道大题，因此操作系统的复习备考大家要格外重视。
【考研计算机专业复习难点解析】相关文章：
计算机考研复习重难点解析06-10
考研计算机专业的重难点及复习建议11-08
考研计算机复习难点的解读06-09
考研计算机复习的难点有哪些11-18
考研计算机专业课的复习难点解读06-09
考研新闻专业复习的重难点及方法指导11-18
考研英语的难点如何复习06-08
会计硕士考研重难点的解析12-04
考研计算机专业的大纲解析11-18