考试概要是大家备考的依据,大家第一要了解今年的考试概要有没变化。可能不少同学都觉得统考408的大纲已经多年没变动了,今年可能没变化,但今年的统考408大纲变动还不小,下面就让老师来带大伙看看统考408占分高达45分的数据结构科目有什么变动。
第一,大家先来看看计算机统考408新大纲数据结构科目部分的内容。
考查目的
1.学会数据结构的基本定义、基本原理和基本办法。
2.学会数据的逻辑结构、存储结构及基本操作的达成,可以对算法进行基本的时间复杂度与空间复杂度的剖析。
3.可以运用数据结构基本原理和办法进行问题的剖析与求解,拥有使用C或C++语言设计与达成算法的能力。
1、线性表
线性表的基本定义
线性表的达成
1.顺序存储
2.链式存储
栈和队列的基本定义
更多计算机考试概要原文内容整理中,请持续关注...
408出题中数据结构中有一些常考出题的要点:线性表、栈、队列,树、图、查找、排序这类要点基本每年都会出题,小到选择题,大到算法题或综合题。这类要点在2021的考研中也是作为重点常识进行考查。但随着着新大纲的变动,会有一些新的要点需要同学们在备考过程中引起看重。下面大家就依据今年的新大纲变动部分剖析一下,在还剩一百多天的备考时间里大家该有什么样的备考侧重。
假如同学们很熟知以往统考408的考试大纲,应该可以看出数据结构大纲的第一个变化,在线性表部分,以往考试大纲中的“线性表的概念和基本操作”,在最新的考试大纲中变为“线性表的基本定义”,这个变化透露出的一个信号就是,下面的考试里,或许会对线性表的操作进行弱化考查,大家了解以往的算法设计题里,大多数结构都是线性结构,少部分是树形结构,考试大纲里的这个要点变化或许会致使算法设计题里会更侧重树形结构的考查,甚至有肯定的概率会出现对图形结构的考查。所以同学们在备考算法设计题的部分要多侧重树形结构甚至图形结构的训练。
数据结构大纲的第二个变化是添加了对于“多维数组的存储”考查,以往考查数组要点的时候一般限于一维数组、二维数组,目前增加了多维数组的考查,或许会出现对于三维数组甚至更多维数组的考查,同学们在备考的时候需要在多维数组存储部分多加训练。
数据结构大纲的第三个变化是以往的大纲里“栈和队列的应用”变成了“栈、队列和数组的应用”,同学们可以看出这个部分的变化是加大了对于数组的应用,结合着第二个变化大家可以了解,今年的大纲对于数组部分的看重程度比以往高了不少。所以同学们在备考过程中要多多关注数组的应用。
数据结构大纲的第四个变化是一些术语叫法的变更,以往大纲中的“气泡排序”新大纲中叫做“起泡排序”,以往大纲中的“二叉排序树”新大纲中叫做“二叉搜索树”,同学们应该注意这两种术语叫法的更改,换个叫法也要认识。
经过老师对于2021年统考408数据结构部分新大纲的解析与备考指导,相信同学们都了解了数据结构考查内容的重点与变化,在备考过程中也会多加训练。期望老师总结的关于备考的建议,可以对同学们的复习起到帮助,也预祝同学们获得认可的成绩!