招生信息
全日制
非全日制
项目类别
全日制
学制
2年 - 4年
院校特性
研究生院
是否开设提前面试
咨询老师
是否接受调剂
咨询老师
历年学费
全部
历年招生人数
全部
历年分数线
全部
全日制
非全日制
项目类别
非全日制
学制
2年 - 4年
院校特性
研究生院
是否开设提前面试
咨询老师
是否接受调剂
咨询老师
历年学费
全部
历年招生人数
全部
历年分数线
全部
学校简介
昆明理工大学是综合性省属重点大学,是国家国防科技工业局与云南省人民政府共建高校,国家“中西部高校基础能力建设工程”高校,入选国家"特色重点学科项目"建设高校、国家建设高水平大学公派研究生项目、教育部“卓越工程师教育培养计划”高校、中国政府奖学金来华留学生接收院校、国家大学生创新性实验计划、国家级大学生创新创业训练计划、教育部首批“新工科”研究与实践项目、全国首批深化创新创业教育改革示范高校、首批高等学校科技成果转化和技术转移基地、数据中国“百校工程”,首批入选国家创新人才培养示范基地的六所高校之一,建立国家国际技术转移中心的两所高校之一,CDIO工程教育联盟成员单位。
学校创建于1954年,时名昆明工学院;1995年更名为昆明理工大学;1999年原昆明理工大学与原云南工业大学合并组建新的昆明理工大学。2004年12月,云南省分析测试中心成建制并入。
根据2020年7月学校官网显示,学校有呈贡、莲华、新迎三个校区,占地3915余亩;设有研究生院、1个学部、26个学院、1个教学部、7个研究院、13个临床教学基地(含9个附属医院、3个教学医院、1个实习医院)、107个本科专业;有博士后科研流动站11个,一级学科博士点17个,专业学位博士点1个,一级学科硕士点41个,专业学位硕士点21个;有教职工3823人,其中,专任教师2383人;全日制在校本科学生32352人,博士、硕士研究生13062人,2019年有各类长短期留学生1658人。
学校创建于1954年,时名昆明工学院;1995年更名为昆明理工大学;1999年原昆明理工大学与原云南工业大学合并组建新的昆明理工大学。2004年12月,云南省分析测试中心成建制并入。
根据2020年7月学校官网显示,学校有呈贡、莲华、新迎三个校区,占地3915余亩;设有研究生院、1个学部、26个学院、1个教学部、7个研究院、13个临床教学基地(含9个附属医院、3个教学医院、1个实习医院)、107个本科专业;有博士后科研流动站11个,一级学科博士点17个,专业学位博士点1个,一级学科硕士点41个,专业学位硕士点21个;有教职工3823人,其中,专任教师2383人;全日制在校本科学生32352人,博士、硕士研究生13062人,2019年有各类长短期留学生1658人。
招生简章 更多>
- 昆明理工大学2018年硕士研究生招生章程 2025-04-01
- 昆明理工大学2017年硕士研究生招生简章 2025-04-01
- 昆明理工大学2018年硕士研究生招生简章 2025-04-01
- 昆明理工大学2018年招收“退役大学生士兵专项计划”招生简章 2025-04-01
- 昆明理工大学2020年硕士研究生招生简章 2025-04-01
- 昆明理工大学2021年硕士研究生招生章程 2025-04-01
- 昆明理工大学2021年“申请-审核制”招收攻读学术学位博士研究生招生简章 2025-04-01
- 昆明理工大学2020年硕士研究生招生章程 2025-04-01
分数线 更多>
招生年份 | 门类 | 专业名称 | 总分 | 英语 | 政治 | 科目一 | 科目二 | 专项计划 |
---|---|---|---|---|---|---|---|---|
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 200 | 60 | 110 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 180 | 68 | 34 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 155 | 35 | 70 | - | - | 无 |
2017 | 管理学 | 工商管理硕士 | 160 | 34 | 84 | - | - | 无 |
报录比 更多>
年份 | 院系 | 专业 | 专业代码 | 招生人数 | 报考人数 | 录取人数 | 报录比 |
---|---|---|---|---|---|---|---|
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 335 | - | - | 0 |
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 41 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 30 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 40 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 270 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 40 | - | - | 0 |
2019 | 管理学院 | 管理科学与工程 | 120100 | 72 | - | - | 0 |
2019 | 管理学院 | 工商管理 | 120200 | 60 | - | - | 0 |
2019 | 管理学院 | 项目管理 | 85239 | 2 | - | - | 0 |
2019 | 管理学院 | 物流工程 | 85240 | 10 | - | - | 0 |
学费 更多>
招生年份 | 院系 | 一级学科 | 专业名称 | 专业代码 | 招生类别 | 学费/单位 | 学制 |
---|---|---|---|---|---|---|---|
2019 | 政治学院 | 教育硕士 | 学科教学(思政) | 45102 | 非全日制 | 11万元/年 | 1年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 非全日制 | 7.5万元/年 | 2.5年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 全日制 | 6.5万元/年 | 2年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 非全日制 | 10万元/年 | 2.5年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 全日制 | 8万元/年 | 2年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 物流工程 | 85240 | 非全日制 | 0.8万元/年 | 3年 |
考研大纲 更多>
- 昆明理工大学2020年硕士研究生入学考试大纲 2025-04-01
- 昆明理工大学2016年硕士研究生招生入学考试试题(上) 2025-04-01
- 昆明理工大学2016年硕士研究生招生入学考试试题(下) 2025-04-01
- 昆明理工大学2016年硕士研究生招生考试试题汇总 2025-04-01
- 昆明理工大学2017年硕士研究生招生入学考试试题(上) 2025-04-01
- 昆明理工大学2017年硕士研究生招生入学考试试题(下) 2025-04-01
- 昆明理工大学2017年硕士研究生招生考试试题汇总 2025-04-01
- 昆明理工大学2018年硕士研究生招生入学考试试题(上) 2025-04-01
- 昆明理工大学2018年硕士研究生招生入学考试试题(下) 2025-04-01
- 昆明理工大学2018年硕士研究生招生考试试题汇总 2025-04-01
- 昆明理工大学2016~2019年硕士研究生招生入学考试试题 2025-04-01
- 2021考研大纲:昆明理工大学881建筑历史理论研究2021年硕士研究生入学考试大纲及部分参考书目汇总 2025-04-01
- 2021考研大纲:昆明理工大学882建筑技术理论与应用2021年硕士研究生入学考试大纲及部分参考书目汇总 2025-04-01
- 2021考研大纲:昆明理工大学880金属学及热处理2021年硕士研究生入学考试大纲及部分参考书目汇总 2025-04-01
- 2021考研大纲:昆明理工大学879电磁场与电磁波2021年硕士研究生入学考试大纲及部分参考书目汇总 2025-04-01
复试信息 更多>
- 昆明理工大学2018年硕士研究生复试名单 2025-04-01
- 昆明理工大学2017年硕士研究生复试名单 2025-04-01
- 昆明理工大学2020年硕士研究生招生调剂信息 2025-04-01
- 昆明理工大学2020年硕士研究生招生调剂信息 2025-04-01
- 昆明理工大学招收攻读硕士学位研究生复试工作管理规定 2025-04-01
- 昆明理工大学2017年硕士研究生招生调剂公告(一) 2025-04-01
- 昆明理工大学2018年硕士研究生招生调剂公告(一) 2025-04-01
- 昆明理工大学知识产权发展研究院2017年硕士研究生招生调剂公告 2025-04-01
- 昆明理工大学2018年硕士研究生复试及录取工作实施方案 2025-04-01
- 昆明理工大学2017年硕士研究生调剂公告(二) 2025-04-01
- 昆明理工大学2018年硕士研究生调剂公告(二) 2025-04-01
- 昆明理工大学2020年接收MBA调剂的通知 2025-04-01
- 昆明理工大学2021年硕士研究生复试录取工作办法 2025-04-01
调剂信息 更多>
- 昆明理工大学2020年硕士研究生招生调剂公告 2025-04-01
考试安排 更多>
暂无数据
推免政策 更多>
暂无数据
招生简章
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 昆明理工大学2018年硕士研究生招生章程 2025-04-01
- 昆明理工大学2017年硕士研究生招生简章 2025-04-01
- 昆明理工大学2018年硕士研究生招生简章 2025-04-01
- 昆明理工大学2018年招收“退役大学生士兵专项计划”招生简章 2025-04-01
- 昆明理工大学2020年硕士研究生招生简章 2025-04-01
- 昆明理工大学2021年硕士研究生招生章程 2025-04-01
- 昆明理工大学2021年“申请-审核制”招收攻读学术学位博士研究生招生简章 2025-04-01
- 昆明理工大学2020年硕士研究生招生章程 2025-04-01

