假装努力的废材-CSDN博客

原创 408计算机组成原理冲刺总结day2

计算机组成原理第二章数据的表示和运算1. 数据的存储方式2. 定点数的表示和运算3. IEEE 754标准4. 浮点数运算5. 各种精度数据的转换第二章数据的表示和运算1. 数据的存储方式历年考频：⼩题×4、综合题×02. 定点数的表示和运算历年考频：小题×8、综合题×83. IEEE 754标准历年考频：⼩题×6、综合题×14. 浮点数运算历年考频：⼩题×3、综合题×25. 各种精度数据的转换...

2021-11-02 13:23:08 304 1

原创 408计算机组成原理冲刺总结day1

计算机组成原理第一章计算机系统概论命题重点1. 计算机系统层次结构2. 计算机的性能指标第一章计算机系统概论命题重点1．冯·诺依曼计算机的特点，计算机语言的分类及特点，计算机的5大功能部件，MAR和MDR，计算机的层次结构。2．指令字长、机器字长和存储字长，影响计算机性能的因素，计算机性能指标的计算：CPI、主频、时钟周期、CPU执行时间、MFLOPS、MIPS。1. 计算机系统层次结构（历年考频：⼩题×5、综合题×0）三个级别的语言①机器语言。由二进制编码组成，机器语言是计

2021-11-02 08:11:24 329

原创 408计算机网络冲刺总结day4

计算机网络第五章传输层23. UDP协议&UDP数据报传输层功能概述24. TCP报文段首部格式25. TCP连接管理26. 可靠传输27. 流量控制28. 拥塞控制第六章应用层29. 网络应用模型客户/服务器模型P2P 模型30. 域名解析(DNS)层次域名空间域名服务器域名解析过程31. 文件传输协议FTP32. 电子邮件系统及相关协议电子邮件格式与 MIMESMTP 协议与 POP3 协议33. WWW与HTTP协议WWW 的概念与组成结构HTTP 协议第五章传输层23. UDP协

2021-11-01 15:37:23 1405

原创 408计算机网络冲刺总结day3

计算机网络第四章网络层12. 路由选择算法13. IPv4分组第四章网络层12. 路由选择算法13. IPv4分组

2021-10-28 14:07:12 1328

原创 408计算机网络冲刺总结day2

计算机网络第三章数据链路层7. 差错控制封装成帧差错控制第三章数据链路层7. 差错控制封装成帧差错控制

2021-10-24 08:30:00 2773

原创 408计算机网络冲刺总结day1

计算机网络第一章计算机网络的体系结构1. 计算机网络的分层结构协议、接口、服务ISO/OSI参考模型+TCP/IP模型第二章物理层2. 通信基础概念3. 奈氏准则&香农定理奈氏准则香农定理4. 编制与调制第一章计算机网络的体系结构1. 计算机网络的分层结构协议、接口、服务协议：为进行网络中的对等实体数据交换而建立的规则、标准或约定称为网络协议。【水平】接口（访问服务点SAP：上层使用下层服务的入口。服务：下层为相邻上层提供的功能调用。ISO/OSI参考模型+TCP/IP模型

2021-10-19 10:01:59 440

原创 408——计算机组成原理中央处理器(CPU)

中央处理器1. CPU 的功能和基本结构2. 指令执行过程3. 数据通路的功能和基本结构4. 控制器的功能和工作原理4.1 硬布线控制器4.2 微程序控制器微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。5. 指令流水线5.1 指令流水线的基本概念5.2 指令流水线的基本实现5.3 超标量和动态流水线的基本概念1. CPU 的功能和基本结构2. 指令执行过程3. 数据通路的功能和基本结构4. 控制器的功能和工作原理4.1 硬布线控制器4.2 微程序控制器微程序、微指令和微命令；

2021-09-29 16:10:45 776

原创 408——计算机组成原理第七章输入输出(I/O)系统

I/O系统1. I/O 系统基本概念2. 外部设备2.1 输入设备2.2 输出设备2.3 外存储器3. I/O 接口(I/O 控制器)3.1 I/O 接口的功能和基本结构3.2 I/O 端口及其编址4. I/O 方式4.1 程序查询方式4.2 程序中断方式4.3 DMA 方式1. I/O 系统基本概念“I/O” 就是“输入/输出”（Input/Output）I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备。I/O接口：又称I/O控制器（I/O Controller）

2021-09-29 15:08:40 795 1

原创 408——计算机组成原理第六章总线

