03-07计算机网络真题.doc

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、依据光的传输模式，可以将光纤划分为多模光纤和单模光纤。在多模光纤中，光是以_反射_方式进行传输的，而在单模光纤中，光是以_直线_方式传播的。7、

3、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中如何实现FIFO的。五、（10分）一条1km长的100Mbp/s

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

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

8、计算一个6Mb/s的网上有一台由令牌桶控制的计算机，令牌桶以1Mb/s的速率填充。它最初被填充至8Mb的容量。问这个计算机能以6Mb/s的全速传送多长时间？十、（8分）RSA是由MIT的一个研究小组提出来的，请描述该算法的在发送端加密和接收端解密的过程。十一、（6分）每个网络都有分组的最大长度限制，比如ATM网络中信元的长度为53字节（48字节的有效载荷），IP分组的最大有效载荷为65515字节，请解释一下在网络中限制最大分组长度的原因。NULL十二、（8分）由于传输管道的失真或噪声等影响，信号在传输过程中会发生差错。因此如何发现差错并进一步可纠正差错是十分重要的，请描述检纠错的基本原理。设有

9、一种编码，它有m个信息位和r个检验位，如果需要纠正所有单比特错，当m等于7时，r最少应为多少？十三、（6分）通信子网的构成基本上有两种不同的思想，即虚电路方式和数据报方式，试对它们的不同之处进行比较。十四、（8分）当前在网络中存在许多的应用，如文件传输等，请列举五种应用及其所采用的协议。十五、（11分）现在有个用户正在访问2004一、填空题（每空一分，共30分）1、一般来讲，计算机网络的基本结构有_星型_、_环型_、_树型_、_总线型_及_相切型_等数种。2、传输介质可以是有导线的和无导线的。基本的有导线介质有_双绞线_、_同轴电缆_和_光纤_。无导线介质有_无线电_、_微波_以及_红外线_。

10、3、NetWare的网络层协议提供数据报服务，称为_IPX_。4、信息交换方式最常用的有_电路交换_、_报文交换_和_分组交换_等几种。5、数据链路层分为_逻辑链路控制子层_和_媒体访问控制子层_两个子层次。6、用于计算机网络互连的主要设备有_中继器_、_网桥_、_路由器_以及_网关_等几种。7、简单网络管理协议SNMP模型由_管理节点_、_管理站_、_管理信息_和_管理协议_等几部分组成。书P4878、从逻辑上来讲，一个计算机网络可以分为通信子网和资源子网。其中通信子网实现_网络中的信息传递_功能，而资源子网实现_信息处理_功能。9、报文分组方式应用的有_数据报分组交换_和_虚电路分组交换_

11、两种类型。二、选择题（全部为单选题；每小题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 803 D、IEEE 8044、在TCP数据段的布局格式中，头开始的固定格式长度是：A、20字节 B、24字节 C、32字节 D、36字节5、C表示信息速率，B表示调制速率，n表示每一个信号可能出现的状态数。则C,

12、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、下面哪一个不是静态路由算法：A、最短路径路由选择 B、扩散法 C、链路状态路由选择 D、基于流量的路由选择8、下面哪个关于帧中继的说法不正确：A、使用虚拟的租用线路 B、使用简单的协议 C、提供最小的服务 D、提供流量控制

13、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、

14、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分）有

15、一个容量为276KB的令牌桶，令牌到达时允许桶以2MB/s的速率向网络输出数据。假设当1MB突发数据到达时，令牌桶已满，则它可以以25MB/s的全速向网络输出数据多长时间？2005一、填空题（每小题2分，共30分）1、世界上第一个真正的计算机网络是1969年建成的、具有_4_结点的试验网，名称为_ARPANET_。2、ISDN为_Integrated services digital network_的缩写，中文名称为_综合业务数字网_。3、举出6种网络拓扑结构如总线型、星形_环型、树型、网状型、无线型_等。4、数据传输方式按信道信号分为_窄?/u_与宽带，按同步方式分为同步与_异步_传输。5

16、、位串0111110111101111110是经过位填充的，那么输出串是_011111111101111110_。6、标准10Mb/s 802.3LAN的波特率是_20Mb/s_。7、尼奎斯特原理适用于_同轴电缆_、_光纤_通信介质。8、通信中的信息交换方式有_电路交换_、_报文交换_及分组交换。9、RS-232采用_负_（正/负选一）逻辑，在控制线上，On（通）=_V_V逻辑“0”电平。10、在联接建建立时，可能需要协商_窗口大小_、_最大分组尺寸_和超时值。11、为了提供比一个同等位所给的检错更高的可靠性，一个检错代码方法用一个奇偶位检测到所有奇数位，用第二个奇偶位检测所有的偶数位，那么此

17、代码的海明距离是_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的线路上发送65

