计算机三级网络技术资料.doc

1、计算机三级网络技术笔试复习笔记计算机三级网络技术笔试复习笔记（一）决定局域网的主要技术要素是：网络拓扑，传输介质与介质访问控制方法。局域网从介质访问控制方法分为：共享介质局域网与交换式局域网。总线局域网的介质访问控制方式采用的是“共享介质”方式。介质访问控制方法是控制多个结点利用公共传输介质发送和接受数据的方法。根据星型拓扑的定义，星型拓扑中存在中心结点，每个结点通过点与点之间的线路与中心结点连接，任何两结点之间的通信都要通过中心结点转接。普通的共享介质方式的局域网中不存在星型拓扑。但是以交换分机 CBX 为中心的局域网为中心的局域网系统可以归为星型局域网拓扑结构。双绞线三类线带宽为 16MH

2、z，适合于 10MHz 以下的数据。4 类 20MHz。语音。5 类100MHz，甚至可以支持 155MHz 异步传输模式 ATM。共享介质访问控制方式主要为：1 带有冲突检测的载波侦听多路访问 CSMA/CD 方法。2 令牌总线方法（TOKEN BUS） 。3 令牌环方法（TOKEN RING） 。IEEE802。2 标准定义的共享局域网有三类：1 采用 CSMA/CD 介质访问控制方法的总线型局域网。2 采用 TOKEN BUS 介质访问控制方法的总线型局域网。3 采用 TOKEN RING 介质访问控制方法的环型局域网。ETHERNET(以太网)的核心技术是它的随机争用型介质访问方法既

3、CSMA/CD 介质访问控制方法。最早使用随机争用技术的是夏威夷大学的校园网。CSMA/CD 的发送流程可以简单的概括为 1 先听先发 2 边听边发 3 冲突停止 4 随机延迟后重发。冲突检测是发送结点在发送的同时，将其发送信号波形与接受到的波形相比较。TOKEN BUS（令牌总线方法）是一种在总线拓扑中利用“令牌”作为控制结点访问公共传输介质的确定型介质访问控制方法。所谓正常稳态操作是网络已经完成初始化，各结点进入正常传递令牌与数据，并且没有结点要加入与撤除，没有发生令牌丢失或网络故障的正常工作状态。令牌传递规定由高地址向低地址，最后由低地址向高地址传递。令牌总线网在物理上是总线网，而在逻辑

4、上是环网。交出令牌的条件：1 该结点没有数据帧等待发送。2 该结点已经发完。3 令牌持有最大时间到。推动局域网发展的直接因素是个人计算机的广泛使用。如果网中有 N 个结点，那么每个结点平均能分配到带宽为 10Mbps/N。共享介质局域网又可以分为 Ethernet，Token Bus，Token Ring 与 FDDI 以及在此基础上发展起来的 Fast Ethernet，FDDI II 等。交换式局域网可以分为 Switched Ethernet与 ATM LAN，以及在此基础上发展起来的虚拟局域网。光纤分布式数据接口是一种以光纤作为传输介质的高速主干网。Gigabit Ethernet 的

5、传输速率比 Fast Ethernet（100Mbps）快 10 倍，达到1000Mbps，将传统的 Ethernet 每个比特的发送时间由 100ns 降低到 1ns。计算机三级网络技术笔试复习笔记（二）根据交换机的帧转发方式，交换机可以分为 3 类：1 直接交换方式。2 存储转发交换方式。3 改进直接交换方式。局域网交换机的特性：1 低交换传输延迟。2 高传输带宽。3 允许 10Mbps/100Mbps。4 局域网交换机可以支持虚拟局域网服务。虚拟网络（VLAN）是建立在交换技术基础上的。虚拟网络是建立在局域网交换机或 ATM 交换机上的，它以软件的形式来实现逻辑组的划分与管理，逻辑工作组

6、的结点组成不受物理位置的限制。对虚拟网络成员的定义方法上，有以下 4 种：1 用交换机端口号定义虚拟局域网。 （最通用的办法）2 用 MAC 地址。3 用网络层地址。 （例如用 IP 地址来定义） 。4 IP 广播组。这种虚拟局域网的建立是动态的，它代表一组 IP 地址。10 BASE-5 是 IEEE 802。3 物理曾标准中最基本的一种。它采用的传输介质是阻抗为50 偶的基带粗同轴电缆。网卡是网络接口卡 NIC 的简称，它是构成网络的基本部件。网卡分类：按网卡支持的计算机种类：标准以太网卡。PCMCIA 网卡（用于便携式计算机） 。按网卡支持的传输速率分类：普通的 10Mbps。高速的 1

