2025年中南大学研究生入学考试计算机网络试题

中南大學全国硕士硕士入學考试《计算机网络》考试大纲I.考试性质《计算机网络》考试是為中南大學招收信息与通信工程學科的硕士硕士设置的专业課程考试科目。其目的是测试學生掌握网络通信协议和设备的工作原理、国际原则和基本实現技术、综合应用网络技术处理实际問題的能力。為选拔具有扎实计算机网络基础的优秀人才提供选拔根据。II.考察目的计算机网络的基本内容涵盖计算机网络的基本原理、技术、原则和设计措施。规定考生：（1）掌握计算机网络的软硬件构成和一般的组网措施。（2）掌握网络协议模型以及层次化设计的一般原则和措施。（3）掌握各层次网络协议和设备的工作原理、国际原则和基本实現技术。（4）能运用协议实現的基本技术针對一定的应用背景设计通信协议，從网络吞吐量和服务质量两個方面来分析协议的性能。Ⅲ.考试形式和试卷构造1、试卷满分及考试時间本试卷满分為150分，考试時间為180分钟2、答題方式答題方式為闭卷，笔试。3、试卷内容构造计算机网络概述约10%数据通信基础与物理层约20%数据链路层约15%介质访問控制子层约15%网络层约20%传播层约10%应用层约10%Ⅳ.考察内容一、计算机网络概述1.网络发展历史、网络的定义、分类和构成、2.网络协议分层模型简介（OSI和TCP/IP模型的比较）重點：网络协议的概念、分层二、数据通信基础与物理层1.信道的基本特性，信道容量、传播速率的概念；2.有线、無线传播介质及其特性；3.電话网构造与ADSL接口；4.互换技术(電路互换、分组互换技术的区别)5.多路复用技术（频分复用、時分复用、码分复用）6.同步光纤网和無线電话网中的多路复用技术重點：信道容量的概念、分组互换技术、多种复用技术的应用三、数据链路层协议1.成帧的多种措施2.差錯检测码（循环冗余码的检錯原理）3.滑動窗口协议原理（解释窗口大小對协议效率的影响，滑動窗口）4.数据链路层协议原则HDLC、Internet中的链路层重點：滑動窗口协议四、介质访問控制子层1.介质访問防止碰撞的基本技术及其特點（完全竞争、部分竞争、预约）2.CSMA_CD与以太网工作原理3.高速局域网4.数据链路层互换--网桥和互换机工作的基本原理5.無线网络的介质访問控制重點：防止冲突的方略、网桥和互换机的自學习功能五、网络层1.网络层的不一样实現技术（数据报与虚電路）2.网络路由算法(链路状态和距离矢量)3.网络拥塞控制算法（网络流量整形的措施、网络拥塞反馈的措施）4.IP协议与IP地址、IP寻址方式、子网掩码、無类域间路由、5.ICMP报文与地址解析协议ARP重點：网络路由算法和拥塞控制算法、IP寻址六、传播层1.基本問題与技术（端口的概念）2.TCP协议与UDP协议3.TCP拥塞控制方略4.Socket编程技术重點:TCP协议的拥塞控制措施七、应用层1.多种应用层协议的工作原理，Web网络的构成和HTTP协议；邮件传播协议SMTP与邮件系统；域名系统DNS；文献传播协议FTP。2.网络安全基本技术（加密、认证、数字签名的基本概念和使用場景）中南大學信息与通信工程专业硕士入學考试计算机网络试題一、填空題（16分，每空0.5分）1、從逻辑功能上看，一种计算机网络可分為_通信子网和_资源子网_两個子网。2、ISO/OSI规定了用于实体服务方面的四個原語，分别是_祈求_、_指示_、_响应_和_证明_。3、常見的网络拓扑构造有_星型_、_环型_、_树型_和_總线型_等几种。4、数据链路层的协议有面向_字符_的协议如BSC协议和面向比特的协议如_HDLC_协议两种。5、對于CSMA，當发現介质忙時有_1-持续CSMA_、_非持续CSMA_、_p-持续CSMA_三种方式。在IEEE802.3中采用的方式是_1-持续CSMA_。6、在OSI模型中，定义的物理层具有的四個重要特性分别是：_机械_、_電气_、_功能_、_规程_。7、用一對传播线同步传送几路信息，称為多路复用。常用的多路复用方式有_频分多路复用_、_時分多路复用_等。8、令牌總线在物理上是_线形或树形_构造；在逻辑上是_环构造_。9、常用的三种调制方式分别是_调幅_、_调频_、_调相_。10、根据网络的覆盖范围可将计算机网络划分為_局域网_、_城域网_、_广域网_、_互联网_等4种类型。二、單项选择題（20分，除第一題外，每題一分）1、（5分）在下面的TCP/IP参照模型图选择各层名称和各层所用到的多种协议。可选答案：各层名称所用协议应用层

