注：文末有福利哦！

本文内容主要为：2023王道计算机408网课视频！

本课程于3月7日正式上线！更新顺序为数据结构-计算机网络-计算机组成原理-操作系统

课程主要包含三大部分：基础班、强化班、以及冲刺班均在后续持续更新完整~

一、精讲班（1）2023数据结构

01.第一章 绪论

1.0数据结构在学什么

1.1-1基本概念和术语

1.1-2数据结构三要素

1.2-1算法的基本概念

1.2-2算法的时间复杂度

1.2-3算法的空间复杂度

02..第二章 线性表

2.1线性表的定义和基本操作

2.2-1顺序表的定义

2.2-2顺序表的插入删除

2.2-3顺序表的查找

2.3-1单链表的定义

2.3-2单链表的插入删除

2.3-3单链表的查找

2.3-4单链表的建立

2.3-5双链表

2.3-6循环链表

2.3-7静态链表

2.3-8顺序表和链表的比较

03第三章 栈、队列和数组

3.1-1栈的基本概念

3.1-2栈的顺序存储实现

3.1-3栈的链式存储实现

3.2-1队列的基本概念

3.2-2队列的顺序实现

3.2-3队列的链式实现

3.2-4双端队列

3.3-1栈在括号匹配中的应用

3.3-2栈在表达式求值中的应用（上）

3.3-3栈在表达式求值中的应用（下）

3.3-4栈在递归中的应用

3.3-5队列的应用

3.4特殊矩阵的压缩存储

04第四章 串

4.1-1串的定义和基本操作

4.1-2串的存储结构

4.2-1朴素模式匹配算法

4.2-2KMP算法

4.2-3求next数组

4.2-4KMP算法的进一步优化

05第五章树与二叉树

5.1-1树的定义和基本术语

5.1-2树的性质

5.2-1二叉树的定义和基本术语

5.2-2二叉树的性质

5.2-3二叉树的存储结构

第六章 图

6.1.1 图的基本概念30:39

6.2.1 邻接矩阵法15:38

6.2.2 邻接表法06:53

6.2.3 十字链表、邻接多重表12:40

6.2.4 图的基本操作13:46

6.3.1 图的广度优先遍历25:11

6.3.2 图的深度优先遍历19:22

6.4.1 最小生成树20:42

6.4.2 最短路径问题_BFS算法10:00

6.4.3 最短路径问题_Dijkstra算法18:47

6.4.4 最短路径问题_Floyd算法22:48

6.4.5 有向无环图描述表达式13:27

6.4.6 拓扑排序20:28

6.4.7 关键路径24:39

第七章 查找

7.1 查找的基本概念06:57

7.2.1 顺序查找14:50

7.2.2 折半查找23:46

7.2.3 分块查找23:37

7.3.1 B树28:49

7.3.2 B树的插入删除20:07

7.3.3 B+树21:25

7.4.1 散列查找（上）27:39

7.4.2 散列查找（下）30:33

第八章 排序

8.1 排序的基本概念10:32

8.2.1 插入排序20:16

8.2.2 希尔排序21:36

8.3.1 冒泡排序13:01

8.3.2 快速排序37:09

8.4.1 简单选择排序04:59

8.4.2 堆排序32:48

8.4.3 堆的插入删除07:05

8.5.1 归并排序22:26

8.5.2 基数排序25:36

8.7.1 外部排序30:22

8.7.2 败者树17:40

8.7.3 置换-选择排序10:33

8.7.4 最佳归并树19:18

（2）计算机原理组成

第一章 计算机系统概述

1.1.1 操作系统的概念、功能20:19

1.1.2 操作系统的特征17:23

1.2 操作系统的发展与分类11:33

1.3.1 操作系统的运行机制14:12

1.3.2 中断和异常15:22

1.3.3 系统调用11:42

1.4 操作系统的体系结构07:24

第二章 进程管理

2.1.1 进程的概念、组成、特征19:04

2.1.2 进程的状态与转换、进程的组织14:22

2.1.3 进程控制28:15

2.1.4 进程通信37:15

2.1.5 线程的概念10:32

2.1.6 线程的实现方式和多线程模型17:45

2.2.1 调度的概念、层次12:47

2.2.2 进程调度的时机、切换与过程、方式14:35

2.2.3 调度算法的评价指标10:43

2.2.4 FCFS、SJF、HRRN调度算法33:55

2.2.5 调度算法：时间片轮转、优先级、多级反馈队列41:07

