资源描述
一、复习规划建议1. 通读王道资料，随课程完成王道2023课后习题，建议使用铅笔。2. 标注出自行学习期间不懂或迷惑的部分，作为难点授课。3. 学完每一个大模块后，以专题讲解的形式对重点进行梳理讲解。*在学习中，要有意识的跨学科思考。如数据结构中，不同的表示方式对应的内存结构是怎样的；在OS中，考虑不同的算法应该使用怎样的数据结构来实现。*二、课时安排难点讲解：约10小时专题讲解：约20小时二、课程结束后的建议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. 整理文件管理体系计网都是零散的知识，以难点和题目结合展开新祥旭考研辅导高分咨询热线（VX）: 153 1367 6544或（QQ）：160 8989 730
展开阅读全文