2022考研王道计算机408教学课程全程班【推荐】

01 数据结构

00.第一章绪论

00.1.0数据结构在学什么？.mp4

01.1.1数据结构的基本概念.mp4

02.1.2.1算法的基本概念.mp4

04.1.2.2-2算法的空间复杂度.mp4

01.第二章线性表

00.2.1线性表的定义和基本操作.mp4

01.2.2.1顺序表的定义.mp4

02.2.2.2-1顺序表的插入和删除操作.mp4

03.2.2.2-2顺序表的查找操作.mp4

04.2.3.1单链表的定义.mp4

05.2.3.2-1单链表的插入和删除操作.mp4

06.2.3.2-2单链表的查找操作.mp4

07.2.3.2-3单链表的创建操作.mp4

08.2.3.3双链表.mp4

09.2.3.4循环链表.mp4

10.2.3.5静态链表.mp4

11.2.3.6顺序表和链表的比较.mp4

02.第三章栈和队列

00.3.1.1栈的基本概念.mp4

01.3.1.2栈的顺序存储结构.mp4

02.3.1.3栈的链式存储结构.mp4

03.3.2.1列队的基本概念.mp4

04.3.2.2列队的顺序存储结构.mp4

05.3.2.3列队的链式存储结构.mp4

06.3.2.4双端队列.mp4

07.3.3.1栈在括号匹配中的应用.mp4

08.3.3.2-1栈在表达式求值中的应用（上）.mp4

09.3.3.2-2栈在表达式求值中的应用（下）.mp4

10.3.3.3栈在递归中的应用.mp4

11.3.3.4队列的应用.mp4

12.3.4特殊矩阵的压缩存储.mp4

03.第四章串

00.4.1.1串的定义和基本操作.mp4

01.4.1.2串的存储结构.mp4

02.4.2.1串的朴素模式匹配算法.mp4

