408 考研笔记

本系列持续整理数据结构、计算机组成原理、操作系统和计算机网络。笔记保留个人原始记录，并把补充、勘误和应试内容分开呈现。

蓝色：我的记录
保留原始速记、代码和个人理解；发现问题时，不静默删除，而是在旁边增加勘误。
绿色：补充内容
补充定义、条件、公式、计算步骤、对比和典型题型。
黄色：易错与勘误
指出原结论的适用条件、常见误区和代码问题。
紫色：来源口径
组成原理优先参照袁春风《计算机组成与系统结构》、唐朔飞《计算机组成原理》的共同基础概念；其余三科按 408 大纲与通行教材术语整理。教材表述冲突时以题设为准，不虚构页码或真题频次。

一、复习优先级

  • S：核心高频能力，要求能独立计算、推导、模拟或写算法。
  • A：高频基础与常见选择题，要求理解条件并熟练运用。
  • B：中低频内容，要求能辨析概念。
  • C：扩展内容，考前浏览。

优先级用于安排复习投入，不代表“每年必考”。真实考频需要逐题统计历年真题。

二、四科导航

科目 分值结构 S级主线 页面
数据结构 45 树、图、查找、排序、算法设计 进入数据结构
计算机组成原理 45 数据表示、Cache/虚存、指令、CPU、流水线 进入计组
操作系统 35 调度、PV、死锁、虚拟内存、文件 进入操作系统
计算机网络 25 时延、链路、IPv4、路由、TCP 进入计算机网络

三、跨科知识地图

3.1 计组 × 操作系统：一次访存

1
虚拟地址 → TLB → 页表 → 缺页异常 → 物理地址 → Cache → 主存
  • 页表由操作系统建立和维护，地址转换由硬件与操作系统协同完成。
  • TLB、Cache 的查找与替换通常主要由硬件负责；缺页异常由操作系统处理。
  • 题目必须明确地址位数、页大小、Cache组织和访问是否并行。

3.2 数据结构 × 操作系统

  • 就绪队列、阻塞队列：队列和链表。
  • 文件目录：树结构；索引结点和索引分配体现多级索引。
  • 空闲空间：位示图、空闲链表等。

3.3 数据结构 × 计算机网络

  • 网络拓扑可抽象为图；链路状态路由计算与最短路径算法相关。
  • 路由表/转发表可借助树、Trie 或散列表实现，但考试答案按题设模型作答。
  • 路由器缓存体现队列与调度问题。

3.4 计组 × 计算机网络

  • 网络字节序通常采用大端；主机字节序取决于体系结构。
  • 网卡可通过 DMA 与主存交换数据，并通过中断通知 CPU。
  • CRC、海明码、奇偶校验的目标和使用层次不同，不能只背公式。

四、核心公式索引

科目 公式/关系 先检查的条件
DS WPL=Σwᵢlᵢ 路径长度定义、只统计叶结点
DS 归并趟数=⌈log_k r⌉ 初始段数、归并路数、虚段
CO CPU时间=指令数×CPI×时钟周期 平均CPI和单位
CO 命中率×命中时间+未命中率×未命中代价 代价是否已含命中查询时间
CO (k+n-1)T 理想等长流水、无停顿
OS 周转=完成-到达 时间基准一致
OS Need=Max-Allocation 各向量维度一致
OS EAT=Σ(概率×对应时间) 各时间项是否包含、能否并行
CN 发送时延=L/R L为比特，R为bit/s
CN 传播时延=d/v 距离和速度单位
CN 带宽时延积=带宽×传播时延 单程还是RTT
CN T_frame≥2τ 半双工共享以太网冲突检测模型

五、错题索引模板

1
2
3
4
5
6
7
8
9
编号：科目-章节-序号
来源、年份和题号：
考点与题型：
题设关键条件：
我的错误答案：
错误原因：概念 / 条件 / 计算 / 边界 / 单位 / 编码
正确步骤：
一句话结论：
复习日期与再次结果：

六、真题频次登记规则

  1. 只登记实际做过并核对过的真题，不凭印象写年份和题号。
  2. 同一题涉及多章时设置一个主考点和若干关联考点，避免重复计数。
  3. 区分选择题与综合题，不能把“小题出现次数”直接等价为分值权重。
  4. 每年新增真题后更新统计区间，并记录使用的真题版本。

七、教材与来源口径

组成原理主参考

  • 袁春风：《计算机组成与系统结构》。用于数据表示、指令系统、处理器、存储层次、异常中断与 I/O 等内容的术语核对。
  • 唐朔飞：《计算机组成原理》。用于计算机系统概论、运算方法、存储器、指令系统、CPU、总线与 I/O 等内容的交叉核对。

使用原则

  1. 当前未指定教材版次，因此不标注可能随版次变化的页码和章号。
  2. 两本教材的符号、具体机器模型或表述不完全一致时，笔记写明前提，做题以题设约定为准。
  3. 数据结构、操作系统和计算机网络不冒称源自上述两本组成原理教材；这些科目按 408 考试范围与通行教材概念整理。
  4. 后续录入教材原题、图表或逐字引文时，应补充版次、页码并控制引用范围；本次新增内容均为归纳表述。

七-A、本轮补充知识导航

科目 新增专题 复习重点
数据结构 特殊矩阵、并查集、计数排序、置换—选择、最佳归并树 下标口径、近常数复杂度、外排虚段公式
组成原理 大小端与对齐、函数调用、多处理器、硬件多线程、I/O 接口 ABI 条件、Cache 一致性、接口寄存器与传送方式
操作系统 系统引导、虚拟机、页框分配、内存映射、VFS、设备分配与 SPOOLing 职责边界、局部/全局置换、文件访问链路
计算机网络 海明码、PPP、IP 多播、移动 IP、设备层次、OSPF 分组与 LSA SEC-DED、PPP 不可靠、分组与数据库记录的区别

建议把这些专题与原章节配套复习，而不是孤立记忆：并查集连接 Kruskal，内存映射连接请求分页，硬件多线程连接流水线资源，OSPF 连接图的最短路径算法。

八、2009—2025 真题融合入口

历年真题不另建孤立知识库，而是按主考点回填四科正文：

核验状态说明

  • 已融入：高频模型、标准解题链、边界条件与易错点；
  • 待逐卷核验：具体年份、题号、选项答案和精确次数；
  • 登记原则：一题设一个主考点，跨章内容列关联考点，避免重复统计；选择题次数、综合题次数和分值分别统计。
准确性声明：扫描版真题在题号、公式或选项未核清前，不写入推测答案。这样可避免把识别错误永久混入知识点。

九、历年真题

快来参与讨论吧~