【408精华知识】速看！408选择题考点全面复盘！！

本文旨在捋顺408选择题考点并整合其中最关键之处，从而对整张卷子有一个全面的理解和整体的把握。由于部分知识点已经在我其他文章有深入的讲解，所以在此仅做简单讲解，详见具体文章。由于时间有限、经验不足，肯定有疏漏之处，望大家指出。

一、数据结构

数据结构共六章：线性表、栈和队列、树和二叉树、图、查找、排序

• 时间复杂度与空间复杂度：时间复杂度——层层（循环、递归）复杂度相加，空间复杂度——计算额外空间开销。

• 线性表的顺序表示：基于数组。

• 线性表的链式表示：基于指针。

• 栈和队列的基本性质：常考出入栈/队列顺序，牢记栈后进先出、队列先进先出，在头脑中进行模拟。

• 栈和队列的存储结构：常考循环队列，详见 【408精华知识】循环队列考点总结

• 双端队列：常考双端队列操作，和基本队列一样，只不过两端均可进或出，在头脑中进行模拟。

• 栈与队列的应用：常考缓冲区、字符匹配、中缀表达式转后缀表达式等栈与队列的应用，牢记栈后进先出、队列先进先出。

• 多维数组的存储：常考数组元素存储地址，注意举例子具象化计算数组元素的地址，先算是第多少个元素，再算地址，不要死记硬背。

• 特殊矩阵的压缩存储：常考对称矩阵、三角矩阵、稀疏矩阵的存储，视情况而定。

• 串的模式匹配算法：常考KMP算法和优化KMP算法，详见 【408精华知识】KMP算法考点大总结！

• 树的基本性质：常考树的性质。
  （1）树的性质：详见 【408真题】2010-05

• 二叉树的定义与性质：常考二叉树的性质。
  （1）二叉树的性质：详见 【408真题】2010-05

• 二叉树的遍历：常考三种遍历方式的基本操作。

• 树、森林与二叉树的转换：常考转换过程，牢记左孩子、右兄弟。

• 线索二叉树的基本概念和构造：常考线索二叉树的基本概念和构造，左边连左孩子或者前驱，右边连右孩子或者后继，详见 【408精华知识】史上最全的数据结构代码题总结！三万字长文！！！

• 哈夫曼树与哈夫曼编码：常考哈夫曼树特点与哈夫曼编码过程，详见 【408精华知识】哈夫曼树与哈夫曼编码

• 并查集：详见 【408精华知识】并查集考点大总结！

• 图的基本概念：常考图的性质。
  （1）图的性质：详见 【408真题】2009-07

• 图的存储及基本操作：常考图的邻接矩阵、邻接表存储，详见 【408精华知识】史上最全的数据结构代码题总结！三万字长文！！！

• 图的遍历：常考深度优先遍历、广度优先遍历，详见 【408精华知识】史上最全的数据结构代码题总结！三万字长文！！！

• 最小生成树：常考Prim算法和Kruskal算法，详见 【408精华知识】图的应用

• 最短路径：常考Dijkstra算法和BFS算法，详见 【408精华知识】图的应用

• 拓扑排序：常考AOE网，详见 【408精华知识】图的应用

• 关键路径：常考AOV网，详见 【408精华知识】图的应用

• 有向无环图存储算数表达式：常考有向无环图表示表达式，详见 【408真题】2019-06

• 顺序查找法&折半查找法：常考查找长度，详见 【408精华知识】速看！各种查找的大总结！

• 二叉排序树：常考二叉排序树概念，左子树所有结点值<根结点值<右子树所有结点值。

• 平衡二叉树：常考平衡二叉树概念、插入、删除操作。
  （1）概念：任何一个结点的左右高度差不超过1。
  （2）插入：分为LL、LR、RR、RL四种情况，详见 【408精华知识】平衡二叉树与红黑树的考察

• 红黑树：常考红黑树概念、插入操作，详见 【408精华知识】平衡二叉树与红黑树的考察

• B树及其基本操作、B+树的基本概念：常考B树及其基本操作（插入、删除）、B+树的基本概念，详见 【408精华知识】B树与B+树

• 散列(Hash)表：常考散列函数、冲突处理方法、装填因子，详见 【408精华知识】散列（Hash）表

• 插入排序
  （1）直接插入排序：详见 【408精华知识】速看！各种排序的大总结！
  （2）折半插入排序：详见 【408精华知识】速看！各种排序的大总结！
  （3）希尔排序：详见 【408精华知识】速看！各种排序的大总结！

• 交换排序
  （1）冒泡排序：详见 【408精华知识】速看！各种排序的大总结！
  （2）快速排序：详见 【408精华知识】速看！各种排序的大总结！

