《计算机网络》试卷3

本文格式为Word版，下载可任意编辑——《计算机网络》试卷3《计算机网络》试卷3

一、填空题(每空1分，共10分)1、分组交换网的组网方式一般有（）和数据报两种。2、要使2400波特率的电话线能够支持33.6Kbps的数据传输率，要求载波信号每波

特必需携带（）位二进制数据。3、1公里长，数据传输率为1Gbps的以太网，电信号的传播延迟为200m/μs，其最

小帧长度应为（）字节。4、在L-S路由算法中使用了（）计算路由器之间的最短路径。

5、用于将IP地址解析为MAC地址的协议称为（）协议。6、IPv6协议的地址长度为（）字节。7、在SNMP网络管理体系中，被管理设备的数据采用（）语法表示。8、FTP协议要求FTP客户进程和FTP服务器进程之间要建立（）条TCP连接。9、在SNMP网络管理体系一般采用（）模型。

10、使用两个不同密钥进行加解密处理称为（）加密方式。

二、单项选择题（每题1分，共10分）

1、对于带宽为3kHz的无噪声信道，假设信道中每个码元信号的可能状态数为16，则

该信道所能支持的最大数据传输率可达（）。

①24Kbps②48Kbps③12Kbps④72Kbps

2、与X.25不同，帧中继的复用发生在（）。

①物理层②数据链路层③网络层

3、IP地址为属于（）类地址。①A②B③C④D

4、以下各种数据通信网中，（）网不支持虚电路方式。①X.25②FR③ATM④DDN

5、以下各种网络互联设备中，不能隔离冲突域的是（）。

①IP路有器②以太网交换机③以太网集线器Hub④透明网桥

6、标准TCP协议不支持的功能是（）。①可靠数据传输②全双工通信③流量控制和拥塞控制④组播通信

④传输层

7、以下哪个设备可以隔离ARP广播（）。

①路由器②网桥③LAN交换机

④集线器

8、数据传输率为10Mbps的以太网，其物理线路上信号的波特率是（）。①10MHz②20MHz③30MHz④40MHz

9、在平均来回时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大

窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是（）。①3.2Mbps②12.8Mbps③25.6Mbps④51.2Mbps

10、以下各种网络安全机制中，不一定要使用加密技术的是（）。①保密通信②用户认证③数字签名④入侵检测

三、判断题(每题2分，共20分)

1、数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽大。2、网桥和LAN交换机能隔离冲突域，也能阻止广播风暴。3、对模拟信号进行数字化的技术称为脉码调制PCM技术。

4、X.25网络提供端到端过错控制功能，而FR网没有提供端到端过错控制功能。5、距离-向量路由算法的计算量比链路-状态路由算法大。6、IP报文格式不支持将IP报文分段。

7、UDP协议根据UDP报文中的目的端口号进行去复用操作。8、TCP流量控制和拥塞控制都采用滑动窗口技术。9、ARP协议只能用于将IP地址到以太网地址的解析。10、IP地址格式不支持层次路由。

四、简答题（每题5分，共20分）

1、简述以太网CSMA/CD协议的工作原理和特点。

2、请画出TCP/IP参考模型图，并说明每层名称和每层完成的主要功能。

3、简述Link-State路由算法的工作过程及其特点。

4、画出面向连接的客户/服务器时序图，并说明每个系统调用的功能。

五、计算题（共20分）

1、要在带宽为4KHz的信道上用4秒钟发送完20K字节的数据块，依照香农公式，信道的信噪比应为多少分贝（取整数值）？（请给出公式及计算步骤）

2、图所示的网络中，采用距离-向量路由算法。假设路由器C收到如下距离向量表，来自B：(5,0,8,12,6,2)；来自D：(16,12,6,0,9,10)；来自E：(7,6,3,9,0,4)。C到B、D和E的距离分别为6、3和5。请计算路由器C更新后的路由向量表以及C到每一个目的站点的最短路径所必需经过的下一邻居站点（要求写出计算步骤）。

3、在采用分组交换技术（PacketSwitching）的网络中，假设某用户要传输X位二进制数据，源结点到目的结点需经k个信道，每个信道的信号传播延迟是d秒；分组中的数据长度为p位，分组头部长度为h位（假设X>>p+h）；该分组交换网的数据传数率为rbps。为了使分组从源结点到达目的结点的延迟最小，求p的取值（不考虑在中间结点的排队等待时间）。

六、应用题(20分)