传播层主机到网络层

物理层（A）RARP（B）X.25（C）FTP（D）TELNET（E）ARP（F）IP（G）SMTP（H）SNMP（I）TCP（L）HDLC（M）BSC（N）UDP（O）ICMP（P）RS-2322、将一组数据装成帧在相邻两個节點间传播属于OSI/RM的哪一层功能A、物理层B、数据链路层C、网络层D、传播层3、在OSI/RM中完毕主机端到端功能的是什么层次A、数据链路层B、网络层C、网络层及以上层次D、传送层及以上层次4、节點机中的路由选择功能属于OSI/RM的哪一层功能A、数据链路层B、网络层C、传播层D、应用层5、在OSI/RM中处理传播信息語义語法一致問題的是哪一层A、数据链路层B、网络层C、传播层D、表达层6、IEEE802原则中LLC层的原则是

A、IEEE802.1B、IEEE802.2C、IEEE802.3D、IEEE802.47、DQDB是A、總线形的以太网的原则B、环形网的原则C、城域网的原则D、光纤网的原则8、X.25是A、通信子网内部的网络层原则B、顾客与子网的接入原则C、通信子网物理层、数据链路层和网络层的原则D、顾客子网的网络层原则9、如下有关帧中继的說法哪個是錯误的

A、使用简朴协议B、用协议来屏蔽錯误C、使用虚拟的租用线路D、通信速度较X.25高10、N-ISDN的基本速率是A、1B+1DB、2B+1DC、23B+1DD、1A+1C11、光纤系统的实际速率重要受限于

A、單模光纤的带宽B、多模光纤的带宽C、光产生的速率D、光電转换的速率12、下列系统中采用报文互换的是A、電话系统B、電报系统C、公共数据网D、因特网13、下列哪种互换技术也許导致失序北大网络課件A、電路互换B、报文互换C、虚電路分组互换D、数据报分组互换14、如下有关扩散路由的說法哪個是錯误的A、需要有静态路由表B、總能到达最小時延C、算法简朴D、节點费用低15、如下路由算法中會引起無穷计算問題的是

