2010年408真题复盘

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

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

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

	分数	用时
选择部分 10.11	80/80	33min
大题部分	57/70	75min
总分	137	108min

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

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

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