1、在下图中，假设主机1（在图中网络1以太网上）是可以运行IE浏览器的某客户机，主机4（在图中网络3以太网上）为国防科大Web服务器，主机5（在图中网络2的FDDI主干网上）为国防科大DNS服务器。路由器1和路由器2分别用于将两个以太网连到FDDI主干网上（路由器1和路由器2中都设有ARP代理），其路由表内容如表1和表2所示。假设主机1的Internet配置为：IP地址为，子网掩码为，网关地址为，DNS为。国防科大Web服务器的域名为.，该Web服务器通过80端口来接收客户端的请求，DNS服务器有.的域名解析资源记录。现假设主机1上的用户在IE浏览器中键入.地址后，请详细表达主机1上的浏览器在获取国防科大主页过程中网络中主机和路由器的工作过程。（假设浏览器没有任何DNS缓存内容；浏览器和路由器也没有任何ARP缓存内容。）

表1路由器1的路由表目的地址/前缀长下一跳地址度/24/24/24直接传送直接传送端口cca表2路由器2的路由表目的地址/前缀长下一跳地址度/24/24/24直接传送直接传送端口cbc答题要求：

（1）分两步描述，第一步描述浏览器如何从DNS服务器获取.服务器的IP地址的过程；其次步描述浏览器如何与服务器建立TCP连接并获取.网站页面的过程；（2）要分别详细描述主机和路由器是如何传输各种HTTP报文、DNS报文、UDP

报文、TCP报文、IP报文、ARP报文、以太网帧和FDDI帧的？以及在主

机和路由器中上述各种协议是如何相互作用的？还要简单描述路由器是如

何进行路由选择的？

《计算机网络》试卷3－答案

一、填空题(每空1分，共10分)1、分组交换网的组网方式一般有（虚电路）和数据报两种。2、要使2400波特率的电话线能够支持33.6Kbps的数据传输率，要求载波信号每波

特必需携带（14）位二进制数据。3、1公里长，数据传输率为1Gbps的以太网，电信号的传播延迟为200m/μs，其最

小帧长度应为（1250）字节。4、在L-S路由算法中使用了（Dijkstra算法）计算路由器之间的最短路径。5、用于将IP地址解析为MAC地址的协议称为（ARP）协议。

6、IPv6协议的地址长度为（16）字节。7、在SNMP网络管理体系中，被管理设备的数据采用（ASN.1）语法表示。8、FTP协议要求FTP客户进程和FTP服务器进程之间要建立（2）条TCP连接。9、在SNMP网络管理体系一般采用（Manager/Agnet）模型。

10、使用两个不同密钥进行加解密处理称为（公开密钥）加密方式。

二、单项选择题（每题1分，共10分）

1、对于带宽为3kHz的无噪声信道，假设信道中每个码元信号的可能状态数为16，则

该信道所能支持的最大数据传输率可达（①）。①24Kbps②48Kbps③12Kbps④72Kbps

2、与X.25不同，帧中继的复用发生在（②）。

①物理层②数据链路层③网络层

3、IP地址为属于（③）类地址。①A②B③C④D

4、以下各种数据通信网中，（④）网不支持虚电路方式。①X.25②FR③ATM④DDN

5、以下各种网络互联设备中，不能隔离冲突域的是（③）。

①IP路有器②以太网交换机③以太网集线器Hub④透明网桥

6、标准TCP协议不支持的功能是（④）。①可靠数据传输②全双工通信③流量控制和拥塞控制④组播通信

7、以下哪个设备可以隔离ARP广播（①）。

④传输层

①路由器②网桥③LAN交换机④集线器

8、数据传输率为10Mbps的以太网，其物理线路上信号的波特率是（②）。①10MHz②20MHz③30MHz④40MHz

9、在平均来回时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大

窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是（③）。①3.2Mbps②12.8Mbps③25.6Mbps④51.2Mbps

10、以下各种网络安全机制中，不一定要使用加密技术的是（④）。

①保密通信

②用户认证

③数字签名

④入侵检测

三、判断题(每题2分，共20分)

1、数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽大。（√）2、网桥和LAN交换机能隔离冲突域，也能阻止广播风暴。（×）3、对模拟信号进行数字化的技术称为脉码调制PCM技术。（√）4、X.25网络提供端到端过错控制功能，而FR网没有提供端到端过错控制功能。（√）5、距离-向量路由算法的计算量比链路-状态路由算法大。（×）6、IP报文格式不支持将IP报文分段。（×）

7、UDP协议根据UDP报文中的目的端口号进行去复用操作。（√）8、TCP流量控制和拥塞控制都采用滑动窗口技术。（√）9、ARP协议只能用于将IP地址到以太网地址的解析。（×）10、IP地址格式不支持层次路由。（×）

四、简答题（每题5分，共20分）

