2020年408真题复盘

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

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

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

	分数	用时
选择部分	76/80	35min
大题部分	57/70	75min
总分	133	110min

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

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

1. 注意问的是左下角的元素，等同右上角对称位置的元素，可能因为这一点思考，导致我最后按照行优先算的答案A。实际考试第二遍检查大概率是能检查出来的。
2. 考察栈序列
3. 考察二叉树的双亲表示法
4. 森林的前序对应二叉树的前序，森林的中根遍历或者后根遍历等同相应二叉树的中序遍历。然后转换为根据序列确定二叉树
5. 考察二叉排序树
6. DFS按退出递归的顺序输出的是逆拓扑有序序列。
7. 考察kruskal算法
8. 考察关键路径常见说法
9. 这里有一点小BUG，大根堆的定义是：每个结点的值都大于或等于其左右孩子结点的值的完全二叉树。这里可以是10，9，9，9，9五个元素，次大值有4个，显然可以在第三层。而这题如果不说明这一点是确定不了是A还是C。
10. 考察B树的构建
11. 简单选择排序的比较次数固定
12. 机器字长：计算机进行一次整数运算所能处理的二进制数据的位数。
    =CPU的位数=通用寄存器的位数=数据总线宽度=运算器ALU的位数=CPU内部数据
    通路的宽度＝总线宽度＝存取单位
    存储字长：一个存储单元存储二进制代码的位数。
    =MDR的位数=计算机按A编址时A的位数
    指令字长：一个指令字中包含二进制代码的总位数。取决于操作码的长度、操作数地址的长度和操作数地址的个数。指令的长度可以是可变的。
    地址总线:决定了CPU可直接寻址的内存空间大小、与MAR的位数有关(一般相等)
    PC存放的是虚拟地址,MAR中是物理地址,PC位数一般大于MAR位数(这个比较特殊)
13. 考察补码表示和浮点数表示
14. 注意还有边界对齐，04H才开始存储x2
15. 快表和Cache的缺失都可以用硬件实现
16. 地址没有负数
17. 单周期CPU的指令周期=时钟周期。单总线CPU指令周期不可能为1。
18. 自陷是异常
19. 人家把最后的公式给你了，你搞清楚公式中的值，只有一个每秒传送的次数，每个时钟周期传送两次，时钟周期也给了，over
20. 定时器到时是时钟中断，网络数据包到达显然是CPU以外的事情，是外部中断
21. B选项还需满足开中断以及一条指令执行完毕
22. 考察周期挪用法
23. 共享也可以读或者写，用户关于同一个共享文件的各自的打开文件表的读写指针不一定相同
24. 显然索引分配
25. 保存断点是硬件中断的任务
26. 考察多级反馈队列
27. 考察银行家算法
28. 考察虚拟存储系统
29. 父进程和子进程也是进程关系，不是线程之间的关系
30. 考察设备无关性
31. 不同目录下的文件名可以相同，故文件上限由索引结点数决定。此题稍微有点命题失误，并没有说明不是单级目录结构，单级目录结构不允许重名则选A
32. 让权等待不必非要实现
33. 考察协议三要素
34. 虚电路不须为每条虚电路预分配带宽
35. 考察层次网络设备
36. 考察信道利用率公式
37. 当结点要发生数据帧时，要等待DIFS后才能发送RTS预约信道，这是最长的
38. 使用拥塞避免算法
39. 考察三报文握手
40. 查询域名需要0个RTT或者3个RTT，三报文握手加收到服务器资源响应共需2个RTT