2009年408真题｜知识点复盘总结
一直不敢开真题 感觉知识点总是七零八碎的、
那就在复盘里慢慢把知识点串起来！
感觉计组和操作系统的大题还是比较好写
数构一碰到代码 简直了、
慢慢熟悉真题的出题习惯吧
给自己存一个复盘合集
2009年408真题选择总结D1
2009年408选择题
1. Easy
2. Easy
3. Easy
4. Easy
5. 完全二叉树第6层有8个叶子，那么这棵树有两种情况，即总高6层和总高7层。
6. 二叉树和森林的转换：左孩子右兄弟。此题反推，三个结点组成二叉树有4种可能，由4种形态反推原来的森林。
7. 知识补充：完全图n(n-1)，无向的除以2；极小联通子图：最小生成树，边=结点-1，多一条成环，少一条不连通；极大联通子图：一个结点包含尽可能多的边。
8. B树：特性、插入、删除——【图5】
9. 堆排序：建堆、调整。
10. 这种题，先写好正确顺序。冒泡和选择，一趟下来必确定一个最终位置；归并排序，组内无序，组间有序。
11. CPU区分指令和数据：不同阶段（取指：指令、执行：数据）。
12. X+Y，已知真值，直接人手算。
13. 跳
14. Tag，组号，组内；用模除有问题是因为：我也不知道，跳过这个问题，乖乖算位数就好了。
15. Easy
16. 相对寻址必考：PC先+“1”，再跳。本题机器字长16位，“1”是2B
17. CISC，RISC，微程序，硬布线——【图6】
18. 流水线取最长
19. CISC，RISC，微程序，硬布线——【图6】
20. 总线带宽公式：带宽= 总线宽度 / （时钟频率的倒数：一个T的时间）x（完成传输的时钟周期数）
21. Easy
22. 内部、外部中断总结——【图7】
23. 单处理机进程和进程可以并发，不能并行；处理机和设备、设备和设备并行通过DMA。
24. Easy
25. 【高频】N个进程，每个同时需要x个临界资源，最少要n（x-1）+1个资源总数。
26. 分区分配的保护：界地址寄存器
27. Easy
28. 文件物理结构，链式不能随机存取。
29. Easy
30. 文件访问控制信息存在FCB里
31. 跳（重要）
32. Easy
33. 端到端：传输层
34. 奈氏准则：最大传输速率 = 2 W log2（V）：V种码元
35. GBN累计确认
36. 交换机——数据链路层——MAC地址即物理地址
37. 争用期2tao；最短帧长 = 帧的发送速率 x 2tao
38. TCP累计确认
39. 拥塞窗口流程图——【图8】
40. FTP：建立在TCP上，控制连接（发命令，保持打开）、数据连接（文件传输才打开，传完关闭）
研究生们的点赞是我更新的最大动力
2009考研计算机408真题试卷及答案解析(完整版)电子版pdf可打印网盘免费下载链接：
https://pan.quark.cn/s/83d3532e6f46
2025考研计算机408真题试卷及答案网盘电子版【可下载打印】
