2024年北京航空航天大学非全日制研究生招生考试《网络空问安全》考试大纲

　　一、考试组成

　　网络空间安全专业综合共包括两门课的内容： 数据结构与C 语言程序设计、密码学与网络安全， 一共为150 分。

　　二、数据结构与C 语言程序设计部分的考试大纲

　　(一)整体要求

　　1. 数据的逻辑结构与存储结构的基本概念;

　　2. 数据结构算法的定义、基本原理和性质，理解算法分析的基本概念，包括采用大0 形式表示时间复杂度和空问复杂度;

　　3. C 语言的特点以及C 语言程序的组成;

　　4. C 语言主要的数据类型，包括整型、实型、字符型等常量与变量和变量的赋值; 理解原码、反码和补码; 用typedef 定义类型;

　　5. C 语言各种类型数据之问的混合运算;

　　6. C 语言算术表达式、关系表达式和逻辑表达式，表达式sizeof 的含义。

　　(二)知识要点

　　1. 数据结构概述

　　( 1) 数据的逻辑结构与存储结构的基本概念;

　　( 2 ) 算法的定义、基本性质以及算法分析的基本概念，包括采用大0 形式表示时间复杂度和空间复杂度。

　　2. 线性表

　　( 1 ) 线性关系，线性表的定义，线性表的基本操作;

　　( 2 ) 线性表的顺序存储结构与链式存储结构(包括线性链表、循环链表和双向链表)的构造原理;

　　( 3) 在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。

　　3. 数组

　　( 1 ) 一维数组和二维数组的存储;

　　( 2 ) 矩阵的压缩存储的基本概念;

　　( 3 ) 对称矩阵、对角矩阵的压缩存储;

　　( 4) 稀疏矩阵的三元组表表示。

　　由于篇幅有限，无法为同学全面展示，想要了解更多，请点击下面附件进行下载。

　　网络空间安全2024年硕士研究生入学考试专业课考研大纲.pdf