知识点优先级

408 的知识点不是等权的:有的知识点十八套真题里被考了十六次,有的一次都没单独考过。本节把四门科目的历年所有真题里的实际考察次数排成三档,每条都直接链到杂货铺里对应的讲解位置。

如果你时间不够,或者不知道今天该学什么,先看这张表。

这张表是怎么算出来的

杂货铺里每个知识点的标题旁边都有一个 真题 按钮,里面记着这个知识点对应哪些年份的哪些题号。这张优先级表就是把这些标记全部抓出来数了一遍,数据源是 408 真题 里 2009—2026 共 18 套卷子。

统计口径:

  1. 归属分科:按题号归属。综合题 41/42 是数据结构、43/44 是组成原理、45/46 是操作系统、47 是计算机网络;2014、2016、2019 三年顺序被打乱过,按试卷上的实际分科算。一个知识点在别科题目里出现,不计入本科热度。
  2. 热度 = 选择题次数 + 5 × 综合题次数。系数 5 来自分值:一道选择题 2 分,一道综合题平均 10 分(70 分 ÷ 7 题)。
  3. 三档划分:热度 ≥ 18 为一级,9—17 为二级,< 9 为三级。
补充

两个必须说清楚的口径问题:

  • 一道真题常常同时挂在多个知识点下(比如一道虚存综合题会同时算给「地址翻译」「页表」「缺页异常」),所以各知识点的次数加起来会大于真实题目数。这张表比的是相对轻重,不是绝对分值
  • 频率是后视镜。它能告诉你哪些考点稳定复现,不能告诉你明年会不会冒出新东西——本页最后一节列了近几年新抬头的考点。

先看题量结构

时间怎么分,先看卷面结构(下表题量由 18 套真题逐题数出,分值为大纲分布):

科目每年选择题每年综合题卷面分18 年选择题合计18 年综合题合计
数据结构1124519736
计算机组成原理1124519936
操作系统1023518036
计算机网络812514418

(2009 年是唯一的例外:数据结构 10 道选择、组成原理 12 道。)

结论很直接:组原和数据结构各占 45 分,是必须硬啃的两座山;操作系统 35 分里综合题占 2 道,性价比高;计算机网络只有 25 分,但它的知识点数量和其他三科差不多,单个知识点的期望收益最低,最不值得在细节上钻牛角尖

全科最该先啃的 14 个

跨四科按热度排序,这些是十八年里反复出现在综合题上的:

知识点科目选择题综合题热度覆盖年份
虚拟页式管理组原 + 操作系统10137514/18
同步问题设计操作系统0105010/18
cache 概念组原574010/18
文件物理结构操作系统563511/18
计算机性能指标组原853313/18
指令寻址方式组原1043011/18
排序算法数据结构2412916/18
地址翻译操作系统45299/18
顺序表数据结构25277/18
路由器计算机网络25277/18
邻接矩阵数据结构15266/18
链表数据结构64269/18
处理机调度算法操作系统1522516/18
补码组原1422415/18

「虚拟页式管理」这一行是两科合并计的:它在组原和操作系统下各挂了一份完全相同的真题清单,18 年里有 13 道综合题涉及它,是整张 408 卷子上单点收益最高的知识点

数据结构

树、图、排序三章吃掉了本科 223 次选择题引用中的 139 次、44 次综合题引用中的 32 次。字符串整章 18 年只出过 3 道选择题、0 道综合题,是全科性价比最低的一章

章节选择题综合题热度
树与二叉树6213127
281288
排序49784
查找29449
线性数据结构30345
线性表6426
绪论16121
字符串303

数据结构 一级(5 个)

知识点选择题综合题热度覆盖年份
排序算法2412916/18
顺序表25277/18
链表64269/18
邻接矩阵15266/18
二叉树遍历1022010/18

一级里有个反直觉的地方:「顺序表」和「链表」的选择题很少,但 41/42 算法题几乎全靠它们承载。18 年里 9 道综合题直接考在线性表上,写不出链表操作的人在这一科没有及格的可能。

数据结构 二级(15 个)

知识点选择题综合题热度覆盖年份
散列表72179/18
二叉排序树62168/18
入栈出栈序列911410/18
哈夫曼树911410/18
关键路径42146/18
归并排序42146/18
最小生成树42146/18
平均查找长度32135/18
最短路径32135/18
堆的概念71128/18
拓扑排序61117/18
B树1001010/18
复杂度分析1001010/18
树的概念51106/18
队列51106/18

数据结构 三级(35 个)

按章节分组,括号内为(选择题次数/综合题次数):

三级里唯一要注意的是 平衡二叉树:8 道选择题、0 道综合题。它是典型的「选择题常客」,会算平衡因子和旋转就够了,不必按综合题的标准去练

计算机组成原理

这是四科里综合题最集中的一科:81 次综合题引用中,存储系统(28)+ 指令系统(21)就占了 49 次,43/44 两道大题几乎从这两章里出。也因为如此,组原的一级知识点数量(14 个)明显多于其他三科——不是标准放宽了,是它真的有 14 个考点年年在综合题里打转。

