2011-2012数据通信与计算机网络试卷A-试题及答案

《数据通信与计算机网》试卷卷第6页共NUMPAGES\*Arabic6页 （一）单项选择题（20分，每道题目1分）badcbbaaab cacca aaddb____b____是报文传输时所经过的物理路径。a.协议b.介质c.信号d.所有上述选项计算机和键盘之间的通信是___a_____传输。a.单工 b.自动 c.半双工 d.全双工邮件服务通过___d_____面向用户。a.物理层 b.网络层 c.传输层 d.应用层当数据从设备A传递到设备B，设备A的第四层头部由设备B的___c_____读取。a.物理层 b.数据链路层 c.传输层 d.应用层当网络A中的主机向网络B中的主机发送报文，路由器察看___b___地址。a.端口 b.逻辑 c.物理 d.特殊网络层、数据链路层和网络层属于___b_____支持层。a.用户 b.网络 c.a.和b. d.数据跨州、国家或者整个世界的数据通信系统是___a_____。a.广域网 b.局域网 c.城域网 d.个人网___a_____复用技术传输模拟信号。a.FDM b.WDM c.TDM d.a.和b.防护频带增加带宽用于____a___。a.FDMb.TDMc.WDMd.以上都不正确复用技术可以获得___b_____，扩频可以获得___b_____。a.保密；效率和抗干扰 b.效率；保密和抗干扰c.效率和抗干扰；保密 d.保密和效率；抗干扰___c_____将低数据速率的信道合并成高数据速率的信道。a.FDM b.WDM c.TDM d.以上都不是在____a___中，不需要为某个分组分配资源。a.数据报交换 b.帧交换 c.电路交换 d.以上都不是____c____使用反码运算。a.简单奇偶校验 b.二维奇偶校验 c.校验和 d.CRC100和001之间的汉明距离是__c______。a.0 b.1 c.2 d.3在回退N帧ARQ中，如果窗口大小时31，则序列号的范围是___a_____。a.0~31 b.0~32 c.1~31 d.1~32____a____协议没有流量控制和差错控制。a.最简单 b.停止等待 c.回退N帧ARQ d.选择性重复ARQ一个40个站点的传统的以太网被分割成四个冲突域。这就意味着在任何一个时间最多有___a_____个站点竞争访问介质。a.10b.26c.36d.160以太网地址011010110001000101010101000110001010101000001111等于十六进制___d___。a.6B:88:AA:18:55:F0 b.6B:81:BA:81:AA:0F c.6B:18:5A:18:55:0F d.6B:11:55:18:AA:0F___d_____可以作为两个使用不同模型的互联网络的连接设备。a.中继器 b.网桥 c.路由器 d.网关VLAN通过____b____配置。a.物理线路 b.软件 c.硬件 d.以上都不是（二）判断题（20分，每道题目2分）当分组从高层传到低层时,头部被去除。(X)邮件服务、文件传输与访问和远程登录都属于应用层的服务。(√)在多点连接中,两台以上的设备可以共享单一的链路。(√)HDLC协议是面向字节的协议，而PPP协议是面向位的协议。(X)在随机访问方法中，没有站点比其他站点有优先权，也没有站点可以控制其他站点。（√）在纯ALOHA中，脆弱时间等于帧传输时间。在时隙ALOHA中，脆弱时间是帧传输时间的两倍。(X)在电路交换中，建立连接阶段必须预留资源，作为整个数据传输期间的专用资源指导拆除阶段。(√)ARP请求是单播，ARP响应是多播。(X)ICMP报文分成两大类：查询和差错报告报文。(√) IP协议是一个可靠的，面向连接的协议。(X)（三）名词解释题（每小题1分，共10分）OSI___开放系统互连_____________________TCP_____传输控制协议___________________ARQ______自动重复请求__________________PPP_______点到点协议_________________CSMA/CA____带冲突避免的载波侦听多路访问_______TDM_____时分复用______FDMA______频分多路分址_______MAC_____介质访问控制______IGMP____因特网组管理协议_______RIP____路由信息协议__________（四）简答题（5小题，共30分）数据通信系统由哪五部分组成？（5分）答：报文、发送方、介质、协议、接收方。简述因特网模型各层的功能。(5分)物理层：通过介质传送比特流；提供机械及电器规格说明。数据链路层：将比特组织成帧；提供跳到跳的传输。网络层：将分组从源转移到目的地；提供网络互联。传输层：提供可靠的进程到进程的传输和错误恢复。应用层：允许访问网络资源。简述FDM和同步TDM的区别是什么？（6分） 答:频分多路复用是将传输介质的可用带宽分割成不同的频段，每个输入设备都分配到一个 频段，利用介质容许的最大带宽传送由不同频段构成的多个子信道的数据。同步时分多路 复用指分配给每个输入装置的时隙是固定的。什么是流量控制？三种流行的ARQ机制是什么？（6分）答：流量控制为了防止快速的发送设备发出的数据过多，导致慢速的接收设备处理不过来而发生大量数据丢失所采取限制措施。三种流行的ARQ机制是停-等ARQ，回退N帧ARQ，选择性重复ARQ。标准以太网中的最大帧长度是多少？最小帧长度是多少？当帧长度不够时，为什么要对帧进行填充？（8分）答：最大帧长度是1518字节，最小帧长度是64字节。（2分）因为CSMA／CD协议的一个要点就是当发送站正在发送时，若检测到碰撞则立即中止发送，然后推后一段时间后再发送。如果所发送的帧太短，还没有来得及检测到碰撞就已经发送完了，那么就无法进行碰撞检测，因而就会使CSMA/CD协议变得没有意义。因此，所发送的帧的最短长度应当要保证在发送完毕之前，必须能够检测到可能最晚来到的碰撞信号。也就是说，整个帧的发送时间应当不小于信号在网中“传播距离最大”的两个结点之间往返传输时延。一句话，最小帧长要求就是为了保证发送结点可以对发送的冲突进行有效的冲突检测。（五）计算题（3小题，共20分）设收到信息码子为101110，CRC为1011，生成多项式为G(x)=x4+x3+1，请问收到的信息有错吗？为什么？简述其过程。（5分） 答：110110G(x)→11001)101110101111001111001100101011000001011011001111111100101101000001101←R(X)(3分)因为余数R(x)不为0，所以收到的信息不正确。(2分)一台路由器具有下面的RIP路由选择表： 网1 7 A 网3 2 C 网6 8 F 网8 4 E 网9 4 F 该路由器从相邻的路由器F接收了以下的包： 网1 4 网36 网53 网64 网97 请说明该路由器的更新路由表。（7分） 答案：Net1Net1 4Net3 6Net5 3Net6 4Net9 7FFNet1 5Net1 5Net3 7Net5 4Net6 5Net9 8Net1 5 F newroute,betterthanoriginalNet1 5 F newroute,betterthanoriginal,updateNet3 2 C oldroutebetter,retainNet5 4 F newnetwork,addNet6 5 F newinfoaboutF,soupdateNet8 4 E nonewinfo,retainNet9 8 F newinfoaboutF,soupdate,eveniflonger给一个组织分配的地址块是205.16.180.0/24，若网络管理员想建立32个子网，求：（1）子网的掩码？（2）每个子网地址的个数；（3）第1个子网的地址范围；（4）第32个子网的地址范围。（8分）答：（1）（六）附加题（每小题10分，共30分）信道速率为4kbit/s。采用停止等待协议。传播时延为20ms。确认帧长度和处理时间可忽略。问帧长为多少才能使信道利用率达到至少50%？ 答：帧长x需满足x/4kbps>=2*20ms，（4分） 因此最小帧长应为160比特（6分）在分组交换网中，设报文长度为m比特，分组长度为(p+h)比特，其中p为分组的数据部分的长度，h为每个分组所带的控制信息固定长度。通信的两端共经过k段链路。链路的数据率为r比特/秒，传播时延和结点的排队时间均可忽略不计。问分组的数据部分长度p取为多大时总的时延最小？ 答：分组个m/p，传输的总比特数：(p+h)m/p

源发送时延：(p+h)m/pr;最后一个分组经过k-1个分组交换机的转发，中间发送 时延：(k-1)(p+h)/r

总发送时延D=源发送时延+中间发送时延

D=(p+h)m/pr+(k-1)(p+h)/r

令其对p的导数等于0，求极值

p=√hm/(k-1)一个数据传输速率为20Mbps的以太网，其长度为2km,电信号在网上传播速度是100m/ms。设该以太网数据帧的长度为256比特，其中包括64比特帧头、校验和及其他开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个64比特的确认帧。假设不考虑冲突，该以太网的有效数据传输率是多少？答：（1）发送256比特数据帧所用的发送时间=256比