2020考研复习已经接近了尾声,2021考研复习也提上了日程,近年报名考研计算机学的同学逐渐增多,为了使各位2021考研计算机学的同学更好的复习,中公考研网校小编为大家整理了“2020考研北方工业大学861计算机数据结构试题特点分析”;的相关内容,希望对各位考生的复习备考有所帮助。
一、选择题
选择题一共20题,每题2分,总分40分,考点相对偏基础,绪论部分考了一道计算时间复杂度的题,哈希表出了一道什么是冲突的选择题,平时常见题倒是没有涉及,其他题是关于栈、队列、KMP算法、图、树、查找、排序的内容,都是平时常练的知识点,拿分还是比较容易的。
二、应用题
应用题一共13题,每题4~5分,总分64分。今年的应用题仍然与以往考试基本一致,知识点集中在后四章(树、图、查找、排序)。题量比较多,每题分值比较少,但是知识点考查属于面面俱到,比如有关排序的一道题:已知某待排序列,写出快速排序、归并排序、冒泡排序和直接插入排序的第一趟结果,4分的题要求考生们必须掌握各大排序算法思想,这样做题才能游刃有余。排序还单独出了一道建堆和堆插入的题。
图的内容是今年考查的重中之重,1道已知邻接矩阵求邻接表,1道已知邻接表求深度遍历和广度遍历,1道最小生成树,其他题也是常见知识点考查。
树和查找这两部分知识每题考查还相对单一。树章节主要涉及了树与二叉树的转换以及对树的遍历,当然还有很重要知识点:哈夫曼树的构造。查找的试题主要集中在折半查找、顺序查找和平衡二叉树。
总体而言,应用题部分都比较常规基础,对于反复刷题的同学来说,这些题应该还是容易拿满分的。
三、程序题
程序题共4题,每题10~12分,总分46分。其中链表和树各两题。这些算法跟大家平时备考的遇见的题差不多,比如单链表的考查有这样一题:求单链表中出现次数最多的元素,这个题的分析有点类似统考试题中求单链表中主元素。当然树的考查还是基于遍历的,接下来让我们一起看一下题:求用孩子兄弟表示法存储的树的叶子结点个数,对于这样的题考查的其实就是二叉链表中叶子结点的形态(左指针为空的结点个数),再结合二叉树遍历就可以完美解答。树的另一个题是这样的:二叉链表中查找值为给定值的结点,这个题就更加简单了,通过遍历二叉树就可以实现。
通过对试题的分析不难发现,试题的考点还是很中规中矩的,都是常规基础知识,没有偏难、偏怪的题。这就要求考生们在熟悉常规知识的基础上对常见算法题进行反复练习和总结。
以上就是中公考研网校为2021准备考研计算机学的同学准备的“2020考研北方工业大学861计算机数据结构试题特点分析”;相关文章,最后小编祝福大家都能考上自己理想的院校。
相关推荐