A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短途径算法16、网桥连接两种网在A、物理层B、数据链路层C、网络层D、应用层三、简答題（30分，每題5分）1、什么是虚電路工作方式？它与電路互换的区别在哪裏？2、目前的传播介质包括哪些？3、CSMA/CD与否完全防止碰撞？為何？4、什么是计算机网络协议？從語义、語法、時序三個方面阐明计算机网络协议在数据互换過程中的作用。5、简述网络互连的重要设备及其作用。6、HDLC中，采用標志序列表达一帧的開始与結束，并兼做同步信号用。為了保证在開始標志与結束標志之间不出現与標志位相似的位构造，采用了怎样的技术手段？四、（5分）已知人的话音频率為300-3400Hz，從語音数字化的角度解释為何一种ISDN的B通道為64kbps？五、（6分）若A与B通信，双方协议中采用CRC校验，约定生成多项式是G=(x)=x6+x5+x3+x2+1，若B方收到的信息是“10011”，则该信息有無差錯？為何？（提醒：收到信息中前一部分是信息内容，後一部分是CRC码）六、（8分）如下图所示，由节點A生成数据包，并通過B节點发送到目的节點C。在下述条件下，要使B的缓冲区不致溢出，求节點B和节點C之间的最小传播速率。来（1）节點A和B之间的数据率為100kbps。（2）两条线路的传播時延都是10µs/公裏。（3）节點之间的线路為全双工线路。（4）所有的数据包都是1000bit長，其中ACK帧的長度可忽视不计。（5）在节點A和节點B之间采用滑動窗口流量控制，其使用的窗口大小為3。（6）在节點B和节點C之间采用停止等待流量控制机制。（7）节點A、B之间的距离為公裏；节點B、C之间的距离為500公裏；（8）在传播過程中，没有差錯。七、（5分）计算机终端通過電话信道传播计算机数据，该终端共可输出128种符号，并且對每個符号采用八進制编码。現已知计算机终端每秒输出至電话信道200個符号，請問该传播系统的传播波特率和比特率分别是多少？八、（10分）某企业已建成了若干個独立的局域网，現因企业发展需要，企业决定建立新的网络平台。新的网络平台可以支持全企业的信息集成并且可以与Internet相连，從而实現企业的在线销售和在线采购。企业現向你征询在新的网络平台设计和建设中的事宜，請你告诉他們在有该企业的网络设计应注意的問題。中南大學信息与通信工程专业硕士入學考试计算机网络试題一、选择題（10分，每題1分，所有問題均為單项选择題）1、對于一种配置有9台NT服务器和200台工作站的以太网络，其通信协议為NetBEUI，并且网络中不存在路由器。請問為了減少由于广播風暴导致的网络缓慢問題，应采用的最佳措施是（）：（A）用路由器分割网络（B）用中继器分割网络（C）用DLC协议替代NetBEUI，并用网络分割网络（D）用TCP/IP协议替代NetBEUI，并用路由器分割网络2、根据网络管理系统的层次构造，网络管理实体（NME）属于（）（A）数据链路层（B）网络层（C）传播层（D）应用层3、Intranet技术重要由一系列的组件的技术构成，其网络协议关键是（）（A）ISP/SPX（B）PPP（C）TCP/IP（D）SLIP4、作為连接两個使用不一样协议或数据格式的计算机，并且工作在OSI模型的传播层以上的互连设备是（）（A）网关（B）网桥（C）中继器（D）路由器5、哪种传播介质可以支持100Mbps速率，并最長传播距离1000米？（）（A）光纤（B）無线（C）同轴電缆（D）双绞线6、當以100Mbps的速率连接若干台计算机，具有最小费用的可用传播介质是：（）（A）5类UTP（B）3类UTP（C）光纤（D）同轴電缆7、下面對于面向连接的网络的描述對的的是（）（A）提供快而不可靠的分组传播（B）可以提供分组传播保证服务（C）采用存储—转发的模式实現数据报從從一台计算机传送到另一台计算机（D）采用面向消息的通信方式发送E-mail8、用拾六進制表达為C22F1582的IP地址，用带點的拾進制標识法表达為（）。（A）30（B）0（C）30（D）09、属于表达层所提供的功能是（）。（A）交互管理（B）透明传播（C）死锁管理（D）文本压缩10、HTML語言是一种（）（A）標注語言（B）机器語言（C）汇编語言（D）算法語言二、填空題（15分，每空0.5分）1、目前计算机网络诞生的標识是_美_国的_ARPANET_网的诞生。2、常用的检錯码有_奇偶检查码_和_循环冗余码_。3、一种IPV6的地址8000:0000:0000:0000:0123:4567:89AB:CDEF，可以简朴表达為_8000::123:4567:89AB:CDEF_，一种IPV4地址在IPV6中可以表达為_::_。4、ISDN定义了两种互换设备和顾客设备之间的数字接口，即_DTE_和_DCE_。5、最常用的點對點通讯协议有_PPP_和_HDLC_两种。6、分组互换方式可以分為_数据报分组互换_和_虚電路分组互换_两种形式。7、最常用的调制方式有_调幅_、_调频_、_调相_三种。8、V.32bits中，假如每個样本點7位，采用振幅相位混合调制，有8种相位，那么需要__种振幅状态。9、有許多网络原则是由某些原则化组织制定的。請問如下原则、协议或文档与哪個组织有頭。RFC：_因特网构造委员會IAB_；OSI：_国际原则化组织ISO_；TokenBus：_美国電气電子工程師协會IEEE_；X.25_国际電信联盟ITU_。10、一种ATM信元長度為_53_字节。11、FDDI的数据链路层可细分為_逻辑链路控制_子层和_媒体访問控制_子层。12、HDLC协议中的帧有三种格式，分别為_信息_帧、_监控_帧、_無序号_帧。13、有一合法码字表A，為保证其中码字在传播過程中不超過5位的錯误可以被检出,其海明距离应為_6_，假如要保证其中码字在传播中不超過5位的錯误可以無需重传而被自動纠正，其海明距离应為_11_。14、當数据报在物理网络中進行传播時，IP地址被转换成_MAC_地址。15、以太网物理层采用的数据编码方式是_曼彻斯特编码_。三、简答題（40分，每題4分）1、简述透明网桥的工作方式。2、為何SMDS被设计成無连接网络，而帧中继却是面向连接的？