总线1. 总线概述1.1 总线的基本概念1.2 总线的分类1.3 总线的组成及性能指标练习2. 总线操作和定时2.1 同步定时方式2.2 异步定时方式练习1. 总线概述1.1 总线的基本概念总线是一组能为多个部件分时共享的公共信息传送线路。共享是指总线上可以挂接多个部件，各个部件之间互相交换的信息都可以通过这组线路分时共享。分时是指同一时刻只允许有一个部件向总线发送信息，如果系统中有多个部件，则它们只能分时地向总线发送信息。为什么要用总线？早期计算机外部设备少时大多采用分散连接方式，

2021-09-28 11:31:11 1821

原创 408——数据结构第七章排序

排序1. 排序的基本概念2. 插入排序2.1 直接插入排序2.2 折半插入排序3. 希尔排序（Shell Sort）4. 快速排序5. 冒泡排序1. 排序的基本概念排序（Sort），就是重新排列表中的元素，使表中的元素满⾜按关键字有序的过程。排序算法的评价指标：1）算法的稳定性。若待排序表中有两个元素Ri和Rj，其对应的关键字相同即keyi = keyj，且在排序前Ri在Rj的前⾯，若使⽤某⼀排序算法排序后，Ri仍然在Rj的前⾯，则称这个排序算法是稳定的，否则称排序算法是不稳定的。2）算法的

2021-09-27 13:12:38 945

原创 408——计算机组成原理第四章指令系统

指令系统1. 指令格式1.1 指令的基本格式1.2 定长操作码指令格式1.3 扩展操作码指令格式练习2. 指令的寻址方式2.1 有效地址的概念2.2 数据寻址和指令寻址2.3 常见寻址方式3. CISC 和 RISC 的基本概念1. 指令格式1.1 指令的基本格式指令（又称机器指令）：是指示计算机执行某种操作的命令，是计算机运行的最小功能单位。一台计算机的所有指令的集合构成该机的指令系统，也称为指令集。1）零地址指令不需要操作数，如空操作、停机、关中断等指令。堆栈计算机，两个操作数隐

2021-09-22 15:51:11 488

原创 408——操作系统第五章输入输出(I/O)管理

I/O管理1. I/O 管理概述1.1 I/O 控制方式1.2 I/O 软件层次结构2. I/O 核心子系统2.1 I/O 调度概念2.2 高速缓存与缓冲区2.3 设备分配与回收2.4 假脱机技术(SPOOLing)1. I/O 管理概述1.1 I/O 控制方式1.2 I/O 软件层次结构2. I/O 核心子系统2.1 I/O 调度概念2.2 高速缓存与缓冲区2.3 设备分配与回收2.4 假脱机技术(SPOOLing)...

2021-09-22 09:17:21 807

原创 408——计算机网络第六章应用层

应用层1. 网络应用模型1.1 客户/服务器模型1.2 P2P 模型2. DNS 系统2.1 层次域名空间2.2 域名服务器2.3 域名解析过程3. FTP3.1 FTP 协议的工作原理3.2 控制连接与数据连接4. 电子邮件4.1 电子邮件系统的组成结构4.2 电子邮件格式与 MIME4.3 SMTP 协议与 POP3 协议5. WWW5.1 WWW 的概念与组成结构5.2 HTTP 协议1. 网络应用模型1.1 客户/服务器模型1.2 P2P 模型D 客户机的作用是根据用户需求向服务

2021-09-17 13:24:32 349

原创 408——计算机网络第五章传输层

传输层1. 传输层提供的服务1.1 传输层的功能1.2 传输层寻址与端口1.3 无连接服务与面向连接服务2. UDP 协议2.1 UDP 数据报2.2 UDP 校验3. TCP 协议3.1 TCP 段3.2 TCP 连接管理3.3 TCP 可靠传输3.4 TCP 流量控制与拥塞控制1. 传输层提供的服务1.1 传输层的功能从通信和信息处理的角度看，传输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。网络边缘部分的主机的协议栈才有传输层，网络核心部分中的路

2021-09-16 14:04:03 269

原创 408——计算机组成原理第三章存储器层次结构

存储器层次结构1. 存储器的分类2. 存储器的层次化结构3. 半导体随机存取存储器3.1 SRAM 存储器3.2 DRAM 存储器3.3 只读存储器3.4 Flash 存储器4. 主存储器与 CPU 的连接5. 双口 RAM 和多模块存储器6. 高速缓冲存储器(Cache)6.1 Cache 的基本工作原理6.2 Cache 和主存之间的映射方式6.3 Cache 中主存块的替换算法6.4 Cache 写策略7. 虚拟存储器7.1 虚拟存储器的基本概念7.2 页式虚拟存储器7.3 段式虚拟存储器7.4 段页