7、00Mbps 网卡。10/100Mbps 自适应网卡。1000Mbps 网卡。按网卡支持的传输介质类型分类：双绞线网卡。粗缆网卡。细缆网卡。光纤网卡。普通的集线器两类端口：一类是用于连接接点的 RJ-45 端口，这类端口数可以是8，12，16，24 等。另一类端口可以是用于连接粗缆的 AUI 端口，用于连接细缆的 BNC 端口，也可以是光纤连接端口，这类端口称为向上连接端口。按传输速率分类：1。10Mbps 集线器。2。100Mbps 集线器。3。10Mbps/100Mbps 自适应集线器。按集线器是或能够堆叠分类：1。普通集线器。2。可堆叠式集线器。按集线器是或支持网管功能：1。简单集线器。

8、2。带网管功能的集线器。局域网交换机的定义。专用端口，共享端口。局域网交换机可以分为：1 简单的 10Mbps 交换机。2 10Mbps/100Mbps 自适应的局域网交换机。使用同轴电缆组建以太网是最传统的组网方式。粗同轴电缆与细同轴电缆。中继器用来扩展作为总线的同轴电缆的长度。作为物理层连接设备，起到接受，放大，整形转发同轴电缆中的数据信号的作用。如果不使用中继器，最大粗缆长度不超过 500 米，如果使用中继器，一个以太网中最多只允许使用 4 个中继器，连接 5 条最大长度为 500 米的粗缆，总长不超过 2500 米。如果不使用中继器，最大细缆长度不超过 185 米，如果使用中继器，一个

9、以太网中最多只允许使用 4 个中继器，连接 5 条最大长度为 185 米的粗缆，总长不超过 185*5=925 米。粗缆与细缆混合结构的电缆缆段最大长度为 500 米。如果粗缆长度为 L 米，细缆长度为 T 米，则 L，T 的关系为：计算机三级网络技术笔试复习笔记(三)采用多集线器的级联结构时，通常采用以下两种方法：1使用双绞线，通过集线器的 RJ-45 端口实现级联。2使用同轴电缆或光纤，通过集线器的向上连接端口实现级联。结构化布线系统与传统的布线系统最大的区别在于：结构化布线系统的结构与当前所连接的设备位置无关。结构化布线系统先预先按建筑物的结构，将建筑物中所有可能放置计算机及其外部设备的

10、位置都布好了线，然后再根据实际所连接的设备情况，通过调整内部跳线装置，将所有计算机设备以及外部设备连接起来。一个完善的智能大楼系统除了结构化布线系统以外，还应该包含以下几种系统：1 办公自动化系统。2 通信自动化系统。3 楼宇自动化系统。4 计算机网络。建筑物综合布线系统的主要特点是：8 由于建筑物综合布线系统支持各种系统与设备的集成，能与现在所有的语音，数据系统一起工作，从而可以保护用户在硬件，软件，培训方面的投资。9 建筑物综合布线系统有助于将分散的布线系统，合并成一组统一的，标准的布线系统中。10 建筑物综合布线系统的结构化设计，使用户自己能够容易的排除故障，增强了系统安全性，便于管理。

11、11 采用高性能的非屏蔽双绞线与光纤的建筑物综合布线系统，能够支持高达100Mbps，甚至更高的数据传输速率。工业布线系统是专门为工业环境设计的布线标准与设备。网络操作系统，能利用局域网低层提供的数据传输功能，为高层网络用户提供共享资源管理服务，以及其他网络服务功能的局域网系统软件，使连网的计算机能够方便而有效的共享网络资源，为网络用户提供所需要的各种服务的软件与协议的集合。两方面的功能：1 为用户提供各种简单有效的访问本机资源的手段。2 合理组织系统工作流程，能够有效得管理系统。分为两类：面向任务型与通用型。通用型又可以分为：变形系统与基础级系统。经历了从对等结构与非对等结构演变的过程。非对

12、等结构网络操作系统的设计思想，将连网结点分为以下两类：2 网络服务器。3 网络工作站。虚拟盘体可以分为以下三类：专用盘体，共用盘体与共享盘体。基于文件服务的网络操作系统，分为两部分：2 文件服务器。3 工作站软件。典型的局域网可以看成由以下三个部分组成：网络服务器，工作站与通信设备。网络操作系统的基本功能有：2 文件服务。3 打印服务。4 数据库服务。5 通信服务。6 信息服务。7 分布式服务。8 网络管理服务。9 Internet/Internet 服务。网络操作系统的基本任务是：屏蔽本地资源与网络资源的差异性，为用户提供各种基本网络服务功能，完成网络共享系统资源的管理，并提供网络操作系统的

