新大纲来了！国防科技大学电子对抗学院2026年全国硕士研究生招生考试892《计算机综合》考试大纲-高顿教育

大家好～国防科技大学电子对抗学院2026年全国硕士研究生招生考试892《计算机综合》考试大纲已经公布！接下来跟着小编一起看看具体内容吧~

　　一、考试要求

　　计算机综合包括数据结构和计算机网络相关知识。具体如下：

　　（一）数据结构

　　1．了解数据结构的基本概念和术语、算法，掌握算法的时间复杂度的计算方法；

　　2.掌握线性表的两种存储实现方式和查找、插入、删除等常用操作方法的实现与应用；

　　3．掌握栈的顺序表示、链式表示以及相应操作的实现，掌握队列的顺序表示、链式表示以及相应操作的实现，了解栈与递归的实现；

　　4．掌握顺序存储结构上串各种操作的方法，掌握KMP算法，掌握特殊矩阵的压缩存储方式，了解广义表的概念和表示；

　　5．掌握二叉树的性质、存储结构和遍历算法，掌握树的存储结构，树、森林与二叉树的转换方法，掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算；

　　6．熟悉图的4种存储结构及其构造算法，掌握图的深度优

　　先和广度优先两种路径遍历算法，掌握kruskul和prim算法构造最小生成树算法，掌握Dijkstra算法求解单源最短路径，了解拓扑排序的应用方法；

　　7．掌握线性表的查找及其性能分析方法，掌握二叉排序树的构造、查找及其性能分析方法，理解AVL树的维护平衡方法、B-树、B+-的特点，掌握哈希函数的构造及解决冲突的方法；

　　8．掌握插入排序、交换排序、选择排序、归并排序的方法及其性能分析方法，了解基数排序方法及其性能分析方法。

　　（二）计算机网络

　　1．理解计算机网络的构成，掌握网络服务概念、网络协议定义、端系统概念，理解接入网的地位与作用，熟悉物理媒体的种类和特点，掌握交换的概念，理解分组交换的基本原理，熟悉电路交换的基本原理，理解分组交换网各种典型性能参数的含义，掌握网络分层的体系结构，理解网络数据封装过程，了解计算机网络和因特网发展历程和方向；

　　2.了解网络应用程序的体系结构，理解进程通信的概念和实现方法，了解可供应用程序使用的运输服务和因特网提供的运输服务，掌握应用层协议的特点，掌握HTTP协议的基本原理和工作方式，理解HTTP协议的报文格式和提高Web应用性能的手段和方法，掌握SMTP协议的基本原理和工作方式，理解电子邮件的报文格式和电子邮件访问协议，理解DNS提供的服务，掌握DNS的工作机理，理解DNS记录和报文，理解P2P体系结构的扩

　　展性，了解典型P2P应用的实现方法和特点，了解因特网视频的特点，理解HTTP流和DASH的概念，以及内容分发网络的实现原理和实现方法，理解UDP和TCP套接字编程的基本方法；

　　3．理解运输层和网络层的关系，掌握因特网运输层的基本概念，掌握运输层端口的概念，理解无连接和面向连接的多路复用与多路分解，掌握UDP协议的工作原理，理解UDP报文段结构，理解构造可靠数据传输协议的基本方法和流水线可靠数据传输协议的工作原理，掌握回退N步和选择重传的实现方法，掌握TCP连接的概念，理解TCP报文段结构，了解往返时延的估计和超时定时器的设置方法，掌握TCP实现可靠数据传输和流量控制的方法，理解TCP的连接管理，理解网络拥塞的原因、代价和拥塞控制的基本方法，掌握TCP拥塞控制的基本原理，理解TCP拥塞控制的公平性，了解网络辅助的拥塞控制方法；

　　4．掌握网络数据转发和路由选择的概念，理解网络服务模型，理解路由器的基本构成、输入端口处理方法和基于目的地转发概念，了解数据交换的基本方法，理解输出端口处理方法和路由器中的分组排队，了解分组调度的基本实现原理和方法，理解IPv4数据报格式、IPv4数据报分片的原因和处理方法，理解IPv4编址的基本方法，理解DHCP协议和NAT工作原理，掌握地址聚合的基本原理和实现方法，理解IPv6协议数据报格式和从IPv4到IPv6协议迁移的主要实现方法，理解通用转发的基本实现方法、通用转发中匹配和动作的概念，了解OpenFlow匹配和动作

　　操作；

　　5．理解分布式和集中式路由控制的概念，了解路由选择算法的设计原则和基本实现方法，掌握链路状态和距离向量路由选择算法的基本原理，掌握自治系统的概念，理解OSPF算法的实现方法和OSPF路由选择的特点，理解BGP协议的作用，掌握BGP属性的概念，理解通告BGP路由信息、确定最好路由的实现方法和路由选择策略，理解SDN的体系结构，了解SDN控制器、SDN网络控制应用程序和OpenFlow协议，理解ICMP协议的报文结构，了解ping和traceroute程序的实现原理，理解网络管理框架和SNMP协议原理，了解SNMP PDU格式；

　　6．理解链路层提供的服务，了解链路层实现的方式，理解奇偶校验、检验和方法以及循环冗余检测的基本原理，理解信道划分协议、随机接入协议和轮询协议的基本原理；了解用于电缆因特网接入的链路层协议，掌握链路层寻址方法和ARP协议，理解以太网（CSMA/CD）工作原理，掌握链路层交换机工作原理，理解虚拟局域网原理和实现方法，理解多协议标签交换原理，了解MPLS的基本应用，理解数据中心网络的概念、数据中心负载均衡概念、数据中心网络的等级体系结构，了解数据中心网络的发展趋势。

　　二、考试内容

　　（一）数据结构

　　1.数据结构的概念和术语，算法的概念、时间复杂度、空间

　　复杂度的计算方法;

　　2.线性表的顺序表示和实现、链式表示和实现，线性表的典型应用方法;

　　3.栈和队列的定义、表示和实现，栈和队列的典型应用方法；

　　4.串的定义、表示和实现，串的模式匹配算法；特殊矩阵的压缩存储方式；广义表的概念；

　　5.二叉树性质，二叉树与树的存储结构，二叉树的遍历，森林与二叉树的转换，哈夫曼树及其应用；

　　6.图的定义和存储结构，图的遍历，最小生成树、最短路径和拓扑排序问题应用；

　　7．线性表、树表、散列表的查找方法，二叉排序树和平衡二叉树的概念，散列表的构造方法和处理冲突的方法；

　　8．排序的基本概念，插入排序，交换排序，选择排序，归并排序和基数排序的实现方法。

　　（二）计算机网络