2020年硕士研究生入学考试专业课考研大纲
一、考试组成
网络空间安全专业综合共包括两门课的内容:数据结构与C语言程序设计、密码学与网络安全,分别为150分。学生任选其中一门课的考试内容。
二、数据结构与C语言程序设计部分的考试大纲(150分)
(一)整体要求
1.理解数据的逻辑结构与存储结构的基本概念;
2.理解数据结构算法的定义、基本原理和性质,理解算法分析的基本概念,包括采用大O形式表示时间复杂度和空间复杂度;
3.理解C语言的特点以及C语言程序的组成;
4.理解C语言主要的数据类型,包括整型、实型、字符型等常量与变量和变量的赋值;用typedef定义类型;
5.理解C语言各种类型数据之间的混合运算;
6.理解C语言算术表达式、关系表达式和逻辑表达式,表达式sizeof的含义。
(二)知识要点
1.线性表
(1)线性关系、线性表的定义,线性表的基本操作;
(2)线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理;
(3)在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。
2.堆栈与队列
(1)堆栈与队列的基本概念与基本操作;
(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理;
(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计;
<