计算机考研复习重难点解析2篇

1/1计算机考研复习重难点解析(菁选2篇)计算机考研复习重难点解析1首先介绍下计算机初试情况，09年是计算机第一次全国统考，包括4科：数据结构、计算机组成原理、操作系统、计算机网络(传闻说2022年要加入离散数学)，所占分数分别为45、45、35、25，总分150，有选择题和问答题两种题型组成，我认为试卷难度适中，没有出现超纲的题。

计算机计算机考研复习重难点解析(菁选2篇)扩展阅读

计算机考研复习重难点解析(菁选2篇)（扩展1）

——考研计算机专业课的复习难点解读(菁选2篇)

考研计算机专业课的复习难点解读1一、重难点解析和复习建议

统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。

当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

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

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

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

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

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

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

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

数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。

考研计算机专业课的复习难点解读2问题1：请结合往年的计算机专业课试题谈一下四门专业课所占的比例么?

答：计算机考研专业课在2022年年初实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。四门专业课在试卷中所占的分数分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。从09年初考过的真题情况来看，计算机专业基础综合考试一共有两种题型：单选题和综合应用题。第一种题型是单选题，共40道题，每题2分，满分80分。其中110题是数据结构部分，1122题是计算机组成原理部分，2332题是操作系统部分，3340题是计算机网络部分;第二种题型是综合应用题，共7道大题，满分70分。按题目编号来说，41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。

问题2：数据结构的考试内容有哪些?考生应该如何复习?怎样把握重点和难点?

答：数据结构的考试内容包括：线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，要把复习的'重点放在掌握常用数据结构的这三个要素上面。举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后，考生应该能够比较熟练地使用C语言(当然也可以用C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种阿基本操作的算法实现，有条件的同学，可以上机调试算法。也就是说，对于每一种常用的数据结构，在掌握了它的逻辑结构和存储结构后，一定要亲自动手，自己写出各种基本操作的算法实现，这个过程需要认真体会和反复琢磨。只有熟练掌握了这些基本算法以后，才能在此基础上对常用的数据结构进行比较灵活的运用，而对于数据结构的灵活运用，正是这门课程的难点所在。把握重点和难点的最主要的一条，就是多动手，勤思考。

问题3：计算机组成原理的考试内容有哪些?考生应该如何复习?

答：计算机组成原理的考试内容包括：计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时，首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统，各部件之间是通过什么联系起来的、是怎样联系的，最好在头脑中有一个比较清晰的认识。随着复习的深入，这种认识要不断加深，这样就不会“只见树木，不见森林”，并且复习过的内容不容易遗忘。

问题4：计算机操作系统的考试内容有哪些?考生复习时重点放在哪儿?难点是什么?

答：计算机操作系统的考试内容主要包括：操作系统概述、进程管理、内存管理、文件管理和输入/输出管理。考生复习时重点应该放在掌握基本概念和基本原理上，包括一些常用的算法，如：并发和并行的概念、进程的概念与状态及相互转化、信号量和P、V操作、死锁及其预防、避免、检测与解除、页式、段式和段页式存储管理、磁盘调度算法、设备管理等。难点主要是运用操作系统的基本原理来分析和解决具体问题，如：运用P、V操作实现进程之间的同步和互斥。

问题5：计算机网络涉及到哪些内容?这门课有什么特点?考生应该如何复习?

答：计算机网络的考试内容主要围绕TCP/IP协议层次的具体展开，包括以下内容：物理层、数据链路层、网络层、传输层、应用层。计算机网络这门课的特点是：在考研专业课中所占分数最少，但是涉及到的具体的知识点最多。考生复习时要注意按照层进行知识点的复习和总结。对于每一层，重点把握这一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等，也就是说，学习完一层时一定要用系统的方法将具体的知识点串连在一起，不要局限于孤立地理解和掌握每个细节的知识点。

问题6：四门专业课的内容之间有什么联系?有没有交叉?考生复习时是否需要按照一定的顺序?四门课的复习时间怎样分配比较合适?

答：这四门专业课之间有一定的内在联系，数据结构和组成原理是操作系统的先修课程，计算机网络相对来说比较独立，或者说不需要先修课程。内容的交叉有一些，主要表现在组成原理和操作系统这两门专业课之间，二者都包含了存储系统和输入/输出系统的内容，如：内存管理的各种页面置换算法、虚拟存储器等。如果不是跨专业考生，也就是说这些专业课以前都系统的学习过，那么复习时可以不按顺序。但如果是初学者，必须先学习完数据结构和组成原理后再学习操作系统，否则有些概念和原理难以理解。四门课的复习时间应该合理分配，重点放在数据结构和组成原理上，尤其数据结构更要多花一些时间;操作系统和计算机网络的很多知识点需要在理解的基础上进行记忆，相对来说容易一些。当然难易程度是相对的，具体情况也要因人而异，灵活安排。

计算机考研复习重难点解析(菁选2篇)（扩展2）

——考研计算机专业复习难点解析

考研计算机专业复习难点解析1▶考研计算机考什么?

1、计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。

2、计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。考试内容及试卷结构在考试大纲中确定。

3、计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，阅卷工作由省级招生考试机构统一组织，有关考务工作要求另行通知。

4、对于授理学学位的招生单位，第三单元考试科目可选数学一，也可自命题;第四单元考试科目必须采用联考的计算机学科专业基础综合。

5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》(教学〔2022〕4号)的要求，及时对该学科复试内容、办法和其他相关工作作出相应调整。

6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源，对此招生部门应主动做好与培养、推荐部门的衔接工作。

▶复习建议

建议广大考生至少从九月份就应该开始专业课的复习了。并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。

▶复习思路

1、"数据结构"复习思路

"数据结构"的复习应以"线性结构→树型结构→图型结构→查找表→排序算法"为主线进行复习，重点在"线性结构"、"图"和"排序"三个部分，"线性结构"、"树"和"图"侧重基础概念、基础原理和基础方法的掌握，"图"、"查找"和"排序"则侧重具体应用的考核。

2、"计算机组成原理"复习思路

"计算机组成原理"按照冯·诺伊曼计算机5部分组成结构为大块进行复习。"计算机系统概述"和"数的'表示和运算"重点在于基本概念的掌握，没有具体应用。而"存储器的层次结构"，"指令系统"，"中央处理器"，"总线"和"输入输出系统"部分除了掌握基本原理，基本方法外，重点掌握应用。

3、"操作系统"复习思路操作系统"复习思路

"操作系统"按照操作系统的基本功能为主线进行复习，即"进程管理"，"内存管理"，"文件管理"和"输入输出管理"。其中重点部分在"进程管理"和"内存管理"。

4、"计算机网络"复习思路计算机网络"复习思路

"计算机网络"按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于"数据链路层"，"网络层"，"传输层"和"应用层"。

5、关于计算机专业基础综合考试、时间上安排、各阶段选用什么样的复习资料

第一阶段是全面复习、打好基础的阶段。时间一般从3月份开始到7月份左右。

这一阶段选用的复习资料主要是和大纲比较吻合的教材以及配套的习题。目前来说，教材已经基本统一。数据结构选用严蔚*编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》;计算机组成原理有两个版本的教材，可以任选其一：一个版本是白中英主编、科学出版社出版的《计算机组织与结构》(最新版是第4版)及配套习题，另外一个版本是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题;操作系统一般选用汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》;计算机网络选用的教材是谢希仁主编、电子工业出版社出版的《计算机网络》(最新版是第5版)及配套习题。

第二阶段是强化复习、重点深入的阶段。时间一般是7、8月份到10月份。

这一阶段可以选用高等教育出版社出版的的《计算机专业基础综合考试大纲解析》，或者选用复旦大学出版社出版的《计算机专业基础综合考试复习指南》。这两本书都是根据考研大纲编写的，并且都配有相当数量的习题。

第三阶段是系统总结、模拟训练的阶段。时间一般从11月份到考前。

这一阶段考生必须对学过的知识进行系统总结，找出自己的薄弱环节，查漏补缺，同时要精选一定量的模拟试题或历年真题演练，去年这方面的模拟试题很少，比较有代表性的就是巩微主编、原子能出版社出版的《计算机学科专业基础综合考试全真模拟试题集》。通过模拟训练，一方面可以帮助考生发现自己的薄弱环节;另一方面，也有助于培养考生的临考状态，是适应真实考场必不可少的一步。

以上三个阶段，对于基础比较好的同学，也可以直接从第二个阶段开始。

▶特别注意

一是合理安排时间、制订复习计划：在可能的情况下，尽量及早准备，保证按计划完成阶段性复习和总复习;二是重视基础、多做总结、提高效率：尽量多动手、多总结，把学过的知识系统化，复习过程中可以眼、脑、手并用，保证复习效果;三是注意生活规律、适当调节：考研是一场持久战，不是速决战，考生一定要注意在紧张复习的同时，适当调节，以始终保持良好的复习状态。

