考情分析最新解读倾力整理!中南大学943数据结构考研_考试_专业…(江苏省考最新考情分析)

原标题：考情分析｜最新解读倾力整理！中南大学943数据结构考研

本文包含以下内容：①学院/专业介绍②专业情况介绍③23级拟录取名单④就业前景介绍⑤近五年专业复试分数线⑥考试科目介绍⑦专业课考试大纲⑧复习全程规划⑨关于复试

01学院/专业介绍

中南大学坐落在中国历史文化名城──湖南省长沙市，占地面积317万平方米。学校设有30个二级学院，拥有享“南湘雅”美誉的湘雅医院、湘雅二医院、湘雅三医院3所大型三级甲等综合性医院及湘雅口腔医院。

研究院以“汇集高端人才、聚焦科学前沿、产出重大成果、铸就中南名片”为宗旨，集中攻关大数据领域前沿科学问题，形成具有中南大学特色的大数据研究成果。研究院以平台系统为支撑，创新协同合作机制，深度实施各学科团队之间、学校与产业界之间，跨学科、跨领域的交叉融合，积极推进政产学研用的无缝衔接。

02专业情况介绍

专业方向及学制

院校名称：

大数据研究院（018）

计算机学院（047）

代码及专业名称：

专业报录数据：

学制：三年制

学费、奖学金情况

（一）学费

学硕：8000（元/生·年）

专硕：13000（元/生·年）

（二）奖学金

为进一步完善研究生奖助学金体系，加大研究生奖助学金投入，促进拔尖创新人才培养，结合学校实际，制订本办法。硕士研究生学业奖学金一年级新生分 2 个等级标准：推免生每生每年 1 万元，非推免生每生每年 0.8 万元；高年级分 3 个等级标准，一等奖每生每年 1.2 万元，二等奖每生每年 0.8 万元，三等奖每生每年 0.5 万元。

03：23拟录取名单

（部分展示）

04就业前景介绍

现如今，计算机技术的迅速发展与广泛应用，促进了通信工程的发展，使之成为最具有发展潜力的行业之一。各行各业，每家每户都已经被通信工程覆盖。人们的生活学习工作已经跟互联网通信、宽带通信、数字移动通信等无法分割。

计算机专业培养和造就适应社会主义现代化建设需要，德智体全面发展、基础扎实、知识面宽、能力强、素质高具有创新精神，系统掌握计算机硬件、软件的基本理论与应用基本技能，具有较强的实践能力，能在企事业单位、政府机关、行政管理部门从事计算机技术研究和应用，硬件、软件和网络技术的开发，计算机管理和维护的应用型专门技术人才。

05近五年专业复试分数线

06考试科目介绍

考试科目：

①101 思想政治理论

②201 英语（一）/ ②204 英语（二）

③301 数学（一）/ ③302 数学（二）

④943 数据结构

初试参考书目：

严蔚敏，吴伟民, 数据结构（c语言版）,清华大学出版社

07专业课考试大纲

943数据结构考试大纲

i.考试性质

《数据结构》考试是为中南大学计算机学院招收硕士研究生而设的具有选拔 性质的专业考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段 数据结构的基本概念以及运用它们设计程序的能力，评价的标准是高等院校本科 毕业生能达到的及格或及格以上水平，以保证被录取者对数据结构的相关知识 有较好的掌握，对录取者在研究生阶段的研究工作的顺利展开做好铺垫。

ii.考查目标

数据结构考试要求考生：

1、熟悉数据结构中的基本概念，准确、恰当地使用本学科的专业术语；2、掌握计算机能处理的数据结构的特性；

3、能够为所处理的数据选择适当的逻辑结构、存储结构；

4、能够基于数据结构编写结构清楚和正确易读的算法；

5、初步掌握算法的时间分析和空间分析的技术。

ⅲ.考试形式和试卷结构

1、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟

2、答题方式

答题方式为闭卷，笔试。

3、试卷内容结构

数据结构有关的基本概念、术语 约15%

数据类型、特性及其操作 约35%

数据的存储 约10%

数据结构的应用及算法设计与分析 约40%

ⅳ.试卷题型结构

单项选择题

填空题

名词解释

简答题

算法设计与分析题

ⅴ.考查内容

1、数据结构有关的概念和术语

1）数据结构；

2）抽象数据类型；

3）算法、算法设计的要求、算法效率的度量。

2、链表、栈、队列、串

1）链表、静态链表（单链表、双向链表、循环链表）及相关算法；

