大连大学以城市命名，是伴随着新中国成立而诞生的高等学校，历史悠久，是辽宁重点高校。软件工程是大连大学重点学科，考试科目除了政治、英语、数学外，会考到数据结构这门科目，这里小编给大家整理了836考试大纲，希望能帮到大家。
2024大连大学软件工程考研考试科目有哪些？含参考书
　　一、考试科目
　　101思想政治理论
　　201英语一
　　302数学二
　　836数据结构
　　二、参考书
　　《数据结构——用C语言描述》（第二版），耿国华、张德同、周明全等，
　　高等教育出版社，2015.7（2017.7重印）
　　三、考试大纲（836）
　　（一）算法及数据结构一般概念
　　1．数据结构的基本概念，算法及算法性能评价方法。
　　2．线性结构、树结构、图结构的抽象数据类型概念。
　　3．查找与内部排序的基本思想与方法。
　　（二）线性结构
　　1．线性表的概念及其抽象数据类型定义。
　　2．线性表的顺序存储、链式存储及基本操作算法和综合应用。
　　3．栈和队列的表示和实现，栈和队列的应用。
　　4．串的定长表示、块链式存储表示，串的基本操作算法及简单应用。
　　5．数组的定义、数组的顺序表示和实现，矩阵的压缩存储。广义表的定义，广义表的存储结构及简单应用。
　　（三）树和二叉树
　　1．二叉树的性质、二叉树的遍历与线索化。
　　2．树、森林和二叉树的关系。
　　3．哈夫曼树及其应用。
　　（四）图
　　1．图的定义与基本术语、图的存储结构。
　　2．图的遍历
　　3．图的应用
　　（五）查找
　　1．查找的基本概念。
　　2．基于线性表的查找法。
　　3．基于树的查找法。
　　4．计算式查找法—哈希法。
　　（六）内部排序
　　1．排序的基本概念。
　　2．插入类排序。
　　3．交换类排序法。
　　4．选择类排序法。
　　5．归并排序。
　　6．分配类排序。
　　7．各种排序方法的综合比较。
　　以上内容来源于网络，仅供参考。
　　以上就是【2024大连大学软件工程考研考试科目有哪些？含参考书】的有关内容，想要了解更多考研资讯，请登录高顿考研考试网站查询。小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可获取哦~
相关阅读
延伸阅读



展开全文