今天考研方面的内容由太谷教育信息网小编为大家分享:
2023考研计算机南昌大学841数据结构试题特点解析
今天太谷教育信息网小编为各位考生整理了“2023考研计算机南昌大学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试卷中的编程题还是呈现出一定的规律,主要集中在数组、链表、二叉树和图,特别是二叉树和图,几乎每年都考,各位考生需要注意一下。
以上就是关于“2023考研计算机南昌大学841数据结构试题特点解析”的内容,更多精彩内容,请关注太谷教育信息网!
2023考研计算机南昌大学841数据结构试题特点解析
太谷教育信息网(Sxtgedu.net)专注教育信息,涵盖范文,研究生,考研,本科大学,MBA,高考,成人自考,艺考,中专,技校,职业学校,高职,卫校录取分数,成绩查询,招生简章等信息