2012年408真题复盘

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

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

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

	分数	用时
选择部分10.16	80/80	35min
大题部分10.16	68/70	98min
总分	148	133min

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

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

1. 递归调用n次，算阶乘如果不是n我感觉会很奇怪的好吧
2. 中缀转后缀，括号匹配，后面再回顾一下笔记，这里考法挺多的。
3. 若b也是a的孩子结点，那么be的相对顺序不变，矛盾
4. 平衡因子均为1，即二叉树满足平衡的最小结点情况，N2=N1+N0+1
5. 邻接表法时BFS和DFS都是O（n+e）
6. 存在是显然的，唯一性可举例排除
7. 迪杰斯特拉算法
8. 最小生成树的特点，没有干扰点
9. B树的删除过程
10. 内部排序算法的基本特点
11. 两者移动次数相同，折半查找使用折半查找树，ASL更小，比较次数一般更小
12. 注意提高50%的含义
13. 注意是无符号数进行零扩展
14. 移码取值为1~254，减去偏置值127，同时尾数最大为2-2^-23
15. 小端存储低字节存放低地址处，边界对齐地址要能整除变量字节数
16. 写要擦除，写比读慢
17. 采用了一种早期教材的cache映射方式
18. 注意每个字段还要留出一种状态表示不发出任何命令
19. 传送地址10ms，连续发送4次数据40ms
20. USB是串行总线，传送一位数据
21. 中断类型号也是通过数据线传输，上年2011年真题中才考察过
22. 子程序调用保PC，中断硬件改双P进内核，中断时系统初始化中断向量表，保存中断屏蔽字，保存GRPs，提供中断服务。
23. 进程切换只能发生在内核态
24. 子程序调用保PC，中断硬件改双P进内核
25. 虚拟存储只能离散分配方式
26. I/O系统层次
27. 银行家算法安全序列
28. read只需要文件描述符fd
29. 画出运行甘特图
30. 想一个例子，进程在使用打印机这个临界资源，处于临界区代码段时，难道不能打开QQ吗
31. 线程和进程区别
32. 设置分区与改善I/O性能无多大联系
33. IP协议直接为ICMP提供服务
34. 功能特性对应含义，过程特性对应时序
35. 以太网MAC协议采用无连接不可靠服务
36. 考察信道利用率公式和窗口号安排
37. 对IP分组头检错但不能保证不丢失
38. 考察ARP协议，2011年大题刚考察过
39. 考察子网掩码，广播地址
40. 考察SMTP推，POP3拉