2.3.1 进程同步、进程互斥12:44

2.3.2 进程互斥的软件实现方法29:48

2.3.3 进程互斥的硬件实现方法10:59

2.3.4 信号量机制27:26

2.3.5 用信号量实现进程互斥、同步、前驱关系19:19

2.3.6 生产者-消费者问题16:10

2.3.7 多生产者-多消费者问题18:23

2.3.8 吸烟者问题12:44

2.3.9 读者写者问题25:36

2.3.10 哲学家进餐问题15:00

2.3.11 管程20:14

2.4.1 死锁的概念17:02

2.4.2 预防死锁15:43

2.4.3 避免死锁(银行家算法)20:34

2.4.4 死锁的检测和解除14:06

第三章 内存管理

3.1.1 内存的基础知识32:30

3.1.2 内存管理的概念09:32

3.1.3 覆盖与交换14:22

3.1.4 连续分配管理方式25:32

3.1.5 动态分区分配算法16:41

3.1.6 基本分页存储管理的概念21:51

3.1.7 基本地址变换机构18:32

3.1.8 具有快表的地址变换机构20:37

3.1.9 两级页表17:34

3.1.10 基本分段存储管理25:42

3.1.11 段页式管理方式14:30

3.2_1_虚拟内存的基本概念13:26

3.2_2_请求分页管理方式17:19

3.2_3_页面置换算法26:46

3.2_4_页面分配策略、抖动、工作集20:42

第四章 文件管理

4.1.1 初识文件管理21:47

4.1.2 文件的逻辑结构24:22

4.1.3 文件目录23:58

4.1.4 文件保护13:58

4.1.5 文件共享10:04

4.2.1 文件实现（上）23:24

4.2.2 文件实现（下）24:14

4.2.3 逻辑结构 V.S. 物理结构23:02

4.2.4 文件存储空间管理29:16

4.2.5 文件的基本操作16:38

4.2.6 文件系统的层次结构07:23

4.3.1 磁盘的结构09:26

4.3.2 磁盘调度算法24:22

4.3.3 减少磁盘延迟时间的方法14:55

4.3.4 磁盘的管理09:22

第五章 输入输出（I/O）管理

5.1.1 I/O设备的概念和分类07:15

5.1.2 I/O控制器14:12

5.1.3 I/O控制方式29:43

5.1.4 I/O软件层次结构17:10

5.2_1_I-O核心子系统04:57

5.2_2_假脱机技术12:00

5.2_3_设备的分配与回收21:05

5.2_4_缓冲区管理23:19

（3）计算机操作系统

第一章 计算机系统概述

1.1 计算机的发展（大纲已删 但建议看看）20:34

1.2.1 计算机硬件的基本组成15:32

1.2.2 认识各个硬件部件37:48

1.2.3 计算机系统的层次结构13:44

1.3 计算机的性能指标23:16

第二章 数据的表示和运算

2.1.1 进位计数制40:02

2.1.2 BCD码（大纲已删 408考生可不看）12:39

2.1.3 字符与字符串19:56

2.1.4 奇偶校验码（计组大纲已删 但计网要考）13:10

2.1.5 海明校验码（计组大纲已删 但计网要考）18:43

2.1.6 循环冗余校验码（计组大纲已删 但计网要考）21:23

2.2.1 定点数的表示32:31

2.2.2 原码补码移码的作用18:02

2.2.3 移位运算19:40

2.2.4 加减运算和溢出判断32:42

2.2.5 原码的乘法运算21:49

2.2.5 补码的乘法运算10:11

2.2.6 原码的除法运算33:40

2.2.6 补码的除法运算06:53

2.2.7 强制类型转换05:33

2.2.8 数据的存储和排列10:48

2.3.1 浮点数的表示32:56

2.3.2 IEEE 75431:23

2.3.3 浮点数的运算30:13

2.4.1 电路的基本原理、加法器设计33:32

.4.2 加法器、ALU的改进24:27

第三章 存储系统

3.1+3.2_存储系统基本概念28:13

3.3.1_主存储器的基本组成25:25

3.3.2_SRAM和DRAM24:35

3.3.3_只读存储器ROM12:00

3.4_主存储器与CPU的连接36:30

3.5_双端口RAM和多模块存储器31:50

3.6.1_Cache的基本概念和原理26:25

3.6.2_Cache和主存的映射方式21:57

3.6.3_Cache替换算法26:13

3.6.4_Cache写策略11:02

3.7.1_页式存储器27:14

3.7.2_虚拟存储器18:52

