中南大学2014年全国硕士研究生入学考试
《计算机网络》考试大纲
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. 网络安全基本技术（加密、认证、数字签名的基本概念和使用场景）
中南大学信息与通信工程专业研究生入学考试计算机网络试题2001 一、填空题（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-232 2、将一组数据装成帧在相邻两个节点间传输属于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.1 B、IEEE802.2 C、IEEE802.3 D、IEEE802.4 7、DQDB是
A、总线形的以太网的标准 B、环形网的标准 C、城域网的标准 D、光纤网的标准 8、X.25是
A、通信子网内部的网络层标准 B、用户与子网的接入标准
C、通信子网物理层、数据链路层和网络层的标准 D、用户子网的网络层标准 9、以下关于帧中继的说法哪个是错误的 A、使用简单协议 B、用协议来屏蔽错误 C、使用虚拟的租用线路 D、通信速度较X.25高 10、N-ISDN的基本速率是
A、1B+1D B、2B+1D C、23B+1D D、1A+1C 11、光纤系统的实际速率主要受限于 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中，采用标志序列01111110表示一帧的开始与结束，并兼做同步信号用。为了保证在开始标志与结束标志之间不出现与标志位相同的位结构，采用了怎样的技术手段？
四、（5分）已知人的话音频率为300-3400Hz，从语音数字化的角度解释为什么一个ISDN的B通道为64kbps？
五、（6分）若A与B通信，双方协议中采用CRC校验，约定生成多项式是G=(x)=x6+x5+x3+x2+1，若B方收到的信息是“1001100100110011”，则该信息有无差错？为什么？（提示：收到信息中前一部分是信息内容，后一部分是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之间的距离为2000公里；节点B、C之间的距离为500公里； （8）在传输过程中，没有差错。
七、（5分）计算机终端通过电话信道传输计算机数据，该终端共可输出128种符号，并且对每个符号采用八进制编码。现已知计算机终端每秒输出至电话信道200个符号，请问该传输系统的传输波特率和比特率分别是多少？
八、（10分）某企业已建成了若干个独立的局域网，现因企业发展需要，企业决定建立新的网络平台。新的网络平台能够支持全企业的信息集成并且能够与Internet相连，从而实现企业的在线销售和在线采购。企业现向你咨询在新的网络平台设计和建设中的事宜，请你告诉他们在有该企业的网络设计应注意的问题。
中南大学信息与通信工程专业研究生入学考试计算机网络试题2002
一、选择题（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）SLIP
4、作为连接两个使用不同协议或数据格式的计算机，并且工作在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-mail
8、用十六进制表示为C22F1582的IP地址，用带点的十进制标记法表示为（）。
（A）194.47.21.130 （B）194.47.211.30 （C）194.48.21.130 （D）194.48.211.30 9、属于表示层所提供的功能是（）。
（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地址202.197.64.1在IPV6中可以表示为_::202.197.64.1_。
4、ISDN定义了两种交换设备和用户设备之间的数字接口，即_DTE_和_DCE_。 5、最常用的点对点通讯协议有_PPP_和_HDLC_两种。
6、分组交换方式可以分为_数据报分组交换_和_虚电路分组交换_两种形式。 7、最常用的调制方式有_调幅_、_调频_、_调相_三种。
8、V.32bits中，如果每个样本点7位，采用振幅相位混合调制，有8种相位，那么需要__种振幅状态。 9、有许多网络标准是由一些标准化组织制定的。请问以下标准、协议或文档与哪个组织有头。RFC：_因特网结构委员会IAB _；OSI：_国际标准化组织ISO_；Token Bus：_美国电气电子工程师协会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，4 C到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信号的时间，只需考虑通信双方在链路上的传播时间以及发送方发送数据帧的时间。
中南大学信息与通信工程专业研究生入学考试计算机网络试题2003
一、填空题（30分，每空1分）
1、给定的IP地址为202.197.66.120，子网屏蔽码是：255.255.255.240，那么子网号是_202.197.66.112/28_，主机号_8_。如果主机地址的头十位用于子网，那么184.231.138.239的子网屏蔽码是_255.255.192.0_。在IPv6协议中，IPv4地址202.197.66.180可以表示成_::202.197.66.180_。 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/CD LAN，其信号传播速度为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分）现在有个用户正在访问http://www.elecfans.com这个网页，请你详细描述在用户发送访问请求和页面被显示出来之间所发生的步骤。
中南大学信息与通信工程专业研究生入学考试计算机网络试题2004
一、填空题（每空一分，共30分）
1、一般来讲，计算机网络的基本结构有_星型_、_环型_、_树型_、_总线型_及_相切型_等数种。
2、传输介质可以是有导线的和无导线的。基本的有导线介质有_双绞线_、_同轴电缆_和_光纤_。无导线介质有_无线电_、_微波_以及_红外线_。 3、NetWare的网络层协议提供数据报服务，称为_IPX_。
4、信息交换方式最常用的有_电路交换_、_报文交换_和_分组交换_等几种。 5、数据链路层分为_逻辑链路控制子层_和_媒体访问控制子层_两个子层次。 6、用于计算机网络互连的主要设备有_中继器_、_网桥_、_路由器_以及_网关_等几种。
7、简单网络管理协议SNMP模型由_管理节点_、_管理站_、_管理信息_和_管理协议_等几部分组成。书P487
8、从逻辑上来讲，一个计算机网络可以分为通信子网和资源子网。其中通信子网实现_网络中的信息传递_功能，而资源子网实现_信息处理_功能。
9、报文分组方式应用的有_数据报分组交换_和_虚电路分组交换_两种类型。 二、选择题（全部为单选题；每小题3分，共30分） 1、在HDLC帧格式中标志序列（F）是：
A、1111 1111 B、1111 1110 C、0111 1111 D、0111 1110 2、网络层是OSI七层协议模型中：
A、第二层 B、第三层 C、第四层 D、第五层
3、下面哪一个标准包括CSMA/CD、令牌总线和令牌环： A、IEEE 801 B、IEEE 802 C、IEEE 803 D、IEEE 804 4、在TCP数据段的布局格式中，头开始的固定格式长度是： A、20字节 B、24字节 C、32字节 D、36字节
5、C表示信息速率，B表示调制速率，n表示每一个信号可能出现的状态数。则C,B与n之间的关系是：
A、B=Clog2n B、B=nlog2C C、C=Blog2n D、C=B-1log2n
6、根据香农公式，用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)log2N
7、下面哪一个不是静态路由算法：
A、最短路径路由选择 B、扩散法 C、链路状态路由选择 D、基于流量的路由选择
8、下面哪个关于帧中继的说法不正确：
A、使用虚拟的租用线路 B、使用简单的协议 C、提供最小的服务 D、提供流量控制
9、下面哪个关于TCP/IP参考模型的说法是正确的：
A、明显地区分服务、接口和协议的概念 B、完全是通用的
C、不区物理层和数据链路层 D、可以描述系统网络体系结构SNA 10、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的全速向网络输出数据多长时间？
中南大学信息与通信工程专业研究生入学考试计算机网络试题2005
一、填空题（每小题2分，共30分） 1、世界上第一个真正的计算机网络是1969年建成的、具有_4_结点的试验网，名称为_ARPANET_。
2、ISDN为_Integrated services digital network_的缩写，中文名称为_综合业务数字网_。
3、举出6种网络拓扑结构如总线型、星形_环型、树型、网状型、无线型_等。 4、数据传输方式按信道信号分为_窄?/u>_与宽带，按同步方式分为同步与_异步_传输。
5、位串0111110111101111110是经过位填充的，那么输出串是_011111111101111110_。
6、标准10Mb/s 802.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，并且无中继器，信号在电缆中的速度为200000km/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，则现有的数字通信系统要有哪些大的变化?
中南大学信息与通信工程专业研究生入学考试计算机网络试题2006
一、填空题（每空1分，共20分）
1、在OSI参考模型中，服务原语划分为四种类型，分别为请求、指示、_响应_和_证实_。
2、在HDLC协议中，采用位插入实现透明传输策略，若将要发送的数据为011111011111101111，传输时数据将变为_01111100111110101111_。 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）1 3、常用C类IP地址的缺省子网掩码为（）
（A）255.255.255.0 （B）255.255.0.0 （C）255.240.0.0 （D）255.255.240.0
4、下列（）交换技术是独占信道工作方式
（A）电路交换 （B）报文交换 （C）虚电路分组交换 （D）数据报分组交换 5、令牌环中将数据帧从环上移出的站点是（）
（A）发送者 （B）接收者 （C）接收者的后一站 （D）转发者 6、在网络上传输语音和影象，传输层一般采用（） （A）HTTP （B）TCP （C）UDP （D）FTP 7、以下局域网中采用模拟传输的是（）
（A）以太网 （B）令牌环网 （C）令牌总线网
8、一个八相PSK调制解调器，其波特率为1600波特，可获得的数据传输率为（）
（A）1600Bps （B）4800Bps （C）3200Bps （D）12800Bps 9、在停等协议中使用计时器的主要目的是（）
（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 B E 6 E 五、有一时分复用系统若要将1000个用户的数据复用在一起，用户采样频率是1000Hz，每次采样编码成7位，设每复用帧带有500位的控制信息，则复用线路带宽至少是多少？单一用户数据速率是多少？（10分） 六、使用IP电话时，有时会有断断续续的停顿现象，试解释IP电话的传输过程，并说明产生这种现象的原因，给出一定的策略提高IP电话的语音质量。
七、假定TCP拥塞窗口被置成20k字节，并且发生了超时事件，如果接着4个突发传输都是成功的，那么该窗口将是多大？假定最大报文长度是1KB（10分） 八、一台路由器的路由表中有以下的（CIDR）表项： 地址/掩码 下一跳
161.40.60.0/22 接口1 161.40.56.0/22 接口2 192.53.40.0/23 路由器1 0.0.0.0/0 路由器2
（1）如果到达分组的目标IP地址分别为161.40.63.10，161.40.52.2和192.53.56.7，路由器会执行什么操作？
（2）若该路由器去往网络191.7.96.0/21、191.7.104.0/21、
191.7.112.0/21用同一输出线路，都 酚善?送。则如何增加路由表项，芊窕憔鄢梢惶酰?0分）
九、有一树形网络，每个点有三个子节点，每个树结点都是一个路由器，设在该网络中路由器i与j通信必须先给树根发送一条消息，然后由树根传下来给j，假设所有路由器对等概率出现，请推导出当共有K层结构的树（根结点在0层）时，每条消息对等的平均跳数的近似表达式（10分）
中南大学信息与通信工程专业研究生入学考试计算机网络试题2007
一、名词解释（每小题3分，共30分）
1、协议2、差错控制3、网关4、多播路由（multicasting routing）5、光纤 6、滑动窗口协议7、虚拟局域网8、Internet 9、公开密钥算法 10、IPv6（SIPP） 二、填空题（每空1分，共30分）
1、_Hotmail_是第一个基于WEB的电子邮件系统。 2、Internet应用大多数使用由TCP提供的面向连接的服务，它们包括_文件传送_、_远程登陆_、_视频点播_、_电子邮件_，由UDP提供的面向无连接的服务主要有_信用卡验证_、_资金转移_、_远程数据库访问_。
3、分组交换网络中延迟主要包括处理延迟、_发送延迟_、_传播延迟_、_转发延迟_，写成表达式为：dnodal=dproc+__。
4、描述数据通信的基本技术参数是数据传输速率与_误码率_。 5、C/S与B/S结构是现在典型的系统运行模式，其中C、S、B分别表示_Client _、_Server _、_Browser_。 6、局域网IEEE802标准将数据链路层划分为介质访问控制子层与_逻辑链路控制子层_。
7、有一种攻击不断对网络服务系统进行干扰，改变其正常的作业流程，执行无关程序使系统响应减慢甚至瘫痪。它影响正常用户的使用，甚至使合法用户被排斥而不能得到服务。这种攻击叫做_拒绝服务_攻击。
8、认证技术主要解决网络通信过程中通信双方的_身份_认可。
9、奈奎斯特（Nyquist）准则与香农（Shannon_）定理从定量的角度描述了_带宽_与速率的关系。
10、网络管理的目标是最大限度地增加网络的可用时间，提高网络设备的利用率，改善网络性能、_服务质量_和_安全性_。
11、电子商务应用系统一般是由_CA认证_系统、支付网关系统、业务应用系统和用户及_终端系统_组成。
12、属于对称加密算法的加密算法有_DES_。 13、当异种局域网相连时需配置_路由器_设备。 14、B类地址的默认子网掩码为_255.255.0.0_。
15、计算机网络信息交换方式主要有_电路交换网_、分组交换网和_报文交换网_。
三、计算题，请明确写出计算过程或具体理由（每小题6分，共30分）
1、已知某个C类网，现要将这个网分成几个子网，其中每个子网中的主机数不小于30，如何设计子网及子网掩码使其满足题目的要求？被分成多少个子网？每个子网的实际主机ID是多少？IP地址损失多少个？
2、对720个路由器进行分级路由，若采用三级分级结构，则应选择多大的区和簇才能减少路由表的长度？最小的路由表长度可能是多少？
3、考虑建立一个CSMA/CD网，电缆长1000m，不使用重发器，运行速率为1Gbps。电缆中的信号速度是100m/s。问最小帧长度是多少？
4、x9+x7+x5+1被发生器多项式x3+1所除，所得的余数是多少？发送数据的位串怎么表示？
5、利用地球同步卫星在一个1Mbps的信道上发送1000位帧，该信道离开地球的传输延迟为270ms。确认信息总是被捎带在数据帧上。头部非常短，并且使用3位序列号。在停--等协议中，最大可获得的信道选用率是多少？ 四、简要回复下列问题或根据要求作图（每小题6分，共30分）
1、什么是频分多路复用、时分多路复用和波分多路复用？分别适用于什么情况？
2、基带传输对二进制信号进行编码的三种方法是什么？分别用不归零编码、标准曼彻斯特编码和差分曼彻斯特编码画出11010011的波形图。
3、试比较ISO/OSI与TCP/IP的分层结构，现在的网络为什么不直接采用ISO/OSI分层模型？
4、高可靠的系统一般要求服务器采用双机容错备份，采用共享磁盘阵列，主辅系统要能瞬时替换。请问磁盘阵列一般提供哪些数据接口？有哪些传输介质可以支持这种系统？
5、为什么TCP要使用三次握手来建立连接？握手与死锁有何关系？ 五、综合分析题（每小题15分，共30分）
1、请用流程图表示链路状态路由的主要算法，并模拟由5个路由器、10条以上边、5种以上不同链路负载的拓扑图中的链路状态路由，输出必要的结果。 2、某大型企业，现有2个车间，其中有一个有加工中心，加工中心产生的峰值数据流量为500Mbps，一栋综合办公楼，车间与办公楼分布在1km2的土地上。信息化建设立项时，首先要进行企业的网络系统进行分析与设计，要求综合考虑企业20年的发展规划，即主体企业将分布在10km2的土地上，将共有10个车间，2栋办公楼，还将有30个分公司（5年后启动）分布在全球各个地方。请分析并设计该企业的网络结构，并分析或说明将要用到的传输介质、主体网络设备、操作系统、协议及服务软件等。