紫色标记是认为有一定的思维难度或重点总结
红色标记是这次刷真题做错的
记录自己对题目的一些想法与联系，可能并不太关注题目本身。
分数用时选择部分
10.11
80/8033min大题部分57/7075min总分137108min摘自知乎老哥：“我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。做历年真题时得高分别飘，因为和最终考试时得分差别可能有点大。”
此话深得我心，看过太多408内容都能学懂但是最后分很低很低，自己应该也是这么个情况。而且此次还是二刷真题，争取吃透每一道题，冲120.
不允许连续三次出栈操作，逐个分析发现最后一个选项进行了连续4次出栈双端队列的问题先根据选项的序列得到确定的入队序列，然后分析这种入队序列能否存在即可后序遍历是左右中，后序线索树的结点按这个序列安排线索指针即可。rtag和ltag为1表示是线索RL平衡旋转，先右旋再左旋。LR先左旋再右旋。LL右旋。RR左旋。结点数等于度数加一哈夫曼树不一定是完全二叉树，哈夫曼树没有度为1的结点。这些结论背下来，常驻内存。n个结点的无向图的最大边数为n(n-1)/2拓扑排序简单考察折半查找法查找成功和查找失败时的关键字最大比较次数都一样。此题稍迷惑，先处理哪个区间都一样，都要处理。一眼冒泡数据通路的功能是实现CPU内部的运算器和寄存器以及寄存器之间的数据交换，优化数据通路结构，可以有效提高计算机系统的吞吐量，从而加快程序的执行。优化数据通路结构可能减少时钟周期。采用转化为真值，发现只有B选项结果溢出。第二条由于浮点数是一个小数，这里补码表示的int是整数，小数点后的位数丢失。浮点数转换为整型，小数点后丢失，还可能溢出。int整型转化为浮点数不会溢出，但int型有32位精度，float只要24位精度，可能会丢失精度。第四条浮点运算对阶后f会舍入，而且运算结果位double不是float一组2个芯片进行位拓展，4组芯片进行字拓展，这题找到是第几组即可。ROM,RAM,DRAM,SRAM的常识需牢记这题不会选错，注意cache和页表各自提出的目的不同。程序员可见的有PSW,PC,GRPs,ACC,基址寄存器数据旁路技术，其主要思想是不必等待某条指令的执行结果送回寄存器，再从寄存器中取出该结果，作为下一条指令的源操作数，而是直接将执行结果送到其他指令所需要的地方，这样可以使流水线不发生停顿。总线标准好像大纲删了关中断，保存断点，引出中断服务程序，保护现场和屏蔽字，开中断，中断事件处理，关中断，恢复现场和屏蔽字，开中断，中断返回计算机的性能指标计算广义指令=程序接口=系统调用，目的是让用户去使用内核的资源这种题是考试中最麻烦的题，只能确定一个自己认知范围内的最可能正确的选项，剩下的听天由命，设备分配是I/O管理的内容，这里考的第二章，大概率选C信号量的概念刚转到运行态，还没开始爽呢，就想让人家调走？单turn是自己想不想进，flag是看厕所有没有人，皮尔森想进还要看看有没有人注意最佳适配，最大空闲分区即可需要128个页面保存页表项经典问你索引结点表示的单个文件最大长度很明显选加快文件的检索速度这题是I/O应答，从下到上第一个是中断处理程序不规定内部细节最短路径要经过两个交换机，同时最后加上两个交换机的转发时间距离为16表示不可达这题也是记忆题，源点抑制报文已经不再使用了。考察子网掩码和可用主机号的基本概念考察广播域冲突域的基本概念由于窗口是2000，还要1000还没应答，只能再发1000如果是递归加迭代的方式就是一条，多条。