第四章 指令系统

4.1.1_指令格式23:06

4.1.2_扩展操作码指令格式13:39

4.2.1_指令寻址13:39

4.2.2_数据寻址21:23

4.2.3_数据寻址2_偏移寻址41:29

4.2.4_数据寻址3_堆栈寻址09:03

4.3_CISC和RISC13:40

第五章 中央处理器

5.0 回忆过去06:23

5.1 CPU的功能和基本结构33:19

5.2 指令周期的数据流36:34

5.3.1 数据通路-单总线结构29:29

5.3.2 数据通路-专用通路结构21:03

5.4.1 硬布线控制器的设计57:10

5.4.2 微程序控制器的基本原理29:28

5.4.3 微指令的设计25:49

5.4.4 微程序控制单元的设计18:16

5.5.1_指令流水线的基本概念18:51

5.5.2_指令流水线的影响因素和分类48:28

5.5.3_五段式指令流水线33:17

第六章 总线

6.1.1_总线概述35:56

6.1.2_总线的性能指标17:50

6.2_总线仲裁29:59

6.3_总线操作和定时26:00

6.4_总线标准41:42

第七章 I/O系统

7.1_IO系统基本概念32:32

7.2.1_输入输出设备27:39

7.2.2_外存储器43:50

7.3_I-O接口26:52

7.4.1_程序查询方式24:17

7.4.2_中断的作用和原理43:42

7.4.3_多重中断19:54

7.4.4_程序中断方式11:39

7.4.5_DMA方式27:10

（4）计算机网络

其余内容后续持续更新中

第一章 网络体系结构

1.认识计算机网络10:45

2.概念及功能21:42

3.组成与分类23:53

4.标准化工作及相关组织08:05

5.性能指标(1)18:33

6.性能指标(2)19:53

7.分层结构、协议、接口、服务19:53

8.OSI参考模型(1)18:57

9.OSI参考模型(2)29:44

10.TCPIP参考模型13:14

11.第一章总结04:11

第二章 物理层

2.1物理层基本概念06:41

2.2数据通信基础知识（1）19:00

2.3数据通信基础知识（2）16:12

2.4奈氏准则和香农定理27:13

2.5编码与调制（1）10:56

2.6编码与调制（2）35:20

2.7数据交换方式35:39

2.8物理层传输介质21:22

2.9物理层设备10:34

2.10第二章总结05:12

第三章 数据链路层

3.1数据链路层功能概述14:31

3.2封装成帧和透明传输15:39

3.3差错控制（检错编码）23:14

3.4差错控制（纠错编码）21:18

3.5流量控制与可靠传输机制12:24

3.6停止-等待协议20:28

3.7后退N帧协议(GBN)31:23

3.8选择重传协议（SR）27:24

3.9信道划分介质访问控制25:22

3.10ALOHA协议11:21

3.11CSMA协议14:15

3.12CSMACD协议26:49

3.13CSMACA协议12:44

3.14轮询访问介质访问控制16:41

3.15局域网基本概念和体系结构20:16

3.16以太网21:16

3.17无线局域网12:09

3.18PPP协议和HDLC协议21:47

3.19链路层设备25:59

第三章总结04:12

第四章 网络层

4.1网络层功能概述12:42

4.2IP数据报格式12:16

4.3IP数据报分片15:21

4.4IPv4地址22:44

4.5网络地址转换NAT07:04

4.6子网划分和子网掩码23:36

4.7无分类编址CIDR21:56

4.8ARP协议22:47

4.9DHCP协议07:35

4.10ICMP协议11:04

4.11IPv619:59

4.12路由算法与路由协议概述11:29

4.13RIP协议与距离向量算法29:27

4.14OSPF协议与链路状态算法13:26

4.15BGP协议-13:54

4.16IP组播27:07

4.17移动IP08:39

4.18网络层设备10:29

4.19第四章总结09:25

第五章 传输层

5.1传输层概述14:43

5.2UDP协议13:29

5.3TCP协议特点和TCP报文段格式18:23

5.4TCP连接管理14:29

5.5TCP可靠传输14:31

5.6TCP流量控制14:12

5.7TCP拥塞控制17:08

5.8传输层总结04:02

第六章 应用层

6.1网络应用模型11:47

6.2DNS系统28:46

6.3文件传输协议FTP12:37

6.4电子邮件21:53

6.5万维网和HTTP协议17:13

6.6第六章总结02:37

感谢您的关注，私【资料】有福利哦