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

中南大学全国研究生研究生入学考试
《计算机网络》考试大纲

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-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，从语音数字化角度解释为什么一种ISDNB通道为64kbps？
五、（6分）若A与B通信，双方合同中采用CRC校验，商定生成多项式是G=(x)=x6+x5+x3+x2+1，若B方收到信息是“0011”，则该信息有无差错？为什么？（提示：收到信息中前一某些是信息内容，后一某些是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）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、用十六进制表达为C22F1582IP地址，用带点十进制标记法表达为（）。
（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信号时间，只需考虑通信双方在链路上传播时间以及发送方发送数据帧时间。

中南大学信息与通信工程专业研究生入学考试计算机网络试题

一、填空题（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/sCSMA/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分）当前有个顾客正在访问，请你详细描述在顾客发送访问祈求和页面被显示出来之间所发生环节。

中南大学信息与通信工程专业研究生入学考试计算机网络试题

一、填空题（每空一分，共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全速向网络输出数据多长时间？

中南大学信息与通信工程专业研究生入学考试计算机网络试题

一、填空题（每小题2分，共30分）
1、世界上第一种真正计算机网络是1969年建成、具备_4_结点实验网，名称为_ARPANET_。
2、ISDN为_Integrated services digital network_缩写，中文名称为_综合业务数字网_。
3、举出6种网络拓扑构造如总线型、星形_环型、树型、网状型、无线型_等。
4、数据传播方式按信道信号分为_窄?/u>_与宽带，按同步方式分为同步与_异步_传播。
5、位串1111110是通过位填充，那么输出串是_111110_。
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合同机器正在单向延迟为10ms1Gb/s线路上发送65535字节窗口数据。可得到最大数据吞吐量是多少？该线路效率为多大？
3、如果输入线路为10b，共有80条输入线路，则时间互换机互换器需要多少比特RAM？
4、在大多数网络中，数据链路层通过祈求重传损坏帧来解决传播错误。如果帧损坏概率为p,在确认帧不丢失状况下，发一帧需要平均传播次数是多少？
5、欲建造一种CSMA/CD网，其速率为1Bb/s，电缆长1km，并且无中继器，信号在电缆中速度为00km/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合同中，采用位插入实现透明传播方略，若将要发送数据为101111，传播时数据将变为_10101111_。
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）表达，假设采用距离矢量路由算法，网络才