vavid的专栏

是 null，这意味着链表为空或者只有一个节点。在这种情况下，函数直接返回 head，因为不需要进行反转。，即反转后的链表的头节点 5，链表变为 5 -> 4 -> 3 -> 2 -> 1。，它是原始链表中除了第一个节点之外的所有节点的反转链表的头节点。假设我们有一个链表：1 -> 2 -> 3 -> 4 -> 5。第三次调用返回：newHead 是 5。如果链表有两个或更多的节点，函数会调用自身来反转从。节点插入到反转后的子链表的头部。指向反转后的子链表的头节点。，这是反转后的链表的新头节点。

字位扩展题目

中断相关知识，程序的中断在计算机的设计中占据十分重要的地位，因此也是计组和操作系统重要考点。

cache替换算法，cache写策略

TCP流量控制，滑动窗口协议

Dijkstra和floyd算法

求解最早开始时间，最晚开始时间，浮动时间

路由选择、分组转发

IPv6 vs IPv4

IPv6的出现可以从根本上可以解决IP地址耗尽的问题

ARP、DHCP、ICMP协议

虚拟专用网和地址转换NAT

无分类域间路由选择CIDR

在IP地址中增加一个“子网号字段”，使得两级IP地址变成三级IP地址。这种做法称为子网划分

是二叉搜索树和平衡二叉树的自然拓展本身是二叉搜索树，结点中增加一个颜色的属性构造和删除比AVL简单插入流程和AVL一样，先插入再调整红黑树的调整可以是染色或者是旋转，只有5种情况，并且只有2种情况要旋转。...

大端方式和小端方式

IPV4地址是给因特网上的每一台主机（或路由器）的每一个接口分配一个在全世界内唯一的32比特的标识符。

静态路由算法和动态路由算法

计算机网络各层涉及到的协议和设备汇总，不断完善中……

局域网和广域网相关知识点

介质访问控制就是采取一定的措施，使得局域网两对节点直接的通信不会发生互相干扰的情况。

408网络大题解析

在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏，这种情况就叫做拥塞（congestion）。若出现拥塞而不进行控制，那么整个网络的吞吐量将随着输入负荷的增大而下降。四种拥塞控制算法慢开始（slow-start)拥塞避免（congestionavoidance）快重传（fastretransmit）快恢复（fastrecovery）发送方发送TCP数据报文段；接收方发送TCP确认报文段。......

可靠传输发送端发啥，接收端收啥流量控制控制发送速率，使接收方有足够的缓冲空间来接收每一个帧。链路层流量控制——接收方收不下就不回复确认传输层流量控制——接收端给发送端一个窗口公告。...

数据时延之发送时延和传播时延的计算问题

传送数据量大，且传送时间远大于呼叫时，选择电路交换{\color{Orange}电路交换}电路交换。电路交换传输时延最小。当端到端的通路有很多段的链路组成时，采用分组交换{\color{Orange}分组交换}分组交换传送数据较为合适。从信道利用率来看，报文交换{\color{Orange}报文交换}报文交换和分组交换{\color{Orange}分组交换}分组交换优于电路交换，其中分组交换{\color{Orange}分组交换}分组交换。......

对于将数字数据编码成数字信号……

网络参考模型介绍

关于数据总时延和时延带宽积的计算

地址码的解读方式不同，分为十种形式地址用A表示真实地址用EA表示下面以一地址为例进行讲解假设指令字长=机器字长=存储字长1. 直接寻址指令中的形式地址A就是EA，即EA=A总计访存2次：取指令+执行指令2.间接寻址指令中的形式地址是有效地址所在的存储单元的地址，即EA=(A)总计访存三次：取指令+执行指令（读形式地址+读操作数）此外还有两次间接寻址：优点：可扩大寻址范围（有效地址EA的位数大于形式地址A的位数）便于编制程序（用间接寻址可以方便的完成子程序返回）缺点：

操作系统的开机系统引导过程，简易版本，适合入门级学习。文末有更详细版的系统引导链接……

如上图，每个柱面有三个盘面，即就是3个磁道，柱面可以抽象的理解成是一个套一个的立体的同心圆柱体【例】（2019年408真题）磁盘有300个柱面，每个柱面有10个磁道，每个磁道有200个扇区，扇区大小为512B，则磁盘容量（）【分析】每个柱面有10个磁道，即就是共有10个盘面，磁盘有300个柱面，即就是每个盘面有300个磁道磁盘容量 = 10×300×200×51210 \times 300 \times 200 \times 51210×300×200×512B = 10×300×100×(2×5..

由于定点数表示的数字范围有限，当我们在数据位数不变的情况下，想增加数据的长度时，该怎么办呢？这就是浮点数要解决的问题。阶码E反映浮点数的表示范围及小数点的实际位置（数值的大小），尾数M的数值部分的位数n反映浮点数的精度浮点数的表示定点数：定点小数，小数点固定在第一位后面定点整数，小数点固定在最后一位后面浮点数：阶码：常用补码或移码表示的定点整数尾数：常用原码或补码表示的定点小数浮点数的真值：N=rE×MN=r^{E}\times MN=rE×Mr 是浮点数阶码的底（隐含）通常 r=2；

平均子网划分变长的子网划分

详见：TCP-连接管理过程详解TCP-可靠传输机制详解【例】若主机甲主动发起一个与主机乙的TCP连接，甲、乙选择的初始序列号分别为2018和2046，则第三次握手TCP段的确认序列号是__2047_。STEP 1：客户端发送连接请求报文段，无应用层数据（同步位SYN）SYN=1，seq=x（题目中甲选择的初始序列号为2018，因此选择序号seq=2018）STEP 2：服务器端为该TCP连接分配缓存和变量，并向客户端返回确认报文段，允许连接，无应用层数据SYN=1，ACK=1，seq=y

todo

二叉树，B树，B+树

经常作为计组和操作系统综合考点出题分页存储 真题逻辑地址物理地址

DRAM和SRAM简介二者都属于随机存储器RAM，可以随机进行读取和写入DRAM——使用栅极电容存储信息SRAM——使用双稳态触发器存储信息栅极电容数据线只有一根读出1： MOS管接通，电容放电（属于破坏性读出，需要给电容重新充电），数据线上产生电流读出0：MOS管接通后，数据线上无电流读写速度快每个存储元制造成本更低，集成度高，功耗低（电路简单）需要刷新（电容内的电荷只能维持2ms，即使不断电，2ms后信息也会丢失）双稳态触发器：A高B低表示1；A低B高表示0有两根数据线

按字节寻址时，和数据线没有任何关系；只有当按字寻址时，才考虑数据线，通过数据线来判断字长。【例】地址线20根，数据线16根，按字节寻址：2^20=1MB；按字寻址：2^16=512KB；【例】cpu有20根地址线和32根数据线，按字节和字寻址，寻址范围分别是多少？按字节寻址，寻址范围：2^20=1MB；按字寻址，32根数据线可以看做存储字长有32位，那么一个存储字就有4个字节，这4个字节的区分，需要从20根地址线例拿出两根作为字内寻址，这样剩下18根数据线来寻址，寻址范围：2^18=256KB