跳到学习目录

408知识地图

2027 备考 / 自主学习清单

你的复习路线 / STUDY MAP

累计复习进度正在读取…

能脱离书本讲清，再为它打勾。

进度仅保存在当前浏览器，不会上传。

循序复习 · 主动回忆

把零散的知识，
连成完整的理解。

用目录定位盲区，用复述检验掌握。每完成一个学习单元，就让下一轮复习更清晰。

版本说明：2027 备考 · 非官方整理

已核实 2027 版官方大纲书目（ISBN 978-7-04-068451-3）。未取得全文逐条校对；以下为自主编排的复习目录，可能存在遗漏、拓展或分组差异，不代表官方原文或完整考试范围。

查看高教社官方书目 ↗ · 教育考试院研考栏目 ↗ · 核验日期：2026-10-18

搜索知识点、章节或科目学习状态

01

数据结构

从组织数据，到设计与分析算法。

基础与算法分析

数据、结构与抽象类型；逻辑结构和存储方式时间与空间复杂度；渐进分析与循环计数

线性表

顺序表；插入、删除与容量管理单链表、双链表与循环链表；指针操作线性表应用；合并、去重与原地处理

栈、队列与数组

栈的实现；表达式求值与递归队列和循环队列；队空与队满判定多维数组寻址；特殊矩阵和稀疏矩阵存储

树与二叉树

树的性质；二叉树的顺序与链式表示二叉树遍历；递归、非递归与线索树、森林与二叉树转换及遍历哈夫曼树；带权路径长度与编码并查集；集合合并与代表元查找

图

图的基本概念；邻接矩阵与邻接表深度优先与广度优先遍历；连通性最小生成树；Prim 与 Kruskal最短路径；Dijkstra 与 Floyd有向无环图；拓扑排序与关键路径

查找

顺序查找、折半查找与分块查找二叉搜索树；查找、插入和删除平衡二叉树与红黑树；平衡维护思想B 树与 B+ 树；多路查找结构散列函数、冲突处理与平均查找长度

排序

直接插入与希尔排序；移动次数冒泡与快速排序；划分过程简单选择与堆排序；建堆和调整二路归并排序；合并与空间开销基数排序；分配与收集外部排序；归并段与多路归并排序算法的稳定性、复杂度及适用场景

02

计算机组成原理

沿着程序执行，理解硬件如何协作。

计算机系统概览

硬件、软件与层次结构；程序的执行过程主频、CPI、CPU 时间与性能比较

数据表示与运算

进制转换；定点数、补码与字符表示整数运算；溢出、移位与扩展加法器与 ALU；乘除运算的基本实现浮点数格式；IEEE 754 与规格化浮点运算；对阶、舍入和精度C 语言数据类型；类型转换与机器表示

存储系统

存储层次；局部性与性能SRAM、DRAM、ROM；主存组织与扩展Cache 映射、替换与写策略；命中率虚拟存储；页表、快表与地址转换外部存储；磁盘与固态存储的基本原理

指令系统

指令格式与操作类型；定长和变长编码寻址方式；有效地址计算机器级程序；数据访问、分支与过程调用RISC 与 CISC；指令系统设计思想

中央处理器

指令周期；取指、执行与中断数据通路；寄存器和控制信号硬布线与微程序控制；控制器设计思想流水线；结构、数据和控制冒险多处理器与并行执行；基本概念

总线

总线分类与组成；带宽计算总线事务；同步和异步时序

输入输出系统

I/O 接口、端口与编址方式程序查询方式；CPU 与设备交互中断响应与处理；优先级和屏蔽DMA 方式；传输过程与总线占用

03

操作系统

围绕资源管理，串起进程、内存与文件。

操作系统基础

操作系统功能、特征与发展用户态和内核态；中断、异常与系统调用操作系统结构；启动过程与虚拟化基础

进程与线程

进程状态与 PCB；创建、切换和终止线程模型；用户级与内核级线程调度层次、指标与典型调度算法互斥与同步；临界区、锁和信号量生产者消费者、读者写者等同步问题进程通信；共享内存、消息与管道死锁条件；预防、避免、检测与解除

内存管理

连续分配；碎片、覆盖与交换分页、分段与段页式管理逻辑地址到物理地址；页表与 TLB请求分页；缺页处理与页面置换工作集、抖动与页面分配内存映射文件；与文件系统的联系

文件管理

文件逻辑结构；访问与操作目录结构；路径、共享与保护文件物理分配；空闲空间管理文件系统层次；元数据与挂载

设备与 I/O 管理

I/O 控制方式；设备独立性与驱动缓冲区、设备分配与回收假脱机；SPOOLing 工作过程磁盘调度；寻道与访问时间存储设备管理；固态硬盘特点

04

计算机网络

跟随一份报文，从应用走向链路。

网络体系结构

网络组成、分类与性能指标协议、服务与接口；OSI 和 TCP/IP

物理层

信号、编码与调制；码元和比特率奈奎斯特与香农公式；信道容量电路交换、报文交换和分组交换传输介质；物理层设备

数据链路层

组帧、透明传输与差错检测流量控制；停止等待、GBN 和 SR信道划分、随机访问与轮询以太网；MAC 地址、交换机与 VLAN无线局域网；介质访问与确认广域网链路；PPP 的基本思想

网络层

IPv4 报文；地址、子网与 CIDR路由表与分组转发；最长前缀匹配ARP、DHCP、ICMP 与 NATIPv6 地址与报文的基本概念距离向量和链路状态；RIP、OSPF、BGPIP 组播；组播地址与基本机制网络互连；路由器与软件定义网络

传输层

端口、复用与分用；端到端通信UDP 首部、特点与校验TCP 首部、序号与可靠传输TCP 连接建立和释放；状态变化滑动窗口与接收方流量控制拥塞控制；慢开始、拥塞避免与恢复

应用层

客户服务器与 P2P 模型DNS；域名解析过程FTP；控制连接与数据连接电子邮件；SMTP、POP3 与 MIMEWWW 与 HTTP；请求、响应和持久连接

暂时没有匹配的学习单元

试试更短的关键词，或使用上方“清除筛选”。

一个勾，代表一次完整复述

先说定义与用途，再讲机制与步骤，最后举例并解释边界。勾选只记录你的自评，不等同于掌握程度测验。

408 知识地图 · 个人备考工具 · 无账号、无追踪、无云端同步
更换域名、浏览器或清除站点数据会影响进度。正式考试范围与表述请以官方 2027 版大纲为准。

重置全部学习进度？

会清除当前浏览器中本站的全部勾选，无法撤销。