跳转至

历年真题考频统计详细版（待更新）

数据结构

A B C D E F G H I J K L M N O P Q R S T U
1 考点说明 小题考频  大题考频 年份
2 章节 考点 是否掌握 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022
3 1.1数据结构的基本概念 基本概念、数据结构三要素 [ ]
4 1.2算法和算法评价算法 时间复杂度 [ ] &42 #1 &42 #1 #5 &42 #1 &41 #1 &41 &43 #1 &41 #1 &41 &41 &41 #1 &42 #1
5 2.1线性表的定义和基本操作 基本定义和概念 [ ]
6 2.2线性表的顺序表示 顺序存储、基本操作 [ ] 1 7 &42 #10 &42 &42 &41 &43 &41 &41 #1
7 2.3线性表的链式表示 (循环)单链表 [ ] 5 &42 &42 #1 &42 &41 #1 &41 #1
8 (循环)双链表 [ ] #2 #2
9 3.1栈 栈的基本概念和操作、存储结构 [ ] 1 1 1 1 1 2 1 1
10 3.2队列 队列的基本概念、操作、存储结构 [ ] 1 1 1 1
11 双端队列 [ ] #2 #2
12 循环队列 [ ] #3 #3
13 3.3栈和队列的应用 栈应用:表达式求值 [ ] #2 ············· &41 1
14 栈应用:括号匹配 [ ] &41
15 栈应用:递归 [ ] #1
16 队列应用:层次遍历 [ ] &41 &41
17 队列应用:计算机系统 [ ] #1
18 3.4数组和特殊矩阵 多维数组的定义和存储 [ ] #3
19 特殊矩阵的压缩存储、稀疏矩阵 [ ] 4 1 &41 #4 #3 #3 #1
20 第四章 串 串的模式匹配算法（KMP） [ ] #8 #9 1
21 5.1树的基本概念 ( n叉)树的定义和基本性质 [ ] 3 1 #5 #5 &42 #4
22 5.2二叉树 二叉树的定义和性质 [ ] 5 2 #5 1 2 #4 #4 &42 1
23 二叉树的存储结构 [ ] 大题 大题 #3 &41
24 5.3二叉树的遍历和线索二叉树 二叉树的遍历 [ ] 8 4 #3 #5 #3 &41 #2 #4 &41 #4 &42 #3 &41
25 线索二叉树 [ ] 3 #3 #5 #4
26 5.4树、森林 树、森林的性质、存储结构 [ ]
27 树、森林与二叉树的转换 [ ] 6 #6 #6 #5 #2 #4 #4
28 树和森林的遍历 [ ]
29 5.5树与二叉树的应用 哈夫曼树和哈夫曼编码 [ ] 9 3 #6 &41 #4 #6 &41 #3 #6 #5 #3 &42 #5 #5
30 并查集 [ ]
31 6.1图的基本概念 图的定义和性质 [ ] 7 1 #7 #7 #8 #7 &42 #5 #7 #6
32 6.2图的存储及基本操作 邻接矩阵 [ ] 5 4 #8 &41 #6 #7 &42 &42 1 &41 1 1
33 邻接表 [ ] #8 #5 1 #7 1
34 十字链表 [ ]
35 邻接多重表 [ ] 1
36 6.3图的遍历 广度优先遍历、连通性 [ ] #5 #8 #6 &41
37 深度优先遍历、连通性 [ ] #5 #6 #6
38 6.4图的应用 最小生成树 [ ] 3 2 #8 #6 &42 &42 #7
39 最短路径 [ ] 3 2 &41 #7 &42 #8 #8
40 拓扑排序 [ ] 8 #8 #8 #6 #7 #7 #7 #6 #7
41 关键路径 [ ] 4 1 &41 #9 #5 #8 #7
42 有向无环图存储算数表达式 [ ] #6
43 7.1 查找的基本概念 基本定义和概念 [ ]
44 7.2顺序查找和折半查找 顺序查找 [ ]
45 折半查找 [ ]
46 分块查找 [ ]
47 7.3树形查找 二叉排序/搜索树( BST ) [ ]
48 平衡二叉树 [ ]
49 红黑树 [ ]
50 7.4 B树和B+树 B树及其基本操作 [ ]
51 B+树及其基本操作 [ ]
52 7.5散列(Hash)表 冲突处理、查找、性能分析 [ ]
53 第七章查找 顺序查找法&折半查找法 [ ] 5 1 #9 #11 &42 #7 #9 #8
54 二叉排序树 [ ] 6 1 #7 #3 #6 #4 #6 #5 &41
55 平衡二叉树 [ ] 7 #4 #4 #4 #3 #4 #4 #6
56 红黑树 [ ]
57 B 树及其基本操作、B+树的基本概念 [ ] 10 #8 #9 #10 #9 #10 #9 #8 #10 #9 #8
58 散列(Hash)表 [ ] 5 1 &41 #9 #8 #9 #8 #9
59 8.1排序的基本概念 基本定义和概念 [ ]
60 8.2插入排序 直接插入排序 [ ]
61 折半插入排序 [ ]
62 希尔排序 [ ]
63 8.3交换排序 冒泡排序 [ ]
64 快速排序 [ ]
65 8.4选择排序 简单选择排序 [ ]
66 堆操作、堆排序 [ ]
67 8.5 归并排序 二路归并排序 [ ] 2 1 &41 #11 #10
68 8.6 非比较排序 基数排序 [ ]
69 计数排序 [ ]
70 8.7 排序算法的比较和应用 比较复杂度、存储、稳定性等 [ ]
71 8.8 外部排序 外部排序基本概念方法 [ ]
72 多路平衡归并、败者树 [ ]
73 置换选择排序、最佳归并树 [ ]
74 第八章 排序 插入排序 [ ] 4 #11 #10 #11 #10
75 交换排序 [ ] 4 #10 #10 #11 #10
76 选择排序 [ ] 6 1 #9 #11 #10 #11 #9 #11 &42
77 二路归并排序 [ ] 2 1 &41 #11 #10
78 基数排序 [ ] 2 #11 #10
79 各种内部排序方法的比较 [ ] 9 1 #10 #11 #10 #9 #10 #11 #7 #11 &42 #11
80 外部排序的思想 [ ] 2 #11 #11
81 [ ]
82 算法题 [ ] &42 基于单链表实现算法，找到单链表的倒数第k个元素

