北航2021网络空间安全硕士考研大纲：数据结构+C语言/密码学

北京航空航天大学2021年的硕士研究生入学考试中，网络空间安全专业综合考试包含两门课程：数据结构与C语言程序设计和密码学与网络安全，各占150分，考生可任选其一进行考试。以下详细介绍数据结构与C语言程序设计部分的考试大纲。 该部分旨在考察学生的理论基础和实践能力，具体分为以下几个方面： 1. **数据结构与算法基础**： - 学生需掌握数据的逻辑结构（如集合、线性结构、树、图等）和存储结构（顺序存储与链式存储），理解算法的概念、原理和分析方法，特别是时间复杂度和空间复杂度的大O表示。 2. **C语言基础知识**： - C语言的特点，程序组成，包括常量与变量的类型（整型、实型、字符型等）、数据的混合运算，以及算术、关系和逻辑表达式的使用。 - `typedef`的作用，以及原码、反码和补码的掌握。 3. **线性表操作**： - 线性表的概念、基本操作，顺序存储结构和链式存储结构（单链表、循环链表、双向链表）的构造及相应操作的算法设计，包括递归算法。 4. **数组与矩阵**： - 一维和二维数组的存储，矩阵的压缩存储，对称矩阵、对角矩阵和三角矩阵的特殊存储方式。 5. **堆栈与队列**： - 基本概念、操作，顺序和链式存储结构的实现，以及在实际问题中的应用。 6. **树与二叉树**： - 基本概念、性质，完全二叉树和满二叉树，二叉树的遍历（前序、中序、后序和层次遍历），以及二叉排序树的建立、查找和ASL计算。 7. **图的简介**： - 图的基本概念，虽然这部分没有深入细节，但了解基本概念对于后续学习是有帮助的。 通过这个考试大纲，考生需要具备扎实的数据结构理论、编程基础，以及对C语言的熟练运用能力，才能在考试中取得好成绩。同时，对算法的理解和实际问题的解决能力也是评价的重要标准。在准备过程中，不仅要深入学习教材，还要通过做题和项目实战来提升自己的技能。