13、 E-MAIL 服务。WINDOWS NT SERVER 操作系统是以“域”为单位实现对网络资源的集中管理。主域控制器与后备域控制器。WINDOWS NT SEVER 采用线程进行管理与占先式多任务，使得应用程序能更有效的运行。内置 4 种标准网络协议：1.TCP/IP 协议。2.Microsoft 公司的 MWLink 协议。3.NetBIOS 的扩展用户接口 NetBEUI。4.数据链路控制协议。利用域与域信任任务关系实现对大型网络的管理。NetWare 操作系统是以文件服务器为中心的，它由三个部分组成：文件服务器内核，工作站外壳与低层通信协议。服务器与工作站之间的连接是通过通信软件，网卡

14、，传输介质来实现的。通信软件包括网卡驱动程序和通信协议软件。工作站运行的重定义程序 NetWare Shell 负责对用户命令进行解释。在 NetWare 环境中，访问一个文件的路径为：文件服务器名/卷名：目录名子目录名文件名用户分为：1 网络管理员。通过设置用户权限来实现网络安全保护措施。2 组管理员。3 网络操作员。4 普通网络用户。NetWare 操作系统的系统容错技术主要是以下三种：三级容错机制。第一级系统容错 SFT I 采用了双重目录与文件分配表，磁盘热道修复与写后读验证等措施。第二级系统容错 SFT II 包括硬盘镜像与硬盘双工功能。第三级系统容错 SFT III 提供了文件服务

15、器镜像功能。NetWare 的事务跟踪系统用来防止在写数据库记录的过程中因为系统故障而造成数据丢失。IntranetWare 操作系统的主要特点：1 IntranetWare 操作系统能建立功能强大的企业内部网络。2 IntranetWare 操作系统能保护用户现有的投掷。3 IntranetWare 操作系统能方便的管理网络与保证网络安全。4 IntranetWare 操作系统能基成企业的全部网络资源。5 ntranetWare 操作系统能大大减少网络管理的开支。LINUX 系统：低价格，原代码开放，安装配置简单。同种局域网使用网桥就可以将分散在不同地理位置的多个局域网互连起来。异型局域网也

16、可以用网桥互连起来，ATM 局域网与传统共享介质局域网互连必须解决局域网仿真问题。路由器或网关是实现局域网与广域网互连的主要设备。数据链路层互连的设备是网桥。网桥在网络互连中起到数据接收，地址过渡与数据转发的作用，它是实现多个网络系统之间的数据交换。网络层互连的设备是路由器。如果网络层协议不同，采用多协议路由器。传输层以上各层协议不同的网络之间的互连属于高层互连。实现高层互连的设备是网关。高层互连的网关很多是应用层网关，通常简称为应用网关。互连是基础，互通是手段，互操作是目的。所谓网络互连，是将分布在不同地理位置的网络，设备相连接，以构成更大规模的互联网络系统，实现互联系统网络资源的共享。网络

17、互连的功能有以下两类：1 基本功能。2 扩展功能。网桥是在数据链路层上实现不同网络互连的设备。需要互连的网络在数据链路层以上采用相同的协议。网桥在局域网中经常被用来将一个大型局域网分为既独立又能互通的都个子网的互连结构，从而可以改善各个子网的性能与安全性。基于这两种标准的网桥分别是：1 透明网桥。 （各网桥）2 源路选网桥。 （源结点）路由器是在网络层上实现多个网络互连的设备。需要每个局域网网络层以上高层协议相同，数据链路层与物理层协议可以不同。如果高层协议不同，则采用多协议路由器连接。网关可以完成不同网络协议之间的转换。实现协议转换的方法主要是：1。直接将网络信息包格式转化成输出网络信息包格

18、式。N(N-1)2将输入网络信息包的格式转化成一种统一的标准网间信息包的格式2N.一个网关可以由两个半网关构成. 网络技术上机分析一、替换字符函数 ReadDat()实现从文件 ENG.IN 中读取一篇英文文章，存入到字符串数组 xx 中；请编制函数 encryptChar()，按给定的替代关系对数组 xx 中的所有字符进行替代，仍存入数组 xx 的对应的位置上，最后调用函数 WriteDat()把结果 xx 输出到文件 PS10.DAT 中。替代关系：f(p)=p*11 mod 256 (p 是数组中某一个字符的 ASCII 值，f(p)是计算后新字符的 ASCII 值)，如果原字符的 AS