不分析时间复杂度 | &42 基于顺序表，考察逆置的思想

分析时间复杂度、空间复杂度 | &42 基于顺序表找到两个表的中位数

分析时间复杂度、空间复杂度 | &42 单链表的遍历，找两个链表公共后缀

分析时间复杂度 | &41 基于顺序表找到数量过半的主元素

分析时间复杂度、空间复杂度 | &41 考察树的遍历算法，算WPL，需要基于对哈夫曼树的理解

不分析时间复杂度 | &41 基于单链表，遍历、单链表结点删除

分析时间复杂度、空间复杂度 | &43 基于数组的排序，基于快排“划分”思想的变形

分析时间复杂度 | &41 考察树的遍历算法，输出算数表达式

不分析时间复杂度 | &41 基于乱序数组，找出未出现的最小正整数

分析时间复杂度、空间复杂度 | &41 基于有序单链表，排序为特殊顺序。可使用单链表的逆置解决问题

分析时间复杂度 | &41 基于有序顺序表，找到三个集合的最小距离三元组，绝大多数同学只能暴力求解三层嵌套循环

分析时间、空间复杂度 | &41 基于邻接矩阵存储的图的遍历

分析时间、空间复杂度 | | | |

计算机组成原理

A B C D E F G H I J K L M N O P Q R S T U
1 考点说明 小题考频 大题考频 年份（数字代表知识点出现次数，红色数字代表当年该知识点涉及大题）
2 王道章节 考点 是否掌握 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024
3 1.1计算机发展历程 计算机软件和硬件的发展 [ ]
4 1.2计算机系统层次结构 计算机系统的组成、软硬件、层次结构、工作原理 [ ] 9 0 1 1 1 1 1 1 1 1 1
5 1.3计算机的性能指标 主要性能指标和专业术语、各种字长概念 [ ] 12 6 3 1 1 3 2 1 1 1 1 1 1 2 1 1
6 2.1数制与编码 进位计数制及其转换(重要基础但不单独考) [ ]
7 定点数和整数的编码表示、C语言整数类型及转换 [ ] 1 2 1 2 1 1 1 1 1 2 1 1 1
8 2.2运算方法和运算电路 定点数的移位、加减运算、溢出判断 [ ] 1 1 1 2 1 1 1 2 1 1 1 1 1 1
9 定点数的乘除运算、溢出判断 [ ] 1 1 1 1 1
10 2.3浮点数的表示和运算 浮点数的表示(IEEE 754)和加减运算、规格化 [ ] 1 1 1 1 1 1 1 1 1 1 1 1 1
11 C语言中的浮点数类型 [ ] 1 1 1 1
12 数据的大小端和对齐存储 [ ] 1 1 1 1 1 1
13 3.1 存储器概述 存储器的性能指标、多级层次存储系统 [ ] 1 1 1 1 1 1 1 1
14 3.2主存储器 SRAM和DRAM、只读存储器 [ ] 1 1 1 1 1 1 1
15 主存储器的基本组成、相关寄存器 [ ] 1 1 1 1 1 1 1 1 1
16 多模块存储器 [ ] 1 1 1 1 1 1
17 3.3主存储器与CPU的连接 存储器与CPU的连接及原理、主存容量的扩展 [ ] 1 1 1 1 1 1 1
18 存储芯片的地址分配和片选 [ ] 1 1 1 1
19 3.4外部存储器 磁盘存储器和固态硬盘 [ ] 1 1 1
20 3.5高速缓冲存储器 程序访问的局部性原理和Cache的基本工作原理 [ ] 2 1 1 1 2 1
21 Cache和主存的映射方式、容量计算 [ ] 1 1 1 1 1 1 2 1 1 1 2 1 1 1
22 Cache的替换算法和命中判断、命中率计算 [ ] 1 2 2 1 1 2 1 1 1 1
23 Cache的一致性问题、Cache类别 [ ] 1 1 2 1 1 1 1 1
24 3.6虛拟存储器 虚拟存储器的基本概念、与Cache的比较 [ ] 1 1 1 1 1 1
25 页式、段式、段页式虚拟存储器、TLB转换和替换 [ ] 1 1 1 1 1 1 1 1 2 1 1 1 2
26 4.1指令系统 指令集体系结构 [ ] 1 1
27 指令的基本格式 [ ] 1 1 1 1 2 1 2 2 1 1 1 1
28 定长/扩展操作码指令格式 [ ] 1 1 1 1 1
29 指令的操作类型 [ ] 1 1 1 1
30 4.2指令的寻址方式 指令寻址、数据寻址及其常见方式 [ ] 2 1 1 1 2 2 1 2 1 3 1 1 2 1
31 4.3程序的机器级代码表示 常用汇编指令 [ ] 1 1 2 1 1 1 1 1
32 指令的机器级表示 [ ] 1 1 1 1 1
33 4.4 CISC和RISC的基本概念 CISC和RISC的特点及比较 [ ] 1 1 1
34 5.1 CPU的功能和基本结构 CPU的功能、基本结构、寄存器等部件 [ ] 2 1 1 1 2 1 2 1 2 1 1 1
35 5.2指令执行过程 指令周期、数据流及执行方案 [ ] 2 1 1 1 1 2 1 2 1
36 5.3数据通路的功能和基本结构 数据通路的功能、基本结构和工作原理 [ ] 1 1 1 1 1 1 1
37 5.4控制器的功能和工作原理 控制器的结构和功能、硬布线和微程序控制器 [ ] 1 1 1 1 1 1
38 5.5异常和中断 异常和中断的基本概念和分类 [ ] 1 1 1 1 2 1 1
39 异常和中断的响应过程 [ ] 1 1 1 1 1
40 5.6指令流水线 指令流水线的基本概念和基本实现 [ ] 1 1 1 1 1 1 1 1 1 1
41 流水线的冒险与处理 [ ] 1 1 1 1 1 1
42 流水线的性能指标 [ ] 1 1
43 高级流水线技术 [ ] 1 1
44 5.7多处理器的基本概念 SISD,SIMD,MIMD ;硬件多线程、多核、多处理器 [ ] 1
45 6.1总线概述 总线的基本概念、分类和结构 [ ] 1 1 1 2 1 1 1 1 1 1
46 总线的性能指标 [ ] 1 1 1 1 2 1 1 1
47 6.2总线事务和定时 总线事务和总线定时 [ ] 1 1 1 1 1 1 1
48 .7.1 I/O系统基本概念 输入输出系统、控制方式、外部设备 [ ] 1 1 1 1 1
49 7.2 I/O接口 I/O接口的功能、结构和类型，I/O端口及编址 [ ] 1 1 2 2 1 1 1
50 7.3 I/O方式 程序查询方式、性能指标计算 [ ] 1 1 1
51 程序中断方式、性能指标计算 [ ] 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1
52 DMA方式、性能指标计算 [ ] 1 1 1 1 1 1 1 1 1

