408真题讲解更新 | 2015年已更新

408真题讲解——2015年已更新

📌15年整体难度：中等

📌选择题比较简单。DS主要考查树和图的性质，以及遍历、查找和排序过程；CO考查浮点运算、Cache、交叉存储和总线定时，需要注意具体条件；OS中死锁避免与死锁检测、页面分配与页面置换策略容易混淆；CN考查窗口计算、路由匹配和HTTP报文，窗口题需要仔细分析题目条件。

📌大题难度中等，DS应用题和计组大题有一定难度。DS考查链表去重，需要利用数据范围提高算法效率；图的题目要求计算邻接矩阵的幂，并解释它与定长路径条数的关系。计组两道大题围绕同一数据通路，考查指令编码、控制信号和执行周期，需要看懂各部件如何配合完成指令。OS考查信箱同步的PV设计和二级页表；CN考查DHCP地址分配、ARP地址解析，以及子网掩码和默认网关配置，相对常规。