▶参考书目及习题册推荐

《数据结构》(数据结构》(C语言版)严蔚敏吴伟民编著清华大学出版社

《计算机操作系统》汤子瀛等主编西安电子科技大学出版社

《计算机网络(第五版)》谢希仁编著电子工业出版社

《计算机组成原理(第2版)》唐朔飞主编高等教育出版社

计算机考研复习重难点解析(菁选2篇)（扩展3）

——计算机考研数据结构重难点及复习建议

计算机考研数据结构重难点及复习建议1一、重难点解析和复习建议

数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。

当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

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

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

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

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

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

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

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

参考书建议大家用清华严蔚民版的，有助于建立知识体系，并且讲的比较通透。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。

计算机考研复习重难点解析(菁选2篇)（扩展4）

——考研计算机复习的难点有哪些(菁选2篇)

考研计算机复习的难点有哪些1一、重难点解析和复习建议

统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。

当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

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

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

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

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

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

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

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

数据结构的'复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。

考研计算机复习的难点有哪些2第一步：了解考试内容、正确择校

1.结合自己的兴趣、学科基础、就业意向确定报考专业;

2.浏览计算机统考的相关课程(数据结构、组成原理、操作系统和计算机网络)，对专业知识体系有大体了解后，根据自身情况确定目标院校;

3.在统考课程中，数据结构和组成原理所占的比重最大，而且它们分别是对计算机软硬件学习和深研的基础，最好能进行较为深入的学习。

第二步：春天，基础复习

以指定参考书为主，兼顾笔记，进行专业课的第一轮复习。看书要以理解为主，不必纠缠于细节，并在不懂的知识点处做上标记。参考书的阅读方法有三种：

1.目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。

2.体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。

3.问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。

另外，老师提醒我们还要学会做好笔记：通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。如果没有指定的参考书目，可按照专业咨询师推荐的书目复习。

第三步：夏天，强化阶段

1.进行专业课的第二轮复习。以新大纲指定参考书和笔记为主，着重复习和解决第一遍留下的疑问，同时这一遍应开始参考历年试题进行分析，以把握复习重点和复习方法。此外，这一轮复习时要做笔记，将主要内容归纳出一份比较简洁的提纲，达到强化记忆、深刻理解的目的，也便于下轮复习。

认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。分析试题主要应当了解以下几个方面：命题的风格(如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等)、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进;又可以巩固所学的知识，使之条理化、系统化。

2.根据科目的性质，每个单元或章节配套做相应的试题，检测看书的效果。

第四步：秋天，提高阶段

1.进行专业课的第三轮复习，这一轮要注重结合上一轮的笔记和提纲内容有重点地、系统地理解和记忆，根据专业课要求答题的深度和广度，可以找一些专业方面的期刊杂志作为辅助学习材料。

2.再次分析历年真题，并根据专业情况做习题。

3.从所做的历年真题和专业复习题中，归纳总结重点难点，各个击破。

第五步：冬天，冲刺阶段

1.这一轮要将参考书快速翻几遍，以便对整个知识体系有全面的把握并且记在心中。

2.进行查缺补漏，不要放过一个疑点，要注重的是此时不能执着于细小的知识点，要懂得抓大放小。

3.可以根据对历年试题的分析对本年度的专业考试做出一些预测，列出一些可考性比较强的题目来进行准备，捕捉可能出现考题的信息，重点掌握。

第六步：应考阶段

1.调整好身体状态和精神状态，即使状态不好也不要有太大的压力，毕业年轻人都很耐扛;

2.劳逸结合，准备参加一月份的研究生入学考试。

计算机考研复习重难点解析(菁选2篇)（扩展5）

——计算机考研各个科目特点及复习重点(菁选2篇)

计算机考研各个科目特点及复习重点1数据结构部分包括：线性表，栈、队列和数组，树与二叉树，图，查找，排序。这一部分复习的重点在于理解数据结构的三要素：逻辑结构，存储结构及在其上定义的各种基本操作;难点在于对各个内容的算法实现和灵活运用。把握重点和难点的最主要的一条就是多动手，勤于思考。因此，同学们在复习中要注意掌握数据结构的三要素，认真领会大纲中对考查要点的阐述，联系书上的典型例题深入理解各知识点之间的联系与区别，多动手练习写各种基本操作的算法，勤于动脑认真总结，定能对到达这一科目的复习要求，做到得心应手灵活运用。

计算机组成原理部分包括：计算机系统概述，数据的表示和运算，存储器层次结构，指令系统，中央处理器(CPU)，总线，输入输出(I/O)系统。这一部分的复习重点在于单处理机计算机系统中各个部件的组成结构和基本工作原理。复习时要根据考纲要求准确理解基本概念原理，把握要点，把概念与原理联系起来形成一个完整的系统，在头脑中形成清晰的认识，并随着复习的进行不断加深认知。建议同学们在复习每一章节时，结合复习的内容自己动手在笔记本上尝试列出这一部分的知识结构框图，明晰知识点之间的内在关系。

操作系统部分包括：操作系统概述，进程管理，内存管理，文件管理，输入/输出(I/O)管理。这一部分的复习重点在于基本概念和基本原理的掌握，包括一些常用的算法。难点在于运用操作系统的基本原理来分析和解决具体问题。大家复习时可将教材中的内容与大纲中的相关内容结合起来配合理解，将理论上的东西理解透彻，融会贯通;然后通过做题切实提高自己分析、解决实际问题的能力。

计算机网络部分包括：计算机网络体系结构，物理层，数据链路层，网络层，传输层，应用层。这一部分的复习重点在于计算机网络的分层的概念。同学们复习这一部分需特别注意按层进行知识点的复*结。重点把握每一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等，用系统的方法将具体的知识点串连在一起。

总的'来讲，计算机学科专业基础综合考试的四个科目的内容之间既相互独立，又存在一定的内在联系。所以考生复习时既可根据它们之间的关系选择复习的先后次序，也可依据自己的实际情况对各部分分配不同的时间进行复习，按照合理的计划循序渐进即可。在此特别提醒跨专业考研的考生，如果没有计算机专业的基础知识，在复习时就必须尽早进入状态，先学习数据结构与组成原理，再学习操作系统，否则操作系统的一些概念与原理就难以理解。

计算机考研各个科目特点及复习重点2稳——回归教材，立足考点

统考课程分为数据结构、计算机组成原理、操作系统和计算机网络四个部分，建议同学们都找相应的专业课教材进行复习。教材是知识点掌握的根本，是做题的基础和依据。

数据结构：严蔚*编《数据结构(第二版)》清华大学出版社。鉴于这本书市面上有多种版本，我们建议采用C语言版本。复习习题集为习题为新版的《数据结构1800题》。

操作系统：汤小丹、汤子瀛等主编《计算机操作系统(第三版)》西安电子科技大学出版社。复习习题集为：汤子瀛等主编《计算机操作系统学习指导与题解》(西安电子科技大学出版社。

计算机组成原理：唐朔飞主编《计算机组成原理(第2版)，高等教育出版社。复习习题集：唐朔飞《计算机组成原理：学习指导与习题解答》高等教育出版社。

计算机网络：谢希仁主编《计算机网络(第5版)》电子工业出版社。复习习题集：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社。

准——熟悉考试题型，明晰复习范围

按照2022大纲，计算机科学与技术只有两种题型：单项选择题和综合应用题。选择题的分值为80分，40小题，每小题2分，应用题分值为70分。由题型方面可以看出。计算机统考注重考察学生必备的专业基础知识，基本理论。

新大纲与15年相同规定数据结构、操作系统、计算机组成原理和计算机网络为计算机科学与技术学科的考查范围。他们所占分数如下：数据结构和计算机组成原理各45分，操作系统35分，计算机网络25分。7道综合应用题的分配方式为2道数据结构，2道计算机组成原理，2道操作系统，1道计算机网络。总体来讲，计算机统考后，扩大了考试的范围，加大了考察学生知识面的力度，但考试的重难点还是围绕数据结构和组成原理，数据结构和计算机组成原理占90分，便是最好证明。

精——制定复习方案，高效复习

对不同科目，大家要采用不同的复习方法。计算机组成原理和计算机网络，由于概念性的知识多，重在理解，因此必须准确把握概念的内涵和外延，并配以适当的习题，检查自己的学习效果。

“数据结构”的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习，重点在“线性结构”、“图”和“排序”三个部分，“线性结构”、“树”和“图”侧重基础概念、基础原理和基础方法的掌握，“图”、“查找”和“排序”则侧重具体应用的考核。

“操作系统”可以按操作系统的基本功能为主线进行复习，即“进程管理”、“内存管理”、“文件管理”和“输入输出管理”。

“计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于“数据链路层”、“网络层”、“传输层”和“应用层”。

总之，对考研的同学们来讲，计算机科学与技术学科考试