2022年重庆邮电大学计算机科学与技术学院硕士研究生考试《数据结构》大纲及参考书目

发布时间:2021-09-02 编辑:考研派小莉 推荐访问:
2022年重庆邮电大学计算机科学与技术学院硕士研究生考试《数据结构》大纲及参考书目

2022年重庆邮电大学计算机科学与技术学院硕士研究生考试《数据结构》大纲及参考书目内容如下,更多考研资讯请关注我们网站的更新!敬请收藏本站,或下载我们的考研派APP和考研派微信公众号(里面有非常多的免费考研资源可以领取,有各种考研问题,也可直接加我们网站上的研究生学姐微信,全程免费答疑,助各位考研一臂之力,争取早日考上理想中的研究生院校。)

2022年重庆邮电大学计算机科学与技术学院硕士研究生考试《数据结构》大纲及参考书目 正文

《数据结构(802)》考试大纲

命题方式 招生单位自命题 科目类别 初试
满分 150
考试性质初试
考试方式和考试时间闭卷
试卷结构
考试内容和要求
(一)、概述
 
[1] 熟悉数据结构相关术语的含义,掌握基本概念。
[2] 掌握数据结构中逻辑结构、存储结构以及两者之间关系。[3]了解抽象数据类型的定义和表示方法。
[4]掌握计算语句频度和估算算法时间复杂度的方法。
(二)、线性结构——线性表、栈、队列和串
[1]理解线性表的逻辑结构定义。[2]熟悉抽象数据类型定义方式。
[3] 熟练掌握线性结构的顺序和链式存储结构。
[4] 掌握线性表、栈和队列的应用,理解各种线性结构之间的关系。[5]熟悉串的逻辑结构和典型存储方式,理解串的主要运算。
[6]熟练掌握在顺序和链式存储结构上实现相关基本操作。
(三)、数组和广义表
[1]掌握数组的逻辑特征与存储方式。[2]掌握矩阵的压缩存储方式及其特点。[3]理解广义表的逻辑特征和存储方式。[4]掌握广义表的基本操作。
(四)、树和二叉树
[1] 熟练掌握二叉树的基本性质。
[2] 熟练掌握二叉树的各种存储结构的实现,各存储结构的特点及适用范围。[3]熟练掌握二叉树各种遍历策略的递归算法。
[4]熟练掌握基于遍历策略的二叉树操作及应用。[5]树(森林)与二叉树的关系(存储)
[6]了解最优树的特性,掌握建立最优树和哈夫曼编码的方法。
(五)、图
[1] 掌握图的定义及其它基本概念。
[2] 掌握图的存储结构——邻接矩阵、邻接表。
[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。[4]掌握最小生成树生成方法。
[5] 掌握图的最短路径算法。
[6] 了解拓扑排序概念,了解关键路径算法。
(六)、查找(检索)
[1] 掌握静态查找表——顺序表、有序表、索引表的查找算法;理解算法复杂性的分析过程;熟悉算法特点。
[2] 掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。[3]理解 B?树的概念和特点。
[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。
(七)、排序
[1]掌握直接插入排序、希尔排序、冒泡排序、简单选择排序的思想及实现方法; [2]掌握快速排序、堆排序、归并排序的思想和及实现方法。
[3]掌握算法复杂度及其分析方法;熟悉算法特点及其适用场景。
(八)、文件
[1] 了解与文件有关的基本概念;
[2] 理解文件结构及其组织方式——顺序、索引、散列文件(HASH)。
参考书目
《数据结构(C 语言版)》,严蔚敏、吴伟民,清华大学出版社。
备注

重庆邮电大学

添加重庆邮电大学学姐微信,或微信搜索公众号“考研派小站”,关注[考研派小站]微信公众号,在考研派小站微信号输入[重庆邮电大学考研分数线、重庆邮电大学报录比、重庆邮电大学考研群、重庆邮电大学学姐微信、重庆邮电大学考研真题、重庆邮电大学专业目录、重庆邮电大学排名、重庆邮电大学保研、重庆邮电大学公众号、重庆邮电大学研究生招生)]即可在手机上查看相对应重庆邮电大学考研信息或资源

重庆邮电大学考研公众号 考研派小站公众号

本文来源:http://www.okaoyan.com/zhongqingyoudiandaxue/cankaoshumu_462317.html

推荐阅读