计算机考研各个科目的复习思路

本文格式为Word版，下载可任意编辑——计算机考研各个科目的复习思路计算机考研各个科目的复习思路

我们在举行计算机的考研复习时，需要掌管好各个科目的复习思路。我为大家用心打定了计算机考研各个科目的复习重点，接待大家前来阅读。

计算机考研各个科目的复习要点

1、"数据布局'复习思路：

"数据布局'的复习应以"线性布局树型布局图型布局查找表排序算法'为主线举行复习，重点在"线性布局'、"图'和"排序'三个片面，"线性布局'、"树'和"图'侧重根基概念、根基原理和根基方法的掌管，"图'、"查找'和"排序'那么侧重概括应用的考核。

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

"计算机组成原理'按照冯诺伊曼计算机5片面组成布局为大块举行复习。"计算机系统概述'和"数的表示和运算'重点在于根本概念的掌管，没有概括应用。而"存储器的层次布局'，"指令系统'，"中央处理器'，"总线'和"输入输出系统'片面除了掌管根本原理，根本方法外，重点掌管应用。

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

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

考研计算机复习难点解读

一、重难点解析和复习建议

统考大纲对数据布局的测验目标定位为掌管数据布局的根本概念、根本原理和根本方法，掌管数据的规律布局、存储布局以及根本操作的实现;能够对算法举行根本的时间繁杂度和空间繁杂度的分析;能够运用数据布局的根本原理和方法举行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的才能。

当然，考生也不必因此而特意复习一遍C或C++程序设计，终究复习时间有限，而且数据布局要求的重点在于算法设计的才能，而不是编写代码的才能，因此，只要能用类似伪代码的形式把思路表达领会就行，不用强求写出一个没有任何语法错误的程序。

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

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

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

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

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

查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及识别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，更加是一些典型布局的ASL值，B-树的概念和根本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念新增考点，更加要留神B-树和B+树概念的比较，以及Hash表相关的概念。要纯熟掌管依次表、链表、二叉树上的查找方法，更加要留神依次查找、二分查找的适用条件譬如链表上用二分查找就不适合和算法繁杂度。

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

数据布局的复习要紧扣参考书，把书专心看几遍，深入理解大纲相关的学识点。

计算机考研复习重点：数据布局根本概念

1.数据

数据是信息的载体，在计算机科学中是指全体能输入到计算机中并能被计算机程序识别和处理的符号集合。

2.数据元素

数据元素也称为结点，是表示数据的根本单位，在计算机程序中通常作为一个整体举行考虑和处理。

3.数据项

数据项是构成数据元素的不成分割的最小单位。

4.数据对象

数据对象是具有一致性质的数据元素的集合，是数据的子集。

留神：在不产生混淆的处境下，将数据对象简称为数据。

5.数据布局

数据布局是指相互之间存在确定关系的数据元素的集合，即数据布局是一个二元组DataStructure=D,R，其中D是数据元素的集合，R是D上关系的集合。按照视点的不同，数据布局分为规律布局和存储布局。

6.数据的规律布局

数据的规律布局是指数据元素之间规律关系的整体。根据数据元素之间规律关系的不同，数据布局分为四类：

⑴集合：数据元素之间就是"属于同一个集合'，除此之外，没有任何关系;

⑵线性布局：数据元素之间存在着一对一的线性关系;

⑶树布局：数据元素之间存在着一对多的层次关系;

⑷图布局：数据元素之间存在着多对多的任意关系。

留神：数据布局分为两类：线性布局和非线性布局。

7.数据的存储布局

数据的存储布局又称为物理布局，是数据及其规律布局在计算机中的表示。通常有两种存储布局：依次存储布局和链接存储布局。

依次存储布局的根本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的规律关系是由元素的存储位置来表示的。

链接存储布局的根本思想是：用一组任意的存储单元存储数据元素，数据元素之间的规律关系是用指针来表示的。

留神：存储布局除了存储数据元素之外，务必存储数据元素之间的规律关系。

8.抽象数据类型

抽象数据类型是一个数据布局以及定义在该布局上的一组操作的总称。抽象数据类型供给了使用和实现两个不同的视图，实现了封装和信息暗藏。

9.算法的定义

通俗地讲，算法是解决问题的方法，严格地说，算法是对特定问题求解步骤的一种描述，是指令的有限序列。

10.算法的特性

⑴输入：一个算法有零个或多个输入即算法可以没有输入，这些输入通常取自于某个特定的对象集合。

⑵输出：一个算法有一个或