计算机考研408如何复习

数据结构->操作系统->计组->网络->数据结构

第一遍配套课本和视频，同时把单科书上的选择题做完

第二遍从头刷单科书，看知识点讲解，这时候要把选择题和大题都做，第一次错的第二次还错那就是难点，要注意。最好在9月中旬前结束第二遍。

数据结构

数据结构从9月开始复习算法时间是完全足够的。因为408算法的重点在于线性表，把王道的线性表题目刷完是可以应付考试的。二叉树的算法建议也复习下，比如前中后非递归遍历的写法，层次遍历的写法，这些基础还是要掌握的。

（算法题：我建议拿出一个星期时间在leetcode刷一下下列题号的题目：1，50，136，141，219，387，442，leetcode上的算法题类似408，只需要写一个函数实现，这些题目能让你更快的入门算法，跨过这道坎。一开始肯定是不知道怎么下手的，建议前几道题先百度答案，边看边码，然后再尝试自己写。）

这门课程有些比较抽象的概念，比如什么是树，什么是图，你即使背下来的概念也没有很好的理解，关键是多做题，做做王道后面的习题，你就会豁然开朗。算法基本上都需要手写代码，这个你如果感觉上来比较难的话，可以复习一遍之后再来搞，推荐第一遍复习选择题，第二遍复习答题（算法），代码一定要手写，不能光看。看完后背下来也要默写一遍。

操作系统

操作系统可以直接看单科书。

操作系统重点是进程管理、内存管理和文件管理。难点是内存管理和文件管理。

内存管理中的页式内存管理可以和计组的cache结合起来考，综合性大，难度高。

文件管理难度比较大，建议配套王道视频食用。

进程管理的PV操作也常考大题，把王道的单科书的PV大题都掌握，这种题就是送分的。

考试重点：内存管理，内存管理，内存管理。几乎年年都离不开内存管理，不在大题考你十几分就要在选择题考你十几分。而内存管理中比较重要的有，存储方式（连续非连续，分页分段，段页），内存调度规则。其次就是文件管理及其可能出大题，一般两年内必考一次。

选择题方面，设备管理的几个层次，每个层次的作用，很常考。其次，内核态和用户态的转换很重要，怎么转换，在什么情况下会转换。

干货：

操作系统整体分为：进程管理、内存管理、文件管理、设备管理。简单粗暴地可以理解为管CPU，管内存，管外存，管外设。操作系统就是就是管硬件的。

1.进程管理。进程和线程的比较，进程的创建和终止。进程的阻塞与唤醒。死锁的判断（四个必要条件），死锁的预防（破坏四个必要条件），死锁的避免（银行家算法等）。

2.内存管理。程序装入的过程与原理，编译与连接，逻辑地址与物理地址。连续分配方式的原理与特点。分页与分段，请求分页与请求分段。缺页中断的处理。虚拟地址和物理地址的转换。

3.文件管理。这部分说实话我没复习好，因为王道中的内容讲的不多，课本也不多，考的题目一题有一题的想法，这部分的计算我几乎都没对过。不过分值应该不重。

4.设备管理。这部分与组成原理结合来复习，主要还是记住一些东西。各种I/O控制方式特点及试用情况。I/O软件的层次结构，设备无关性的原理。缓冲等等。

机组

计组是重点和难点，建议看完哈工大视频之后再食用单科书。计组和数据结构一样都占45分，十分重要，而且还是难点。计组的数据运算、cache映射机制和指令流水线是难点。

cache映射机制可以看看深入理解计算机系统和计算机组成与设计硬件/软件接口这两本书的cache部分。只看哈工大视频和单科书不太容易理解，结合上述两本书的详细讲解，可以很清晰的理解cache的映射。而且两本书中都有配合c语言程序讲解，用表格的方式详细讲解了内存和cache内部存储情况。这也是计组cache的一个常考考点。

根据我分析408真题，发现近几年计组基本都有一题总线的概念题，选项中的概念出自袁版书，唐书中并没有。所以推荐看一看袁书的总线那一个章节。

重点：cache基本原理，cache访问，分页分段，CPU，流水线，基本每年都考。

看不下去的时候看看视频，解乏

干货：

1.数据的表示和运算这一章如果前期看不懂可以略看跳过。我当时暑假都快看哭了，一点点硬啃。第二遍再看的话好很多。

2.存储系统是重点，要理解Cache和虚拟存储器，如果考操作系统的话，这个地方还可以结合操作系统来复习，因为他也有讲这个地方。

3.指令系统主要讲几种寻址方式对应相应的指令格式，这个不要记混了，主要还是在于理解，顺便记住CISC和RISC的区别。

4后面的设计CPU的一些指令不要怕，他也就是那些，记住后你就会发现，内容都差不多。所以这还是那个道理，多次迭代。

5.总线和IO内容不难，但是IO内容偏多，偏杂，这个也要结合操作系统，真的，当时看完操作系统一下就豁然开朗了，如果提前知道也不至于那么费劲。

计算机网络

网络的重点是考察数据链路层，网络层和传输层。

复习网络建议每个章节制作思维导图复习。特别注意每一层的协议有哪些，起什么作用，特点是什么。

以下几个高频考点，

1.ISO/OSI，TCP/IP模型，每个模型是几层，是哪些层，每个层的作用是什么。

2.物理层：奈奎斯特定理和香农定理

3.数据链路层：流量控制，滑动机制，随机访问介质访问控制（CSMA协议），MAC帧的分析，交换机机制

4.网络层：IP数据报，CIDR，ARP协议，路由协议以及路由器

5.传输层：TCP段分析，TCP传输机制，UDP协议（今年考了一个超纲的UDP解复用）

6.应用层：DNS，FTP