2019年408真题复盘

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

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

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

	分数	用时
选择部分	80/80	36min
大题部分	41/70	94min
总分	121	130min

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

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

1. 验证一下n=9，确实是执行3次
2. 树跟森林的后序遍历等于相应二叉树的中序遍历。森林的后序遍历也可以说是森林的中序遍历。 
3. 考察结点数和分支数的关系
4. 对应第二条和第三条，分别举出反例
5. 考察关键路径

6. 问题：给出一个表达式，请用DAG图描述它。方法：①先把各个操作数不重复地排成一排。②标出各个运算符的生效顺序。(同时进行的运算符先后顺序无所谓)③按顺序加入运算符，注意可以同时进行的运算符在同一层。④从底向上逐层检查同层的运算符是否可以合并。

7. 显然选D
8. 计算查找失败下的ASL
9. 考察KMP算法的过程
10. 注意如果二趟可能处理好3个元素或者2个元素
11. 先进行12路归并生成10个段，再加2个进行一次12路归并即可
12. C明显不对，只有立即数是
13. 考察补码表示，注意补码可以表示的最大的数是80000000H
14. 缺页肯定还要重新执行
15. 把形式地址进行补码拓展和寄存器内容相加即可
16. 只有单周期CPU中才是一个时钟周期执行一条指令
17. ID是在取指阶段用到
18. 考察数据相关
19. 注意3通道，大概率是让乘3
20. 磁盘的最小读写单位是一个扇区，簇/块是操作系统层面限制的存储空间分配的基本单位，可以自己设置为扇区的整数倍。
21. 考察程序中断方式
22. 考察DMA方式，用户程序不能直接与DMA打交道
23. 考察用户级线程和内核级线程的区别
24. 时间片用完是执行态和就绪态的转换
25. 操作系统不同，底层逻辑、实现方式均不相同，为应用程序提供的系统调用接口也不同
26. 管理空闲磁盘块的方法有：空闲表法，空闲链表法，位示图法，成组链接法，FAT也可以。
27. 考察调度算法计算
28. 段是用户视角，逻辑段号不需相同
29. 题中问的是页置换次数，注意不是缺页次数。这题它默认的是访问该序列时页表为空，但是并未指出这些序列是进程P访问的全部序列或者当前页表为空，命题不严谨。
30. 死锁避免中的银行家算法中的不安全状态不一定是死锁状态，进程可能返还资源
31. 考察地址转换
32. 题干中的内存碎片还以为印错了，实际上写内存碎片也没问题，只有最佳适应会产生很多小的内部碎片，也即内存碎片。
33. 物链网输会示用
34. T是双绞线
35. 考察窗口号
36. 考察争用期
37. 考察子网划分，可以用二叉树来分析
38. 考察快重传
39. 考察三报文握手
40. C/S模型中，客户之间不能直接通信。

2019年408个人认为是大题难度天花板，数据结构代码题指针之间操作，应用题考察链式循环队列还要自己悟，计组大题考察机器级代码，操作系统一道冷门哲学家问题（不难但是很多人复习不到，2024考读者写者问题也是一样的效果），一道磁盘结构的顶级理解了，计网还好。 

5+2+2+2+14+7+9=41