2022年计算机考研408考点清单（1.0版本已更完——欢迎指正）

本文考点参照下书，但是发现今年考纲有些内容这里没有特意标出。

所以，在我再对2022年新408考纲和该书进行对比后，在本文中补充了一些新考点。

共总结出
36（DS）+32（CS）+35（OS）+26（NT)=129个考点
首先说明，本人并非专业机构，在考点总结中可能会有不严谨之处，还望诸位大佬指正，我一定及时改正。
另外，此文的链接引用仅为学习用途，若有侵权，望及时告知，我必及时修改。
以下为具体内容

DS 数据结构（36）

1 时间、空间复杂度
2 线性表的顺序表示
3 线性表的链式表示
4 栈和队列的基本性质
5 栈和队列的存储结构
6 双端队列
7 栈与队列的应用
8 特殊矩阵的压缩矩阵
9 树的基本性质
10 二叉树定义、性质
11 二叉树的遍历
12 二叉排序树
13 红黑树
14 平衡二叉树
15 树、森林和二叉树转换
16 线索二叉树的概念、构造
17 并查集
18 哈夫曼树和哈夫曼编码
19 图的概念
20 图的存储及基本操作
21 图的遍历
22 最小（代价）生成树
23 最短路径
24 拓扑排序
25 关键路径
26 顺序查找、折半查找
27 B树基本操作、B+树概念
28 散列表（Hash）
29 串的模式匹配
30 插入排序
31 交换排序
32 选择排序
33 二路归并排序
34 基数排序
35 各种内部排序方法的分析应用
36 外部排序的思想 拓展 机智注解

Extend：十大经典排序算法

CS 计算机组成原理 （32）

1 计算机系统的工作原理
2 计算机的性能指标
3 定点数的编码表示与运算 运算补充
4 IEEE754标准
5 暂无好链 各种精度数据的转换
6 浮点数运算
7 半导体随机存取存储器
8 主存储器 与CPU连接
9 低位交叉存储器
10 高速缓冲存储器（Cache）
11 虚拟存储器
12 指令格式
13 指令系统
14 高级语言与机器代码对应 拓展
15 指令的寻址方式
16 CISC和RISC
17 CPU的功能和基本结构
18 指令执行过程
19 数据通路的功能和基本结构
20 多处理器基本概念
21 控制器的功能和工作原理
22 指令流水线
23 总线分类
24 总线的性能指标
25 总线标准
26 磁盘与RAID
27 I/O接口
28 程序查询方式
29 程序中断方式
30 DMA方式
31 外部存储器
32 异常与中断机制

OS 操作系统（35）

1 操作系统概念、特征、功能
2 内核态和用户态
3 中断、异常
4 系统调用
5 进程与线程
6 进程（线程）状态与进程控制
7 处理机调度
8 进程同步和互斥
9 经典同步问题
10 死锁
11 内存管理概念
12 连续分配管理方式
13 非连续分配管理方式
14 虚拟页式存储管理
15 抖动
16 目录的操作
17 文件共享和文件保护
18 文件的操作
19 文件实现
20 文件系统的全局结构
21 I/O软件的层次结构
22 I/O调度与缓冲区
23 外存空闲空间管理方法
24 设备分配与回收
25 操作系统引导
26 虚拟机
27 调度的实现
28 上下文及其切换机制
29 程序运行环境
30 条件变量
31 锁
32 设备接口
33 虚拟文件系统
34 文件系统挂载
35 固态硬盘

NT 计算机网络（26）

1 计算机网络的分层结构
2 ISO/OSI参考模型和TCP/IP模型
3 以太网与曼彻斯特编码
4 奈奎斯特定理、香农定理
5 电路、报文、分组交换
6 物理层接口和物理层设备
7 流量控制、可靠传输与滑动窗口机制
8 随机访问介质访问控制
9 局域网
10 以太网交换机及其工作原理
11 IP数据报
12 子网划分与子网掩码、CIDR
13 ARP协议、ICMP协议、DHCP协议
14 路由协议
15 网络层设备
16 TCP段的分析
17 TCP连接管理
18 TCP可靠传输
19 TCP流量控制与拥塞控制
20 UDP协议
21 域名系统（DNS）
22 文件传输系统（FTP)
23 电子邮件（E-mail）
24 万维网（WWW）
25 DNS的基本概念
26 VLAN的基本概念与基本原理

此文引用了多位大佬的文章，只为复习方便		
别无其他意图，若有侵权，请及时联系我，		
我会及时更改