计算机网络复习题(带答案)

2019-04-02 15:04

1.由n个结点构成的星状拓扑结构的网络中,共有多少个直接连接?对于n个结点的环状网络呢?对于n个结点的全连接网络呢?

答:采用星状、环状、全连接拓扑结构的网络如图所示。

星状、环状、全连接拓扑结构网络如上图,在n个结点的星状网络中,直接连接数为n-1;在n个结点的环状网络中,直接连接数为n;在n个结点的全连接网络中,直接连接数为n(n-1)/2。

2.假设一个系统具有n层协议,其中应用进程生成长度为m字节的数据。在每层都加上长度为h字节的报头。计算为传输报头所占用的网络带宽百分比。

解答:在同一结点内,当应用进程产生数据从最高层传至最低层时,所添加的报头的总长度为nh字节,数据部分仍为m字节。因此,为传输报头所占用的网络带宽百分比为:nh/(nh+m)×100%

3.对于带宽为4000Hz通信信道,如果采用16种不同的物理状态来表示数据,信道的信噪比S/N为30dB,按照奈奎斯特定理,信道的最大传输速率是多少?按照香农定理,信道的最大传输速率是多少?

解答:因为30dB=10log10(S/N), 所以S/N=1000;

奈奎斯特定理:C=2Wlog2M=4000Xlog2X16=32000b/s 香农公式:C=Wlog2(1+S/N)=4000Xlog2X1001=40 000b/s

4.假设需要在相隔1000km的两地间传送3kb的数据。有两种方式:通过地面电缆以4.8kb/s的数据传输速率传送或通过卫星通信以50kb/s的数据传输速率传送。则从发送方开始发送数据直至接收方全部收到数据,哪种方式的传送时间较短?已知电磁波在电缆中的传播速率为光速的2/3,卫星通信的端到端单向传播延迟的典型值为270ms 解答:从发送方开始发送数据直至接收方收到全部数据的时间 T=数据发送时延+信号传播时延。 对于通过地面电缆的传送方式,

电磁波在电缆中的传播速率=3×105×2/3=2×105(km/s) 则T=3/4.8+1000/200000=0.63(s)

对于通过卫星的传送方式,T=3/50+270/1000=0.33(s)

5.在数据传输过程中,若接收方收到的二进制比特序列为10110011010,接收双方采用的生成多项式为G(x)=x4+x3+1,则该二进制比特序列在传输中是否出现了差错?如果没有出现差错,发送数据的比特序列和CRC校验码的比特序列分别是什么? 解答:已知接收方收到的二进制比特序列为10110011010;

生成多项式G(x)=x4+x3+1,所对应的二进制比特序列为11001。进行如下的二进制除法,被除数为10110011010,除数为11001:得余数为0,因此该二进制比特序列在传输过程中没有出现差错。发送数据的比特序列是1011001,CRC校验码的比特序列是1010。

6.要发送的数据比特序列为1010001101,CRC校验生成多项式为G(x)=x5+x4+x2+1,试计算CRC校验码。

解答:已知要发送的数据比特序列为1010001101;CRC校验生成多项式为 G(x)=x5+x4+x2+1,所对应的二进制比特序列为110101。进行如下的二进制除法,被除数为1010001101乘以25即101000110100000,除数为110101:得到余数比特序列为01110,即CRC校验码为01110。 7.假设一个信道的数据传输速率为4kb/s,单向传播延迟时间为20ms,那么帧长在什么范围内,才能使用于差错控制的停止等待协议的效率至少为50%? 解答:已知信道的数据传输速率B=4kb/s=4000b/s,信道的单向传播时延R=20ms=0.02s,一帧的帧长为L。在停止等待协议中,协议忙的时间为数据发送的时间=L/B,协议空闲的时间为数据发送后等待确认帧返回的时间=2R。则要使停止等待协议的效率至少为50%,即要求信道利用率μ至少为50%。因为信道利用率=数据发送时延/(传播时延+数据发送时延),则有:μ=(L/B)/(L/B+2R)≥50%可得,L≥2BR=2×4000×0.02=160(b)因此,当帧长大于等于160比特时,停止等待协议的效率至少为50%。

8.已知Ethernet局域网的总线电缆长为200m,数据传输速率为10Mbps,电磁波信号在电缆中的传播速率为200m/us。试计算该局域网允许的帧的最小长度。

解析:本题主要考查Ethernet中最小帧长的概念与计算方法。第在Ethernet中采用带有冲突检测的载波侦听多路访问即CSMA/CD的控制方法,为了使发送结点能够在发送数据时检测到可能最晚到来的冲突信号,必须规定数据帧的最章小长度。

由于帧的最小长度(b)/数据传输速率(b/us)=2×任意两结点间最大距离(m)/电磁波传播速率(m/us),

所以,帧的最小长度(b)=2×任意两结点间最大距离(m)/电磁波传播速率(m/us)×数据传输速率(b/us),

