停课不停学
当前位置: 硕成官网 > 计算机备考 > 2020考研北方工业大学861计算机数据结构试题特点

2020考研北方工业大学861计算机数据结构试题特点

  2020考研于今天(2019年12月22日)结束了。针对2020考研北方工业大学自主命题861数据结构的考试情况,小编在第一时间给大家进行解析,借此帮助考生们分析自己的考情,同时也为备战2021考试的考生们提供指导。

  2020北方工业大学试题主要有选择题、应用题和程序题。试题总体上更加侧重对于知识的全面性把握,所涉及的知识点属于备考常见知识点,内容相对还是偏基础的,其中有关图和树的知识会相对多一点,B树以及B+树的内容没有涉及,意外的是哈希表的考查很少,其他知识都是我们备考常见知识。整体上来说,今年试题是比较简单的,总分150,能够拿到130分左右难度不大。下面针对不同题型做具体解析。

  一、选择题

  选择题一共20题,每题2分,总分40分,考点相对偏基础,绪论部分考了一道计算时间复杂度的题,哈希表出了一道什么是冲突的选择题,平时常见题倒是没有涉及,其他题是关于栈、队列、KMP算法、图、树、查找、排序的内容,都是平时常练的知识点,拿分还是比较容易的。

  二、应用题

  应用题一共13题,每题4~5分,总分64分。今年的应用题仍然与以往考试基本一致,知识点集中在后四章(树、图、查找、排序)。题量比较多,每题分值比较少,但是知识点考查属于面面俱到,比如有关排序的一道题:已知某待排序列,写出快速排序、归并排序、冒泡排序和直接插入排序的第一趟结果,4分的题要求考生们必须掌握各大排序算法思想,这样做题才能游刃有余。排序还单独出了一道建堆和堆插入的题。

  图的内容是今年考查的重中之重,1道已知邻接矩阵求邻接表,1道已知邻接表求深度遍历和广度遍历,1道最小生成树,其他题也是常见知识点考查。

  树和查找这两部分知识每题考查还相对单一。树章节主要涉及了树与二叉树的转换以及对树的遍历,当然还有很重要知识点:哈夫曼树的构造。查找的试题主要集中在折半查找、顺序查找和平衡二叉树。

  总体而言,应用题部分都比较常规基础,对于反复刷题的同学来说,这些题应该还是容易拿满分的。

  三、程序题

  程序题共4题,每题10~12分,总分46分。其中链表和树各两题。这些算法跟大家平时备考的遇见的题差不多,比如单链表的考查有这样一题:求单链表中出现次数最多的元素,这个题的分析有点类似统考试题中求单链表中主元素。当然树的考查还是基于遍历的,接下来让我们一起看一下题:求用孩子兄弟表示法存储的树的叶子结点个数,对于这样的题考查的其实就是二叉链表中叶子结点的形态(左指针为空的结点个数),再结合二叉树遍历就可以完美解答。树的另一个题是这样的:二叉链表中查找值为给定值的结点,这个题就更加简单了,通过遍历二叉树就可以实现。

  通过对试题的分析不难发现,试题的考点还是很中规中矩的,都是常规基础知识,没有偏难、偏怪的题。这就要求考生们在熟悉常规知识的基础上对常见算法题进行反复练习和总结。

好课推荐

12021考研全年集训营

¥30800起 在线购买 立即咨询

22021考研寄宿集训营

¥3800起 在线购买 立即咨询

32021在职研究生辅导

¥2980起 在线购买 立即咨询

42021考研复试调剂营

¥4980起 在线购买 立即咨询
研友互动

2021考研交流群:567217104

考研学子互动交流答疑服务

硕成考研:18947928604

考研最新动态推送

硕成考研官方抖音

考研学子互动交流答疑服务

晋ICP备15002352号-4 Copyright © 2017-2020 shuocheng. 咨询电话:0471-5612055 地址:赛罕区学苑东街世华大厦B座4层409