计算机网络基础复习题.docx
《计算机网络基础复习题.docx》由会员分享,可在线阅读,更多相关《计算机网络基础复习题.docx(18页珍藏版)》请在冰豆网上搜索。
计算机网络基础复习题
计算机网络基础复习题
计算机网络基础复习题
名词解释
1.计算机网络
2.同步
3.局域网
4.时分多路复用
5.协议
6.点到点网络
答案:
1.计算机网络
答:
是一种地理上分散的、具有独立功能的多台计算机通过通信设备和线路连接起来,在配有相应的网络软件的情况下实现资源共享的系统。
2.同步
答:
就是接收方按照发送方发给每个码元的起止时刻和速率来接收数据。
3.局域网
答:
它的地理范围一般在十公里以内,属于一个部门或一个单位组建的专用网络。
4.时分多路复用
答:
将传输信号的时间进行分割,使不同的信号在不同的时间内传送。
5.协议
答:
就是通信双方关于通信如何进行达成一致。
6.点到点网络
答:
由一对计算机之间的多条连接构成,为了能从源到达目的,这种网络上的分组可能必须通过一台或多台中间机器。
填空题
1.计算机网络从结构上可以分为两部分,和通信子网。
2.根据数据信息在传输线上的传输方向,数据通信方式有、半双工和全双工通信。
3.在10BaseT中,一条双绞线的最长米。
4.多路复用技术有两种,分别是,时分多路复用。
5.ARP协议负责将。
6.路由器在7层网络参考模型各层中属于层。
7.IPv6的地址长度共位(二进制)。
8.FTP服务器的默认端口号为。
9.WWW浏览器使用的应用协议是。
10.计算机网络从覆盖范围可以分为,、城域网和广域网。
11.数据可以分为数字数据和。
12.在10Base5中,一条电缆的长度为米。
13.多路复用技术有两种,分别是频分多路复用,。
14.FDDI使用作为传输介质。
15.RARP协议负责将。
16.网桥在7层网络参考模型各层中属于层。
17.DNS的功能是。
18.IPv4的地址长度共位(二进制)。
19.HTTP服务器的默认端口号为。
20.调制解调器的作用是。
21.城域网的英文缩写为。
22.计算机网络系统由资源子网和____________子网组成。
23.当数据报在物理网络中进行传输时,IP地址被转换成____________地址。
24.通信系统中,称调制前的电信号为____________信号,调制后的信号为调制信号。
25.在采用电信号表达数据的系统中,数据有数字数据和____________两种。
26.TokenBus的媒体访问控制方法与其相应的物理规范由____________标准定义。
27.中继器具有完全再生网络中传送的原有____________信号的能力。
28.IP地址是网际层中识别主机的____________地址。
29.抽象语法是对数据____________的描述。
30.局域网软件主要由网卡驱动程序和____________两个基本部分组成。
31.网桥独立于____________层协议,网桥最高层为数据链路层。
32.计算机网络是计算机技术与________紧密结合的产物。
33.单工通信是指通信只在________上发生,双工通信是指通信在______上同时传输信息,半双工通信是指通信不能在两个方向上同时进行,必须_______进行。
34.OSI参考模型的最高层是________。
35.在通信中,TCP协议是_________________,UDP协议是_________________。
36.IP地址长度在IPv4中为_______比特,而在IPV6中则为_______比特。
37.IP地址采用分层结构,由__________和主机地址组成。
38.数据传输方向可以分为单工、半双工和________三种。
39.在星形拓扑中,网络中节点间的通信都要通过____________________。
40.计算机网络分为_________________和________________两个子网。
41.从占用传输介质的机会方面来看,访问控制方法可以分为确定性访问控制方法和______________________。
42.常用的多路复用技术是___________、___________和___________三种。
43.网络协议的三个要素是:
语法、语义和___________。
答案:
1.计算机网络从结构上可以分为两部分,资源子网和通信子网。
2.根据数据信息在传输线上的传输方向,数据通信方式有单工、半双工和全双工通信。
3.在10BaseT中,一条双绞线的最长100米。
4.多路复用技术有两种,分别是频分多路复用,时分多路复用。
5.ARP协议负责将IP地址转换为物理地址。
6.路由器在7层网络参考模型各层中属于第三层。
7.IPv6的地址长度共128位(二进制)。
8.FTP服务器的默认端口号为21。
9.WWW浏览器使用的应用协议是HTTP。
10.计算机网络从覆盖范围可以分为,局域网、城域网和广域网。
11.数据可以分为数字数据和模拟数据。
12.在10Base5中,一条电缆的长度为500米。
13.多路复用技术有两种,分别是频分多路复用,时分多路复用。
14.FDDI使用光纤作为传输介质。
15.RARP协议负责将物理地址转换为IP地址。
16.网桥在7层网络参考模型各层中属于第2层。
17.DNS的功能是目的主机名到IP地址的映射。
18.IPv4的地址长度共32位(二进制)。
19.HTTP服务器的默认端口号为80。
20.调制解调器的作用是数字信号与模拟信号之间的转换。
21.城域网的英文缩写为MAN。
22.计算机网络系统由资源子网和___通信_________子网组成。
23.当数据报在物理网络中进行传输时,IP地址被转换成____物理_______地址。
24.通信系统中,称调制前的电信号为___基带_________信号,调制后的信号为调制信号。
25.在采用电信号表达数据的系统中,数据有数字数据和__模拟数据______两种。
26.TokenBus的媒体访问控制方法与其相应的物理规范由IEEE802.4准定义。
27.中继器具有完全再生网络中传送的原有____物理________信号的能力。
28.IP地址是网际层中识别主机的___逻辑____地址。
29.抽象语法是对数据___结构______的描述。
30.局域网软件主要由网卡驱动程序和__接口_____两个基本部分组成。
31.网桥独立于___网络_____层协议,网桥最高层为数据链路层。
32.通信技术
33.一个方向、两个方向、不同时的单向
34.应用层
35.传输控制协议,提供可靠,面向连接的服务、用户数据报协议,提供不可靠的,面向非连接的服务。
36.32、128
37.网络地址
38.全双工
39.中间节点
40.通信子网,资源子网
41.随机访问控制方法
42.频分多路复用;时分多路复用;统计时分多路复用
43.同步
判断题:
判断下列各题是否正确,正确的划√,错误的划×。
()1.通过ARP协议能获得同一局域网内另一主机的MAC地址。
()2.TCP/IP的传输层议不能提供无连接服务。
()3.ICMP报文封装在IP包的数据部分。
()4.网络层的目的是在任意两台主机之间的报文包可靠传输。
()5.客户使用SMTP协议既能发送邮件又能接收邮件。
()6.帧中继的设计主要是以局域网互连为目标。
()7.TELNET在客户机和远程登录服务器之间建立一个TCP连接。
()8.防火墙系统不能防止从内部网络对系统进行破坏。
()9应用网关是在物理层实现网络互连的设备。
()10.在TCP协议中,某数据包的确认包丢失也不一定导致发送方重传该数据包。
()11.自从有了计算机网络就有开放系统互连基本参考模型的国际标准。
()12.计算机网络是指分散在各地的计算机用同轴电缆或双绞线之类的电缆连接起来的一个计算机系统。
()13.连入网络中的每台计算机可以混合使用多家厂商生产的硬件,但必须遵循国际标准。
()14.网络软件是实现网络功能所不可缺少的软件环境。
()15.建立计算机网络的目的就是可以将分散在各地的计算机上的信息可以相互传送,实现信息资源共享。
参考答案
1.(√)2.(×)3.(√)4.(×)5.(×)
6.(×)7.(√)8.(√)9.(×)10.(√)
11.(×)12.(×)13.(√)14.(√)15.(√)
简答题
1.简述异步传输模式的特点。
2.常用的数据交换技术有那些并说明其特点。
3.简述帧扩展技术。
4.简述代理服务器的主要功能。
5.简述网桥的地址自学习过程
6.简述计算机网络和分布式系统的关系和区别。
7.简述脉码调制过程。
8.请写出OSI七层模型,并简述其功能。
9.简述CSMA/CD机理。
10.物理层的接口有哪几个方面的特性,各包含些什么内容?
11.为什么说长度不够的帧就是无效帧?
12.TCP与IP协议的主要分别在哪里?
13.有人说,“ARP向网络层提供服务,因此它是数据链路层的一部分。
”你认为他的这种说法对吗?
14.试将TCP/IP和OSI的体系结构进行比较。
讨论其异同之处。
15.在TCP的拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法?
这里每一种算法各起什么作用?
“乘法减少”和“加法增大”各用在什么情况下?
16.帧中继的数据链路连接标识符DLCI的用途是什么?
什么是“本地意义”?
17.什么是冲突?
解释CSMA/CD介质访问方法。
18.基带信号和宽带信号的传输各有什么特点?
19.作为中间系统,转发器、网桥、路由器和网关都有何区别?
20.IP地址分为几类?
各如何表示?
IP地址的主要特点是什么?
答案:
1.简述异步传输模式的特点。
答:
在这种方式中,每传送一个字符(5位或8位)都在每个字符码前加一个起始位,以表示字符代码的开始,在字符代码和校验码后面加上一个停止位,表示字符结束。
异步方式比较容易实现,因为每个字符都加上了同步信息,但每个字符都需要多占2-3位的开销,使用于低速终端设备。
2.常用的数据交换技术有那些并说明其特点。
答:
电路交换,报文交换和分组交换
电路交换:
是一种直接的交换方式,它为一对需要进行通信的站之间提供一条临时的专用通道。
报文交换:
在报文交换网中,节点接收一个报文之后,报文暂时存放在节点的存储设备之中,等输出线路空闲时,再根据报文中所附属的目的地址发送到下一个合适的节点。
分组交换:
它不像报文交换那样以报文为单位进行传输,而是以更短的,标准的报文分组为单位进行交换
3.简述帧扩展技术。
答:
由于CSMA/CD机理的约束,产生了碰撞槽时间和碰撞域的概念。
在一定传输速率的情况下,最小帧长和碰撞域的地理范围成正比关系。
在10Mbps传输速率情况下,最小帧长为64字节。
在1Gbps的传输速率情况下,同样的最小帧长,网络的跨距到了无法使用的地步,为此出现了帧扩展技术,帧扩展到了512字节,若发送的帧小于512字节,在发送时附加上扩展为。
达到512字节再发送到媒体上。
4.简述代理服务器的主要功能。
答:
1)中转数据
2)通过暂存数据来减少Internet网络流量,节省用户时间
3)节省IP
4)用作防火墙,保护Intranet内部数据
5)对传输的数据进行处理
对数据传输进行记录
5.简述网桥的地址自学习过程
答:
刚刚开始加电时,网桥数据库中的端口-地址表中,每个端口上的地址记录是空白的,但只要在任意一个网段上,有站发送了帧,该帧就到达网桥的相应端口上并进入网桥,此时网桥就把帧的源地址记录到表中相应端口上的栏目中。
过了一个短暂的时间,若在网桥上的所有站都发送了帧,这样网桥数据库中就形成了完整的端口-地址表。
(3)若收到的重复的ACK为n个(n>3),则将cwnd设置为ssthresh+n*MSS。
(4)若发送窗口值还容许发送报文段,就按拥塞避免算法继续发送报文段。
(5)若收到了确认新的报文段的ACK,就将cwnd缩小到ssthresh。
“乘法减小“是指不论在慢开始阶段还是拥塞避免阶段,只要出现一次超时(即出现一次网络拥塞),就把慢开始门限值ssthresh设置为当前的拥塞窗口值乘以0.5。
当网络频繁出现拥塞时,ssthresh值就下降得很快,以大大减少注入到网络中的分组数。
“加法增大”是指执行拥塞避免算法后,当收到对所有报文段的确认就将拥塞窗口cwnd增加一个MSS大小,使拥塞窗口缓慢增大,以防止网络过早出现拥塞。
16.帧中继的数据链路连接标识符DLCI的用途是什么?
什么是“本地意义”?
答:
DLCI作地址信息用,用于FR交换机沿着虚电路向下一节点转发帧。
所谓“本地意义”是指帧包含的?
DLCI?
只标识帧所经过的这段链路,而不标识上一段、下一段或其它链路,该帧前进时其DLCI?
在每段链路上都可变化。
另外,一条新建虚电路在某链路上DLCI值的选取,只要求在本段链路上与其它虚电路彼此不同,即只要局部不同,不要求跟别的链路段不同(全局不同)。
17.什么是冲突?
解释CSMA/CD介质访问方法
答:
当多个用户在没有任何控制的情况下同时访问一条线路(传输介质)时,将由于不同信号的叠加而互相破坏信号,这种现象就称为“冲突”。
为了减少这种冲突,更有效地传送数据,在以太网中使用的介质访问方法是“带冲突检测的载波侦听多路访问”,即IEEE802.3标准--CSMA/CD。
CSMA/CD按照如下方式工作,每个节点都在侦听线路,决定线路是否空闲。
如果线路空闲,传输可以开始。
如果出现冲突,传输即会结束。
这个过程反复进行。
18.基带信号和宽带信号的传输各有什么特点?
答:
(1)基带信号是将数字信号1或0直接用两种不同的电压来表示,然后送到线路上去传输。
(2)宽带信号则是将基带信号进行调制后形成的频分复用模拟信号。
基带信号进行调制后,其频谱移到较高的频率处。
由于每一路基带信号的频谱被搬移到不同的频段上,因此合在一起后并不会互相干扰。
这样做可以在一条线路中同时传送许多路的数字信号,因而提高了线路的利用率。
19.作为中间系统,转发器、网桥、路由器和网关都有何区别?
答:
1)转发器、网桥、路由器、和网关所在的层次不同。
转发器是物理层的中继系统。
网桥是数据链路层的中继系统。
路由器是网络层的中继系统。
在网络层以上的中继系统为网关。
2)当中继系统是转发器或网桥时,一般并不称之为网络互连,因为仍然是一个网络。
路由器其实是一台专用计算机,用来在互连网中进行路由选择。
一般讨论的互连网都是指用路由器进行互连的互连网络。
20.IP地址分为几类?
各如何表示?
IP地址的主要特点是什么?
答:
IP地址共分5类,分类情况如下所示:
A类
0
Net-id
Host-id
B类
10
Net-id
Host-id
C类
110
Net-id
Host-id
D类
1110
组播地址
E类
1111
保留为今后使用
IP地址是32位地址,其中分为net-id(网络号),和host-id(主机号)。
特点如下:
IP地址不能反映任何有关主机位置的物理信息;
一个主机同时连接在多个网络上时,该主机就必须有多个IP地址;
由转发器或网桥连接起来的若干个局域网仍为一个网络;
所有分配到网络号(net-id)的网络都是平等的;
IP地址可用来指明一个网络的地址。
计算题:
1.子网掩码255.255.255.0代表什么意思?
一网络的现在掩码为225.225.225.248,问该网络能连接多少个计算机?
2.我们要发送信息11001001,并且使用CRC多项式x3+1来检错
a)使用多项式长除来确定应该发送的信息块的内容。
b)假定信息块最左边的比特由于在传输链路上的噪音而变化,接收方CRC计算的结果
3.络如图所示。
链路旁边注明的数字代表链路的长度(假想单位),算出结点A到所有其它结点的最短路由表。
图1
4.卫星信道的数据率为1Mb/s。
数据帧长为2000bit。
忽略确认帧长和处理时间。
试计算下列情况下的信道利用率:
(1)停止等待协议。
(2)连续ARQ协议,Wt=7。
(3)连续ARQ协议,Wt=127。
(4)连续ARQ协议,Wt=255。
5.设TCP使用的最大窗口为64KB,即64×1024字节,而传输信道的带宽可认为是不受限制的。
若报文段的平均往返时延为20ms,问所能得到的最大吞吐量是多少?
6.一个TCP连接下面使用256kb/s的链路,其端到端时延为128ms。
经测试,发现吞吐量只有120kb/s。
试问发送窗口是多少?
7假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
8.一个二进制文件共3072字节长。
若使用base64编码,并且每发送完80字节就
插入一个回车符CR和一个换行符LF,问一共发送了多少个字节?
答案:
1.子网掩码255.255.255.0代表什么意思?
一网络的现在掩码为225.225.225.248,问该网络能连接多少个计算机?
答:
子网掩码255.255.255.0表示:
在32位的地址中,24位用于标识网络地址号,8位标识主机号。
子网掩码为225.225.225.248,248对应的二进制位串为:
11111000,其中有3位用于标识主机号所以23=8,减去全0和全1,所以改网络可以连接6台主机。
2我们要发送信息11001001,并且使用CRC多项式x3+1来检错
c)使用多项式长除来确定应该发送的信息块的内容。
答:
取信息11001001,附加000,并用1001去除,余数是011
应该发送的信息块是11001001011
d)假定信息块最左边的比特由于在传输链路上的噪音而变化,接收方CRC计算的结果是什么?
接收方是怎样知道发生了错误的?
答:
把第1位变反,得到010********,再用1001去除,得到商01000001,余数是10。
由于余数不为零,所以接收方知道发生了错误。
3络如图所示。
链路旁边注明的数字代表链路的长度(假想单位),算出结点A到所有其它结点的最短路由表。
图1
答案:
N
D(B)
D(C)
D(D)
D(E)
D(F)
初始化
{A}
2
5
1
∞
∞
1
{A,D}
2
4
①
2
∞
2
{A,D,E}
2
3
1
②
4
3
{A,B,D,E}
②
3
1
2
4
4
{A,B,C,D,E}
2
③
1
2
4
5
{A,B,C,D,E,F}
2
3
1
2
④
目的结点
后继结点
2
2
3
4
4
4
5
4
6
4
4.卫星信道的数据率为1Mb/s。
数据帧长为2000bit。
忽略确认帧长和处理时间。
试
计算下列情况下的信道利用率:
(1)停止等待协议。
(2)连续ARQ协议,Wt=7。
(3)连续ARQ协议,Wt=127。
(4)连续ARQ协议,Wt=255。
答:
使用卫星信道端到端的传输延迟是250ms-270ms,以1Mb/s发送,2000bit长的帧的
发送时间是2000bit/(1Mb/s)=2ms。
若用t=0表示开始传输时间,那么在t=2ms,第一帧发送完毕。
t=252ms,第一帧完全到达接收方。
t=254ms,对第一帧的确认帧发送完毕。
t=504ms时带有确认的帧完全到达发送方。
因此周期是542ms。
如果在504ms内可以发送k个帧(每个帧的发送用2ms时间),则信道利用率是2k/504,因此,
(1)停止等待协议,k=1,2/504=1/252
(2)W=7,14/504=7/252(3)W=127,254/504=127/252(4)W=255,2W=510>504,故信道利用率为1。
5.设TCP使用的最大窗口为64KB,即64×1024字节,而传输信道的带宽可认为是不受限制的。
若报文段的平均往返时延为20mS,问所能得到的最大吞吐量是多少?
解答:
10毫秒×2=20毫秒
每20毫秒可以发送一个窗口大小的交通量,每秒50个窗口(1000毫秒÷20毫秒=50)
65535×8×50=26.214Mbps
26.214Mbps÷1000Mbbps≈2.6%
所以,最大吞吐率是26.214Mbps,线路效率约为2.6%。
6.一个TCP连接下面使用256kb/s的链路,其端到端时延为128mS。
经测试,发现吞吐量只有120kb/s。
试问发送窗口是多少?
题解:
来回路程的时延等于256ms(=128ms*2)。
设窗口值为X(注意:
以字节为单位),假定一次最大发送量等于窗口值,且发射时间等于256ms,那么,每发送一次都得停下来期待再次得到下一窗口的确认,以得到新的发送许可。
这样,发射时间等于停止等待应答的时间,结果,测到的平均吞吐率就等于发送速率的一半,即128ms。
8X/(256*1000)=256*0.001
X=256*1000*256*0.001/8=256*32=8192
所以,窗口值为8192。
7假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
答:
对于1km电缆,单程传播时间为,即5μs,来回路程传播时间为10μs。
为了能够按照CSMA/CD工作,最小帧的发射时间不能小于10μs。
以1Gb/s速率工作,10μs可以发送的比特数等于,因此,最短帧长10000比特或1250字节。
8.一个二进制文件共3072字节长。
若使用base64编码,并且每发送完80字节就
插入一个回车符CR和一个换行符LF,问一共发送了多少个字节?
解答:
在base64编码方案中,24比特的组被分成4个6比特单位,每个单位都作为一个合法的ASCII字符发送。
编码规则是A表示0,B表示l等等,接着是26个小写字母表示26到51,10个数字(0到9)表示52到61,最后,+和/分别表示62和63。
=和==分别用来指示最后一组仅包含8位或16位。
回车和换行被忽略不计,因此可以任意插入它们来保持一行足够短。
在本题中,base64编码将把报文划分成1024个单元,每个单元3字节长。
每个单元被编码为4个字节,所以共有4096个字节。
如果把这些字节每80字节划分为一行,将需要52行,所以需要加52个CR和52个LF。
4096+52×2=4200。
综上所述,该二进制文件用base64编码将会有4200字节长。
论述题:
1.简要说明电路交换和存储器转发交换这两面种交换方式,并加以比较。
2.局域网的主要特点是什么,一个工作在多用户系统下的小型计算机,也基本上能完成局域网所能做的工作,二者相比局域网的优点在于什么?
3、OSI有几个管理功能域?
都有哪些内容?
这几个功能域之间有何关系?
4、试述数字签名的原理。
论述题答案:
1.简要说明电路交换和存储器转发交换这两面种交换方式,并加以比较。
参考答案:
A.电路交换是一种直接的交换方式,它为一对需要进行通信的装置(站