操作系统

A B C D E F G H I J K L M N O P Q R S T U
1 考点说明 小题考频 大题考频 年份（数字代表知识点出现次数，红色数字代表当年该知识点涉及大题）
2 王道章节 考点 是否掌握 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024
3 1.1操作系统的基本概念 OS的概念和特征、目标和功能 [ ] 1
4 1.2操作系统的发展历史 手工操作阶段、批处理阶段、各种操作系统的对比 [ ] 1 1 1 1
5 分时、实时、网络和分布式、个人计算机OS [ ] 1
6 1.3操作系统的运行环境 处理器的运行模式:用户态、内核态等 [ ] 1 2 1 1 1 1 1 1 2
7 中断和异常的概念 [ ] 1 1 1 1 1 2 1
8 系统调用 [ ] 1 1 1 1 1 1 1 1
9 1.4操作系统结构 操作系统结构 [ ] 1
10 1.5操作系统引导 操作系统引导 [ ] 1 1 1
11 1.6虚拟机 虚拟机的基本概念 [ ]
12 2.1进程与线程 进程的概念和特征:进程控制块(PCB) 、特征 [ ] 1 1 1 1
13 进程的组成: PCB、 程序段、数据段 [ ] 1 1 1
14 进程的状态和转换 [ ] 1 1 1 1 1 1 1 1
15 进程控制:创建、终止、阻塞和唤醒 [ ] 1 1 1 1
16 进程的通信:共享存储、消息传递、管道通信 [ ] 1 1 1
17 线程和多线程模型:与进程的比较、特点、状态转换、控制、实现 [ ] 1 1 1 1 1 1
18 2.2 CPU调度 调度的概念、实现、目标、性能指标 [ ] 1 1 1 1 1 2
19 进程切换 [ ] 1 1
20 调度算法:先来先服务、短作业、高响应比、优先级、时间片、多级队列 [ ] 1 1 1 1 1 2 1 1 1 1 1 1 1
21 2.3同步与互斥 临界区、并发和并行、同步与互斥的基本概念 [ ] 1 1 1 1 1 1
22 实现临界区互斥的基本方法:单标志、双标志、Peterson、 硬件方法 [ ] 1 1 1 1 1
23 互斥锁和信号量的应用、经典同步问题 [ ] 2 1 2 2 1 2 1 1 1 1 1 1
24 管程与条件变量 [ ] 1
25 2.4死锁 饥饿、死锁的定义、产生原因、必要条件、处理策略 [ ] 1 1 1 1 2 1 1
26 死锁预防 [ ] 1 1
27 死锁避免(银行家算法) [ ] 1 1 1 1 1 1 1 1
28 死锁检测与解除 [ ] 1 1 1
29 3.1内存管理的概念 内存管理的基本原理和要求 [ ]
30 连续分配管理:单一、固定分区、动态分区 [ ] 1 1 1 1 1
31 基本分页存储管理:页表、地址变换、TLB、多级页表 [ ] 1 2 1 1 1 1 2 1 1 2
32 基本分段存储管理:分段、段表、地址变换、共享保护 [ ] 1 1 1
33 段页式存储管理 [ ]
34 3.2 虚拟内存管理 虚拟内存的基本概念、局部性原理、特征 [ ] 1 1 1
35 请求分页管理(页表、缺页中断、地址变换)、页框分配和策略 [ ] 1 1 1 1 1 2 1 2 2 1 1
36 页面置换算法和比较: OPT、FIFO、LRU、CLOCK [ ] 1 1 1 1 1 1 1 1 1
37 抖动和工作集 [ ] 1 1
38 内存映射文件 [ ]
39 虚拟存储器性能影响因素 [ ]
40 虚拟地址和物理地址的转换 [ ] 1 1 1 1 1 1 1 1
41 4.1文件系统基础 文件的基本概念 [ ]
42 文件控制块(FCB)和索引结点 [ ] 1 1 1 1 1 1
43 文件的操作(打开关闭等)和保护(访问控制) [ ] 1 1 1 1 1 1 1
44 文件的逻辑结构:无结构文件、有结构文件 [ ]
45 文件的物理结构:磁盘块、连续、链接、索引分配 [ ] 1 1 1 1 1 1 1 1 1 1 1 1
46 4.2目录 目录的基本概念、结构、操作 [ ] 1 1 1 1 1
47 目录实现 [ ]
48 文件共享(硬链接、软链接) [ ] 1 1 1 1
49 4.3文件系统 文件系统的层次结构、文件系统布局(磁盘和内存中的结构) [ ]
50 外存空闲空间管理:空闲表、链表、位示图、成组链接 [ ] 1 1 1 1 1 1
51 虚拟文件系统 [ ]
52 文件系统的挂载 [ ]
53 5.1 I/O管理概述 I/O设备分类、接口、端口、编址 [ ] 1 1
54 I/O控制方式:程序查询、中断驱动、DMA、通道 [ ] 1 1 1 2 1 1
55 I/O软件的层次结构 [ ] 1 1
56 应用程序I/O结构 [ ]
57 5.2设备独立性软件 设备独立性软件的概念 [ ] 1
58 高速缓存与缓冲区(单缓冲、双缓冲、循环缓冲、缓冲池)性能计算 [ ] 1 1 1 1
59 设备的分配与回收:数据结构、考虑因素、步骤、逻辑和物理设备名 [ ] 1 1
60 SPOOLing技术(假脱机技术) [ ] 1
61 设备驱动程序接口 [ ] 1 1 1 1 1
62 5.3磁盘和固态硬盘 磁盘的结构、容量、管理 [ ] 1 1 1 1 1
63 磁盘I/O过程、磁盘调度算法、性能计算 [ ] 1 1 1 1 1 1 1 1
64 固态硬盘 [ ] 1

