1B 树、B+ 树与外存索引
列出“B 树、B+ 树与外存索引”综合题的状态变量与检查点。
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2外部排序与败者树
列出“外部排序与败者树”综合题的状态变量与检查点。
3带权最短路算法实现
列出“带权最短路算法实现”综合题的状态变量与检查点。
4存储芯片扩展与地址译码
列出“存储芯片扩展与地址译码”综合题的状态变量与检查点。
5异常、中断与精确状态
列出“异常、中断与精确状态”综合题的状态变量与检查点。
6系统调用、阻塞与异步 I/O
列出“系统调用、阻塞与异步 I/O”综合题的状态变量与检查点。
7页面置换程序化模拟
列出“页面置换程序化模拟”综合题的状态变量与检查点。
8以太网交换、VLAN 与生成树
列出“以太网交换、VLAN 与生成树”综合题的状态变量与检查点。
9DHCP、NAT 与 IPv6
列出“DHCP、NAT 与 IPv6”综合题的状态变量与检查点。
10TCP 拥塞控制状态演化
列出“TCP 拥塞控制状态演化”综合题的状态变量与检查点。
第 1 页 · 背面（答案）
外部排序由生成初始归并段和多路归并组成；增加归并路数可减少趟数，但需要更多缓冲区。
多路平衡查找树用更高分支降低树高；B+树数据记录集中在叶层，叶结点按序链接，适合范围查询。
芯片扩展先看字数再看位数：字扩展增加可寻址单元，位扩展增加每个单元的数据位宽。
Dijkstra 对非负边权图维护已确定集合；每次取当前最小未确定距离并松弛出边。
用户程序通过陷入指令进入内核；阻塞系统调用可能把线程从运行态转为阻塞态，并调度其他线程。
异常源于当前指令执行，同步发生；外部中断通常异步。处理前需保存返回位置和必要状态，再进入特权处理程序。
交换机按源MAC学习、按目的MAC查表；VLAN在二层划分广播域，跨VLAN通信需要三层转发。
LRU 的状态是当前驻留页及其最近访问次序；命中时更新次序，缺页且已满时淘汰最久未用页。
慢开始按确认增长拥塞窗口，拥塞避免近似线性增长；超时和重复确认触发不同恢复动作。
DHCP动态分配地址参数；NAT/PAT在边界改写地址和端口；IPv6使用128位地址并弱化广播。