2012年武汉理工计算机网络试卷及答案

1武汉理工大学考试试卷（A卷）2011~2012学年2学期计算机网络原理课程闭卷时间120分钟，32学时，2学分，总分100分，占总评成绩80%2012年4月13日题号一二三四五六七八九十合计满分10203040100得分一、填空题（共10分，每空1分）路由器处理分组的过程是：把收到的分组先放入1.(）；查找2.(），找出到某个目的地址应从哪个端口转发；把分组3.()转发出去。自治系统AS是指在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的4.()和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由。可产生122数目的A类子网的子网掩码（采用连续掩码）是5.()。物理层的主要任务是确定（规定）与传输媒体的接口的一些特性，即：6.()，指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性，指明在接口电缆的各条线上出现的电压的范围。7.()，指明某条线上出现的某一电平的电压表示何种意义。过程特性，指明对于不同功能的各种可能事件的出现顺序。一个PPP帧的数据部分（用十六进制写出）是7D5EFE277D5D7D5D657D5E。试问真正的数据是（用十六进制写出）8.()。TCP标准没有规定对不按序到达的数据应如何处理。通常是先临时存放在9.()中，等到字节流中所缺少的字节收到后，再按序交付上层的应用进程。计算机网络上的通信面临着：截获，中断，篡改，伪造等四种威胁。截获信息的攻击称为10.()，而中断、篡改和伪造信息的攻击称为主动攻击。二、单选题（共20分，每题2分）IP地址：200.3.6.2的网络类别是11.()。11.A．A类地址B．B类地址C．C类地址D．D类地址得分得分2有212.56.132.0/24，212.56.133.0/24，212.56.134.0/24，212.56.135.0/24等4个/24地址块，进行最大可能性的聚合后其地址块为12.()。12.A．212.56.132.0/22B．212.56.133.0/22C．212.56.134.0/22D．212.56.135.0/22正交振幅调制QAM是一种13.()的调制方法？正交振幅调制QAM的一个码元携带了14.()位二进制位？13.A．调幅(AM)B．调频(FM)C．调相(PM)D．调幅调相结合的混合14.A．2B．1C．4D．3数据链路层要发送的数据为101110。采用CRC生成多项式是P(X)=X3+1。应添加在数据后面的余数是15.()。15.A．001B．010C．011D．010下列描述不属于TCP最主要特点的是16.()。16.A.TCP是面向连接的运输层协议；B．TCP是面向报文流的协议，即给每个报文进行编号；C．每一条TCP连接只能有两个端点(endpoint)，即点对点的（一对一）；D.TCP提供可靠交付的服务；TCP提供全双工通信。TCP发送方判断网络出现拥塞的依据是17.()。17.A．超时重传B．发送窗口减小C．重建TCP连接D．RTT明显增大DHCP的协议配置是指18.()。18.A．协议参数化B．安装协议模块C．设置服务访问点D．协议参数赋值能方便接收端提取同步信号的基带信号编码的是19.()。19.A．ASCII码B．曼彻斯特编码C．差分编码D．单极不归零编码TCP/IP网络体系结构中的网络层提供的是20.()。20.A.无连接不可靠的数据报服务B.有连接不可靠的虚电路服务C.无连接可靠的数据报服务D.有连接可靠的虚电路服务三、简答题（共30分，每题6分）21.计算机网络原理五层协议的体系结构分别是物理层、数据链路层、网络层、传输层和应用层，各层的作用和功能是什么？答：得分322.试写出FDM，TDM，STDM，WDM，DWDM英文缩写的全文，并做简单的解释。答：23.网络适配器（网卡）的作用是什么?网络适配器工作在哪一层?答：424.端口的作用是什么？端口划分为哪三类？答：25.什么是应用编程接口API？它是应用程序和谁的接口？答：四、综合题（共40分，每题10分）26.共有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）。现收到了这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送了数据？发送数据的站发送的是0还是1？解：得分527.假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”，运行的是RIP路由协议。）N17AN22CN68FN84EN94F现在B收到从路由器C发来的路由信息（这两列分别表示“目的网络”、“距离”）：N24N38N64N83N95试求出路由器B更新后的路由表（详细说明每一个步骤）。解：628.TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：cwndn112243841653263373483593610371138123913cwndn401441154216211722182319242025212622123224425826（1）指明TCP工作在慢开始阶段的时间间隔。（2）指明TCP工作在拥塞避免阶段的时间间隔。（3）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？（4）在第1轮次，第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？（5）在第几轮次发送出第70个报文段？解：29.假定你在浏览器上点击一个URL，但这个URL的IP地址以前并没有缓存在本地主机上。因此需要用DNS自动查找和解析。假定要解析到所要找的URL的IP地址共经过n个DNS服务器，所经过的时间分别是RTT1，RTT2，……，RTTn。从本地主机到这个网页所在主机的往返时间是RTTw。假定同一台服务器的HTML文件中又链接了三个非常小的对象。若忽略这些对象的发送时间，试分别就以下三种HTTP方式计算客户点击读取这些对象所需的时间。（1）没有并行TCP连接的非持续HTTP；（2）使用并行TCP连接的非持续HTTP；（3）流水线方式的持续HTTP。解：7…………装订线………………装订线内不要答题，不要填写信息………………装订线…………武汉理工大学考试试题答案（A卷）2011~2012学年2学期计算机网络原理课程一、填空题（共10分，每空1分）1.缓存（暂时存储）2.转发表3.送到适当的端口4.路由选择协议5.255.254.0.06.机械特性7.功能特性8.7EFE277D7D657E9.接收窗口10.被动攻击二、单选题（共20分，每题2分）11.C12.A13.D14.C15.C16.B17.A18.D19.B20.A三、简答题（共30分，每题6分）21.五层协议的体系结构分别是物理层、数据链路层、网络层、传输层和应用层，各层的作用和功能是什么？答：（1）应用层：确定应用进程之间通信的性质以满足用户或某类问题的需要。（2）运输层：任务是负责主机中两个应用进程间的逻辑通信，即为应用进程之间提供端到端的逻辑通信。因特网的运输层可使用TCP和UDP协议。（3）网络层：网络层负责为分组选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。（4）数据链路层：数据链路层的任务是将网络层交下来的数据报组装成帧（frame)，在两个相邻结点间的链路上实现帧的无比特差错传输。（5）物理层：任务就是透明地传输比特流。考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，接收端如何识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。22.试写出FDM，TDM，STDM，WDM，DWDM英文缩写的全文，并做简单的解释。答：FDM(frequencydivisionmultiplexing)频分复用，同一时间同时发送多路信号。所有的用户可以在同样的时间占用不同的带宽资源。8TDM(TimeDivisionMultiplexing)时分复用，将一条物理信道按时间分成若干时间片轮流地给多个用户使用，每一个时间片由复用的一个用户占用，所有用户在不同时间占用同样的频率宽度。STDM(StatisticTimeDivisionMultiplexing)统计时分复用，一种改进的时分复用。不像时分复用那样采取固定方式分配时隙，而是按需动态地分配时时隙。WDM(WaveDivisionMultiplexing)波分复用，在光信道上采用的一种频分多路复用，即光的频分复用。不同光纤上的光波信号（常常是两种光波信号）复用到一根长距离传输的光纤上的复用方式。DWDM(DenseWaveDivisionMultiplexing)密集波分复用，使用可见光频谱的宽带特征在单个光纤上同时传输多种光波信号的技术。DWDM可以利用一根光纤同时传输多个波长，多路高速信号可以在光纤介质中同时传输，每路信号占用不同波长。23.网络适配器（网卡）的作用是什么?网络适配器工作在哪一层?答：进行数据通信的串行/并行转换；对数据进行缓存；实现以太网协议。网络适配器工作在物理层和数据链路层。24.端口的作用是什么？端口划分为哪三类？分别用于哪类进程？答：端口的作用是对TCP/IP体系的应用进程进行统一的标志，使运行不同操作系统的计算机的应用进程能够互相通信。熟知端口，数值一般为0~1023，标记常规的服务进程。登记端口号，数值为1024~49151，标记没有熟知端口号的非常规的服务进程。客户使用的端口号，数值为49152~65535，留给客户进程暂时使用。25.什么是应用编程接口API？它是应用程序和谁的接口？答：当某个应用进程启动系统调用时，控制权就从应用进程传递给了系统调用接口。此接口再将控制权传递给计算机的操作系统，操作系统将此调用给某个内部过程，并执行所请求的操作。内部过程一旦执行完毕，控制权就又通过系统调用接口返回给应用程序。或：只要应用进程需要从操作系统获得服务，就要将控制权传递给操作系统，操作系统在执行必要的操作后将控制权返回给应用进程，这种系统调用接口又称为应用编程接口API。API是应用程序和操作系统之间的接口。四、综合题（共40分，每题10分）26.解：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送1927.解：1）路由器B修改从C收到的路由信息如下：N25CN39CN65CN84CN96C2）依据修改后的逐条路由项目检查自己的路由表，目的和下一跳相同时替换，目的相同但下一跳不同则比较跳数取跳数短的，没有时增加；更新后的路由表如下：N17A无新信息，不改变N25C相同的下一跳，更新N39C新的项目，添加进来N65C不同的下一跳，距离更短，更新N84E不同的下一跳，距离一样，不改变N94F不同的下一跳，距离更大，不改变28.解：（1）慢开始时间间隔：[1,6]和[23,26]；（2）拥塞避免时间间隔：[6,16]和[17,22]（3）在第16轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第22轮次之后发送方是通过超时检测到丢失的报文段。（4）在第1轮次发送时，门限ssthresh被设置为32；在第18轮次发送时，门限ssthresh被设置为发生拥塞时的一半，即21；在第24轮次发送时，门限ssthresh被设置为13。（5）第70报文段在第7轮次发送出。29.解：（1）所需时间=RTT1+RTT2+…+RTTn+8RTTw。（2）所需时间=RTT1+RTT2+…+RTTn+4RTTw。（3）所需时间=RTT1+RTT2+…+RTTn+3RTTw。10