计算机考研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

你可能感兴趣的:(学习,学习)