计算机考研专业课基础数据结构选择题分析

2021-03-20 14:42:14 文章来源:专业课透明计划

    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分左右难度不大;总体上看,选择题依然保持了近几年细、小、精的考法。

在考研复习的中遇到了自己不会解决的问题的话,还可以参加专业课透明计划课程,直系学长学姐一对一答疑,备考更科学合理,复习更加踏实有效。还能送很多专业课复习用得上的资料,省了一笔买资料的钱。

以上就是“计算机考研专业课基础数据结构选择题分析”的所有内容,

希望能帮到正在考研的你。