• 选择排序
  （1）简单选择排序：详见 【408精华知识】速看！各种排序的大总结！
  （2）堆排序：常考堆排序过程，详见 【408精华知识】速看！各种排序的大总结！

• 二路归并排序：详见 【408精华知识】速看！各种排序的大总结！

• 基数排序：详见 【408精华知识】速看！各种排序的大总结！

• 各种内部排序方法的比较：常考各种排序算法之间的对比，详见 【408精华知识】速看！各种排序的大总结！

• 外部排序的思想：常考外部排序过程，详见 【408精华知识】外部排序考点大总结！

二、计算机组成原理

计算机组成原理共六章：计算机系统概述、数据的表示与运算、存储器系统的层次结构、指令系统、中央处理器（CPU）、总线和输入/输出（I/O）系统

• 计算机系统层次结构：常考计算机系统层次结构基本概念，详见 【408精华知识】计算机系统结构

• 计算机的性能指标：常考CPI，详见 【408精华知识】CPU性能指标总结！

• 定点数的表示与运算：详见 【408精华知识】计组中关于数据的考察

• C语言中各种数据的转换：详见 【408精华知识】计组中关于数据的考察

• IEEE 754标准与浮点数运算：详见 【408精华知识】计组中关于数据的考察

• 数据的对齐和大小端存储：详见 【408精华知识】计组中关于数据的考察

• 半导体随机存取存储器：详见 【408精华知识】主存相关解题套路大揭秘！

• 主存储器与CPU的连接：详见 【408精华知识】主存相关解题套路大揭秘！

• 低位交叉存储器：详见 【408精华知识】主存相关解题套路大揭秘！

