西安电子科技大学2023研究生考试大纲：953网络空间安全基础综合

　　953 网络空间安全基础综合 考试大纲

　　(研招考试主要考察考生分析问题与解决问题的能力，大纲所列内容为考生需掌握的基本内容，仅供复习参考使用，考试范围不限于此)

　　一、总体要求

　　《953 网络空间安全基础综合》要求考生比较系统地掌握网络空间安全相关基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

　　二、知识要点

　　数据结构：

　　(一)数据结构基本概念

　　1.数据结构的概念、名词和术语

　　2.数据结构的逻辑结构

　　3.数据结构的物理结构

　　(二)线性表

　　1.线性表的概念和基本运算

　　2.线性表的顺序存储表示及算法

　　3.顺序表的基本运算

　　4.单链表、循环链表、双向链表的基本运算，

　　5.线性表的链式存储表示及算法

　　6.顺序表及链表的应用

　　(三)栈和队列

　　1.栈和队列的基本概念和基本操作

　　2.栈和队列的顺序存储结构

　　3.栈和队列的链式存储结构

　　4.栈和队列的应用

　　(四)串和数组

　　1.串的基本概念和基本操作

　　2.串的存储结构

　　3.模式匹配算法

　　4.数组的概念

　　5.数组的存储结构

　　6.矩阵压缩存储

　　(五)树

　　1.数、二叉树、森林的基本概念

　　2.二叉树的性质和存储表示。

　　3.二叉树的遍历及递归算法的运用

　　4.树和森林的转换方法

　　5.二叉树的应用

　　(六)图

　　1.图的基本概念、术语

　　2.图的存储方法

　　3.图的遍历

　　4.生成树和最小生成树

　　5.最短路径

　　6.拓扑排序

　　7.关键路径

　　(七)索引结构与散列技术