三科打印旁注清单¶
使用方法：把本页放在题目册最前面。遇到"作废"题直接跳过；"改字"题先改再做； "改解析"题可以作答，但不要背原解析。
覆盖 1159 题逐题复核，共 149 条问题。本清单只收会影响做题的 60 条，
其余 89 条纯解析文字问题见 Relax1000三科逐题勘误表.md。
一、直接作废，不计正确率（5 题）¶
- 数据结构 第7章 Q15：A、C 均对。4 结点存在两棵高均为 3 的 BST，ASL 分别 2.0 与 2.25， "最小树高 ≠ 最优 ASL"成立，C 需改写。
- 组成原理 第5章 Q2：变址寄存器与堆栈指针在王道同列为用户可见，B、C 双解。
（解析称 MIPS 用
$ra当 PC 是事实错误，另需划掉。） - 组成原理 第5章 Q76：问"同时消除结构 + 数据冒险"，四选项无一满足。 题干列举的"指令调度"未进选项，D 印成了转发技术。
- 组成原理 第4章 Q20：王道 p159 明确通用寄存器作基址时内容由 OS 控制、运行期不变， 故 D 按王道也成立，本题无错误项。
- 计算机网络 第2章 Q23：王道表 1.1 明写电路交换不支持差错控制，A 同样成立，A、B 多解。
二、改答案（4 题）¶
- 数据结构 第7章 Q58：改选 D。探测次数须含首次探地址，1+2+…+k = k(k+1)/2。 解析按冲突次数算成 k(k−1)/2，与王道 p325 口径不符。
- 计算机网络 第6章 Q47：改选 C（4RTT）。王道拥塞避免每轮 cwnd+1， 第 3 轮后 cwnd=5，第 4 轮发完 5MSS。解析改用谢希仁的 cwnd+1/cwnd 得 4.25 才凑出 5RTT。
- 计算机网络 第3章 Q68：速对表印 B，以详细解析的 C 为准。以太网靠帧间间隔 + 违规编码判帧尾。
- 计算机网络 第5章 Q44：速对表印 C，以详细解析的 A（3000~4999）为准。题目本身成立。
三、改字后再做（22 题）¶
数据结构¶
- 第2章 Q14：补"结点 A 非尾结点"。A 是尾结点时 q 为 NULL，"复制后继再删后继"失效。
- 第2章 Q31：题干未约定空闲表项标记方式，B(−1,4) 与 D(−2,4) 都说得通。
- 第3、4章 Q36：输出序列
P1,P2,P3,P4缺省略号，应写P1,P2,…,Pn。 照字面读成 n=4，则 B(n−2) 与 C 同为 2。 - 第3、4章 Q41："列下标 i 的范围从 0 到 5"中的 i 应为 j（行列下标同名）。答案 B 不变。
- 第3、4章 Q48：题干称"都是按行优先排列"，但原表 (5,4,5) 排在 (5,1,−3) 前，应对调。
- 第3、4章 Q52：须加"位序从 0 开始"才唯一。现仅靠选项带 −1 反推。
- 第5章 Q56：A"至多 n−1 个非空右指针"字面也成立（实际上限 n−2），须按"可达上界"读 B。
- 第5章 Q77：解析里 B/C/D 标号写在各自解释之后，错开一格易误读。三条结论本身都对。
- 第5章 Q82：题干前半说"将树转换为二叉树"，后半问"在森林中"，两处应统一。答案 D 不变。
- 第6章 Q42：Ⅲ 应改回王道原文"不允许含负权回路"。 照现印"含负边的回路"则 Ⅲ 假、答案变 B。正确处理是改题干、答案维持 C。
- 第6章 Q61：题干说"邻接矩阵如图所示"，图上画的却是图形，应改为"无权无向图如图所示"。答案 C 不变。
- 第7章 Q48：第三项印成"B．C．n*m"，应为"C．"。四项按 A/B/C/D 读，答案 A 正确。
组成原理¶
- 第1章 Q18：D 按王道数据传输率 Dr=rN 不含寻道时间，应限定为有效 I/O 吞吐。C 仍是最错项。
- 第2章 Q63：B、D 两项含义完全相同（但/且），属重复干扰项。答案 C 不受影响。
- 第3章 Q45：题干末句"下列关于 cache 的描述中，正确的是"抄自 Q46，与四个选项不符，应删。
- 第3章 Q47："快 4 倍"歧义，应写"主存周期是 cache 的 5 倍"。 （按 Tm=4Tc 得 95.6% 无对应选项，96.5% 精确命中 C，仍可唯一作答。）
- 第3章 Q49：问法应为"哪种最好"。D 改
a[j][i][k]后内层 k 也是步长 1，现有双解。 - 第3章 Q69："Cache 总容量 16KB"应为"数据区容量 16KB"。总容量须含标记位，否则组数算不出。
- 第4章 Q29：应为"每取出一个字节 PC+1"。照字面只第 1 字节 +1，答案会变 C(F8H)。
- 第5章 Q4：A 项漏印"减少"二字，只剩"访问主存的次数"，与 C 争答案，应补字。
- 第5章 Q52：中断在"每条指令执行结束时"采样。多周期下 sw/beq 无 WB 段，B 仅在题设五段模型下成立。
计算机网络¶
- 第2章 Q12：题干"大于"应改回 2017 真题原文"不小于"，答案 8 才唯一。 （按王道 log₂1001≈10 的近似口径，"大于"会得 x=16。）
- 第3章 Q60：D 项"NAV=0 且信道空闲可尝试接入信道"本身成立，须改成"可立即发送"才是错项。
- 第4章 Q22：公网 IP 题干写 210.1.1.1，NAT 表与入站目的写 201.1.1.1，须统一后 B 才成立。
- 第4章 Q80：选项 C 与 D 完全相同（同为 01-00-5E-7F-0A-05），须改其一。正确答案 B 不受影响。
- 第5章 Q1：解析列传输层服务时序号跳过 ⑤，疑漏印一项。答案 D 不变。
- 第6章 Q46：解析首句"AD 选项"应为"A 选项"。D 是持续+流水线，后文另算 3RTT，自相矛盾。
四、两套口径不要混背（12 题）¶
判定顺序守死：题干明示 > 王道口径 > 通行教材 > 工程实现。下层不得推翻上层。
计算机网络：PDU / SDU / IDU（第1章 Q14、Q18、Q20）¶
王道 2027 全书 0 次出现 IDU，只给 n-SDU + n-PCI = n-PDU = (n-1)-SDU。
本册却引入 OSI 形式化的 IDU=SDU+ICI，导致 Q18 答案 D 与自带术语表、以及 Q20 解析（都指向 C）相反。
建议直接放弃这三题的 IDU 部分，只记
n-SDU = (n+1)-PDU。统考从不考 IDU/ICI。
计算机网络：RIP 等价多路（第4章 Q59、Q60）¶
解析把 ECMP 负载均衡当成 RIP 默认行为。王道模型是每个目的网只留一条最优路由， 更新规则为"下一跳不同且新距离更小才替换"，等距不更新。 去掉题干临时加的负载均衡前提，Q60 按王道应选 A。
组成原理：Cache 的"容量"口径（第3章 Q9、Q36、Q69）¶
同章内"数据区容量"与"总容量"两套说法混用。王道 p120 明确总容量含标记位。 Q36 王道静态窗口法（相邻 m 次同体）得 D，本册按 T=4r 逐周期推演得 B——无时序前提时用王道口径。
组成原理：浮点舍入模型（第2章 Q51、Q71）¶
本册用"2 位附加位"模型推出"阶差 ≥25 小数可直接忽略"， 而王道 p62 用保护位/舍入位/粘滞位三位模型，异号相减有反例（1.0−1.11×2⁻²⁵ 差 1 ulp）。 Q71 该结论应补"同号相加"限定。
数据结构：折半插入排序（第8章 Q2）¶
王道 p351、p390 两处明写"折半插入排序比较次数与序列初态无关"（2012 统考考点）， 故 D 在王道口径下成立，与 A 构成双解。解析用"判定树失败结点不在同一层"驳 D 属越层。考场答 A。
数据结构：邻接表下的遍历唯一性（第6章 Q34）¶
题干给的是邻接表，DFS 序列唯一为 12543。解析却按抽象图枚举出 5 种， 与本册 Q19 解析末注"给定存储结构后遍历序列唯一"自相矛盾。须改成"下图所示有向图"才有 5 种。
五、上一轮旁注：这 5 条要撕掉¶
前一轮抽查写的 22 条旁注，本轮逐题复核发现 5 条站不住。 照抄它们的危害大于原书的错误——会让你按错误口径记忆。
| 题号 | 原旁注 | 为什么要撕 |
|---|---|---|
| 组成原理 第1章 Q26 | 缺并行前提 | 王道原题逐字照搬，王道自己给 D，解析明确认可"增加处理器可缩短执行时间" |
| 组成原理 第5章 Q6 | 按王道作废 | 王道自带反例：2016 真题主存 4GB、按字边界对齐，PC 30 位而地址线 32 位。A 确为错项，原答案成立 |
| 组成原理 第6章 Q40 | 改解析 | 误报。"接口占多个主存周期"指总线申请开销，与王道 p312"传完一字即释放"不冲突 |
| 数据结构 第1章 Q5 | 作废 | 过重。王道第18页同题同选项，标准答案就是 C。降级为"严格说 O 只是上界" |
| 计算机网络 第4章 Q14 | 作废/多解 | 用"TCP 端口未监听回 RST"这一工程实现否定王道；王道 p162、p163 恰好唯一支持 D |
共同病根：拿工程实现去压教材口径——和原书最严重的毛病是同一个。
另有 2 条定级偏重，问题属实但不必作废： 组成原理第3章 Q47（"快 4 倍"歧义，但 96.5% 精确命中 C）、 计算机网络第5章 Q44（速对表错，以 A 为准即可，SACK 空洞推断是标准用法）。
六、两题需对照原页截图¶
PDF 字形损坏，纯文本无法判读，不要按残缺文本推断：
- 组成原理 第2章 Q68：题干与四个选项的公式全为占位符。
- 数据结构 第8章 Q36：四个选项全为占位符（解析推理与王道 O(d(n+r)) 一致，暂判无误）。
另有大量复杂度符号、上标幂次在文本层退化成 〔公式/符号见原页版面片段〕
（数据结构第8章 Q41/44/45/48/53/56/57 等），这类题必须配原页截图打印。
七、一条能省事的判据¶
三科审计员独立得出同一结论：
凡解析与王道逐字一致处零错误，问题几乎全部出在自撰和改写处。
数据结构第1、2章的 10 条问题全部出在自改自撰段落；第5、8章重复验证 （Q46 简单选择排序模拟第一趟应得 13,22,21 却写成 13,21,22；Q51 说"冒泡比较次数接近 O(1)"而王道明写 n−1 次）。
实操：带"【方法一】【方法二】"扩展块、或读起来不像王道口吻的解析段落，自己复算一遍。
而改写往往只动一个词就让命题失真——"负权回路"→"含负边的回路"把答案从 C 翻成 B， "下图所示有向图"→"下列邻接表表示的有向图"把唯一解变成五种。这类改动最难自查，因为题面读起来完全正常。