在本题中,线缆长度即任意两结点间的最大距离为200m,数据传输速率为10Mb/s=10b/us,电磁波传输速率为200m/us,则该局域网所允许的帧的最小长度=2×200×10/200=20(b). 9.假设有一个数据传输速率为10Mb/s/采用CSMA/CD作为介质访问控制方法的局域网(不是IEEE802.3),电缆长度为1km,电磁波在电缆中的传播速度为200m/us。数据帧的长度为256比特,这包括用于帧头、校验和以及其他开销的32比特。假设数据帧发送成功后的第一个时隙保留给接收方,用来捕获信道并发送一个长度为32比特的确认帧。在没有冲突发生的情况下,有效的数据传输速率为多少?

解析:本题主要考查对于CSMA/CD的工作原理以及数据传输速率的概念。 因为电缆的长度为1km,电磁波在电缆中的传播速度为200m/us, 则信道的单向传播时延=1000/200=5(us)往返传播时延=2×5=10(us)。

由于数据帧长为256比特,确认帧长为32比特,数据传输速率为10Mb/s 数据帧的发送时间=256/10=25.6(us)确认帧的发送时间=32/10=3.2(us)。 在不考虑冲突的情况下,对于采用CSMA/CD的局域网,一个完整的数据传输实际上由6个阶段组成:

发送方获得总线的访问权(10us),发送方发送数据帧25.6(us),数据帧到达接收方5(us),接收方获得总线的访问权10(us),接收方发送确认帧3.2(us),确认帧到达发送方5(us)。 对于一次数据帧的传输,传输的有效数据为(256-32)=224比特, 因此,在不考虑冲突的情况下,

有效的数据传输速率=224/(10+25.6+5+10+3.2+5)≈3.81(Mb/s)

10.假设一个具有1024×768像素的图像,每个像素由3个字节表示。如果该图像文件不采用压缩形式,试问通过56kbps的调制解调器传送需要多长时间?通过10Mb/s的Ethernet呢?

解答:该图像的大小为1024×768×3=23592969(B)=18874368(b)如果采用数据传输速率为56kb/s=56000b/s的调制解调器传送,需要的时间=18874368/56000=337.042(s)。采用数据传输速率为10Mb/s=1X10^7b/s的调制解调器传送,需要的时间为18874368/10^7=1.8874(s)1。 11如图所示,6个站点通过透明网桥B1和B2连接到一个扩展的局域网上。初始时网桥B1和B2的转发表都是空的。假设需要传输的帧序列如下:H2传输给H1;H5传输给H4;H3传输给H5;H1传输给H2;H6传输给H5。请给出这些帧传输完之后网桥B1和B2的转发表(转发表格式为:[站点,端口])。

12.假设主机A要向主机B传输一个长度为512KB的报文,数据传输速率为50Mbps,途中需要经过8个路由器。每条链路长度为1000km,信号在链路中的传播速度为200000km/s,并且链路是可靠的。假定对于报文与分组,每个路由器的排队延迟时间为1ms,数据传输速率也为50Mbps。那么,在下列情况下,该报文需要多长时间才能到达主机B? (1)采用报文交换方式,报文头部长为32B;

(2)采用分组交换方式,每个分组携带的数据为2KB,头部长为32B。

解答:(1)如果采用报文交换方式,由于报文头部长为32B,报文携带的数据为512KB,整个报文长为(32+512×1024)×8=4194560(b)。已知数据传输速率为50Mb/s,则发送该报文所需的传输时延为4194560/50(μs)≈84(ms)。另外,报文经过每个路由器的排队时延为1ms,在每条链路上的传播时延为1000/200000=0.005(s)=5(ms)。因此,该报文从主机A到主机B所需的总时间=9×传输时延+9×传播时延+8×排队时延=9×84+9×5+8×1=809(ms)。

如果采用分组交换方式,由于分组头部长为32B,每个分组携带的数据为2KB, 每个分组的总长度为(32+2×1024)×8=16640(b),分组的个数N为512/2=256。已知数据传输速率为50Mb/s,则发送该一个分组所需的传输时延为16640/50(μs)≈0.33(ms)。另外,每个分组经过每个路由器的排队时延为1ms,在每条链路上的传播时延为1000/200000=0.005(s)=5(ms)。因此,从主机A到主机B发送所有分组所需的总时间为主机A发送(N-1)个分组的传输时延加上最后一个分组从主机A到主机B的总时间,即等于(N-1)×传输时延+9×传输时延+9×传播时延+8×排队时延=(256-1)×0.33+9×0.33+9×5+8×1≈140(ms)。

13.某个单位的网点由4个子网组成,结构如图所示,其中主机H1、H2、H3和H4的IP地址和子网掩码如表所示。

(1)请写出路由器R1到4个子网的路由表。

(2)试描述主机H1发送一个IP数据报到主机H2的过程(包括物理地址解析过程)。

主机 IP地址 子网掩码

H1 202.99.98.18 255.255.255.240 H2 202.99.98.35 255.255.255.240 H3 202.99.98.51 255.255.255.240 H4 202.99.98.66 255.255.255.240