• 高速缓冲存储器(Cache）：详见 【408精华知识】Cache类题目解题套路大揭秘！

• 虚拟存储器：详见 【408精华知识】关于存储系统，看这一篇就够了！

• 磁盘存储器：详见 【408精华知识】磁盘考点总结！

• 指令格式：详见 【408精华知识】指令的寻址方式

• 指令的寻址方式：详见 【408精华知识】指令的寻址方式

• CISC与RISC：常考CISC与RISC的对比，详见 【408真题】2009-17

• 程序的机器级代码表示：计组大题考察的重点，详见 【408精华知识】程序的机器级代码表示

• CPU的功能和基本结构：详见 【408精华知识】计算机系统结构

• 指令执行过程：详见 【408精华知识】指令周期的数据流

• 数据通路的功能和基本结构：详见 【408精华知识】计算机系统结构

• 控制器的功能和工作原理：常考硬布线控制器的概念、微程序控制器的概念和工作流程，详见 【408精华知识】控制器考点总结

• 指令流水线：常考五段式流水线包括：取指、译码、执行、访存、写回，详见 【408真题】2009-18

• 多处理器的基本概念：详见 【408精华知识】多处理器与硬件多线程

• 总线概念和常见总线标准：详见 【408精华知识】关于总线，你需要知道这些！

• 总线的性能指标：常考 总线带宽=总线宽度/总线周期(总线传输周期)=总线宽度*总线工作频率，另外总线时钟周期和总线时钟频率与CPU时钟周期和CPU时钟频率一致，详见 【408真题】2009-20

• 外部设备和I/O接口：详见 【408精华知识】一文搞懂设备独立性软件的考法！！！、【408真题】2014-21

• 程序查询方式：详见 【408精华知识】操作系统解题套路之IO大题

• 程序中断方式：详见 【408精华知识】操作系统解题套路之IO大题

• DMA方式：详见 【408精华知识】操作系统解题套路之IO大题

• 海明码：详见 【408精华知识】数据链路层之差错控制大总结！

• 加法器：详见 【408精华知识】计组中关于数据的考察

• 乘法电路：详见 【408精华知识】计组中关于数据的考察

• 除法电路：详见 【408精华知识】计组中关于数据的考察

三、操作系统

操作系统共五章：操作系统基础、进程管理、文件管理、输入/输出（I/O）管理

• 操作系统的概念、特征和功能：详见 【408精华知识】速看！操作系统基本概念大总结！！

• 内核态与用户态：详见 【408精华知识】速看！操作系统基本概念大总结！！

• 中断、异常：常考中断分类与中断处理程序，详见 【408精华知识】速看！中断大总结！！

• 系统调用：系统调用（又称程序接口、广义指令）是程序与操作系统连接的接口，详见 【408精华知识】速看！操作系统基本概念大总结！！

• 操怍系统引导：详见 【408精华知识】磁盘初始化与引导

• 进程与线程：常考进程与线程的联系与区别，详见 【408精华知识】进程与线程的区别与联系

• 进程状态与进程控制：常考进程状态转换，详见 【408精华知识】进程五状态

• 处理机调度：常考调度算法与调度算法评价指标，详见 【408真题】2009-24

• 进程同步与互斥：详见 【408精华知识】实现临界区互斥的方法

• 经典同步问题：详见 【408精华知识】PV大题最全总结！

• 死锁：常考死锁预防、死锁避免、死锁检测，详见 【408精华知识】死锁考点总结

• 内存管理的概念：详见 【408精华知识】存储系统解题套路大揭秘！

• 连续分配管理方式：详见 【408精华知识】存储系统解题套路大揭秘！

• 非连续分配管理方式：详见 【408精华知识】存储系统解题套路大揭秘！

• 虚拟页式存储管理：详见 【408精华知识】存储系统解题套路大揭秘！

• 文件元数据和索引节点：详见 【408精华知识】文件系统解题套路大揭秘！

• 文件的操作：详见 【408精华知识】文件系统解题套路大揭秘！

• 文件的逻辑结构和物理结构：详见 【408精华知识】文件系统解题套路大揭秘！

• 文件共享和文件保护：详见 【408精华知识】文件系统解题套路大揭秘！

• 目录结构和操作：详见 【408精华知识】文件系统解题套路大揭秘！

• 磁盘的组织与管理：详见 【408精华知识】磁盘考点总结！

• I/O控制方式：详见 【408精华知识】操作系统解题套路之IO大题

• I/O软件的层次结构：详见 【408精华知识】一文搞懂设备独立性软件的考法！！！

• 高速缓存与缓冲区：详见 【408精华知识】一文搞懂设备独立性软件的考法！！！

• 设备分配与回收：详见 【408精华知识】一文搞懂设备独立性软件的考法！！！

• SPOOLing技术：详见 【408精华知识】一文搞懂设备独立性软件的考法！！！

四、计算机网络

计算机网络共六章：计算机网络体系结构、物理层、数据链路层、网络层、传输层、应用层

• 计算机网络的分层结构：常考OSI参考模型，详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• 通信基础概念：详见 【408精华知识】通信基础概念

• 奈氏准则&香农定理：详见 【408真题】2009-34

• 编码与调制：详见 【408精华知识】编码与调制考点总结

• 数据交换方式：常考电路交换、报文交换、分组交换以及分组交换的时延计算，详见 【408精华知识】三种交换方式

• 物理层设备&传输介质&接口特性：常考各层设备的特点、传输介质特点、物理层接口特性，详见 【408真题】2010-38、【408精华知识】物理层传输介质总结！、【408精华知识】机械特性、电气特性、功能特性、过程特性的概念

• 差错控制：详见 【408精华知识】数据链路层之差错控制大总结！

• 流量控制&可靠传输&滑动窗口：详见 【408精华知识】数据链路层之流量控制与可靠传输大总结！

• 介质访问控制：详见 【408精华知识】介质访问控制考点大总结！

• 局域网&广域网(VLAN)：详见 【408精华知识】局域网&广域网考点总结

• 链路层设备：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• 网络层功能(SDN)：详见 【408精华知识】SDN考点总结

• IPV4分组：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• IPV4地址与NAT：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• 子网掩码&子网划分：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• CIDR&路由聚合：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• ARP、DHCP、ICMP协议：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！、【408精华知识】ICMP协议考点总结

• IPv6：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• 路由协议：常考RIP、OSPF、BGP，详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• IP组播：详见 【408精华知识】IP组播与移动IP考点总结

• 移动IP：详见 【408精华知识】IP组播与移动IP考点总结

• 网络层设备：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• UDP协议&UDP数据报：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• TCP报文段：详见 【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结！！！

• TCP连接管理：常考三次握手、四次握手过程，详见 【408真题】2011-39

• TCP可靠传输：详见 【408精华知识】TCP协议的差错检测、可靠传输和流量控制

• TCP流量控制：详见 【408精华知识】TCP协议的差错检测、可靠传输和流量控制

• TCP拥塞控制：详见 【408精华知识】慢开始与拥塞避免、快重传与快恢复

• 网络应用模型：详见 【408精华知识】速看！应用层协议考点大总结！！

• 域名解析：详见 【408精华知识】速看！应用层协议考点大总结！！

• 文件传输协议FTP：详见 【408精华知识】速看！应用层协议考点大总结！！

• 电子邮件系统及相关协议：详见 【408精华知识】速看！应用层协议考点大总结！！

• WWW与HTTP协议：详见 【408精华知识】速看！应用层协议考点大总结！！

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!

参考资料
[1]王道408教材（2025版）
[2]王道课程资料