紫色标记是认为有一定的思维难度或重点总结
红色标记是这次刷真题做错的
记录自己对题目的一些想法与联系，可能并不太关注题目本身。
| 分数 | 用时 | |
| 选择部分10/23 | 78/80 | 44min |
| 大题部分10/23 | 61/70 | 76min |
| 总分 | 139 | 120min |
摘自知乎老哥：“我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。做历年真题时得高分别飘，因为和最终考试时得分差别可能有点大。”
此话深得我心，看过太多408内容都能学懂但是最后分很低很低，自己应该也是这么个情况。而且此次还是二刷真题，争取吃透每一道题，冲120.
- 考察静态数组
- 考察链表的基本操作
- 此题属于队列的应用，解决方法是按照进队的顺序来安排车道，确保安排的车道能得到正确的出队方式。
- 考察三对角矩阵的数组下标和矩阵下标的转换，记住公式k=2i+j-3的同时自己再画出草图进行推理验证
- 用到树的结点数比边数多1
- 简单考察深度优先遍历
- 记住拓扑排序的结论，采用邻接表存储时间复杂度为O(|V|+|E|)，采用邻接矩阵存储时间复杂度为O(|V^2|)。
- 考察迪杰斯特拉算法求单源最短路径
- 一种较新的查找方式，这里没有坑，简单判断即可
- B树仅支持随机查找或多路查找
- 外部排序通常采用归并排序法
- 翻译程序有两种，一种是编译程序，讲高级语言源程序转换位机器级目标代码。另一种是解释程序，翻译一句执行一句，并不会生成目标程序。
- 考察补码表示及无符号数与有符号数的转换。
- 小端方式：低字节存放在低地址处
- 注意读取访问一次赋值访问一次
- 考察主存容量的拓展
- 考察数据寻找方式
- 2016年这道题与好几道课后题都产生了冲突，实际上如果只能与MAR相等，那么这题的若按边界对齐存放条件没有意义了，还有至少这个字眼，从命题角度来看还是选B好一点。若什么则什么，如果是无影响的条件可以放在前面，放在若后面感觉比较重要。若指令按字边界对齐存放，那么由于一共有2的三十次方个可能的首地址，因此PC 为30位即可，此时印证PC确实存放的是虚拟地址。引用：感觉这个是不是就可以看成尾数部分的俩0肯定有，然后就隐藏了，然后等到访问的时候再转成物理地址的时候把0加上。然后这个情况只有边界对齐才有，如果不边界对齐，那么指令可能开始的地址可以任意选取，然后这时候的pc的尾数就是一般大于等于物理地址的尾数
- 在一个程序中存在必须等前一条指令执行完才能执行后一条指令的情况，则这两条指令即为数据相关
- 单总线数据通路将所有寄存器的输入/输出端都连接在一条公共通路上，一个时钟内只允许一次操作，无法完成指令的所有操作。
- 分离事务通信即总线复用的一种，相比单一的传输线路可以提高总线的利用率
- 键盘输入等I/O中断，时钟中断，DMA传送结束属于外中断；下溢当机器0，cache完全由硬件实现，都不会引起广义中断；主存故障，控制器出错，校验错是异常中的终止；非法指令，地址非法，缺页，除数为零，存储保护错，运算溢出属于异常。
- 批处理没有人机交互，分时交互性最强，实时最可靠。
- 画出甘特图
- 首先P4进程只需要一个资源，它不满足请求和保持条件，所以不参与死锁，排除D选项，然后就不用讨论P4了，这是这道题做出来的关键。然后循环等待条件死锁至少是要有2个进程的，排除A选项。剩下的可以穷举了：P1占R1，P2占R3,P3又不需要R2，此时不死锁。P1占R1，P2占R2，P3必须占R3才能死锁，三个死锁。P1占R2,P2占R3,P3占R1，三个死锁。P1啥都不占，P2，P3不会死锁。只能选C了。
- 考察改进型的CLOCK置换算法
- A选项乍一看好像没问题，但是这并不是信号量，处于就绪态的得不到处理机不会被阻塞，而是一直忙等待，所以应该是“唤醒”就绪态进程使之可变为运行态。
- 考察地址转换
- 考察工作集的概念
- 两个不同进程中的x是不同范围的x，不须互斥执行
- 输入井、输出井：分别用来模拟脱机输入/输出时的磁盘。
输入缓冲区、输出缓冲区：在内存中开辟的两个缓冲区。
输入进程和输出进程：分别用来模拟脱机输入/输出时的外围控制机。
CPU需要输入数据时直接从输入井读入内存，需要输出的数据先从内存送到输出井。
共享打印机是SPOOLing技术的实例，将独占设备改造成了共享设备（用户看来）。其实是一个虚拟设备。
SPOOLing系统由预输入程序、井管理程序、缓输出程序组成。
SPOOLing技术其目的是提高独占设备的利用率。 - 管程能实现同步与互斥
- 考察各种网络互连设备的最高层次
- 考察香农公式
- 考察交换机的自学习
- 100Base-T表明使用双绞线，传输速率为100Mb/S，最短帧长为64B，此题额外包括双向再生比特流时间
- RIP坏消息传的慢，R1会给R2散布谣言
- 源IP地址必须从私有地址修改为公有地址，而201.1.3.x/30中还剩201.1.1.10
- H1和H2，H3和H4都各自同属一个网络，AD错误，H4的默认网关配置正确可以通信，C错误。H1和H2的默认网关并未出现，无法与其他网络通信。
- 若主机的缓存中有记录，则无需发出DNS查询，若本地域名中有缓存，也无需进行DNS查询。若本地域名中没有缓存，则最多进行4次迭代查询。
