03-07中南大学考研计算机网络真题

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分）现在有个用户正在访问/chinese/outline/academy/index.html这个网页，请你详细描述在用户发送访问请求和页面被显示出来之间所发生的步骤。

2004一、填空题（每空一分，共30分）1、一般来讲，计算机网络的基本结构有_星型_、_环型_、_树型_、_总线型_及_相切型_等数种。

2、传输介质可以是有导线的和无导线的。

基本的有导线介质有_双绞线_、_同轴电缆_和_光纤_。

无导线介质有_无线电_、_微波_以及_红外线_。

3、NetWare的网络层协议提供数据报服务，称为_IPX_。

4、信息交换方式最常用的有_电路交换_、_报文交换_和_分组交换_等几种。

5、数据链路层分为_逻辑链路控制子层_和_媒体访问控制子层_两个子层次。

6、用于计算机网络互连的主要设备有_中继器_、_网桥_、_路由器_以及_网关_等几种。

7、简单网络管理协议SNMP模型由_管理节点_、_管理站_、_管理信息_和_管理协议_等几部分组成。

书P4878、从逻辑上来讲，一个计算机网络可以分为通信子网和资源子网。

其中通信子网实现_网络中的信息传递_功能，而资源子网实现_信息处理_功能。

9、报文分组方式应用的有_数据报分组交换_和_虚电路分组交换_两种类型。

二、选择题（全部为单选题；每小题3分，共30分）1、在HDLC帧格式中标志序列（F）是：A、1111 1111B、1111 1110C、0111 1111D、0111 11102、网络层是OSI七层协议模型中：A、第二层B、第三层C、第四层D、第五层3、下面哪一个标准包括CSMA/CD、令牌总线和令牌环：A、IEEE 801B、IEEE 802C、IEEE 803D、IEEE 8044、在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的全速向网络输出数据多长时间？2005一、填空题（每小题2分，共30分）1、世界上第一个真正的计算机网络是1969年建成的、具有_4_结点的试验网，名称为_ARPANET_。

2、ISDN为_Integrated services digital network_的缩写，中文名称为_综合业务数字网_。