200502级网络试卷及答案(A)

马有利通信043计算机网络原理试题(A卷)2007.6共6页第1页《计算机网络原理》A卷班次________姓名__________学号__________计分_______一．单项选择题(每小题1分，共20分，答案填写在下表中)题号12345678910答案CACDADBDBB题号11121314151617181920答案BCBAABADBD1.数据链路层中的数据块常被称为（）。【C】A、信息B、分组C、帧D、比特2.当数字信号在模拟传输系统中传送时，在发送端和接收端分别需要（）。【A】A.调制器和解调器B.解调器和调制器C.编码器和解码器D.解码器和编码器3.网络协议主要要素为（）。【C】A、数据格式、编码、信号电平B、数据格式、控制信息、速度匹配C、语法、语义、同步D、编码、控制信息、同步4.()不属于从网络作用的范围来分类的类别。【D】A.WANB.LANC.MAND.专用网5.以太网最小有效帧长为。【A】A.64字节B.128字节C.1500字节D.1518字节6.对于一个没有经过子网划分的C类网络来说，允许连接（）台主机。【D】A.1022B.65534C.14D.2547.IP路由器进行的寻址是（）的。【B】A.基于目标主机B.基于目标网络C.基于源主机D.基于源网络8.发送RARP请求的目的是为了（）。【D】A.将自己的IP地址转换为MAC地址B.将对方的IP地址转换为MAC地址C.将对方的MAC地址转换为IP地址D.将自己的MAC地址转换为IP地址9.下列应用层协议中，使用传输层TCP协议的是（）。【B】A.TFTPB.FTPC.RIPD.BOOTP.DHCP10.以太网中，是根据（）地址来区分不同的设备的。【B】A.LLC地址B.MAC地址C.IP地址D.IPX地址11.在中继系统中，网桥处于（）。【B】A、物理层B、数据链路层C、网络层D、高层12.Internet的网络层含有四个重要的协议，分别为()。【C】A、IP，ICMP，ARP，UDPB、TCP，ICMP，UDP，ARPC、IP，ICMP，ARP，RARPD、UDP，IP，ICMP，RARP13.SMTP惯用服务端口号（）。【B】A.23B.25C.8080D.16114.gobackN（后退N）ARQ和选择重传ARQ的区别主要是(【A】)。A.两者的接收窗口不一样B.发送窗口不一样C.回答信息不一样D.计时器超时不一样15.在数据帧中，当所传的数据中出现了控制字符时，就必须采取适当的措施，使接收方不至于将将数据误认为是控制信息。这样才能保证数据链路层的传输是（）的(【A】)。马有利通信043计算机网络原理试题(A卷)2007.6共6页第2页A.透明B.面向连接C.冗余D.无连接16.当数据分组从低层向高层传送时，分组的头要被(【B】)。A.加上B.去掉C.重新处置D.修改17.当采用数据报服务时，负责端到端的流量控制的是(【A】)。A.主机B.通信子网C.主机和通信子网D.交换机18.判断以下哪个Ethernet物理地址是正确的(【D】)。A.00-60-08-A6B.202.196.2.10C.101D.52-54-AB-11-34-2119.ICMP差错控制报文共有五种：目的站不可达、源站抑制、超时、参数问题与（）（【B】）。A．网络不可达B.改变路由C.目的主机号不存在D.路由器寻址失败20.假设一条线路每1/8s采样一次，每个可能的信号变化都运载4bit的信息，问传输速率是（【D】）。A．16b/sB．3b/sC．24b/sD．32b/s二、填空题（每空1分，共20分）1.网络常用的交换方法有：电路交换、_____交换、______交换混合交换。【报文，分组】2.1990年IEEE制定了10BASE-T的标准802.3i，其中“10”表示（），T表示（）。【10Mb/s的数据率，双绞线星型网】3.常用的多路复用技术是（）和TMD、STDM、DWDM、CDMA。【FDM或频分】4、网络模型中物理层所描述的特性有机械特性、电器特性、_________规程特性。【功能】5.常用的内部网关协议有__________、___________。【RIP，OSPF】6.IPv6中IP地址长度为()位。【128】7.设TCP的门限窗口的初始值为8（单位为报文段）。当拥塞窗口上升到12时网络发生了超时，TCP使用慢启动、加速递减和拥塞避免。试分析在第6次传输时，拥塞窗口大小为（）；在第14次传输时，拥塞窗口大小为（）。【10，8】8.广域网的网络层提供的无连接的网络服务和面向连接的网络服务，这两种服务的具体实现就是_______服务、_______服务。【虚电路,数据报】9．如果CIDR前缀长度为/13，则用点分十进制表示的掩码是______________，包含的地址数为______________【255.248.0.0,512K】10.解决IP地址耗尽的问题可以采取三个措施：采用__________、采用网络地址转换NAT、采用更大地址空间的IPv6。【无分类编址CIDR】11.一个TCP报文段中的数据部分最多为（）字节。【65495】12.在网络互连设备中，工作网络层的设备称为（）。【路由器】13.从网络的OSI参考模型来看，HDLC协议应属于（）层协议。【数据链路】14.在因特网上的一个c类地址的子网掩码是255.255.255.240。试问在其中每一个子网上的主机数最多是()。【16】三、简答题（每题4分，共20分）1.共有4个站进行码分多址CDMA通信。4个站的码片序列为：A:(-1-1-1+1+1-1+1+1),B:(-1-1+1-1+1+1+1-1),C:(-1+1-1+1+1+1-1-1),D:(-1+1-1-1-1-1+1-1)现收到这样的码片序列：E:(-1+1-3+1-1-3+1+1)。问哪个站发送了数据？发送数据的站发送的1还是0？马有利通信043计算机网络原理试题(A卷)2007.6共6页第3页答：由于CDMA系统的重要特点是任意两个不同码片向量的规格化内积为零，由此判断出哪个站发送了数据，任何一个码片向量与自己的规格化内积为1，任何一个码片向量与自己反码的规格化内积为－1，由此判断出发送站发送的是1还是0。由A·E=1，B·E=－1，C·E=0，D·E=1（2分），可知AD发送1，B发送0,而C未发送数据。2.IP地址分为几类？各如何表示？答：IP地址分为ABCDE五类，每一类地址都由两个固定长度的字段组成即网络号和主机号。（1.5分），其中A、B、C类地址的网络号分别为1、2、3字节长，而在网络号的最前面1－3比他的类别比特，气数之分别规定为0，10，110；D、E类地址第一字节的1－5比特分别为1110和11110，后面的比特没有分别有特殊的用途。如D类主要用于多播地址。而E类保留为今后使用。3.为什么需要对IP数据报进行分段？答：每一种网络都规定了一帧所能携带的最大数据量（MaximumTransmissionUnit，MTU）。网络硬件不能接受或传输数据量大于MTU的帧。因而一个数据报必须小于或等于一个网络的MTU（2分）。在一个Internet中，包含各种异构的网络，它们的MTU各不相同，因此会导致IP数据报在从源到目的的发送过程中经过MTU小于数据报的网络，因而无法通过的问题。为了解决这样的问题，人们提出了将IP数据报进行分段的方法，以使其能够通过MTU较小的网络。（2分）4．试叙述划分子网的情况下路由器转发分组的算法：答：⑴从收到的数据报的首部提取目的地址D。⑵先判断是否为直接交付。用与路由器直接相连的各网络的子网掩码和D逐比特相“与”，若结果与相应网络地址匹配，则蒋分组直接交付。负责转步骤⑶⑶若路由表中右目的地址为D的特定主机路由，则蒋数据报传送给路由表中所指明的下一跳路由器；否则执行⑷。⑷对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），蒋其中的子网掩码和D逐比特相“与”，器结果为N，若N与执行的目的网络地址匹配，则将数据报传送改行指明的下一跳路由器；否则执行⑸。⑸若路由表右一个默认路由，则将数据报传送给路由中所指明的默认路由器；否则执行⑹。⑹报告转发分组出错。5.简述CSMA/CD的二进制指数退避算法？答：(1)对每个帧，当第一次发生冲突时，设置参数L＝2。（1分）(2)退避重发时间在1～L个时隙中随机抽取。（0.5分）(3)当帧再次冲突时，L加倍，即L＝2L。（0.5分）(4)退避重发时间仍在1～L个时隙中随机抽取。（0.5分(5)当冲突n次，L＝2n。（0.5分）(6)设置一个最大重传次数，超过此值，不再重发，并报告出错。（1分）此算法的效果是，不冲突或少冲突的帧重发的机会大，冲突多的帧重发的机会小。四、计算题（每题4分，共20分）1.在HDLC的通信规程中，一帧的信息字段I=1101011011地址字段为A=10001000,控制字段为C=00111011,生成多项式为G(x)=x4+x+1,求出CRC校验码。解：CRC校验码对地址字段A、控制字段C和信息字段进行校验，所以被校验的比特流是10001000,00111011,1101011011生成多项式对应的比特是10011,则10001000,00111011,1101011011除以10011得到除数为马有利通信043计算机网络原理试题(A卷)2007.6共6页第4页1001001101100001111101，余数为1100，所以CRC校验码1100。（评分标准，写出过程且结果正确得4分，只有结果得2分）2.信道速率为16kb/s。采用停-等协议。传输时延tp=10ms。确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%？解:设帧的长度为：L，因为pfft2ttU，其中，U=0.5，tf=L/（16103），tp=1010-3代入上式，得到L=320（bit）。（4分，无计算过程得2分）3.HDLC为数据链路层的通信规程中，设有一原始数据码为0110111110100101111101010，试问在传输线路上的数据码是什么？在接收端接收到的数据码又是什么？（提示考虑0比特插入法）解:原始为01101111110010111111010的比特在传输过程中，因为要每隔5个连续的1插入一个0，因此为0110111110100101111101010（2分），在接收端会自动去掉5个连续的1后面的0，因此接收的与发送的一样，即01101111110010111111010（2分）。4．设某路由器建立了如下的路由表：目的网络子网掩码下一站128.96.39.0255.255.255.128接口0128.96.39.128255.255.255.128端口1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3默认*-R4此路由器可以直接从端口0和端口1转发分组，也可通过相邻的路由器Router2、Router3和Router4进行转发。现共收到4个分组，其目的站IP地址分别为：（1）128.96.39.10；（2）128.96.40.12；（3）192.4.153.17；（4）192.4.153.90分别计算其下一站？解:IP下一站128.96.39.10端口0（1分）128.96.40.12Router2(1分)192.4.153.17Router3(1分)192.4.153.90Router4(1分)5.网络允许的最大报文段长度为256字节，序号用8bit表示，报文段在网络中的寿命为40秒。求每一条TCP连接所能达到的最高数据率。解:具有相同编号的TCP报文，不应该同时在网络中传输，必须保证，当序列号循环回来重复使用时，具有相同序列号的TCP报文已经从网络中消失。现在存活时间为40秒，那么在40秒的时间内发送方发送的TCP报文的数目不能多于28=255个。（2分）于是，每条连接的最大数据速率是：（255*256*8）/40=1305