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

《03-07中南大学考研计算机网络真题》由会员分享，可在线阅读，更多相关《03-07中南大学考研计算机网络真题（9页珍藏版）》请在金锄头文库上搜索。

1、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 （载波监听多路访问）控制策略中有

2、三种坚持退避算法，其中一种 是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空 闲后立即奉送数据；如果有冲突就退避，然后再会试”这种退避算法称为_1- 持续CSMA算法。这种算法的主要特点是介质利用率咼，但无法避免冲突_。4、帧中继提供最少的服务，其本质功能是_判断帧的开始和结束_，以及检 测传输错误。其通常的传输速率为_1.5Mb/s_。5、X.25 是面向连接的，支持交换式虚电路和永久式虚电路，其传输分组不 超过_128个字节，传输速率为_64Kb/s_。6、依据光的传输模式，可以将光纤划分为多模光纤和单模光纤。在多模光 纤中， 光是以 _反射_方式进行传输的，而在单模光纤

3、中， 光是 以_直线_方式 传播的。7、TCP/IP是Internet采用的协议标准，这是一个协议系列，由多个不同 层次的协议共同组成，用于各自计算机和设备组成实际的计算机网络。TCP/IP协议系统分成四个层次，分别是网络接口层、网络层、传输层与应 用层。_ARP属于网络层的低层协议，主要用途为完成网络地址向物理地址 的转换。_RARP起到相反作用，多用在无盘工作站启动时利用物理地址解析 出对应的网络地址。_ICMP是与IP协议同层的协议，更确切的说是工作在 IP协议之上，又不属于传输层的协议，可用于Internet上的路由器报告差 错或提供有关意外情况的信息。_TCP是一种面向连接的传输协议

4、，在协议 使用中存在着建立连接、传输数据、撤消连接的过程；_UDP_是一种非连接 的传输协议，采用这种协议时，每一个数据包都必须单独寻径，特别适合于 突发性短信息的传输。8、IEEE802局域网协议与OSI参考模式相比较,主要的不同之处在于，对应 OSI的链路层，IEEE802标准将其分为逻辑链路控制子层和媒体访问控 制子层。9、为了向网络层提供服务，数据链路层必须使用物理层提供给它的服务， 其需要将比特流分成离散的帧，通常采用的方法有：_字符计数法_、_带字 符填充的首尾界符法_、_带位填充的首尾标志法_、_物理层编码违例法_。10、链路状态路由选择算法目前得以广泛的应用，实现算法的路由期必

5、须要 完成五个部分的工作，它们是_发现它的邻居节点，并知道其网络地址_、_ 测量到它各邻居节点的延迟或开销_、_组装一个分组以告之它刚知道的所有 消息_、_将这个分组发送组所有其他路由器_、_计算到每个其他路由器的最 短路径_。二、（10分）描述OSI参考模型以及OSI参考模型中各层的功能。三、（5分）信道的数据率为4kbps，且传播时延为20ms，要使停止等待机制达到至少50%的有效性，那么帧长度尺寸的范围为多少？四、（10分）在IEEE802.6中，结点按照准备好发送的先后顺序进行排队， 并按照FIFO （先进先出）的原则进行发送。请描述在没有集中式排队的情 况下，在IEEE802.6中如

6、何实现FIFO的。五、（10分）一条1km长的100Mbp/s的CSMA/CD LAN，其信号传播速度为 2* 108m/s，请问帧的最小长度为多少？若传输的数据帧的长度为1600bits, 它包括120bits的帧头、校验和以及其他开销。传输成功后的第一个时隙被 留给接收方，用来使接收方捕获信道开发并发送一个64bits的确认帧。假 设没有冲突，有效数据传输速率为多少（不包括开销）？六、（10分）服务在形式上是由一组原语来描述的，这些原语供用户和其 他访问实体访问该服务，这些原语通知服务提供者采取某些行动或报告某个 对等实体的活动。服务原语分为哪些？并用这些服务原语来表示一个打通电 话，讲话

7、，挂断电话的过程。七、（8分）设想在具有270ms时延的100kbps卫星信道上使用1000bit的 帧。对于以下各种情况，线路和最大利用率分别为多少？ （a）停止等待流 量控制。（b）窗口大小为7的连续流量控制。（c）窗口大小为127的连续 流量控制。（d）窗口大小为255的连续流量控制。（注意：假设确认帧很 短，其发送延迟可以忽略）八、（10分）很多单位都有多个LAN，并且希望能够将它们连接起来，多个 LAN可以通过一种工作在数据链路层的设备连接起来，这种设备叫网桥。请 分别叙述透明网桥和源路由选择桥的工作原理。九、（10分）拥塞发生的主要原因在于通信量往往是突发的，因此采用通 信量整形的

