咨询电话:400-9710-111
资讯中心
搜索

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

来源:中公考研网校 更新时间:2020年11月16日 16:39:46

中公考研网校老师为大家整理发布“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试卷中的编程题还是呈现出一定的规律,主要集中在数组、链表、二叉树和图,特别是二叉树和图,几乎每年都考,各位考生需要注意一下。

以上就是中公考研网校老师为大家整理的“2020考研南昌大学841数据结构试题特点分析”,更多精彩内容敬请关注中公考研网校!

相关推荐

2022考研畅学OAO长线备考计划

2022考研专业课全科1999元学两年

考研资料包0元领(2020&2021)

在职人考研白皮书0元

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题请联系本站管理员予以更改或删除。

【责任编辑:lyr87722 】

共1页 当前第1页
考研暑期圆梦礼包
历年试题
考试大纲
备考计划
0元好课
思维导图
核心考点
手机号快捷登录1
账号密码登录
本周热门直播

更多直播