计算机#2021考研究生408计算机专业基础综合数据结构试题特点分析

类目：三人行考研网>计算机>正文

时间：2021-01-0516:56:01

赢在初试胜在复试-即刻解锁>>>2021考研初试结束后 ，三人行考研网网为各位考研考生梳理"2021考研408计算机专业基础综合数据结构试题特点分析"内容
，同时三人行考研网各研究院院长针对2021考研各科目试题变化及难度进行解析》》[2021考研各科试题及参考答案解析汇总]

2021计算机专业基础综合考试大战已落下帷幕，忙碌备战了许久的各位考生可以暂时歇息休整 。针对2021考研408计算机专业基础综合的考试情况 ，三人行考研网计算机教研室给大家进行解析，借此帮助考生们结合分析自己的考情
，同时也为备战2022考试的考生们提供指导
。

通过对2021考研的试题进行深入解析，发现今年的408考查突出体现了以下几个特点：

一、选择题

今年的选择题难度总体上比去年稍难 ，更加侧重对于知识点的具体运算和实现把握。

（1）第1题是单链表的删除操作 。这边有一个小陷阱
，题目给出链表的尾指针，所以如果链表中只有一个元素时 ，为了防止尾指针丢失需要给尾指针重新赋值
，这边和队列的删除需要注意的地方一样。

（2）第2题是队列的基本操作的实现
。考察了很久未见的双端队列的知识点，但其实只要知道队列的特点 ，结合题目即可知道答案。2020年考察了栈的操作
，难度相差不大 。

（3）第3题是求二维数组中元素地址的地址
。题目相较于2020年考察的对称矩阵中某元素地址来说容易很多，难度小。

（4）第4题考察了森林和转换后的二叉树的关系 。和2020年考察知识点一样 ，都是由先序加中序推出二叉树
，不过今年多了一个把二叉树转化为对应的森林的过程
。

（5）第5题是哈夫曼树的构造以及求WPL。主要考察学生对哈夫曼树的构造过程的把握，并计算WPL ，数值较大，学生在运算时需要注意计算过程 。

（6）第6题是平衡二叉树的构造
，调整失衡结点
。学生需要掌握如何构造平衡二叉树，相比于去年考察的二叉排序树的性质 ，今年侧重于学生的手工操作
，比去年稍难。

（7）第7题考察了拓扑序列 。这个题目是之前的408题目的类似题，只要掌握了拓扑序列的求解过程 ，就可以算出结果
。相比于去年考察的DFS遍历和拓扑序列相结合的考题而言
，难度下降

（8）第8题考察了最短路径。这个是15年的类似考题，需要学生掌握最短路径的求解过程 ，知道S[]数组的序列 。2020年考察了关键路径的基本概念
，对比难度上升。

（9）第9题考察了B树的性质
。由题目给出的B树的高度和阶数求出节点数，这边需要牢固掌握B树的性质才能得出结论 ，2020年考察了B树的构造
，相对于今年而言，难度稍低。

（10）第10题是基数排序 。要求学员掌握基数排序的具体操作过程 ，分配，收集的具体流程
。去年同类型题考察了各类排序的一个性能分析
，知识点比较综合和笼统，今年考的更加具体 ，也更注重实际操作。

（11）第11题考察大根堆的构造 。2020年考察了大根堆的性质和特点
，今年着重考察了大根堆的构造过程
。

通过2020年和2021年数据结构选择题的分析可知，去年比较偏向于知识点的性质的考察 ，但是今年更多的是知识点的具体运算和手工操作过程。尤其是第5题考察哈夫曼树的构造 、第8题考查最短路径的求解过程
，运算量相对于往年而言更大一些 。但是知识点都没有超纲，而且很多重复的知识点 ，所以大家的心理负担不必太重
。努力复习
，选择题22分能到够拿到18分左右难度不大；总体上看，选择题依然保持了近几年细
、小、精的考法。

二 、综合题

今年综合题当中第41题考察了图的相关遍历算法 。今年的算法设计题比之往年有很大的改变 ，往年主要考察的是顺序表和单链表的相关算法
。不过只要学员了解并且对图的深度或广度优先遍历有一定的了解并且知道图的遍历算法的具体实现过程
，学员还是可以写出大体的算法思想和代码。这个算法的时间复杂度可以有O（n*n）,也可以为O(e*e),员能够写出实现思想和代码，即使没有达到最优时间复杂度也可以拿到大部分的分值 。第42题由题目给定的程序片段 ，根据题目给出的测试实例，来计算结果
，并且分析比较过程，这边还要掌握算法的稳定性概念。

我们通过以上分析可以得到以下几个结论：第一 ，主流知识永远是考查的重点
，这在某种程度来说是“真理 ”；第二，知识点的实际运算和手工操作的考察有提升的趋势；第三 ，数据结构的题目整体而言都不难
，要想真正做到每题都会，有难度 ，但也不是不可能
，只要学生在我们授课过程中认真记下我们说的考点，掌握了408大纲中的要求的知识点并且反复练习题目 ，总结题型
。第四
，数据结构的算法题要之后重点应该是线性表，树和图 ，只要学生趁早开始学习，都是可以学会的。所以不必太过于担心
，主流知识我们仍然可以很好的掌握；第五，之后的考试不会仅仅停留在对知识点本身的考察 ，更多的是运用
，贴合实际的运用，这对于我们来说是一个挑战 。