栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

昆明理工大学软件工程研究生录取分数线

昆明理工大学软件工程研究生录取分数线

你好!同学们,姐妹们,你们好!我是你在菜菜的学长,今天在这里和你分享一下昆明理工大学软件工程专业备考信息岗的干货!学姐/大四菜菜大四专业方向基本信息:软件工程初试350+,初试复试名列前茅,助你2023考研成功!很高兴给大家指点迷津,告别择校,复习迷茫期!尽快确定目标,找到适合自己的学习方法,2023年奋斗到底!01院校介绍昆明理工大学,位于云南省昆明市,是云南省综合性重点大学。由国家国防科技工业局和云南省人民政府共同组建。先后入选“中西部高校基础能力建设工程”、国家建设高水平大学公共研究生计划、教育部“卓越工程师教育培养计划”、中国政府留学人员奖学金接收高校、全国首批深化创新创业教育改革示范高校、高校科技成果转化和技术转移基地、数据中国“百校工程”和“学术创新引智计划”。它是国家创新人才培养示范基地,是拥有国家国际技术转移中心、CDIO项目的高校。官方网站地址:https://www.kmust.edu.cn/ 专业概况巩坤目前的专业和招生人数是:081201计算机系统结构5 081202计算机软件与理论8 081203计算机应用技术42 0812Z1医学信息技术2 083500软件工程3 085404计算机技术99 085405软件工程32 085410人工智能5 7人学费:1.2万学术型硕士和8千奖学金:一等奖20% 8千二等奖 科目一(代码、姓名)科目一:101思想政治理论科目二:数学1/数学科目三:英语1或英语2科目四:877数据结构与算法分析b .专业课试卷结构①命题内容:数据结构、算法设计与分析②命题大纲:昆明理工大学考研数据结构与算法分析第一部分考试形式及试卷结构一、试卷满分为150分,考试时间为180分钟。 二、答题方式答题方式为闭卷和笔试。三、试卷内容和结构的基本概念、基本知识、基本方法约占40% ~ 50%;应用、算法和程序设计、算法分析约占60% ~ 50%。四。试题的结构。总共有150道测试题。基本试题有:(1)单项选择题和多项选择题;(2)填空空题(基本概念、基本知识、基本方法);(3)抽题;(4)简答题;(5)实际问题(解决问题);(6)算法与程序设计填空空题;(7)算法和程序设计与分析题;(8)其他问题。5.用C语言(或C++)描述算法和程序设计。第二部分是知识和调查范围。1.数据结构和算法、数据结构和存储结构的概念;类型和抽象数据类型;算法的概念,用C/C++描述算法和程序设计。2.线性表的定义和基本操作;线性表的抽象数据类型;线性表的顺序存储结构,应用实例;线性表的链式存储结构(单链表,双链表,循环链表),应用实例。3.栈栈的定义和基本操作;堆栈的抽象数据类型;栈,链栈;以及堆栈递归算法、算术表达式求值等应用。4.队列的定义和基本操作;队列的抽象数据类型;队列,链式队列;“得缺”的定义和基本操作;例子。5.数组和广义表(1)数组的定义和基本运算;数组的顺序存储结构,应用实例;特殊矩阵和稀疏矩阵的压缩存储。(2)广义表的定义和基本操作,广义表的抽象数据类型,广义表的存储结构。*实现广义表操作的例子。6.字符串string的定义和基本操作,字符串的存储结构,字符串操作的例子,字符串和模式匹配。7.树和二叉树(1)树的基本概念和运算,树的抽象数据类型。(2)二叉树、特殊二叉树的概念和性质;二叉树的存储结构;(3)二叉树的生成和建立。(4)遍历二叉树:前序遍历、中序遍历、后序遍历、层次遍历。(5)二叉树其他运算的例子。(6)线索二叉树的概念和存储结构,线索二叉树,线索二叉树的遍历。(7)树的存储结构,树与二叉树的转换,森林与二叉树的转换,树与森林的遍历。(8)树的路径长度和加权路径长度,霍夫曼树的概念,霍夫曼算法和霍夫曼编码树。(9)二叉排序树的概念和基本运算,二叉排序树的建立,二叉排序树的其他运算的例子。8.图(1)图的基本概念和基本运算,图的抽象数据类型。(2)图的存储结构:数组表示(邻接矩阵);邻接表、逆邻接表、交叉链表;邻接表。(3)图的遍历:深度优先搜索法,宽度优先搜索法,求图的连通分支。(4)生成树和最小生成树的概念;克鲁斯卡尔算法,普里姆算法。*(5)从一个顶点到其他顶点的最短路径,每对顶点之间的最短路径。*(6)拓扑排序和关键路径9。搜索(1)搜索的概念,关键词比较次数,平均搜索长度。(2)顺序表搜索:按顺序搜索、对半搜索、分块搜索。(3)树表搜索:二叉排序树,平衡二叉树。(4)哈希表的查找:哈希表的概念,哈希函数的构造方法,哈希表的建立和查找,冲突处理方法。10.排序(1)排序的概念;排序的稳定性;比较关键词次数,移动记录次数;表的顺序,链接表的顺序(单链表)。(2)内部排序方法和算法(一)交换排序:冒泡排序和快速排序。(b)插入排序:直接插入排序、双向插入排序、半插入排序、希尔排序。(c)选择排序:直接选择排序、锦标赛排序和堆叠排序。(d)合并和分类。(e)基数排名。(3)各种排序算法的评价和应用。1.文档(1)文档的基本概念和操作。(2)文件的物理结构:顺序文件、索引文件和索引顺序文件、直接存取文件、链接文件和多重链接文件、倒排文件。*12.外部排序的基本过程,初始归并段的生成,多通道平衡归并排序,最佳归并树。13.算法分析(1)算法分析的基础(a)熟悉渐近表示,掌握渐近符号O的定义等。,并能判断一个更复杂的函数属于哪个渐近增长级;(b)熟悉算法复杂性分析的一些方法,如主定理法,能够分析结构复杂的算法。(2)算法设计基础(a)熟悉算法设计的三种技术:贪婪算法、分而治之、动态规划。(b)可以证明各种算法的正确性。(c)能用这三种技能设计出相应的算法。(3)NP完全性理论和近似算法(一)理解和掌握NP完全性理论及其实际意义;(b)熟悉多项式约定。掌握证明一个问题的NP完全性的基本方法和思路;(c)熟悉最小点覆盖和最大独立集的NP完全性证明;(d)了解和掌握近似算法的设计步骤和技巧,掌握点覆盖等问题的近似算法设计。注:标有“*”的章节为一般考试内容,其余为重点考试内容。总分综合成绩计算方法=(初试总分/5)×0.6+复试成绩×0.4(总分四舍五入到小数点后2位)官方参考书目数据结构:数据结构(C语言版)严为民算法设计与分析(第2版)王红梅

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1651736.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号