西北大学计算机844考研-最后20天复习重点

西北大学计算机844考研-最后20天复习重点

​ 我做844辅导超过400小时，人数超过20余人， 现在是2023年12月03日晚上22:33，这篇文章旨在帮助844众多考研学子在最后20天稳住心态，科学备考，争取获得专业课高分，顺利上岸西北大学24级研究生。

最后20天复习优先掌握的部分重点：

数据结构复习：

优先记部分经典代码题：

1. 链表部分：如链表逆置、合并有序链表、合并顺序表、查找链表倒数第k个结点、链表找中间结点、顺序表删除所有值为x的元素等等。
2. 树:层次遍历、判断是否为完全二叉树、查找二叉树中最宽的那层、构造中序线索二叉树、有关先序中序后序框架的题
3. 图：拓扑排序、图中vi到vj的路径、邻接表和邻接矩阵的转换、深搜和广搜
4. 查找:哈希查找成功或失败、折半查找
5. 内部排序:堆排序、快速排序、折半插入排序

概念题和应用题：熟练刷透844以及851近十年真题，复习耿国华课本例题以及每章后面总结与提高相关内容。

操作系统复习：

概念题：目前时间多翻书，理解概念意思，考试时用自己的话描述出中心思想即可，跟答政治一样，尽量态度端正多写一点，同时刷往年真题中的概念。

计算题：刷透往年真题，基本就是九方面的计算。进程调度、PV操作、银行家算法、内存管理、页面置换、文件系统索引项计算、磁盘调度算法、磁盘存放算法、磁盘信息存放次序算法等。

计算机网络复习：

概念题：王道书都可解决，多看王道后面思考题，同时刷23年真题概念，自己整理典型概念题记忆。

计算题：23年考了信道利用率(王道书上可找到类似题)、以太网帧数量(目前暂未找到题源)、RTO计算(谢希仁课本例题)、DV算法(自顶向下课本例题)，考题内容很偏，不是408计算题主流考点，需自己再拓宽视野，多看看各种类型的计算。常规类型计算题总结：电路交换与分组交换相关计算、奈奎斯特与香农定理、循环冗余码计算、信道利用率计算、最小帧长相关计算、IP地址分配、路由表更新、RTO计算、DV算法。

题外话：

​ 最后20天，大家稳住心态，努力加油哦！