解答:(1)将H1、H2、H3、H4的IP地址分别与它们的子网掩码进行与操作,可以得到4个子网的网络地址,分别为:202.99.98.16、202.99.98.32、202.99.98.48、202.99.98.64。因此,路由器R1到4个子网路由表:

目的网络 子网掩码 下一跳 目的网络 子网掩码 下一跳

202.99.98.16 255.255.255.240 直接 202.99.98.48 255.255.255.240 202.99.98.33 202.99.98.32 255.255.255.240 直接 202.99.98.64 255.255.255.240 202.99.98.33 (2)主机H1向主机H2发送一个IP数据报的过程如下:

a.主机H1首先构造一个源IP地址为202.99.98.18、目的IP地址为202.99.98.35的IP数据报,然后将该数据报传送给数据链路层;

b.然后,主机H1通过ARP协议获得路由器R1(202.99.98.17)所对应的MAC地址,并将其作为目的MAC地址填入封装有IP数据报的帧,然后将该帧发送出去;

c.路由器R1收到该帧后,去除帧头与帧尾,得到IP数据报,然后根据IP数据报中的目的IP地址(202.99.98.35)去查找路由表,得到下一跳地址为直接广播;

d.然后路由器R1通过ARP协议得到主机H2的MAC地址,并将其作为目的MAC地址填入封装有IP数据报的帧,然后将该帧发送到子网net2上;

e.主机H2将收到该帧,去除帧头与帧尾,并最终得到从主机H1发来的IP数据报。

在TCP/IP层次模型的第三层(网络层)中包括的协议主要有ARP及RARP,IP,ICMP 运输层的运输服务有两大类:面向连接和无连接的服务。 通信系统必须具备的三个基本要素是信源,通信媒体,信宿。

网络协议是支撑网络运行的通信规则,能够快速上传、下载图片,文字或其他资料的是FTP协议。

1.在下列选项中,哪一个选项最符合HTTP代表的含义?( D )

A、高级程序设计语言 B、网域 C、域名 D、超文本传输协议 2.假设某用户上网时输入http://www.nju.edu.cn,其中的http是(B )。 A、文件传输协议 B、超文本传输协议 C、计算机主机域名 D、TCP/IP协议

3.某单位共有24个办公室,每个办公室约放置3台计算机,那么在进行网络规划时,最好应考虑的IP地址是( A )。

A、C类地址 B、B类地址 C、D类地址 D、A类地址

4.学校高中楼每层7个教室共3层,选择高中楼的网络节点的恰当部位是:( C ) A、1楼中间教室 B、2楼中间教室 C、3楼中间教室 D、随便放哪儿都一样 5.连接局域网有以下5个基本操作,正确的步骤应该是(D )。

(1)连接网线 (2)安装网卡 (3)安装必要的网络协议 (4)安装网卡驱动程序(5)实现网络共享

A、(2)(1)(3)(4)(5) B、(1)(2)(3)(4)(5) C、(1)(3)(2)(4)(5) D、(2)(1)(4)(3)(5)

6.上网时如果输入正确的网址却无法打开网页,但是直接输入网站的IP地址可以打开,可能是DNS服务器故障。

7.在IE浏览器中输入IP地址202.196.200.23,可以浏览到某网站,但是当输入该网站的域名地址WWW.CZIND.COM时却发现无法访问,可能的原因是该网络未能提供域名服务管理

8.通过电话线进行拨号上网,建立拨号连接的正确顺序是( C)。

(1)在拨号连接的“属性”中选择“Internet协议(TCP/IP)”属性。 (2)在IE浏览器属性中新建一个拨号连接(如16300)。

(3)选择“自动获得IP地址”和“自动获得DNS服务器地址”

A、(1)(2)(3) B、(3)(2)(1)C、(2)(1)(3) D、(3)(1)(2) 9.在以太网中,是根据 B 地址来区分不同的设备 A.LLC地址 B.MAC地址 C.IP地址 D.IPX地址 10.应用程序PING发出的是(C)报文

A.TCP请求报文 B.TCP应答报文 C.ICMP请求报文 D.ICMP应答报文 @@@11.传输层可以通过(B)标识不同的应用 A.物理地址 B.端口号 C.IP地址 D.逻辑地址

12.相邻层间交换的数据单元称之为服务数据单元,其英文缩写是(A) A.SDU B.IDU C.PDU D.ICI 13下面提供FTP服务的默认TCP端口号是(A) A.21 B.25 C.23 D 80

14.A某部门申请到一个C类IP地址,若要分成8个子网,其掩码应为(C) A.255.255.255.255 B.255.255.255.0 C.255.255.255.224 D.255.255.255.192

224转换为二进制为1110 0000;子网数为2^x次方(x代表二进制中1的个数)即为2^3=8个子网

255转换为二进制为1111 1111;子网数为2^8=256

http://www.docin.com/p-223149743.html


计算机网络复习题(带答案).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:[精品可研]家具有限公司项目建设环境影响报告表(可编辑Word版)

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: