计算机网络复习题.docx
- 文档编号:8801794
- 上传时间:2023-05-15
- 格式:DOCX
- 页数:20
- 大小:68.35KB
计算机网络复习题.docx
《计算机网络复习题.docx》由会员分享,可在线阅读,更多相关《计算机网络复习题.docx(20页珍藏版)》请在冰点文库上搜索。
计算机网络复习题
要求:
计算题要写清每一步的步骤,要简单到1+1=2这样
1.假设你已经将你的狗训练成可以携带一箱3盒8mm磁带,每盒磁带的容量是7GB字节,狗的速度是18km/h,在什么距离范围内,狗的数据传输速度会超过一条数据速率位150Mbps的传输线?
答:
狗能携带21千兆字节或者168千兆位的数据。
18公里/小时的速度等于0.005公里/秒,走过x公里的时间为x/0.005=200x秒,产生的数据传输速度为168/200xGbps或者840/xMbps。
因此,与通信线路相比较,若x<5.6公里,狗有更高的速度。
解:
18km/h=0.005km/s
传输线中的数据速率:
150Mbps=150Mbit/s=(150/8)MB/s=18.75MB/s
狗在Dkm中德数据速率:
21GB/(D/0.005km/s)=21000MB/(D/0.005km/s)
由题意:
21000MB/(D/0.005km/s)>=18.75MB/s
解上式得D<=5.6km
2.试将TCP/IP与ISO/OSI七层模型相比较。
答:
相似点:
都是独立的协议栈的概念;层的功能也大体相似。
不同点:
OSI更好的区分了服务、接口和协议的概念,因此比TCP/IP具有更好的隐藏性,能够比较容易的进行替换;OSI是先有的模型的概念,然后再进行协议的实现,而TCP/IP是先有协议,然后建立描述该协议的模型;层次数量有差别;TCP/IP没有会话层和表示层,OSI不支持网络互连。
OSI在网络层支持无连接和面向连接的通信,而在传输层仅有面向连接的通信,而TCP/IP在网络层仅有一种通信模式(无连接),但在传输层支持两种模式。
3.TCP与UDP之间最主要的区别是什么。
答:
TCP是面向连接的,而UDP是一种数据报服务。
4.一个8kHz的无噪声信道,当每次采样产生16bit时的最大数据传输率是多少?
如果每次采样产生1024bis,则最大传输速率以是多少?
答:
无噪声信道最大数据传输率公式:
最大数据传输率=2Hlog2Vb/s。
因此最大数据传输率决定于每次采样所产生的比特数,其中H是信道带宽,V是采样位数的所有状态数,所以每次采样16bit时,最大传输速率为226kbps,每次采样1024bit时,最大传输速率为16.4Mbps
5.一个3kHz的信噪比为20dB的信道的容量是多少?
如果发送二进制信息,则信道的最大传输速率以是多少?
答:
噪声信道最大数据传输率公式:
最大数据传输率
b/s,其中H是频带宽度,S/N是信噪比,所以有H=3kHz,S/N=100,所以信道容量=最大传输速率=20100
6.在一条50kHz线路上需要多少的信噪比才能使用T1载波。
(T1载波1.5436Mbps)
答:
为发送T1信号,我们需要
所以,在50kHz线路上使用T1载波需要93dB的信噪比。
7.现在要在光纤上发送一个计算机屏幕图象序列。
屏幕大小为480x640象素,每个象素24位,每秒60幅屏幕图象。
问需要多大的带宽?
假定每赫兹调制一个比特,那么对于中心波长为1.30μm的波段,这个带宽所对应的波长范围有多大?
答:
数据速率为480×640×24×60bps,即442Mbps。
需要442Mbps的带宽,对应的波长范围是
。
8.现在要在光纤上发送一个计算机屏幕图象序列。
屏幕大小为480x640象素,每个象素24位,每秒60幅屏幕图象。
问需要多大的带宽?
假定每赫兹调制一个比特,那么对于中心波长为1.30μm的波段,这个带宽所对应的波长范围有多大?
9.每个波特有4个合法值,波特率为1200波特,数据速率是多少?
8400bps
10.125的采样周期的通道能获取一个多少频率的全部信息需?
答:
125
的采样时间对应于每秒8000次采样。
一个典型的电话通道为4kHz。
根据奈奎斯特定理,为获取一个4kHz的通道中的全部信息需要每秒8000次的采样频率。
11.一个信号在4kHz的无噪声信道上以数字方式进行传输,每125采样一次,请问:
按照以下的编码方法,每秒钟实际发送多少位?
CCITT2.048Mbps标准
差分脉码调制(DPCM)
增量调制。
答:
a.CCITT2.048Mbps标准用32个8位数据样本组成一个125
的基本帧,30个信道用于传信息,2个信道用于传控制信号。
在每一个4kHz信道上发送的数据率就是
8*8000=64kbps。
b.差分脉码调制(DPCM)是一种压缩传输信息量的方法,它发送的不是每一次抽样的二进制编码值,而是两次抽样的差值的二进制编码。
现在相对差值是4位,所以对应每个4kHz信道实际发送的比特速率为4*8000=32bps。
c.增量调制的基本思想是:
当抽样时间间隔st很短时,模拟数据在两次抽样之间的变化很小,可以选择一个合适的量化值?
作为阶距。
把两次抽样的差别近似为不是增加一个?
就是减少一个?
。
这样只需用1bit二进制信息就可以表示一次抽样结果,而不会引入很大误差。
因此,此时对应每个4kHz信道实际发送的数据速率为1*8000=8kHz。
12.(CCITT2.048Mbps标准用32个8位数据样本组成一个125的基本帧,30个信道用于传信息,2个信道用于传控制信号。
差分脉码调制(DPCM)是一种压缩传输信息量的方法,它发送的不是每一次抽样的二进制编码值,而是两次抽样的差值的二进制编码。
现在相对差值是4位。
增量调制的基本思想是:
当抽样时间间隔st很短时,模拟数据在两次抽样之间的变化很小,可以选择一个合适的量化值?
作为阶距。
把两次抽样的差别近似为不是增加一个?
就是减少一个?
。
这样只需用1bit二进制信息就可以表示一次抽样结果,而不会引入很大误差。
)
13.每一帧有0.8的概率正确到达,问连续10个帧都正确到达的概率是多少?
答:
由于每一帧有0.8的概率正确到达,整个信息正确到达的概率为p=0.810=0.107。
为使信息完整的到达接收方,发送一次成功的概率是p,二次成功的概率是(1-p)p,三次成功的概率为(1-p)2p,i次成功的概率为(1-p)i-1p,因此平均的发送次数等于:
14.试画出信号10100001111的基带波形,调幅、调频、调相波开和曼彻斯特编码波形。
15.考虑建立一个CSMA/CD网,电缆长1公里,不使用重发器,运行速率为1Gbps。
电缆中的信号速度是200000公里/秒。
问最小帧长度是多少?
答:
对于1km电缆,单程传播时间为1/200000=5×10-6s,即5
,来回路程传播时间为2t=10
。
为了能够按照CSMA/CD工作,最小帧的发射时间不能小于10
。
以1Gb/s速率工作,10
可以发送的比特数等于:
因此,最小帧是10000bit或1250字节长。
16.考虑图中所示的子网。
使用距离向量路由选择,下列向量刚刚被路由器C收到:
来自B:
(5,0,8,12,6,2)
来自D:
(16,12,6,0,9,10)
来自E:
(7,6,3,9,0,4)
路由器C测量得到的到达B、D和E的延时分别等于6、3和5。
试问路由器C的新的路由表是什么?
请给出所使用的输出线路和所预期的延时。
答:
通过B给出(11,6,14,18,12,8)
通过D给出(19,15,9,3,12,13)
通过E给出(12,11,8,14,5,9)
取到达每一目的地的最小值(C除外)得到:
(11,6,0,3,5,8)
输出线路是:
(B,B,-,D,E,B)
17.对4800个路由器进行分级路由,若采用三级分级结构,则应选择多大的区和簇才能减小路由表的长度?
最小的路由表长度可能是多少?
答:
所谓分级路由,就是将路由器按区(REGION)进行划分,每个路由器只须知道在自己的区内如何为分组选择路由到达目的地的细节,而不用知道其他区的内部结构。
对于大的网络,也许两级结构是不够的,还可以把区组合成簇(CLUSTER),把簇再组合成域(ZONE),⋯⋯对于等级式路由,在路由表中对应所有的本地路由器都有一个登录项,所有其他的区(本簇内)、簇(本域内)和域都缩减为单个路由器,因此减少了路由表的尺寸。
在本题中,4800=15*16*20。
当选择15个簇、16个区,每个区20个路由器时(或等效形式,例如20个簇、16个区,每个区15个路由器),路由表尺寸最小,此时的路由表尺寸为15+16+20=51。
18.在一个6Mbps网络上的一台计算机受到令牌漏桶的交通管制。
假定令牌填入速率为1Mbps,开始时漏桶装填的容量是8M位。
那么,计算机可以用完全速率6Mbps发送多长时间?
答:
本题乍看起来,似乎以6Mb/s速率发送用4/3秒的时间可以发送完桶内8Mb的数据,使漏桶变空。
然而,这样回答是错误的,因为在这期间,已有更多的令牌到达。
正确的答案应该使用公式S=C/(M-P),这里的S表示以秒计量的突发时间长度,M表示以每秒字节计量的最大输出速率,C表示以字节计的桶的容量,P表示以每秒字节计量的令牌到达速率。
则:
因此,计算机可以用完全速率6Mb/s发送1.6s的时间。
19.假如将B类地址的网络部分从原来的16位改为20位,B类地址将有多少网络?
答:
除去2位作为前缀,将剩下18位表示网络。
概念上,网络数目可以262144个。
然而,全0和全1是特别地址,所以只有262142个可供分配。
20.将16进制IP地址C22F1582转换为十进制点分格式。
答:
194.47.21.130.
21.在Internet上的某个网络具有子网掩码255.255.240.0.它可以处理的最大主机数是多少?
答:
对于一个B类网络,高端16位形成网络号,低端16位是子网或主机域。
在子网掩码的低端16位中,最高有效4位为1111,因此剩下12位用于主机号。
因此,存在4096个主机地址。
但由于全0和全1是特别地址,因此最大的主机数目为4094。
22.假设从198.16.0.0开始的一大片连续的IP地址可用.有4个组织A,B,C和D,分别需要4000,2000,4000和8000个连续的地址。
给出这4个组织指定起始IP和结束地址,并给出以w.x.y.z/s方式的掩码。
答:
A:
198.16.0.0–198.16.15.255198.16.0.0/20
B:
198.16.16.0–198.23.15.255198.16.16.0/21
C:
198.16.32.0–198.47.15.255198.16.32.0/20
D:
198.16.64.0–198.95.15.255198.16.64.0/19
23.一个路由器刚刚接收到如下新的IP地址:
57.6.96.0/21,57.6.104.0/21,57.6.112.0/21,和57.6.120.0/21.如果接收到的所有IP地址都用到同一个出口线路上,能否将它们汇总?
如果可以汇总为什么?
如果不能,为什么不能?
答:
可以汇总为57.6.96/19
24.ARP和RARP都起着将地址从一个空间映射到另一个空间的作用。
在这点上,它们是相似的。
但是它们的实现是根本不同的。
它们的实现的方式有那些主要不同?
答:
在RARP的实现中有一个RARP服务器负责回答查询请求。
在ARP的实现中没有这样的服务器,主机自己回答ARP查询。
25.假定TCP使用两次握手替代三次握手来建立连接。
也就是说,不需要第三个报文。
那么现在是否可能产生死锁?
请给出例子来说明你的答案。
答:
我们知道,3次握手完成两个重要功能,既要双方做好发送数据的准备工作(双方都知道彼此已准备好),也要允许双方就初始序列号进行协商,这个序列号在握手过程中被发送与确认。
现在把三次握手改成仅需要两次握手,死锁是可能发生的。
作为例子。
考虑计算机A和B之间的通信。
假定B给A发送一个连接请求分组,A收到了这个分组,并发送了确认应答分组。
按照两次握手的协定,A认为连接已经成功的建立了,可以开始发送数据分组。
可是,B在A的应答分组在传输中被丢失的情况下,将不知道A是否已经准备好,不知道A建议什么样的序列号用于A到B的交通,也不知道A是否同意A所建议的用于B到A交通的初始序列号,B甚至怀疑A是否收到自己的连接请求分组。
在这种情况下,B认为连接还未建立成功,将忽略A发来的任何数据分组,只等待接收连接确认应答分组。
而A在发出的分组超时后,重复发送同样的分组。
这样就形成了死锁。
26.一台TCP机器在1Gbps的通道上使用65535字节的发送窗口,单程延迟时间等于10毫秒。
问可以取得的最大吞吐率是多少?
线路效率是多少?
答:
10ms*2=20ms
每20ms可以发送一个窗口大小的交通量,因此每秒50个窗口。
65536×8×50=26.2Mb/s
26.2/1000=2.6%
所以,最大的数据吞吐率为26.2Mb/s,线路效率为2.6%。
27.当老的分组仍然存在时,为了避免出现顺序号循环重复问题,可以使用64位顺序号。
光纤在理论上可以用75Tbps的速率工作。
试问,需要什么样的最长的分组生命周期才能确保未来的75Tbps网络在使用64位顺序号时不出现顺序号循环重复的问题?
假定像TCP那样,每个字节都有自己的序号。
答:
顺序号空间的大小是264个字节,约为2×1019字节。
75/8=9.375,即75Tb/s的发送器每秒钟消耗9.375×1012个顺序号。
(2×1019)/(9.375×1012)≈2×106,所以顺序号循环一周所花的时间为2×106s,约为23天。
因此,最长的分组生命周期小于3个星期可以避免顺序号循环重复的问题。
28.许多商用计算机有3个不同的全球唯一标识符,它们是什么?
答:
它们是:
域名(DNSname)、IP地址和物理地址
29.常用名词:
计算机网络:
答案1:
A>最简单的定义为:
一些互相连接的、以共享资源为目的的、自治的计算机的集合
答案2:
B>广义的观点:
计算机技术与通信技术相结合,实现远程信息处理或进一步达到资源共享的系统;资源共享的观点:
以能够相互共享资源的方式连接起来,并且各自具有独立功能的计算机系统的集合;对用户透明的观点:
存在一个能为用户自动管理资源的网络操作系统,由它来调用完成用户任务所需要的资源,而整个网络像一个大的计算机系统一样对用户是透明的,实际上这种观点描述的是一个分布式系统。
单工/半双工/双工:
单工数据传输只支持数据在一个方向上传输;
半双工数据传输允许数据在两个方向上传输,但是,在某一时刻,只允许数据在一个方向上传输,它实际上是一种切换方向的单工通信;
全双工数据通信允许数据同时在两个方向上传输,因此,全双工通信是两个单工通信方式的结合,它要求发送设备和接收设备都有独立的接收和发送能力。
归零制/不归零制:
高电平表示1,低电平表示0,并且在表示完一个码元后,电压不需回到0
数字数据/模拟信号:
模拟信号是指信息参数在给定范围内表现为连续的信号。
或在一段连续的时间间隔内,其代表信息的特征量可以在任意瞬间呈现为任意数值的信号。
数字信号指幅度的取值是离散的,幅值表示被限制在有限个数值之内。
载波/调幅/调频/调相:
载波是指被调制以传输信号的波形。
调幅是载波幅度按照给定调制信号瞬时值函数改变的调制。
调频是瞬时频率偏移按照给定调制信号瞬时值函数改变的角度调制。
调相是瞬时相位偏移按照给定调制信号瞬时值函数改变的角度调制。
流量控制法/滑动窗口法:
多路访问:
在数字通信系统或计算机网络系统中,传输媒体的带宽或容量往往大于传输单一信道能力,为了有效地利用通信线路在一个信道上同时传输多路信号得方法
CSMA/CD:
CSMA/CD是一种争用型的介质访问控制协议。
发送数据前先侦听信道是否空闲,若空闲则立即发送数据.在发送数据时,边发送边继续侦听.若侦听到冲突,则立即停止发送数据.等待一段随机时间,再重新尝试.
FDDI:
一种速率为100Mb/s,采用多模光纤作为传输媒介的高性能光纤令牌环(tokenring)局域网
ISO国际标准化组织
OSI开放式系统互联模式
TCP/IP传输控制协议/因特网互联协议
传输层协议:
TCP传输控制协议,UDP用户数据协议
数据链路层协议:
ALOHA随机访问或者竞争发送协议,HDLC面向比特的同步协议
应用层协议:
TelNet远程控制协议,FTP文件传输协议,SMTP简单邮件传输协议,POP3邮局协议,HTTP超文本传输协议
网络层协议:
ARP地址解析协议,RARP逆地址解析协议,IMAP交互式邮件存取协议,IPphone
DNS域名解析协议,URL网页地址,HTML超文本标记语言,Hyperlink超链接
//<主机>:
<端口>/<路径>
C/S
10Base-5/10Base-2/10Base-T/100Base-FX
计算机网络复习题
一、选择题
1、随着微型汁算机的广泛应用,大量的微型计算机是通过局域网连入广域网,而局域网与广域网的互联是通过_________实现的。
(B)
A、通信子网B、路由器C、城域网D、电话交换网
2、网络是分布在不同地理位置的多个独立的__________的集合。
(D)
A、局域网系统B、多仙、议路由器C、操作系统D、自治计算机
3、电信业一般认为宽带骨干网的数据传输速率达到_________。
(C)
A、10Mb/sB、100Mb/sC、2Gb/sD、10Gb/s
4、汁算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络结构,它反映出网络中各实体间的__________。
(A)
A、结构关系B、主从关系C、接口关系D、层次关系
5、建设宽带网络的两个关键技术是骨十网技术和______________。
(B)
A、Internet技术B、接入网技术C、局域网技术D、分组交换技术
6、在OSI参考模型中,在网络层之上的是____________。
(D)
A、物理层B、应用层C、数据链路层D、传输层
7、在OSI参考模型中,数据链路层的数据服务单元是___________。
(A)
A、帧B、报文C、分组D、比特序列
8、在TCP/IP参考模型中,与OSI参考模型的网络层刘应的是__________。
(B)
A、主机一网络层B、互联网络层C、传输层D、应用层
9、在TCP/IP协议中,UDP协议是一种___________协议。
(C)
A、主机一网络层B、互联网络层C、传输层D、应用层
10、在常用的传输介质中,带宽最宽、信号传输衰减最小、抗干扰能力最强的类传输介质是_________。
(B)
A、双绞线B、光缆C、同轴电缆D、无线信道
11、通过改变载波信号的频率来表示数字信号1、0的方法叫做____________。
(D)
A、绝对调相B、振幅键控C、相刘调相D、移频键控
12、两台计算机利用电话线路传输数据信号时必备的设备是_______________。
(A)
A、调制解调器B、网卡C、中继器D、集线器
13、_____________这种数字数据编码力式属于自含时钟编码。
(C)
A、非归零码B、脉冲编码C、曼彻斯特编码D、二进制编码
14、利用载波信号频率的不问米实现电路复用的力法有__________。
(A)
A、频分多路复用B、数据报C、时分多路复用D、码分多路复用
15、当通信子网采用___________方式时,我们首先要在通信双方之间建立起逻辑连接。
(B)
A、线路连接B、虚电路C、数据报D、无线连接
16、在ATM技术中,信元作为数据传输的基本单位,它的长度为_____________。
(D)
A、43BB、5BC、48BD、53B
17、数据报方式的主要特点不包括______________。
(B)
A、同一报文的不同分组可以由不同的传输路径通过通信子网
B、在每次数据传输前必须在发送方与接收方间建立一条逻辑连接
C、同一报文的不同分组达到目的结点时可能出现乱序、丢失现象
D、每个分组在传输过程中都必须带有目的地址与源地址
18、当PCM用于数字化语音系统时,如果将声音分为128个量化级,由于系统的采样速率为8000样本/秒,那么数据传输速率应该达到____________。
(A)
A、56Kb/sB、14.4Kb/sC、2880b/sD、1600b/s
19、在下列有关曼彻斯特编码的说法中正确的是____________。
(C)
A、曼彻斯特编码不是自含时钟编码的数字数据编码
B、曼彻斯特编码实际上就是差分曼彻斯特编码
c、曼彻斯特编码前后的比特率相差两倍
D、曼彻斯特编码并没有完全消除直流分量
20、设立数据链路层的主要目的是将一条原始的、有差错的物理线路变为对网络层无差错的
___________________。
(B)
A、物理链路B、数据链路C、传输介质D、端到端连接
21、在数据帧中,当所传的数据中出现了控制字符时,就必须采取适当的措施,使接收方不至于将数据误认为是控制信息。
这样才能保证数据链路层的传输是____________的。
(A)
A、透明B、而向连接C、冗余D、无连接
22、数据链路层必须执行:
链路管理、帧传输与______________________等功能。
(C)
I、流量控制II、而向连接确认服务Ⅲ、差错控制Ⅳ、而向字符型
A、I、IIB、I、II与IVC、I、IIID、III、Ⅳ
23、在通信过程中产生的传输差错是由_______________与共同构成的。
(B)
I、随机错II、连接错Ⅲ、突发错Ⅳ、字符错
A、I、IIB、I、IIIC、I、II与IVD、III、IV
24、数据链路层服务功能主要可以分为以下3类:
面向连接确认服务、无连接确认服务和
_______________。
(D)
A、差错控制服务B、面向连接不确认服务c、认证服务D、无连接不确认服务
25、0比特插入/删除方法规定,在两个标志字段为F之间的比特序列中,如果检查出连续的________________个1,不管它后而的比特位是0或1,都增加1个0。
(B)
A、4B、5C、6D、8
26、在__________差错控制方式中,只会重新传输出错的数据帧。
(C)
A、连续上作B、停止等待C、选择重发D、拉回
27、决定局域网与城域网特性的要素是。
(A)
I、传输速率II、网络拓扑Ⅲ、传输介质Ⅳ、介质访问控制方法
A、I、IⅡB、I、IIC、I、II与IVD、II、Ⅲ与Ⅳ
28、由于总线作为公共传输介质为多个结点共享,因此在工作过程中有可能出现_________
问题。
(B)
A、拥塞B、冲突C、交换D、互联
29、判断以下哪个是Ethernet物理地址是正确的?
(D)
A、00-60-08-A6B、202.196.2.10C、001D、00-60-08-00-A6-38
30、tokenbus与tokenring中,“令牌”(token)是一种特殊结构的控制帧,用来控制结点对总线的______________。
(C)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 复习题
![提示](https://static.bingdoc.com/images/bang_tan.gif)