3、UDP是面向無连接的，而IP同样也是面向無连接的，通過只让顾客進程发送原始的IP分组来实現無连接传播，而丢弃UDP协议，這样做与否可以，為何？4、数据链路层基本功能是什么？有哪些基本协议原则？5、ARP和RARP是将地址由一种空间映射到另一种空间，它們所采用的映射措施的重要区别在哪裏？6、描述CSMA/CD协议。7、描述OSI模型中3個基本概念：服务、接口、协议的作用。8、网络互连的重要目的之一就是连接不一样的网络，网络互连设备必须可以容纳网络间的不一样之处，請問网络间的包括哪些不一样之处，至少提出5处？9、举例阐明常見的四种网络袭击类型。10、列举12种TCP/IP协议族中的协议。四、计算題（15分）1、（4分）在50kHz线路上使用E1载波需要多大的信噪比？2、（5分）對于下图所示的通信子网，采用距离矢量路由选择算法。當如下矢量刚進入路由器C：来自B：(5，0，8，12，6，2)表达B到A、B、C、D、E、F的延迟分别為5，0，8，12，6，2来自D：(16，12，6，0，9，10)表达D到A、B、C、D、E、F的延迟分别為16，12，6，0，9，10来自E：(7，6，3，9，0，4)表达E到A、B、C、D、E、F的延迟分别為7，6，3，9，0，4C到B、D、E的延迟分别為6，3，5。請問C的路由表是什么？即給出采用的输出线路和估计延迟。3、（6分）数据报子网容許路由器在必要時丢弃分组，假设一种路由器丢弃一种分组的概率為P，假如在传播過程中某個路由器丢弃一种分组，则源端主机最终會计算出超時并且重传。假设传播子网單元如下图所示，并且连接主机到路由器和路由器之间的线路称為链路：计算：（1）一种分组在每次传播過程中所走的平均链路是多少？（2）一种分组平均传播次数是多少？（3）每個收到的分组所需的平均链路数是多少？注意：所有分组指從源端主机发出的分组，并且不考虑目的端主机答复信号的丢失。五、论述題（20分）1、（10分）论述OSI模型和TCP/IP模型，并重點论述它們的优缺陷。2、（10分）分析比较停止等待ARQ、返回N帧ARQ和选择重发ARQ协议的性能，假设T1為发送器單個帧的時间；T2為传播链路上的传播延迟；單個帧出現差錯的概率為P；求三种协议的线路运用率，并详细比较三個协议在不一样状况下的优劣。注意：可以不考虑接受方和发送方的包处理時间以及接受方发送ACK或NAK信号的時间，只需考虑通信双方在链路上的传播時间以及发送方发送数据帧的時间。中南大學信息与通信工程专业硕士入學考试计算机网络试題一、填空題（30分，每空1分）1、給定的IP地址為20，子网屏蔽码是：40，那么子网号是_12/28_，主机号_8_。假如主机地址的頭拾位用于子网，那么39的子网屏蔽码是__。在IPv6协议中，IPv4地址80可以表到达_::80_。2、每個TCP数据段均以固定格式的_20_個字节的頭開始。固定的頭背面最终（假如存在）可以有_65495_個数据字节。3、CSMA（载波监听多路访問）控制方略中有三种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲後立即奉送数据；假如有冲突就退避，然後再會试”這种退避算法称為_1-持续CSMA_算法。這种算法的重要特點是_介质运用率高，但無法防止冲突_。4、帧中继提供至少的服务，其本质功能是_判断帧的開始和結束_，以及检测传播錯误。其一般的传播速率為_1.5Mb/s_。5、X.25是面向连接的，支持互换式虚電路和永久式虚電路，其传播分组不超過_128_個字节，传播速率為_64Kb/s_。6、根据光的传播模式，可以将光纤划分為多模光纤和單模光纤。在多模光纤中，光是以_反射_方式進行传播的，而在單模光纤中，光是以_直线_方式传播的。7、TCP/IP是Internet采用的协议原则，這是一种协议系列，由多种不一样层次的协议共同构成，用于各自计算机和设备构成实际的计算机网络。TCP/IP协议系统提成四個层次，分别是网络接口层、网络层、传播层与应用层。_ARP_属于网络层的低层协议，重要用途為完毕网络地址向物理地址的转换。_RARP_起到相反作用，多用在無盘工作站启動時运用物理地址解析出對应的网络地址。_ICMP_是与IP协议同层的协议，更确切的說是工作在IP协议之上，又不属于传播层的协议，可用于Internet上的路由器汇报差錯或提供有关意外状况的信息。_TCP_是一种面向连接的传播协议，在协议使用中存在著建立连接、传播数据、撤销连接的過程；_UDP_是一种非连接的传播协议，采用這种协议時，每一种数据包都必须單独寻径，尤其适合于突发性短信息的传播。8、IEEE802局域网协议与OSI参照模式相比较,重要的不一样之处在于，對应OSI的链路层，IEEE802原则将其分為_逻辑链路_控制子层和_媒体访問_控制子层。9、為了向网络层提供服务，数据链路层必须使用物理层提供应它的服务，其需要将比特流提成离散的帧，一般采用的措施有：_字符计数法_、_带字符填充的首尾界符法_、_带位填充的首尾標志法_、_物理层编码违例法_。10、链路状态路由选择算法目前得以广泛的应用，实現算法的路由期必须要完毕五個部分的工作，它們是_发現它的邻居节點，并懂得其网络地址_、_测量到它各邻居节點的延迟或開销_、_组装一种分组以告之它刚懂得的所有消息_、_将這個分组发送组所有其他路由器_、_计算到每個其他路由器的最短途径_。二、（10分）描述OSI参照模型以及OSI参照模型中各层的功能。三、（5分）信道的数据率為4kbps，且传播時延為20ms，要使停止等待机制到达至少50%的有效性，那么帧長度尺寸的范围為多少？四、（10分）在IEEE802.6中，結點按照准备好发送的先後次序進行排队，并按照FIFO（先進先出）的原则進行发送。請描述在没有集中式排队的状况下，在IEEE802.6中怎样实現FIFO的。五、（10分）一条1km長的100Mbp/s的CSMA/CDLAN，其信号传播速度為2*108m/s，請問帧的最小長度為多少？若传播的数据帧的長度為1600bits，它包括120bits的帧頭、校验和以及其他開销。传播成功後的第一种時隙被留給接受方，用来使接受方捕捉信道開发并发送一种64bits确实认帧。假设没有冲突，有效数据传播速率為多少（不包括開销）？六、（10分）服务在形式上是由一组原語来描述的，這些原語供顾客和其他访問实体访問该服务，這些原語告知服务提供者采用某些行動或汇报某個對等实体的活動。服务原語分為哪些？并用這些服务原語来表达一种打通電话，发言，挂断電话的過程。七、（8分）设想在具有270ms時延的100kbps卫星信道上使用1000bit的帧。對于如下多种状况，线路和最大运用率分别為多少？（a）停止等待流量控制。（b）窗口大小為7的持续流量控制。（c）窗口大小為127的持续流量控制。（d）窗口大小為255的持续流量控制。（注意：假设确认帧很短，其发送延迟可以忽视）八、（10分）诸多單位均有多种LAN，并且但愿可以将它們连接起来，多种LAN可以通過一种工作在数据链路层的设备连接起来，這种设备叫网桥。請分别论述透明网桥和源路由选择桥的工作原理。九、（10分）拥塞发生的重要原因在于通信量往往是突发的，因此采用通信量整形的措施来管理拥塞，其中两個重要的措施是漏桶算法和令牌桶算法，描述這两個算法以及它們的重要区别。并计算一种6Mb/s的网上有一台由令牌桶控制的计算机，令牌桶以1Mb/s的速率填充。它最初被填充至8Mb的容量。問這個计算机能以6Mb/s的全速传送多長時间？拾、（8分）RSA是由MIT的一种研究小组提出来的，請描述该算法的在发送端加密和接受端解密的過程。拾一、（6分）每個网络均有分组的最大長度限制，例如ATM网络中信元的長度為53字节（48字节的有效载荷），IP分组的最大有效载荷為65515字节，請解释一下在网络中限制最大分组長度的原因。NULL拾二、（8分）由于传播管道的失真或噪声等影响，信号在传播過程中會发生差錯。因此怎样发現差錯并深入可纠正差錯是拾分重要的，請描述检纠錯的基本原理。设有一种编码，它有m個信息位和r個检查位，假如需要纠正所有單比特錯，當m等于7時，r至少应為多少？拾三、（6分）通信子网的构成基本上有两种不一样的思想，即虚電路方式和数据报方式，试對它們的不一样之处進行比较。拾四、（8分）目前在网络中存在許多的应用，如文献传播等，請列举五种应用及其所采用的协议。拾五、（11分）目前有個顾客正在访問，請你详细描述在顾客发送访問祈求和页面被显示出来之间所发生的环节。中南大學信息与通信工程专业硕士入學考试计算机网络试題一、填空題（每空一分，共30分）1、一般来讲，计算机网络的基本构造有_星型_、_环型_、_树型_、_總线型_及_相切型_等数种。2、传播介质可以是有导线的和無导线的。基本的有导线介质有_双绞线_、_同轴電缆_和_光纤_。無导线介质有_無线電_、_微波_以及_紅外线_。3、NetWare的网络层协议提供数据报服务，称為_IPX_。4、信息互换方式最常用的有_電路互换_、_报文互换_和_分组互换_等几种。5、数据链路层分為_逻辑链路控制子层_和_媒体访問控制子层_两個子层次。6、用于计算机网络互连的重要设备有_中继器_、_网桥_、_路由器_以及_网关_等几种。7、简朴网络管理协议SNMP模型由_管理节點_、_管理站_、_管理信息_和_管理协议_等几部分构成。書P4878、從逻辑上来讲，一种计算机网络可以分為通信子网和资源子网。其中通信子网实現_网络中的信息传递_功能，而资源子网实現_信息处理_功能。9、报文分组方式应用的有_数据报分组互换_和_虚電路分组互换_两种类型。二、选择題（所有為單项选择題；每題3分，共30分）1、在HDLC帧格式中標志序列（F）是：A、11111111B、11111110C、01111111D、011111102、网络层是OSI七层协议模型中：A、第二层B、第三层C、第四层D、第五层3、下面哪一种原则包括CSMA/CD、令牌總线和令牌环：A、IEEE801B、IEEE802C、IEEE803D、IEEE8044、在TCP数据段的布局格式中，頭開始的固定格式長度是：A、20字节B、24字节C、32字节D、36字节5、C表达信息速率，B表达调制速率，n表达每一种信号也許出現的状态数。则C,B与n之间的关系是：A、B=Clog2nB、B=nlog2CC、C=Blog2nD、C=B-1log2n6、根据香农公式，用C表达信道的最大信息传播速率，用H表达带宽，用S表达信号功率，用N表达噪声功率。则C，H，S及N之间的关系是：A、C=Hlog2(1+S/N)B、C=Hlog2(1+N/S)C、C=Nlog2(1+S/H)D、C=(1+S/H)log2N7、下面哪一种不是静态路由算法：A、最短途径路由选择B、扩散法C、链路状态路由选择D、基于流量的路由选择8、下面哪個有关帧中继的說法不對的：A、使用虚拟的租用线路B、使用简朴的协议C、提供最小的服务D、提供流量控制9、下面哪個有关TCP/IP参照模型的說法是對的的：A、明显地辨别服务、接口和协议的概念B、完全是通用的C、不区物理层和数据链路层D、可以描述系统网络体系构造SNA10、Petri网的基本元素有：A、3個B、4個C、5個D、6個三、判断題（對的請打√，錯误請打×；每題3分，共30分）1、X.25不提供流量控制。