18、535字节的窗口数据。可得到的最大数据吞吐量是多少？该线路的效率为多大？3、如果输入线路为10b，共有80条输入线路，则时间交换机的交换器需要多少比特RAM？4、在大多数网络中，数据链路层通过请求重传损坏帧来处理传输错误。如果帧损坏的概率为p,在确认帧不丢失的情况下，发一帧需要的平均传输次数是多少？5、欲建造一个CSMA/CD网，其速率为1Bb/s，电缆长1km，并且无中继器，信号在电缆中的速度为200000km/s，则帧的最小长度为多少？6、如果在一个50个路由器的网络中延时按8位数记录，每秒交换两次延迟向量，那么请问分布式路由算法要占用多少带宽/线路（全双工）？假定每个IMP有3条线路至别

19、的IMP。7、在一个4Mb/s的令牌环中，令牌持有时间为10ms，可在此环上发送的最大帧有多长？8、如果RAM的访问时间是50ms，时分交换机可以处理多少线路。三、简要回答下列问题（本题每个6分，共48分）1、TCP数据段的最大有效载荷是65515字节，为什么选用这么一个奇怪的数字？ 2、TCP与UDP的主要区别是什么？ 3、说明为什么漏桶算法每个时钟节拍只允许发送一个分组，不管分组有多大。4、为什么PCM采样时间为125s？5、以太网必须至少64比特长，以确保传输在电缆远端冲突的情况下仍能进行传输，快速以太网同样有64比特最小的帧，但能快10多倍，为什么？6、举出使用分层协议的两个理由。答：

20、书P55-11， 7、引入IPv6后，ARP协议要改变吗？如果要，是概念上的改变还是技术上的改变？8、试分析ARQ与FEC纠错系统纠错原理的异同。四、综合分析题（每题12分，共24分）1、在长途通信中，试比较同轴电缆、光纤、卫星通信及微波的优点及缺点？2、如果数字通信系统的干线传输速率要达到160Gbps，则现有的数字通信系统要有哪些大的变化？2006一、填空题（每空1分，共20分）1、在OSI参考模型中，服务原语划分为四种类型，分别为请求、指示、_响应_和_证实_。2、在HDLC协议中，采用位插入实现透明传输策略，若将要发送的数据为011111011111101111，传输时数据将变为_01

21、111100111110101111_。3、列举DNS中常用的四种顶级域_com_、_net_、_org_、_int_。4、典型的防火墙可以分为_包过滤型_和_应用代理型_两种类型。5、IP地址中当主机号全为0表示_本网络或本主机_，主机号全为1表示_广播地址_。6、工作在数据链路层的网络互连设备有_网桥_、_交换机_。工作在网络层的网络互连设备有_路由器_。7、Internet中常用的内部路径选择协议有RIP和_OSPF_，这两种协议分别是基于_内部网关_和_外部网关_路由算法实现的。8、典型的现代加密算法分为_对称加密算法_和_非对称加密算法_两大类，其中加解密速度较快的是_对称加密算法_

22、。二、选择题（每空2分，共30分）1、在ISO/OSI模型中，（）层描述了数据帧的传输规则。（A）物理层 （B）链路层 （C）网络层 （D）传输层2、滑窗协议中，若用k位表示帧序号，在回退n帧重传策略中，发送窗口最大值应为（），接受窗口大小应为（）。（A）2K-1 （B）2K （C）2K-1 （D）13、常用C类IP地址的缺省子网掩码为（）（A）255.255.255.0 （B）255.255.0.0 （C）255.240.0.0 （D）255.255.240.04、下列（）交换技术是独占信道工作方式（A）电路交换 （B）报文交换 （C）虚电路分组交换 （D）数据报分组交换5、令牌环中将数据帧

23、从环上移出的站点是（）（A）发送者 （B）接收者 （C）接收者的后一站 （D）转发者6、在网络上传输语音和影象，传输层一般采用（）（A）HTTP （B）TCP （C）UDP （D）FTP7、以下局域网中采用模拟传输的是（）（A）以太网 （B）令牌环网 （C）令牌总线网8、一个八相PSK调制解调器，其波特率为1600波特，可获得的数据传输率为（）（A）1600Bps （B）4800Bps （C）3200Bps （D）12800Bps9、在停等协议中使用计时器的主要目的是（）（A）用于计算已发数据的数目 （B）用于表示下一个发送的数据帧的序号（C）超时重发 （D）分配序号10、以下特征（）不是光纤

24、的（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,则误帧率是（）（

25、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通信采用公开密码的数字签名是如何完

26、成的？（设用户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 BE 6 E五、有一时分复用系统若要将1000个用户的数据复用在一起，用户采样频率是1000Hz，每次采样编码成7位，设每复用帧带有500位的控制信息，则复用线路带宽至少是多少？单

27、一用户数据速率是多少？（10分）六、使用IP电话时，有时会有断断续续的停顿现象，试解释IP电话的传输过程，并说明产生这种现象的原因，给出一定的策略提高IP电话的语音质量。七、假定TCP拥塞窗口被置成20k字节，并且发生了超时事件，如果接着4个突发传输都是成功的，那么该窗口将是多大？假定最大报文长度是1KB（10分）八、一台路由器的路由表中有以下的（CIDR）表项：地址/掩码 下一跳161.40.60.0/22 接口1161.40.56.0/22 接口2192.53.40.0/23 路由器10.0.0.0/0 路由器2（1）如果到达分组的目标IP地址分别为161.40.63.10，161.40.

