计算机网络复习题及参考答案

1、中南大学现代远程教育课程考试复习题及参考答案计算机网络一、填空题：1 .计算机网络按地理范围分类，可以分为_局域网、广域网_、城域网=。2 .在OSI七层模型中，数据链路层传输信息帧，网络层进行路由选择，一传输层是真正的“端到端”的层。3 .HDLC有三种不同类型的帧，分别称为、。4 .在HDLC协议中，若要传输的数据位是011111101111100,在链路上传输的数据是_01111101011111000_,接收方最后接收的数据是011111101111100_。5 .数据链路层在局域网参鸟模型中被分成了两个子层：_MA(_与LLC层；LLC层完成通常意义下的数据链路层功能，如差错控制和流

2、量控制等。6 .在数据链路层中采用3比特对数据帧编号，若采用后退n-帧重传的策略，则发送窗口最大是、接收窗口是;采用选择重发协议，则发送窗口最大是、接收窗口是。7 .协议的三要素为语言、语法、规则。8 .会话层中同步点的设置包括和_。9 .传输数据时，出错位数与总的传输日数之比为。1.1 ICMP协议的作用是数据包控制。从网络协议层次功能划分来看，它属于_网络一层次的协议。1.15 .ARP协议的功能是将IP地址解析成MAGfe址。2.15 .为解决网络拥塞问题，传输层的数据发送方需要维护发送窗口和拥塞窗口，数据发送方的发送能力与这两个窗口的关系是发送能力是两个窗口值中的做小值。3.15 .在

3、OSI参考模型中，服务原语划分为四种类型，分别为请求(Request),指示(Indication),和。4.15 .在ISO的OSI模型中，一般提供数据的压缩和加密的是。为数据分组提供在网络中路由功能的是;传输层提供的数据传送。5.15 .对一个4比特信息串，欲求它的海明码字，最少需要插入的冗余码位数为。6.15 .试写出几种局域网组网介质：光纤、同轴电缆、双绞线。7.15 .常见的无线介质包括无线电、微波、可见光、红外线其中应用于卫星与地面通信的介质是、微波。8.15 .计算机网络的主要目的是资源共享和_通信共享。9.15 .在OSI七层模型中，把传输的比特流划分成帧，决定使用哪条路径通过

4、子网，为用户进程间建立连接，对用户数据的进行加密解密处理。10.15 .若有一IP子网掩码为,该子网最多可有主机_4094台。11.15 .常用的网桥包括透明网桥和源选径网桥。22.ICMP协议的作用是网络控制。从网络协议层次功能划分来看，它属于网络层次的协议。23.IPv4地址的长度为_32比特，IPv6地址的长度为128位24.计算机网络中，分层和协议的集合称为计算机网络的体系结构。1 .对模拟数据进行数字信号编码时采用脉冲编码调制技术，则当采样的模拟信号带宽为4kHz时，每秒钟至少采样_8000_次，若量化级别为256,则需要采用_8_位二进制数码表示。2 .模

5、拟信号传输的基础是频波信号，对其进行调制的三种基本形式为幅移键控法、和。3 .PCM编码过程包括采样、量化和编码。4 .有两种基本的差错控制编码，即检错码和纠错码，在计算机网络和通信中广泛采用的一种检错码为CRC32.IP地址和MAC%址之间的互相映射可以通过_域名_协议和_IP地址_协议来实现。33.双绞线电缆分成非屏蔽双绞线和屏蔽双绞线两大类。35.OSPF采用的是链路状态路由算法。而RIP协议则采用的是距离矢量路由算法。37.差错编码理论中，如果要检测出10个错误，则编码集的海明距离至少应为,而如果要能纠正10个错误，则编码集的海明距离至少应为。二、选择题：1.下列特点中哪个不是电路交换

6、的（）。A.可实现实时通信B.建立需一定时间C.可用于不同速率终端通信D.独占方式工作1.1 .网络中使用链路状态路由算法的路径选择协议为（）。A.洪泛式B.RIPC.EGPD.OSPF2.2 .下面属于网络层的网络设备包括（）。A.集线器B.路由器C.中继器D.网桥46.1 EEE802.3标准定义了什么网络的介质访问子层与物理层规范（）。A.令牌总线B.以太网C.令牌环网D.FDDI网17 .以下特征哪个不是光纤的（）A.高速B.单向传输C.抗干扰性好D.易于叉接18 .在Internet中，TCP协议是利用（）建立连接。A.名字B.端口C.双方约定D.接口19 .目前，我国电话系统所采用

7、的通信方式是A.数字传输B.模拟传输C.用户接入回路数字传输，其余模拟传输D.用户接入回路模拟传输，其余数字传输20 .TCP采用的拥塞控制方式是（）A.漏桶方式B.阻塞分组方式C.慢速启动方式D.令牌桶方式21 .HDLC规程中所用的差错检测码是（）A.BCC码B.CRC码C.海明码D.水平奇偶效验码22 .OSI模型和TCP/IP协议体系分别分成几层（）A.7和7B.4和7C.7和4D.4和413.IP层中实现IP分组转发白设备是（）。A.路由器B.网桥C.中继器D.网关14.IP电话、电报和专线电话分别使用的数据交换技术是（）A.电路交换技术、报文交换技术和分组交换技术B.分组交换技术、

8、报文交换技术和电路交换技术C.报文交换技术、分组交换技术和电路交换技术D.电路交换技术、分组交换技术和报文交换技术9 .HDLC规程中，若发送的原始数据是“0111011111001。，则发送到线路上的串是（）A.01110111110010B.011101111100010C.0111011111010D.01110111111010 .常用的通信信道分为模拟通信信道和数字通信信道，其中数字通信信道是（）。A.ASKB.FSKC.PSKD.NRZ11 .为用户提供入网连接点的网络设备称作（）A.计算机B.DTEC.DCED.接口(a) .UDP提供面向（）的传输服务。A.端口B.地址C.连接

9、D.无连接(b) .因特网中完成域名地址和IP地址转换的系统是（）A.POPB.DNSC.SLIPD.Usenet(c) .在以太网中，冲突检测时间为（）A.TB.2TC.4TD.8T.计算机网络中，分层和协议的集合称为计算机网络的（）A.体系结构B.组成结构C.TCP/IP参考模型D.ISO/OSI网.OSI/RM中完成主机端到端功能的是什么层次A.数据链路层B.网络层C.网络层及网络层以上层次D.传输层及传输层以上层次.用于在万维网上获取主页的协议是（）A.HTTPB.FTPC.NNTPD.SMTP.传输数字声音，应选择下列哪种服务A.可靠的面向连接服务B.不可靠的面向连接服务C.可靠数据

10、报服务D.不可靠数据报服务.采用差分曼彻斯特编码的信道，其数据传输速率是波特率的A.2倍B.1/2倍C.1倍D.4倍.工作在OSI参考模型的第二层数据链路层上的网络互联设备是（）A.网桥B.路由器C.中继器D.网关.网络层传输的基本单位是（）。A.帧B.分组C.TPDUD.APDU.不可以采用资源预留策略提高服务质量的通信子网是（）。A.ATMB.数据报C.虚电路D.电路交换.下面属于物理层的网络设备包括（）。A.集线器B.路由器C.交换机D.网桥.以太网交换机中的端口/MAC地址映射表（）。A.是由交换机的生产厂商建立的B.是交换机在数据转发过程中通过学习动态建立的C.是由网络管理员建立的D

11、.是由网络用户利用特殊的命令建立的.在OSI模型中，第N层和其上的N+l层的关系是：（）。A.N层为N十1层提供服务B.N十1层将从N层接收的信息增了一个头C.N层利用N十1层提供的服务D.N层又N+1层没有任何作用.在TCP/IP通信中，套接字表示为（）。D.IP地址+端口地址A.IP地址B.端口地址C.MAC地址.以太网帧中校验和字段的值采用（A.循环冗余校验法B.纠错码.网桥转发数据依据的是（）。A.MAC地址B.IP地址）方法得到。C.检错码C.LLC地址D.奇偶校验码D.端口地址.在采用CSMA/C的议的LAN中，负载越重效率（）。A.越高B.越低C.不变D.不确定.下面哪个不是网络

12、层的工作（A.更新路由B.流控C.转发分组D.寻路C.TCP/IP协议D.X.25协议D.DNSC.TELNETD.UDP编码D.传输C.域名转换D.邮件收发C.HTTPD.TCP000000000000 .下面哪个不属于网络层的拥塞控制方法（）。A.抑制分组B.警告位C.流量整形D.慢启动111111111111 .以太网的媒体访问控制方法为（）A.CSM"CDB.TOKENRINGC.TOKENBUSD.CSMA/CA222222222222 .如果有两个网络需要实现网络层的互连，则需要的设备为（）A.中继器B.网桥C.路由器D.网关Internet上各种网络和各种不同计算机间相

13、互通信的基础是（）A.HTTP协议B.IPX/SPX协议.实现IP地址和域名转换的协议是（）A.IPB.ARPC.RARP.下列协议中属于应用层的是（）A.HDLCB.ICMP.PCM处理中不包括下列过程中的（）A.采样B.量化C.FTP服务器提供的服务是（）A.网页浏览B.文件传输.负责网络管理的协议是（）A.ICMPB.SNMP三、名词解释：1.计算机网络2.协议3.多路复用技术4.信号传输速率5.DNS6.拥塞7.ISP8.CSMA/CD9.误码率10.调制解调器11.网关四、简答题：.为什么802.3协议中要有最小帧长限制?.试分别说明虚电路和数据报的工作原理。.试述TCP与UD跄功能

14、上的不同？.简述持续CSMAT非CSMA勺差异以及差异给各自带来的影响。.协议与服务有何区别？有何关系？.PPP协议由那几部分组成，该协议适用在什么情况下？.通信子网与资源子网分别由哪些主要部分组成？其主要功能是什么？.某个IP地址的十六进制表示是C22F1481,试将其转换为点分十进制的形式。这个地址是哪一类IP地址？.HDLC帧可以分为哪几个大类？试简述各类帧的作用。.画出比特流001101的不归零编码和曼彻斯特编码的信号图。ARP应当属于数据链路层。”这种.有人认为：“ARP协议向网络层提供了转换地址的服务，因此说法为什么是错误的？.面向连接服务与无连接服务各自的特点是什么？.简述HDL

15、C信息帧控制字段中的N(S)和N(R)的含义。要保证HDLC据的透明传输，需要采用哪种方法？.试简单说明IP、ARP和ICMP协议的作用。五、综合题：.若通信双方协商的循环冗余码生成多项式G(x)=X6+X4+X2+1,有一要发送的数据信息是“10110110110”，则生成的发送到线路上去的信息串是什么？.采用相-幅调制技术在带宽为64KHz的无躁声信道上传输数据，每个相位有4种不同幅度的电平，要达到512Kbps的数据速率，至少要多少相位？.有4个站进行码分复用CDMA通信。4个站的码片序列为：A:(1-1-1+1+1-1+1+1)B:(1-1+1-1+1+1+11)C:(1+1-1+1+

16、1+1-11)D:(1+1-1-1-1-1+11)现收到这样的码片序列：(1+13+1-13+1+1)。问哪个站发送数据了？发送的代码是什么？.ARP协议的工作原理是什么？当跨网段工作时，如何保证信息传输的？.下面说明了链路状态路由选择算法的实现过程，请说明每个步骤的实现方法并回答相应问题：A.发现邻居节点：()B.测量线路开销：(C组装分组：(见图)试组装A,B节点的分组。D.发布链路状态分组，试说明序号及年龄的作用。E.计算最新路由。.如果在一条3KHz的信道上发送二进制信号，该信道的信噪比为30dB,则最大可达到的数据传输率为多少？(单位Kb/s.请比较一下在一个电路交换网络中和在一个(

17、负载较轻的)分组交换网络中，沿着k跳的路径发送一个x位消息的延迟情况。电路建立的时间为s秒，每一跳的传播延迟为d秒，分组的大小为p位,数据传车率为bbps。在什么条件下分组网络的延迟比较短？.在因特网上的一个B类地址的子网掩码是255,255.240.0。试问在其中每一个子网上的主机数最多是多少？.有一通信子网可用(A,B,11)(B,C,2)(C,D,3)(A,E,5)(E,C,7)(E,F,4)(F,D,1)(B,F,6)表示，假设采用距离矢量路由算法。说明经过多少次交换之后路由表达到稳定状态，并以路由器A为例画出稳定状态时的路由表。.假定1km长的CSMA/CD网络的数据率为1Gb/s。

18、设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。.利用地球同步卫星在一个1Mbps的信道上发送1000位的帧，该信道离开地球的传输延迟为270ms=确认信息总是被捎带在数据帧上。头部非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道利用率是多少？(a)停-等协议(b)后退N帧协议(c)选择重传协议参考答案一、填空题：1.局域网城域网广域网.信息帧管理帧无编号帧.MAC差错控制.语法语义规则.误码率10.11.将IP地址解析成MAC%址2.数据链路层4.011111010111110006.71448.主同步点数据包控制网络层传输层0111111011111

19、00次同步点网络.发送窗口拥塞窗口发送能力是两个窗口值中最小的值.响应证实14.B130.113.3115.3.无线电.资源共享16.微波可见光数据通信网络层20.4094（212-2）22.网络控制24.体系结构26.8000828.采样量化30.535.域名IP地址.平衡型非平衡型.网络会话选择题：1.C2.A3.B4.D5.B红外线微波21287.11216.B7.D双绞线同轴电缆光纤数据链路层网络层传输层表示层透明网桥源选径网桥双绞线光纤频移键控法相移键控法纠错码循环冗余校验码（CRC机械特性电气特性屏蔽双绞线非屏蔽双绞线链路状

20、态距离矢量8.B9.D10.C11.B12.C13.C14.A15.B16.A17.B18.D19.C20.C21.D22.B23.B24.D25.A26.D27.A28.A29.B30.C31.C32.A33.B34.B35.A36.B37.A38.D39.A40.A41.B42.D43.A44.C45.C46.D47.C48.D49.B50.B三、名词解释:.凡地理位置不同，并具有独立功能的多个计算机系统通过通信设备和线路连接起来，且以功能完善的网络软件实现网络资源共享的系统，可称为计算机网络。.所谓协议是指通信双方关于如何进行通信的一种约定，包括语法、语义和同步三个要素。.在数据通信或计

21、算机网络系统中，传输媒体的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，可以利用一条信道传输多路信号，这种方法称为信道的多路利用，简称多路复用。.信号传输速率，也称码元速率、调制速率或波特率，表示单位时间内通过信道传输的码元个数，单位记作波特（baud）。.DNS即域名系统，它是寻找Internet域名并将它转化为IP地址的系统。.当一个子网或者子网的一部分中出现太多分组的时候，网络的性能开始下降，这种情况称为拥塞。.ISP,即因特网服务提供商，是用户连入因特网的入口点。位于因特网边缘，为用户提供接入因特网的线路、设备等；并为用户提供各类信息服务。.CSMA/CD即带有冲突检测

22、的CSMA其基本思想是：当一个节点要发送数据时，首先监听信道；如果信道空闲就发送数据，并继续监听；如果在数据发送过程中监听到了冲突，则立刻停止数据发送，等待一段随机的时间后，重新开始尝试发送数据。.误码率是指码元在系统中传送时被传错的概率，即错误接收的码元数在所传输的总的码元数中所占的比例。若传输的总的码元数为N,传错的码元数为Ne,则误码率Pe=Ne/N。.调制解调器是一种提供计算机连接到公共交换电话网络（PSTN上的数据通信设备（DCE,安装在口作站和公用电话网之间。它将计算机的数字信号转换（调制）成能够在电话线路上传送的模拟信号。而在接收端的调制解调器将信号解调成数字信号。.网关用于不同

23、类型且差别较大的网络间的互连。主要用于不同体系结构的网络或者局域网与主机系统的连接。在互连设备中，它最为复杂，一般只能进行一对一的转换，或者是少数几种特定应用协议的转换。四、简答题：1.802.3协议中要有最小帧长限制是为了：(1)更容易区分有效帧和垃圾数据(2)保证冲突能够被侦听到，避免出现一个短帧还没有到达电缆的远端的时候，发送站已经发送完了该短帧的传送，而在电缆的远端处，该帧可能与另一帧发生冲突。.虚电路：网络的源节点和目的节点之间先要建立一条逻辑通路，因为这条逻辑电路不是专用的，所以称之为“虚”电路；传输数据前首先要建立连接，然后多个分组都沿着这条线路顺序到达目的，然后释放这个虚电路。

24、数据报：每个分组被称为一个数据报，每个数据报自身必须包含有目的地的完整地址信息。主机只要想发送数据就随时可发送，无需等待建立连接。每个分组独立地选择路由，独立处理，独立送到目的地。.TCP是面向连接的传输层协议，有差错、流量控制功能。而UD改提供传输层进程数据分离和复用的功能，没有差错控制和流量控制。.采用持续CSM刷，发现信道忙，站点继续监听直到信道空闲；采用非CSMA寸，发现信道忙，站点随机等待一段时间后再监听信道；持续CSM所省时间但会造成同步，在轻负载下效率高但在重负载下冲突严重；非CSMAW相反。.协议是水平的，服务是垂直的。协议是“水平的”，即协议是控制对等实体之间的通信的规则。服

25、务是“垂直的”，即服务是由下层向上层通过层间接口提供的。协议与服务的关系：在协议的控制下，上层对下层进行调用，下层对上层进行服务，上下层间用交换原语交换信息。同层两个实体间有时有连接。.点对点协议PPP有三个组成部分：一个将IP数据报封装到串彳T链路的方法.一个用来建立，配置和测试数据链路连接的链路控制协议LCP.一套网络控制协议NCP支持不同的网络层协议.协议PPP适用于在PSTN拨号的情况。.答：通信子网由通信控制处理机、通信线路与其他通信设备组成，负责整个网络的纯粹通信部分，资源子网即是各种网络资源(主机上的打印机、软件资源等)的集合，负责数据处理。.答：(C22F1481)H=1100

26、0010001011110001010010000001用点分十进制表示，该IP地址是29,为C类地址。.答：共有三种类型的帧：信息帧、管理帧和无序号帧。信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。管理帧：用于数据流控制，帧本身不包含数据，但可执行对数据帧的确认，请求重发信息帧和请求暂停发送信息帧等功能。无序号帧：主要用于控制链路本身，不使用发送或接收帧序号，但是当要求提供不可靠的无连接服务时，也可以承载数据。.画出比特流001101的不归零编码和曼彻斯特编码的信号图。.ARP不是向网络层提供服务，它本身就是网络层的一部分，帮助向传输层提供服务

27、。在数据链路层不存在IP地址的问题。数据链路层协议是象HDLC和PPP这样的协议，它们把比特串从线路的一端传送到另一端。.答：面向连接服务在数据交换之前必须先建立连接，保留下层的有关资源，数据交换结束后，应终止这个连接，释放所保留的资源。而对无连接服务，两个实体之间不建立连接就可以通信，在数据传输时动态地分配下层资源，不需要事先进行预保留。.答：HDLC信息帧控制字段中的N(S)表示发送的帧的序列号，N(R)表示期望接收的下一帧。要保证HDLC数据的透明传输，需要采用零比特填充法，即在两个标志字段之间不出现6个连续1。具体做法是在发送端，当一串比特流尚未加上标志字段时，先用硬件扫描整个帧，只要

28、发现5个连续的1,则在其后插入1个0,而在接收端先找到F字段以确定帧的边界，接着再对其中的比特流进行扫描，每当发现5个连续的1,就将这5个连续1后的1个0删除，以还原成原来的比特流。.答：IP:网际协议，它是TCP/IP体系中两个最重要的协议之一，IP使互连起来的许多计算机网络能够进行通信。ARP(地址解析协议)，实现地址转换：将IP地址转换成物理地址ICMP:Internet控制消息协议，进行差错控制和传输控制，减少分组的丢失。五、综合题：1.结果：101101101100100112.2Hlog2V=512V=1616/4=43答：只须计算4个常规的内积：(1+13+113+1+1)?(1

29、11+1+11+1+1)/8=1(1+13+113+1+1)?(11+11+1+1+11)/8=1(1+13+113+1+1)?(1+11+1+1+111)/8=0(1+13+113+1+1)?(-1+1-1-1-1-1+1-1)/8=1结果是A和D发送比特1,B发送比特0,而C未发送数据。ARP协议将IP地址映射成MACM址，用得到的MACM址成帧。先查找ARP冲中是否有该映射，若没有，则用广播询问方式，具有相同IP地址的站点给出应答。当跨网段工作时，利用路由器代理或者缺省路由器的方式。A.发现邻居节点：(通过向每条点到点线路发送hello分组来实现)B.测量线路开销：(发送一个要求对方响应的特殊分组echo分组，通过测量一个来回的时间除以2,得到延迟。可以重复多次，取平均值)B序号年龄A4C2F6C组装分组：A,B节点的分组D.序号的作用：为了发布链路状态分组每个分组有一个唯一的顺序号年龄的作用：解决分组顺序号出错的时候，此字段计算分组生存时间。E.计算最新路由：dijst