计算机基础补充模块改造核查表¶
统计口径：逐项对照手册第2、3、4、11章正文编号小节，共31个小节（7+9+10+5）；按独立知识点细分为36条。主资料位置沿用原登记，本轮未重新读取本地手册或回忆版，不把其答案作为事实依据。
本轮独立复核日期：2026-11-04。以下证据状态重新判定，不继承此前“课堂模型已核”“实际访问”“全部例子已复算”等标签。“正文支持”仅指本轮取得公开章节并读到的具体内容；“部分支持”表示同条尚有待核子项；“待核”表示本轮未取得对应正文证据，不等于断言正文错误。书名、目录、模块索引、HTTP 200及模型常识都不算正文核验。内容状态栏只登记讲解完成度，不表示证据核验完成度。
| 编号 | 知识点 | 资料位置 | 正文唯一主讲位置 | 内容状态 | 本轮实际依据、支持范围与待核项 |
|---|---|---|---|---|---|
| C-01 | 冯·诺依曼组成、存储程序、五大部件及哈佛结构对比 | 手册2.1，PDF5页 | 04-计算机组成原理 §2.1—2.2 | 讲解已完成 | 部分支持：Nand2Tetris Ch.5 §5.1.1—5.1.6正文说明存储程序、CPU/内存/I/O及分离指令/数据存储的Hack模型。现代分离Cache与整体哈佛结构的关系未由本章逐项核实；撤回原无正文链接的Patterson已核标签。 |
| C-02 | CPU、寄存器、取指周期、PC/IR/MAR/MDR等 | 手册2.2，PDF5页 | 04-计算机组成原理 §2.1—2.2 | 讲解已完成 | 部分支持：Nand2Tetris Ch.5 §5.1.3—5.1.5正文有取指/译码/执行、ALU/控制/寄存器和PC指向下一条指令。Hack的A/D/PC不证明通用IR/MAR/MDR/PSW划分，也不证明正文固定4B LOAD微操作顺序；后者待核。 |
| C-03 | 主频、CPI、CPU执行时间、MIPS与Amdahl定律 | 手册2.2，PDF5页；Amdahl为旧页补充 | 04-计算机组成原理 §2.1—2.2 | 讲解已完成 | 待核：本轮未取得原引Hennessy & Patterson Ch.1正文；不再用书名/章名确认CPU时间、MIPS和Amdahl公式。正文算例保留，本轮未逐式独立复算，算术自洽也不能代替定义来源。 |
| C-04 | 存储层次、SRAM/DRAM/ROM/Flash、Cache局部性和映射 | 手册2.3，PDF5—6页 | 04-计算机组成原理 §2.3 | 讲解已完成 | 待核：本轮未取得原引Hennessy & Patterson Ch.2正文。Cache映射、3C、写策略、AMAT和器件特性均不继承已核标签；不把OSTEP的TLB或OpenDSA磁盘缓冲替换模型当作CPU Cache全部结论的证据。 |
| C-05 | 存储芯片字/位扩展、DRAM刷新与多体交叉 | 手册2.3，PDF6页；回忆版相关题 | 04-计算机组成原理 §存储扩展与刷新 | 讲解已完成 | 待核：未取得原引Patterson章节正文；Nand2Tetris逻辑RAM拼装不能直接核实DRAM物理刷新和交叉存储时序。芯片扩展、刷新分类、多体交叉及具体器件时序均需直接章节/器件手册。 |
| C-06 | RAID0/1/5/6/10容量、盘数、容错及磁盘访问 | 手册2.4，PDF6页；回忆版2020题25 | 04-计算机组成原理 §2.4 | 讲解已完成 | 部分支持：本轮读的是OSTEP Ch.38教材正文，不是旧表的教学幻灯片。§38.2失效停止模型、§38.3条带、§38.4镜像、§38.7轮转校验支持RAID0/1/5基本机制与容量/容错；Ch.37支持寻道/旋转/传输。RAID6/10具体容量、最少盘及故障组合未逐项读到直接依据，降为待核，不仅是厂商细节待核。 |
| C-07 | 进制、原反补移码、浮点、溢出与数值表示 | 手册2.5，PDF7页；回忆版相关题 | 04-计算机组成原理 §2.5 | 讲解已完成 | 部分支持：本轮读到Oracle《数值计算指南》 §2.1.1、§2.2.2—2.2.3及表2-2/2-4正文，支持32/64位字段、偏置127/1023、24/53位精度、特殊值及最近偶数等四种舍入方向；不是IEEE标准全文。原反补移码、定点溢出、进制转换及全体算例未在本轮逐项外核。 |
| C-08 | 指令系统、格式与各种寻址 | 手册2.6，PDF7—8页 | 04-计算机组成原理 §2.6 | 讲解已完成 | 部分支持：Nand2Tetris Ch.4正文说明机器指令、内存地址、寄存器以及Hack指令规格；仅作为具体ISA示例。正文所有立即/直接/间接/相对/堆栈寻址分类、PC相对基准和32位格式算例未由该章全部核实，待核；撤回无正文的Patterson已核标签。 |
| C-09 | 流水线性能、冒险、Flynn分类、RISC/CISC | 手册2.7，PDF8页 | 04-计算机组成原理 §2.7 | 讲解已完成 | 待核：未取得原引Patterson Ch.4正文；本轮读取的Hack章节不支持现代流水线冒险/旁路、Flynn分类或RISC/CISC概括。流水线公式和全部例子亦不继承本轮已复算标签。 |
| C-10 | 算法、数据结构和渐进复杂度 | 手册3.1，PDF9页 | 02-数据结构与算法 §3.1及复杂度例 | 讲解已完成 | 部分支持：本轮实际读渐进上界的常数c/n0定义及最好/最坏/平均情况的输入分布前提。索引仅用于找链接；下界/Theta和摊还分析模块未读，不宣称本条全核。 |
| C-11 | 线性表、顺序表与链表 | 手册3.2，PDF9页 | 02-数据结构与算法 §3.2 | 讲解已完成 | 正文支持（限比较模型）：本轮读Comparison of List Implementations Time Comparison，明确数组按位置访问常数时间、单链表定位线性时间、已持有合适位置指针的插删常数时间、数组移动平均/最坏线性时间。具体库实现不在此证据内。 |
| C-12 | 栈、队列及应用 | 手册3.3，PDF9—10页 | 02-数据结构与算法 §3.3 | 讲解已完成 | 部分支持：本轮读Stacks LIFO/push/pop正文与代码、Queues FIFO及循环队列满/空区分正文；应用例和不同容器性能未逐项核验。页面嵌入练习显示Server Error，不把未加载动画视为已读。 |
| C-13 | 串、模式匹配与KMP | 手册3.4，PDF10页 | 02-数据结构与算法 §3.4 | 讲解已完成 | 部分支持：本轮读KMP String Search Algorithm的前缀匹配/失配回退解释与伪代码。该页用align[0]=-1、align[1]=0，不能直接当正文前缀函数数组的逐位依据；ababaca数组及复杂度结论本轮未另行验证。 |
| C-14 | 树、二叉树、平衡树、哈夫曼与堆 | 手册3.5，PDF10—11页 | 02-数据结构与算法 §3.5、§二叉堆 | 讲解已完成 | 部分支持：本轮读Binary Trees定义（根深度0）、AVL高差≤1及单/双旋、Heaps完全二叉树与父子偏序、Huffman加权路径长度定义。正文层数约定需换算；B树、全部计数式、旋转图和WPL数值未逐项核实。 |
| C-15 | 图、表示、遍历、最短路、MST、关键路径 | 手册3.6，PDF11页 | 02-数据结构与算法 §3.6 | 讲解已完成 | 部分支持：本轮读GraphTraversal DFS正文、GraphShortest正权假设及Dijkstra、MCST连通无向输入/Prim、Floyd三重循环及Theta(V³)。本轮未逐项读BFS实现、零权边扩展证明、Kruskal、AOE关键路径和所有算例；撤回原DSABook目录支持全条的说法。 |
| C-16 | 顺序/二分/哈希查找及复杂度条件 | 手册3.7，PDF11页 | 02-数据结构与算法 §3.7、哈希查找 | 讲解已完成 | 正文支持（限所列模型）：本轮读Searching in an Array线性扫描、有序数组二分及折半次数，及Analysis of Closed Hashing装填因子、随机探测假设和期望代价增长。不能扩大为所有哈希实现无条件O(1)。 |
| C-17 | 排序稳定性、时间/空间、近乎有序与比较 | 手册3.8，PDF11—12页 | 02-数据结构与算法 §3.8 | 讲解已完成 | 部分支持：本轮读Insertion Sort严格小于才交换的代码及成本随逆序数增长、平均/最坏Theta(n²)正文。SortSumm仅复习题入口，不算性质证据；归并/快排/堆排等全部排序表和空间/稳定性结论本轮未逐项核实。 |
| C-18 | 分治、贪心、动态规划、回溯与分支限界 | 手册3.9，PDF12页 | 02-数据结构与算法 §3.9 | 讲解已完成 | 部分支持：本轮读Dynamic Programming重复子问题及记忆化正文。其背包定义为子集尺寸恰好等于K的可行性变体，不直接证明正文最大价值0/1背包递推。该递推、一维倒序、贪心反例、分治/回溯/分支限界定义和正确性待核。 |
| C-19 | OS目标、功能、并发/并行/共享/虚拟/异步 | 手册4.1，PDF13页 | 01-操作系统与并发 §4.1 | 讲解已完成 | 部分支持：本轮读OSTEP Ch.2虚拟化资源正文及Ch.4CPU分时造成多进程并发的说明。正文五类特征及多核并行各项未逐一映射核实。 |
| C-20 | 进程、线程、状态、调度与上下文切换 | 手册4.2/4.4，PDF13—14页 | 01-操作系统与并发 §4.2、§4.4 | 讲解已完成 | 部分支持：本轮读Ch.4 The Abstraction: The Process状态/寄存器保存、Ch.6上下文切换。实际取得的Ch.5标题是Interlude: Process API（插篇：进程API），讲fork/exec/wait，原“插拔式调度”为误译，撤回。线程映射模型未逐项核实。 |
| C-21 | 同步、互斥、临界区、信号量及P/V | 手册4.3，PDF14页 | 01-操作系统与并发 §4.3 | 讲解已完成 | 部分支持：本轮读OSTEP Ch.31 sem_wait/sem_post与P/V对应脚注、信号量及生产者消费者代码，支持先等empty/full再取mutex的顺序。Ch.26未在本轮读取；全部临界区条件、API公平性和每个交错例不宣称已核。 |
| C-22 | FCFS/SJF/优先级/RR及周转时间 | 手册4.4，PDF14页 | 01-操作系统与并发 §4.4 | 讲解已完成 | 部分支持：本轮读OSTEP Ch.7 Scheduling: Introduction FIFO/SJF/STCF/RR与式7.1周转时间=完成−到达，以及时间片/响应权衡。Ch.8/9未在本轮读，优先级和HRRN公式/例子不继承已核状态。 |
| C-23 | 死锁条件、预防/避免/检测/恢复、安全序列 | 手册4.5，PDF14—15页 | 01-操作系统与并发 §4.5 | 讲解已完成 | 部分支持：本轮取得并读OSTEP Ch.32死锁问题讨论；本轮摘读不足以逐项认证全部四条件和处理分类。银行家Available/Need/安全序列未从直接教材逐步核对，不再写“课堂资源分配模型已核”。 |
| C-24 | 内存分配、分页/分段、虚拟内存、页表/TLB/缺页 | 手册4.6，PDF15页 | 01-操作系统与并发 §4.6 | 讲解已完成 | 部分支持：本轮读英文OSTEP Ch.18固定页/页框与页表、Ch.19图19.1权限检查及PFN左移与Offset合并。不是重读原中文链接；分段/分配算法/置换与缺页处理全流程及4KiB算例未逐项核实。 |
| C-25 | 文件、目录、链接与权限 | 手册4.7，PDF15页 | 01-操作系统与并发 §4.7 | 讲解已完成 | 待核：本轮未重读原列open/read/link/symlink及Microsoft正文，不继承“POSIX对象/偏移/链接及Windows DACL有据”。需分别取得对应接口和权限文档正文后核对。 |
| C-26 | 设备管理、缓冲、SPOOLing、磁盘调度 | 手册4.8，PDF15页 | 01-操作系统与并发 §4.8 | 讲解已完成 | 部分支持：本轮读OSTEP Ch.36 §36.4中断与§36.5 DMA，Ch.37机械盘访问及§37.5调度讨论。未逐项核查LOOK与SCAN端点差别、SPOOLing、双缓冲公式和队列移动量，均待核。 |
| C-27 | IPC、中断、用户态/内核态与系统调用 | 手册4.9，PDF16页 | 01-操作系统与并发 §4.9 | 讲解已完成 | 部分支持：本轮读OSTEP Ch.6受限操作、trap受控入口与寄存器保存/恢复。pipe/socket/shm_open及Ch.27本轮未读取，IPC职责和内核具体路径待核。 |
| C-28 | Linux命令、管道/重定向、压缩与日志 | 手册4.10，PDF16页 | 01-操作系统与并发 §4.10 | 讲解已完成 | 部分支持：2026-11-04续核实际读POSIX cd DESCRIPTION，核改变当前Shell执行环境的工作目录；cat DESCRIPTION/OPERANDS，核依次读文件并按同序写标准输出，无文件参数或参数为-时读标准输入；Linux killall DESCRIPTION/KNOWN BUGS，限psmisc实现：向指定命令对应的所有匹配进程发信号，默认SIGTERM，不泛化非Linux同名命令；netstat NOTES/DESCRIPTION，核套接字、路由表及接口统计用途，手册称大部分功能已过时并列ss/ip替代；ifconfig DESCRIPTION，核配置接口、无参数显示活动接口、-a含停用接口；GNU Wget 1.25.0 Overview，核非交互下载及HTTP/HTTPS/FTP；POSIX nohup DESCRIPTION，核调用时忽略SIGHUP及仅在相应终端条件下重定向输出；Shell §2.9.3.1，核&在子Shell异步执行、不等待，异步列表即时状态为0，实际结束状态用wait取得。nohup与&作用分开，不能据此保证任务成功或免受所有终止原因。未执行命令；其余命令/选项、管道重定向顺序、归档/日志及本机是否安装均未逐项核实，整条仍为部分支持。 |
| C-29 | Linux u/g/o、rwx、八进制、umask及ACL | 手册4.10，PDF16页；回忆版2023题4 | 01-操作系统与并发 §4.10 | 讲解已完成 | 部分支持：本轮读umask(2) DESCRIPTION，直接写有0666 & ~022 = 0644，且父目录有默认ACL时不直接按umask处理。chmod/inode/acl页面、目录rwx与755全部规则未逐项读，不能宣称整条已核。 |
| C-30 | 编译/解释、预处理、编译、汇编、链接与装载 | 手册11.1，PDF48页 | 05-程序设计基础 §11.1 | 讲解已完成 | 待核：本轮未取得并读取N1570翻译阶段与GCC相应正文，不继承此前契约已核标签。其他语言执行路径亦待对应实现资料。 |
| C-31 | 内存区域、堆栈、引用、GC与内存泄漏 | 手册11.2，PDF48页 | 05-程序设计基础 §11.2 | 讲解已完成 | 部分支持：本轮实际读JVMS SE25 §2.5.2每线程私有栈及可在堆分配frame、§2.5.3共享堆、实例/数组与不指定GC算法。C存储期、CPython计数/循环GC及具体回收策略本轮未读，待核。 |
| C-32 | 封装、继承、多态、抽象、重载/重写 | 手册11.3，PDF49页 | 05-程序设计基础 §11.3 | 讲解已完成 | 待核：本轮未读取JLS第8/9章具体正文；取得第15章文件及参数段不等于核完方法签名、覆盖和派发规则。原列条款只可作为后续检索线索。 |
| C-33 | 值传递/引用语义与对象别名 | 手册11.3，PDF49页关联考点 | 05-程序设计基础 §11.3 | 讲解已完成 | 部分支持：本轮读JLS SE25 §15.12.4.2实参求值得值，及§15.12.4.5将实参值赋给新建形参变量。原只引前一节不够精确；引用值/对象别名完整论证和C++引用形参未读对应条款，待核。 |
| C-34 | 异常分类、传播、处理与资源释放 | 手册11.4，PDF49页 | 05-程序设计基础 §11.4 | 讲解已完成 | 待核：本轮未读取JLS第11章及§14.20.2/.3正文，不继承受检异常、finally与资源关闭顺序已核标签。 |
| C-35 | 程序质量、并发与基本错误类型 | 手册11.5，PDF49页 | 05-程序设计基础 §11.5 | 讲解已完成 | 待核：本轮未重新读取Java集合API、Python3.14文档、C数组/指针及内存模型条款；不能继承原“已访问”作为本轮证据，也不以常识证明容器复杂度表或全部竞态例。 |
| C-36 | 旧页重叠的Cache、流水线、浮点与校验 | 手册2.3/2.5/2.7及旧迁移内容 | 04-计算机组成原理 §§2.3、2.5、2.7；检错纠错见03-计算机错误校验专题 | 沿用迁移登记 | 部分支持：浮点只限C-07本轮读到的范围；Cache/流水降为C-04/C-09待核。检错纠错码制未在本轮读取直接规范，不作全类核验。主讲位置登记保留，99归档未改。 |
本轮取得依据与读取边界¶
本轮以Python requests取得上述直接URL；PDF用fitz提取正文，HTML读取正文及具体规范锚点。Nand2Tetris Chapter 4/5链接来自project04/project05页面，随后实际取得对应PDF并读到正文；项目页本身不是证据。OpenDSA索引仅用于定位具体Standalone模块；上述行只登记本轮输出中实际读到的正文片段，不把整页下载等同整页核完。交互动画/练习未成功加载的部分不计入。原DSABook索引、Patterson/Hennessy书名章名未作为本轮直接证据。
OSTEP本轮实际取得Ch.2、4、5、6、7、18、19、31、32、36、37、38直接PDF并摘读上述范围；Ch.8/9/26/27等未读的章节不继承已核标签。Oracle原先构造的/en/java/javase/25/docs/specs/...路径本轮返回通用文档主页，HTTP 200不证明拿到规范；换用表中/javase/specs/.../se25/...准确路径后，实际读到JVMS §2.5.2/.3与JLS §15.12.4.2/.5正文。本轮未重新取得的本地资料、API或规范只按待核处理。
范围边界与图表¶
| 登记项 | 处理/目标位置 | 状态 |
|---|---|---|
| 手册1、5、6、7—10、12—13章和附录 | 1考试说明不属技术正文；5网络归网络模块；6数据库归数据库模块；7—10软件/架构/安全/金融科技需各自模块；12经济金融、13英语按说明保留不扩写；附录数字法规需返回原始标准核验 | 本基础模块不覆盖；全站整体验收仍待对应专题核对 |
| 回忆题逐题登记 | 本地资料自述2019—2026合计204题，存在来源等级差异、缺题和推演答案；基础模块正文引用能定位到的题号，但本表按手册小节而非逐题建表 | 题目级登记率尚不能宣称100%；不得将回忆答案转成事实 |
| 错误校验专题 | 网络CRC/海明码和组成校验码的交叉知识统一在03-计算机错误校验专题主讲，其他页面短述并链接 | 已集中主讲，不重复展开 |
| RAID与备份 | RAID容量/冗余在04-计算机组成原理；数据库备份恢复在数据库事务页 | 主题相邻但问题不同，各自独立讲解，不合并为同一结论 |
| 图表编号 | 用途 | 所在页 | 核查点 | 状态 |
|---|---|---|---|---|
| 图C1 | 组成原理部件/存储/执行链总览 | 04-计算机组成原理 | 部件职责与取指链一致；须与缓存、主存边界相符 | 已有正文示意，主代理需确认渲染 |
| 图C2 | 操作系统状态/内存等专题图 | 01-操作系统与并发 | 状态箭头、调度条件和虚拟地址层级 | 以专题现有图为准，渲染待验 |
登记仍为31个手册小节、36条知识点。本轮正文支持（限定模型）2条：C-11、C-16；部分支持25条；整条待核9条：C-03、C-04、C-05、C-09、C-25、C-30、C-32、C-34、C-35。不宣称36条全部已核，也不宣称本轮复算过全部公式/算例。页面渲染和全站验收不在本次限定范围。