2014年408真题复盘

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

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

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

	分数	用时
选择部分10/19	70/80	34min
大题部分10/20	49/70	85min
总分	119	119min

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

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

1. 审题不清，第2层是跟n有关的，当成与i有关了。有一年真题2022年是跟i有关的，那一年是把所有次数相加起来发现是n的量级，这年直接相乘就行。
2. 还是考中缀转后缀的过程
3. 考察循环队列，这个知识点要背下来
4. 考察线索二叉树
5. 我题我用特例排除做的，实际上树的叶节点没有孩子结点，转换为二叉树后不会有左孩子结点，这是关键
6. 哈夫曼编码是一种前缀编码
7. 只有两种可能的拓扑排序
8. 散列函数是冲突之前的使用的，装填因子跟表长和元素个数有关，存储效率应该也跟有没有额外存储信息有关。
9. 根结点最少含有一个，根据B树定义，这里非根非叶结点也是至少含有一个关键字。
10. 考察希尔排序
11. 快排第2趟应该要至少排好两个元素（第一次的pivot在端点处），一般排好三个元素。
12. 注意式子不要列错
13. 考察补码的表示范围
14. 考察IEEE 754标准下float的表示
15. 审题不清，这题问的是DRAM芯片，不是整个主存空间，我当成整个主存空间算的地址线。
16. 指令cache和数据cache分离是为了减少指令流水线的冲突
17. 操作码用掉8位，寄存器寻址的地址码是4位，基址寄存器编号也占4位，还剩16位，用补码表示就是-32768~32767
18. 一共128+2=130条
19. 根据题目所给数据进行计算即可
20. 考察猝发传送概念
21. 区分是端口地址还是内存单元地址是靠不同的地址码，都是访存指令
22. 50ns是干扰数据，每400ns花100ns处理中断
23. 考察处理机调度
24. 考察死锁分配问题
25. 关中断指令负责进入内核态，我想到这个知识点于是选了D。事实上我也知道关中断指令是一种硬件特权指令，I/O指令，只能在内核态下进行。还有转移指令我想的是一个程序怎么能不用操作系统管理而随便转移呢，转移到其他程序的代码区怎么办？事实上现在再一想，应该是有基址寄存器和界地址寄存器进行内存保护的，而一个循环程序肯定要转移，它的运行肯定不需要操作系统进行过多干预把。反思：概念题最好能多角度思考，选出一个最可能对的选项。
26. 磁盘I/O完从阻塞态转换为就绪态
27. 算错了数
28. 这点有点不清楚了，页表是为了虚实地址转换而设立的，当缺页时从外存调页到内存，把该页写到页表上再重新进行地址转换。而如果页表都不在内存，根据虚页号和页表基址进行查页表时，直接找不到页表，那这个页表的物理地址还有用吗？此时又该怎么从外存把页表调入内存呢？这点好像并没有学到，当作一个结论先记住。
29. 打开文件是把PCB调入内存
30. 只有FIFO会导致Belady异常，注意与抖动的区别
31. 管道可以多个进程写一个进程读，A选项好像也没问题，只是不能同时进行两个方向的传输，C选项明显政治正确
32. 多级页表会减慢地址的变换速度
33. 下层为上层提供服务，但某年的408真题说应用层为表示层提供服务（乐）
34. 考察交换机的自学习，很有作为大题考察的潜力
35. 传播速率当然与传输速率无关
36. 
37. C想要看看A发送的数据，自然要用A的码片序列内积
38. 此题关键是在接受方一直反馈接受窗口为10
39. UDP虽然也有差错校验机制，但出错的帧直接丢弃
40. SMTP是邮件用到，单纯访问web网页用不到