公众号文章｜2019年408真题选择题全解析

2019年408选择题答案和解析我都整理出来了，趁热对一下。

1–11题数据结构：B B C A C / A D C B D B。
12–22题组成原理：B A D D D / B B C B C D。
23–32题操作系统：C C C B C / C C B C B。
33–40题计算机网络：C A B B B C D B。

这套题整体中等偏上，纯背概念基本没用。像AVL树删完再插、有向无环图共享子表达式、多级反馈队列，看着考定义，其实得一步步推演。

最容易翻车的就这几处：第4题以为删完再插一定恢复原状；第15题忘了形式地址是补码，符号扩展算错；第21题中断占用率，直接用50KB除以1000周期，忘了每次只传4字节；第29题把前4次缺页也算成了置换。

备考重点也清楚了：KMP得会手算next数组，大端加寻址得多练，LRU要能画表模拟每一步，TCP拥塞控制得画出曲线。

下一期更新2020年解析，哪道题没看懂直接评论区问我。