2、MODEM是一种經典的数据设备。

3、计算机网络中传播差錯控制是由数据链路层完毕的。

4、仅有环形构造的网络运用令牌实現對网络介质的访問控制。

5、中国公用数据分组网（CHINAPAC）由X.25协议支持。

6、异步传播模式ATM运用信元（Cell）来传播所有的信息。

7、N-ISDN是電路互换的数字系统。

8、FDDI是一种高性能的光纤令牌环LAN。

9、IP地址中B类、C类和D类地址的第一位不全為“1”。

10、DES加密算法属公開密钥算法。

四、简答題（每題5分，共30分）1、简述计算机网络的重要功能。2、在OSI七层模型中，数据链路层的基本功能有哪些？3、简述环形构造局域网的重要优缺陷。4、试比较FDM和TDM两种复用方式。5、报文分组互换与报文互换相比有什么好处。6、什么是数据报？什么是虚電路？并加以比较。五、论述題（每題10分，共20分）1、什么是OSI七层模型？并论述其分层原则。2、什么是CSMA/CD？并论述其发送過程。六、计算題（10分）有一种容量為276KB的令牌桶，令牌抵达時容許桶以2MB/s的速率向网络输出数据。假设當1MB突发数据抵达時，令牌桶已满，则它可以以25MB/s的全速向网络输出数据多長時间？中南大學信息与通信工程专业硕士入學考试计算机网络试題一、填空題（每題2分，共30分）1、世界上第一种真正的计算机网络是1969年建成的、具有_4_結點的试验网，名称為_ARPANET_。2、ISDN為_Integratedservicesdigitalnetwork_的缩写，中文名称為_综合业务数字网_。3、举出6种网络拓扑构造如總线型、星形_环型、树型、网状型、無线型_等。4、数据传播方式按信道信号分為_窄?/u>_与宽带，按同步方式分為同步与_异步_传播。5、位串是通過位填充的，那么输出串是__。6、原则10Mb/s802.3LAN的波特率是_20Mb/s_。7、尼奎斯特原理合用于_同轴電缆_、_光纤_通信介质。8、通信中的信息互换方式有_電路互换_、_报文互换_及分组互换。9、RS-232采用_负_（正/负选一）逻辑，在控制线上，On（通）=__V～__V逻辑“0”電平。10、在联接建建立時，也許需要协商_窗口大小_、_最大分组尺寸_和超時值。11、為了提供比一种同等位所給的检錯更高的可靠性，一种检錯代码措施用一种奇偶位检测到所有奇数位，用第二個奇偶位检测所有的偶数位，那么此代码的海明距离是_2_。12、一种用于发送二進制信号的3KHz信道，其信噪比為20dB，则最大数据传播速率為_6kb/s_。13、電视频道的带宽是6MHz，假如使用4级信号传播，每秒能发送_24M_比特。假定為無噪声信道。14、T1线路的開销比例為_13%_。15、数据链路层协议在国际上采用比较通用的有面向字符控制规程与面向_比特_控制规程，其中面向_比特_控制规程有更多的优越性而被广泛应用。二、计算題，請明确写出计算過程或详细理由（每個6分，共48分）1、x7+x5+1被发生器多项式x3-1所除，所得的余数是多少？2、一台采用TCP协议的机器正在單向延迟為10ms的1Gb/s的线路上发送65535字节的窗口数据。可得到的最大数据吞吐量是多少？该线路的效率為多大？3、假如输入线路為10b，共有80条输入线路，则時间互换机的互换器需要多少比特RAM？4、在大多数网络中，数据链路层通過祈求重传损壞帧来处理传播錯误。假如帧损壞的概率為p,在确认帧不丢失的状况下，发一帧需要的平均传播次数是多少？5、欲建造一种CSMA/CD网，其速率為1Bb/s，電缆長1km，并且無中继器，信号在電缆中的速度為km/s，则帧的最小長度為多少？6、假如在一种50個路由器的网络中延時按8位数记录，每秒互换两次延迟向量，那么請問分布式路由算法要占用多少带宽/线路（全双工）？假定每個IMP有3条线路至别的IMP。7、在一种4Mb/s的令牌环中，令牌持有時间為10ms，可在此环上发送的最大帧有多長？8、假如RAM的访問時间是50ms，時分互换机可以处理多少线路。三、简要回答問題（本題每個6分，共48分）1、TCP数据段的最大有效载荷是65515字节，為何选用這样一种奇怪的数字？2、TCP与UDP的重要区别是什么？

