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

2020考研复习已经接近了尾声，2021考研复习也提上了日程，近年报名考研计算机学的同学逐渐增多，为了使各位2021考研计算机学的同学更好的复习，中公考研网校小编为大家整理了“2020考研南昌大学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试卷中的编程题还是呈现出一定的规律，主要集中在数组、链表、二叉树和图，特别是二叉树和图，几乎每年都考，各位考生需要注意一下。

以上就是中公考研网校为2021准备考研计算机学的同学准备的“2020考研南昌大学841数据结构试题特点分析”;相关文章，最后小编祝福大家都能考上自己理想的院校。

相关推荐