2021年408真题复盘

 

1. 考察链表操作
2. 只有一头能出，根据选项确定实际序列，判断能否生成这样的序列
3. 设每行为n，然后根据情形列出图示，进行列式子解n，n=39，最后再判断所求情形的式子，结果为300
4. 先将二叉树确定下来，然后二叉树转换为n个二叉树，n个二叉树再各自转换为树即是森林。同理森林转换为二叉树的做法是每个树先转换成二叉树，然后二叉树再合并为一个二叉树
5. 哈夫曼树构造
6. 考察AVL树的插入
7. 考察拓扑排序
8. 考察Dijkstra算法
9. 考察B树的性质
10. 考察基数排序
11. 注意是建堆的过程是一步一步进行的，不是先画好整个然后调整堆
12. 记忆口诀，狂魔哥TP到了EZ面前，KMGTPEZ
13. 考察补码表示和无符号数表示
14. 考察浮点数的表示精度
15. 考察主存容量的扩展
16. 考察cache位数的知识
17. 基址寄存器，PSW是汇编程序员可见的
18. 数据通路包含浮点运算逻辑、异常和中断处理逻辑等
19. 工作频率是指完成一次总线事务，完成一次总线事务不一定在一次时钟周期内完成。异步总线每次握手的过程往往会交换多位而非一位数据
20. 磁盘是由磁盘驱动器、磁盘控制器和盘片组成。
21. 页缺失必须重新执行指令
22. 中断若只能在用户态实现，则无法实现中断嵌套
23. I/O指令是特权指令
24. 考察进程调度
25. 阻塞态要先变为就绪态才会进行进程切换
26. 考察SSTF磁盘调度算法
27. 注意是进程调度是就绪到运行态的转换，这里四个事件可能并非进程调度，但会引起后续进程调度。
28. 考察CLOCK算法
29. 一级页表的页表项存储的是二级页表的起始物理地址
30. 快捷方式不用做啥操作
31. 考察死锁
32. 系统调用是用户请求使用内核功能，AB选项是系统自己要做的，C创建原语是请求使用内核，D不使用内核。
33. 这个虽然没说下一层是从上到下还是从下到上，但是只可能是应用层和网络层，故只能选B，D选项不对，TCP/IP体系认为可靠性是端到端的问题，故这个功能在传输层实现
34. 口诀：反差最后跳变，这里开头的一个二进制位注意是隐含看不出的
35. 针对此类的划分子网问题，应画出其二叉树更直观地解题，可以看一下湖科大高军老师的二叉树解决无分类编址这一节
36. 前几年的计网真题大题复现，注意8B为单位的是数据部分，凌云壮志，标志中的DF=0表示允许分片。
37. 根据表中信息即可解题
38. 转换到时间等待，这个图背了三四遍还是记不住
39. UDP的长度字段：为UDP数据报的长度（包括首部和数据），其最小值是8B（仅有首部）。IP和TCP段的首部长度最少都是20B
40. 501~700发送还没收到确认，也没超时，也没快重传，不用重发，误选了A