8、方法来管理拥塞，其中两个主要的方法是漏桶算法和令牌桶算 法，描述这两个算法以及它们的主要区别。并计算一个6Mb/s的网上有一台 由令牌桶控制的计算机，令牌桶以1 Mb/s的速率填充。它最初被填充至8Mb 的容量。问这个计算机能以6Mb/s的全速传送多长时间？十、（8分）RSA是由MIT的一个研究小组提出来的，请描述该算法的在发 送端加密和接收端解密的过程。十一、（6分）每个网络都有分组的最大长度限制，比如ATM网络中信元的 长度为53字节（48字节的有效载荷），IP分组的最大有效载荷为65515 字节，请解释一下在网络中限制最大分组长度的原因。NULL 十二、（8分）由于传输管道的失真或噪声等

9、影响，信号在传输过程中会发 生差错。因此如何发现差错并进一步可纠正差错是十分重要的，请描述检纠 错的基本原理。设有一种编码，它有m个信息位和r个检验位，如果需要纠 正所有单比特错，当m等于7时，r最少应为多少？十三、 （6分）通信子网的构成基本上有两种不同的思想，即虚电路方式和 数据报方式，试对它们的不同之处进行比较。十四、（8分）当前在网络中存在许多的应用，如文件传输等，请列举五种 应用及其所采用的协议。十五、（11分）现在有个用户正在访问http:/ 这个网 页，请你详细描述在用户发送访问请求和页面被显示出来之间所发生的步 骤。2004 一、填空题(每空一分，共30分)1、一般来讲，计算机

10、网络的基本结构有_星型_、_环型_、_树型_、_总线型_及_ 相切型_等数种。2、传输介质可以是有导线的和无导线的。基本的有导线介质有_双绞线_、_同轴 电缆_和_光纤_。无导线介质有_无线电_、_微波_以及_红外线_。3、NetWare的网络层协议提供数据报服务，称为IPX_。4、信息交换方式最常用的有_电路交换_、_报文交换_和_分组交换_等几种。5、数据链路层分为_逻辑链路控制子层_和_媒体访问控制子层_两个子层次。6、用于计算机网络互连的主要设备有_中继器_、_网桥_、_路由器_以及_网关_ 等几种。7、简单网络管理协议SNMP模型由管理节点_、管理站_、管理信息_和_管理 协议等几部

11、分组成。书P4878、从逻辑上来讲，一个计算机网络可以分为通信子网和资源子网。其中通信子 网实现_网络中的信息传递_功能，而资源子网实现_信息处理_功能。9、报文分组方式应用的有_数据报分组交换_和_虚电路分组交换_两种类型。二、选择题(全部为单选题；每小题3分，共30分)1、在HDLC帧格式中标志序列(F)是：A、1111 1111 B、1111 1110 C、0111 1111 D、0111 11102、网络层是OSI 七层协议模型中：A、第二层B、第三层C、第四层D、第五层3、下面哪一个标准包括CSMA/CD、令牌总线和令牌环：A、IEEE 801 B、IEEE 802 C、IEEE 8

12、03 D、IEEE 8044、在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-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、下面哪一个不

13、是静态路由算法：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个三、判断题(正确请打V,错误请打X；每小题3分，共30分)1、X.25不提供流量控制。2、MODEM是一种典型的数据设备。3、计算机网络中传输差错控制是由数据链路层完成的

14、。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、什么是数

15、据报？什么是虚电路？并加以比较。五、论述题（每小题10分，共20分）1、什么是OSI 七层模型？并论述其分层原则。2、什么是CSMA/CD?并论述其发送过程。六、计算题（10分）有一个容量为276KB的令牌桶，令牌到达时允许桶以2MB/s的速率向网络输出数 据。假设当1 MB突发数据到达时，令牌桶已满，则它可以以25MB/s的全速向网 络输出数据多长时间？2005一、填空题（每小题2分，共30分）1、世界上第一个真正的计算机网络是1969年建成的、具有_4_结点的试验网， 名称为 _ARPANET_。2、ISDN 为_Integrated services digital networkj的缩写，中文名称为_综合 业务数字网_。3、举出6种网络拓扑结构如总线型、星形_环型、树型、网状型、无线型_等。4、数据传输方式按信道信号分为窄?/u与宽带，按同步方式分为同步与异步 _传输。5、位串0111110111101111110是经过位填充的，那么输出串是 _011111111101111110_。6、标准 10Mb/s 802.3LAN 的波特率是_20M