# 2026-10-20 408｜王道全真模考 1019（报考估分卷）

## 成绩

| 日期 | 科目 | 试卷 | 用时 | 选择 | 大题 | 总分 | 满分 |
|---|---|---|---|---|---|---|---|
| 2026-10-20 | 408 | 王道全真模考 1019 | 未记 | 34 | 33 | 67 | 150 |

- 选择：王道刷题库小程序自动判分，40 题对 17 题，17 × 2 = 34。按科：数据结构 4/11、计算机组成原理 5/11、操作系统 7/10、计算机网络 1/8。
- 大题：助手看手写作答照片，按《王道 408 报考估分卷 答案与解析》的参考评分估分。几处字迹不清，单题可能差 1～2 分，总分大约在 63～72 之间。小程序里的自评分数没有截图，不知道。
- 参考评分出自一份来源未核实的估分卷 PDF，不是官方阅卷细则。
- 选择题错因（2026-10-21 补）：截图里看得到选项的 1、6、10、14、16、36、39 题按你的选项写具体错因；其余 16 题看不到选项，按考点推断，要点里标了“（推断）”。逐题讲解见[选择错题讲解](2026-10-20_408_王道1019模考_选择错题.html)。

## 逐题丢分

| 题号 | 题型 | 科目 | 得分 | 满分 | 错因 | 要点 |
|---|---|---|---|---|---|---|
| 1 | 选择 | 数据结构 | 0 | 2 | 概念不清 | 选 B：只数了调用个数，没算每层循环；每层合计 n、共 log n 层，O(n log n) |
| 2 | 选择 | 数据结构 | 0 | 2 | 粗心 | （推断）先输出 4 时 1、2、3 必须同时在栈里，容量至少 3 |
| 5 | 选择 | 数据结构 | 0 | 2 | 计算漏步 | （推断）三对角矩阵下标 k = 2i + j − 3，第 1 行只有 2 个元素 |
| 6 | 选择 | 数据结构 | 0 | 2 | 计算漏步 | 选 B（79/40）：只算了 b～f 子树，漏了共同首位 38 和 a 的 1 位，应为 119/40 |
| 7 | 选择 | 数据结构 | 0 | 2 | 概念不清 | （推断）先次关键字后主关键字时，第二趟必须稳定；排除最坏 O(n²) 的插入和快排 |
| 8 | 选择 | 数据结构 | 0 | 2 | 知识点不会 | （推断）失败 ASL：比较次数 = 父结点层数，分母 n+1；10-10 的 2010-41 同类错 |
| 10 | 选择 | 数据结构 | 0 | 2 | 审题 | 选 D：缩短 d 工期也变 8，但 b→d 变成 7，不满足“每条都是关键路径” |
| 13 | 选择 | 计算机组成原理 | 0 | 2 | 概念不清 | （推断）CPU 时间 = 条数 × CPI ÷ 主频，条数少 25% 但 CPI 变大，时间反增 8% |
| 14 | 选择 | 计算机组成原理 | 0 | 2 | 概念不清 | 选 A：负数补码按无符号比较结果与真值一致，整数 x<y；浮点 −1 > −2 |
| 16 | 选择 | 计算机组成原理 | 0 | 2 | 概念不清 | 选 D：数“最高位 1 到最低位 1”的长度，2²⁴+2 只需 24 位，2²⁴+1 要 25 位 |
| 17 | 选择 | 计算机组成原理 | 0 | 2 | 知识点不会 | （推断）16 片 = 2 组 × 8 片，组选片 1 位；行列复用 7+8 位，按行刷新取 128 行 |
| 19 | 选择 | 计算机组成原理 | 0 | 2 | 概念不清 | （推断）单周期 CPU 时钟周期取最慢指令 1200 ps，不按比例平均 |
| 20 | 选择 | 计算机组成原理 | 0 | 2 | 计算漏步 | （推断）事务 3 + n/2 周期，n/(n+6) ≥ 1/2 → n ≥ 6；峰值 3.2 GB/s |
| 24 | 选择 | 操作系统 | 0 | 2 | 概念不清 | （推断）开机在内存新建的是中断向量表和空闲页框表，根目录、分区表在磁盘上 |
| 27 | 选择 | 操作系统 | 0 | 2 | 计算漏步 | （推断）按簇（2 KB）不按扇区取整：新增 2048 B，碎片 1944 B |
| 31 | 选择 | 操作系统 | 0 | 2 | 计算漏步 | （推断）首次适应剩最大 60 KB，最佳适应剩最大 40 KB，41 ≤ x ≤ 60 |
| 33 | 选择 | 计算机网络 | 0 | 2 | 知识点不会 | （推断）两方案总报文都是 8，L 发出的查询 1 个和 3 个；别漏 H 与 L 之间的一问一答 |
| 34 | 选择 | 计算机网络 | 0 | 2 | 知识点不会 | （推断）奈奎斯特 18 k、香农 12 k → 24 k，取较小：12 k、18 k |
| 36 | 选择 | 计算机网络 | 0 | 2 | 模板没掌握 | 选 A：没先补 4 个 0 就做模 2 除法，余数应为 1101 |
| 37 | 选择 | 计算机网络 | 0 | 2 | 概念不清 | （推断）NAT 后源 IP、目的 IP、目的端口都相同，只能靠不同的源端口区分 |
| 38 | 选择 | 计算机网络 | 0 | 2 | 知识点不会 | （推断）TIME_WAIT 从 C 收到 S 的 FIN（120 ms）起算 2MSL，C 1120 ms、S 140 ms 关闭 |
| 39 | 选择 | 计算机网络 | 0 | 2 | 概念不清 | 选 C：Ⅱ（POP3 是拉不是推）、Ⅳ（一条连接可收多封）都是错的，应选 Ⅰ、Ⅲ |
| 40 | 选择 | 计算机网络 | 0 | 2 | 概念不清 | （推断）窗口从确认号 1201 起 600 B 到 1800，已发未确认占窗口，新数据 1401～1800 |
| 41 | 大题 | 数据结构 | 7 | 13 | 粗心 | 设计思想写成“逐行求行和”（邻接矩阵思路），题目是邻接表，应写“度＝边表结点个数”；`p -> G->numvertexes[i].firstnode` 字段名和赋值都写错，应为 `p = G->vertices[i].firstarc`；`if (degree = 1)` 是赋值，条件恒真，会把所有顶点都计入 |
| 42 | 大题 | 数据结构 | 9 | 10 | 粗心 | 归并树、三次归并、读写 314 块都对；WPL 里 13×3 写成 34，得 147，应为 157；第 (3) 问自己算出 13+45+99=157 却没回头验算；没写补虚段的理由 |
| 43 | 大题 | 计算机组成原理 | 2 | 8 | 计算漏步 | 第 (2) 问 125 ns、150 ns、不能用中断都对；第 (1) 问一次查询 16×4÷800 MHz=80 ns 算成 0.8 ns，且漏了不丢数据的上界 T≤1 μs；第 (3) 问把 2% 乘到开销上，得 2064 B，应为 1 μs÷(L÷32 MB/s)≤2%，L≥1600 B，取 2048 B |
| 44 | 大题 | 计算机组成原理 | 7 | 15 | 概念不清 | 28 位、10/10/12、全相联、SRAM、有效位作用、两个查表地址、不缺页都对；容量多加了 3 位组号且没乘 16 行（应 558 B）；第 (4) 问写“换出第 0 路、不写回”，应为③后第 1 路是 LRU 且②已置脏，换出第 1 路并先写回；主存读 3 写 1、72 B 没写 |
| 45 | 大题 | 操作系统 | 2 | 7 | 审题 | 8 B 操作数从 013FFFFCH 跨页，缺的是后一页 005H，用成了 4，表项地址错成 9A401010H/62001010H；页表大小算成 4MB÷4B，应 1024×4B=4 KB；页表项虚拟地址加到了物理基址上，应 9A401000H+9A4H=9A4019A4H；269H、188H 对 |
| 46 | 大题 | 操作系统 | 4 | 8 | 同步顺序 | 计数、首读者 P、末读者 V、写者都对；V(mutex) 放在查阅之后，整个查阅被 mutex 包住，读者不能并发；信号量没写含义；第 (2) 问没答（可能饿死，两读者交替进入使计数不归零） |
| 47 | 大题 | 计算机网络 | 2 | 9 | 知识点不会 | 最长前缀匹配和下一跳对；广播地址写成子网掩码 255.255.255.192，应 10.0.5.127；分片不会：R₁ 两片 1000+1000、片偏移 0/125，R₂ 不重组、再切为 600+400，片偏移 0/75/125/200，只有最后一段 MF=0 |

