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
推荐阅读
-
2022年重庆邮电大学先进制造工程学院硕士研究生考试《电路
编码科目名称类别满分参考书目电路分析基础加试《电路分析基础》第二版,周围、徐昌彪、管春编,人民邮电出版社,年,出版号;……
日期:09-02 阅读量:24299 -
2022年重庆邮电大学先进制造工程学院硕士研究生考试《机电
《机电系统计算机控制()》考试大纲命题方式招生单位自命题科目类别加试满分考试性质加试考试方式和考试时间闭卷试卷结构考试内容和要求第一章绪论机电一体化系统计算机控制系统计算机……
日期:09-02 阅读量:21082 -
2022年重庆邮电大学先进制造工程学院硕士研究生考试《思想
《思想政治理论()》考试大纲命题方式招生单位自命题科目类别复试满分考试性质复试考试方式和考试时间闭卷,分钟试卷结构题型结构为单选题、多选题、分析题。各科所占比例分别为:马克……
日期:09-02 阅读量:24900 -
2022年重庆邮电大学先进制造工程学院硕士研究生考试《机械
《机械设计基础()》考试大纲命题方式招生单位自命题科目类别复试满分考试性质复试考试方式和考试时间闭卷,考试时间:分钟试卷结构考试内容和要求绪论本课程研究的对象和内容本课程在……
日期:09-02 阅读量:2824 -
2022年重庆邮电大学先进制造工程学院硕士研究生考试《材料
《材料力学()》考试大纲命题方式招生单位自命题科目类别初试满分考试性质初试考试方式和考试时间闭卷,考试时间:分钟。试卷结构考试内容和要求绪论及基本概念材料力学的任务材料力学……
日期:09-02 阅读量:22383 -
2022年重庆邮电大学软件工程学院硕士研究生考试《数据库原
编码科目名称类别满分参考书目数据库原理加试《数据库系统概论(第四版)》,王珊、萨师煊,高等教育出版社。……
日期:09-02 阅读量:22099 -
2022年重庆邮电大学软件工程学院硕士研究生考试《软件工程
编码科目名称类别满分参考书目软件工程加试《软件工程导论(第五版)》,张海藩,清华大学出版社。……
日期:09-02 阅读量:21331 -
2022年重庆邮电大学软件工程学院硕士研究生考试《程序设计
《程序设计()》考试大纲命题方式招生单位自命题科目类别复试满分考试性质复试考试方式和考试时间闭卷试卷结构读程序、改程序、算法设计、写程序及综合题考试内容和要求(一)、考试要……
日期:09-02 阅读量:23194 -
2022年重庆邮电大学软件工程学院硕士研究生考试《数据结构
《数据结构()》考试大纲命题方式招生单位自命题科目类别初试满分考试性质初试考试方式和考试时间闭卷试卷结构考试内容和要求(一)、概述熟悉数据结构相关术语的含义,掌握基本概念。……
日期:09-02 阅读量:23241 -
2022年重庆邮电大学外国语学院硕士研究生考试《英语听力》
编码科目名称类别满分参考书目英语听力加试周国强主编,《高级听力教程》,上海:上海外语教育出版社,年。……
日期:09-02 阅读量:21098 -
2022年重庆邮电大学外国语学院硕士研究生考试《综合英语》
编码科目名称类别满分参考书目综合英语加试叶子南主编,《高级英汉翻译理论与实践》(第版),北京:清华大学出版社,年。……
日期:09-02 阅读量:2956 -
2022年重庆邮电大学外国语学院硕士研究生考试《英汉互译与
《英汉互译与英语写作()》考试大纲命题方式招生单位自命题招生单位自命题复试满分考试性质考试方式和考试时间试卷结构考试内容和要求一、考试目的和基本要求:本考试旨在检测已通过全……
日期:09-02 阅读量:21383 -
2022年重庆邮电大学外国语学院硕士研究生考试《汉语写作与
《汉语写作与百科知识()》考试大纲命题方式招生单位自命题招生单位自命题初试满分考试性质考试方式和考试时间试卷结构考试内容和要求一、考试总体要求本考试是测试考生百科知识和汉语……
日期:09-02 阅读量:2773 -
2022年重庆邮电大学外国语学院硕士研究生考试《英语翻译基
《英语翻译基础()》考试大纲命题方式招生单位自命题招生单位自命题初试满分考试性质考试方式和考试时间试卷结构考试内容和要求一、考试总体要求本考试是测试考生是否具备基础翻译能力……
日期:09-02 阅读量:24693 -
2022年重庆邮电大学外国语学院硕士研究生考试《翻译硕士英
《翻译硕士英语()》考试大纲命题方式招生单位自命题招生单位自命题初试满分考试性质考试方式和考试时间试卷结构考试内容和要求一、考试总体要求本考试是一种测试应试者单项和综合语言……
日期:09-02 阅读量:23994 -
2022年重庆邮电大学传媒艺术学院硕士研究生考试《影视艺术
编码科目名称类别满分参考书目影视艺术发展史加试、《世界电影史》(第二版),大卫波德维尔,北京大学出版社,年、《中外广播电视史》(第三版),郭镇之,复旦大学出版社,年……
日期:09-02 阅读量:23791 -
2022年重庆邮电大学传媒艺术学院硕士研究生考试《设计概论
编码科目名称类别满分参考书目设计概论加试《艺术设计概论》,李砚祖,湖北美术出版社,年……
日期:09-02 阅读量:23671 -
2022年重庆邮电大学传媒艺术学院硕士研究生考试《艺术设计
编码科目名称类别满分参考书目艺术设计命题创作复试上机操作……
日期:09-02 阅读量:24673 -
2022年重庆邮电大学传媒艺术学院硕士研究生考试《广播电视
《广播电视命题创作()》考试大纲命题方式招生单位自命题科目类别复试满分考试性质考试方式和考试时间闭卷考试,考试时间为小时,满分分。试卷结构考试内容分为短片创作分和创意说明分……
日期:09-02 阅读量:2636 -
2022年重庆邮电大学传媒艺术学院硕士研究生考试《艺术设计
《艺术设计理论()》考试大纲命题方式招生单位自命题科目类别初试满分考试性质考试方式和考试时间闭卷笔试。考试时间为小时。试卷结构命题范围及比例:外国现代设计史();中国设计史……
日期:09-02 阅读量:21957