东南大学2025年自命题考研大纲：专业基础-网络空间安全

　　考对于考生来说，院校自命题考研大纲是了解考试要求、指导复习的重要依据。考生应根据大纲的要求，有针对性地进行复习，并结合自身的兴趣和特长，做好专业选择和备考规划。小编在这里为大家整理了“东南大学2025年自命题考研大纲：专业基础-网络空间安全”，供大家参考。

　　》》》2025考研大纲资料汇总(公共课+专业课)

专业基础(916)(计算机网络概论、数据结构)

参考书目和考研大纲

【考查目标】

1.掌握计算机网络的基本概念、基本原理和基本方法。

2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。

3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

4.掌握数据结构的基本概念、基本原理和基本方法。

5.掌握系统掌握典型数据结构和算法的设计与分析方法，具备用数据结构对现实对象进行建模并解决实际问题的能力。

6.掌握数据结构的定义、表示以及操作实现相互关联的规律，具备程序设计和构建软件系统的能力。

【参考书目】

《计算机网络》(第8版)谢希仁编著，电子工业出版社，2021.6

《数据结构(C语言版)》。严蔚敏，吴伟民 编著。清华大学出版社

【考试比例与划分】

分数比例: 计算机网络：数据结构为6:4

【考试大纲】

计算机网络

一、计算机网络体系结构

(一)计算机网络概述

1.计算机网络的概念、组成与功能

2.计算机网络的分类

3.计算机网络的标准化工作及相关组织

(二)计算机网络体系结构与参考模型

1.计算机网络分层结构

2.计算机网络协议、接口、服务等概念

3.ISO/OSI参考模型和TCP/IP模型

二、物理层

(一)通信基础

1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念

2.奈奎斯特定理与香农定理

3.编码与调制

4.电路交换、报文交换与分组交换

5.数据报与虚电路

(二)传输介质

1.双绞线、同轴电缆、光纤与无线传输介质

2.物理层接口的特性

(三)物理层设备

1.中继器

2.集线器

三、数据链路层

(一)数据链路层的功能

(二)组帧

(三)差错控制

1.检错编码

......

栈和队列

掌握通用栈和队列的基本概念与实现方法，掌握链式栈、递归、循环队列、链式队列和优先队列的存储表示和实现，并能够应用于求表达式计算和解迷宫等实际问题的求解。

数组、串、广义表

理解数组的基本概念和存储表示，了解特殊矩阵的存储压缩的表示方法，掌握稀疏矩阵和字符串等结构，并设计高效率算法。了解稀疏矩阵转置和字符串模式匹配KMP算法，体会时间与空间权衡的思想和发现与利用规律是设计高效率算法的关键基础。理解广义表的基本概念和存储表示与实现。

树

理解树、森林和二叉树的概念，了解树和森林的一般表示方法。熟练掌握二叉树的结构规律，一般二叉树的表示方法和完全二叉树的高效表示方法。掌握二叉树的前序、中序、后序和按层次遍历的基本方法及其应用。理解和掌握线索二叉树的构造和遍历方法。熟练掌握优先队列的基本概念，运用实现优先队列的最小(最大)堆的概念、结构及其插入、删除操作的实现方法。

图

学习图的定义和表示方法，熟练掌握邻接矩阵、邻接表和邻接多表并能够根据实际情况灵活运用，深刻理解和掌握图的深度优先搜索和广度优先搜索方法及其应用，掌握图的连通性概念和生成图的连通分量的方法，生成树和最小代价生成树的概念，以及生成最小代价生成树的基本方法。理解和掌握单源点到所有终点、所有顶点之间的最短路径以及传递闭包问题的算法，理解和掌握AOV和AOE活动网络的概念及其应用，拓扑排序和关键活动及关键路径的计算方法。

查找

理解和掌握二叉查找树的概念及其查找、插入和删除算法。理解和掌握胜者树的创建和重构方法并能用于解决实际问题。能够熟练地用二叉树表示森林并实现对森林的前序、中序、后序和按层次遍历。理解和掌握AVL树的概念及其插入和删除算法。理解在外存中实现索引与在内存中策略不同，熟练掌握B树的概念、结构性质、实现方法和适用场合。理解散列技术的本质，熟悉散列表结构，能够选择和设计合适的散列函数，掌握解决冲突的处理方法。

排序

理解数据元素之间的次序是一种重要的结构关系，按照数据元素的特定属性对其进行排序是最频繁的计算任务之一。了解内外排序的区别，重点学习内排序技术，熟练掌握典型的排序方法，包括插入排序、快速排序、归并排序、堆排序、基数排序。理解影响外排序性能的主要因素是内外存数据交换，理解和掌握外排序的k-路归并方法，理解和掌握败者树的创建和重构方法并能用于解决实际问题。

原标题：东南大学网络空间安全学院关于调整2025级硕士研究生入学考试初试科目的公告

文章来源：https://cyber.seu.edu.cn/2024/0705/c18223a496586/page.htm

【专业课必备：2026考研自命题考试大纲】

【查询考研招生人数、招生专业、参考书】