沈悦计算机408---一种基于差生的408上分思路（大佬请绕道

本人情况： 双非二本毕业，去年8月底备考一战上岸211

写在前面：数据结构、计组、OS、计网这四门课我直接跟的沈悦，基础和强化都有，而且老师是按照考纲考点讲，没啥废话，照顾到所有考点的同时快速备考

-

【各科重点】

🔺数据结构

-线性表/栈/队列：顺序存储VS链式存储、应用题高频！

-树与二叉树：遍历、线索二叉树、哈夫曼编码（必考计算）

-图：DFS/BFS遍历、最短路径（Dijkstra）、最小生成树（Prim/kruskal）

-查找排/序：B树、哈希表、快排/堆排/归并时间复杂度对比

-

🔺计组

-存储结构：Cache映射方式（直接/组相连）、虚拟内存页表转换

-CPU结构：指令流水线冲突处理（数据/控制）

-数据运算：浮点数IEEE754标准、补码加减运算

-

🔺操作系统

-进程管理：PV操作（生产者-消费者）、死锁避免（银行家算法）

-内存管理;页面置换算法（LRU/CLOCK）、分页/分段地址转换

-文件系统：多级索引文件大小计算、磁盘调度算法

-

🔺计网

-网络层：IP子网划分、路由算法

-传输层：TCP三次握手/四次挥手、拥塞控制

-应用层：HTTP状态码、DNS解析流程

-

【备考经验】

1.数据结构最重要的是理解，算法基础比较薄弱的同学，可以跟我一样抽出一大块时间来集中突破算法题（主要练习真题的算法题），多总结每一种题型

2.计组和OS，既有大量需要记忆的内容且单纯的记忆拿不到分，需要在理解的基础上，把知识点串联起来，学的时候进行类比，不断梳理；看不懂的可以回看，老师有总结的思维导图，带着梳理解题思路

3.计网可以说是408里最容易理解最成体系的一门课，说到底就是搞懂从上到下的每一层是用来实现什么功能的，以及怎么实现这些功能，还得自己经常做题体会，会发现主要考的就那么几个知识点，深挖常考的，其余简单了解就行

4.408是一个庞杂的体系，即使你每天做一张408卷子，也有可能一周下来你有些知识点都碰不到，所以在记忆一个知识点时，一定要尽可能去串联还没有掌握的知识点