19、CII 值是偶数或计算后 f(p)值小于等于 32，则该字符不变，否则将 f(p)所对应的字符进行替代。部分源程序已给出，原始数据文件存放的格式是：每行的宽度均小于 80 个字符。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 #include#include#include#include unsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void)void WriteDat(void)void encryptChar()void main()clrscr();if(Re

20、adDat()printf(“数据文件 ENG.IN 不能打开！n007“);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char *p;if(fp=fopen(“eng.in“,“r“)=NULL) return 1;while(fgets(xx,80,fp)!=NULL)p=strchr(xx,n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“ps10.da

21、t“,“w“);for(i=0;i#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(“in.dat“,“r“);while(ixxk)ch=xxj; /*每次将最小数赋给 xxj*/ xxj=xxk; xxk=ch;for(j=half-1,k=strl-1;j=0;j-,k-)ch=xxj;xxj=xxk;xxk=ch;void jsSort()int i,j,k,strl;char ch;fo

22、r(i=0;ixxk)ch=xxj;xxj=xxk;xxk=ch;for(j=0;j1+2,则该数不满足条件计算平均值 pjz2.部分源程序已给出。程序中已定义数组：a300，已定义变量：cnt,pjz1,pjz2请勿改动主函数 main()、读函数 ReadDat()和写函数 writeDat()的内容。 #include int a300,cnt=0;double pjz1=0.0,pjz2=0.0;jsValue()main()int i;readDat();jsValue();writeDat();printf(“cnt=%dn 满足条件的平均值 pzj1=%7.21fn 不满足条件的

23、平均值 pjz2=%7.21fn“ ,cnt,pjz1,pjz2);readDat()FILE *fp;int i;fp=fopen(“ in.dat“ ,“ r“ );for(i=0,i#include#include#include#include#define MAX 100typedef structchar dm5; /*产品代码*/char mc11; /*产品名称*/ int dj; /*单价*/int sl; /*数量*/ long je; /*金额*/PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()vo

24、id main()memset(sell,0,sizeof(sell);ReadDat();SortDat();WriteDat();void ReadDat()FILE *fp;char str80,ch11;int i;fp=fopen(“IN.DAT“,“r“);for(i=0;i#include void readwriteDAT();int isP(int m)int i;for(i=2;i#include#includetypedef structint x1,x2,x3;data;data aa200,bb200;int jsSort()void main()int count;

25、readDat();count=jsSort(); /*返回满足条件的个数*/writeDat(count);readDat(int count)FILE *in;int i;in=fopen(“in.dat“,“r“);for(i=0; i(aa.x2+aa.x3)bbk+=aa; /*先将符合第一个数大于第二个数加第三个数的之和的数存入 bb 数组中*/for(i=0;i(bbj.x1+bbj.x3)swap=bb;bb=bbj;bbj=swap; /*在 BB 数组中进行排序(从小到大）*/return k;七、其他数学计算请编制函数 READDAT（）实现从文件 IN.DAT 中读取

26、1000 个十进制整数到数组 XX 中;再编制函数 COMPUTE()分别计算出 XX 中奇数的个数 ODD,偶数的个数 EVEN,平均值AVER 以及方差 TOTFE 的值,最后调用函数 WRITEDAT()把结果输出到 OUT.DAT 文件中.计算方差的公式如下:原始数据文件存放的格式是:每行存放 10 个数,并用逗号隔开(每个数均大于 0 且小于等于2000).#include #include #include #define MAX 1000int xxMAX,odd=0,even=0;double aver=0.0,totfc=0.0;void WriteDat(void) ;in

27、t ReadDat(void)FILE *fp ;if(fp=fopen(“in.dat“,“r“)=NULL) return 1;fclose(fp) ;return 0 ;void Compute(void)void main()int i ;for(i=0;i#include#define MAXNUM 200 int xxMAXNUM;int totnum=0;int totcnt=0;double totpjz=0.0;int readdat(void);void writedat(void);void calvalue(void)void main()int i;clrscr();

28、for(i=0;i0) totnum+;data=xx1;if(data%2=0)totcnt+;totpjz+=xx;totpjz/=totcnt;九、学生成绩，结构体问题下列程序的功能是：已知学生的记录由学号和学习成绩构成，N 名学生的数据已存入A 数组中。找出成绩最高的学生记录（假定最高成绩的记录中唯一的） ，通过形参返回。请考生编写函数 MMM（STU A，STU *S）实现程序的要求，最后调用函数 READWRITEDAT（）把结果输出到文件 OUT.DAT 中.例如: KS01 87KS09 97KS11 67则调用该函数后,输出 THE TOP:KS09,97# include“

29、stdio.h“# include“string.h“# define N 10 void readwritedat();typedef struct sschar num10;int s;STU;mmm(STU a,STU *s)main()STU aN=“01“,81,“02“,89,“03“,66,04“,87,“05“,77,“06“,90,“07“,79,“08“,61,“09,80,“10“,71,m;int i;for(i=0;is=a0.s;for(i=1;is-s)*s=a;十、字符串（单词）的倒置和删除函数 READDAT（）实现从文件 IN.DAT 中读取一篇英文文章存入

30、到字符串数组 XX 中;请编制函数 STROR(),其函数功能是:以行为单位把字符串中的所有小写字母 O 左边的字符串内容移到该串的右边存放,然后并把小写字母 O 删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组 XX 中,最后调用函数 WRITEDAT()把结果 XX 输出到文件 OUT5.DAT 中.例如:原文:You can create an index on any field.you have the correct record.结果: n any field.You can create an indexrd.yu have the

31、 crrect rec原始数据文件存放的格式是:每行的宽度均小于 80 个字符,含标点符号和空格.# include“stdio.h“# include“string.h“# include“conio.h“# include“ctype.h“# include“mem.h“ unsigned char xx5080;int maxline=0;int readdat(void);void writedat(void);void StrOR(void)void main()clrscr();if(readdat()printf(“Cant open the file ENG.IN!n“);re

32、turn;StrOR();writedat();int readdat(void)FILE *fp;int i=0;char *p;if(fp=fopen(“in.dat“,“r“)=NULL)return 1;while(fgets(xx,80,fp)!=NULL)p=strchr(xx,n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void writedat(void)FILE *fp;int i;fp=fopen(“out5.dat“,“w“);for(i=0;i5)continue;for(j=0;j#define N 100#define

33、 S 1#define M 10int p100,n,s,m;void WriteDat(void);void Josegh(void)void main() m=M;n=N;s=S;Josegh();WriteDat();void WriteDat(void)int i;FILE *fp;fp=fopen(“out.dat“ ,“ w“ );for(i=N-1;i=0;i-)printf(“ %4d“ ,p);fprintf(fp,“ %4d“ ,p);if(i % 10=0)printf(“n“ );fprintf(fp, “n“ );fclose(fp); -/* 注：题中第一个 for

34、()循环是先对数组 p 赋初值。在第二个 for()中用 i 来控制没出圈的总人数，s1=(s1+m-1)%i 的作用是找出报数后出圈人的下标，其中对 i 求余的作用是使报数按圈进行（即报到尾后又从头报） ，该算法在很多题目中都用到。由于求余的作用当报数正好到最后一个时 s1 为 0，故而要进行 if(s1=0)的判断。内嵌的 for()循环是将出圈以后的人依次往前移。*/void Josegh(void)int i,j,s1,w;s1=s;for(i=1;i=2;i-)s1=(s1+m-1)%i;if(s1=0)s1=i;w=ps1-1;for(j=s1;j#include #include

35、 #include #define MAX 100char xxMAX20;void WriteDat(void) ;int ReadDat(void)FILE *fp ;int i,data;char yy20;if(fp=fopen(“in.dat“,“r“)=NULL) return 1;for(i=0;i100;i+)fscanf(fp,“%x,“,itoa(data,yy,16);strcpy(xx,yy);fclose(fp) ;return 0 ;void H16to8(void)int i,data;char yy20;for(i=0;i100;i+)data=strtol(x

36、x,NULL,16);itoa(data,yy,8);strcpy(xx,yy);void main()int i ;for(i=0;iMAX;i+) memset(xx,0,20);if(ReadDat()printf(“Cant open the data file in.dat!007n“) ;return;H16to8();WriteDat();void WriteDat(void)FILE *fp;int i;fp=fopen(“out.dat“, “w“) ;for(i=0;iMAX;i+) fprintf(fp,“%sn“,xx);fclose(fp) ;/* 注：本题中用到函数

37、 itoa()来实现从整型变成字符型。*/int ReadDat(void)FILE *fp ;int i,data;char yy20;if(fp=fopen(“in.dat“,“r“)=NULL) return 1;for(i=0;i100;i+)fscanf(fp,“%x,“,itoa(data,yy,16);strcpy(xx,yy);fclose(fp) ;return 0 ;void H16to8(void)int i,data;char yy20;for(i=0;i100;i+)data=strtol(xx,NULL,16);itoa(data,yy,8);strcpy(xx,yy);