2027年yl7703永利集团官网硕士研究生入学考试大纲
考试科目名称：计算机专业基础考试科目代码：[836]
数据结构
一、考试要求
数据结构讲授数据逻辑结构、存储结构以及操作算法等基本知识的专业核心课程。要求学生理解数据结构、算法的基本概念，掌握三大数据结构（线性表、树和图）的逻辑结构、存储结构以及基本运算算法；掌握常用的查找和排序算法及其性能分析；学会分析数据对象的特征，能够针对具体应用问题选择适当的数据结构及相应算法，并掌握算法时间空间分析的技巧和复杂程序设计基本技能。
二、考试内容
1.绪论
✧ 数据结构的基础概念（数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型）
✧ 数据结构的内容（逻辑结构、存储结构、运算集合）
✧ 算法及算法的性能评价（语句频度、时间复杂度、空间复杂度）
✧ 数据结构与C语言表示
2.线性表
✧ 线性表的概念及其抽象数据类型定义
✧ 线性表的顺序存储结构及顺序表的基本运算
✧ 线性表的链式存储
1) 单链表及单链表的基本运算
2) 循环链表
3) 双向链表
✧ 线性表的应用——一元多项式的表示及相加
✧ 顺序表与链表的综合比较
3.限定性线性表——栈和队列
✧ 栈的定义
✧ 栈的表示及实现（顺序栈、双向栈、链式栈）
✧ 栈的应用
✧ 栈与递归的实现
✧ 队列的定义
✧ 队列的表示及实现（顺序队列、循环队列、链式队列）
✧ 队列的应用
4.串
✧ 串的基本概念
✧ 串的存储实现（定长顺序串、堆串、块链串）
5.数组与广义表
✧ 数组的定义
✧ 数组的顺序存储与实现
✧ 特殊矩阵的压缩存储（三角矩阵、带状矩阵、稀疏矩阵）
6.树与二叉树
✧ 树的定义及基本术语
✧ 二叉树的定义与基本操作
✧ 二叉树的性质
✧ 二叉树的存储结构（二叉链表）
✧ 二叉树的遍历及线索化
1) 二叉树的遍历
2) 遍历算法的应用
3) 线索二叉树
4) 由遍历序列确定二叉树
✧ 树的存储结构
✧ 树、森林与二叉树的相互转换
✧ 树和森林的遍历
✧ 哈夫曼树及其应用
1) 哈夫曼的概念和建立算法
2) 哈夫曼编码的算法
7.图
✧ 图的定义与基本术语
✧ 图存储结构
1) 邻接矩阵
2) 邻接表
3) 十字链表
4) 邻接多重表
✧ 图的遍历
1) 深度优先搜索
2) 广度优先搜索
✧ 图的应用
1) 图的连通性问题（无向图的连通分量、图中两个顶点之间的简单路径、图的生成树与最小生成树、普里姆算法、克鲁斯卡尔算法）
2) 有向无环图的应用（拓扑排序、关键路径）
3) 最短路径（迪杰斯特拉算法、佛罗伊德算法）
8.查找
✧ 查找的基本概念
✧ 基于线性表的查找方法
1) 顺序查找法
2) 折半查找法
3) 分块查找法
✧ 基于树的查找方法
1) 二叉排序树
2) 平衡二叉排序树
✧ 计算式查找法——哈希法
1) 哈希函数的构造方法
2) 处理冲突的方法
3) 哈希表的查找
4) 哈希法性能分析
9.内部排序
✧ 排序的基本概念
✧ 插入类排序
1) 直接插入排序
2) 折半插入排序
3) 希尔排序
✧ 交换类排序
1) 冒泡排序
2) 快速排序
✧ 选择类排序
1) 简单选择排序
2) 树形选择排序
3) 堆排序
✧ 归并排序
✧ 各种排序方法综合比较
计算机网络
一、考试要求
考生需掌握计算机网络的基本原理和体系结构，重点以综合了OSI参考模型和TCP/IP参考模型的五层网络模型为主线，包括物理层、数据链路层、网络层、传输层、应用层的功能、原理、协议、技术、设备等内容。熟悉计算机网络和互联网的组成，能使用计算机网络技术及工具解决计算机网络中的各种问题，能进行网络协议分析及协议的设计和实现，能进行网络应用系统的设计与开发。
二、考试内容
1.概述
✧ 互联网概述
✧ 互联网的组成
✧ 计算机网络的类别
1）计算机网络的定义
2）几种不同类别的计算机网络
✧ 计算机网络的性能
✧ 计算机网络体系结构
1) 计算机网络体系结构的形成
2）协议与划分层次
3）具有五层协议的体系结构
4）TCP/IP 的体系结构
2.物理层
✧ 物理层的基本概念
✧ 现代通信的基础知识
1）通信中的常用术语
2）有关信道的几个基本概念
3）信道的极限容量
✧ 物理层使用的传输媒体
✧ 信道复用技术
✧ 数字传输系统
✧ 宽带接入技术
3.数据链路层
✧ 数据链路层的几个共同问题
✧ 点对点协议PPP
✧ 以太网
1）局域网中的以太网
2）CSMA/CD 协议
3）以太网的信道利用率
4）以太网的MAC 地址
5）以太网的MAC 帧格式
✧ 以太网演变成星形网
1）从集线器到以太网交换机
2）以太网交换机的自学习功能
3）虚拟局域网
✧ 高速以太网
4.网络层
✧ 互联网协议IP
✧ IP 层转发分组的过程
✧ 互联网控制报文协议ICMP
✧ 动态主机配置协议DHCP
✧ IPv6
✧ 互联网的路由协议
1）有关路由协议的几个基本概念
2）路由信息协议RIP
3）开放最短路径优先协议OSPF
4）边界网关协议BGP
✧ 路由器的构成
✧ IP 多播
1）IP 多播的基本概念
2）在局域网上进行硬件多播
3）组管理协议和多播路由协议
4）IP 多播仍需解决的问题
✧ 网络地址转换NAT
5.传输层
✧ 传输层协议概述
1）进程之间的通信
2）传输层的两个主要协议
3）传输层的端口
✧ 用户数据报协议UDP
✧ 传输控制协议TCP 概述
✧ 可靠传输的工作原理
✧ TCP 报文段的首部格式
✧ TCP 可靠传输的实现
1）TCP 的滑动窗口机制
2）超时重传时间的选择
3）选择性确认SACK
✧ TCP 的传输连接管理
✧ TCP 的流量控制
1) 利用滑动窗口实现流量控制
2）TCP 的传输效率
✧ TCP 的拥塞控制
1）拥塞控制的一般原理
2）经典的拥塞控制算法
3）其他TCP 拥塞控制机制
✧ 新型传输层协议
6.应用层
✧ 域名系统DNS
✧ 万维网WWW
1）统一资源定位符URL
2）超文本传送协议HTTP
3）万维网的演进
4）万维网的应用
5）AI重塑浏览器：从信息工具到智能平台
✧ 电子邮件
1）简单邮件传送协议SMTP
2）邮件读取协议POP3 和IMAP
✧ 多媒体内容在互联网上的传输
1）传统的多媒体传输协议
2）用于交互式多媒体传输的协议
3）用于非实时多媒体传输的协议
4）用于多媒体直播的协议
✧ 简单网络管理协议SNMP
✧ 应用进程跨越网络的通信
✧ P2P 应用
7.网络安全
✧ 数据加密模型
✧ 两类密码体制
1）对称密码密钥体制
2）公钥密码体制
✧ 密钥分配
✧ 互联网使用的安全协议
✧ 防火墙与入侵检测
参考书目：
1.耿国华.数据结构-用C语言描述[M].第3版.北京:高等教育出版社，2021.
2.谢希仁，谢钧，邢长友.计算机网络[M].第9版.北京:电子工业出版社，2026.
