2012中南数据结构考试范围

《2012中南数据结构考试范围》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中南大学2012年全国硕士研究生入学考试《数据结构》考试大纲I.考试性质《数据结构》考试是为中南大学信息科学与工程学院招收硕士研究生而设置的具有选拔性质的专业考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构的基本概念以及运用它们设计程序的能力，评价的标准是高等院校本科毕业生能达到的及格或及格以上水平，以保证被录取者对数据结构的相关知识有较好的掌握，对录取者在研究生阶段的研究工作的顺利展开做好铺垫。II.考查目标数据结构考试要求考生：（1）熟悉数据结构中的基本概念，准确、恰当地使用本学科的专业术语；（2）掌握计算机能处理的数据结构的特性；（3）能够为所

2、处理的数据选择适当的逻辑结构、存储结构；（4）能够基于数据结构编写结构清楚和正确易读的算法；（5）初步掌握算法的时间分析和空间分析的技术。Ⅲ.考试形式和试卷结构1、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟2、答题方式答题方式为闭卷，笔试。3、试卷内容结构数据结构有关的基本概念、术语约15%数据类型、特性及其操作约35%数据的存储约10%数据结构的应用及算法设计与分析约40%Ⅳ.试卷题型结构单项选择题填空题简答题算法设计与分析题Ⅴ.考查内容一、数据结构有关的概念和术语1.数据结构；2.抽象数据类型；3.算法、算法设计的要求、算法效率的度量。二、数据类型

3、基本概念、特性及其操作线性表、栈、队列、串、数组、堆、广义表、树、二叉树和图等基本数据结构的基本概念、特性及其操作三、数据的存储1.可利用空间表及分配方法；2.边界标识法；3.文件的定义、文件的类型及其特性。四、查找算法1.静态查找表：顺序表的查找、有序表的查找、索引顺序表的查找；2.动态查找表：二叉排序树和平衡二叉树；3.哈希表：哈希函数的构造方法、冲突处理的方法、哈希表的查找及其分析。五、排序算法插入排序、快速排序、选择排序、堆排序、归并排序、基数排序的算法思想、复杂度分析以及它们之间的比较。六、图算法及其应用1.图的遍历算法；2.最小生成树算法和最短路经算法；3.

4、有向图的拓扑排序算法。