当前位置:首页 >> 资讯 >> 考研报考 >> 考试大纲

2023考研计算机408新大纲数据结构部分变动解析

2022-09-21

338

2023考研大纲已发布,2023年考研计算机考研大纲有变化吗?都涵盖了哪些考试范围与内容,本文河北研圣教育咨询有限公司小编整理了相关内容,一起关注。2023考研自命题大纲查询 

大纲.jpg


今年的统考408考试大纲到底变没变呢?可能很多同学都认为去年统考408的大纲有不少变动,也比较担心今年有没有变化,但是今年的统考408大纲变动不大,接下来就让老师来带大家分析统考408占分高达45分的数据结构科目的考纲能给我们的备考有哪些指导。首先,我们先来看看计算机统考408新大纲数据结构科目部分的内容。

【大纲原文】

考查目标

1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构的基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。

一、线性表

(一)线性表的基本概念

(二)线性表的实现

1.顺序存储

2.链式存储

(三)线性表的应用

二、栈、队列和数组

(一)栈和队列的基本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)多维数组的存储

(五)特殊矩阵的压缩存储

(六)栈、队列和数组的应用

三、树与二叉树

(一)树的基本概念

(二)二叉树

1.二叉树的定义及其主要特性

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

(三)树、森林

1.树的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

...

如果同学们非常熟悉以往统考408的考纲,应该能够看出数据结构大纲的一个变化,在图部分的图的存储及基本操作,以往考纲中的“邻接矩阵法”,在最新的考纲中变为“邻接矩阵”,这个变化其实并没有太大本质区别,所以并不影响同学们的备考。

同学们在备考过程中,可以重点关注时间复杂度和空间复杂度的运算,线性表、栈和队列的操作特点,能够动态演示插入删除等操作,熟练掌握树的性质、图的性质,能够熟练构造哈夫曼树以及哈夫曼编码、掌握各种查找以及排序的算法思想,以及时间复杂度空间复杂的计算。在综合题部分,熟练掌握二叉树的遍历方式,最小生成树的两种算法、图的存储结构、最短路径的两种算法,关键路径的求解、哈希表的构造以及查找成功和不成功的ASL。去年的新增考点同学们也可以关注一下,比如红黑树、多维数组的存储以及并查集等知识点。



免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。 如果本站文章侵犯到您的权利,请联系我们进行删帖处理。

河北研圣教育咨询有限公司热门课

友情链接:
Baidu
map