2021-09-16 08:30:52 856

原创 408——操作系统第四章文件管理

文件管理1. 文件系统基础1.1 文件概念1.2 文件的逻辑结构1.2.1 顺序文件1.2.2 索引文件1.2.3 索引顺序文件1.3 目录结构1.3.1 文件控制块和索引节点1.3.2 单级目录结构和两级目录结构1.3.3 树形目录结构1.3.4 图形目录结构1.4 文件共享1.5 文件保护1.5.1 访问类型1.5.2 访问控制2. 文件系统实现2.1 文件系统层次结构2.2 目录实现2.3 文件实现3. 磁盘组织与管理3.1 磁盘的结构3.2 磁盘调度算法3.3 磁盘的管理1. 文件系统基础1

2021-09-15 21:26:58 3441 4

原创 408——数据结构第六章查找

查找1. 查找的基本概念2. 顺序查找3. 折半查找4. 分块查找5. B树、B+树B树B+树6. 散列查找1. 查找的基本概念查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找。查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成。静态查找表：只需要查找操作。动态查找表：除了查找，还需要增/删数据元素。关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果应该是唯⼀的。查找⻓度——在查找运算中，需

2021-09-14 09:15:55 327

原创 408——数据结构第五章图

图1. 图的基本概念2. 图的存储及基本操作2.1 邻接矩阵法2.2 邻接表法2.3 邻接多重表、十字链表3. 图的遍历3.1 深度优先搜索3.2 广度优先搜索4. 图的基本应用4.1 最小(代价)生成树4.2 最短路径4.3 拓扑排序4.4 关键路径1. 图的基本概念2. 图的存储及基本操作2.1 邻接矩阵法2.2 邻接表法2.3 邻接多重表、十字链表3. 图的遍历3.1 深度优先搜索3.2 广度优先搜索4. 图的基本应用4.1 最小(代价)生成树4.2 最短路径4.3 拓扑排序

2021-09-09 10:47:05 410

原创 408——操作系统第三章内存管理

内存管理1. 内存管理概念1.1 内存管理的基本原理和要求1.2 连续分配管理方式1.3 非连续分配管理方式2. 虚拟内存管理2.1 虚拟内存基本概念2.2 请求分页管理方式2.3 页面置换算法2.4 页面分配策略2.5 工作集2.6 抖动1. 内存管理概念1.1 内存管理的基本原理和要求内存管理的功能：内存空间的分配与回收：由操作系统完成主存储器空间的分配和管理，使程序员摆脱存储分配的麻烦，提高编程效率。地址转换：在多道程序环境下，程序中的逻辑地址与内存中的物理地址不可能一致，因此存储

2021-09-08 11:42:39 1081

原创 408——计算机网络第四章网络层

网络层1. 网络层的功能1.1 异构网络互联1.2 路由与转发1.3 拥塞控制2. 路由算法2.1 静态路由与动态路由2.2 距离-向量路由算法2.3 链路状态路由算法2.4 层次路由3. IPv43.1 IPv4 分组3.2 IPv4 地址与 NAT3.3 子网划分、路由聚集、子网掩码与 CIDR3.4 ARP 协议、DHCP 协议与 ICMP 协议4. IPv65. 路由协议5.1 自治系统5.2 域内路由与域间路由5.3 RIP 路由协议5.4 OSPF 路由协议5.5 BGP 路由协议6. IP 组

2021-09-07 14:36:20 1224

原创 408——数据结构第四章树与二叉树

