友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
中国海洋大学 2018 年硕士研究生招生考试大纲 002 信息科学与工程学院 同等学力加试科目考试大纲 数据结构 一、考试性质 数据结构是计算机专业的基础课,是研究生同等学力考 试的专业基础课程。 二、考察目标 要求考生掌握运用数据结构进行算法分析与设计的综 合能力。本考试旨在考察考生对数据结构基础知识掌握的程 度和运用能力,基本要求为: 1、基础知识:对数据结构基本概念、基础知识掌握情 况的考核; 2、基本能力:用所学的数据结构的知识和方法求解某 些问题,给出正确的答案; 3、算法分析与设计:对于给定的问题,能够运用所学 的知识进行综合分析,设计出求解问题的算法,并能对此算 法进行简单的时间和空间分析。 三、考试形式 本考试为闭卷考试,满分为 100 分,考试时间为 120 分 钟。 基础知识部分考核比例为 30%;基本能力部分考核比例 为 40%;算法分析与设计部分考核比例为 30%。 四、考试内容 第 1 章绪论 主要内容:掌握数据、数据类型、数据结构、算法等基 本概念,初步掌握算法分析的方法,理解有关描述算法所使 用的语言的说明等。 第 2 章线性表 主要内容:线性表的定义及基本运算,掌握线性表的逻 辑结构和两种存储表示方法,以及定义在逻辑结构上的各种 基本运算在存储结构上如何实现,不同的链表(是否加头结 点、设尾指针、循环、单向、双向等)适用的场合。 第 3 章栈和队列 主要内容:掌握栈和队列的定义、栈和队列的顺序表示 与实现,栈和队列的应用,能够熟练进行递归算法的设计。 第 5 章数组和广义表 主要内容:掌握数组的定义,数组的顺序表示和实现, 稀疏矩阵的压缩存储及运算的实现,广义表的定义,广义表 的存储结构,熟悉广义表的递归算法。 第 6 章树和二叉树 主要内容:掌握树的定义和基本术语,二叉树的定义、 性质、存储结构,遍历二叉树和线索二叉树,树的存储结构, 森林与二叉树的转换,树和森林的遍历,最优二叉树(赫夫 曼树),赫夫曼编码。理解树的递归定义及各种操作的递归 算法。 第 7 章图 主要内容:掌握图的定义和术语,图的数组表示法、邻 接表等存储结构,掌握深度优先遍历和广度优先遍历,无向 图的连通分量和生成树,最小生成树,拓扑排序,关键路径, 最短路径等的求解过程。 第 9 章查找 主要内容:掌握顺序表、有序表的查找算法,二叉排序 树的查找、插入及删除算法,平衡二叉树的建立过程,B-树 的查找、插入及删除过程,哈希表的构造方法,处理冲突的 方法,哈希表的查找及其分析。各种查找算法时间性能分析 与对比。 第 10 章内部排序 主要内容:掌握直接插入排序,其他插入排序,希尔排 序,快速排序,简单选择排序,树形选择排序,堆排序,归 并排序,多关键字排序,链式基数等各种排序方法的基本思 想、排序过程,掌握各种排序方法的算法和空间性能分析及 各种排序方法的比较和选择。 五、是否需使用计算器 否。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|