hello！
学弟学妹们我们好！
我是你们的菜菜学长，
今日来给我们共享
昆明理工大学 软件工程专业
备考信息帖干货！
学姐/学长
根柢信息
菜菜学长
专业方向：软件工程
初试350+，初复试均名列前茅
助你2023考研一战成硕！
很高兴能为我们指点迷津，
离别择校、温习苍茫期！
提前断定方针，找到合适自个的学习办法，
2023一战究竟！
01
院校概略
院校介绍
昆明理工大学（kunming university of science and technology），位于云南省昆明市，是云南省归纳性要点大学，由国防科技工业局与云南省公民政府共建高校，当选“中西部高校基础才能缔造工程”、国家缔造高水平大学公派研讨生项目、教育部“杰出工程师教育培育方百铫我国政府奖学金来华留学生接收院校、全国第一批深化立异创业教育变革演示高校、高级学校科技作用转化和技能转移基地、数据我国“百校工程”、“高级学校学科立异引智方案”， 是国家立异人才培育演示基地，树立国家世界技能转移中心的高校，cdio工程教育联盟成员单位。
官网地址:https://www.kmust.edu.cn/
专业概略
昆工当前的在招的专业以及接收的人数有：
081201 核算机体系规划 5人
081202 核算机软件与理论 8人
081203 核算机使用技能 42人
0812z1 医疗信息技能 2 人
083500 软件工程 3人
085404 核算机技能 99 人
085405 软件工程 32人
085410人工智能 57人
学费：专硕12000 学硕 8000
奖学金：一等奖 20% 8000 二等奖 25% 4000 三等奖 15%
02
报录比
暂无
03
考试类别及试卷规划
初试类别
a. （代码、称号）
类别一： 101 思维政打点论
类别二： 数学一/数学二
类别三： 英语一或英语二
类别四： 877数据规划与算法分析
b. 专业课试卷规划
①出题内容：
数据规划、算法方案与分析
②出题大纲：
昆明理工大学硕士研讨生入学考试《数据规划与算法分析》考试大纲第一有些 考试方法与试卷规划一、试卷满分及考试时刻试卷满分为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) 晓得并掌控近似算法的方案进程与技巧，掌控点掩盖等疑问的近似算法的方案。阐明:带“*”号的章节为一般查询内容,其他为要点查询内容.
总成果核算办法
归纳成果=（初试总分/5）×0.6＋复试成果×0.4（总成果四舍五入，保存2位小数）
官方参阅书目
数据规划：《数据规划（c言语版）》严蔚敏
算法方案与分析（第二版） 王红梅