## 闭卷自测

以下题干由助手按估分卷题面整理，数值与估分卷答案核对过。

### 自测：计算机组成原理｜DMA 占 CPU 比例求最小数据块（1019模考-43）

**题干**：某计算机主频 800 MHz。设备 B 以 32 MB/s 连续输入数据（1 MB = 10⁶ B），采用 DMA 方式，相邻数据块可无间断衔接。每次 DMA 的预处理和后处理共需 800 个时钟周期，数据块大小只能取 2ᵏ B（k 为整数）。若 DMA 占用的 CPU 时间不超过 CPU 总时间的 2%，数据块至少应为多少字节？写出占比的表达式。

**参考要点**：一次 DMA 开销 800÷800 MHz = 1 μs；传一块需 L÷(32×10⁶) s；占比 = 1 μs ÷ (L÷32 MB/s) = 32/L ≤ 2%，得 L ≥ 1600 B，取 2 的幂 2048 B（占比 1.5625%）。2% 是比值上限，不能乘到开销上。

### 自测：计算机组成原理｜两路组相联 LRU 与回写（1019模考-44）

**题干**：数据 Cache 采用 2 路组相联、LRU 替换、回写策略。某组初始两路都有效、都不脏，第 0 路标记 A、第 1 路标记 B，第 0 路是最近最久未用。之后依次：① 读标记 A 的块；② 写标记 B 的块；③ 读标记 A 的块；④ 读标记 C 的块（不在 Cache）。第④次换出哪一路？是否需要写回？访问结束后两路的标记、脏位和 LRU 次序各是什么？

