导航菜单
首页 >  最新解读倾力整理24暨南大学网安830数据结构考情分析  > 考情分析|最新解读倾力整理!中南大学943数据结构考研

考情分析|最新解读倾力整理!中南大学943数据结构考研

专业报录数据:

学制:三年制

学费、奖学金情况

(一)学费

学硕: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关于复试

复试时间:

复试内容:

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

总成绩计算:

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

相关推荐: