花了四个小时写完复盘了2010 年的408，选择题方面我忘记了7的无向图要两两相连了
2010年408真题选择总结D2
✅1. Easy
✅2. Easy
✅3. 线索二叉树：先写出遍历，缺少左孩子画出前驱，缺少右孩子画出后继。
✅4. 平衡二叉树：容易忘：先插，插完从下往上找最小不平衡子树，找到路径上离不平衡根最近的三个结点，手排，重复。
✅5. 两个公式：（1）结点数 = 所有度数 + 1，（2）结点数 = n0 + n1 + n2 + …；另外补充二叉树的经典公式：n0 = n2 + 1.
✅6. 哈夫曼树的性质：（1）度只有0/2，（2）要新建n-1个结点（3）结点总数2n-1【原来n个，新建n-1个，加起来是2n-1】
✅7. 7个顶点的图，总是联通，那就是6个顶点的完全图，加上一条边。完全图n（n-1）/2，本题15+1=16.
✅8. Easy
✅9. 背下来：折半查找的比较次数：最少1次，最多log2n向下取整再加1
✅10. Easy，补充一下：快速排序pivot选的越平衡，递归次数越少。和先处理左边右边没关系。
✅11. 和2009年T10方法一样，各种排序算法老忘记，补充在——【图5】
✅12. 缩短执行时间的方法：（1）提高CPU频率（3）编译优化，这两个肯定对。（2）优化数据通路结构理解为，数据直着走更快。
✅13. 和2009年T12经验一样，用真值手算。R3=-112乘谁都会溢出。（8位补码的范围是-2^7-2^7-1即-128到127）
✅14. Int型=785（<1024,10bit），float型=1567，double型=1.5^100，（A）i先变成f，没毛病，再换成i，没毛病（B）f换为int,溢出了，不对 （C）没毛病（D）双精度+单精度=双精度，双精度-双精度=双精度，不对。
✅15. 8K x 8位要用8片2K x 4位的芯片，4bit要组成8bit，两两一组分为4组。偏选信号要2位。组完要按字节编制，8KB = 2^13，共13位，即2位片选+11位内容。前面多了16-13=3位和本题没关系，是以后扩展用的。0000 1011 0001 1111低1-13位是0 1011 0001 1111，前两位是片选01，最小地址就是01+后面全是0，即0 1000 0000 0000，即0800H
✅16. ABC简单，关于D，RAM和ROM，只有DRAM要刷新，分三种刷新——【图6】
✅17. （1）Cache命中，Page必命中（Cache是内存的副本，说明内存里是有的，页表在内存里），TLB不一定；（2）Cache未命中，（主存里可能有也可能没有）和Page、TLB无关（3）（TLB包含在Page中）TLB命中，Page一定命中，Page命中，TLB不一定命中
18. 可见：PC，PSW，ACC，通用寄存器，状态寄存器，基址寄存器///不可见：MAR，MDR，IR，Cache（记：马马爱车——马斯克造特斯拉，我们看不见。——马M马M爱I车C） 19. 数据旁路是防止指令流水线阻塞的手段 20. 大纲已删 21. 中断服务程序（单重、多重）要背的——【图7】 22. 大纲已删 23. Easy
24. 创建新进程——用户登录、作业调度、提供服务、应用请求（记：蹬掉父亲），前面三个是内核创建的，第四个是用户创建的 25. 信号量3说明一共有3个资源，当前为1说明现在只有一个可用，没人在等待。这题很简单 26. 记：刚完成IO要提高优先级，不然会被覆盖 27. 跳（皮特森算法，我还不会） 28. 最佳适配：每次找最小一块 29. 跳（还不懂）
37. Easy 38. 路由器不转发广播的IP分组，不然因特网里得有多少垃圾。别的都会转发 39. 40. DNS我还没学
2010考研计算机408真题试卷及答案解析(完整版)电子版pdf可打印网盘免费下载链接：
https://pan.quark.cn/s/83d3532e6f46
2025考研计算机408真题试卷及答案网盘电子版【可下载打印】
