2020考研南昌大学841数据结构试题特点分析-计算机考研-中公考研网校

通过对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试卷中的编程题还是呈现出一定的规律，主要集中在数组、链表、二叉树和图，特别是二叉树和图，几乎每年都考，各位考生需要注意一下。

相关课程推荐