2012年复盘

• 第5题图的广度遍历应用中，时间复杂度记错

• 第14题IEEE754标准掌握不够

• 第21题总线功能掌握不够

• 第24题中断与子程序调用的区别

• 第33题ICMP协议的下层协议忘记了(IP)

• 第41题低级错误，合并长度为 $m$ 和 $n$ 的数组，最多比较 $m+n-1$ 次而不是 $m+n$ 次

• 第43题第1问MIPS数记不清；低级错误，搞混访存次数与指令条数

• 第44题

  • 第1问没有注意到题目中规定了16位计算机，将int型按照32位来计算了；

  • 第3问指令流水线阻塞原因掌握不好

  • 第4问写着写着漏掉一个流水段

• 第46题

  • 第2问块数16bit表示 $2^{16}$ 个磁盘块

• 第47题

  • 第1问MAC帧首部+尾部占18B而不是8B