2015年408真题复盘

紫色标记是认为有一定的思维难度或重点总结

红色标记是这次刷真题做错的

记录自己对题目的一些想法与联系，可能并不太关注题目本身。

摘自知乎老哥：“我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。做历年真题时得高分别飘，因为和最终考试时得分差别可能有点大。”
 

此话深得我心，看过太多408内容都能学懂但是最后分很低很低，自己应该也是这么个情况。而且此次还是二刷真题，争取吃透每一道题，冲120.

1. 抓出main函数是最后结束的就行
2. 这题按一定的顺序把所有可能的树形给例举出来，注意最后检查时重新例举。
3. 考察哈夫曼树的构造特点
4. 这里命题人跳出了传统二叉平衡树概念的范围，但如果概念比较清晰应该是能明白命题人的意图。
5. 考察图的深度优先遍历
6. 考察prim和Kruskal的过程
7. 看看是否能构成一棵二叉排序树即可
8. 考察KMP算法中的next数组
9. 基数排序的元素移动次数与关键字的初始排序次序无关
10. 考察堆排序中的HeapAdjust函数的过程
11. 考察希尔排序的思想
12. 硬件能直接执行的只有机器语言
13. 考察补码表示下的真值转换
14. 对阶只会出现右规，不会导致溢出。对阶，规格化，舍入这三步都可能会导致右规，阶码上溢。只有规格化这一步会导致左规，可能下溢，当机器零。最后一步溢出判断是判断阶码是否溢出。
15. 考察cache总位数的计算
16. 只有写回法写回主存时必须访问主存一次
17. 采用排除法，只有B可能跟DRAM刷新有关
18. 考察多体交叉存储器
19. 同步通信是系统采用一个统一的时钟信号
20. 考察磁盘存取时间计算
21. 在程序中断方式下，CPU与打印机直接交换，打印字符直接传输到打印机的I/O端口，不会涉及主存地址。
22. 内部异常的检测是由CPU自身完成的，不必通过外部的某个信号通知CPU。内部异常一旦出现立即执行，对于非法指令、除数为0等异常，无法通过异常处理程序恢复故障，因此不能回到原断点处执行，必须终止进程的执行。
23. 知道PC由硬件中断保存，通用寄存器由系统保存即可做出这道408网红知识点。
24. 指令D有缺页的可能
25. 考察进程状态
26. I的前半句属于死锁预防，直接锁定B选项。
27. 简单考察LRU算法
28. 磁盘缓冲区是为了应对磁盘与内存的访问速度差异
29. 考察混合索引分配
30. 不会出现固定分配全局置换
31. 注意是块内字节号不是位号，从0开始
32. 考察SCAN电梯调度算法，注意CSCAN该怎么求
33. POP3是采用TCP
34. 反差最后跳变，曼彻斯特中间跳变，（非）归零看自身
35. 考察信道利用率公式
36. CSMA/CA广泛应用于无线局域网，停等有确认
37. 链路网桥交换机
38. 根据最长前缀匹配原则
39. 注意此题缓存不被取走
40. connection采用close表示非持续连接