2）栈及顺序栈、链栈的进栈、出栈等算法；

3）队及顺序队、链队的进队、出队等算法；

4）栈和队的应用。

5）串的概念、存储、运算及串的模式匹配算法。

3、数组和广义表

1）数组的定义、表示和实现；

2）矩阵的概念、特殊矩阵和稀疏矩阵；

3) 广义表的定义及存储结构。

4、树和二叉树

1）二叉树的概念、相关术语、性质及存储结构；

2）二叉树的遍历算法及应用；

3）树（森林）的存储结构及遍历方法；

4）哈夫曼（huffman）树的构造及应用。

5、图

1）图的概念、相关术语及存储结构；

2）图的遍历算法及应用；

3）最小生成树、最短路径、拓扑排序、关键路径等算法。

6、查找

1）顺序查找、索引顺序表查找、二分查找；

2）二叉排序树的查找、插入及删

除算法；

3）平衡二叉树及插入时的平衡方法；

4）哈希函数的构造方法、冲突处理的方法、哈希表的查找及其分析；

5）查找成功及失败的平均查找长度。

7、内部排序

直接插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排 序、基数排序的算法思想、复杂度分析、稳定性以及它们之间的比较。

08复习全程规划【仅供参考】

中南大学的的专业课只考数据结构这一门，我就是被这一点吸引过来的。

虽然只有一门课，也不能掉以轻心，也要认真准备。

复习数据结构，一定是先复习c语言，因为c语言是数据结构的基础。只有学会c语言的链表、递归，才能继续学习数据结构。c语言的主要知识点有变量、基本运算、选择结构、循环结构、数组、函数、指针、结构体。从”变量”到”循环结构”是基础中的基础，“数组”到”结构体”是c语言的重难点，这些务必要熟练掌握。c语言最重要的两个知识点是:链表和递归。只有学会了链表，数据结构中的线性结构才学得会，而线性结构又是其他数据结构(树形结构、图形结构)的基础。递归是一种机制，函数直接或间接调用自身的机制。这个在数据结构中的树和图将大量使用。这两个是c语言的难点，但是大家务必吃透!这两个知识点掌握好了，才能进入下一部分的学习。

复习数据结构我用的是王道的和天勤的数据结构书，还有历年的真题。

暑假开始基础阶段的复习，数据结构分两遍进行复习，第一遍，先把天勤的数据结构的书（讲的细致，易于理解）过一遍，做好笔记，将概念全弄懂，并完成课后练习题里的选择题，而kmp算法等比较难的部分可以先跳过。第二遍加深对概念的理解，并完成课后练习题中的选择题和大题。最后再攻克最难的部分—kmp算法等。

9月份开始提升阶段，本阶段侧重于王道 和课后习题， 特别是在真题上出过的大题考点。先看一遍王道的书，把笔记依然做好，然后边看边做题，两本书用不同的笔记本去记录，书全看完之后，开始把两本笔记一起看，并且把两本笔记里面的内容整合到一个新的笔记本上，专业课掌握知识点非常重要!之后把两本书里面的题目从头到尾再做一遍，很多题目都是相同的，不会费太多时间，这么做可以加强掌握度，记得把不熟练的题目或者是不会的做笔记并且标注知识点！

快11月份的时候，开始最后的冲刺阶段，这个阶段就要认真研究报考院校的历年真题了，疯狂刷题，疯狂查缺补漏。侧重真题 快速再看一遍王道(就两三天) 刷三遍真题。也可以去网上找一些专业课题目来做，做的越多越好，笔记也要跟上做，因为这本笔记就是你整个知识点和难点的归纳。另外在这个阶段，要注意代码的总结。想要专业课拿高分，我觉得最主要的还是多写代码，不能急于求成。可以把一些难题或套路题整理起来(类似二叉树的非递归后序遍历这种)，考前背一背(背的是代码的整体逻辑和一些容易忽略的细节 切忌死记硬背)。用一个笔记本把这些关键的代码记下来加深理解，比如dfs、bfs、树的递归遍历以及非递归遍历等。如果大家对专业课的学习感觉有难度，也可以找学长学姐们学点经验，可以提升些学习效率。

09关于复试

复试时间：

复试内容：

复试内容包括三个方面，专业基础课测试、外语能力测试、综合素质及能力测试

总成绩计算：

总成绩=初试总分+复试总分。

更多考研信息可以关注

公众号:中南麓返回搜狐，查看更多

责任编辑：