跳到主要内容

244 篇文档带有标签「基础知识」

查看所有标签

B 树和 B+ 树

B 树又称多路平衡查找树，是一种适合外存（磁盘）存取的多叉平衡树。

HTTP 协议

HTTP：Hyper Text Transfer Protocol(超文本传输协议)，规定了浏览器与服务器之间数据传输的规则。

专用网与公用网

专用网（Private Network）仅供组织内部使用；公用网（Public Network）面向公众开放。

串

字符串简称串，在 C++ 语言中使用关键字 string 来定义：

二叉树

二叉树是每个结点至多只有两棵子树，且子树有左右之分的树。

二叉树的遍历

二叉树的遍历是按某种规则访问树中每个结点且仅访问一次的过程。

互联网地址指派机构

IANA（Internet Assigned Numbers Authority）是互联网地址指派机构，负责全球 IP 地址、域名、协议编号等资源的分配。

令牌环

令牌环（Token Ring，IEEE 802.5）是一种通过令牌控制介质访问的局域网技术。

光纤分布式数据接口

FDDI（Fiber Distributed Data Interface，IEEE 802.8）是光纤分布式数据接口，一种采用令牌环技术的光纤环网标准。

冒泡排序

冒泡排序属于交换排序，通过相邻元素两两比较交换，使最大（或最小）的元素像气泡一样逐渐「冒」到序列的一端。

最大报文段长度

MSS（Maximum Segment Size）是最大报文段长度，即 TCP 报文段中数据部分的最大长度。参见 tcp。

分布式系统

DS（Distribution System，分布式系统）在无线局域网中连接多个基本服务区（BSS），组成扩展服务集。

反向地址解析协议

RARP（Reverse Address Resolution Protocol）是反向地址解析协议，根据 MAC 地址解析出 IP 地址。

同步与异步

同步（Synchronous）传输需要共享时钟信号；异步（Asynchronous）传输以字符为单位，无需共享时钟。

同步序列编号

SYN（Synchronize Sequence Numbers）是同步序列编号，TCP 三次握手建立连接时的标志位。参见 tcp。

因特网组管理协议

IGMP（Internet Group Management Protocol）是因特网组管理协议，用于主机与路由器之间管理 IP 组播成员关系。

图

图的基本概念

图

图 $G$ 由顶点集 $V$ 和边集 $E$ 组成，记为 $G = (V, E)$。

基数排序

基数排序是一种非比较型排序，基于关键字各位的大小进行排序，通常借助「分配」和「收集」两种操作实现。

堆排序

堆排序属于选择排序，利用堆这种数据结构进行排序。

处理机调度

处理机调度是对处理机进行分配，即从就绪队列按照一定的算法（公平、高效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。

多用途互联网邮件扩展

MIME（Multipurpose Internet Mail Extensions）是多用途互联网邮件扩展类型，使电子邮件支持文本以外的多媒体内容。

套接字

Socket（套接字）是网络通信的端点，由 IP 地址和端口号共同标识。

客户/服务端

C/S（Client/Server，客户/服务端）是一种网络架构模式，客户端发起请求、服务端响应。

帧间间隔

IFS（Inter Frame Space，帧间间隔）是无线局域网中相邻帧之间的时间间隔，常见有 SIFS（短 IFS）、PIFS（点协调 IFS）和 DIFS（分布式协调 IFS）。

开放式系统互连参考模型

OSI/RM（Open System Interconnect Reference Model）是开放式系统互连参考模型，将网络功能划分为七层。参见 network-architecture。

归并排序

归并排序基于分治思想：将序列分成若干个子序列，分别排序后再合并为有序序列。

快速排序

快速排序属于交换排序，基于分治思想：选择一个基准（枢轴）元素，将序列划分为左右两部分，左边都小于基准，右边都大于基准，再对左右子序列递归排序。

插入排序

插入排序的基本思想是将待排序元素插入到已排好序的有序序列中的合适位置。

操作系统基础

操作系统（OS）是控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序的集合。没有任何软件支持的计算机称为裸机。

散列表

散列表是根据关键字而直接进行访问的数据结构，它建立了关键字和存储地址之间的一种直接映射关系：

文件系统

文件是以计算机硬盘为载体的存储在计算机上的信息集合。计算机以进程为基本单位进行资源的调度和分配，而在用户进行的输入、输出中，以文件为基本单位。引入文件系统的目的是实现对文件的按名存取。

无线分布系统

WDS（Wireless Distribution System）是无线分布系统，用于无线接入点之间的桥接与网络扩展。

服务集标识符

SSID（Service Set IDentifier）是服务集标识符，用于标识一个无线局域网。

栈

栈（Stack）是只允许在一端进行插入或删除操作的线性表。

树

树是 $n$（$n \ge 0$）个结点的有限集合。当 $n = 0$ 时称为空树。

死锁

死锁（Deadlock）是指多个进程因竞争资源而造成的一种互相等待的僵局。

环接口干线耦合器

TCU（Trunk Coupling Unit）是环接口干线耦合器，令牌环网中用于连接站点与环路的设备。

理论与原理

基础课程与独立概念按学科集中归档，保留原有章节与参考资料。

线程

线程可以简单地理解为「轻量级进程」，是一个基本的 CPU 执行单元。引入线程是为了减少程序执行时的时空开销。

统一资源定位符

URL（Uniform Resource Locator）是统一资源定位符，用于标识互联网资源的地址。参见 www。

绪论

数据结构的基本概念

自组网络

Ad Hoc 网络（自组网络）是一种无需固定基础设施、由移动节点自组织形成的临时无线网络。

虚拟局域网

VLAN（Virtual Local Area Network）是虚拟局域网，在交换机上划分逻辑子网。参见 data-link-layer。

请求发送

RTS（Request to Send）是请求发送控制帧，无线局域网 MAC 层用它预约信道、解决隐藏终端问题。

跳数

跳数（Hop Count）是数据包从源到目的地经过的路由器（或链路）数量。

进程

进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程存在的唯一标志是进程控制块（PCB）。进程与程序的根本区别在于进程是动态的，程序是静态的。

选择排序

选择排序的基本思想是每一趟在待排序元素中选取关键字最小（或最大）的元素，放到已排序序列的末尾。

逻辑链路控制子层

LLC（Logical Link Control）是逻辑链路控制子层，属于数据链路层的上子层。参见 data-link-layer。

重传超时

RTO（Retransmission Time-Out）是重传超时时间，TCP 发送数据后等待确认的最大时长。参见 tcp。

链表

线性表的链式存储称为链表，其中单链表是最基本的形式。

队列

队列（Queue）简称队，是一种操作受限的线性表，只允许在表的一端进行插入，而在另一端进行删除。

顶级域名

TLD（Top Level Domain）是顶级域名，如 .com、.org、.cn。参见 computer-network/dns。

顺序表

线性表的顺序存储称为顺序表（Sequence List），表中元素的逻辑顺序与其物理顺序相同。