3、阐明為何漏桶算法每個時钟节拍只容許发送一种分组，不管分组有多大。4、為何PCM采样時间為125µs？5、以太网必须至少64比专長，以保证传播在電缆遠端冲突的状况下仍能進行传播，迅速以太网同样有64比特最小的帧，但能快10多倍，為何？6、举出使用分层协议的两個理由。答：書P55-11，

7、引入IPv6後，ARP协议要变化吗？假如要，是概念上的变化還是技术上的变化？8、试分析ARQ与FEC纠錯系统纠錯原理的异同。四、综合分析題（每題12分，共24分）1、在長途通信中，试比较同轴電缆、光纤、卫星通信及微波的長处及缺陷？2、假如数字通信系统的干线传播速率要到达160Gbps，则既有的数字通信系统要有哪些大的变化?中南大學信息与通信工程专业硕士入學考试计算机网络试題一、填空題（每空1分，共20分）1、在OSI参照模型中，服务原語划分為四种类型，分别為祈求、指示、_响应_和_证明_。2、在HDLC协议中，采用位插入实現透明传播方略，若将要发送的数据為，传播時数据将变為__。3、列举DNS中常用的四种顶级域_com_、_net_、_org_、_int_。4、經典的防火墙可以分為_包過滤型_和_应用代理型_两种类型。5、IP地址中當主机号全為0表达_本网络或本主机_，主机号全為1表达_广播地址_。6、工作在数据链路层的网络互连设备有_网桥_、_互换机_。工作在网络层的网络互连设备有_路由器_。7、Internet中常用的内部途径选择协议有RIP和_OSPF_，這两种协议分别是基于_内部网关_和_外部网关_路由算法实現的。8、經典的現代加密算法分為_對称加密算法_和_非對称加密算法_两大类，其中加解密速度较快的是_對称加密算法_。二、选择題（每空2分，共30分）1、在ISO/OSI模型中，（）层描述了数据帧的传播规则。（A）物理层（B）链路层（C）网络层（D）传播层2、滑窗协议中，若用k位表达帧序号，在回退n帧重传方略中，发送窗口最大值应為（），接受窗口大小应為（）。（A）2K-1（B）2K（C）2K-1（D）13、常用C类IP地址的缺省子网掩码為（）（A）（B）（C）（D）4、下列（）互换技术是独占信道工作方式（A）電路互换（B）报文互换（C）虚電路分组互换（D）数据报分组互换5、令牌环中将数据帧從环上移出的站點是（）（A）发送者（B）接受者（C）接受者的後一站（D）转发者6、在网络上传播語音和影象，传播层一般采用（）（A）HTTP（B）TCP（C）UDP（D）FTP7、如下局域网中采用模拟传播的是（）（A）以太网（B）令牌环网（C）令牌總线网8、一种八相PSK调制解调器，其波特率為1600波特，可获得的数据传播率為（）（A）1600Bps（B）4800Bps（C）3200Bps（D）12800Bps9、在停等协议中使用计時器的重要目的是（）（A）用于计算已发数据的数目（B）用于表达下一种发送的数据帧的序号（C）超時重发（D）分派序号10、如下特性（）不是光纤的（A）高速（B）單向传播（C）抗干扰性好（D）易于叉接11、如下协议层次在OSI/RM中不需要驻留在通信子网内部的协议是（）（A）物理层（B）数据链路层（C）网络层（D）传送层（E）都需要驻留12、當网中节點過多時，节點路由表會很庞大，处理這個問題的措施是（）（A）删除不常常使用的路由信息（B）采用分级路由的方略（C）临時生成路由信息（D）路由信息分散存储13、目前，我国電话系统所采用的通信方式是（A）数字传播（B）模拟传播（C）顾客接入回路数字传播，其他模拟传播（D）顾客接入回路模拟传播，其他数字传播14、传播数据時，若信道的误码率為P,数据帧長度為L,则误帧率是（）（A）P（B）PL（C）1/(1+P)（D）1-(1-P)L三、简答題（每題5分，共30分）1、简述计算机网络和主机-终端系统的区别。2、列举4种网络协议完毕的功能，阐明网络协议分层实現的益处。3、TCP和UDP的重要区别，為何有了TCP协议又要有UDP协议，重要应用場所是什么？