**参考要点**：①后第 1 路为 LRU；②写命中第 1 路并置脏，第 0 路为 LRU；③命中第 0 路，第 1 路再次为 LRU。④换出第 1 路，脏位为 1，先把整块写回主存再调入 C。结束时第 0 路 A、不脏、LRU；第 1 路 C、不脏、最近使用。判断 LRU 要看替换前一刻的状态，不能看初始表。

### 自测：操作系统｜跨页操作数与页表自映射（1019模考-45）

**题干**：32 位虚拟地址、按字节编址，单级页表，页大小 4 MB，页表项 4 B，页号 10 位。进程 P 的完整页表从虚拟地址 9A401000H 开始，连续存放在从物理地址 62001000H 开始的主存中。CPU 执行一条从虚拟地址 013FFFFCH 开始读取 8 B 操作数的指令，前一个页面在主存，后一个页面缺页，OS 把缺页页面调入起始物理地址为 6B800000H 的页框。求：(1) 需更新的页表项的虚拟地址、物理地址和新页框号；(2) 页表大小，页表所在虚拟页的页号，该页对应页表项的虚拟地址及其中的页框号。

**参考要点**：(1) 操作数跨 01400000H，缺的是第 5 页（页号 005H）；表项偏移 5×4=14H，虚拟地址 9A401014H，物理地址 62001014H，页框号 6B800000H>>22=1AEH。(2) 页表 1024×4 B=4 KB；页号 9A401000H>>22=269H；表项虚拟地址 9A401000H+269H×4=9A4019A4H（加虚拟基址，不加物理基址）；页框号 62001000H>>22=188H。

### 自测：计算机网络｜广播地址与两次分片（1019模考-47）

**题干**：路由器 R₁ 选中路由 10.0.5.64/26，转发一个目的地址为 10.0.5.70、总长度 2020 B、首部 20 B 且无选项、DF=0 的未分片 IPv4 数据报。R₁ 出口链路 MTU 为 1020 B，R₂ 继续转发所经链路 MTU 为 620 B，分片时尽可能装满数据部分。求：(1) 该地址块的广播地址；(2) R₁ 产生的各分片的总长度、片偏移字段值、MF；(3) R₂ 是否需要先重组？给出经 R₂ 转发后全部分片的总长度、片偏移和 MF。

**参考要点**：(1) 前 26 位照抄、后 6 位主机号全 1，广播地址 10.0.5.127（255.255.255.192 是子网掩码）。(2) 数据 2000 B，每片最多 1000 B：总长 1020/1020，片偏移 0/125，MF 1/0。(3) 不重组，每片再切为 600+400：总长 620/420/620/420，片偏移 0/75/125/200（起始字节÷8，按原数据报算），MF 1/1/1/0。

### 自测：数据结构｜邻接表统计度为 1 的顶点（1019模考-41）

**题干**：无向图 G 无自环、无重边，用邻接表存储：顶点表 `vertices[i]` 含 `firstarc`，边表结点 `ArcNode` 含 `adjvex`、`next`，`G->numVertices` 为顶点数。写函数 `int countLVertices(const ALGraph *G)` 统计度为 1 的顶点个数，不修改 G。说明设计思想，写出代码，并指出写 `if (degree = 1)` 会出什么错。

**参考要点**：无向图中顶点的度等于其边表结点个数。对每个顶点把 degree 置 0，沿 `p = G->vertices[i].firstarc` 数到 NULL，`degree == 1` 时计数加一，O(n+e)。`degree = 1` 是赋值，表达式值恒为 1，条件永远成立，会把所有顶点都计入。

## 下次先做

- [ ] 计网：IP 分片和广播地址各做 5 题，每题写出“原数据起始字节 ÷ 8”这一步；再对 33～40 题逐题补错因。
- [ ] 43、45 两题不看答案闭卷重做，做完对照[大题订正](2026-10-20_408_王道1019模考_大题订正.html)（逐处列出你写的、应该是、为什么、扣几分）和网站的「DMA 数据块下界」「页表项的两个地址」演示页。
- [ ] 选择题错题对照[选择错题讲解](2026-10-20_408_王道1019模考_选择错题.html)（可按题号或优先级排，可先遮答案重做），从“必讲”的 8、10、14、16、38、40 开始，把“待补”改成具体错因。

## 来源与边界

- 选择题对错取自用户 2026-10-20 发来的小程序“答卷回顾”截图；截图只显示对错，没有显示所选选项。
- 大题依据用户发来的 41～47 题手写作答照片（两张纸面、四张平板批注截图），作答原图不公开。
- 估分由助手按估分卷参考评分完成，没有老师批改，也没有对照官方答案。
- 讲解与可视化：[DMA 数据块下界](../演示/计算机组成原理/DMA数据块下界.html)、[Cache 替换与写回](../演示/计算机组成原理/Cache替换与写回.html)、[页表项的两个地址](../演示/操作系统/页表自映射.html)、[IP 分片与广播地址](../演示/计算机网络/IP分片与广播地址.html)。