2018年408真题复盘

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

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

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

	分数	用时
选择部分10/27	76/80	38min
大题部分10/27	62/70	71min
总分	138	109min

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

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

1. 这种画圈标记，等最后重新检查
2. 不管是出队还是出栈，这里2肯定比1先输出
3. 公式法和画图法并发
4. 考察结点数比分支数多一，和二叉树性质
5. B和C都不是前缀编码，首先排除。然后根据根据哈夫曼树权值大的路径越短，A比D更可能对，至此，得出正确答案。标准做法可以构造一棵哈夫曼树，自己得出选项中的哈夫曼编码。此外，这道题是一道命题失误题，因为题目并没有说用各字符出现的次数来作为各字符的权值，也可以是另外的一组权值也能表现出这样的一组出现次数。
6. 考察二叉排序树的性质
7. 考察拓扑序列
8. 考察B树的性质，这里除根结点的非叶节点至少含有一个关键字，就取这种情况
9. 考察除留取余的散列函数及线性探测再散列法解决冲突下的ASL
10. 考察希尔排序
11. 考察堆排序具体过程
12. 使用二进制编码的原因
13. 考察补码的表示
14. 阶码最小真值是-126
15. 小端低字节存储在低地址
16. 逻辑移位直接移，算术移位负数补码与符号位贴贴，移码都添1
17. DRAM按行刷新
18. 注意100H是16进制，此题还好没有埋坑设置一个按十进制算出来的选项
19. 不管是无符号数还是有符号数，都是相同符号数相加，不会产生进位或溢出
20. 按最大段作为时钟周期
21. 注意地址/数据线复用的目的是减少线的个数，并且反而有可能降低数据传输的速度和可靠性
22. 注意外部设备的请求中断应该是可屏蔽中断，D选项当关中断或者请求的中断的优先级低则不响应。
23. 多任务操作系统可以在同一时间运行多个应用程序。
24. 注意最后写完再检查一遍这种计算题
25. 只有当一个线程才连续运行完整才会改变X的值，两种可能
26. 考察银行家算法
27. 进程被抢占，进入就绪态
28. A选项也可能是同步，C选项使用x.wait是已经要准备将其阻塞了
29. 时钟中断的主要工作是处理和时间相关的信息以及决定是否执行调度程序，和时间有关的所有信息，包括系统时间，进程的时间片，延时，使用CPU的时间，各种定时器，内核中时钟变量的值。
30. 很明显FCFS比较公平
31. 缓冲区是内存中的一片区域或者专门寄存器，很明显使用缓存区不用访问外存比较快
32. 信号量由于引入了阻塞机制，消除了不让权等待的情况
33. DNS基于UDP
34. 物理地址是MAC地址，属于数据链路层的内容
35. CSMA/CA进行信道预约时，主要使用的是请求发送帧RTS和允许发送帧CTS。一台主机想要发送信息时，先向无线站点发送一个RTS帧，说明要传输的数据及相应的时间。无线站点收到RTS帧后，会广播一个CTS帧作为对此的响应，既给发送端发送许可，又指示其他主机不要在这个时间内发送数据，从而预约信道，避免碰撞。发送确认帧的目的主要是保证信息的可靠传输；二进制指数退避法是CSMA/CD的一种冲突处理方法。
36. 考察信道利用率公式
37. 考察ARP协议或者说MAC地址在路由中的变化过程
38. 考察网络聚合
39. 传输层分用的定义是：接收方的传输层剥去报文首部后，能把这些数据正确交付到目的进程。交付时要用目的端口号
40. SMTP只能采用7位ASCII表示