南邮《数据通信与计算机网络》综合练习册（新）期末复习题

第第页南京邮电大学高等函授《数据通信与计算机网络》综合练习习题与解答南京邮电大学继续教育学院2021年2月《数据通信与计算机网络》综合练习注：此版本的综合练习册对应教材是《数据通信与计算机网络》，王磊主编，高等教育出版社出版社，9787040385687一、选择题1.关于某连通图G的支撑树T，下列说法正确的是（）。A．G为T的子图B．T中至少一个端的度数为1C．G是最小连通图D．T不存在回路2．ICMP源抑制报文用来（）。A．向源主机通告网络拥塞情况B．向源主机报告目的地不可达C．向源主机推荐最佳路由D．向源主机汇报报文解析出错3．10Base-T以太网大多采用的物理拓扑结构是（）。总线型B．星型C．环型D．树型4.计算机通信网最主要的任务是（）。A．资源共享B．分布式处理C．数据传输D．资源管理5．关于IP分片和重组，下列说法正确的是（）。A．分片一般发生在MTU相同的两网络交界处B．IP数据报在到达目的主机之前，最多分片一次C．分片越多，丢失的概率越小D．重组只可以在目的主机上进行6．负责虚电路端到端流量控制的是（）。A．源主机B．目的主机C．通信子网D．A和B7．下列选项中，属于网络本身的安全威胁的是（）。A．信息泄漏B．篡改C．识别与假冒D．计算机病毒8．具有路由器功能的三层交换器能够采用的转发方式是（）。A．存储转发式B．切入式C．改进型切入式D．B和C9．关于帧中继技术，下列说法正确的是（）。A．不可用来互联局域网B．提供面向连接的虚电路服务C．节点处理复杂化D．静态分配带宽10．按照路由选择算法，网桥可以分为（）。A．透明网桥和生成树网桥 B．本地网桥和远程网桥C．源路由网桥和透明网桥 D．源路由网桥和远程网桥11.按照拓扑结构对计算机通信网进行分类，下列说法正确的是（）。A．分散式网络的可靠性最高B．分布式网络是集中式网络的扩展C．集中式网络中可以采用双节点增加可靠性D．集中式网络是星型网与格状网的混合物 12．当IP数据报头中设置的生存时间TTL为0时，网关会向源主机发送（）。A．ICMP信宿不可达报文B．ICMP源抑制报文C．ICMP重定向报文D．ICMP超时报文13．虚电路服务的特点正确的是（）。A．属于面向无连接的服务B．分组的路由在传送前已经确立C．通信子网负责逐段的差错控制D．分组到达接收端的顺序可能被打乱14.OSI参考模型中，数据链路层的数据传送单位是（）。A．分组B．比特C．报文D．帧15．关于令牌环网中的令牌，下列说法正确的是（）。A．令牌与帧有本质区别B．站点发送数据后，可以截获令牌C．若各站点均无数据发送，令牌也停止传送D．令牌和数据帧不可能会同时出现在环路上16．关于停止等待协议，下列说法正确的是（）。A．停止等待协议，不能实现流量控制B．数据帧编号仅需3位C．收到重复帧后丢弃，并向源主机发送相关信息D．通过设置超时定时器来处理源主机发送数据的速度问题17．下列选项中，提供高可靠传输服务的协议是()。A．IP B．UDPC．TCP D．ICMP18．OSI参考模型中，仅存在于用户主机中的层次是（）。A．运输层B．物理层C．网络层D．数据链路层19．关于TCP描述正确的是（）。A．提供面向连接服务B．提供不可靠服务C．数据传输的基本单位是帧D．由段头，数据区，段尾三部分组成20．通信网中一般采取的服务规则是()。A．先到先服务 B．后到先服务C．优先制服务 D．随机服务21．下列关于局域网的叙述中，正确的是（）。A．地理分布范围大B．数据传输速率低C．误码率高D．结构简单，容易实现22．帧中继网络的功能层次包括（）。A．物理层和数据链路层B．物理层、数据链路层和网络层C．物理层、数据链路层、网络层和运输层D．物理层、数据链路层、网络层、运输层和应用层23．工作在运输层或运输层以上的网间连接器是（）。A．网桥 B．路由器C．交换器 D．网关24.下列属于本地接入网设计主要内容的是（）。A．主干网的拓扑B．主干网的时延C．线路流量的分配D．集中器位置的规定25．ICMP重定向报文的作用是执行（）。A．流量控制功能 B．出错报告功能C．路由控制功能 D．拥塞控制功能26．下列属于高速局域网的是（）。A．CSMA/CD总线网B．令牌总线网C．令牌环网 D．FDDI27.计算机通信网采用的交换方式大多是（）。A．电路交换B．分组交换C．报文交换D．帧中继28．10BASE-T中集线器与站点间的最大距离是（）。A．10米B．50米C．80米D．100米29．下列属于OSI参考模型中的表示层功能的是（）。A．用户认证 B．端到端连接C．数据格式变换 D．会话的建立和断开30．网络本身的安全威胁主要来源于（）。A．缺乏身份验证功能B．不采取保密通信C．用户篡改信息D．恶意程序的攻击31．下列属于通信子网组成部分的是（）。A．传输链路B．主机C．终端D．终端控制器32．TCP/IP模型中网络层的核心协议是（）。A．IP协议B．ICMP协议C．IGMP协议D．ARP协议33．局域网参考模型协议层次包括（）。A．物理层B．物理层和数据链路层C．物理层、数据链路层和网络层D．物理层、数据链路层、网络层和传输层34.计算机通信网中排队规则采用混合制系统，就是指（）。A．延时拒绝方式B．即时拒绝方式C．不拒绝方式D．随机拒绝方式35．某IP数据报的报头长20字节，数据部分长度为1500字节，若要在MTU为620字节的物理网络上传输，形成的分片数目为（）。A．2个B．3个C．4个D．5个36．在连续ARQ协议中，若采用3比特对数据帧进行编号，接收窗口尺寸为（）。A．7B．3C．1D．837.第一代计算机通信网的拓扑结构是（）。A．星型网Ｂ．总线型Ｃ．环型Ｄ．树型38．光纤分布式数据接口FDDI采用的拓扑结构是（）。A．总线型B．星型C．环型D．树型39．下列对数据链路层功能描述正确的是（）。A．流量控制 B．帧异步功能C．数据非透明传输 D．数据和控制信息合并40．关于网关，下列说法正确的是（）。A．网关工作在网络层B．网关可以用于互联异构型网络C．网关不具有协议转换的能力D．网关不具有路由选择的功能二、填空题1.第一代计算机通信网采用的拓扑结构是_________。2.物理接口的特性包括机械特性、电气特性、功能特性和______________。3.网络吞吐量随着网络负荷的增加而减少的现象，被称做_________。4.当数据通信中采用________技术时，一条链路上可以有多条数据链路。5.UDP报文封装在__________________中传输。6.10Base-5以太网大多采用的物理拓扑结构是__________。7.路由器在________________层上实现网络互联。8.具有n个点的树共有__________个树枝。9.具有网桥功能的二层交换器，其信息包的转发方式包括_____________、切入式和改进型切入式。10.帧中继节点机取消了X.25第__________层功能。11.TCP协议采用确认和____________机制，以保证数据传输的可靠性。12.在虚电路和数据报这两种服务中，端到端的差错处理由主机负责的是_____________。13.交换器按规模分可以分为交换式集线器和_____________。14.100Base-T可采用共享式和_________式两种连接方式。15.局域网所用的协议标准是________________。16.FDDI网的环路长度最多可达_________________。17.采用UDP传输协议能够实现高效率的数据传输，其传输可靠性由____________提供。18.决定局域网特性的三个主要因素包括传输介质、拓扑结构和___________________。19.令牌环局域网中的令牌由________个字节组成。20.网络协议的三要素是指语法、________、同步。21.在网络层数据传输的基本单位是_______。22.TCP分段头部中的确认号字段用以标识期望接收的下一个________的序号。23.局域网参考模型中的数据链路层分为LLC子层和_______子层。24.运输连接管理的主要内容是建立连接和__________连接。25.采取不拒绝方式的系统在其排队强度ρ满足__________条件的情况下，才是稳定的。26.10Base-5以太网采用的传输速率是_____________。27.协议安全性通常可以通过_________方法来证明或者设计者用经验来分析。28.根据网络的所有权性质，可将计算机通信网分成公用网和_________网。29.已知某M/M/1排队系统，顾客到达间隔时间和顾客的服务时间分别服从参数为λ和μ的负指数分布，则排队强度等于_____________。30.物理层的________特性规定了物理接口上各信号线的功能分配的确切意义。三、判断题1、数据链路包括传输信道及两端的通信控制器。（）2、网络根据服务对象不同分为公用网络和专用网络。（）3、网络吞吐量是指单位时间内网络吞与吐的数据量之和。（）4、时延带宽积表示链路中可以容纳的比特数。（）5、当网络的利用率达到2/3，网络的时延将增加2倍。（）6、3dB的衰减表示信号的幅度降为原来的1/2。（）7、0dBm对应1mW的功率电平。（）8、若信道容量大于信息传输速率，理论上可以实现无差错传输。（）9、差分双相码具有一定的检错能力。（）10、ASK信号功率谱密度中无离散谱分量。（）11、数据电路包括传输信道及两端的通信控制器。（）12、网络根据不同的通信方式分为公用网络和专用网络。（）13、网络吞吐量是指单位时间内流出网络的数据量。（）14、模拟信号指用电参量的变化来模拟源点发送的消息。（）15、当网络的利用率达到1/2，网络的时延将增加1倍。（）16、2dB的衰减表示信号的功率降为原来的1/2。（）17、一条消息表示不可能事件，则包含无穷信息量。（）18、模拟信道容量一定时，减少带宽必须减少信噪比。（）19、AMI具有一定的检错能力。（）20、ASK信号功率谱密度中有离散谱分量。（）四、简答题1．简述TCP协议在数据传送过程中检测和处理数据丢失的机制。2.简述OSI参考模型中协议和服务的概念。3．简述利用帧中继网络进行局域网互联的优点。4．比较在提供虚电路和数据报两种不同的服务下通信子网内部的分组转发过程。5.简述路由器的基本功能。6.简述DDN特点。7．简述ISDN在计算机通信网中的应用。8．简述介质访问控制方法CSMA/CD的工作原理。9.简述在提供虚电路服务的通信子网内部网络节点转发分组的过程。10．简述几种局域网与广域网互连的方式。11.简述连续ARQ协议的工作原理。12.简述帧中继技术的主要功能。13、异步传输模式：14、面向连接服务与无连接服务：15、信号的频域分析法：16、频带传输的目的：17、网络分层的主要原则：18、分组交换方式：19、数据通信：20、信号的时域分析法：21、频带传输的目的：22、通信技术与计算机技术关系：五、画图、计算题1.题图为运输连接文雅释放的过程，请在指定位置写出①~④的服务原语。题44图题42图①____________________②____________________③____________________④____________________2.在题图的括号内填入适当的内容，并简要说明TCP数据的正常传输。3.请画出高层PDU、LLCPDU以及MACPDU之间的封装关系图。4.某网络拓扑如题图所示，链路旁注明的权值代表链路的长度。画出以节点2为源节点，执行算法A后，求得的最短通路树。5.用K方法求图G（如题图）的最小支撑树。6.用时间表示法画出非证实型服务原语的相互关系。7.设主机A运行客户进程，主机B运行服务器进程，由客户进程向其TCP发出主动打开命令，表明要向某个IP地址的某个端口建立运输连接，试以图示形式表示该TCP连接的建立过程。8．请在题图所示的运输连接端点的状态变迁图中注明箭头所指方向的状态变迁时所用到的原语。9.设M/M/1排队系统的λ=120分组/分，分组平均长度为100比特，而输出链路的传输速率C=400比特/秒，试求：（1）该系统的平均队长；（2）每一分组在系统中的平均等待时间。10.一个IP数据报的报头长度为20个字节，在网络传输中被划分成了4个长度相同的分片，其偏移量分别为0、185、370、555，试计算该IP数据报的总长度。11.在使用连续ARQ协议时，采用7比特序号编码方式，设初始窗口后沿指向序号32，前沿指16，试问：（1）发送窗口多大?（2）发送100帧，接收到100帧应答后，发送窗口前后沿各指向什么序号?12.一个报头为20字节，数据部分长为4000字节的IP数据报传递到一个MTU=1220字节的网络段，计算经过分片处理后各分片的报头长度和数据部分长度。13.某信道采用停止等待协议，单向传播延迟为20ms，数据帧长为160bit，忽略确认帧长和处理时间，则信道速率为多少时才能使信道的利用率达到50%？14.设有5个端点的网络拓扑如题40图所示，用K方法求解其最小支撑树（画出图），并求其最短路径长度。15.假定69km长的CSMA/CD总线型网络的数据传输速率为10Mb/s，设信号在网络上的传播速率为2.3×108m/s，求该网络的最短帧长。16.设M/M/1排队通信系统的λ＝120分组/秒，系统的平均队长N=4分组，试求：（1）系统效率；（2）每一分组在系统中的平均等待时间W。17.在130.168.0.0网络中，子网掩码的点分十进制表示为255.255.255.192，试求：（1）该网络中最多可以划分多少子网？（2）该网络有效IP地址有多少个？（注意：不使用全0和全1子网，主机地址部分全0和全1均属于无效主机地址）18.一个1000字节长的TCP报文段传到IP层，加上40字节的首部后成为IP数据报。下面的互联网由2个局域网通过路由器连接起来。但第2个局域网的MTU为280字节。因此数据报在路由器处必须进行分片。求分片后各片的总长度及片偏移字段值？19.在使用连续ARQ协议时，发送窗口WT=5，采用最少比特位进行编号，发送4帧后收到连续2帧的确认，此时发送窗口后沿指向序号1，试计算：（1）进行帧编号的比特数？（2）发送窗口的初始前、后沿分别是多少？20.设M/M/1排队系统的λ=240分组/分，分组平均长度为1000比特，而输出链路的传输速率C=6000比特/秒，试求：（1）系统中的平均队长；（2）每一分组在系统中的平均等待时间。《数据通信与计算机网络》综合练习参考答案注：如参考答案与课本不符，以课本为准。一、选择题1.D 2.A 3.B4.C5.D6.C 7.D 8.A 9.B 10.C11.C12.D13.B 14.D15.D16.C17.C18.A19.A20.A21.D22.A 23.D 24.D25.C26.D 27.B 28.D 29.C 30.D31.A32.A33.B 34.A35.B36.C37.A38.C39.A40.B二、填空题1.星型2.规程特性3.流量4.复用5.IP数据报6.总线型7.网络层8.n-19.存储转发式10.三11.超时重传12.数据报服务13.机箱式14.交换15.IEEE80216.100公里17.应用进程18.介质访问控制方法19.320.语义21.分组22.字节23.MAC24.释放25.ρ<126.10Mbit/s27.形式化28.专用网29.λ/μ30.功能三、判断题1．╳2.√3.╳4.√5.√6．╳7.√8.√9.╳10.╳11．╳12.╳13.√14.√15.√16．╳17.√18.╳19.√20.╳四、简答题1.TCP采用确认和超时重传机制来进行差错控制。（1）发送端可以连续发送多个分段。（2）每发送一个都要设置超时定时器。若定时时间到，还未收到对端的确认，则认为分段丢失，重发丢失段。（3）接收端收到分段后，可以在向对端发送的分段中进行捎带确认。2.首先，（N）协议控制（N）实体向上一层通过（N）服务，但提供的服务与服务的执行无关。即（N）协议对（N）服务用户是透明的。其次，协议是控制对等实体之间进行通信的规则，是“水平”的。但服务是“垂直”的，即由下层提供层间接口提供给上层的。3．利用帧中继网络进行局域网互联有以下优点： 1)帧中继网络在业务量少时，可以通过带宽的动态分配技术，允许某些用户利用其他用户的空闲带宽传送自己的突发数据，实现带宽资源共享，可降低用户的通信费用。 2)用户不会因阻塞造成数据的不合理丢失。 总之，帧中继可为要求互连的局域网用户提供高速率、低时延、适合突发性数据传送并能有效地防止拥塞的数据传送业务。4．若通信子网提供虚电路服务，分组的传送路由是在虚呼叫进行时建立的。每个节点的内存中设置一张路由表，节点根据分组携带的虚电路号码来查找路由表，决定分组转发的下一个节点。 若通信子网提供数据报服务，每个节点同样有路由表，但节点是根据分组携带的目的地址来决定下一个节点的。传送路由在分组传送的过程中决定。路由器的基本功能如下：1）选择最佳传输路由。2)能支持多种协议的路由选择。3)流量控制。4)分段和重组功能。5)网络管理。DDN的基本特点有：1)传输速率高，网络时延小。2）传输质量好。3）传输距离远。4）传输安全可靠。5）透明传输。ISDN在计算机通信网中的应用包括：1)带有ISDN接口的工作站或PC机可以通过公用ISDN网络与远端的局域网内资源通信。2）ISDN可以用于多个局域网的互连。CSMA/CD的控制方法是（1）一个站要发送信息，首先对总线进行监听，看介质上是否有其他站发送的信息存在。如果介质是空闲的，则可以发送信息。（2）在发送信息帧的同时，继续监听总线，即“边发边听”。当监听到有冲突发生时，便立即停止发送，并发出报警信号，告知各工作站已发生冲突。（3）若发生完成后，尚未检测到冲突，则发送成功。（4）发出报警信号后，退让一段随机时间，然后再试。9．在虚电路服务中，分组传送的路由是在虚呼叫进行时确定的。）在此情况下，每个节点的内存中设置一张路由表。当一个节点接收到一个分组时，就要根据该分组携带的虚电路号码的标志，在本节点的路由表中查找应当转发到的下一个节点，直至到达目的节点。10、局域网与广域网互连的方式有：（1）利用路由器实现局域网与广域网的互连。路由器能够完成局域网与WAN低三层协议的转换。（2）利用网关实现局域网与广域网的互连，其互连发生在运输层或运输层以上。（3）利用互联网协议实现局域网与广域网的互连。互联网协议可以是IP协议，或者是IEEE802协议。11．连续ARQ协议中，1)在接收到对端确认之前，发送端可以连续发送多个数据帧。2)每发一帧，启动相应的超时定时器，如果定时时间到，仍没有收到对端的确认，则重发该帧以及其后的各帧。3)接收端只能按序接收数据帧。4)若接收到重复帧，则直接丢弃，并向对端重新发送确认。帧中继技术的主要功能有：（1）主要用于传递数据业务，它使用一组规程以帧的形式有效地进行传输。（2）在传输数据信息所传输的传输链路是逻辑连接。（3）取消了X.25第三层功能，只采用物理层和链路层的两层结构，在链路层仅仅保留核心子集部分。（4）提供一套合理的带宽管理和防止阻塞的机制。（5）采用面向连接的虚电路技术，可以提供PVC和SVC业务。13．异步传输模式：（ATM）又称信元中继，使用长度固定的分组称为信元：允许定义多条虚电路，且这些虚电路的数据速率可以动态定义。14．面向连接服务：是指两个对等实体之间的通信无需先建立一个连接，就可以进行数据交换；无连接服务是指两个对等实体之间的通信无须建立一个可连接，就可以进行数据交换。15．信号的频域分析法：利用傅氏变换，将信号分解为各种不同频率的等幅正弦波，求出各正弦波激励系统所产生的响应，在利用傅氏反变换将响应叠加转化为输出的总响应。16．频带传输的目的：（1）实现频谱搬移；（2）实现多路复用；（3）完成频率分配；（4）减少噪声干扰。17．（1）每一层的功能应当非常明确；（2）层与层的边界应选择得使通过这些边界的信息量尽量少。18．分组交换方式：采用存储转发交换方式，将整个报文划分成若干个定长的分组，并在每个分组上加上报头及报尾。19．数据通信：是指由源点产生的数据，通过模拟传输或数字传输的信道，按照一定的通信协议，形成数据流传送到终点的过程。20．信号的时域分析法：把外加的复杂的激励信号，在时域中分解成一系列单元激励信号，分别计算各单元信号通过通信系统的响应，最后在输出端的叠加得到系统的总响应。21．频带传输的目的：（1）实现频谱搬移；（2）实现多路复用；（3）完成频率分配；（4）减少噪声干扰。22．通信技术与计算机技术关系：（1）通信技术为多台计算机之间进行信息传输和交换提供了iyaode1手段；（2）计算机技术应用于各个通信领域，极大地提高了通信系统的各项性能。五、画图、计算题1．①T-CLOSE.request②T-CLOSE.indication③T-CLOSE.indication④T-CLOSE.request2．3．4．5．6．7．89.分组平均到达率λ=120分组/分=2分组/秒分组平均长度为100比特，则μ=1/00,μC=400/100=4分组/秒， 系统的平均队长N=λ/(μC-λ)=2/(4-2)=1分组ρ=λ/μC=0.5，每一分组在系统中的平均等待时间w=ρ/(1-ρ)μC=0.25秒10.根据4个分片的片偏移字段的值，可以得到每个分片的数据部分的长度是185×8=1480字节 则该IP数据报的总长度=20+4×1480=5940字节11.（1）采用7比特序号编码，编号为0～127，模为128。窗口大小=后沿序号-前沿序号+1=16+128-32+1=113（2）发送100帧，接收到100帧应答后，发送窗口前后沿顺时针旋转，则前沿序号为(16+100)mod128=116后沿序号为(32+100)mod128=412.因为MTU=1220字节，所以每个分片中的数据部分长度=1220-20=1200字节分片的个数为4000/1200>3，即4个分片每个分片的报头长度均为20字节前三个分片的数据部分长度都是1200字节，第四个分片的数据部分长度为4000―3×1200=400字节13.假设信道速率为C，则数据帧的发送时延为：160/C。