数据链路层（下）1.局域网 基本概念   局域网：简称LAN，是指在某一区域内由多台计算机互联成的计算机组，使用广播信道   特点1：覆盖的地理范围较小，只在一个相对独立的局部范围内联，如一座或集中的建筑区内   特点2：使用专门铺设的传输介质（双绞线、同轴电缆）进行联网，数据传输速率高（10Mb/s～10Gb/s）  &em

排序1.基本概念  排序：就重新排列表汇总的元素，使表中的元素满足按关键字有序的过程 稳定性   算法的稳定性，若待排序表中有两个元素Ri和Rj，其对应的关键字相同即keyi = keyj，且在排序 前Ri在Rj的前⾯，若使⽤某⼀排序算法排序后，Ri仍然在Rj的前⾯，则称这个排序算法是稳定 的，否则称排序算法是不稳定的   2.

数据链路层（中）1.数据传输使用的两种链路 点对点链路   两个相邻结点通过一个链路相连，没有第三者。应用：PPP协议，常用于广域网 广播式链路   所有主机共享通信介质。应用：早期的总线以太网、无线局域网，常用于局域网。典型拓扑结构：总线型、星型（逻辑总线型） 2.介质访问控制   介质访问控制的内容就是，采取一定的措施，使得两

查找1.基本概念  查找：在数据集合中寻找到满足某种条件的数据元素的过程称之为查找   查找表（查找结构）：用于查找的数据集合合称为查找表，它是由同一类型的数据元素（或记录）组成   关键字：数据元素汇总唯一识别该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的   查找长度：在查找运算中，需要对比关键

数据链路层（上）1.链路层导图   数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报   2.数据链路层概述 基本术语   结点：主机、路由器   链路：网络汇总两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有有线链路、无线链路   数据链路：网络

图1.图的定义  图G由顶点集V和边集E组成，记为G=（V,E），其中V（G）表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。若V={V1,V2,V3,···,Vn}，则用|V|表示图G中顶点的个数，也称图G的阶，E={(u,v)|u∈V,v∈V}，则|E|表示图G中边的条数   注意：线性表可以是空表，数可以说空树，但是u不可以是空

物理层1.物理层接口特性  物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体，其主要任务是确定与传输媒体接口有关的一些特性 机械特性   定义物理连接的特性，规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况 电气特性   规定传输二进制时，线路上信号的电压范围、阻抗匹配、传输速率和

树1.定义  树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。当n=0时，称为空树，这是一种特殊情况。 有且仅有一个特定的称为根节点 没有后继的结点称为“叶子结点” 有后继的结点称为“分支结点” 除了根节点外，任何一个结点都有且仅有一个前驱 每个结点可以有0个或多个后继 当n

计算机网络体系结构1.计算机网络概述 概念   计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统，是互连的、自治的计算机集合 功能   同一个计算机网络上的其他计算机可使用某台计算机的计算机资源的行为，可共享硬件、软件、数据。功能包括了数据通信、资源共享、分布式处理

串1.定义 串   即是字符串，是由零个或者多个字符组成的有限序列。一般记为S=‘a1a2a3…an’(n≥0)。其中S是串名，单引号括起来的字符序列是串的值，其中ai可以是字母、数字或其他字符。   实际上，串是一种特殊的线性表，数据元素之间呈线性关系，只不过，串的数据对象限制为了字符集（中文字符、英文字符、数字字符、标点字符等），二串的基本操作，如增删