浙江师范大学885数据结构与程序设计2020年研究生入学考试大纲.docx

新祥旭考研官网 http:/www.xxxedu.net/浙江师范大学考研辅导班：浙江师范大学 885数据结构与程序设计 2020年研究生入学考试大纲一、考试形式与试卷结构（一）试卷满分 及 考试时间本试卷满分为 150 分，考试时间为 180 分钟。（二）答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。（三）试卷题型结构1 单项选择题：10 小题，每小题 2 分，共 20 分2 填空题：10 小题，每小题 2 分，共 20 分3 程序填空与程序分析题题：5 小题，每小题 6 分，共 30 分4 解答题：5 小题，每小题 8 分，共 40 分5 算法与程序设计题：3 小题，第 1、2 小题每小题 12 分，第 3 小题 16 分，共 40 分二、考查目标（复习要求）全日制攻读硕士学位研究生入学考试数据结构与程序设计科目考试内容包括数据结构和 C 语言程序设计课程的主要内容，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决程序设计中的实际问题。三、考查范围或考试内容概要第一章 绪论1什么是数据结构2基本概念和术语3抽象数据类型的表示与实现4算法与算法分析第二章 线性表1线性表的类型定义2线性表的顺序表示和实现3线性表的链式表示和实现4线性表的应用第三章 栈和队列1栈2栈的应用新祥旭考研官网 http:/www.xxxedu.net/3栈与递归的实现4队列及其应用第四章 串1串类型的定义2串的表示和实现3串的模式匹配算法第五章 数组和广义表1数组的定义2数组的顺序表示及实现3矩阵的压缩存储（特殊矩阵、稀疏矩阵）4广义表的定义5广义表的存储结构6 m 元多项式的表示7广义表的递归算法（求广义表的深度、复制广义表、建立广义表）第六章 树与二叉树1树的定义和基本术语2二叉树的定义、性质和存储结构5遍历二叉树和线索二叉树6树和森林（树的存储结构、森林与二叉树的转换、树和森林的遍历）7 Huffman 树及其应用第七章 图1图的定义和术语2图的存储结构（数组、邻接表、邻接多重表）3图的遍历4生成树和最小生成树5有向无环图及其应用(拓扑排序、关键路径)6最短路径（Dijkstra 算法、Floyd 算法）第八章 检索1静态查找表（顺序表、有序表、顺序索引表）2动态查找表（二叉排序树和平衡二叉树、B 树）3哈希表第九章 排序1排序的基本概念新祥旭考研官网 http:/www.xxxedu.net/2插入排序（直接插入排序、其它插入排序、希尔排序）3选择排序（简单选择排序、树形选择排序、堆排序）4交换排序（冒泡排序、快速排序）5归并排序6基数排序7各种内部排序算法的比较参考教材或主要参考书：1 数据结构（C 语言版），严蔚敏，吴伟民编著，清华大学出版社，ISBN:978-7-302-14751-0