《第三章 网络基础知识》由会员分享，可在线阅读，更多相关《第三章 网络基础知识（30页珍藏版）》请在金锄头文库上搜索。
1、第三章 网络基础知识第一节 网络的组成与结构 一、网络组成1、通信主体：服务器和工作站2、通信设备：传输介质、网络设备3、通信协议：通常是TCP/IP 二、网络分类按传输距离分：局域网（LAN）、城域网（MAN）、广域网（WAN）按网络结构分：总线型、星型、环型、树型 三、网络拓扑结构第二节 网络协议 一、OSI网络协议的层次国际标准化组织（ISO）提出的“开放系统互连模型（OSI）”是计算机网络通信的基本协议。 该协议分为七层。如下表 应用层表达层会话层传输层网络层数据链路层物理层二、网络设备极其作用应用层应用层表达层表达层会话层会话层传输层传输层网络层网络层数据链路层数据链路层物理层中继器
2、物理层应用层应用层表达层表达层会话层会话层传输层传输层网络层网络层数据链路层网桥数据链路层物理层物理层应用层应用层表达层表达层会话层会话层传输层传输层网络层路由器网络层数据链路层数据链路层物理层物理层应用层网关应用层表达层表达层会话层会话层传输层传输层网络层网络层数据链路层数据链路层物理层物理层第三节 Internet相关知识一、IP地址每台与Internet连接的主机都必须有一个IP地址，IP地址采用分段式表示：共分4段，每段用一个字节即八个二进制位表示，实际的IP把二进制转换成十进制书写。如61.153.238.132，因为每段时一个字节，因此IP每段的数字大小最大为255。IP地址分类如
3、下表：目前32位IP地址资源几近枯竭，有人提出用128位表示IP，即IPV6 。 分类二进制表示十进制表示第一段数字A类0七位网络地址24位主机地址128B类1014位网络地址16位主机地址128191C类11021位网络地址8位主机地址192223二、域名：Internet的域名系统叫做DNS，DNS是树形结构的。 域名跟IP地址是多对一的关系1、域名分级系统：一个域名最右边的部分通常叫顶级域名，往前依次为二级域名、三级域名等。 2、我国域名管理机构:CNNIC3、常见域名含义：gov 政府 edu 教育 int 国际组织 com 商业组织 mil 军事部门 net 网络运行 org 其他组
4、织cn 中国 hk 香港 tw 台湾 uk 英国 jp 日本 三、一些常见名词解释1、Intranet:企业内部网2、ISP（Internet Service Provider）：因特网服务供应商3、ICP（Internet Content Provider）：因特网内容供应商4、IAP（Internet Acess Provider）：因特网接入供应商，目前一般都被ISP包含5、BBS：电子公告栏，目前通常叫论坛 四、接入Internet的方法1、PSTN拨号接入：必须设备MODEM，电话线，速度慢 2、DDN专线接入：速度快，费用高。 3、ISDN专线接入：利用传统电话网络的综合业务数字网
5、。 4、分组交换接入 5、帧中继接入第四章 其他相关基础知识第一节 计算机病毒一、特点寄生性、隐蔽性、非法性、传染性、破坏性 二、分类：1、引导型病毒：寄生在系统引导区，比较容易被清除，现在已经很少见。 2、文件型病毒：寄生在可执行文件中，感染速度快，较易清除。3、目录型病毒：寄生在系统目录结构中4、混合型病毒：多种类型的混合5、宏病毒：专门感染Microsoft Office 系列文件的病毒6、蠕虫病毒：感染网络，使网速大大降低。目前流行的病毒大多集成了黑客技术、木马技术和病毒技术三种，非常难以清除而且很容易中。 三、一些常见危害较大的病毒1、CIH病毒:文件型病毒，4月26日发作时破坏性最
6、大，首个能破坏硬件系统的病毒。2、Melissa病毒：宏病毒，邮件传播3、冲击波、震荡波病毒：利用WINDOWS的漏洞，使计算机自动重启并堵塞网络。第二节 数据库系统一、数据库是数据的一种组织形式，目前存储大量数据基本都采用数据库常见的数据库软件有：FoxBase、FoxPro、Access、Sql Server、MySql、Sybase、Oracel等。除了最早的如FoxBase等软件，目前流行的数据库软件都是关系型数据库。 二、数据库数据结构数据库系统的数据结构可以认为是多张二维表，二维表中的列称为字段，行存放数据。如下图二、数据操作用以对数据库进行检索和更新（添加、删除、更新等）操作 三
7、、数据的完整性约束条件多个表之间的数据可能存在相互关联，必须保证其完整性 四、数据库操作语言SQL数据库常用的操作语言称为SQL语言，是一种更高级化的语言，只须告诉计算机做什么事情即可。下面例举几条常用的语句。1、SELECT 语句语法：select from where 功能：从表中选出满足条件的记录列 2、INSERT 语句语法：insert into (列名表) values()功能：在表中插入一条新记录。 3、DELETE 语句语法：delete * from where 功能：删除满足条件的记录 4、UPDATE 语句语法：update set = where 功能：修改满足条件的表
8、中某记录某字段的值 第一节 线性表一、概念线性表是指由有限个类型相同的数据元素组成的集合，它有以下的特点：1.有唯一的头结点(即第一个数据元素)和尾结点(即最后一个数据元素)；2.除结点外，集合中的每个数据元素均只有一个前驱； 3.除尾结点外，集合中的每一个数据元素均只有一个后继。 二、线性表的存储结构1、顺序结构：是通过数组说明分配连续地址的存储区，通过下标引用数组的相应元素。2、链式结构：通过指引元素类型的变量对线性表中元素进行动态分配存储。 三、顺序存储结构1、一维数组 数组存储的结构在数组声明时就需要事先分配相应的连续内存空间用来存放数据。 按首地址（表中第一个元素的地址）的位移来访问
9、数组每一个元素的。 若第一个元素的地址是a，每个元素占用的存储空间为L，则数组的第i个元素的地址可以用如下公式计算： d(i)=a+(i-1)*L2、二维数组 定义方法：:array1.n,1.m of 对于行为n，列为m的二维数组的元素访问方法： 若第一个元素的地址是a，每个元素占用的存储空间为L，则数组的第(i,j)个元素的地址可以用如下公式计算：按行寻址：d(i,j)=a+(i-1)*m*L+(j-1)*L按列寻址：d(i,j)=a+(j-1)*n*L+(i-1)*L 四、链式存储结构链表是这样一种线性表，它的元素由数据和指针两部分组成，数据部分存放结点的有关信息，指针部分存放下一个结点
10、的位置。优点：可根据需要分配数据元素的存储区，也可随时撤消链表中数据元素的存储区，插入删除操作只须改变指针，无须移动数据。缺点：它的数据元素必须在数据项以外至少增加一个指向后继元素的指针类型的数据项，查找其中的某个元素时必须中从第一个元素开始逐个往后找。 一个实例：Type pointer=node;node=Record;data:real;next:pointer;End;Varhead,next:pointer;1.Head为表的首指针，指向链表的第一个结点。 2.整个链表的存取必须从head指针出发，沿着每个结点的next指针顺序进行，最后个结点的next指针为“空”（nil）.第二节
11、 栈一、栈的概念栈是一种线性表，对它的插入和删除操作都限制在表的同一端进行。这一端叫做栈顶，另一个端叫做栈底。 栈又被成为“后进先出表”（LIFO）。定义方法：Const m=栈元素的上限； Typestack=array1.m of Var s:stack; t:integer; 二、栈的基本运算 1.入栈：过程push(x)，往栈s中压入一个元素x。 procedure push(x:);beginif t=m then writeln(overflow)else begint:=t+1;st:=x;end;end;2.出栈：函数pop(x)，从栈s中弹出一个元素。 function po
12、p:;beginif t=0then writeln(empty)else beginpop:=st;t:=t-1;end;end;3.读栈顶元素：函数top，读取栈s的栈顶元素。 function top:;beginif t=0then writeln(empty)else top:=st;end;第三节 队列一、栈的概念队列是从日常生活中的排队抽象出来的，根据排队的原则“先来先服务”。 所谓队列就是允许在一端进行插入，另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个队尾指针r指向队尾元素；允许删除的一端称为队首，通常也用一个队首指针f指向排头元素的前面。初始时，f=r=0。 队
13、列又称为“先进先出（FIFO）”线性表。定义方法：Const m=队列元素上限; Type duilie=array1.m of ; Var q:duilie; r,f:integer; 二、队列的基本运算 1.过程add(x)：队列q插入元素x Procedure add(x:integer);beginif r=mthen writeln(overflow)else beginr:=r+1;qr:=x;end;end;2.过程del(x)：取出队列q的队首元素y Procedure del(var y:integer);beginif f=rthen writeln(empty)else
14、beginf:=f+1;y:=qf;end;end;第一节 树的概念教学课件下载 一、树的定义树是一种常见的非线性的数据结构。 树的定义：树是n(n0)个结点的有限集，这个集合满足以下条件： 有且仅有一个结点没有前驱（父亲结点），该结点称为树的根； 除根外，其余的每个结点都有且仅有一个前驱； 除根外，每一个结点都通过唯一的路径连到根上。这条路径由根开始，而未端就在该结点上，且除根以外，路径上的每一个结点都是前一个结点的后驱（儿子结点）； 二、结点的分类 在树中，一个结点包含一个元素以及所有指向其子树的分支。 结点一般分成三类: 根结点：没有前驱的结点。在树中有且仅有一个根结点。如上图（b）中的r； 分支结点：除根结
