硕士研究生入学考试自命题科目 考试大纲
以下为《硕士研究生入学考试自命题科目 考试大纲》的无排版文字预览，完整内容请下载
2021年硕士研究生入学考试自命题科目
考试大纲
考试阶段：复试
科目满分值：100
考试科目：数据结构
科目代码：/
考试方式：闭卷笔试
考试时长：180分钟
一、科目的总体要求
数据结构是计算机科学与技术专业的核心必修课程,要求学生掌握各种基本的数据结构及相关的存储方式、基本操作的算法思想和和算法实现, 掌握实际数据处理中常用的几种排序方法和几种常用的数据查找方法，以及不同的排序算法之间的性能比较，不同查找算法对查找速度的影响情况。并能应用高级语言编写算法（C/C++）。
建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法。
掌握线性表的基本概念以及两种存储结构（顺序和链式）的构造原理，掌握在各种存储结构下对线性表进行的基本操作的算法设计。
掌握堆栈和队列的基本概念与特征，掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作，以及利用堆栈与队列解决实际问题的基本方法。
充分了解二叉树型结构的逻辑特征，掌握顺序和链式存储结构的构造原理，能够熟练地利用常用的三种遍历方法（递归和非递归实现），掌握利用二叉树的遍历操作解决实际问题的方法，掌握二叉树的 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列
1）堆栈与队列的基本概念、基本操作
2）堆栈与队列的顺序存储结构与链式存储结构的构造原理
3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计
4）堆栈与队列的应用算法
4、树与二叉树
1）树的定义和性质
2）二叉树的概念、性质和实现
3）遍历二叉树和线索二叉树
4）赫夫曼树及其应用
5、图
1）图的定义，基本概念，图的分类，常用名词术语
2）图的邻接矩阵存储方法、邻接表存储方法的构造原理
3）图的遍历操作及连通性问题
4）最小生成树，最短路径
6、查找
1）顺序表的顺序查找方法、有序顺序表的折半查找方法。
2）二叉排序树、平衡二叉树
3）散列表的构造
7、内排序
1）排序的基本概念，排序方法的分类。
2）插入排序法(含折半插入排序法和希尔排序)、选择排序法（含堆排序）、冒泡排序法、快速排序法、归并排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度的简单分析。
三、题型结构
考试包含多种题型：填空题、选择题、综合题和算法编写题等。
四、其它要求
具体考试时间以《准考证》为准。
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
- 盈建科软件上部结构参数设置说明
- 二级公共基础知识复习资料
- 选择题高频考点随身学—二级MS Office高级应用
- python程序设计知识点
- 材料化学-习题解答全
- 全国计算机二级考试公共基础知识题库365题及答案
- 操作系统课程说明_v2
- 复试背诵资料
- C202_Java面向对象_学习笔记
- 工大834考试大纲
- U11M11074《材料结构与性能》-材料物理-尹某某（刘某某）
- 半导体物理试题
- XX市市级优质结构工程指南
- 《数据结构(c语言版)》知识点概括
- 创意方案及力学原理分析
- 《种子植物》名师课件-92ad
- 《数据结构》考试大纲
- 专业商务Word简历模板（建筑类）
- 详细设计说明书（GB8567——88）
- 计算机二级公共基础考点 1
以上为《硕士研究生入学考试自命题科目 考试大纲》的无排版文字预览，完整内容请下载
硕士研究生入学考试自命题科目 考试大纲由用户“rus_test”分享发布，转载请注明出处