以太网| |Hub Switch共享式 交换式| |物理层 数据链路层| |不认识MAC 认识MAC| |全端口复制 MAC表转发| |一个冲突域 每端口冲突域| |半双工 通常全双工| |CSMA/CD必须 全双工不需要| |└──── 都不天然隔离广播域 ────┘收到帧↓学习源MAC↓查目的MAC↓│ 已知 -> 精准转发 ││ 未知 -> 泛洪 ││ 广播 -> 泛洪 │。

GBN"累积确认"和SR"逐帧确认"不要记反：GBN只需要对"最后一个按序到达的帧"确认一次即可代表前面全部收到；SR则需要针对每一个正确到达的帧单独确认（或用NAK指定具体哪个序号出错）。窗口约束公式别混用：GBN是W_R恒为1），SR是，这两个公式经常在选择题里被拿来互相替换设置陷阱。判断信道利用率用哪个公式，先比较N × T_D和的大小：这一步不能跳过，直接决定了用"比值公式"还是直接等于1

408计算机网络｜第01章

408计算机网络｜第03章·上

5 | 11 ]5、11就是两个关键字。[5 | 11]/ | \k个关键字→ k+1棵子树2个关键字→ 3棵子树。

目标：把这部分选择题压缩成固定套路。

408数据结构｜第02章

逻辑必须完全正确，不能因为图省事漏掉边界条件，否则不是"效率低"而是"做错了"，扣分性质完全不同；复杂度分析要如实写，暴力解是 O(n²) 就老实写 O(n²)，不要照抄标准答案的 O(n) 蒙混过关——阅卷是对着代码看复杂度的，写的和代码对不上，反而显得你没理解自己写的算法。带着这两条底线，我们来看题。

父红叔红和父红叔黑。

除最后一层外：全部满最后一层：允许不满，但必须从左到右连续排列○/ \○ ○/ \ / \○ ○ ○ ○/ \ /○ ○ ○尽量让这一层直接成为最后一层= 39总结点数 = 2n0 - 1或总结点数 = 2n0最少 = 2n0 - 1最多 = 2n0n0 = 124最少 = 2×124 - 1 = 247最多 = 2×124 = 248。