轮次

日期

内容

要求

时长

第一轮

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

计组——指令和CPU

1. 掌握指令格式的相关计算

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. 了解组播与移动IP

4. 掌握路由器与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小时