一、考试组成
网络空间安全专业综合共包括两门课的内容: 数据结构与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) 稀疏矩阵的三元组表表示。
由于篇幅有限,无法为同学全面展示,想要了解更多,请点击下面附件进行下载。
您填的信息已提交,老师会在24小时之内与您联系
如果还有其他疑问请拨打以下电话