计算机考研数据结构802⼤纲,2021考研计算机⼤纲408数据结
构部分原⽂解析
2021年考研计算机统考408⼤纲新鲜出炉啦!同学们现在关注的肯定是今年统考408考试⼤纲是否有变化?可能很多同学都认为统考408的⼤纲已经多年没有变动了,今年可能没有变化,但是今年的统考408⼤纲变动还不⼩,接下来就让⽼师来带⼤家看看统考408中占分为45分的数据结构科⽬到底有哪些变动。⾸先,我们先来看看计算机统考408新⼤纲数据结构科⽬的内容。
【⼤纲原⽂】
考查⽬标
2021考研大纲发布
1.掌握数据结构的基本概念、基本原理和基本⽅法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进⾏基本的时间复杂度与空间复杂度的分析。
3.能够运⽤数据结构基本原理和⽅法进⾏问题的分析与求解,具备采⽤C或C++语⾔设计与实现算法的能⼒。
⼀、线性表
(⼀)线性表的基本概念
(⼆)线性表的实现
⼤纲原⽂还在整理中...
【⼤纲解析】
如果同学们⾮常熟悉以往统考408的考纲,应该能够看出数据结构⼤纲的第⼀个变化:在线性表部分,以往考纲中的“线性表的定义和基本操作”,在最新的考纲中变为“线性表的基本概念”。这个变化透露出的⼀个信号就是接下来的考试⾥,很有可能会对线性表的操作进⾏弱化考查,我们知道以往的算法设计题⾥,⼤部分结构都是线性结构,少部分是树形结构,考纲⾥的这个知识点变化可能会导致算法设计题⾥会更侧重树形结构的考查,甚⾄有⼀定的概率会出现对图形结构的考查。
数据结构⼤纲的第⼆个变化是添加了对于“多维数组的存储”考查,以往考查数组知识点的时候⼀般限于⼀维数组、⼆维数组,现在增加了多维数组的考查,可能会出现对于三维数组甚⾄更多维数组的考查,同学们在备考的时候需要在多维数组存储部分多加练习。
数据结构⼤纲的第三个变化是以往的⼤纲⾥“栈和队列的应⽤”变成了“栈、队列和数组的应⽤”,同学们可以看出这个部分的变化是加强了对于数组的应⽤,结合着第⼆个变化我们可以知道,今年的⼤纲对于数组部分的重视程度⽐以往⾼了不少。
数据结构⼤纲的第四个变化是⼀些术语叫法的变更,以往⼤纲中的“⽓泡排序”新⼤纲中叫做“起泡排序”,以往⼤纲中的“⼆叉排序树”新⼤纲中叫做“⼆叉搜索树”,同学们需要注意这两种术语叫法的更改,不要换个叫法就不认识了。
经过⽼师对2021年统考408数据结构部分新⼤纲的解读,相信同学们都清楚了数据结构考查内容的变化。希望能够对同学们的复习起到帮助,也预祝同学们取得满意的成绩!