首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

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

2021-07-12 07:37:00来源：网络

　　

　　

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

　　一、选择题

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

　　二、应用题

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

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

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

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

　　三、程序题

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

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

　　以上就是新东方在线考研计算机教研室对2020考研861试题的深度分析，希望对考生们有所帮助!

　　


考研公开课小程序

本文关键字: 2022考研 计算机真题

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区