章节选择题综合题热度
存储系统4428184
中央处理器6316143
指令系统3621141
数据表示和计算38668
总线和输入输出系统30555
概述19544

计算机组成原理 一级(14 个)

知识点选择题综合题热度覆盖年份
虚拟页式管理28428/18
cache概念574010/18
计算机性能指标853313/18
指令寻址方式1043011/18
补码1422415/18
TLB44248/18
cache映射方式732210/18
中断IO1122113/18
指令格式14215/18
DMA53208/18
数据通路53207/18
指令操作码04204/18
汇编代码04204/18
标志寄存器33186/18

注意表里的 指令操作码汇编代码选择题 0 道,综合题各 4 道。这类知识点在刷选择题时完全感觉不到存在,只在大题里现身,靠题感是刷不出来的。

计算机组成原理 二级(12 个)

知识点选择题综合题热度覆盖年份
IEEE浮点数表示1211713/18
寄存器类型72179/18
缺页异常13164/18
主存容量的扩展1011511/18
大小端52157/18
流水线冒险52157/18
类型转换81139/18
指令种类22124/18
流水线概念61117/18
控制器12113/18
运算电路12113/18
异常和中断100109/18

计算机组成原理 三级(34 个)

按章节分组,括号内为(选择题次数/综合题次数):

本科从未直接考过,只在别科的题目里出现过:机械硬盘

操作系统

操作系统的综合题分布最稳定:18 年 50 次综合题引用里,进程(18)、内存(13)、文件(13)三章占了 44 次,I/O 和系统概述加起来只有 6 次。换句话说,45/46 两道大题基本只有三种可能:信号量、地址翻译、文件索引。

章节选择题综合题热度
进程管理6818158
内存管理3813103
文件管理301395
I/O 管理24444
计算机系统概述29239

操作系统 一级(5 个)

知识点选择题综合题热度覆盖年份
同步问题设计0105010/18
文件物理结构563511/18
虚拟页式管理85339/18
地址翻译45299/18
处理机调度算法1522516/18

同步问题设计 是全 408 最极端的一个知识点:18 年里 10 道综合题,选择题 0 道。它不可能通过做选择题练出来,只能一道一道写 P/V 操作。这也是本站单独开了 408 同步问题 一节的原因。

操作系统 二级(9 个)

知识点选择题综合题热度覆盖年份
目录23175/18
IO软件层次62167/18
用户态和内核态1011510/18
外存空间管理52157/18
inode81137/18
信号量32135/18
磁盘调度算法51106/18
进程状态9098/18
进程概念4194/18

操作系统 三级(45 个)

按章节分组,括号内为(选择题次数/综合题次数):

死锁整块(银行家算法 6 道选择、其余四条各 1—3 道选择)十八年一道综合题都没出过,是操作系统里最容易被过度投入的地方。

计算机网络

网络只有一道综合题(47 题),而 42 次综合题引用里 22 次落在网络层物理层整章 18 年 0 道综合题,17 道选择题分散在 6 个知识点上。所以网络这一科的策略最清晰:网络层 + 传输层往深里学,物理层只求认得住结论公式。

章节选择题综合题热度
网络层3622146
数据链路层53893
传输层26866
计算机网络体系结构18228
应用层17227
物理层17017

计算机网络 一级(3 个)

知识点选择题综合题热度覆盖年份
路由器25277/18
子网划分63219/18
ARQ协议921911/18

网络的一级只有 3 个,不是因为它简单,而是因为它每年只有 1 道综合题,权重被摊薄了。真正的含义是:这三个知识点撑起了 47 题的大半,而剩下的分数散落在几十个只值 1—2 道选择题的小考点上,拿不到集中收益

计算机网络 二级(17 个)

知识点选择题综合题热度覆盖年份
TCP滑动窗口52157/18
交换机52157/18
TCP三次握手42146/18
TCP四次挥手42146/18
TCP拥塞控制81139/18
子网聚合32135/18
路由协议32135/18
ARP22124/18
CSMA-CD限制条件22124/18
NAT22124/18
路由表22124/18
信道利用率61117/18
DHCP12113/18
协议数据单元12113/18
OSI模型1001010/18
HTTP51106/18
传输介质4195/18

计算机网络 三级(39 个)

按章节分组,括号内为(选择题次数/综合题次数):

本科从未直接考过,只在别科的题目里出现过:海明码存储器地址

跨科连体考点

统计的时候我按题号把每道题归给了它所属的科目,但有些知识点的引用明显「越界」了——它挂在一门科目下,却被另一门科目的题目反复引用。这类考点的真实分量比表里的数字更大,因为它一个知识点要同时应付两道大题。

虚拟内存链是最典型的一条虚拟页式管理 在组原下是 选 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 年)。高频不代表明年一定考,但低频也不代表明年不考——这张表能帮你排学习顺序,不能帮你押题。