中南大学研究生入学考试计算机网络试题.docx
《中南大学研究生入学考试计算机网络试题.docx》由会员分享，可在线阅读，更多相关《中南大学研究生入学考试计算机网络试题.docx（20页珍藏版）》请在冰豆网上搜索。
中南大学研究生入学考试计算机网络试题
中南大学全国研究生研究生入学考试
《计算机网络》考试大纲
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.1B、IEEE802.2C、IEEE802.3D、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+1DB、2B+1DC、23B+1DD、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_；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，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/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模型由_管理节点_、_管理站_、_管理信息_和_管理合同_等几某些构成。
书P487
8、从逻辑上来讲，一种计算机网络可以分为通信子网和资源子网。
其中通信子网实现_网络中信息传递_功能，而资源子网实现_信息解决_功能。
9、报文分组方式应用有_数据报分组互换_和_虚电路分组互换_两种类型。
二、选取题（所有为单选题；每小题3分，共30分）
1、在HDLC帧格式中标志序列（F）是：
A、11111111B、11111110C、01111111D、01111110
2、网络层是OSI七层合同模型中：
A、第二层B、第三层C、第四层D、第五层
3、下
升级会员 