计算机考研
400-6239-993 全国咨询热线服务
当前位置:首页 > 计算机考研 > 考研备考 > 所有 > 专业课二 > 知识总结 >

考研南昌大学841数据结构试题特点分析

关键字: 时间:2021.01.25
、题型分布

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