马有利通信043 计算机网络原理试题 (A卷) 2007.6计算机网络原理 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. WAN B.LAN C. MAN D.专用网 5.以太网最小有效帧长为。【A】A.64字节 B.128字节 C.1500字节 D.1518字节6.对于一个没有经过子网划分的C类网络来说，允许连接（ ）台主机。【D】A.1022 B.65534 C.14 D.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.TFTP B.FTP C.RIP D.BOOTP.DHCP10. 以太网中，是根据（ ）地址来区分不同的设备的。【B】A.LLC地址 B.MAC地址 C.IP地址 D.IPX地址11. 在中继系统中，网桥处于（ ）。【B】A、物理层B、数据链路层C、网络层D、高层12. Internet的网络层含有四个重要的协议，分别为( )。 【C】A、IP，ICMP，ARP，UDP B、TCP，ICMP，UDP，ARPC、IP，ICMP，ARP，RARPD、UDP，IP，ICMP，RARP13. SMTP惯用服务端口号（ ）。【B】A.23 B.25 C.8080 D.16114.go back N （后退N）ARQ和选择重传ARQ的区别主要是(【A】)。 A.两者的接收窗口不一样 B.发送窗口不一样 C.回答信息不一样 D.计时器超时不一样15.在数据帧中，当所传的数据中出现了控制字符时，就必须采取适当的措施，使接收方不至于将将数据误认为是控制信息。这样才能保证数据链路层的传输是（ ）的(【A】)。 A.透明 B.面向连接 C.冗余 D.无连接16.当数据分组从低层向高层传送时，分组的头要被(【B】)。 A.加上 B.去掉 C.重新处置 D.修改17.当采用数据报服务时，负责端到端的流量控制的是 (【A】 )。 A.主机 B.通信子网 C.主机和通信子网 D.交换机18.判断以下哪个Ethernet物理地址是正确的 (【D】)。 A.00-60-08-A6 B.202.196.2.10 C.101 D. 52-54-AB-11-34-2119.ICMP差错控制报文共有五种：目的站不可达、源站抑制、超时、参数问题与（ ）（【B】）。A网络不可达 B.改变路由 C.目的主机号不存在 D.路由器寻址失败20.假设一条线路每1/8s采样一次，每个可能的信号变化都运载4bit的信息，问传输速率是（【D】）。A16b/s B3b/s C24b/s D32b/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？答：由于CDMA系统的重要特点是任意两个不同码片向量的规格化内积为零，由此判断出哪个站发送了数据，任何一个码片向量与自己的规格化内积为1，任何一个码片向量与自己反码的规格化内积为1，由此判断出发送站发送的是1还是0。由AE=1， BE=1， CE=0 ，DE=1（2分），可知AD发送1，B发送0,而C未发送数据。2. IP地址分为几类？各如何表示？ 答：IP地址分为ABCDE五类，每一类地址都由两个固定长度的字段组成即网络号和主机号。（1.5分），其中A、B、C类地址的网络号分别为1、2、3字节长，而在网络号的最前面13比他的类别比特，气数之分别规定为0，10，110；D、E类地址第一字节的15比特分别为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)对每个帧，当第一次发生冲突时，设置参数L2。（1分）(2)退避重发时间在1L个时隙中随机抽取。（0.5分）(3)当帧再次冲突时，L加倍，即L2L。（0.5分）(4)退避重发时间仍在1L个时隙中随机抽取。（0.5分(5)当冲突n次，L2n。（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 得到除数为1001001101100001111101，余数为1100，所以CRC校验码1100。 （评分标准，写出过程且结果正确得4分，只有结果得2分）2.信道速率为16kb/s。采用停-等协议。传输时延tp=10ms。确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%？解: 设帧的长度为：L，因为，其中，U=0.5，tf=L/（16103），tp=1010-3代入上式，得到L=320（bit）。（4分，无计算过程得2分）3.HDLC为数据链路层的通信规程中，设有一原始数据码为0110111110100101111101010，试问在传输线路上的数据码是什么？在接收端接收到的数据码又是什么？（提示考虑0比特插入法）解: 原始为01101111110010111111010的比特在传输过程中，因为要每隔5个连续的1插入一个0 ，因此为0110111110100101111101010（2分），在接收端会自动去掉5个连续的1后面的0，因此接收的与发送的一样，即01101111110010111111010（2分）。4设某