03.4.2.2KMP算法(上）.mp4

04.4.2.3KMP算法(下）.mp4

05.4.2.4KMP算法的进一步优化.mp4

04.第五章树与二叉树

00.5.1.1树的定义和基本术语.mp4

01.5.1.2树的性质.mp4

02.5.2.1二叉树的定义和基本术语.mp4

03.5.2.2二叉树的性质.mp4

04.5.2.3二叉树的存储结构.mp4

05.5.3.1二叉树的先中后序遍历.mp4

06.5.3.2二叉树的层次遍历.mp4

07.5.3.3由遍历序列构造二叉树.mp4

08.5.3.4线索二叉树的概念.mp4

09.5.3.5二叉树的线索化.mp4

10.5.3.6在线索二叉树中找前驱后继.mp4

11.5.4.1树的存储结构；森林、树和二叉树的相互转换.mp4

12.5.4.2树和森林的遍历.mp4

13.5.5.1二叉排序树.mp4

14.5.5.2平衡二叉树.mp4

15.5.5.3哈夫曼树.mp4

05.第六章图

00.6.1图的基本概念.mp4

01.6.2.1邻接矩阵法.mp4

02.6.2.2邻接表法.mp4

03.6.2.3十字链表、邻接多重表.mp4

04.6.2.4图的基本操作.mp4

05.6.3.1图的广度优先遍历.mp4

06.6.3.2图的深度优先遍历.mp4

07.6.4.1最小生成树.mp4

08.6.4.2最短路径问题.mp4

09.6.4.3最短路径问题.mp4

10.6.4.4最短路径问题.mp4

12.6.4.6拓扑排序.mp4

13.6.4.7关键路径.mp4

06.第七章查找

00.7.1查找的基本概念.mp4

01.7.2.1顺序查找.mp4

02.7.2.2折半查找.mp4

03.7.2.3分块查找.mp4

04.7.3.1B树.mp4

05.7.3.2B树的插入删除.mp4

06.7.3.3B+树.mp4

07.7.4.1散列查找(上）.mp4

08.7.4.2散列查找(下）.mp4

02 操作系统

08.第一章计算机系统概述

00.1_第一章知识点回顾.mp4

01.1.1_1_操作系统的概念、功能.mp4

02.1.1_2_操作系统的特征.mp4

03.1.1_3_操作系统的发展与分类.mp4

04.1.1_4_操作系统的运行机制.mp4

05.1.1_5中断和异常.mp4

06.1.1_6_系统调用.mp4

07.1.1_7_操作系统的体系结构.mp4

08.1.1_8_番外篇：中国古代的操作系统.mp4

09.第二章进程管理

00.2.1.1进程的概念和特征.mp4

01.2.1.2进程的状态、进程的组织.mp4

02.2.1.3进程控制.mp4

03.2.1.4进程通信.mp4

04.2.1.5线程的概念.mp4

05.2.1.6多线程模型.mp4

06.2.2.1调度的概念、层次.mp4

07.2.2.2进程调度的时机、切换与过程、进程调度方式.mp4

08.2.2_3_调度算法的评价指标.mp4

09.2.2_4_FCFS、SJF、HRRN调度算法.mp4

11.2.3_1_进程同步、进程互斥.mp4

12.2.3_2_进程互斥的软件实现方法.mp4

13.2.3_3_进程互斥的硬件实现方法.mp4

14.2.3_4_信号量机制.mp4

15.2.3_5_用信号量实现进程互斥、同步、前驱关系.mp4

16.2.3_6_生产者-消费者问题.mp4

17.2.3_7_多生产者-多消费者问题.mp4

18.2.3_8_吸烟者问题.mp4

19.2.3_9_读者写者问题.mp4

20.2.3_10_哲学家进餐问题.mp4

21.2.3_11_管程.mp4

22.2.4_1_死锁的概念.mp4

23.2.4_2_预防死锁.mp4

24.2.4_3_避免死锁(银行家算法).mp4

25.2.4_4_死锁的检测和解除.mp4

10.第三章内存管理

00.3.1.1内存的基础知识.mp4

01.3.1.2内存管理的概念.mp4

02.3.1.3覆盖与交换.mp4

03.3.1.4连续分配管理方式.mp4

04.3.1.5动态分区分配算法.mp4

05.3.1.6基本分页存储管理的概念.mp4

06.3.1.7基本地址变换机构.mp4

07.3.1.8具有快表的地址变换机构.mp4

08.3.1.9两级页表.mp4

09.3.1.10基本分段存储管理.mp4

10.3.1.11段页式管理方式.mp4

11.3.2.1虚拟内存的基本概念.mp4

12.3.2.2请求分页管理方式.mp4

13.3.2.3页面置换算法.mp4

14.3.2.4页面分配策略、抖动、工作集.mp4

11.第四章文件管理

00.4.1.1初识文件管理.mp4

01.4.1.2文件的逻辑结构.mp4

02.4.1.3文件目录.mp4

03.4.1.4文件的物理结构（上）.mp4

04.4.1.5文件的物理结构（下）.mp4

05.4.1.6逻辑结构VS物理结构.mp4

06.4.1.7文件存储空间管理.mp4

07.4.1.8文件的基本操作.mp4

08.4.1.9文件共享.mp4

09.4.1.10文件保护.mp4

10.4.1.11文件系统的层次结构.mp4

11.4.1.12文件系统实例.mp4

12.4.2.1磁盘的结构.mp4

13.4.2.2磁盘调度算法.mp4

14.4.2.3减少磁盘延迟时间的方法.mp4

15.4.2.4磁盘的管理.mp4

12.第五章输入&输出（I&O）管理

00.5.1.1I&O设备的概念和分类.mp4

01.5.1.2I&O控制器.mp4

02.5.1.3I&O控制方式.mp4

03.5.1.4I&O软件层次结构.mp4

04.5.2.1I&O核心子系统.mp4

05.5.2.2假脱机技术.mp4

06.5.2.3设备的分配与回收.mp4

07.5.2.4缓冲区管理.mp4

03 计算机网络

13.第一章计算机网络

00.1.前言..mp4

01.2.概念及功能.mp4

02.3.组成与分类.mp4

03.4.标准化工作及相关组织.mp4

04.5.性能指标1.mp4

05.6.性能指标(2).mp4

06.7.分层结构、协议、接口、服务.mp4

07.8.OSI参考模型.mp4

08.9.OSI参考模型第二话&.mp4

09.10.TCPIP参考模型..mp4

10.11.第一章总结.mp4

14.第二章物理层

00.2.1物理层基本概念.mp4

01.2.2数据通信基础知识（1）.mp4

02.2.3数据通信基础知识（2）.mp4

03.2.4奈氏准则和香农定理.mp4

04.2.5编码与调制（1）.mp4

05.2.6编码与调制（2）.mp4

06.2.7数据交换方式.mp4

07.2.8物理层传输介质.mp4

08.2.9物理层设备.mp4

09.2.10第二章总结.mp4

15.第三章数据链路程

05.3.6停止-等待协议.mp4

06.3.7后退N帧协议(GBN).mp4

07.3.8选择重传协议（SR）.mp4

08.3.9信道划分介质访问控制.mp4

09.3.10ALOHA协议.mp4

10.3.11CSMA协议.mp4

11.3.12CSMACD协议..mp4

12.3.13CSMACA协议.mp4

13.3.14轮询访问介质访问控制.mp4

14.3.15局域网基本概念和体系结构.mp4

15.3.16以太网.mp4

16.3.17无线局域网.mp4

17.3.18PPP协议和HDLC协议.mp4

18.3.19链路层设备.mp4

19.第三章总结.mp4

16.第四章网络层

00.4.1网络层功能概述.mp4

01.4.2IP数据报格式.mp4

02.4.3IP数据报分片.mp4

03.4.4IPv4地址.mp4

04.4.5网络地址转换NAT.mp4

05.4.6子网划分和子网掩码.mp4

06.4.7无分类编址CIDR.mp4

07.4.8ARP协议..mp4

08.4.9DHCP协议..mp4

09.4.10ICMP协议.mp4

10.4.11IPv6.mp4

11.4.12路由算法与路由协议概述.mp4

12.4.13RIP协议与距离向量算法.mp4

13.4.14OSPF协议与链路状态算法.mp4

14.4.15BGP协议.mp4

15.4.16IP组播.mp4

16.4.17移动IP..mp4

16.雅思语法14-状语从句（上）.mp4

17.4.18网络层设备.mp4

17.雅思语法15-状语从句（下）.mp4

18.4.19第四章总结..mp4

17.第五章传输层

00.5.1传输层概述.mp4

01.5.2UDP协议.mp4

02.5.3TCP协议特点和TCP报文段格式.mp4

03.5.4TCP连接管理.mp4

04.5.5TCP可靠传输.mp4

05.5.6TCP流量控制..mp4

06.5.7TCP拥塞控制.mp4

07.5.8传输层总结.mp4

18.第六章应用层

00.6.1网络应用模型..mp4

01.6.2DNS系统.mp4

02.6.3文件传输协议FTP.mp4

03.6.4电子邮件.mp4

04.6.5万维网和HTTP协议.mp4

05.6.6第六章总结.mp4

04 计算机组成原理

19.第一章计算机系统概述

00.1.0_你好，我是计算机组成原理.mp4

01.1.1_计算机的发展.mp4

02.1.2.1_计算机硬件的基本组成.mp4

03.1.2.2_认识各个硬件部件.mp4

04.1.2.3_计算机系统的层次结构.mp4

05.1.3_计算机的性能指标.mp4

20.第二章数据的表示和运算

00.2.1.1_进位计数制(1).mp4

00.2.1.1_进位计数制.mp4

01.2.1.2_BCD码.mp4

02.2.1.3_字符与字符串.mp4

03.2.1.4_奇偶校验码.mp4

04.2.1.5_海明校验码.mp4

05.2.1.6_循环冗余校验码.mp4

06.2.2.1_定点数的表示.mp4

07.2.2.2_原码补码移码的作用.mp4

08.2.2.3_移位运算.mp4

17.2.3.2_IEEE754.mp4

18.2.3.3_浮点数的运算.mp4

19.2.4.1_电路的基本原理、加法器设计.mp4

20.2.4.2_加法器、ALU的改进.mp4

21.第三章存储系统

00.3.1.1_存储系统基本概念.mp4

01.3.3.1_主存储器的基本组成.mp4

02.3.3.2_SRAM和DRAM.mp4

03.3.3.3_只读存储器ROM.mp4

04.3.4_主存储器与CPU的连接.mp4

05.3.5_双端口RAM和多模块存储器.mp4

06.3.6.1_Cache的基本概念和原理.mp4

07.3.6.2_Cache和主存的映射方式.mp4

08.3.6.3_Cache替换算法.mp4

09.3.6.4_Cache写策略.mp4

10.3.7.1_页式存储器.mp4

11.3.7.2_虚拟存储器.mp4

22.第四章指令系统

00.4.1.1_指令格式.mp4

01.4.1.2_扩展操作码指令格式.mp4

02.4.2.1_指令寻址.mp4

03.4.2.2_数据寻址.mp4

04.4.2.3_数据寻址2_偏移寻址.mp4

05.4.2.4_数据寻址3_堆栈寻址.mp4

06.4.3_CISC和RISC.mp4

23.第五章中央处理器

00.5.0_回忆过去.mp4

01.5.1_CPU的功能和基本结构.mp4

02.5.2_指令周期的数据流.mp4

03.5.3.1_数据通路-单总线结构.mp4

04.5.3.2_数据通路-专用通路结构.mp4

05.5.4.1_硬布线控制器的设计.mp4

06.5.4.2_微程序控制器的基本原理.mp4

07.5.4.3_微指令的设计.mp4

08.5.4.4_微程序控制单元的设计.mp4

09.5.5.1_指令流水线的基本概念.mp4

10.5.5.2_指令流水线的影响因素和分类.mp4

11.5.5.3_五段式指令流水线.mp4