一、复习规划建议
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. 整理文件管理体系 |
计网 |
都是零散的知识,以难点和题目结合展开 |