计算机#2020考研究生南昌大学841数据结构试题特点分析

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

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

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

2020考研已于2019年12月22日落下帷幕，相信忙碌备战了一年多的各位考生一定能够取得好成绩 ，可以暂时歇息休整
，等待好消息的到来 。针对2020考研南昌大学自主命题的841数据结构（以下简称841）考试情况，三人行考研网计算机教研室在第一时间给大家进行解析 ，借此帮助考生们结合分析自己的考情，同时也为备战2021考试的考生们提供指导
。

通过对2020考研的试题进行深入解析
，发现南昌大学自主命题的841题型与2019考研的试题改变比较大，虽然题型不一样 ，但编程题历年的考点都是比较固定的
，接下来带大家了解下南昌大学2020考研841试题的题型分布以及841常考的编程题有哪些。

一 、题型分布

2020考研的841与2019考研题型不同，分为四种题型：选择题
、填空题、设计题 、编程题 ，分值占比如下：

1.选择题
，总共15题，每题2分 ，共30分；

2.填空题
，总共10空，每空2分 ，共20分；

3.设计题
，总共5题，每题8分 ，共40分；

4.编程题，总共5题
，每题12分，共60分；

二
、编程题常考

从历年的841试卷来看 ，编程题都是占分最大的题型
，而且841编程题常考的章节也比较固定，主要是数组、链表 、二叉树和图这四章 。

1.数组
。在2017考研考到了数组的编程题 ，主要考的是判断一个字符串是否为回文字符串
，要求写一个函数，传进来字符串也就是字符数组；还考到了数组元素的排列问题。2020考研也考到了数组问题 ，主要考的是数组元素下标为奇数与下标为偶数交换位置 。

2.链表。2017-2019考研都没有考到关于链表的编程题
，2020考研考到求两个单链表的交集
。

3.二叉树。2017-2018考研都考到了求二叉排序树满足条件（结点值在某个范围内）的结点个数，2018考研还考到了二叉树的层次遍历 ，2019考研考到了判断一棵二叉树是否为完全二叉树
，而2020考研考到了判断两棵二叉树是否相同 。

4.图
。2018考研考到了判断以邻接表方式存储的有向图中是否存在顶点vi到顶点vj是否存在路径，而2020考研考到了邻接矩阵转邻接表。

我们通过以上分析可以得到以下几个结论：第一 ，从题型来说，南昌大学841的题型可能每年的题型都有点不一样
，但主要还是集中在选择、填空
、名词解释，简答 ，设计题和编程题这几种
，特别是设计题和编程题每年都是常考的题型 。第二，南昌大学841试卷中的编程题还是呈现出一定的规律 ，主要集中在数组、链表 、二叉树和图
，特别是二叉树和图，几乎每年都考 ，各位考生需要注意一下
。

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