计算机网络课后练习期末复习资料整理Word格式.docx
《计算机网络课后练习期末复习资料整理Word格式.docx》由会员分享,可在线阅读,更多相关《计算机网络课后练习期末复习资料整理Word格式.docx(28页珍藏版)》请在冰豆网上搜索。
帧中继->
电路交换->
报文组交换
B.电路交换->
报文组交换->
ATM->
帧中继
C.电路交换->
ATM
D.电路交换->
10.一座大楼内的一个计算机网络系统,属于(B)
A.个人区域网PANB.局域网LAN
C.城域网MAND.广域网WAN
11.n个节点网状拓扑结构的全连需要(B)条物理链路
A.nB.n*(n-1)/2
C.n*(n-1)D.n*(n+1)/2
12.广域网互联通通常采用(C)拓扑结构
A.星型B.总线型
C.网状D.环形
13.局域网-广域网的互联是通过(B)实现的
A.通信子网B.路由器
C.城域网D.电环交换网
14.下列关于不同类型网络说法错误的是(C)
A.主干网络一班是分布式的,具有分布式网络的特点
B.本地接入网一般是集中式的,具有集中式网络的特点
C.广播式网络工作在网络层
D.分组交换网通信子网和资源子网组成,以通信子网为中心
15.协议与服务的说法正确的是(C)
A.协议是垂直的B.服务是水平的
C.在协议的控制下,上层对下层进行调用,下层对上层提供服务
D.同层两个实体间必须保持连续
16.相邻层接口间传送的数据单元成为(A)
A.借口数据单元B.服务数据单元
C.协议数据单元D.交互数据单元
17.在OSI参考模型中,物理层的功能是(B)
A.建立和释放链接B.透明的传输比特流
C.在物理实体键传输数据帧D.发送和接受用户数据
18.局域网的协议结构一般不包括(A)
A.网络层B.物理层
C.数据链路层D.介质访问控制层
19.Internet体系结构具有良好扩展性的主要原因在于(B)
A.基于客户/服务器结构,具有单向依赖性
B.基于树形结构,具有层次性和单向依赖性
C.基于环形结构,节点之间无依赖性
D.基于星型结构,节点之间无依赖性
20.Internet的核心协议是(A)
A.TCP/IPB.ARPANETNC.FTPD.ISP
2.综合应用题
1.计算机网络可分为哪两大子网?
它们各实现什么功能?
答:
①通信子网,资源子网
②通信子网由路由器的通信链路层组成,完成网络通信任务。
通信链路层提供物理信道;
路由器是一种专用计算机,具有存储转发、路由选择、差错控制、流量控制等功能。
资源子网由连接到通信子网的局域网和主机系统组成,为网络网络用户提供各种软硬件共享资源和处理能力。
2.计算机网络可以从哪几个方面进行分类?
计算机网络可以从不同角度进行分类
①根据网络的交换功能分为电路交换、报文交换、分组交换和混合交换
②根据网络的拓扑结构分为星型网、树形网、总线网、环形网、网状网等
③根据网络的覆盖范围分为局域网、城域网、广域网
④根据传输可以分为双绞线网、同轴电缆网、光纤网、无线网
⑤根据传输技术分为广播网、点一点网
3.在星型、环形和总线型网络中,各自采用什么方法实现广播式传输?
①星型网络通过中间节点将一个节点发来的数据同时转发给比特所有节点,达到“广播式”传输
②环形网络通过发送方式发送数据帧,数据帧遍历各个节点,最终由发送方将数据帧从环上取下,从而达到广播式传输
③总线型依赖于数据信号沿着总线向两端传输的基本特性实现了“广播式”传输
4.在OSI模型中,各层都有差错控制过程,指出以下每种差错发生在OSI的哪些层中?
①噪声使传输链路上的一个0变成了1或一个1变成了0(物理层)
②一个分组被传输到错误的目的站(网络层)
③收到一个序号错误的帧(数据链路层)
④一台打印机正在打印,突然收到一个错误指令要打印头回到本行开始的位置(应用层)
⑤一个半双工的会话中,正在发送数据的用户突然接收到对方用户发来的数据(会话层)
5.如果在数据链路层上交换的单元成为帧,在网络层上交换的单元为分组,那么应该是帧封装分组还是分组封装帧?
当一个IP分组到达数据链路层的时,整个分组(包括IP头和IP数据)都作为帧的数据部分,加上帧首部和尾部,共同构成数据帧。
所以帧封装分组。
6.一个N层协议的系统,应用层生成长度为m字节的报文,在每层都加上h字节报头,那么网络带宽中又多大百分比是在传输层报头?
N*h/(N*h+m)*100%
第二章
1.单项选择题
(1)物理层4个重要特性:
机械特性、功能特性、电器特性和(A)
A、规程特性B、借口特性C、协议特性D、物理特性
(2)基带系统使用(C)进行传输的.
A、模拟信号B、调制信号C、数字信号D、载波信号
(3)低通通道带宽5KHZ,编码采用512级分级信号,最大数据速率(D).
A、32kbpsB、48kbpaC、64kbpsD、90kbps
(4)在宽带为8KHZ的信通上,按奈斯特定理,每秒能发送的比特数不超过48kpbs,则一个码元离散取值是(B).
A、4B、8C、16D、24
(5)在宽带为8kHZ的信道上用2秒发送80kb的数据,信道的信燥比最小为(D)分贝.
A、24kpbsB、48kpbsC、40kpbsD、80kpbs
(6)在宽带为4KHZ的信道上用2秒发送80kb的数据,信道的信燥比最小为(C)分贝.
A、1024B、1023C、31D、30
(7)在脉冲起始时刻,有无跳变来表示“0”和“1”,在脉冲中间时刻始终发生跳变的编码是(C).
A、曼切斯特编码B、非归零码C、查分曼切斯特编码D、8B/10B
(8)属于自含时钟编码的数字数据编码方式是(C)
A、非归零码B、脉码调制C、曼切斯特编码D、海明码
(9)曼切斯特编码编码适用于的网络是(C)
A、广域网B、城域网C、局域网D、任意网
(10)为了在广域网上高速传输数字信号,一般可用的编码方式是(),其编码效率为(D).
A、非零编码,100%B、查分曼切斯特,50%C、曼切斯特,50%D、8B/10B,80%
(11)通过改变载波信号的频率来表示数字信号1/0的方法叫做(D).
A、相移键控B、振幅键控C、脉码键控D、移频键控
(12)当数字信号在模拟传输系统中传输时,在发送端和接收端分别需要(A)
A、调制器和解调器B、解调器和调制器C、编码器和解码器D、解码器和编码器
(13)两台计算机利用电话线路传输数据信号时必备的设备是(A).
A、调制解调器B、网卡C、中继器D、集线器
(14)一个调制解调器的包含中包含4个点,它们的坐标是(1,1)、(1,-1)、(-1,1)、(-1,-1),
当这个调制解调器在1200波特的线路上工作时数据传输速率可以达到(B)
A、1200bpsB、2400bpsC、3600bpsD、4800bps
(15)调制解调器使用振幅键控和移相键控,在波特率1000波特的情况下数据速率达到3000bps,若采用0,π/2,π,3π/2四种相位,则每种相位有(B)个不同幅值.
A、1B、2C、3D、4
(16)报文的内容不按顺序达到目的的节点的是(D)方式.
A、电路交换B、报文交换C、虚电路交换D、数据报交换
(17)不受电磁干扰或噪声影响的介质是(B).
A、双绞线B、光纤C、同轴电缆D、微波
(18)与多模光纤相比,单模光纤的主要特点是(D).
A、光速度、短距离、高成本、粗芯线B、光速度、长距离、低成本、粗芯线
C、高速度、短距离、低成本、细芯线D、高速度、长距离、高成本、细芯线
(19)在中继系统中,中继续处于(A).
A、物理层B、数据链路层C、网络层D、高层
(20)关于时延说法正确的是(C).
A、发送时延=信道长度/电磁波在信道上的传播速度
B、传播时延=数据块长度/信道宽带
C、总时延=传播时延+发送时延+排队时延
D、提高链路带宽减小了数据的传播时延
2、综合应用题
(1)对于宽带为50KHZ的信道,若有16种不同的物理状态来表示数据,信燥比为20DB,问该信道最大传输速率为多少?
①根据奈奎斯特定理:
C=2*B*log2N(bps)=2*50*log216=400kbps
②根据香农定理:
C=H*log2(1+S/N)(bps)
因为10log10(S/N)=20dB得S/N=10^2=100;
所以C=50*log2(1+100)=50*log2101≈333kbps
③由于噪声的存在,无论采用何种编码,信道最大数据传输率不会超过香农定理的极限值,故该信道的最大数据传输率为333kbps.
(2)若把光纤分布数据接口FDDI网络的数据传输速率从100MBPS提高到160MBPS,则调制速率从多少波特提升到多少波特?
FDDI采用4B/5B编码,每四位有效数据调制成5位光信号,编码效率为4/5=0.8调制速率=数据传输速率/编码效率原调制速率=100/0.8=125(兆波特)提升后调制速率=160/0.8=200MB
(3)速率为56KBPS(1K=1024)的调制解调器,若采用无效验位、一位停止位、一位起始位的异步传输方式,试计算2分钟内最多能传输多少个汉字(双字节)?
2min传输的比特数为1024*56bps*120=6881280b.由于每个汉字用双字节表示,所以在给定的异步传输方式下每个汉字需传输的位数为(8+1+1)*2=20b.所以,2分钟内传输的汉字数为4423680/20=344064个
(4)通常电话信道的宽带为3.4KHZ.链路标准的信燥比是30DB,两个用户间使用的调制解调器进行通信,求:
①由以上数据计算标准调制解调器的极限传输速率.
H=3.4khz,信燥比S/N=1000,由香农定理,Cmax=Hlog2(S/N)≈34kbps
②目前实际使用调制解调器的速率是56KBPS,与
(1)是否矛盾,实际信燥比为多少,与标准的信燥比30DB是否矛盾?
由香农定理知:
C=3.4khz*log2(1+S/N)≥90773即
101log(S/N)≈50DB,所以实际噪声信燥比至少为50DB
在电话线上,最大的噪声来至模数转换所带来的量化噪声.标准调制解调器用于两个用户间,从用户到用户间需要进过两次A/D转换(两用户Modem与接入的交换机间分别进行A/D转换)实际使用调制解调器主要用于用户与ISP的通信,懂用户到ISP之间只需要经过一次A/D转换)因此实际噪声比标准Modem量化噪声要小,信燥比由30bD提高到50bD.
提高信燥比,可提高传输速率,因此实际调制解调器速率提高到56kbps,并不矛盾.
(5)T1系统有24条语音信道(4KHZ宽),采样频率为8K次/秒,使用PCM编码和时分多路复用技术.
①根据T1载波帧结构,计算其平销百分比.
T1载波中,采样点编码7位加一位控制位,即8位,24条语音信道数据封装成时分复用帧大小8*24+1=193位,其中1bit用于帧同步,T1载波开销百分比=(24+1)/193*100%=13%
②T1载波数据速率是多少?
采样帧率8k次/秒,信道中8k帧/秒,每个帧大小193b,所以T1载波数据速率是8k*193=1544kbps.
③每一周每一路数字所占的时间片段大约为多少?
时分复用T1帧的是长1/8000=125us,则每一路占的时间片段大约为125/24=5.21us.
④在50KHZ的线路上要传输T1载波需要多大的信燥比?
使用香农定理,C=Hlog2(1+S/N),其中H=50kHz,C=1.54Mbps,则S/N=21.54km/50k-1=1976087932,或lg(1976087932)=93dB
(6)架设在地球与月亮之间建立一条100MBPS的链路.从月亮到地球的距离大约是385000KM,数据在链路是以光速3*10^8传输.
①计算该电路最小RTT.
最小RTT等于2*385000000m/(3*108m/s)=-2.57s.
②使用RTT作为延迟,计算该链路的“延迟*宽带”值.
“延迟*宽带”值等于2.57s*100Mbps=257Mb=32MB.
③在②中计算的“延迟*宽带”值含义是什么?
它表示发送方在接收到一个响应之前能够发送的数据量.
④在月亮上用一个照相机拍取地球的照片,并把他们以数字的形式保存到磁盘上.假定在地球上向月亮上基站请求传输25MB的最新图像,那么,从发出数据请求到传送结束最少需要花多少时间?
总延迟=RTT+发送延迟.发送需要的时间等于25*8MB/100mbps=2s.所以,直到最后一个图像比特到达地球,总时间等于2.0+2.57=4.57s.
第三章
1、单项选择
1.在数据链路层,数据的传送单位是(C)
A.信息B.分组C.帧D.比特流
2.在数据链路层进行流量控制,一般采用的方式是对(A)的控制
A.发送方数据流量B.接收方数据流量
C.接受、发送两方数据流量D.链路上任意两点数据流量
3.透明传输是数据链路层的基本功能,所谓数据透明性是指(B)
A.传输数据的内容,格式及编码都有限制
B.传输数据的内容,格式及编码都没有限制
C.传输数据的方式
D.传输数据的传输方向
4.在PPP的帧格式中,其定界符被定义为(C)
A.SOHB.EOTC.OX7ED.OX7D
5.在PPP协议中,当使用字符填充方法来实现透明传输时,一般采用(B)
A.0比特填充法B.转义字符填充法C.增加冗余位D.以上都不是
6.LAN指的是(B)
A.城域网B.局域网C.广域网D.路由器
7.以太网是一种在逻辑上基于(A)拓扑结构的局域网技术
A.总线型B.环形C.星型D.树形
8.以太局域网采用的媒体访问控制方式为(D)
A.CSMABB.CSAM/CDC.CDMAD.CSMA/CD
9.在交换式以太网中,以太网交换机根据(B)转发数据包
A.IP地址B.MAC地址C.LLC地址D.PORT地址
10.用以太网交换机连接的一组工作站内是(C)
A.同属一个冲突域,但不属于一个广播域
B.不属一个冲突域,也不属于一个广播域
C.不属于一个冲突域,但同属一个广播域
D.同属一个冲突域,也同属一个广播域
二、填空题
1.数据链路层使用的信道只要哟两种类型:
点到点信道、__广播信道__
2.所谓__透明传输_就是不管所传数据是什么样的比特组合,都应当能够在链路层上传送
3.通信信道的噪声一般分为两类:
__热噪声__与__冲击噪声__
4.在数据链路层中,接收端通过检错码检查数据帧是否出错,一旦发现错误,通常采用_______反馈重发__方法来纠正
5.纠错控制编码又可分为__检错码___和__纠错码__,前者是指能自动发现在传输过程中是否出现传输差错的编码技术,后者则是不仅能发现传输差错而且能自动纠正差错的编码技术
6.假设某声称多项式G(x)=x^5+x^4+x+1,则其对应的比特序列为__110011__
7.所谓__流量控制__就是调整发送方发送信息的速率,使接收方能够及时接收并处理信息,其主要是为了防止网络拥塞、数据淹没与死锁等问题所采取的一种措施
8.在滑动窗口机制中,当发送窗口和接收窗口的大小固定为1时,滑动窗口协议即退化为_____停止等待协议__
9.PPP帧首部的__协议_字段指出该帧中所携带的数据是使用何种协议,以便接收方在提取信息部分后将其上交给正确的处理进程
10.在以太网技术中,当某个发送数据的主机检测到了总线上发生碰撞信息后,除了立即停止发送数据外,还会继续发送一个阻塞信号,这种措施成为__强化碰撞__
三、综合应用
(1)数据链路(即逻辑链路)与链路(即物理链路)有何区别?
所谓链路是一条无源的点到点的物理线路段,中间没有任何其他的交换节点;
链路又称为物理链路。
数据链路则是另一个概念。
这是因为当需要在一条线路上传送数据时,除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输;
若把实现这些协议的硬件和软件加到链路上,就构成了数据链路;
数据链路又称逻辑链路。
(2)如果在数据链路层不进行封装成帧操作,会发生什么问题?
在接收端:
①无法区分分组与分组②无法确定分组的控制域和数据域③无法将差错更正的范围限定在确切的局部。
(3)PPP协议的主要特点是什么?
为什么PPP不使用帧的编号?
PPP适用于什么情况?
⒈PPP协议的主要特点有:
简单,提供不可靠的数据报服务,检错不纠错,不使用序号和确认机制。
⒉PPP不使用帧的编号:
①在数据链路层出现差错的概率不大,使用简单的PPP协议较为合理②数据链路层的可靠传输并不能够保证网络层的传输也是可靠的③通过CRC检验,已能做到不差错接受。
⒊PPP适用于线路质量不太差的情况下,PPP没有编码和确认机制
(4)假设要发送的数据为1101011011,采用CRC的生成多项式为G(X)=X^2+X+1,试求加在数据后面的冗余位,如果该数据串在传输过程中最后一个1变成了0,问接收端能否发现?
由CRC的生成多项式G(X)=X^2+X+1可得除数为10011,冗余位个数为4位,将要发送的数据左移4位得11010110110000,作为被除数,二者之间做二进制整除操作,得余数R为1110,即冗余位。
在接收端会将受到的比特串与生成多项式对应的比特串再做一次整除操作,若传输过程中数据串的最后一位1变成了0,通过整除操作可发现其余数不为0,从而可发现传输过程中出现差错。
(5)在选择重传ARQ协议中,假设编号用3bit,再假设发送窗口WT=6,而接收窗口WR=3,试找出一种情况,使得在此情况下协议不能正确工作。
发送端:
01234567012345670
接收端:
01234567012345670
(6)一个PPP帧的数据部分(用十六进制表示)是7D5EFE277D5D7D5D657D5E7D23。
试问正真的数据是什么(用十六进制写出)?
根据RFC1662中通过字节填充方法实现透明传输的规定,可知真正的数据是:
7EFE277D7D657E5D03
(7)PPP协议使用同步传输技术传送比特串0110111111111100。
试问经过零比特填充后变成怎样的比特串?
若接收端收到的PPP帧的数据部分是0001110111110110,问删除发送端加入的零比特后变成怎样的比特串?
在零比特现充方法中规定,在发送端只要发现有5个连续1,则在其后立即填充一个0位,因此,比特串0110111111111100经过零比特填充后将变成比特串011011111011111000.相应的若接收端收到的PPP帧的数据部分是0001110111110110,则删除发送端加入的零比特后变成比特串000111011111110
(8)PPP协议的工作状态有哪几种?
当用户要使用PPP协议和ISP建立连接进行通信需要建立哪几种连接?
每一种连接解决什么问题?
PPP协议状态有:
链路静止,链路建立,鉴别,网络层协议,链路打开,链路终止
需要的链接有:
物理链路的连接,LCP链路的连接(解决LCP配置协商问题),NCP链路的连接(解决NCP配置协商问题)
(9)简述局域网的主要特点?
局域网LAN是指在较小的地理范围内,将有限的通信设备互联起来的计算机通信网络。
从功能上来说有以下几个特点:
①共享传输信道,在局域网中,多个系统连接到一个共享的通信媒体上。
②地理范围优先,用户有限,通常局域网仅为一个单位服务,只在一个相对独立的局部范围内连网,如一座大楼或集中的建筑群内,局域网覆盖范围约为10m—10km内或许更大一些。
(10)假定在使用CSMA/CD协议的10Mb/s以太网中某个网站在发送数据时检测到碰撞,执行退避算法时选择了随机数r=100。
试问这个站需要等待多长时间后才能再次发送数据?
对于10mb/s的以太网,以太网把争用期定为51.2微秒,要退后100个争用期,等待时间是51.2(μs)*100=5.12ms
(11)以太网上只有两个网站,它们同时发送数据,产生了碰撞,于是按截断二进制指数退避算法进行重传,重传次数记为i,i=1,2,3,...,试计算第一次重传失败的概率,第二次重传失败的概率,第三次重传失败的概率,以及第一个站成功发送数据之前的平均重传次数1。
将第i次重传成功的概率记为pi。
显然第一次重传失败的概率为0.5,第二次重传失败的概率为0.25,第三次重传失败的概率为0.125.平均重传次数为I=1.637
(12)以太网中为什么要设置MAC地址?
MAC地址有哪些类型?
以太网是广播信道,而广播信道的特点是:
当一台计算机发送数据时,这个共享信道上的所有计算机都能检测到这个数据,但并不会总是要在广播信道上进行一对多的广播通信,很多时候也希望进行一对一的通信,因此需要给广播信道上的每台计算机分配至少一个互异的标识,这就是MAC地址。
类型:
①一个网络接口的物理地址②组播地址③广播地址
(13)试简述CSMA/CD协议的工作原理?
(14)以太网交换机的工作原理是什么?
用它怎样组成虚拟局域网?
①以太网交换机工作在数据链路层。
它根据数据帧的目标MAC地址转发数据。
由于在交换机的内存里有专门用来缓存数据帧的缓冲区。
当交换机总线繁忙时,交换机可以把从接口收到的数据帧放到缓冲区里,等到内部总线不忙的时候再把数据帧发送出去。
这样就不会再冲突了。
因此,交换机的每一个接口都在一个独立的冲突域中,交换机采用一种地址学习的方式来工作,交换机通过读取从某个接口收到的以太网帧的源地址,并将读取到的源地址与该接口进行绑定,最终所有端口的映射信息将形成一张表,这张表成为地址映射表或称为MAC地址表,在之后交换机转发数据帧的过程中这张表将派上用场。
②虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组,这些网段具有某些共同的需求