MBA咨询—朱老师
欢迎咨询MBA指导中心,添加老师免费了解最新 MBA学费、分数线、报录比、专业目录、报录比、报考条件等信息,更有【MBA学习大礼包】等你来领!
添加老师
分数线
查询
招生年份 | 门类 | 专业名称 | 总分 | 英语 | 政治 | 科目一 | 科目二 | 专项计划 |
---|---|---|---|---|---|---|---|---|
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 200 | 60 | 110 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 180 | 68 | 34 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 155 | 35 | 70 | - | - | 无 |
2017 | 管理学 | 工商管理硕士 | 160 | 34 | 84 | - | - | 无 |
报录比
查询
年份 | 院系 | 专业 | 专业代码 | 招生人数 | 报考人数 | 录取人数 | 报录比 |
---|---|---|---|---|---|---|---|
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 335 | - | - | 0 |
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 41 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 30 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 40 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 270 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 40 | - | - | 0 |
2019 | 管理学院 | 管理科学与工程 | 120100 | 72 | - | - | 0 |
2019 | 管理学院 | 工商管理 | 120200 | 60 | - | - | 0 |
2019 | 管理学院 | 项目管理 | 85239 | 2 | - | - | 0 |
2019 | 管理学院 | 物流工程 | 85240 | 10 | - | - | 0 |
学费
查询
招生年份 | 院系 | 一级学科 | 专业名称 | 专业代码 | 招生类别 | 学费/单位 | 学制 |
---|---|---|---|---|---|---|---|
2019 | 政治学院 | 教育硕士 | 学科教学(思政) | 45102 | 非全日制 | 11万元/年 | 1年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 非全日制 | 7.5万元/年 | 2.5年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 全日制 | 6.5万元/年 | 2年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 非全日制 | 10万元/年 | 2.5年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 全日制 | 8万元/年 | 2年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 物流工程 | 85240 | 非全日制 | 0.8万元/年 | 3年 |
考研大纲
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
2021考研大纲:昆明理工大学877数据结构与算法分析2021年硕士研究生入学考试大纲及部分参考书目汇总
来源:昆明理工大学
2025-04-01
考试大纲不仅能给你一个复习的方向,还能帮助你梳理整个知识脉络,方便记忆。今天,小编为大家整理了“2021考研大纲:昆明理工大学877数据结构与算法分析2021年硕士研究生入学考试大纲及部分参考书目汇总”的相关内容,希望对大家有所帮助!
昆明理工大学硕士研究生入学考试《数据结构与算法分析》考试大纲
第一部分考试形式与试卷结构
一、试卷满分及考试时间
试卷满分为150分,考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
基本概念、基本知识、基本方法约占40%~50%;
综合应用、算法和程序设计与算法分析约占60%~50%。
四、试卷题型结构
试卷共150分,基本的考试题型为:
(1)单项选择题和多项选择题;
(2)填空题(基本概念、基本知识、基本方法);
(3)画图题;
(4)简答题;
(5)应用题(求解问题);
(6)算法和程序设计填空题;
(7)算法和程序设计与分析题;
(8)其它题型。
五、特别说明
用C语言(或C++)描述算法和程序设计。
第二部分考察的知识及范围
1.数据结构和算法
数据结构、存储结构的概念;数据类型与抽象数据类型;算法的概念,用C/C++描述算法和程序设计。
2.线性表
线性表的定义和基本操作;线性表的抽象数据类型;线性表的顺序存储结构,
应用举例;线性表的链式存储结构(单链表,双链表,循环链表),应用举例。
3.栈
栈的定义和基本操作;栈的抽象数据类型;顺序栈,链式栈;栈和递归算法,算术表达式求值,其它应用。
4.队列
队列的定义和基本操作;队列的抽象数据类型;顺序队列,链式队列;双端队列的定义和基本操作;应用举例。
5.数组和广义表
(1)数组
数组的定义和基本操作;数组的顺序存储结构,应用举例;特殊矩阵和稀疏矩阵的压缩存储。
(2)广义表
广义表的定义和基本操作,广义表的抽象数据类型,广义表的存储结构。
*广义表运算的实现举例。
6.字符串
字符串的定义和基本操作,字符串的存储结构,字符串操作的实现举例,字符串和模式匹配。
7.树和二叉树
(1)树的基本概念和基本操作,树的抽象数据类型。
(2)二叉树的概念和性质,特殊二叉树;二叉树的存储结构;
(3)二叉树的生成与建立。
(4)遍历二叉树:前序遍历,中序遍历,后序遍历,层次遍历。
(5)二叉树其它操作实现举例。
(6)线索二叉树的概念和存储结构,二叉树的线索化,线索二叉树的遍历。
(7)树的存储结构,树与二叉树之间的转换,森林与二叉树之间的转换,树和森林的遍历。
(8)树的路径长度和带权路径长度,哈夫曼树(Huffman)的概念,哈夫曼算法,哈夫曼编码树。
(9)二叉排序树的的概念和基本操作,二叉排序树的建立,二叉排序树其它操作实现举例。
8.图
(1)图的基本概念和基本操作,图的抽象数据类型。
(2)图的存储结构:数组表示法(邻接矩阵);邻接表,逆邻接表,十字链表;邻接多重表。
(3)图的遍历:深度优先搜索法,宽度优先搜索法,求图的连通分量。
(4)生成树、最小生成树的概念;克鲁斯卡尔(Kruskal)算法,普里姆(Prim)算法。
*(5)从一个顶点到其余各顶点的最短路径,每对顶点之间的最短路径。
*(6)拓扑排序和关键路径
9.查找
(1)查找的概念,关键字比较次数,平均查找长度。
(2)顺序表的查找:顺序查找,折半查找,分块查找。
(3)树表的查找:二叉排序树,平衡二叉树。
(4)哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法。
10.排序
(1)排序的概念;排序的稳定性;比较关键字次数,移动记录次数;顺序表的排序,链接表(单链表)的排序。
(2)内排序方法与算法
(a)交换排序:冒泡排序,快速排序。
(b)插入排序:直接插入排序,2路插入排序,折半插入排序,希尔排序。
(c)选择排序:直接选择排序,锦标赛排序,堆排序。
(d)归并排序。
(e)基数排序。
(3)各种排序算法的评价和应用。
11.文件
(1)文件的基本概念,文件的基本操作。
(2)文件的物理结构:顺序文件,索引文件与索引顺序文件,直接存取文件,
链接文件和多重链表文件,倒排文件。
*12.外排序
外排序的基本过程,初始归并段的生成,多路平衡归并排序,最佳归并树。
13.算法分析
(1)算法分析基础
(a)熟悉渐近表示法,掌握渐近符号O等的定义,能判断一个较复杂的函数属于哪个渐近增长阶;
(b)熟悉一些算法复杂度分析的方法,比如说主定理法等,能对结构复杂的算法进行分析。
(2)算法设计基础
(a)熟悉算法设计的三大技巧:贪心算法、分而治之,动态规划。
(b)能证明各种算法的正确性。
(c)能用这三大技巧设计相应的算法。
(3)NP完备性理论及近似算法
(a)了解并掌握NP完备性理论及其实际意义;
(b)熟悉多项式规约。掌握证明一个问题NP完全性的基本方法和思路;
(c)熟悉最小点覆盖、最大独立集等问题的NP完备性证明;
(d)了解并掌握近似算法的设计步骤与技巧,掌握点覆盖等问题的近似算法的设计。
说明:带“*”号的章节为一般考查内容,其余为重点考查内容。
原文标题:昆明理工大学2021年硕士研究生入学考试大纲
原文链接:http://yjs.kmust.edu.cn/info/1016/2968.htm
以上就是“2021考研大纲:昆明理工大学877数据结构与算法分析2021年硕士研究生入学考试大纲及部分参考书目汇总”的全部内容,更多考研大纲信息,请多多关注!
昆明理工大学硕士研究生入学考试《数据结构与算法分析》考试大纲
第一部分考试形式与试卷结构
一、试卷满分及考试时间
试卷满分为150分,考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
基本概念、基本知识、基本方法约占40%~50%;
综合应用、算法和程序设计与算法分析约占60%~50%。
四、试卷题型结构
试卷共150分,基本的考试题型为:
(1)单项选择题和多项选择题;
(2)填空题(基本概念、基本知识、基本方法);
(3)画图题;
(4)简答题;
(5)应用题(求解问题);
(6)算法和程序设计填空题;
(7)算法和程序设计与分析题;
(8)其它题型。
五、特别说明
用C语言(或C++)描述算法和程序设计。
第二部分考察的知识及范围
1.数据结构和算法
数据结构、存储结构的概念;数据类型与抽象数据类型;算法的概念,用C/C++描述算法和程序设计。
2.线性表
线性表的定义和基本操作;线性表的抽象数据类型;线性表的顺序存储结构,
应用举例;线性表的链式存储结构(单链表,双链表,循环链表),应用举例。
3.栈
栈的定义和基本操作;栈的抽象数据类型;顺序栈,链式栈;栈和递归算法,算术表达式求值,其它应用。
4.队列
队列的定义和基本操作;队列的抽象数据类型;顺序队列,链式队列;双端队列的定义和基本操作;应用举例。
5.数组和广义表
(1)数组
数组的定义和基本操作;数组的顺序存储结构,应用举例;特殊矩阵和稀疏矩阵的压缩存储。
(2)广义表
广义表的定义和基本操作,广义表的抽象数据类型,广义表的存储结构。
*广义表运算的实现举例。
6.字符串
字符串的定义和基本操作,字符串的存储结构,字符串操作的实现举例,字符串和模式匹配。
7.树和二叉树
(1)树的基本概念和基本操作,树的抽象数据类型。
(2)二叉树的概念和性质,特殊二叉树;二叉树的存储结构;
(3)二叉树的生成与建立。
(4)遍历二叉树:前序遍历,中序遍历,后序遍历,层次遍历。
(5)二叉树其它操作实现举例。
(6)线索二叉树的概念和存储结构,二叉树的线索化,线索二叉树的遍历。
(7)树的存储结构,树与二叉树之间的转换,森林与二叉树之间的转换,树和森林的遍历。
(8)树的路径长度和带权路径长度,哈夫曼树(Huffman)的概念,哈夫曼算法,哈夫曼编码树。
(9)二叉排序树的的概念和基本操作,二叉排序树的建立,二叉排序树其它操作实现举例。
8.图
(1)图的基本概念和基本操作,图的抽象数据类型。
(2)图的存储结构:数组表示法(邻接矩阵);邻接表,逆邻接表,十字链表;邻接多重表。
(3)图的遍历:深度优先搜索法,宽度优先搜索法,求图的连通分量。
(4)生成树、最小生成树的概念;克鲁斯卡尔(Kruskal)算法,普里姆(Prim)算法。
*(5)从一个顶点到其余各顶点的最短路径,每对顶点之间的最短路径。
*(6)拓扑排序和关键路径
9.查找
(1)查找的概念,关键字比较次数,平均查找长度。
(2)顺序表的查找:顺序查找,折半查找,分块查找。
(3)树表的查找:二叉排序树,平衡二叉树。
(4)哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法。
10.排序
(1)排序的概念;排序的稳定性;比较关键字次数,移动记录次数;顺序表的排序,链接表(单链表)的排序。
(2)内排序方法与算法
(a)交换排序:冒泡排序,快速排序。
(b)插入排序:直接插入排序,2路插入排序,折半插入排序,希尔排序。
(c)选择排序:直接选择排序,锦标赛排序,堆排序。
(d)归并排序。
(e)基数排序。
(3)各种排序算法的评价和应用。
11.文件
(1)文件的基本概念,文件的基本操作。
(2)文件的物理结构:顺序文件,索引文件与索引顺序文件,直接存取文件,
链接文件和多重链表文件,倒排文件。
*12.外排序
外排序的基本过程,初始归并段的生成,多路平衡归并排序,最佳归并树。
13.算法分析
(1)算法分析基础
(a)熟悉渐近表示法,掌握渐近符号O等的定义,能判断一个较复杂的函数属于哪个渐近增长阶;
(b)熟悉一些算法复杂度分析的方法,比如说主定理法等,能对结构复杂的算法进行分析。
(2)算法设计基础
(a)熟悉算法设计的三大技巧:贪心算法、分而治之,动态规划。
(b)能证明各种算法的正确性。
(c)能用这三大技巧设计相应的算法。
(3)NP完备性理论及近似算法
(a)了解并掌握NP完备性理论及其实际意义;
(b)熟悉多项式规约。掌握证明一个问题NP完全性的基本方法和思路;
(c)熟悉最小点覆盖、最大独立集等问题的NP完备性证明;
(d)了解并掌握近似算法的设计步骤与技巧,掌握点覆盖等问题的近似算法的设计。
说明:带“*”号的章节为一般考查内容,其余为重点考查内容。
原文标题:昆明理工大学2021年硕士研究生入学考试大纲
原文链接:http://yjs.kmust.edu.cn/info/1016/2968.htm
以上就是“2021考研大纲:昆明理工大学877数据结构与算法分析2021年硕士研究生入学考试大纲及部分参考书目汇总”的全部内容,更多考研大纲信息,请多多关注!
复试信息
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 昆明理工大学2018年硕士研究生复试名单 2025-04-01
- 昆明理工大学2017年硕士研究生复试名单 2025-04-01
- 昆明理工大学2020年硕士研究生招生调剂信息 2025-04-01
- 昆明理工大学2020年硕士研究生招生调剂信息 2025-04-01
- 昆明理工大学招收攻读硕士学位研究生复试工作管理规定 2025-04-01
- 昆明理工大学2017年硕士研究生招生调剂公告(一) 2025-04-01
- 昆明理工大学2018年硕士研究生招生调剂公告(一) 2025-04-01
- 昆明理工大学知识产权发展研究院2017年硕士研究生招生调剂公告 2025-04-01
- 昆明理工大学2018年硕士研究生复试及录取工作实施方案 2025-04-01
- 昆明理工大学2017年硕士研究生调剂公告(二) 2025-04-01
- 昆明理工大学2018年硕士研究生调剂公告(二) 2025-04-01
- 昆明理工大学2020年接收MBA调剂的通知 2025-04-01
- 昆明理工大学2021年硕士研究生复试录取工作办法 2025-04-01
调剂信息
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 昆明理工大学2020年硕士研究生招生调剂公告 2025-04-01
考试安排
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
暂无数据
推免政策
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
暂无数据
立即下载
MBA择校评估
MBA报考测评:2022MBA报考测评申请中,填写相关信息联系老师进行1v1择校咨询
学习资料
学费排行榜
MBA资讯