紫色标记是认为有一定的思维难度或重点总结
红色标记是这次刷真题做错的
记录自己对题目的一些想法与联系，可能并不太关注题目本身。
| 分数 | 用时 | |
| 选择部分10/21 | 78/80 | 36min |
| 大题部分 | ||
| 总分 |
摘自知乎老哥：“我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。做历年真题时得高分别飘，因为和最终考试时得分差别可能有点大。”
此话深得我心，看过太多408内容都能学懂但是最后分很低很低，自己应该也是这么个情况。而且此次还是二刷真题，争取吃透每一道题，冲120.
- 抓出main函数是最后结束的就行
- 这题按一定的顺序把所有可能的树形给例举出来，注意最后检查时重新例举。
- 考察哈夫曼树的构造特点
- 这里命题人跳出了传统二叉平衡树概念的范围，但如果概念比较清晰应该是能明白命题人的意图。
- 考察图的深度优先遍历
- 考察prim和Kruskal的过程
- 看看是否能构成一棵二叉排序树即可
- 考察KMP算法中的next数组
- 基数排序的元素移动次数与关键字的初始排序次序无关
- 考察堆排序中的HeapAdjust函数的过程
- 考察希尔排序的思想
- 硬件能直接执行的只有机器语言
- 考察补码表示下的真值转换
- 对阶只会出现右规，不会导致溢出。对阶，规格化，舍入这三步都可能会导致右规，阶码上溢。只有规格化这一步会导致左规，可能下溢，当机器零。最后一步溢出判断是判断阶码是否溢出。
- 考察cache总位数的计算
- 只有写回法写回主存时必须访问主存一次
- 采用排除法，只有B可能跟DRAM刷新有关
- 考察多体交叉存储器
- 同步通信是系统采用一个统一的时钟信号
- 考察磁盘存取时间计算
- 在程序中断方式下，CPU与打印机直接交换，打印字符直接传输到打印机的I/O端口，不会涉及主存地址。
- 内部异常的检测是由CPU自身完成的，不必通过外部的某个信号通知CPU。内部异常一旦出现立即执行，对于非法指令、除数为0等异常，无法通过异常处理程序恢复故障，因此不能回到原断点处执行，必须终止进程的执行。
- 知道PC由硬件中断保存，通用寄存器由系统保存即可做出这道408网红知识点。
- 指令D有缺页的可能
- 考察进程状态
- I的前半句属于死锁预防，直接锁定B选项。
- 简单考察LRU算法
- 磁盘缓冲区是为了应对磁盘与内存的访问速度差异
- 考察混合索引分配
- 不会出现固定分配全局置换
- 注意是块内字节号不是位号，从0开始
- 考察SCAN电梯调度算法，注意CSCAN该怎么求
- POP3是采用TCP
- 反差最后跳变，曼彻斯特中间跳变，（非）归零看自身
- 考察信道利用率公式
- CSMA/CA广泛应用于无线局域网，停等有确认
- 链路网桥交换机
- 根据最长前缀匹配原则
- 注意此题缓存不被取走
- connection采用close表示非持续连接
