万学海文2023年考研计算机大纲变化详解：数据结构（三）
万学教育·海文考研专业课教研中心计算机教研室田启隆。
一、 数据结构考查目标。
1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3. 能够运用数据结构的基本原理和方法进行问题的分析和求解；具备采用c或c++或j**a语言设计与实现算法的能力。
二、数据结构考点解析。
2023年计算机统考大纲完全解析系列共由八篇构成，在第一篇中，我们列出了大纲的变化的对比，在第一时间着重对整个考试的性质，考查目标，新大纲的变化以及相应的备考策略做了介绍。在第二篇我们简单的分析这些变化。在接下来的四篇中，我们将分别详细解读大纲所规定的四门课程的考查内容，并给出有针对性的复习提示。
今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。
2023年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念，掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；能够综合运用数据结构的基本原理和方法进行问题的分析和求解；具备采用c或c++或j**a语言设计与实现算法的能力。这个考查目标与10年大纲的考查目标相比，强调掌握数据结构的基本概念，而不是理解数据结构的基本概念，证明今年在命题上很有可能注重于基本概念的掌握。另外强调要求运用数据结构的基本原理和方法进行分析问题，这里强调运用而不是选择，要求学生能够活学活用，事实上，可以看出研究生入学考试对知识实际应用能力的强调。
大纲仍要求学生具备采用c或c++或j**a语言设计与实现算法的能力，但是考生不必因此而专门复习一遍c或c++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写**的能力，因此，只要能用类似伪**的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点。
线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列filo和fifo的特点。比如针对栈filo的特点，进栈出栈序列的问题常出现在选择题中。
其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
树和二叉树。这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用（二叉排序树、平衡二叉树和huffman树），重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。
一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：
二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作（比如结点数统计、左右子树对换等等），判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出huffman编码等等。
图。在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。
需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解（prim算法和kruskal算法，两种方法思想都很简单，但要注意不要混淆这两种方法），拓扑排序问题（这里会用到数组实现的链表，可以注意一下），关键路径问题（数据结构的较大难点，要把概念理解透，能做出**找出关键路径），最短路径问题（有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一）。
查找。这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度asl的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的asl值，b-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，b+树的概念（10新增考点），特别要注意b-树和b+树概念的对比，以及hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件（比如链表上用二分查找就不合适）和算法复杂度。
内部排序。内部排序既是重点，又是难点。排序算法众多，光大纲上列出的就有9种，各种不同算法还有相应的一些概念定义需要记住。
选择题常见的问题包括：不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
敬请关注万学海文2011大纲解析系列文章之（四）、（五）、（六）、（七）、（八），祝愿2011考研学子旗开得胜，马到成功！
万学海文2023年考研计算机大纲变化详解 操作系统 五
万学海文2011年考研计算机大纲变化详解 操作系统 五 万学教育 海文考研专业课教研中心计算机教研室田启隆。一 操作系统考查目标。今天我们来解析一下计算统考大纲操作系统部分的知识点。操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。在考...
Mzcivo万学海文2023年考研农学命题趋势 八
二 考查目标 对化学和动植物生理生化考查目标的分析不难看出，基础概念 基础理论 基本方法 基本技能仍然是考查的重要目标，也是基础中的基础。同时，两门专业课也都强调了对有关理论和实际问题的分析 判断和解决考查意图，这点在题型结构的设置上体现的较为明显。因此，考生应给予充分的重视，一方面要脚踏实地的细细...
tazujq万学海文2023年考研农学命题趋势 八
一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本费尽心机想要忘记的事情真的就这么忘记了。万学海文2011年考研农学命题趋势 八 重基础强应用亮交叉。万学教育 海文考研专业课教研中心农学教研室瑞芳。一 命题思路 尽管从考查内容和考试要求上，今年的考纲没有什么大的变...