国防科技大学2026年892计算机综合考研大纲及参考书目

　　2026 年全国硕士研究生招生试

　　国防科技大学自命题科目考试大纲

　　科目代码：892

　　一、考试要求

　　科目名称：计算机综合

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

　　下：

　　(一)数据结构

　　1.了解数据结构的基本概念和术语、算法，掌握算法的时

　　间复杂度的计算方法;

　　2. 掌握线性表的两种存储实现方式和查找、插入、删除等

　　常用操作方法的实现与应用;

　　3.掌握栈的顺序表示、链式表示以及相应操作的实现，掌

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

　　归的实现;

　　4.掌握顺序存储结构上串各种操作的方法，掌握KMP算法，

　　掌握特殊矩阵的压缩存储方式，了解广义表的概念和表示;

　　5.掌握二叉树的性质、存储结构和遍历算法，掌握树的存

　　储结构，树、森林与二叉树的转换方法，掌握建立哈夫曼树和哈

　　夫曼编码的方法及带权路径长度的计算;

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

　　先和广度优先两种路径遍历算法，掌握kruskul和prim算法构

　　造最小生成树算法，掌握Dijkstra算法求解单源最短路径，了

　　解拓扑排序的应用方法;

　　7.掌握线性表的查找及其性能分析方法，掌握二叉排序树

　　的构造、查找及其性能分析方法，理解AVL树的维护平衡方法、

　　B-树、B+-的特点，掌握哈希函数的构造及解决冲突的方法;

　　8.掌握插入排序、交换排序、选择排序、归并排序的方法

　　及其性能分析方法，了解基数排序方法及其性能分析方法。

　　(二)计算机网络

　　1.理解计算机网络的构成，掌握网络服务概念、网络协议

　　定义、端系统概念，理解接入网的地位与作用，熟悉物理媒体的

　　种类和特点，掌握交换的概念，理解分组交换的基本原理，熟悉

　　电路交换的基本原理，理解分组交换网各种典型性能参数的含

　　义，掌握网络分层的体系结构，理解网络数据封装过程，了解计

　　算机网络和因特网发展历程和方向;

　　2.了解网络应用程序的体系结构，理解进程通信的概念和实

　　现方法，了解可供应用程序使用的运输服务和因特网提供的运输

　　服务，掌握应用层协议的特点，掌握HTTP协议的基本原理和工

　　作方式，理解HTTP协议的报文格式和提高Web应用性能的手段

　　和方法，掌握SMTP协议的基本原理和工作方式，理解电子邮件

　　的报文格式和电子邮件访问协议，理解DNS提供的服务，掌握

　　DNS 的工作机理，理解DNS记录和报文，理解P2P体系结构的扩- 2

　　展性，了解典型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匹配和动作- 3

　　操作;

　　5.理解分布式和集中式路由控制的概念，了解路由选择算

　　法的设计原则和基本实现方法，掌握链路状态和距离向量路由选

　　择算法的基本原理，掌握自治系统的概念，理解OSPF算法的实

　　现方法和OSPF路由选择的特点，理解BGP协议的作用，掌握BGP

　　属性的概念，理解通告BGP路由信息、确定最好路由的实现方法

　　和路由选择策略，理解SDN的体系结构，了解SDN控制器、SDN

　　网络控制应用程序和OpenFlow协议，理解ICMP协议的报文结构，

　　了解ping和traceroute程序的实现原理，理解网络管理框架和

　　SNMP 协议原理，了解SNMP PDU格式;

　　6.理解链路层提供的服务，了解链路层实现的方式，理解

　　奇偶校验、检验和方法以及循环冗余检测的基本原理，理解信道

　　划分协议、随机接入协议和轮询协议的基本原理;了解用于电缆

　　因特网接入的链路层协议，掌握链路层寻址方法和ARP协议，理

　　解以太网(CSMA/CD)工作原理，掌握链路层交换机工作原理，

　　理解虚拟局域网原理和实现方法，理解多协议标签交换原理，了

　　解MPLS的基本应用，理解数据中心网络的概念、数据中心负载

　　均衡概念、数据中心网络的等级体系结构，了解数据中心网络的

　　发展趋势。

　　二、考试内容

　　(一)数据结构

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

　　复杂度的计算方法;

　　2.线性表的顺序表示和实现、链式表示和实现，线性表的典

　　型应用方法;

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

　　4.串的定义、表示和实现，串的模式匹配算法;特殊矩阵的

　　压缩存储方式;广义表的概念;

　　5.二叉树性质，二叉树与树的存储结构，二叉树的遍历，森

　　林与二叉树的转换，哈夫曼树及其应用;

　　6.图的定义和存储结构，图的遍历，最小生成树、最短路径

　　和拓扑排序问题应用;

　　7.线性表、树表、散列表的查找方法，二叉排序树和平衡

　　二叉树的概念，散列表的构造方法和处理冲突的方法;

　　8.排序的基本概念，插入排序，交换排序，选择排序，归

　　并排序和基数排序的实现方法。

　　(二)计算机网络

　　1.计算机网络和Internet定义、网络组成、网络性能指标、

　　协议分层及服务模型和因特网历史;

　　2.网络应用体系结构、Web和HTTP协议、E-mail、DNS、P2P、

　　内容分发网络和Socket编程方法;

　　3.运输层服务、多路复用和多路分解原理、UDP协议、可靠

　　数据传输原理、TCP协议、拥塞控制原理和TCP拥塞控制;

　　4.网络服务模型、路由器工作原理、IP协议、通用转发和- 5

　　SDN;

　　5.路由选择概念及典型算法、OSPF和BGP路由选择协议、

　　SDN 控制平面、ICMP协议原理、网络管理和SNMP协议;

　　6.链路层服务的概念、差错检测和纠正技术、多路访问协议、

　　交换局域网、链路虚拟化和数据中心网络。

　　三、考试形式

　　考试采用闭卷方式进行笔试，考试时间为3小时。

　　总分为150分，其中数据结构占75分，计算机网络占75分。

　　四、参考书目

　　1.《数据结构》(C语言版)，严蔚敏、李冬梅、吴伟民，

　　人民邮电出版社,2022.01第2版，2022.05;

　　2.《计算机网络—自顶向下方法》(第8版)，JamesF.Kurose

　　& Keith W. Rose 著，陈鸣译，机械工业出版社，2022.10;

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

　　社，2021.06

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

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