爱尚小说网

第330章 累鼠（第6页）

一、考试组成

网络空间安全专业综合共包括两门课的内容：数据结构与C语言程序设计、

密码学与网络安全，一共为150分。

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

（一）整体要求

1．数据的逻辑结构与存储结构的基本概念；

2．数据结构算法的定义、基本原理和性质，理解算法分析的基本概念，包

括采用大O形式表示时间复杂度和空间复杂度；

3．C语言的特点以及C语言程序的组成；

4．C语言主要的数据类型，包括整型、实型、字符型等常量与变量和变量

的赋值；理解原码、反码和补码；用typedef定义类型；

5．C语言各种类型数据之间的混合运算；

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

（二）知识要点

1。数据结构概述

（1）数据的逻辑结构与存储结构的基本概念；

（2）算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式

表示时间复杂度和空间复杂度。

2。线性表

（1）线性关系，线性表的定义，线性表的基本操作；

（2）线性表的顺序存储结构与链式存储结构（包括单（向）链表、循环链表和

双向链表）的构造原理；

（3）在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表

的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计（含递归

算法的设计）