计算机考研408必考重难点整理（2022考纲大改后，陆续更新中。。）

2022年的408大纲变化很大，让同学们直呼鸭梨山大。
整理复习了一轮之后，心里依旧慌的一匹

距离考试还有75天，所以是时候好好把408的必考重难点整理出一个体系来了。

我们首先来看一下大纲变动

以下是一部分必考知识点的关键词

注： DS—数据结构、 CS—计算机组成原理
OS—操作系统、 NT—计算机网络
以下代称依旧以这四种字母代替

从大纲的变动来说，408的考试趋势明显倾向于软硬件理论的全方面结合。（也间接说明了市场对相关人才的需要有所转变）

首先，对一些个人认为的出大题概率大的考点逐一列出

DS：

表的操作 顺序表的操作 链表的操作
字符串模式匹配
栈和队列的链式存储结构
哈夫曼树并查集
图的拓扑排序与关键路径
排序算法性能比较
查找算法性能比较

CS：

运算部件的使用
加减乘除法电路及运算
Cache和主存之间的映射方式\替换算法
虚拟存储器的动态存储
指令执行过程
指令流水线的实现过程
DMA控制流程

OS：

进程间通信
经典同步问题
内存管理方式（虚拟内存）
文件系统的管理方法
外存管理方法

NT

路由与转发
子网划分（IPV4/IPV6）
介质访问控制
TCP协议
SMTP协议

第二，以考试大纲为导向，为四科做出大系统框架

第三，把一些选择题的重难点逐一列出

（陆续完善，敬请期待）