计算机网络

A B C D E F G H I J K L M N O P Q R S T U V
1 考点说明 小题考频 大题考频 年份（数字代表知识点出现次数，红色数字代表当年该知识点涉及大题）
2 王道章节 考点 是否掌握 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024
3 计算机网络体系结构 1.1计算机网络概述 计算机网络的概念、组成、功能 [ ]
4 电路交换、报文交换、分组交换 [ ]
5 计算机网络的分类 [ ]
6 计算机网络的性能指标 [ ]
7 1.2计算机网络体系结构与参考模型 计算机网络分层结构 [ ]
8 协议、接口、服务的概念 [ ]
9 ISO/OSI参考模型和TCP/IP模型 [ ]
10 物理层 2.1通信基础 基本概念(码元、速率、波特率、带宽等) [ ]
11 信道的极限容量(奈氏准则、香农定理) [ ]
12 编码与调制 [ ]
13 2.2传输介质 双绞线、同轴电缆、光纤与无线传输介质 [ ]
14 物理层接口的特性 [ ]
15 2.3物理层设备 中继器和集线器 [ ]
16 数据链路层 3.1数据链路层的功能 数据链路层的地位、提供的服务、链路管理 [ ]
17 封装成帧与透明传输 [ ]
18 流量控制和差错检测 [ ]
19 3.2 组帧. 字符计数法、字节填充法、零比特填充法、违规编码法 [ ]
20 3.3差错控制 检错编码:奇偶检验、循环冗余 [ ]
21 纠错编码:海明码 [ ]
22 3.4流量控制与可靠传输机制 停止等待与滑动窗口流量控制 [ ]
23 可靠传输机制:停止-等待、后退N帧和选择重传 [ ]
24 信道利用率分析 [ ]
25 3.5介质访问控制 信道划分介质访问控制:频分、时分、波分、码分复用 [ ]
26 随机访问介质访问控制: ALOHA、CSMA、 CSMA/CD和CA [ ]
27 轮询访问:令牌传递协议 [ ]
28 3.6局域网 局域网的基本概念和体系结构 [ ]
29 以太网与IEEE 802.3 [ ]
30 IEEE 802.11无线局域网 [ ]
31 VLAN基本概念与基本原理 [ ]
32 3.7广域网 广域网的基本概念 [ ]
33 PPP协议 [ ]
34 3.8数据链路层设备 网桥的基本概念 [ ]
35 以太网交换机、两种交换模式（直通、存储转发） [ ]
36 网络层 4.1 网络层的功能 异构互联、路由与转发、提供的服务、SDN、拥塞控制 [ ] 1
37 4.2 IPv4 IPv4特点、数据报格式、数据报分片 [ ] 1 1 1 1 1
38 IPv4地址划分(私有、公有)与NAT [ ] 1 1 1 1 1
39 划分子网、子网掩码、路由聚合 [ ] 1 1 1 1 1 1 1 1 1 2 1 1 2 1
40 地址解析协议(ARP) [ ] 1 1 1 1
41 动态主机配置协议(DHCP) [ ] 1 1
42 网际控制报文协议(ICMP) [ ] 1 1
43 4.3 IPv6 IPv6特点、数据报格式 [ ] 1
44 4.4 路由算法与路由协议 路由算法:静态&动态、距离-向量路由算法、链路状态路由算法 [ ] 1
45 自治系统、内部网关协议: RIP、 0SPF (注意熟悉Di jkstra算法) [ ] 1 1 1 1
46 外部网关协议:边界网关协议(BGP) [ ] 1 1
47 4.5 IP多播 概念、多播地址、局域网硬件多播、IGMP 与多播路由 [ ]
48 4.6移动IP 移动IP的概念和通信过程 [ ]
49 4.7网络层设备 冲突域和广:播域 [ ] 1 1 2 1 1
50 路由器的组成和功能、路由表、分组转发过程、网关设置 [ ] 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1
51 传输层 5.1 传输层提供的服务 基本功能、寻址与端口、无连接和面向连接服务的概念 [ ]
52 5.2 TCP协议 TCP协议的特点、报文段格式、TCP的连接管理 [ ]
53 TCP的可靠传输机制、流量控制和拥塞控制 [ ]
54 5.3 UDP协议 UDP协议特点、数据报格式、UDP检验 [ ]
55 应用层 6.1 网络应用模型 客户/服务器模型、P2P模型 [ ]
56 6.2域名系统(DNS) 层次域名空间、域名服务器、域名解析过程 [ ]
57 6.3文件传输协议(FTP) FTP的工作原理、FTP的控制连接和数据连接 [ ]
58 6.4 电子邮件 电子邮件系统的组成结构、邮件格式和MIME、SMTP和POP3 [ ]
59 6.5万维网(WWW) 万维网的概念与组成结构、HTTP协议 [ ]
60 [ ]
61 [ ]
62 [ ]
63 [ ]
64 [ ]
65 [ ]
66 [ ]
67 [ ]
68 [ ]
69 [ ]
70 [ ]
71 [ ]