网络空间安全专业算不上热门专业，跟网络与新媒体相比，主要是培养维护网络信息安全的专门人才，内蒙古工业大学考研可以考这个专业，这里小编给大家整理了内蒙古工业大学网络空间安全考研考试科目，包括思想政治理论、英语一、数学一以及专业课数据结构这四门科目，小编也整理了参考书和考试大纲供大家参考。
2024内蒙古工业大学网络空间安全考研808考试大纲整理！
　　一、考试科目
　　①101思想政治理论
　　②201英语一
　　③301数学一
　　④808数据结构
　　二、参考书
　　1、《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，2019年。
　　2、《新编数据结构习题与解析》，李春葆编著，清华大学出版社，2019年第2版。
　　三、考试大纲
　　1．数据结构的基本概念
　　数据、数据元素与数据项等概念及其相互间关系；数据的逻辑结构、存储结构的区别与联系；抽象数据类型、算法的时间性能和空间性能分析方法。
　　2．线性表
　　线性表的基本概念；线性表的顺序结构与链式结构定义，以及顺序结构与链式结构的存储分配特点；线性表顺序结构与链式结构的插入、删除和查找等基本算法实现，以及对相应算法的时间性能分析和空间性能分析。
　　3．栈与队列
　　栈与队列的概念与基本操作；链队列、循环队列的组织方法与基本操作的实现；栈的应用。
　　4．串
　　串的概念与串的基本操作的实现；模式匹配算法与算法时间和空间性能分析。
　　5．数组与广义表
　　多维数组的结构特点及其存储地址计算方法；矩阵的压缩存储思想、存储结构和存储地址映射关系；广义表的逻辑结构及其存储结构。
　　6．树与二叉树
　　树的基本概念；二叉树的定义与性质、顺序存储结构与链式存储结构；二叉树的遍历算法；树和森林的基本概念；哈夫曼树与哈夫曼编码。
　　7．图
　　图的基本概念、图的邻接矩阵和邻接表的表示方法；图的遍历算法；图的最小生成树的概念及相关算法；图的拓扑排序、关键路径与最短路径算法。
　　8．查找
　　查找的基本概念；静态查找表的实现；折半查找的实现；二叉排序树的概念及实现；哈希表的思想，各种查找算法的性能分析。
　　9．排序
　　排序的基本概念；插入排序算法与算法性能分析；交换排序算法与算法性能分析；选择排序算法与算法性能分析；归并排序算法与算法性能分析；基数排序算法与算法性能分析；不同排序算法间性能对比。
　　以上内容来源于网络，仅供参考。
　　以上就是【2024内蒙古工业大学网络空间安全考研808考试大纲整理！】的有关内容，想要了解更多考研资讯，请登录高顿考研考试网站查询。
　　另外小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色下卡片可获取哦~
相关阅读
延伸阅读


展开全文