查找 本文介绍了数据结构中关于查找的内容，包括查找的基本概念：查找、查找表、关键字、平均查找长度（ASL）；线性表的查找算法：顺序查找（一般线性表、有序线性表）、折半查找、分块查找；树形查找算法：二叉排序树（定义、查找、插入、删除）、平衡二叉树（定义、插入删除调整）、红黑树（定义、性质、插入调整）；多路查找树：B树（定义、性质、查找、插入、删除）、B+树（定义、结构特点）；散列表：散列函数构造方法（除留余数法、直接定址法、数字分析法、平方取中法）、处理冲突的方法（开放定址法：线性探测、平方探测、双散列、伪随机法；拉链法）、散列查找及性能分析（ASL成功、ASL失败、装填因子α）。 Data Structure 2026-03-01 7 0
图 本文介绍了数据结构中关于图的内容，包括图的概念、图的存储结构；图的遍历算法：广度优先遍历（BFS）、深度优先遍历（DFS）；图的应用中求最小生成树的算法：Prim算法、Kruskal算法；求最短路径问题：深度优先算法（DFS）、Dijkstra算法、Floyd算法；拓扑排序的方法和求解最短路径的方法 Data Structure 2026-02-28 9 0
应用层 本文介绍了应用层的核心功能、协议与工作机制。它利用传输层服务，通过客户/服务器（C/S）和P2P两种模型实现网络应用。核心任务包括域名解析（DNS）、文件传输（FTP）、电子邮件（SMTP/POP3）和万维网（HTTP）。DNS通过递归/迭代查询将域名解析为IP；FTP基于TCP分离控制连接与数据连接；电子邮件系统由用户代理、邮件服务器及SMTP、POP3协议组成；HTTP则利用Cookie等机制支撑万维网内容访问。 Computer Network 2026-02-17 8 0
传输层 本文介绍了传输层的核心功能、协议与工作机制。它利用网络层服务，通过端口号实现应用进程间的端到端通信。核心任务包括复用/分用与差错检测。针对可靠传输需求，提供了面向连接的TCP和无连接的UDP两种服务。TCP通过三次握手、确认重传与拥塞控制保证可靠性；UDP首部小巧、支持一对多通信，适用于实时应用。 Computer Network 2026-02-15 5 0
网络层 本文介绍了了网络层实现主机到主机通信的核心功能：路由转发、异构互联和拥塞控制。重点围绕IP协议（IPv4/IPv6），详细解析了IP编址（子网划分、CIDR）、地址管理（NAT、DHCP、ARP）及差错报告（ICMP）。同时，系统介绍了路由算法（RIP、OSPF、BGP）和IP多播、移动IP等关键技术与协议。 Computer Network 2026-02-08 13 0
数据链路层 本文介绍了数据链路层的核心功能、协议与工作机制。它利用物理层服务，为网络层提供帧传输，核心任务包括组帧、差错控制、流量控制与可靠传输。针对点对点信道（如PPP协议）和广播信道（如以太网的CSMA/CD），分别阐述了其介质访问控制方式，并介绍了局域网与广域网中的典型应用。 Computer Network 2026-01-31 15 0
物理层 本文系统介绍了物理层通信的基础概念与技术，是理解数据如何在网络中物理传输的基石。主要内容如下：基本概念：定义了信源、信宿、信号（数字/模拟）、信道、码元等核心术语，并区分了速率（比特率）与波特率；信道极限：阐述了奈奎斯特定理（无噪声下的极限波特率）和香农定理（有噪声下的极限比特率），指明了信道的理论传输能力上限；信号变换：编码：讲解了将数据变为数字信号的方法，如归零/不归零编码、曼彻斯特编码等，用于数字信道。调制：介绍了将数据变为模拟信号的方法，如调幅(ASK)、调频(FSK)、调相(PSK)及正交幅度调制(QAM)，用于模拟/无线信道；传输介质：对比了导向型介质（双绞线、同轴电缆、光纤）和非导向型介质（无线电波、微波）的特性；物理层设备：说明了中继器和集线器的工作原理，它们负责信号整形再生以扩展网络，但所有端口共享带宽并处于同一冲突域。 Computer Network 2026-01-25 12 0
计算机网络体系结构 本文系统性地介绍了计算机网络的核心概念、原理与体系结构。基本概念：定义了计算机网络（由结点和链路组成）、互连网和互联网（特指全球性TCP/IP网络）的区别，并阐述了计算机网络的数据通信、资源共享等基本功能；数据交换技术：详细对比了电路交换、报文交换和分组交换的工作原理与优缺点，指出分组交换是现代网络的主流技术；网络分类与性能：从分布范围、拓扑结构等多角度对网络进行分类，并解释了速率、带宽、吞吐量、时延、RTT等关键性能指标；分层体系结构：重点讲解了OSI七层参考模型和TCP/IP四层模型，说明了各层的核心任务（如物理层传输比特、网络层负责路由、传输层实现端到端通信、应用层面向具体服务）。阐述了协议（对等实体间的水平规则）、服务（上下层间的垂直调用）和接口等核心概念。 Computer Network 2026-01-23 20 0
设备管理 本文全面阐述了计算机设备管理的核心内容，具体如下：I/O设备概述：介绍了I/O设备作为硬件部件的概念，并从使用特性、传输速率、信息交换单位三个维度对其进行了分类；I/O控制：详细说明了I/O控制器的功能与组成，并系统比较了四种I/O控制方式（程序直接控制、中断驱动、DMA、通道控制）的工作原理与演进，旨在平衡CPU效率与I/O性能；I/O软件层次：剖析了从用户层软件到硬件的五层结构，强调了设备独立性软件的核心作用（如统一接口、设备保护、缓冲管理）；I/O核心子系统：1.假脱机技术：通过输入/输出井模拟脱机操作，将独占设备（如打印机）虚拟为共享设备；2.设备分配与回收：解释了静态与动态分配策略，并介绍了用于管理设备资源的关键数据结构（DCT, COCT, CHCT, SDT）；3.缓冲区管理：阐述了缓冲区的作用（缓解速度矛盾），并介绍了单缓冲、双缓冲、循环缓冲和缓冲池等管理技术；磁盘调度：重点讲解了磁盘的调度算法（如FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK），以及通过交替编号、错位命名和优化磁盘地址结构来减少旋转延迟的方法。 OS 2026-01-06 21 0
