资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 9:37:48
资源评分:★★★
资源简介:2017年湖南师范大学数据结构考研大纲
1 湖南师范大学硕士研究生入学考试自命题考试大纲 考试科目代码:[ ] 考试科目名称:数据结构 一、考试形式与试卷结构 1)试卷成绩及考试时间: 考试时间为 180 分钟。 2)答题方式:闭卷、笔试 3)试卷内容结构 (一)客观题部分 60% (二)主观题部分 40% 4)题型结构 a: 选择题 , 约 20% b: 阅读题,约 20% c: 简答题,约 20% d: 算法题,约 40% 二、考试内容与考试要求 数据结构 考试目标: “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能 力,学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择 适当的逻辑结构、存储结构及实现应用的相应算法,并掌握分析算法的时间和 空间复杂度的技术。 考试内容: 一、 绪论: 1.熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储 结构之间的关系; 2 2.了解抽象数据类型的定义、表示和实现方法; 3.熟悉类 C 语言的书写规范,特别要注意值调用和引用调用的区别,输入、 输出的方式以及错误处理方式; 4.理解算法五个要素的确切含义; 5.掌握计算语句频度和估算算法时间复杂度的方法。 二、 线性表: 1.线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法; 2.在线性表的两类存储结构(顺序存 储和链式存储)上实现基本操作; 3.一元多项式的抽象数据类型定义、表示及加法的实现。 三、 栈和队列: 1.栈和队列的结构特性; 2.在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中 的应用以及如何利用堆栈去模拟递归程序的运行。 四、 串: 1.串的数据类型定义; 2.串的三种存储表示:定长顺序存储结构、块链存储结构和堆分配存储结 构; 3.串的各种基本操作的实现及应用;串的模式匹配算法。 五、 数组和广义表: 1.数组的类型定义和表示方法; 2.特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现; 3.广义表的逻辑结构和存储结构、m 元多项式的广义表表示以及广义表的操 作的递归算法举例 。 六、 树和二叉树: 1.二叉树的定义、性质和存储结构; 2.二叉树的遍历和线索化以及遍历算法的各种描述形式; 3.树和森林的定义、存储结构、树和森林与二叉树的转换、遍历; 4.树的多种应用; 5.平衡二叉树、平衡二叉排序树的 定义、性质极其应用。 6.本章是该课程的重点内容之一。 七、 图: 1.图的定义和术语; 2.图的四种存储结构:数组表示法、邻接表、十字链表和邻接多重表; 3.图的两种遍历策略:深度优先搜索和广度优先搜索; 4.图的连通性:连通分量和最小生成树; 5.拓扑排序和关键路径;两类求最短路径问题的解法。 八、 查找:
说明:本站提供 的《2017年湖南师范大学数据结构考研大纲 》源自权威渠道,为历年考过(被使用过)的真题试卷,除标注有“回忆版”字样的试题外,其余均为原版扫描,权威可靠;回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆,内容完整。
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|