2017年408真题复盘

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

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

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

	分数	用时
选择部分10/25	78/80	30min
大题部分10/25	63/70	88min
总分	141	118min

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

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

1. 注意到1+2+...+s=n,则s方和n是一个数量级的，执行s次，就是n的二分之一方数量级
2. 使用迭代方式也可以实现递归
3. 三元组表结点存储行列值，十字链表存储有向图，邻接多重表存储无向图，二叉链表表示树或森林
4. C选项是必要条件而不是充要条件，而题目只是问条件是什么，B选项是充要条件，按数学逻辑来说应该选C选项好一点，按想考察的知识点来说应该选B好一点。故此题为一道错题，命题失误。
5. 考察后序遍历
6. 考察哈夫曼编码
7. 无向图的边数的两倍等于各顶点度数的和
8. 考察折半查找树，可以根据代码逻辑进行判断。也可以像答案的思路一样将按中序序列填上递增的元素，判断是否满足一棵二叉排序树。
9. B+树更加适合文件索引和数据库索引。
10. 归并排序是复杂算法，空间复杂度是0(n)
11. 希尔排序和堆排序最好是顺序存储
12. 考察计算机指标计算
13. 考察低位多体交叉存储，注意从编号为2的芯片开始读取，要访问三排
14. 明显具有时间局部性和空间局部性
15. 转相浮，多基制，循变数。利用口诀，循环程序变址寻址数组问题。
16. 注意指令长度要是编址单位的整数倍
17. 超标量是以空间换时间
18. CS是ROM，在CPU的控制器内，按照微指令的地址访问
19. 数据通路不包括控制部件
20. PCI是并行，PCI-E是串行
21. 数据总线在CPU寄存器和端口之间传输数据
22. 执行中断处理程序时必须开中断
23. 考察调度算法
24. 先传参再陷入，这题实际上排除法可以做
25. 注意合并和排序
26. 绝大多数操作系统为改善磁盘访问时间，以簇为单位进行空间分配
27. 进程切换开销变大
28. 多道程序可以提高CPU利用率，系统吞吐量，I/O设备利用率
29. 物理格式化包括检验码，分区，然后才是逻辑格式化，将初始的文件系统数据结构存储到磁盘上。这些数据结构包括空闲和已分配的空间及一个初始为空的目录
30. 用户访问权限矩阵
31. 两个进程各自维护自己的fd，读写位置指针不同
32. 考察DMA方式
33. 考察OSI模型
34. 考察奈氏和香农定理
35. 去往AP是 AP→源→目
36. 网络全0不作目，主机全1不作源。住医院
37. 距离向量RIP，仅与相邻换信息，应用层的UDP，17减1不可知
38. 考察无分类编址CIDR
39. 经过5个RTT
40. C选项有两个错误，一个是默认情况下才使用20端口号，一个是服务器的20端口号，而不是客户端的20端口号。