三人行考研网

考研真题笔记模板题库资源推介平台

工作时间:9:00 ~ 21:00

考研大纲>专业课大纲#2021考研究生计算机408新大纲发布后的备考指导

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等,持续更新中~~~


类目:三人行考研网>考研大纲>专业课大纲>正文

时间:2020-09-1019:34:17

考研大纲规定当年全国硕士研究生入学考试相应科目的考试范围 、考试要求、考试形式、试卷结构等政策指导性考研用书。那么今年的计算机考研大纲有什么变化吗?本文整理分享“2021考研计算机408新大纲发布后的备考指导 ”内容 ,一起来看 。

点击预约》》9月10日全天,2021考研大纲深度解析直播峰会!

点击查看》》各大研招院校2021年硕士研究生自命题考试大纲

考试大纲是我们备考的依据,我们首先要知道今年的考试大纲有没有变化。可能很多同学都认为统考408的大纲已经多年没有变动了 ,今年可能没有变化,但是今年的统考408大纲变动还不小,接下来就让老师来带大家看看统考408占分高达45分的数据结构科目到底有哪些变动。

首先 ,我们先来看看计算机统考408新大纲数据结构科目部分的内容 。

[大纲原文]

考查目标

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

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

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

一、线性表

(一)线性表的基本概念

(二)线性表的实现

1.顺序存储

2.链式存储

(三)线性表的应用

二 、栈、队列和数组

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

更多计算机考试大纲原文内容整理中 ,请持续关注...

[备考指导]

408出题中数据结构中有一些常考出题的知识点:线性表、栈 、队列 ,树 、图、查找、排序这些知识点基本每年都会出题,小到选择题,大到算法题或综合题。这些知识点在2021的考研中也是作为重点知识进行考查。但伴随着新大纲的变动 ,会有一些新的知识点需要同学们在备考过程中引起重视 。接下来我们就根据今年的新大纲变动部分分析一下,在还剩一百多天的备考时间里我们该有怎样的备考侧重 。

如果同学们非常熟悉以往统考408的考纲,应该能够看出数据结构大纲的第一个变化 ,在线性表部分,以往考纲中的“线性表的定义和基本操作”,在最新的考纲中变为“线性表的基本概念” ,这个变化透露出的一个信号就是,接下来的考试里,很有可能会对线性表的操作进行弱化考查 ,我们知道以往的算法设计题里,大部分结构都是线性结构,少部分是树形结构 ,考纲里的这个知识点变化可能会导致算法设计题里会更侧重树形结构的考查 ,甚至有一定的概率会出现对图形结构的考查。所以同学们在备考算法设计题的部分要多侧重树形结构甚至图形结构的练习。

数据结构大纲的第二个变化是添加了对于“多维数组的存储 ”考查,以往考查数组知识点的时候一般限于一维数组 、二维数组,现在增加了多维数组的考查 ,可能会出现对于三维数组甚至更多维数组的考查,同学们在备考的时候需要在多维数组存储部分多加练习 。

数据结构大纲的第三个变化是以往的大纲里“栈和队列的应用”变成了“栈、队列和数组的应用”,同学们可以看出这个部分的变化是加强了对于数组的应用 ,结合着第二个变化我们可以知道,今年的大纲对于数组部分的重视程度比以往高了不少。所以同学们在备考过程中要多多关注数组的应用。

数据结构大纲的第四个变化是一些术语叫法的变更,以往大纲中的“气泡排序 ”新大纲中叫做“起泡排序” ,以往大纲中的“二叉排序树”新大纲中叫做“二叉搜索树 ”,同学们需要注意这两种术语叫法的更改,换个叫法也要认识 。

经过老师对于2021年统考408数据结构部分新大纲的解读以及备考指导 ,相信同学们都清楚了数据结构考查内容的重点以及变化,在备考过程中也会多加练习。希望老师总结的关于备考的建议,能够对同学们的复习起到帮助 ,也预祝同学们取得满意的成绩!