计算机网络复习.docx
《计算机网络复习.docx》由会员分享,可在线阅读,更多相关《计算机网络复习.docx(28页珍藏版)》请在冰豆网上搜索。
计算机网络复习
一、填空(每小题1分,共10分)//别太认真,认真你就输了⋯⋯
1.因特网的协议栈由5个层次组成,从上到下依次是应用层、运输层、__________、链路
层和物理层。
2.分组交换网络包括数据报网络和_____________两大类。
3.使用FTP进行文件传输时,FTP的客户和服务器进程之间要建立两个连接,即
___________和数据连接。
4.域名系统
DNS主要用来实现主机名字与
之间的转换。
5.TCP的重传机制采用了一种自适应算法,若旧的估计往返时延为
96ms,新的往返时延
样本为
104ms,权值α为
1/8
,则新的估计往返时延值为
ms
。
6.对GBN(GoBackN)而言,当采用5bit对窗口序号进行编码时,发送窗口的应不大
于。
7.路由器的交换结构可以通过经内存交换、经总线交换和经
______________来完成。
8.IPV6相比IPV4的变化之一是其
IP地址的位数变为________bit
。
9.常见的多址访问协议包括信道划分协议、随机访问协议和
____________。
10.IEEE802.11
无线局域网所采用的
MAC协议是_____________。
二、单项选择(选错或未选的小题不得分,每小题
1分,共10分。
)
1.
下列IP地址中哪一个和网络前缀
86.32.0.0/12
匹配______________。
A.86.79.65.216
B.86.33.224.123
C.86.58.119.74
D.86.68.206.154
2.
能使电子邮件包含图形和多媒体信息的协议是
____________。
A.MIME
B.FTP
C.SMTP
D.PPP
3.
下列传输介质中带宽最宽、信号衰减最小、抗干扰能力最强的传输介质是
。
A.双绞线
B.光纤
C.无线信道
D.同轴电缆
4.
对虚电路服务而言,
。
A.不能保证每个分组正确到达目的节点
B.能保证每个分组正确到达目的节点,且分组的收发顺序一致
C.能保证每个分组正确到达目的节点,但分组的收发顺序可能不一致
D.必须为每个分组建立一条虚电路
5.利用载波信号频率的不同来实现传输线路复用的方法有
。
A.FDM
B.TDM
C.WDM
D.CDMA
6.下面哪种不是解决
IP地址耗尽问题的措施
。
A.CIDR
B.NAT
C.IPv6
D.MPLS
7.使用集线器的以太网在逻辑上是一个
。
A.交换式网络
B.总线型网络
C.环型网络
D.星型网络
8.TCP的数据传输采用的是_____________方式。
A.以字节为单位窗口不变
B.以字节为单位窗口可变
B.以报文为单位窗口不变
D.以报文为单位窗口可变
9.关于RIP协议,下面说法中错误的是
。
A.是一种动态的、分布式路由选择协议
B.是一种外部网关协议
C.是一种基于距离向量的路由选择协议
D.对坏的路由信息传播较慢
10.下列应用中基于
UDP的是_____________。
A.HTTP
B.FTP
C.DNS
D.SMTP
三、多项选择题(每小题选择二到四个正确的答案填入空中,选错、多选或少选的小题不得
分,每题2分,共10分)
1.分组交换网络中的时延包括。
A.节点处理时延B.排队时延C.传输时延D.传播时
延
2.因特网电子邮件系统中,用于电子邮件读取的协议包括。
A.SMTPB.POP3C.IMAPD.SMTP
3.在TCP进行拥塞控制中,当发送方收到三个冗余的ACK时,应该采取的动作包括
_____________。
A.进入慢启动状态B.拥塞窗口设为1个MSS
C.拥塞窗口变为此事件前拥塞窗口的一半D.阈值变为此事件前拥塞窗口的一半
4.TCP协议的主要特征包括。
A.对IP协议提供支撑B.提供可靠、按序传送数据的服务
C.支持全双工通信D.面向连接的
5.以太网交换机所采用的帧交换机制包括。
A.存储转发B.帧中继C.直通D.FDDI
四、判断所给命题的正误,并改正错误的命题(判断失误不得分;对错误命题作出正确
判断但未改正错误的小题得1分。
每小题2分,共10分)
1.在因特网的层次体系结构中,网络层的作用是在收发双方主机中的应用进程之间传输
数据。
2.通过引入CRC校验以及确认和重传机制,使得网络可实现可靠的数据传输。
3.由于TCP为用户提供的是可靠的、面向连接的服务,因此该协议对于一些实时应用,如IP电话、视频会议等比较适合。
4.截断二进制指数类型退避算法的特征在于,发生冲突次数越多的站点,其再次发送成功的概率越大。
5.因特网路由器在选路时不仅要考虑目的站
IP
地址,而且还要考虑目的站的物理地址。
五、简答题(共五题,每小题
6分,共
30分)
1.在使用TCP协议传送数据时,如果有一个确认报文段丢失了,也不一定会引起与该确认报文段对应的数据的重传,请画图或举例描述这种情况?
2.简要描述有线局域网和无线局域网在媒体访问控制协议上的异同点。
3.考虑使用32bit主机地址的数据报网络,假定一台主机具有
4条线路,编号
0到3,分组
能被转发到链路接口,情况如下表所示:
目的地址范围
链路接口
11100000000000000000000000000000
0
到
11100000111111111111111111111111
11100001000000000000000000000000
1
到
11100001000000001111111111111111
11100001000000010000000000000000
2
到
11100001111111111111111111111111
其它
3
a>提供一个具有4项的转发表,使用最长地址匹配,转发分组到正确的链路接口
b>根据转发表,对下列目的地址应该转发到哪个链路接口:
11001001001000010101000101010101
11100001000000001100001100111100
11100001100000000001000101110111
5.考虑在具有Q段链路的路径上发送一个包含Fbit比特数据的分组。
每段链路以R
bit/sec速率传输。
该网络负载轻,因此没有排队时延。
传播时延可忽略不计。
a)假定该网是一个分组交换虚电路网络。
VC建链时间为tssec,假定发送层对每个分组增加
总计
h比特的首部。
从源到目的地发送该文件需要多长时间?
b)假定该网络是一个分组交换数据报网络,使用无连接服务。
现在假定每个分组具有
2h
比特
的首部。
发送该分组需要多长时间?
c)最后,假定该网络是电路交换网。
进一步假定源和目的地之间的传输速率是
ts为建链时间,h比特的首部附加在整个文件上,发送该分组需要多长时间?
Rbit/s
。
假定
六.
问答及计算题(每题
10分,共
20分)
1.应用层协议能够为解决各种网络应用提供服务,试回答下面和应用层协议有关的问题:
1>使用
HTTP协议获取网页时,为何经常会设置
Web缓存(代理服务器)?
(
3分)
2>简要描述比较C/S和P2P两种体系结构的差别。
(3分)
3>简要描述电子邮件的工作过程及所用到的协议的功能。
(4分)
2.考虑图2所示网络。
对于表明的链路费用,用Dijkstra的最短路径算法计算出从x到所
有网络节点的最短路径。
(给出计算步骤)。
图2
七.分析题(10分):
浏览网页的时候,请运用描述浏览网页的整个逻辑过程。
TCP/IP、DNS、HTTP、HTML、URL、ARP等术语
《计算机网络》模拟试卷二
一、填空(每小题1分,共10分)
1.
网络时延主要包括节点处理时延、排队时延、传输时延和
_____________。
2.
从IPV4到IPV6的迁移的方法有双协议栈技术和
____________。
3.
为网络数据交换而制定的规则、约定与标准称为
。
4.在P2P文件共享中,有三种不同的内容定位方法,即了集中式目录、
______________
和利用不均匀性。
5.HTTP协议的熟知端口号为__________。
6.以太网的___________实现了MAC子层协议。
7.135.45.160.0/19地址块中包含________个C类地址。
8.网络层的主要功能是转发和___________。
9.ARP协议负责在MAC地址和____________之间进行转换。
10.将时间分成时隙来实现多路复用的方法是多路复用。
二、单项选择(选错或未选的小题不得分,每小题1分,共10分。
)
1.目前实际存在的广域网基本上采用下面哪种拓扑结构______________。
A.总线拓扑B.环型拓扑C.网状拓扑D.星型拓扑
2.常见的导引型媒体不包括下列哪一种______________。
A.双绞线B.同轴电缆C.光缆D.无线电信道
3.人们常用Ping命令来测试两个主机之间的连通性,该命令使用了下列那种协议________。
A.UDPB.ICMPC.DNSD.ARP
4.TCP拥塞控制算法中,当拥塞窗口值为12MSS时发生丢包事件,随后慢启动阈值会被设置为_________。
A.24MSSB.12MSSC.6MSSD.1MSS
5.下列哪一种是TCP传输数据编号的基本单位______________。
A.比特B.字节C.帧D.报文段
6.TCP和UDP的差错检测使用了下面哪种技术______________。
A.奇校验B.偶校验C.检查和D.循环冗余校验
7.IEEE802.3标准开发了各种以太网的介质标准,其中100BASE-T表示_____。
A.基于光纤的100Mbps以太网B.基于双绞线的100Mbps以太网
C.基于粗同轴电缆的100Mbps以太网D.基于细同轴电缆的100Mbps以太网
8.网络互连设备是实现网络互连的关键之一。
用于在物理层实现网络互连的设备是下列哪一项
______________。
A.交换机B.路由器C.集线器D.网桥
9.一个分组在网络中的传输路径,是由______决定。
A.运输层B.网络层C.数据链路层D.物理层
10.下列哪一个选项是以太网MAC地址的长度______________。
A.4byteB.6byteC.8byteD.10byte
三、多项选择题(每题有2-4个正确答案,错选、多选或少选均不得分,每题2分,共10分)
1.下面哪些协议使用了TCP服务___________。
A.FTPB.DNSC.RIPD.HTTP
2.数据报服务的主要特征包括下面哪几项___________。
A.不需要建立连接B.分组的收发顺序可能不一致
C.由通信子网负责端到端的流量控制D.由主机负责端到端的差错处理
3.以下哪些协议是Internet内部网关协议。
A.RIPB.OSPFC.BGPD.TELNET
4.以下选项,___________是主机上Internet网络时必需配置的参数。
A.IP地址B.子网掩码C.网关地址D.主机域名
5.电子邮件系统中用于发送邮件的协议包括下面哪几项___________。
A.IMAPB.MIMEC.SMTPD.POP
四、判断所给命题的正误,并改正错误的命题(判断失误不得分;对错误命题作出正确判断但
未改正错误的题得1分。
每小题2分,共10分)
1.在共享介质的总线型局域网中,无论采用什么样的介质访问控制方法,冲突的现象都不可避免。
2.在浏览器和起始WEB服务器之间使用非持久连接的话,一个TCP报文段可能携带两
个不同的HTTP服务请求报文。
3.OSPF是一种基于距离向量的内部网关协议。
4.ARP的请求和应答报文都是一对一的,这样可以进行正确解析。
5.可以根据网卡的MAC地址判断安装该网卡的主机所在的网络位置。
五、简答题(共五题,每小题6分,共30分)
1.假定两个主机A和B相隔10000km,由一条直接的R=1Mb/s的链路相连。
假定跨越该链路的
传播速度是
2.5×108m/s。
(1)计算“带宽时延”积
R×tprop
(2)在该链路上一个比特的宽度(以m计)是多少?
(3)根据传播速度s、带宽R和链路m的长度,推导出比特宽度的一般表达式。
2.表1是某台路由器中的路由表,现该路由收到了4个数据报,其目标IP地址分别如下,
请给出每个数据报的下一跳。
表1路由表
网络/掩码长度下一跳点
C4.50.0.0/12A
C4.50.0.0/12B
C4.60.0.0/12C
C4.68.0.0/14D
80.0.0.0/1E
40.0.0.0/2F
0.0.0.0/2G
1)C4.5E.13.87
2)C4.5E.22.09
3)C3.41.80.02
4)5E.43.91.12
5)C4.6D.31.2E
6)C4.6B.31.2E
3.在选择重传协议和GBN协议中,发送方可能会收到落在其当前窗口之外的ACK报文吗?
请简
要证实你的结论。
4.在如图所示的网络拓扑中,已知:
HA1和HA2分别是主机H1和主机H2的硬件地址;IP1和IP2分别是各自的IP
分别是路由器各端口的硬件地址;IP3~IP6分别是路由器各端口的IP地址。
其中IP1和IP3是私有地址,其他的IP地址是公网地址,H1和H2通信。
通信的路径是:
H1→经过R1路由转发→再经过R2路由转发→H2。
地址;HA3~HA6
请填写表
1。
在网络层写入
源地址
IP
表1
首部的
目的地址
在链路层写入帧首部的
源地址目的地址
从H1到R1
从R1到R2
从R2到H2
5.请简述集线器和网桥的异同点。
六.计算及问答题(第1题10分,第2题8分,共18分)
1.假定一个ISP拥有形为101.101.100.0/23的地址块,要分配给四个单位使用,
A单位需要115
个IP地址,B单位需要238个地址,C单位需要50个IP地址,D单位需要29个IP地址。
请提供
满足四个单位需要的地址块划分(形式为
a.b.c.d/x
)。
2.某一个数据通信系统采用
CRC校验方式,要发送的数据
f(x)
的值为
10010011011,生成多
项式
G(x)的二进制比特序列为
10111,请问:
(1)发送方实际发出的数据
f’(x)
是什么?
(
6分)
(2)接收方收到的f’(x)的第三个比特由0变为1,请问接收方能否检测出该错误?
是如何检测的?
(2分)
参考答案
一、填空题(1’X10)
1.网络层
2.
虚电路网络
3.控制连接
4.IP
地址
5.97
6.31
7.互联网络
8.128
9.
轮流协议
10.
CSMA/CA
二、单项选择题
(1’X
10)
1.B2.A
3.
B4.B
5.A6.D7.B8.
B
9.B
10.C
三、多项选择题
(2’X
5
)
1.ABCD2.BC3.CD4.BCD5.AC
评分标准:
全对给分,少选、错选、多选均无分
四、判断改错题(2’X5)
1.错误。
正确1:
在因特网的层次体系结构中,
运输层的作用是在收发双方主机中的应用进程之间
传输数据。
正确2:
在因特网的层次体系结构中,网络层的作用是在
收发双方主机中之间传输数据。
2.错误。
正确:
通过引入CRC校验以及确认和重传机制,网络不一定能够实现可靠的数据传输。
3.错误。
正确:
由于TCP为用户提供的是可靠的、面向连接的服务,因此该协议对于一些实时应
用,如IP电话、视频会议等不适合。
4.错误。
正确:
截断二进制指数类型退避算法的特征在于,发生冲突次数越多的站点,其再次发送成
功的概率越小。
5.错误。
正确:
因特网路由器在选路时仅需考虑目的站IP地址,而不需要考虑目的站的物理地址。
评分标准:
判断错误完全无分,判断正确但改错给1分,判断正确且改对给2分。
五、简答题(6’X5)
1.只要在超时重传到达之前,有后续的确认报文段到达,并通过批量(累积)确认对此报文段进行确认,即不需要重传。
评分标准:
只给出“批量确认”原理,给3分,只给出例子或图进行说明,而没有指出“批量(累积)确认”,给3分,两个均给出,给6分
2.评分标准:
简要描述CSMA/CD和CSMA/CA的工作原理,给4分,进行比较,给2分
3.a)
目标网络接口
224.0.0.0/80
225.0.0.0/161
225.0.0.0/82
Default3
评分标准:
少1行,扣1分
注:
目标网络不能只填写网络号部分,必须是完整的,否则视为错误
b)11001001001000010101000101010101
从3号接口走
11100001000000001100001100111100
从1号接口走
11100001100000000001000101110111
从2号接口走
评分标准:
上述结果,错
1个扣1分。
4.
IP1
IP1
IP1
IP2
IP2
IP2
HA1
HA4
HA6
HA3
HA5
HA2
评分标准:
每组1分,错1组扣1分
5.
a)ts+Q(F+h)/R
b)Q(F+2h)/R
c)ts+(F+h)/R
评分标准:
每小问2分
六、问答及计算题(
10’X2)
1.答案略
2.
正确1:
步
N’
D(s)
D(t)
D(u)
D(v)
D(w)
D(y)
D(z)
骤
P(s)
P(t)
P(u)
P(v)
P(w)
P(y)
P(z)
0
x
∞
∞
∞
3,x
1,x
6,x
∞
1
xw
∞
∞
4,w
2,w
6,x
∞
2
xwv
∞
11,v
3,v
3,v
∞
3
xwvu
7,u
5,u
3,v
∞
4
xwvuy
7,u
5,u
17,y
5
xwvuyt
6,t
7,t
6
xwvuyts
7,t
7
xwvuytsz
正确2:
步
N’
D(s)
D(t)
D(u)
D(v)
D(w)
D(y)
D(z)
骤
P(s)
P(t)
P(u)
P(v)
P(w)
P(y)
P(z)
0
x
∞
∞
∞
3,x
1,x
6,x
∞
1
xw
∞
∞
4,w
2,w
6,x
∞
2
xwv
∞
11,v
3,v
3,v
∞
3
xwvy
∞
7,v3,v
17,y
4
xwvyu
7,u
5,u
17,y
5
xwvyut
6,t
7,t
6
xwvyuts
7,t
7
xwvyutsz
评分标准:
0号步骤和7号步骤,错
1个步骤扣0.5分,1到6号步骤,错1个步骤扣1.5分,某个步
骤错,后面所有的步骤分全扣。
七、分析题(10’)
答案略
《计算机网络》模拟试卷二答案
一、填空题(1’X10
)
1.
传播时延
2.
隧道