计算机网络试题A、B、C及答案--华南理工网络教育

计算机网络试题（A）参考答案一、基本概念（以下每题为2.5分，共75分）1、在TCP/IP网络中，就地址的使用来说，通常用户使用①主机名；IP软件使用②IP地址；硬件使用③物理地址。2、在TCP/IP网络中，ping命令可用来测试网络的连通性。3、Internet是目前世界范围内最大的互联网，它所遵守的一套的核心协议是TCP/IP。其中运输层的协议是TCP，主要用来进程与进程之间的通信；网间网层的协议是IP，主要用来IP分组从一个系统传到另一个系统。4、目前计算机网络主要采用的拓扑结构有：总线型、环型、星型等三种。5、对于下面给定的IP地址，请指出它们属于哪一类，并写出它们的网络地址、主机地址以及它们所在网络的广播地址。1)已知IP地址＝197.99.222.139，子网掩码＝255.255.255.240地址类C网络地址197.99.222.128主机地址11广播地址197.99.222.1432)已知IP地址＝119.28.188.99，子网掩码＝255.255.255.0地址类A网络地址119.28.188主机地址99广播地址119.28.188.2556、所谓计算机网络是一个将分散在各地的计算机、工作站、终端和外部设备等，通过通信线路（或称通信媒体）互相连接在一起，并按照有关协议实现相互通信，资源共享和进行分布处理的综合系统。7、网络互连的主要目的是扩大用户共享资源范围和更大的通信区域。网络互连有类型有：（1）LAN—LAN；（2）LAN—WAN；（3）WAN—WAN；（4）LAN—WAN—LAN。8、在计算机网络中网桥只隔离冲突，但不隔离广播。9、DNS主要作用是用来把主机名或电子邮件地址转换为IP地址，或者将IP地址转换为主机名。10、OSI参考模型共分7层。其名称依次是物理层、数据链路层、网络层、运输层、对话层、表示层、应用层。11、在计算机局部网络中，常用的传输介质主要有：双绞线、同轴电缆、光钎12、10BASE-T所代表的意思：表示数据传输率为10Mbps、传输方式为基带、传输介质为双绞线，电缆段长度为100m。13、计算机网络的发展主要经历了面向终端的计算机通信网、分组交换网、计算机网络体系结构的形成、Internet等几个阶段。14、在计算机网络中，可共享的资源主要有：数据资源、软件资源、硬件资源。15、FDM和TDM分别表示频分多路复用和时分多路复用16、曼彻斯特编码与微分曼彻斯特编码方法的要点分别是:答：曼彻斯特编码的要点是：l编码位的1/2位处，若被编码数据位为“1”，则负跳，反之为正跳；l编码位的开始处，若被编码数据位为“1”，则为高电平，反之为低电平。微分曼彻斯特编码方法的要点分别是：l编码位的1/2位处总是跳变（正跳变或负跳变）；l编码位的开始处，若被编码数据位为“0”，则跳变，否则保持不变。17、链路与数据链路的主要差别有：答：①链路是物理链路，而数据链路是逻辑链路。②采用复用技术时，一条链路上可以有多条数据链路。③链路不可靠（可能出现差错），而数据链路是可靠的（出现差错后可纠正）。④链路连接的生存期是结点开机到结点关机时止；而数据链路连接的生存期是从通信开始到通信结束时止。18、在停止等待协议中，解决等待死锁的方法是设置超时定时器防止帧重复的方法是给每一个帧编序号。19、请说明协议和服务的关系及区别。答：①服务是垂直的，协议是水平的。②服务是由下层向上层通过层间接口提供的，上层的实体通过服务原语来使用其下层所提供的服务。上层是服务用户，下层是服务提供者。③协议是控制对等实体之间交换PDU的一组规则。协议的实现保证了能向上一层提供服务。本层的服务用户只能看见服务，而无法看见下面的协议，下面的协议对上面的服务用户是透明的，因此，只要不改变本层提供给服务用户的服务，高层实体可以任意地改变它们的协议。20、请描述CSMA/CD的工作原理。答：①站点发送数据帧前先侦听信道是否忙，如果信道空闲，就立即发送数据；如果信道忙(即发现有其他站在发送数据)，则坚持听下去；②数据帧的发送开始后，发送数据帧的站点要边发送边监听，只要监听到发生冲突就立即停止发送操作，然后，③发送若干比特的人为干扰信号(jammingsignal)，以便让所有用户都知道现在已经发生了冲突。延迟一段时间后，再重新竞争信道。21、按地理范围分，计算机网络可分为广域网WAN、局域网LAN、城域网MAN等几大类。22、试图解的方式说明PDU与SDU的关系。23、对等实体：位于不同计算机的相同层次中两个可进行通信的实体。24、当计算机通过LAN连到英特网时，必须在计算机中安装一块网卡这种硬设备。25．分组交换网可分划成哪两个子网？这两个子网的作用分别是什么？答：分组交换网可划分为通信子网和资源子网。通信子网由通信设备与通信线路组成，负责全网的数据传输、转接、加工和变换等通信处理工作。资源子网包括主机、终端、I/O设备、软件与数据资源等。负责全网的数据处理业务，向网络用户提供各种网络资源和网络服务。26．什么是ISDN？答：所谓ISDN就是能将声音、数据、图象等在同一个网中传输的网络。其中文名称叫综合业务数字网。27．异步传输与同步传输的关键差别是什么？答：同步传输模式：每个信道周期性地占用时分复用帧的固定时隙。异步传输模式：每个时隙无确定的占有者，各信道根据业务量的大小和排队规则来占用时隙。28．一个ATM信元有多少字节？其中信元头占几个字节？在信元头中定义了哪几个字段？答：一个ATM信元有53字节。其中信元头占5个字节。在信元头中定义了以下6个字段：①通用流量控制GFC字段；②虚通路标识VPI字段；③虚通道标识VCI字段；④载荷类型字段；⑤信元丢失优先级CLP字段；⑥头部差错控制HEC字段。29．对文件传输协议FTP，主控制进程和从属控制进程各起什么作用？答：对于文件传输协议FTP，主控制进程和从属控制进程的作用描述如下：①主控制进程：负责接受新的客户请求。②从属控制进程：负责处理单个客户的请求。30．请先说明端口、管套的作用，然后再给出如何标识一个连接。答：①端口可用来唯一的标识主机中的每一个进程。它是运输层中进程的运输地址或进程地址。不同的端口表示实现不同应用的进程。②协议类型+IP地址+端口号就是所谓的管套或套接字、插口。用来唯一的标识网络中每一个进程。③连接={协议，源IP，源端口，目的IP，目的端口}二、（10分）请根据如图1所示的网络，说明ARP协议的工作原理。图1答：假设主机HOST1欲向本局域网上的主机HOST2发送一个IP数据报。（1）主机HOST1先在自己的ARP高速缓存中查看有无主机HOST2的IP地址对应的MAC地址。如有，就将此MAC地址写到封装IP数据报的MAC帧的目的MAC地址字段，发出该MAC帧。（2）若无，那么，主机HOST1就自动运行ARP，按以下步骤找出主机HOST2的MAC地址。①ARP进程在本局域网上广播发送一个ARP请求分组，如下图所示。②在本局域网上的所有主机上运行的ARP进程都收到此ARP请求分组；●对于主机HOST3丢弃此ARP请求分组，但将主机HOST1的IP地址和它对应的MAC地址存入自己的ARP高速缓存中；●对于主机HOST2在ARP请求分组中见到自己的IP地址，一方面将主机主机HOST1的IP地址和它对应的MAC地址存入自己的ARP高速缓存中；另一方面向主机HOST1发送一个ARP响应分组，如下图所示。③主机HOST1收到主机HOST2的ARP响应分组后，将主机HOST2的IP地址和它对应的MAC地址存入自己的ARP高速缓存中。可见，ARP协议的主要作用是完成IP地址到MAC地址的映射。三、（15分）请举例说明网桥的工作原理。答：现结合如下图所示的LAN介绍透明网桥的工作原理。图中，B1和B2是网桥，其旁边的数字是端口的编号。SYS1-SYS6是计算机，在表示每个计算机方框的旁边是其网卡的MAC地址。图2表1网桥B1的自学习表顺序PORT1PORT2PORT3帧扩散、帧丢弃、帧发到指定PORT、其他1MAC1帧扩散2MAC4帧发到指定PORT网桥B1的学习表3MAC2表2网桥B2的自学习表顺序PORT1PORT2PORT3帧扩散、帧丢弃、帧发到指定PORT、其他1MAC1帧扩散2MAC4帧发到指定PORT网桥B2的学习表3帧丢弃计算机网络试题B参考答案一、问答与填空（本题共20分）1、（4分）计算机网络经历了4个发展阶段；它们是面向终端的计算机通信网、分组交换网、计算机网络体系结构的形成、Internet等几个阶段。2、（4分）网络互连的主要目的是扩大用户共享资源范围和更大的通信区域。网络互连有类型有：（1）LAN—LAN；（2）LAN—WAN；（3）WAN—WAN；（4）LAN—WAN—LAN。3、（4分）服务访问点SAP：同一系统中相邻两层实体进行信息交换的地方。4、（4分）下图为曼彻斯特编码，它表示的数据可能为10100。5、（4分）对于TCP/IP，可用①协议、②IP地址和③端口号唯一的标识网络中的一个进程。①、②和③通常叫做管套。二、（本题10分）根据以下两种情形，用画图的形式解释PDU与SDU之间的关系。(1)一个（N+1）PDU划分为2个（N）PDU；答：(2)2个（N+1）PDU组合成1个（N）PDU。答：三、（本题10分）设IP分组的首部长度为20字节，数据部分长度为1500字节。现经过两个网络发往目的主机，这两个网络所允许的数据分组最大长度顺序为1500字节和512字节。请写出IP分组和各IP分片的首部中下列字段或标志的具体内容。1、分组标识ID；2、MF标志；3、分组总长度TL；4、分组偏移量Offset答：第一个网络IP分组：ID=1、MF=0、TL=1520、Offset=0IP分片1：ID=1、MF=1、TL=1500、Offset=0IP分片2：ID=1、MF=0、TL=40、Offset=1480/8第二个网络IP分片1：ID=1、MF=1、TL=532、Offset=0IP分片2：ID=1、MF=1、TL=532、Offset=512/8IP分片3：ID=1、MF=0、TL=496、Offset=1024/8四、（本题15分）应用最短路径算法A，求出图1中源结点2达到网络中其它各结点的全部最短路径（要求:写出解题过程,否则将扣6分）。图1答：①初始化结果如下表中“初始化”一行。步骤ND(1)D(3)D(4)D(5)初始化{2}2,12,∞1{2,3}21,①2∞2{2,3,4}212,②43{2,3,4,1}2,③1244{2,3,4,1,5}②根据算法第二部分，D(3)=1最小,故W=3,那么：D(1)←Min{D(1)，D(3)十l(3，1)}=Min{2，1十1}=2D(4)←Min{D(4)，D(3)十l(3，4)}=Min{2，1十2}=2；D(5)←Min{D(5)，D(3)十l(3，5)}=Min{∞，1十∞}=∞③根据算法第二部分，D(4)=2最小,故W=4,那么：D(1)←Min{D(1)，D(4)十l(4，1)}=Min{2，2十∞}=2；D(5)←Min{D(5)，D(4)十l(4，5)}=Min{∞，2十2}=4；④根据算法第二部分，D(1)=2最小,故W=1,那么：D(5)←Min{D(5)，D(1)十l(1，5)}=Min{4，2十4}=4；⑤算法结束。五、（本题18分）现有一计算机网络如图2（a）所示。虚电路按图2（b）所示的顺序来建立请给出各结点的路由表。图2答：六、（本题16分）请根据如图3所示的网络，请先写出实现host1与host6能正常进行IP通信时有关系统的路由表，然后写出在host1上执行命令pinghost6时,各系统中arpcache表中具体内容（假设：各计算机上arpcache表的初始内容为空）。图3答：Host1host1上arpcache表的具体内容如下：Host3A/Host3BHost3A/Host3B上arpcache表的具体内容如下：Host5A/Host5BHost5A