知识点优先级
如果你时间不够,或者不知道今天该学什么,先看这张表。
这张表是怎么算出来的
杂货铺里每个知识点的标题旁边都有一个 真题 按钮,里面记着这个知识点对应哪些年份的哪些题号。这张优先级表就是把这些标记全部抓出来数了一遍,数据源是 408 真题 里 2009—2026 共 18 套卷子。
统计口径:
- 归属分科:按题号归属。综合题 41/42 是数据结构、43/44 是组成原理、45/46 是操作系统、47 是计算机网络;2014、2016、2019 三年顺序被打乱过,按试卷上的实际分科算。一个知识点在别科题目里出现,不计入本科热度。
- 热度 = 选择题次数 + 5 × 综合题次数。系数 5 来自分值:一道选择题 2 分,一道综合题平均 10 分(70 分 ÷ 7 题)。
- 三档划分:热度 ≥ 18 为一级,9—17 为二级,< 9 为三级。
两个必须说清楚的口径问题:
- 一道真题常常同时挂在多个知识点下(比如一道虚存综合题会同时算给「地址翻译」「页表」「缺页异常」),所以各知识点的次数加起来会大于真实题目数。这张表比的是相对轻重,不是绝对分值。
- 频率是后视镜。它能告诉你哪些考点稳定复现,不能告诉你明年会不会冒出新东西——本页最后一节列了近几年新抬头的考点。
先看题量结构
时间怎么分,先看卷面结构(下表题量由 18 套真题逐题数出,分值为大纲分布):
| 科目 | 每年选择题 | 每年综合题 | 卷面分 | 18 年选择题合计 | 18 年综合题合计 |
|---|---|---|---|---|---|
| 数据结构 | 11 | 2 | 45 | 197 | 36 |
| 计算机组成原理 | 11 | 2 | 45 | 199 | 36 |
| 操作系统 | 10 | 2 | 35 | 180 | 36 |
| 计算机网络 | 8 | 1 | 25 | 144 | 18 |
(2009 年是唯一的例外:数据结构 10 道选择、组成原理 12 道。)
结论很直接:组原和数据结构各占 45 分,是必须硬啃的两座山;操作系统 35 分里综合题占 2 道,性价比高;计算机网络只有 25 分,但它的知识点数量和其他三科差不多,单个知识点的期望收益最低,最不值得在细节上钻牛角尖。
全科最该先啃的 14 个
跨四科按热度排序,这些是十八年里反复出现在综合题上的:
| 知识点 | 科目 | 选择题 | 综合题 | 热度 | 覆盖年份 |
|---|---|---|---|---|---|
| 虚拟页式管理 | 组原 + 操作系统 | 10 | 13 | 75 | 14/18 |
| 同步问题设计 | 操作系统 | 0 | 10 | 50 | 10/18 |
| cache 概念 | 组原 | 5 | 7 | 40 | 10/18 |
| 文件物理结构 | 操作系统 | 5 | 6 | 35 | 11/18 |
| 计算机性能指标 | 组原 | 8 | 5 | 33 | 13/18 |
| 指令寻址方式 | 组原 | 10 | 4 | 30 | 11/18 |
| 排序算法 | 数据结构 | 24 | 1 | 29 | 16/18 |
| 地址翻译 | 操作系统 | 4 | 5 | 29 | 9/18 |
| 顺序表 | 数据结构 | 2 | 5 | 27 | 7/18 |
| 路由器 | 计算机网络 | 2 | 5 | 27 | 7/18 |
| 邻接矩阵 | 数据结构 | 1 | 5 | 26 | 6/18 |
| 链表 | 数据结构 | 6 | 4 | 26 | 9/18 |
| 处理机调度算法 | 操作系统 | 15 | 2 | 25 | 16/18 |
| 补码 | 组原 | 14 | 2 | 24 | 15/18 |
「虚拟页式管理」这一行是两科合并计的:它在组原和操作系统下各挂了一份完全相同的真题清单,18 年里有 13 道综合题涉及它,是整张 408 卷子上单点收益最高的知识点。
数据结构
树、图、排序三章吃掉了本科 223 次选择题引用中的 139 次、44 次综合题引用中的 32 次。字符串整章 18 年只出过 3 道选择题、0 道综合题,是全科性价比最低的一章。
| 章节 | 选择题 | 综合题 | 热度 |
|---|---|---|---|
| 树与二叉树 | 62 | 13 | 127 |
| 图 | 28 | 12 | 88 |
| 排序 | 49 | 7 | 84 |
| 查找 | 29 | 4 | 49 |
| 线性数据结构 | 30 | 3 | 45 |
| 线性表 | 6 | 4 | 26 |
| 绪论 | 16 | 1 | 21 |
| 字符串 | 3 | 0 | 3 |
数据结构 一级(5 个)
| 知识点 | 选择题 | 综合题 | 热度 | 覆盖年份 |
|---|---|---|---|---|
| 排序算法 | 24 | 1 | 29 | 16/18 |
| 顺序表 | 2 | 5 | 27 | 7/18 |
| 链表 | 6 | 4 | 26 | 9/18 |
| 邻接矩阵 | 1 | 5 | 26 | 6/18 |
| 二叉树遍历 | 10 | 2 | 20 | 10/18 |
一级里有个反直觉的地方:「顺序表」和「链表」的选择题很少,但 41/42 算法题几乎全靠它们承载。18 年里 9 道综合题直接考在线性表上,写不出链表操作的人在这一科没有及格的可能。
数据结构 二级(15 个)
| 知识点 | 选择题 | 综合题 | 热度 | 覆盖年份 |
|---|---|---|---|---|
| 散列表 | 7 | 2 | 17 | 9/18 |
| 二叉排序树 | 6 | 2 | 16 | 8/18 |
| 入栈出栈序列 | 9 | 1 | 14 | 10/18 |
| 哈夫曼树 | 9 | 1 | 14 | 10/18 |
| 关键路径 | 4 | 2 | 14 | 6/18 |
| 归并排序 | 4 | 2 | 14 | 6/18 |
| 最小生成树 | 4 | 2 | 14 | 6/18 |
| 平均查找长度 | 3 | 2 | 13 | 5/18 |
| 最短路径 | 3 | 2 | 13 | 5/18 |
| 堆的概念 | 7 | 1 | 12 | 8/18 |
| 拓扑排序 | 6 | 1 | 11 | 7/18 |
| B树 | 10 | 0 | 10 | 10/18 |
| 复杂度分析 | 10 | 0 | 10 | 10/18 |
| 树的概念 | 5 | 1 | 10 | 6/18 |
| 队列 | 5 | 1 | 10 | 6/18 |
数据结构 三级(35 个)
按章节分组,括号内为(选择题次数/综合题次数):
- 树与二叉树(12 个):平衡二叉树(8/0)、带权路径长度(2/1)、前缀编码(1/1)、二叉树和森林的转换(5/0)、二叉树构建(3/0)、线索二叉树(3/0)、二叉树存储(2/0)、完全二叉树(2/0)、哈夫曼编码(1/0)、树和二叉树的转换(1/0)、森林的概念(1/0)、满二叉树(1/0)
- 图(5 个):图的概念(7/0)、邻接表(2/1)、图的遍历(5/0)、图表示树(1/0)、邻接多重表(1/0)
- 排序(6 个):外部排序(3/1)、插入排序(3/1)、快速排序(2/1)、希尔排序(3/0)、基数排序(2/0)、败者树(1/0)
- 查找(3 个):数组查找(6/0)、B+树(2/0)、分块查找(1/0)
- 线性数据结构(8 个):卡特兰数(1/1)、特殊矩阵(5/0)、中缀转后缀(3/0)、栈(3/0)、三元组表(1/0)、三对角矩阵(1/0)、二维数组(1/0)、后序表达式求值(1/0)
- 字符串(1 个):KMP算法(3/0)
三级里唯一要注意的是 平衡二叉树:8 道选择题、0 道综合题。它是典型的「选择题常客」,会算平衡因子和旋转就够了,不必按综合题的标准去练。
计算机组成原理
这是四科里综合题最集中的一科:81 次综合题引用中,存储系统(28)+ 指令系统(21)就占了 49 次,43/44 两道大题几乎从这两章里出。也因为如此,组原的一级知识点数量(14 个)明显多于其他三科——不是标准放宽了,是它真的有 14 个考点年年在综合题里打转。
| 章节 | 选择题 | 综合题 | 热度 |
|---|---|---|---|
| 存储系统 | 44 | 28 | 184 |
| 中央处理器 | 63 | 16 | 143 |
| 指令系统 | 36 | 21 | 141 |
| 数据表示和计算 | 38 | 6 | 68 |
| 总线和输入输出系统 | 30 | 5 | 55 |
| 概述 | 19 | 5 | 44 |
计算机组成原理 一级(14 个)
| 知识点 | 选择题 | 综合题 | 热度 | 覆盖年份 |
|---|---|---|---|---|
| 虚拟页式管理 | 2 | 8 | 42 | 8/18 |
| cache概念 | 5 | 7 | 40 | 10/18 |
| 计算机性能指标 | 8 | 5 | 33 | 13/18 |
| 指令寻址方式 | 10 | 4 | 30 | 11/18 |
| 补码 | 14 | 2 | 24 | 15/18 |
| TLB | 4 | 4 | 24 | 8/18 |
| cache映射方式 | 7 | 3 | 22 | 10/18 |
| 中断IO | 11 | 2 | 21 | 13/18 |
| 指令格式 | 1 | 4 | 21 | 5/18 |
| DMA | 5 | 3 | 20 | 8/18 |
| 数据通路 | 5 | 3 | 20 | 7/18 |
| 指令操作码 | 0 | 4 | 20 | 4/18 |
| 汇编代码 | 0 | 4 | 20 | 4/18 |
| 标志寄存器 | 3 | 3 | 18 | 6/18 |
注意表里的 指令操作码 和 汇编代码:选择题 0 道,综合题各 4 道。这类知识点在刷选择题时完全感觉不到存在,只在大题里现身,靠题感是刷不出来的。
计算机组成原理 二级(12 个)
| 知识点 | 选择题 | 综合题 | 热度 | 覆盖年份 |
|---|---|---|---|---|
| IEEE浮点数表示 | 12 | 1 | 17 | 13/18 |
| 寄存器类型 | 7 | 2 | 17 | 9/18 |
| 缺页异常 | 1 | 3 | 16 | 4/18 |
| 主存容量的扩展 | 10 | 1 | 15 | 11/18 |
| 大小端 | 5 | 2 | 15 | 7/18 |
| 流水线冒险 | 5 | 2 | 15 | 7/18 |
| 类型转换 | 8 | 1 | 13 | 9/18 |
| 指令种类 | 2 | 2 | 12 | 4/18 |
| 流水线概念 | 6 | 1 | 11 | 7/18 |
| 控制器 | 1 | 2 | 11 | 3/18 |
| 运算电路 | 1 | 2 | 11 | 3/18 |
| 异常和中断 | 10 | 0 | 10 | 9/18 |
计算机组成原理 三级(34 个)
按章节分组,括号内为(选择题次数/综合题次数):
- 存储系统(7 个):存储器概念(6/0)、访存过程(1/1)、CHS地址(0/1)、cache写策略(3/0)、磁盘性能指标(2/0)、页表(2/0)、RAID(1/0)
- 中央处理器(8 个):寄存器传送语言(0/1)、中断屏蔽(3/0)、多级中断(3/0)、控制器种类(3/0)、单周期处理器(2/0)、微程序控制器(2/0)、多处理机(1/0)、超流水线(1/0)
- 指令系统(7 个):复杂和精简指令集(2/1)、指令体系结构(5/0)、数据对齐(3/0)、陷阱指令(3/0)、操作码扩展编码(2/0)、逻辑移位(2/0)、编译过程(1/0)
- 数据表示和计算(2 个):浮点数加减(2/0)、无符号数(1/0)
- 总线和输入输出系统(7 个):总线事务(3/1)、总线指标(8/0)、IO方式(2/1)、总线类型(5/0)、IO接口(3/0)、总线概念(3/0)、总线定时(1/0)
- 概述(2 个):计算机体系结构(8/0)、指令执行指标(3/0)
本科从未直接考过,只在别科的题目里出现过:机械硬盘
操作系统
操作系统的综合题分布最稳定:18 年 50 次综合题引用里,进程(18)、内存(13)、文件(13)三章占了 44 次,I/O 和系统概述加起来只有 6 次。换句话说,45/46 两道大题基本只有三种可能:信号量、地址翻译、文件索引。
| 章节 | 选择题 | 综合题 | 热度 |
|---|---|---|---|
| 进程管理 | 68 | 18 | 158 |
| 内存管理 | 38 | 13 | 103 |
| 文件管理 | 30 | 13 | 95 |
| I/O 管理 | 24 | 4 | 44 |
| 计算机系统概述 | 29 | 2 | 39 |
操作系统 一级(5 个)
| 知识点 | 选择题 | 综合题 | 热度 | 覆盖年份 |
|---|---|---|---|---|
| 同步问题设计 | 0 | 10 | 50 | 10/18 |
| 文件物理结构 | 5 | 6 | 35 | 11/18 |
| 虚拟页式管理 | 8 | 5 | 33 | 9/18 |
| 地址翻译 | 4 | 5 | 29 | 9/18 |
| 处理机调度算法 | 15 | 2 | 25 | 16/18 |
同步问题设计 是全 408 最极端的一个知识点:18 年里 10 道综合题,选择题 0 道。它不可能通过做选择题练出来,只能一道一道写 P/V 操作。这也是本站单独开了 408 同步问题 一节的原因。
操作系统 二级(9 个)
| 知识点 | 选择题 | 综合题 | 热度 | 覆盖年份 |
|---|---|---|---|---|
| 目录 | 2 | 3 | 17 | 5/18 |
| IO软件层次 | 6 | 2 | 16 | 7/18 |
| 用户态和内核态 | 10 | 1 | 15 | 10/18 |
| 外存空间管理 | 5 | 2 | 15 | 7/18 |
| inode | 8 | 1 | 13 | 7/18 |
| 信号量 | 3 | 2 | 13 | 5/18 |
| 磁盘调度算法 | 5 | 1 | 10 | 6/18 |
| 进程状态 | 9 | 0 | 9 | 8/18 |
| 进程概念 | 4 | 1 | 9 | 4/18 |
操作系统 三级(45 个)
按章节分组,括号内为(选择题次数/综合题次数):
- 进程管理(19 个):时间片轮转(3/1)、软件互斥算法(1/1)、银行家算法(6/0)、进程内存空间(0/1)、进程和线程(5/0)、死锁产生的必要条件(3/0)、临界资源(2/0)、处理机调度概念(2/0)、用户级和内核级线程(2/0)、硬件互斥指令(2/0)、管程(2/0)、进程的互斥(2/0)、同步原则(1/0)、条件变量(1/0)、死锁概念(1/0)、死锁的处理方法(1/0)、死锁预防(1/0)、调度指标(1/0)、进程间通信(1/0)
- 内存管理(11 个):clock算法(2/1)、驻留集(2/1)、页框分配和置换策略(1/1)、页面置换算法(6/0)、动态分区分配(4/0)、LRU(3/0)、段式内存管理(3/0)、内存映射文件(2/0)、Belady异常(1/0)、内存管理方式(1/0)、抖动(1/0)
- 文件管理(5 个):文件系统(0/1)、位图法(3/0)、文件链接(3/0)、进程文件管理(3/0)、虚拟文件系统(1/0)
- I/O 管理(5 个):磁盘格式化(1/1)、缓冲区(6/0)、设备分配和回收(3/0)、磁盘概念(2/0)、SPOOLing(1/0)
- 计算机系统概述(5 个):操作系统概念(8/0)、系统调用(7/0)、系统引导流程(1/1)、程序的装入(2/0)、程序的链接(1/0)
死锁整块(银行家算法 6 道选择、其余四条各 1—3 道选择)十八年一道综合题都没出过,是操作系统里最容易被过度投入的地方。
计算机网络
网络只有一道综合题(47 题),而 42 次综合题引用里 22 次落在网络层。物理层整章 18 年 0 道综合题,17 道选择题分散在 6 个知识点上。所以网络这一科的策略最清晰:网络层 + 传输层往深里学,物理层只求认得住结论公式。
| 章节 | 选择题 | 综合题 | 热度 |
|---|---|---|---|
| 网络层 | 36 | 22 | 146 |
| 数据链路层 | 53 | 8 | 93 |
| 传输层 | 26 | 8 | 66 |
| 计算机网络体系结构 | 18 | 2 | 28 |
| 应用层 | 17 | 2 | 27 |
| 物理层 | 17 | 0 | 17 |
计算机网络 一级(3 个)
| 知识点 | 选择题 | 综合题 | 热度 | 覆盖年份 |
|---|---|---|---|---|
| 路由器 | 2 | 5 | 27 | 7/18 |
| 子网划分 | 6 | 3 | 21 | 9/18 |
| ARQ协议 | 9 | 2 | 19 | 11/18 |
网络的一级只有 3 个,不是因为它简单,而是因为它每年只有 1 道综合题,权重被摊薄了。真正的含义是:这三个知识点撑起了 47 题的大半,而剩下的分数散落在几十个只值 1—2 道选择题的小考点上,拿不到集中收益。
计算机网络 二级(17 个)
| 知识点 | 选择题 | 综合题 | 热度 | 覆盖年份 |
|---|---|---|---|---|
| TCP滑动窗口 | 5 | 2 | 15 | 7/18 |
| 交换机 | 5 | 2 | 15 | 7/18 |
| TCP三次握手 | 4 | 2 | 14 | 6/18 |
| TCP四次挥手 | 4 | 2 | 14 | 6/18 |
| TCP拥塞控制 | 8 | 1 | 13 | 9/18 |
| 子网聚合 | 3 | 2 | 13 | 5/18 |
| 路由协议 | 3 | 2 | 13 | 5/18 |
| ARP | 2 | 2 | 12 | 4/18 |
| CSMA-CD限制条件 | 2 | 2 | 12 | 4/18 |
| NAT | 2 | 2 | 12 | 4/18 |
| 路由表 | 2 | 2 | 12 | 4/18 |
| 信道利用率 | 6 | 1 | 11 | 7/18 |
| DHCP | 1 | 2 | 11 | 3/18 |
| 协议数据单元 | 1 | 2 | 11 | 3/18 |
| OSI模型 | 10 | 0 | 10 | 10/18 |
| HTTP | 5 | 1 | 10 | 6/18 |
| 传输介质 | 4 | 1 | 9 | 5/18 |
计算机网络 三级(39 个)
按章节分组,括号内为(选择题次数/综合题次数):
- 网络层(8 个):IP数据报分片(1/1)、最长前缀匹配(1/1)、网络号和主机号(6/0)、ICMP(2/0)、路由算法(2/0)、IPv6(1/0)、距离向量算法(1/0)、软件定义网络(1/0)
- 数据链路层(13 个):CSMA-CA(5/0)、交换方式(5/0)、CSMA-CD(4/0)、VLAN(2/0)、介质访问控制(2/0)、差错控制(2/0)、CDMA(1/0)、HDLC(1/0)、MAC地址(1/0)、以太网(1/0)、循环冗余码(1/0)、海明距离(1/0)、窗口大小限制(1/0)
- 传输层(2 个):TCP首部(1/1)、UDP(4/0)
- 计算机网络体系结构(3 个):网络设备(4/0)、TCP-IP模型(2/0)、网络协议要素(1/0)
- 应用层(4 个):FTP(2/1)、电子邮件(5/0)、DNS(3/0)、网络应用模型(2/0)
- 物理层(7 个):奈奎斯特定理(3/0)、调制方法(3/0)、通信指标(3/0)、香农定理(3/0)、物理层接口特性(2/0)、编码方法(2/0)、数据报和虚电路(1/0)
本科从未直接考过,只在别科的题目里出现过:海明码、存储器地址
跨科连体考点
统计的时候我按题号把每道题归给了它所属的科目,但有些知识点的引用明显「越界」了——它挂在一门科目下,却被另一门科目的题目反复引用。这类考点的真实分量比表里的数字更大,因为它一个知识点要同时应付两道大题。
虚拟内存链是最典型的一条。虚拟页式管理 在组原下是 选 2/综 8,在操作系统下是 选 8/综 5,合起来 选 10/综 13、18 年里 14 年考到,是全 408 单点价值最高的知识点。同一条链上的 页表 挂在组原(本科 选 2/综 0),却被操作系统的综合题引用了 10 次;地址翻译 挂在操作系统,却被组原的题引用了 4 次。43/44 和 45/46 很可能在同一年从两个方向考同一套页表机制:组原问 cache 命中和 TLB 层次,操作系统问缺页和置换。
中断与 I/O 是第二条。中断IO 挂在组原,被操作系统的题引用了 9 次。组原考中断响应过程和中断屏蔽字,操作系统考中断驱动 I/O 和设备管理,两边问的是同一件事的不同层。
怎么用这张表
一轮别用这张表。一轮的目标是把知识建立成一张连得起来的网,跳过三级会让你在做真题时反复卡在「这个词我好像见过」。三级里的东西大多只要读一遍、能认出来就够,成本很低,不值得省。
二轮、三轮按档位定要求:
- 一级(27 个):合上书能默写出完整流程和公式。同步问题要能从零写出 P/V,页表要能算出每一级的位宽,关键路径要能画出全表。
- 二级(53 个):给一道题能做对,不要求默写。看到 TCP 三次握手能画出序列号变化,看到 B 树能插到分裂,够了。
- 三级(153 个):只要求认得住结论。看到选项能判断对错,不需要会推导。
冲刺期只碰一级和二级。这 80 个知识点占了全部知识点的三分之一,却覆盖了 217 次综合题引用里的 191 次(88%)。最后两周把它们过完一遍,比翻三级列表的收益高得多。
频率是后视镜,不是预言。
这张表统计的是 2009—2026 已经考过的东西,它不能告诉你明年考什么。尤其要注意近几年才开始出现的低热度知识点——它们排位低只是因为「还没来得及被考很多次」。
反过来看,高热度确实是可靠的:27 个一级知识点里有 26 个在 2022—2026 这五年里至少被考过一次,唯一的例外是 路由器(最近一次是 2020 年)。高频不代表明年一定考,但低频也不代表明年不考——这张表能帮你排学习顺序,不能帮你押题。