计算机网络复习88226.docx
《计算机网络复习88226.docx》由会员分享，可在线阅读，更多相关《计算机网络复习88226.docx（15页珍藏版）》请在冰豆网上搜索。
计算机网络复习88226
一、填空（每小题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.216B。
86。
33。
224。
123
C。
86。
58.119。
74D.86.68.206。
154
2。
能使电子邮件包含图形和多媒体信息的协议是____________。
A．MIMEB。
FTPC。
SMTPD。
PPP
3。
下列传输介质中带宽最宽、信号衰减最小、抗干扰能力最强的传输介质是。
A。
双绞线B。
光纤C。
无线信道D。
同轴电缆
4.对虚电路服务而言，。
A．不能保证每个分组正确到达目的节点
B．能保证每个分组正确到达目的节点,且分组的收发顺序一致
C．能保证每个分组正确到达目的节点，但分组的收发顺序可能不一致
D．必须为每个分组建立一条虚电路
5.利用载波信号频率的不同来实现传输线路复用的方法有.
A.FDMB。
TDMC。
WDMD.CDMA
6。
下面哪种不是解决IP地址耗尽问题的措施.
A。
CIDRB。
NATC。
IPv6D.MPLS
7。
使用集线器的以太网在逻辑上是一个。
A。
交换式网络B.总线型网络C。
环型网络D.星型网络
8.TCP的数据传输采用的是_____________方式。
A．以字节为单位窗口不变B.以字节为单位窗口可变
B．以报文为单位窗口不变D。
以报文为单位窗口可变
9。
关于RIP协议,下面说法中错误的是。
A。
是一种动态的、分布式路由选择协议B.是一种外部网关协议
C。
是一种基于距离向量的路由选择协议D.对坏的路由信息传播较慢
10.下列应用中基于UDP的是_____________。
A。
HTTPB.FTPC。
DNSD。
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
到
11100000111111111111111111111111
0
11100001000000000000000000000000
到
11100001000000001111111111111111
1
11100001000000010000000000000000
到
11100001111111111111111111111111
2
其它
3
a>提供一个具有4项的转发表，使用最长地址匹配，转发分组到正确的链路接口
b>根据转发表，对下列目的地址应该转发到哪个链路接口：
11001001001000010101000101010101
11100001000000001100001100111100
11100001100000000001000101110111
5。
考虑在具有Q段链路的路径上发送一个包含Fbit比特数据的分组。
每段链路以Rbit/sec速率传输。
该网络负载轻,因此没有排队时延。
传播时延可忽略不计。
a）假定该网是一个分组交换虚电路网络.VC建链时间为tssec，假定发送层对每个分组增加总计h比特的首部。
从源到目的地发送该文件需要多长时间？
b）假定该网络是一个分组交换数据报网络，使用无连接服务.现在假定每个分组具有2h比特的首部。
发送该分组需要多长时间？
c）最后，假定该网络是电路交换网。
进一步假定源和目的地之间的传输速率是Rbit/s。
假定ts为建链时间，h比特的首部附加在整个文件上，发送该分组需要多长时间？
六.问答及计算题（每题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/12
A
C4。
50.0.0/12
B
C4。
60。
0.0/12
C
C4。
68.0.0/14
D
80。
0.0.0/1
E
40。
0。
0。
0/2
F
0.0。
0。
0/2
G
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地址；HA3~HA6分别是路由器各端口的硬件地址；IP3～IP6分别是路由器各端口的IP地址.
其中IP1和IP3是私有地址，其他的IP地址是公网地址，H1和H2通信.
通信的路径是：
H1→经过R1路由转发→再经过R2路由转发→H2.
请填写表1.
表1
在网络层写入IP首部的
在链路层写入帧首部的
源地址
目的地址
源地址
目的地址
从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。
317.互联网络8。
1289。
轮流协议10。
CSMA/CA
二、单项选择题（1’X10）
1。
B2。
A3.B4。
B5。
A6。
D7。
B8.B9.B10.C
三、多项选择题（2’X5）
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/8
0
225。
0.0。
0/16
1
225。
0.0.0/8
2
Default
3
评分标准：
少1行，扣1分
注：
目标网络不能只填写网络号部分,必须是完整的，否则视为错误
b）11001001001000010101000101010101从3号接口走
11100001000000001100001100111100从1号接口走
11100001100000000001000101110111从2号接口走
评分标准：
上述结果，错1个扣1分。
4.
IP1
IP2
HA1
HA3
IP1
IP2
HA4
HA5
IP1
IP2
HA6
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），
P（s）
D（t）,
P（t）
D（u）,
P（u）
D（v）,
P（v）
D（w），
P（w）
D（y）,
P（y）
D（z），
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）,
P（s）
D（t）,
P（t）
D（u）,
P（u）
D（v）,
P（v）
D（w），
P（w）
D（y）,
P（y）
D（z）,
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，v
3,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。
隧道3。
协议4.查询泛洪5。
80
6。
网络接口卡（网卡）7.328.选路9.IP地址10。
时分
二、单项选择题（1'X10）
1。
C2。
D3.B4。
C5。
B6.C7。
B8。
C9.B10。
B
三、多项选择题（2'X5）
1。
AD2。
ABD3。
AB4。
ABC5。
BC
评分标准：
全对给分，少选、错选、多选均无分
四、判断改错题（2’X5）
1。
错误。
正确：
令牌环网和令牌总线型局域网中，冲突的现象是可以避免的。
2。
错误.
正确：
对于非持久连接，一个TCP报文段只能携带1个HTTP服务请求报文。
3.错误。
正确：
OSPF是一种基于链路状态的内部网关协议.
4.错误.
正确：
ARP的请求报文是广播报文，应答报文是一对一的（单播）.
5。
错误。
正确：
根据网卡的IP地址可以判断安装该网卡的主机所在的网络位置。
评分标准：
判断错误完全无分，判断正确但改错给1分，判断正确且改对给2分。
五、简答题（6'X5）
1。
a）tprop=104km/（2.5×108m/s）=0.04sR＊tprop=0。
04s×1Mb/s=40kb
b）107m/（4×104b）=250m/b
c）s/R
评分标准：
每小题2分。
2.1）B2）A3）E4）F5）C6）D
评分标准：
每小题21分。
3.命题正确。
假设发送方窗口大小为3,在t0时刻发送包1、2、3；在t1时刻，接收方确认包1、2、3发送对应的ACK;在t2时刻发送方超时，再次发送包1、2、3;在t3时刻接收方接到重复数据再次发送对应的确认包;在t4时刻发送方接到接收方在t1时刻发送的确认报文，同时移动窗口到包4、5、6；在t5时刻发送方又接受到1、2、3的确认报文,这些ACK在发送方的窗口外。
评分标准:
判断正确得2分,理由4分。
4.
IP1
IP2
HA1
HA3
IP4
IP2
HA4
HA5
IP4
IP2
HA6
HA2
评分标准：
每组1分，错1组扣1分
5。
相同点:
都是局域网组网设备。
（1分）
不同点：
集线器具体实现在物理层;网桥具体实现在数据链路层.（1分）
集线器仅具有简单的信号整形和放大的功能；网桥则提供信号的存储/转发、数据过滤等能力。
（2分）
集线器仅是一种硬设备，而网桥既包括硬件又包括软件。
（1分）
集线器仅只能互连同等速率的LAN，而网桥可支持不同速率的LAN互连。
（1分）
评分标准:
如上。
六、问答及计算题（18’）
1.一个可能的答案:
A单位:
101.101。
101。
0/25B单位：
101.101。
100.0/24
C单位：
101。
101。
101。
128/26D单位：
101.101。
101。
192/26
评分标准：
每个单位2.5分.
2。
（1）100100110111100（6分）
（2）能检测出来，余数不为0（2分）
评分标准：
第
（1）有过程，但结果不正确给2分，第
（2）题结论正确给1分，理由也正确给全分.
升级会员 