2011复习资料汇总(包含上机试题类型分析).doc

资料一：决定局域网的主要技术要素是：网络拓扑，传输介质与介质访问控制方法。局域网从介质访问控制方法分为：共享介质局域网与交换式局域网。总线局域网的介质访问控制方式采用的是“共享介质”方式。介质访问控制方法是控制多个结点利用公共传输介质发送和接受数据的方法。根据星型拓扑的定义，星型拓扑中存在中心结点，每个结点通过点与点之间的线路与中心结点连接，任何两结点之间的通信都要通过中心结点转接。普通的共享介质方式的局域网中不存在星型拓扑。但是以交换分机CBX为中心的局域网为中心的局域网系统可以归为星型局域网拓扑结构。双绞线三类线带宽为16MHz，适合于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(以太网)的核心技术是它的随机争用型介质访问方法既CSMA/CD介质访问控制方法。最早使用随机争用技术的是夏威夷大学的校园网。CSMA/CD的发送流程可以简单的概括为1先听先发2边听边发3冲突停止4随机延迟后重发。冲突检测是发送结点在发送的同时，将其发送信号波形与接受到的波形相比较。TOKEN BUS(令牌总线方法)是一种在总线拓扑中利用“令牌”作为控制结点访问公共传输介质的确定型介质访问控制方法。所谓正常稳态操作是网络已经完成初始化，各结点进入正常传递令牌与数据，并且没有结点要加入与撤除，没有发生令牌丢失或网络故障的正常工作状态。令牌传递规定由高地址向低地址，最后由低地址向高地址传递。令牌总线网在物理上是总线网，而在逻辑上是环网。交出令牌的条件：1 该结点没有数据帧等待发送。2 该结点已经发完。3 令牌持有最大时间到。推动局域网发展的直接因素是个人计算机的广泛使用。如果网中有N个结点，那么每个结点平均能分配到带宽为10Mbps/N。共享介质局域网又可以分为Ethernet，Token Bus，Token Ring与FDDI以及在此基础上发展起来的Fast Ethernet，FDDI II等。交换式局域网可以分为Switched Ethernet与ATM LAN，以及在此基础上发展起来的虚拟局域网。光纤分布式数据接口是一种以光纤作为传输介质的高速主干网。Gigabit Ethernet的传输速率比Fast Ethernet(100Mbps)快10倍，达到1000Mbps，将传统的Ethernet每个比特的发送时间由100ns降低到1ns。资料二：根据交换机的帧转发方式，交换机可以分为3类：1 直接交换方式。2 存储转发交换方式。3 改进直接交换方式。局域网交换机的特性：1 低交换传输延迟。2 高传输带宽。3 允许10Mbps/100Mbps。4 局域网交换机可以支持虚拟局域网服务。虚拟网络(VLAN)是建立在交换技术基础上的。虚拟网络是建立在局域网交换机或ATM交换机上的，它以软件的形式来实现逻辑组的划分与管理，逻辑工作组的结点组成不受物理位置的限制。对虚拟网络成员的定义方法上，有以下4种：1 用交换机端口号定义虚拟局域网。(最通用的办法)2 用MAC地址。3 用网络层地址。(例如用IP地址来定义)。4 IP广播组。这种虚拟局域网的建立是动态的，它代表一组IP地址。10 BASE-5是IEEE 802。3物理曾标准中最基本的一种。它采用的传输介质是阻抗为50偶的基带粗同轴电缆。网卡是网络接口卡NIC的简称，它是构成网络的基本部件。网卡分类：按网卡支持的计算机种类：标准以太网卡。PCMCIA网卡(用于便携式计算机)。按网卡支持的传输速率分类：普通的10Mbps。高速的100Mbps网卡。10/100Mbps自适应网卡。1000Mbps网卡。按网卡支持的传输介质类型分类：双绞线网卡。粗缆网卡。细缆网卡。光纤网卡。普通的集线器两类端口：一类是用于连接接点的RJ-45端口，这类端口数可以是8，12，16，24等。另一类端口可以是用于连接粗缆的AUI端口，用于连接细缆的BNC端口，也可以是光纤连接端口，这类端口称为向上连接端口。按传输速率分类：1。10Mbps集线器。2。100Mbps集线器。3。10Mbps/100Mbps自适应集线器。按集线器是或能够堆叠分类：1。普通集线器。2。可堆叠式集线器。按集线器是或支持网管功能：1。简单集线器。2。带网管功能的集线器。局域网交换机的定义。专用端口，共享端口。局域网交换机可以分为：1 简单的10Mbps交换机。2 10Mbps/100Mbps自适应的局域网交换机。使用同轴电缆组建以太网是最传统的组网方式。粗同轴电缆与细同轴电缆。中继器用来扩展作为总线的同轴电缆的长度。作为物理层连接设备，起到接受，放大，整形转发同轴电缆中的数据信号的作用。如果不使用中继器，最大粗缆长度不超过500米，如果使用中继器，一个以太网中最多只允许使用4个中继器，连接5条最大长度为500米的粗缆，总长不超过2500米。如果不使用中继器，最大细缆长度不超过185米，如果使用中继器，一个以太网中最多只允许使用4个中继器，连接5条最大长度为185米的粗缆，总长不超过185*5=925米。粗缆与细缆混合结构的电缆缆段最大长度为500米。如果粗缆长度为L米，细缆长度为T米，则L，T 的关系为：资料三：采用多集线器的级联结构时，通常采用以下两种方法：1.使用双绞线，通过集线器的RJ-45端口实现级联。2.使用同轴电缆或光纤，通过集线器的向上连接端口实现级联。结构化布线系统与传统的布线系统最大的区别在于：结构化布线系统的结构与当前所连接的设备位置无关。结构化布线系统先预先按建筑物的结构，将建筑物中所有可能放置计算机及其外部设备的位置都布好了线，然后再根据实际所连接的设备情况，通过调整内部跳线装置，将所有计算机设备以及外部设备连接起来。一个完善的智能大楼系统除了结构化布线系统以外，还应该包含以下几种系统：1 办公自动化系统。2 通信自动化系统。3 楼宇自动化系统。4 计算机网络。建筑物综合布线系统的主要特点是：8 由于建筑物综合布线系统支持各种系统与设备的集成，能与现在所有的语音，数据系统一起工作，从而可以保护用户在硬件，软件，培训方面的投资。9 建筑物综合布线系统有助于将分散的布线系统，合并成一组统一的，标准的布线系统中。10 建筑物综合布线系统的结构化设计，使用户自己能够容易的排除故障，增强了系统安全性，便于管理。11 采用高性能的非屏蔽双绞线与光纤的建筑物综合布线系统，能够支持高达100Mbps，甚至更高的数据传输速率。工业布线系统是专门为工业环境设计的布线标准与设备。网络操作系统，能利用局域网低层提供的数据传输功能，为高层网络用户提供共享资源管理服务，以及其他网络服务功能的局域网系统软件，使连网的计算机能够方便而有效的共享网络资源，为网络用户提供所需要的各种服务的软件与协议的集合。两方面的功能：1 为用户提供各种简单有效的访问本机资源的手段。2 合理组织系统工作流程，能够有效得管理系统。分为两类：面向任务型与通用型。通用型又可以分为：变形系统与基础级系统。经历了从对等结构与非对等结构演变的过程。非对等结构网络操作系统的设计思想，将连网结点分为以下两类：2 网络服务器。3 网络工作站。虚拟盘体可以分为以下三类：专用盘体，共用盘体与共享盘体。基于文件服务的网络操作系统，分为两部分：2 文件服务器。3 工作站软件。典型的局域网可以看成由以下三个部分组成：网络服务器，工作站与通信设备。网络操作系统的基本功能有：2 文件服务。3 打印服务。4 数据库服务。5 通信服务。6 信息服务。7 分布式服务。8 网络管理服务。9 Internet/Internet服务。网络操作系统的基本任务是：屏蔽本地资源与网络资源的差异性，为用户提供各种基本网络服务功能，完成网络共享系统资源的管理，并提供网络操作系统的E-MAIL服务。WINDOWS NT SERVER操作系统是以“域”为单位实现对网络资源的集中管理。主域控制器与后备域控制器。WINDOWS NT SEVER采用线程进行管理与占先式多任务，使得应用程序能更有效的运行。内置4种标准网络协议：1.TCP/IP协议。2.Microsoft公司的MWLink协议。3.NetBIOS的扩展用户接口NetBEUI。4.数据链路控制协议。利用域与域信任任务关系实现对大型网络的管理。NetWare操作系统是以文件服务器为中心的，它由三个部分组成：文件服务器内核，工作站外壳与低层通信协议。服务器与工作站之间的连接是通过通信软件，网卡，传输介质来实现的。通信软件包括网卡驱动程序和通信协议软件。工作站运行的重定义程序NetWare Shell负责对用户命令进行解释。在NetWare环境中，访问一个文件的路径为：文件服务器名/卷名：目录名子目录名文件名用户分为：1 网络管理员。通过设置用户权限来实现网络安全保护措施。2 组管理员。3 网络操作员。4 普通网络用户。NetWare操作系统的系统容错技术主要是以下三种：三级容错机制。第一级系统容错SFT I采用了双重目录与文件分配表，磁盘热道修复与写后读验证等措施。第二级系统容错SFT II包括硬盘镜像与硬盘双工功能。第三级系统容错SFT III提供了文件服务器镜像功能。NetWare的事务跟踪系统用来防止在写数据库记录的过程中因为系统故障而造成数据丢失。IntranetWare操作系统的主要特点：1 IntranetWare操作系统能建立功能强大的企业内部网络。2 IntranetWare操作系统能保护用户现有的投掷。3 IntranetWare操作系统能方便的管理网络与保证网络安全。4 IntranetWare操作系统能基成企业的全部网络资源。5 ntranetWare操作系统能大大减少网络管理的开支。LINUX系统：低价格，原代码开放，安装配置简单。同种局域网使用网桥就可以将分散在不同地理位置的多个局域网互连起来。异型局域网也可以用网桥互连起来，ATM局域网与传统共享介质局域网互连必须解决局域网仿真问题。路由器或网关是实现局域网与广域网互连的主要设备。数据链路层互连的设备是网桥。网桥在网络互连中起到数据接收，地址过渡与数据转发的作用，它是实现多个网络系统之间的数据交换。网络层互连的设备是路由器。如果网络层协议不同，采用多协议路由器。传输层以上各层协议不同的网络之间的互连属于高层互连。实现高层互连的设备是网关。高层互连的网关很多是应用层网关，通常简称为应用网关。互连是基础，互通是手段，互操作是目的。所谓网络互连，是将分布在不同地理位置的网络，设备相连接，以构成更大规模的互联网络系统，实现互联系统网络资源的共享。网络互连的功能有以下两类：1 基本功能。2 扩展功能。网桥是在数据链路层上实现不同网络互连的设备。需要互连的网络在数据链路层以上采用相同的协议。网桥在局域网中经常被用来将一个大型局域网分为既独立又能互通的都个子网的互连结构，从而可以改善各个子网的性能与安全性。基于这两种标准的网桥分别是：1 透明网桥。(各网桥)2 源路选网桥。(源结点)路由器是在网络层上实现多个网络互连的设备。需要每个局域网网络层以上高层协议相同，数据链路层与物理层协议可以不同。如果高层协议不同，则采用多协议路由器连接。网关可以完成不同网络协议之间的转换。实现协议转换的方法主要是：1。直接将网络信息包格式转化成输出网络信息包格式。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值)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。部分源程序已给出，原始数据文件存放的格式是：每行的宽度均小于80个字符。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#include#include#includeunsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void)void WriteDat(void)void encryptChar()void main()clrscr();if(ReadDat()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.dat,w);for(i=0;iprintf(%sn,xx);fprintf(fp,%sn,xx);fclose(fp);注：在ReadDat()函数中由于fgets()函数读入数据时没有读入字符串结束符0，因而用while()循环在xx数组每一行未尾将换行符n替换成结束符0。编写的函数如下：该函数的基本算法是让字符指针pf指向每一行的开头然后逐一往后移动，在移动过程中按要求进行转换。*pf%2=0用于判断是否为偶数。if()条件语句用于控制不替代字符。解法1：void encryptChar()int i;char *pf;for(i=0;ipf=xx; /*每行字符个数*/while(*pf!=0)if(*pf%2=0|*pf*11%25632)pf+;continue;*pf=*pf*11%256;pf+;解法2：void encryptChar()int i,j,t;for(i=0;ifor(j=0;jt=xxj*11%256;if(t=32 | xxj%2=0) continue;xxj=t;二、字符串左右排序和比较函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。例如：位置012345678源字符串d c b a h g f e4 3 2 1 9 8 7 6 5则处理后字符串 h g f e a b c d8 7 6 5 9 1 2 3 4部分源程序已给出。请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。#include#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(in.dat,r);while(i20&fgets(xx,80,in)!=NULL)p=strchr(xx,n);if(p)*p=0;i+;fclose(in);writeDat()FILE *out();int i;clrscr();out=fopen(out.dat,w);for(i=0;i20;i+)printf(%sn,xx);fprintf(out,%sn,xx);fclose(out);注：先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行调换。void jsSort()int i,strl,half,j,k;char ch;for(i=0;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;for(i=0;ixxk)ch=xxj;xxj=xxk;xxk=ch;for(j=0;jch=xxj;xxj=xx(strl+1)/2+j;xx(strl+1)/2+j=ch;三.正整数排序求平均值(包括将数拆散、求最大最小值)。已知数据文件IN.DAT中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数加个位数等于百位数上的数加十位数上的数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及不满足此条件的四位数平均值pjz2，最后调用写函数把结果输出到OUT.DAT文件。例如：6712,6+2=7+1，则该数满足条件计算平均值pjz1，且个数cnt=cnt+1。8129,8+91+2,则该数不满足条件计算平均值pjz2.部分源程序已给出。程序中已定义数组：a300，已定义变量：cnt,pjz1,pjz2请勿改动主函数main()、读函数ReadDat()和写函数writeDat()的内容。#includeint a300,cnt=0;double pjz1=0.0,pjz2=0.0;jsValue()main()int i;readDat();jsValue();writeDat();printf(cnt=%dn满足条件的平均值pzj1=%7.21fn不满足条件的平均值pjz2=%7.21fn ,cnt,pjz1,pjz2);readDat()FILE *fp;int i;fp=fopen( in.dat , r );for(i=0,i300;i+)fscanf(fp,%d ,&a);fclose(fp);writeDat()FILE *fp;int i;fp=fopen( out.dat , w );fprintf(fp, %dn%7.21fn%7.21fn ,cnt,pjz1,pjz2);fclose(fp);注：该题的关键在于会不会取出一个数的个、十、百、千位上的数。a%10对10求余结果为个位数，a%100/10先对100求余得出后两位数然后再除10，由于为整数因此得出上一个后两位数的第一位。依此类推。*/jsvalue()int i,g,s,b,q,k=0;for(i=0;i300;i+)g=a%10;s=a%100/10;b=a/100%10;q=a/1000;if(q+g)=(s+b) cnt+;pjz1+=a;else k+;pjz2+=a;pjz1/=cnt;pjz2/=k;四、产品五个因素的比较排列，是结构体操作问题已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT8.DAT中。部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#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()void 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;i100;i+)fgets(str,80,fp);memcpy(sell.dm,str,4);memcpy(sell.mc,str+4,10);memcpy(ch,str+14,4);ch4=0;sell.dj=atoi(ch);memcpy(ch,str+18,5);ch5=0;sell.sl=atoi(ch);sell.je=(long)sell.dj*sell.sl;fclose(fp);void WriteDat(void)FILE *fp;int i;fp=fopen(OUT8.DAT,w);for(i=0;i100;i+)fprintf(fp,%s %s %4d %5d %10Ldn, sell.dm,sell.mc,sell.dj,sell.sl,sell.je);fclose(fp);注：void SortDat()int i,j;PRO swap;for(i=0;ifor(j=i+1;jif(strcmp(sell.mc,sellj.mc)0)swap=sell;sell=sellj;sellj=swap;if(strcmp(sell.mc,sellj.mc)=0&sell.jeswap=sell;sell=sellj;sellj=swap;五、素数下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx)实现程序的要求，最后调用函数readwriteDat()把结果输出到文件out.dat中。例如：若输入17,5，则应输出：19,23,29,31,37。部分源程序已给出。请勿改动主函数main()和输出数据函数writeDat()的内容。 #include#includevoid readwriteDAT();int isP(int m)int i;for(i=2;iif(m % i=0)return 0;return 1;void num(int m,