王道408模拟8套卷（六）

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

红色标记是这次模拟做错的

橙色代表自己，对题目的看法和命题的失误之处

蓝色代表自己后续检查时检查出失误并改正的题

408模拟卷最大的价值就是新题，可以用来模拟考场状态，其次才是起到一个查缺补漏的作用，因为四本书的可考察知识点太多了，就算查到了某个知识漏洞，实际考试的时候也不会考，考的是其他知识漏洞，照样不得分。重点在于真题反复考察的点，我认为每年真题考过的原题都占120分以上。

王道模拟卷第6，7，8套不出意料是微信氮云小程序的全国联考6，7，8模的所用试卷，因此将王道模拟卷顺序安排如下：10/29氮云6模（六），11/7（一），11/11（二），11/15（三），11/21（四），11/26氮云7模（七），12/1（五），12/10氮云8模（八）。

 考场状态分析

首先选择题整体速度明显慢了许多，因为做真题哪道题有坑自己应该有印象，这套选择整体计算量并不大，但写的更谨慎一些。这套中印象中真题没有直接考察过的题有12，18，22，30，31，33，35，39，40。平均每门课占2道，倒也不算多。这些后面再聊。

大题我的做题顺序是从计网往前做，最后做算法题。计网大题47上来画一个关系曲线要费很长时间，这个出的水平很低，考美术功底吗？46题第一问要写的文字和重复计算也过于繁琐。45题考察冷门大题知识点调度算法，出的还不错。44题考察页表和cache机制出的过于简单。43题考察数据表示，出的还可以。数据结构的大题42，41都不错。最后大题用时也比真题多，最后留了25min重新做一遍选择，检查出来4个错误并改正了。

整体来看王道模拟作为模拟卷，并没有网上说的那么垃圾。

这套选择错了4道，二道闻所未闻的，一道脑筋急转弯，一道操作系统的抽象概念题，算是比较好的发挥了。

大题应用题没想到，算法题暴力解，计组大题各失误了一两分，操作系统大题比较差，一道计算失误加公式记错，一道第二问看漏一个条件，计网大题被画图跟第二问含糊不清的表述折磨了，知识点其实都知道。大题发挥不行。

 11/4号等模块批改结果出来后再记录一下成绩。

1. 考察静态数组，真题考过。
2. 考察栈序列，真题考过。
3. 考察循环队列，真题考过。同样后期应该记住循环队列的几个表达式，我其实忘了，但还记得有mod和+m，因此锁定A
4. 考察三对角，真题考过。这里就是那个结论，难度还降低了，画图验证一下即可。
5. 考察next数组，真题考过两次，这个操作还是比较容易忘的，我当时迷惑了一下，因为正确选项C与ABD完全不一样，当时直接划掉了。后续检查出来C就是对的。
6. 考察平衡因子，真题考过。
7. 二叉排序树最多查找h次，h即为层数。
8. 考察DFS和邻接表法
9. 查找的一些常见知识，无纠结点
10. 考察堆排序方法，真题考过。
11. 插入和快排肯定有关，直接选C
12. 这个纠结了一下，AD直接排除，C我知道是存放微指令的部件，也能排除。只能选B，控制器能区分指令执行的不同阶段，挺对的，考场状态下没听过这个说法，难免纠结。
13. 考察符号扩展，真题考过。
14. 这道题是纠结了一下，虽然我想的确实和答案想考察的一样，但是考察无论大小端方式都是FF无影响这一点，难免有些不自信。
15. 考察不同类型数据转换，真题考过。
16. 这个公式需要记住，王道课后题中是有的，cache-主存系统的效率，等于cache全命中花费时间/实际花费时间。
17. 这个真题大题一般都是考察2×OFFSET或4×OFFSET者这样子，这里直接写个-9，但是答案明显让直接减9，所以只能选B
18. 这里cache和内存是不是程序员可见从来没听说过，算是蒙了个越靠近CPU越不可见，同时cache和寄存器不同，cache不是让你写的，只是用来缩小CPU和内存的速度差距的，所以大概率选B。
19. 考察取指周期，真题大题考过。
20. 考察总线猝发传送，真题考过。
21. 考察磁盘访问时间，真题考烂了。
22. 通道工作过程，这个不会，根据一般的命题特点，大概率选B，但王道好像故意避免命题特点，比如第5题把正确选项设置的跟其他三个一开始就不同。记住这个知识点：编制通道程序→启动I/O通道→向CPU发出中断请求→组织I/O操作
23. I/O指令是特权指令
24. 同大题一样没有说明处理机开始调度的时间结点和是否是抢占式的，其次大题已经考过了，这里没必要再考一道。
25. 脑筋急转弯问题，直行有两个车道。这跟考察操作系统有啥关系。
26. 确定D选项死锁就行
27. 没有说明结果的物理地址是十进制还是十六进制，给我造成了一定的困扰
28. 这里注意代码自身占据一个页框，然后这题我第一次做没有看代码（迷惑行为），检查时发现程序1是按列访问，遂改正
29. 考察地址转换
30. 索引文件的索引表本身是定长记录的顺序文件，可以随机存取，磁盘显然不行，A错。B对。直接存取存储器如磁盘是先顺序寻找到磁道，然后才能在小区域范围内随机查找。C对，D不清楚想表达什么
31. 这道题一开始不知所云，分析后想到设备是特殊文件，那么A选项是不是文件管理的内容，同时C是设备无关性需要实现的，遂即选A。解析的意思是按名管理设备，相当于按名管理文件，是文件管理的内容。ABD是更下一层次的内容，涉及到设备管理，而C在文件管理就嘎然而止，我觉得可以这样理解。
32. 考察单缓冲区知识，真题考过。这里还是真题的弱化版，但是我背错了，应该是max{①，③}+②，后面检查看出来了。
33. 链路层向上，即向网络层提供服务的接口，网络层是IP，遂即选B。这个理解错了两点，第一IP是网络层的内容，你一个链路层怎么知道IP是什么呢？这样B,D排除。然后错的第2点是认为类型是版本类型如IPV4和IPV6，A,C选项是用来干扰的。实际上这个考点我从来没见过，这里记一下，类型字段是数据链路层的SAP，网络层的SAP是协议字段，传输层的SAP是端口号字段，应用层的SAP是用户界面
34. 考察香农定理
35. 考察GBN的接受窗口，我印象中真题是没有考察过这一点，但是这一点基础课上有讲，所以没啥问题
36. 考察信道利用率，真题考烂了。
37. 考察子网掩码，同样跳出命题规律，故意将正确选项设置地一下子就能选出来，来达到让我困惑的目的。
38. 考察IP数据报，真题大题考过。
39. 等待2MSL确保对方所有帧都已经接收完毕再释放链接，这段时间就是time-wait。印象中真题没考察过，而关于三报文握手和四报文挥手的细节真题很可能再次考察新知识点。
40. 一开始想的是RIP是路由协议，是网络层，直接选的C。检查时才想到RIP是应用层，使用UDP啊，A选项的ICMP网际控制报文是网络层。