4、一般家庭顾客經典的接入方式中，老式的是通過電话网络将数据通過Modem调制，速率受限于56Kbps，试举出此外两种家庭顾客Internet接入方式，并給出大概的接入速率。5、试述TCP在流量控制方略上分别考虑了哪两方面的原因，分别采用了何种方略進行控制？6、试画图阐明A和B通信采用公開密码的数字签名是怎样完毕的？（设顾客A、B的公開密钥用EA、EB表达，私有密钥用DA、DB表达）四、有一通信子网可用（A，B，12）（B，C，3）（C，D，5）（A，E，6）（E，C，8）（E，F，7）（F，D，2）（B，F，9）表达，假设采用距离矢量路由算法，网络才启動時，A的初始路由表如下图所示，其他节點初始時刻路由表可类推，试画出第一次互换相邻路由表後的路由表。阐明通過多少次互换之後路由体現到稳定状态。（10分）A

-

-B

12

BE

6

E五、有一時分复用系统若要将1000個顾客的数据复用在一起，顾客采样频率是1000Hz，每次采样编码成7位，设每复用帧带有500位的控制信息，则复用线路带宽至少是多少？單一顾客数据速率是多少？（10分）六、使用IP電话時，有時會有断断续续的停止現象，试解释IP電话的传播過程，并阐明产生這种現象的原因，給出一定的方略提高IP電话的語音质量。七、假定TCP拥塞窗口被置成20k字节，并且发生了超時事件，假如接著4個突发传播都是成功的，那么该窗口将是多大？假定最大报文長度是1KB（10分）八、一台路由器的路由表中有如下的（CIDR）表项：地址/掩码

下一跳/22

接口1/22

接口2/23

路由器/0

路由器2（1）假如抵达分组的目的IP地址分别為0，和，路由器會执行什么操作？（2）若该路由器去往网络/21、/21、/21用同一输出线路，都酚善?送。则怎样增長路由表项，芊窕憔鄢梢惶酰?0分）九、有一树形网络，每個點有三個子节點，每個树結點都是一种路由器，设在该网络中路由器i与j通信必须先給树根发送一条消息，然後由树根传下来給j，假设所有路由器對等概率出現，請推导出當共有K层构造的树（根結點在0层）時，每条消息對等的平均跳数的近似体現式（10分）中南大學信息与通信工程专业硕士入學考试计算机网络试題一、名詞解释（每題3分，共30分）1、协议2、差錯控制3、网关4、多播路由（multicastingrouting）5、光纤

6、滑動窗口协议7、虚拟局域网8、Internet

9、公開密钥算法

10、IPv6（SIPP）二、填空題（每空1分，共30分）1、_Hotmail_是第一种基于WEB的電子邮件系统。2、Internet应用大多数使用由TCP提供的面