28、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、多播路由（multicast

29、ing routing）5、光纤 6、滑动窗口协议7、虚拟局域网8、Internet 9、公开密钥算法 10、IPv6（SIPP）二、填空题（每空1分，共30分）1、_Hotmail_是第一个基于WEB的电子邮件系统。2、Internet应用大多数使用由TCP提供的面向连接的服务，它们包括_文件传送_、_远程登陆_、_视频点播_、_电子邮件_，由UDP提供的面向无连接的服务主要有_信用卡验证_、_资金转移_、_远程数据库访问_。3、分组交换网络中延迟主要包括处理延迟、_发送延迟_、_传播延迟_、_转发延迟_，写成表达式为：dnodal=dproc+_。4、描述数据通信的基本技术参数是数据传输速

30、率与_误码率_。5、C/S与B/S结构是现在典型的系统运行模式，其中C、S、B分别表示_Client _、_Server _、_Browser_。6、局域网IEEE802标准将数据链路层划分为介质访问控制子层与_逻辑链路控制子层_。7、有一种攻击不断对网络服务系统进行干扰，改变其正常的作业流程，执行无关程序使系统响应减慢甚至瘫痪。它影响正常用户的使用，甚至使合法用户被排斥而不能得到服务。这种攻击叫做_拒绝服务_攻击。8、认证技术主要解决网络通信过程中通信双方的_身份_认可。9、奈奎斯特（Nyquist）准则与香农（Shannon_）定理从定量的角度描述了_带宽_与速率的关系。10、网络管理的目

31、标是最大限度地增加网络的可用时间，提高网络设备的利用率，改善网络性能、_服务质量_和_安全性_。11、电子商务应用系统一般是由_CA认证_系统、支付网关系统、业务应用系统和用户及_终端系统_组成。12、属于对称加密算法的加密算法有_DES_。13、当异种局域网相连时需配置_路由器_设备。14、B类地址的默认子网掩码为_255.255.0.0_。15、计算机网络信息交换方式主要有_电路交换网_、分组交换网和_报文交换网_。三、计算题，请明确写出计算过程或具体理由（每小题6分，共30分）1、已知某个C类网，现要将这个网分成几个子网，其中每个子网中的主机数不小于30，如何设计子网及子网掩码使其满足题

32、目的要求？被分成多少个子网？每个子网的实际主机ID是多少？IP地址损失多少个？2、对720个路由器进行分级路由，若采用三级分级结构，则应选择多大的区和簇才能减少路由表的长度？最小的路由表长度可能是多少？3、考虑建立一个CSMA/CD网，电缆长1000m，不使用重发器，运行速率为1Gbps。电缆中的信号速度是100m/s。问最小帧长度是多少？4、x9+x7+x5+1被发生器多项式x3+1所除，所得的余数是多少？发送数据的位串怎么表示？ 5、利用地球同步卫星在一个1Mbps的信道上发送1000位帧，该信道离开地球的传输延迟为270ms。确认信息总是被捎带在数据帧上。头部非常短，并且使用3位序列号。

33、在停-等协议中，最大可获得的信道选用率是多少？四、简要回复下列问题或根据要求作图（每小题6分，共30分）1、什么是频分多路复用、时分多路复用和波分多路复用？分别适用于什么情况？2、基带传输对二进制信号进行编码的三种方法是什么？分别用不归零编码、标准曼彻斯特编码和差分曼彻斯特编码画出11010011的波形图。3、试比较ISO/OSI与TCP/IP的分层结构，现在的网络为什么不直接采用ISO/OSI分层模型？4、高可靠的系统一般要求服务器采用双机容错备份，采用共享磁盘阵列，主辅系统要能瞬时替换。请问磁盘阵列一般提供哪些数据接口？有哪些传输介质可以支持这种系统？5、为什么TCP要使用三次握手来建立连

34、接？握手与死锁有何关系？五、综合分析题（每小题15分，共30分）1、请用流程图表示链路状态路由的主要算法，并模拟由5个路由器、10条以上边、5种以上不同链路负载的拓扑图中的链路状态路由，输出必要的结果。2、某大型企业，现有2个车间，其中有一个有加工中心，加工中心产生的峰值数据流量为500Mbps，一栋综合办公楼，车间与办公楼分布在1km2的土地上。信息化建设立项时，首先要进行企业的网络系统进行分析与设计，要求综合考虑企业20年的发展规划，即主体企业将分布在10km2的土地上，将共有10个车间，2栋办公楼，还将有30个分公司（5年后启动）分布在全球各个地方。请分析并设计该企业的网络结构，并分析或说明将要用到的传输介质、主体网络设备、操作系统、协议及服务软件等。.