计算机考研408网课推荐,计算机考研408辅导课
注:文末有福利哦!
本文内容主要为: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
感谢您的关注,私【资料】有福利哦
计算机考研408网课推荐(计算机考研408辅导课)