一、复习规划建议

1. 通读王道资料，随课程完成王道2023课后习题，建议使用铅笔。

2. 标注出自行学习期间不懂或迷惑的部分，作为难点授课。

3. 学完每一个大模块后，以专题讲解的形式对重点进行梳理讲解。

在学习中，要有意识的跨学科思考。如数据结构中，不同的表示方式对应的内存结构是怎样的；在OS中，考虑不同的算法应该使用怎样的数据结构来实现。

二、课程结束后的建议

1. 对于王道习题，擦掉之前做的答案，重新做题，保持大约2-3天一章的速度，依旧使用铅笔，标注出错题，查缺补漏，留待三刷。此轮刷题要保持速度，越快越好。

2. 对于上一轮做题期间标注出的错题，擦掉重新做一下，检验问题是否解决。

3. 习题结束后，使用历年真题和王道模拟题进行实战演练，保持约2-3天一套题的频率。

4. 若之后还有空余时间，可以做做天勤的题保持手感。

1. 做题重点不在答案是否做对，而在于你看到题目是否能想到对应的知识点，是否具有完善的解题思路。

2. 选择题不仅要知道哪个对，更要知道为什么对，错的错在哪儿了

三、专题安排计划

数据结构——线性结构

1.顺序表和链表的算法题

2.栈和队列的出入序列

3.矩阵压缩存储的计算方法

4.掌握kmp算法及其优化算法的细节

数据结构——非线性结构

1.树的逻辑结构和存储方法

2.掌握二叉排序树、平衡二叉树、哈夫曼树等常见树的结构和特点

3.图的逻辑结构、邻接矩阵存储和邻接表存储

4.掌握图的四种基本存储方式及其特点

5.掌握BFS、DFS、Dijkstra、Floyd算法

6.掌握最小生成树和拓扑排序

数据结构——算法

1.掌握折半查找的具体细节

2.会计算平均查找长度

3.会处理散列表的地址冲突

4.掌握红黑树、B树和B+树的基础概念和结构

5.掌握各种排序方法的代码、特点、时空复杂度、稳定性

6.TopK问题的解决方案

7.外部排序

计组——运算器

1.计算机中数据的表示

2.运算器各种计算方法的实现

3.运算电路

计组——存储体系

1.掌握Cache的工作原理、映射方法和相关算法

2.掌握存储器的工作原理，连接方式

3.Cache-Memory-Disk三级存储结构

计组——CPU结构

1.指令的结构和工作方式

2.CPU的结构和数据通路

3.CPU的工作原理

4.指令和程序的执行过程

操作系统——访问控制

1.操作系统的权限问题。

2.资源、进程和用户

3.安全访问方式——系统调用

4.系统调用如何安全——从中断到异常

操作系统——进程调度

1.进程和线程

2.各种调度方式的特点

3.死锁问题

4.同步问题处理

操作系统——磁盘/文件体系

1.掌握文件的逻辑结构和物理结构

2.掌握文件系统的层次结构

3.掌握文件在磁盘中的管理方式

4.整理文件管理体系

计网

是零散的知识，以难点和题目结合展开