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

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

时间：2020-07-2718:30:30

2020考研初试已正式开始，初试后为大家整理发布“2020考研北方工业大学861计算机数据结构试题特点分析”考研试题内容 ，三人行考研网各科研究院老师将对2020考研试题进行试题变化及难度解析
，帮助大家做好考后准备 、从容迎战后续复试调剂！[]/[]

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

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

以上就是三人行考研网计算机教研室对2020考研861试题的深度分析，希望对考生们有所帮助!