408计算机授课计划一、习题要求1. 一轮期间跟随课程完成王道2022课后习题，要求使用铅笔，完成后拍照上传存档。2. 二轮期间，擦掉一轮时做的答案，重新做题，保持大约2-3天一章的速度，依旧使用铅笔，标注出错题，查缺补漏，留待三刷。此轮刷题要保持速度，越快越好。3. 利用二轮期间的剩余时间和三轮间隙时间，再做二轮标注出的错题，检验问题是否解决。4. 三轮期间，使用历年真题和王道模拟题进行实战演练，保持2-3天一套题的频率。二、课余要求要求每次课后复习巩固上次课的记忆型知识，将会在课上开始时随机进行提问，并进行记录。三、上课时间表轮次日期内容要求时长第一轮4.18数据结构栈、队列、串、树（基础）、二叉树1. 掌握栈和队列的常见形式和结构2. 掌握栈和队列的拓展结构的处理方法3. 掌握矩阵压缩存储的计算方法4. 掌握kmp算法及其优化5. 掌握树结构的基础计算方法6. 掌握二叉树及其四种遍历方法2小时4.25数据结构树、图1. 掌握二叉排序树、平衡二叉树、哈夫曼树等常见树的结构和特点2. 掌握图的四种基本存储方式及其特点3. 掌握BFS、DFS、Dijkstra、Floyd算法4. 掌握最小生成树和拓扑排序2小时5.2数据结构算法第一次课1. 掌握折半查找的具体细节2. 会计算平均查找长度3. 会处理散列表的地址冲突4. 掌握B树和B+树的基础概念和结构5. 掌握希尔排序方法2小时5.5数据结构算法第二次课+总结1. 掌握各种排序算法的排序过程2. 总结各种排序算法的复杂度、稳定性3. 理解外部排序的相关方法2小时5.9计组数据运算+存储器（上）1. 会进行基础的反码、补码计算2. 会进行定点数和浮点数的二进制运算3. 会处理计算过程中产生的溢出问题4. 掌握基本存储器的结构和特点2小时5.16计组存储器（下）1. 掌握存储芯片数量的计算方法2. 掌握多模块存储器的相关计算3. 掌握Cache的工作原理、映射方法和相关算法2小时5.19计组指令和CPU1. 掌握指令格式的相关计算2. 掌握常见的寻址方式3. 辨析机器周期、指令周期和存储周期4. 掌握数据通路相关概念5. 掌握两种控制器的特点和区别6. 掌握微指令的格式7. 辨析微程序与程序、微指令与指令8. 会用时空图进行指令流水线相关计算2小时5.23计组总线、IO、总结1. 掌握总线的三种仲裁方式及各自的优缺点2. 掌握磁盘的结构和地址结构3. 掌握IO接口中信号线的数据流向4. 掌握4中IO控制方式及各自的特点2小时5.30操作系统概述、进程管理（上）1. 掌握操作系统的特征、发展等基础概念2. 掌握进程的控制方式和通信方式3. 会辨析进程和线程的概念4. 掌握各种调度方式及其各自的特点2小时6.2操作系统进程管理（下）1. 掌握进程同步的基本概念2. 会分析当前进程是否同步3. 掌握实现进程同步的方法4. 熟记死锁的必要条件5. 掌握死锁预防的方式和死锁避免算法6. 会进行死锁的检测2小时6.6操作系统内存管理1. 掌握内存的分配方式2. 掌握请求分页的管理方式3. 掌握页面置换算法和页面分配策略4. 会分析抖动产生的原因2小时6.13操作系统文件管理1. 掌握文件的逻辑结构和物理结构2. 掌握文件系统的层次结构3. 掌握文件在磁盘中的管理方式4. 整理文件管理体系2小时6.16操作系统IO管理、总结1. 掌握磁盘的调度方式2. 掌握IO系统的层次结构3. 掌握缓冲区的常用模型4. 掌握SPOOLing技术2小时6.20计网体系结构、物理层1. 掌握ISO/OSI模型和TCP/IP模型2. 理解并熟练使用奈奎斯特定义、香农公式。3. 掌握电路交换、报文交换和分组交换4. 掌握物理层所定义的特性5. 掌握中继器和集线器的工作原理2小时7.4计网数据链路层（上）1. 掌握数据链路层组帧的方式2. 掌握差错控制、流量控制与可靠传输机制1小时7.11计网数据链路层（下）1. 掌握介质访问的控制方式2. 掌握局域网的体系结构与协议3. 掌握广域网的概念与协议4. 掌握网桥和计算机的工作原理1小时7.18计网网络层（上）1. 掌握路由功能的实现方法2. 掌握常用的路由协议3. 会进行IP地址的划分1小时7.25计网网络层（下）1. 掌握ARP、DHCP和ICMP协议的工作方式2. 掌握IPv6地址与IPv4地址的区别3. 了解组播与移动IP4. 掌握路由器与NAT的工作原理1小时8.1计网传输层（上）1. 掌握传输层的功能与特点2. 掌握UDP协议的特点3. 掌握TCP报文的特点1小时8.8计网传输层（下）1. 掌握TCP的连接过程和释放过程2. 掌握TCP的可靠传输、流量控制与拥塞控制1小时8.15计网应用层（上）1. 掌握C/S模型和P2P模型2. 掌握DNS的查询过程3. 掌握FTP协议的工作原理1小时8.22计网应用层（下）1. 掌握电子邮件的工作方式2. 掌握HTTP协议的工作原理3. 掌握HTTP1.0和1.1的区别1小时第二轮9.8专题算法1. 会写基础的折半查找和排序算法2. 掌握链表相关问题的常见方法3. 掌握Topk方法4. 掌握二叉树相关问题2小时9.19专题存储体系1. 掌握Cache-内存-磁盘三级存储结构的相关模型2小时9.28专题CPU专题、文件专题1. 掌握CPU内部各个部件的协同工作方式2. 掌握常见的数据通路3. 磁盘结构划分4. Unix系统下，混合索引分配2小时10.10专题同步问题1. 经典同步问题模型2. 同步问题的分析方案2小时10.20专题数据包解读分析常见数据帧的格式，解决相关问题2小时10.31专题网络综合系统整合网络的结构，分析其中各个部分的工作原理和工作状态2小时第三轮待定冲刺真题讲解讲解刷题过程中遇到的问题2小时待定冲刺真题讲解讲解刷题过程中遇到的问题2小时新祥旭考研辅导高分咨询热线（VX）: 133 6679 7044