树与二叉树1. 树的基本概念2. 二叉树2.1 二叉树的定义及其主要特征2.2 二叉树的顺序存储结构和链式存储结构2.3 二叉树的遍历2.3.1 先序遍历：根左右（NLR）2.3.2 中序遍历：左根右（LNR）2.3.3 后序遍历：左右根（LRN）2.3.4 层序遍历2.4 线索二叉树的基本概念和构造3. 树、森林3.1 树的存储结构3.2 森林与二叉树的转换3.3 树和森林的遍历3.3.1 树的遍历3.3.2 森林的遍历4. 树与二叉树的应用4.1 二叉搜索树4.2 平衡二叉树4.3 哈夫曼(Huffma

2021-09-02 09:59:07 352

原创 408——计算机组成原理第二章数制的表示和运算

数制的表示和运算1. 数制和编码1.1 进位计数制及其相互转换1.1.1 进位计数制1.1.2 不同进制间的相互转换1.2 真值和机器数1.3 字符与字符串1.4 校验码（考纲删除，计网会考）1.4.1 奇偶校验码1.4.2 海明校验码1.4.3 循环冗余校验码1.5 练习2. 定点数的表示和运算3. 浮点数的表示和运算4. 算术逻辑单元 ALU1. 数制和编码1.1 进位计数制及其相互转换1.1.1 进位计数制二进制： 0,1好处：①可使用两个稳定状态的物理器件表示②0，1正好对应逻辑值

2021-08-31 15:05:03 1594 1

原创 408——操作系统第二章进程管理

进程管理1. 进程与线程1.1 进程概念1.2 进程的状态与转换1.3 进程控制1.4 进程组织1.5 进程通信1.5.1 共享存储系统1.5.2 消息传递系统1.5.3 管道通信1.6 线程概念和多线程模型2. 处理机调度1. 进程与线程1.1 进程概念概念：进程时进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。1.2 进程的状态与转换进程正在被创建时，它的状态是“创建态”，在这个阶段操作系统会为进程分配资源、初始化PCB当进程创建完成后，便进入“就绪态”，处于就绪态的

2021-08-30 15:25:13 710

原创 408——计算机网络第三章数据链路层

数据链路层1. 数据链路层的功能2. 组帧2.1 字符计数法2.2 字符填充法2.3 零比特填充法2.4 违规编码法2.5 练习3. 差错控制3.1 检错编码3.2 纠错编码3.3 练习4. 流量控制与可靠传输机制4.1 停止-等待协议4.2 后退N帧协议（GBN）4.3 选择重传协议（Selective Repeat）5. 介质访问控制6. 局域网7. 广域网8. 数据链路层设备1. 数据链路层的功能数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输

2021-08-27 16:11:31 433

原创 408——数据结构第二章栈、队列和数组

栈、队列和数组1. 栈和队列的基本概念1.1 栈的定义1.2 栈的基本操作1.3 队列的基本概念1.4 队列的基本操作1.5 双端队列2. 栈和队列的顺序存储结构2.1 栈的顺序存储2.2 队列的顺序实现3. 栈和队列的链式存储结构3.1 栈的链式存储3.2 队列的链式存储4. 多维数组的存储5. 特殊矩阵的压缩存储6. 栈、队列和数组的应用6.1 栈的应用6.1.1 括号匹配6.1.2 表达式求值6.1.3 递归6.2 队列的应用1. 栈和队列的基本概念1.1 栈的定义栈（Stack）是只允许在

2021-08-27 09:25:48 315

原创 408——数据结构第三章串

串考点1. 串的定义和基本操作2. 串的存储结构2.1 串的顺序存储2.2 串的链式存储2.3 串的基本操作3. 字符串的模式匹配3.1 朴素模式匹配算法3.2 KMP算法考点考点：字符串模式匹配1. 串的定义和基本操作串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等）串的基本操作，如增删改查等通常以子串为操作对象基本操作：StrAssign(&T,chars)：赋值操作。把串T赋值为chars。StrCopy(&T,S)：复制操作。由串S复制得

2021-08-27 09:24:33 365

原创 408——数据结构第一章绪论及线性表

绪论及线性表绪论1.数据2.数据元素、数据项3.数据结构、数据对象4.数据结构三要素4.1 逻辑结构-- 数据元素之间的逻辑关系是什么？4.2 数据的物理结构（存储结构）--如何用计算机表示数据元素的逻辑关系？4.3数据的运算5. 数据类型、抽象数据类型总结2020-12-01 算法和C语言算法算法的特性“好”算法的特质算法效率的度量时间复杂度空间复杂度C和C++语言基础类型、运算符与表达式控制流函数基础（Java 中的方法）指针和数组结构体和类1. 线性表的定义2. 线性表的基本操作3. 线性表的顺序表示

2021-08-19 11:39:31 292

原创 408——计算机网络第二章物理层

物理层1. 通信基础1.1 信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念1.2 奈奎斯特定理和香农定理==奈氏准则==：在理想低通（无噪声，带宽受限）条件下，为了避免码间串扰，极限码元传输速率为**2W Baud**，W是信道带宽，单位是Hz。==香农定理==：在带宽受限且有噪声的信道中，为了不产生误差，信息的数据传输速率有上限值。信道的极限数据传输速率=Wlog~2~(1+S/N) （b/s）（W是带宽Hz,1+S/N是信噪比，S是信道所传信号的平均功率,N是信道内的高斯噪声功率）1.3 编

2021-08-18 15:24:12 887

spercer97的博客