1、简述以太网CSMA/CD协议的工作原理和特点。答：（一）工作原理

某站点要发送数据前，首先必需侦听信道；

（1）假使信道空闲，马上发送数据并进行冲突检测；

（2）假使信道忙，继续侦听信道，直到信道变为空闲，马上发送数据并进行冲突检测。

（3）假使站点在发送数据过程中检测到冲突，马上中止发送数据并等待一随机长的时间，重新侦听信道。

（二）特点

冲突型协议，轻负载时，性能好；重负载时，性能急剧变坏。

2、请画出TCP/IP参考模型图，并说明每层名称和每层完成的主要功能。

答：TCP/IP参考模型如下图所示。

应用层传输层互联网层网络接口层TCP/IP参考模型其每一层的功能是：（1）网络接口层：负责接收从IP层交来的IP数据报并通过低层物理网络发送之，或者从低层物理网络上接收物理帧，抽出IP数据报，交给IP层。

（2）互联网层：负责相邻结点之间的数据传送。它的主要功能包括三个方面。第一，处理来自传输层的数据发送请求：将数据装入IP数据报，填充报头，选择去往目的结点的路径，然后将数据报发往适当的网络接口。其次，处理输入数据报：首先检查数据报的合法性，然后进行路由选择。第三，处理ICMP报文：即处理网络的路径选择、流量控制和拥塞控制等问题。

（3）传输层：即在源结点和目的结点的两个进程实体之间提供可靠的端到端的数据传输。

（4）应用层：包括所有的应用协议。

3、简述Link-State路由算法的工作过程及其特点。答：

（一）工作过程

①发现邻居节点，并得到它们的网络地址；②测量到每个邻居的线路代价；③构造L-S路由报文；

④将L-S报文扩散到所有的路由器；

⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。（二）特点

①保证每个路由器计算路由的一致性；②按最短路径进行路由选择；③解决V-D算法中的慢收敛问题④对路由器的处理能力和线路带宽要求高。

4、画出面向连接的客户/服务器时序图，并说明每个系统调用的功能。答：面向连接的客户/服务器时序图为：

服务器socket()bind()listen()客户accept()阻塞,等待客户请求请求建立连接socket()connect()recv()数据发送send()send()数据发送recv()close()图12-3面向连接客户/服务器时序图

各系统调用的功能为：

socket()系统调用：创立socketbind()系统调用：指定本地地址

connect()系统调用：建立socket连接

close()

listen()和accept()系统调用：接收连接请求send()系统调用：发送数据recv()系统调用：接收数据close()系统调用：关闭socket

五、计算题（共20分）

1、要在带宽为4KHz的信道上用4秒钟发送完20K字节的数据块，依照香农公式，信道的信噪比应为多少分贝（取整数值）？（请给出公式及计算步骤）

解答：

根据计算信道容量的香农定理C=W.log2(1+S/N)

按题意C=20K×8÷4＝40KbpsW＝4KHz

故得解：log2(1+S/N)＝10S/N=210-1=1023

(dB)=10log10(S/N)=10log10(1023)≈31所以信噪比的取整数值的分贝数至少为31分贝。

2、下图所示的网络中，采用距离-向量算法。假设路由器C收到如下距离向量表，来自B：(5,0,8,12,6,2)；来自D：(16,12,6,0,9,10)；来自E：(7,6,3,9,0,4)。C到B、D和E的距离分别为6、3和5。请计算路由器C更新后的路由向量表以及C到每一个目的站点的最短路径所必需经过的下一邻居站点（要求写出计算步骤）。

答：

C通过B到达每个站点的距离向量：(11,6,14,18,12,8)；

C通过D到达每个站点的距离向量：(19,15,9,3,12,13)；C通过E到达每个站点的距离向量：(12,11,8,14,5,9)；

除C外，对于每个目的站点取最小值可得C更新后的路由表为：(11,6,0,3,5,8)，对应的输出线路为：(B,B,--,D,E,B)。

3、在采用分组交换技术（PacketSwitching）的网络中，假设某用户要传输X位二进制数据，源结点到目的结点需经k（k>1）个信道，每个信道的信号传播延迟是d秒；分组中的数据长度为p位，分组头部长度为h位（假设X>>p+h）；该分组交换网的数据传输率为rbps（即分组交换网中各个信道的数据传输率）。为了使分组从源结点到达目的结点的延迟最小，求p的取值（不考虑在中间结点的排队等待时间）。答：

报文从源结点到达目的结点的延迟时间为：

(X/p*(p+h))/r+d+(k-1)*(d+(p+h)/r)=((p+h)/r)*(X/p+(k-1))+k*d对上述公式求导