计算机网络复习题.docx
《计算机网络复习题.docx》由会员分享，可在线阅读，更多相关《计算机网络复习题.docx（74页珍藏版）》请在冰点文库上搜索。
计算机网络复习题
标题：
《计算机网络》复习练习题（每章一套,共9套）
第1章概述
习题一
一、选择题
1.以下不属于协议组成要素的是（）。
A.语法B.语义C.时序D.字符
2.一座大楼的一个计算机网络系统，属于（）。
A.PANB.LANC.MAND.WAN
3.完成路径选择功能是在OSI模型的（）。
A.物理层B.数据链路层C.网络层D.传输层
4.完成服务点寻址功能是在OSI模型的（）。
A.物理层B.数据链路层C.网络层D.传输层
5.在同一个信道上的同一时刻，能够进行双向数据传输的通信方式是（）。
A.单工B.半双工C.全双工D.上述三种均不是
6.TCP/IP体系结构中的TCP和IP所提供的服务分别为（）。
A.链路层服务和互连网层服务B.互连网层层服务和传输层服务
C.传输层服务和应用层服务D.传输层服务和互连网层层服务
7.用于网络互连的设备一般采用（）。
A.中继器B.交换机C.路由器D.网关
8.IP协议提供的服务是（）。
A.可靠服务B.有确认的服务
C.不可靠无连接数据报服务D.以上都不对
9.ATM模式能最大限度地发挥（）技术的优点。
A.电路交换B.报文交换
C.电路交换与报文交换D.电路交换与分组交换
10.数据链路层的数据单位称为（）。
A.比特B.字节C.帧D.分组
11.在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是（）。
A.数据链路层B.网络层C.传输层D.会话层
12.在ISO的OSI模型中，提供流量控制功能的层是
（1）；提供建立、维护和拆除端到端连接的层是
（2）。
为数据分组提供在网络中路由功能的是（3）；传输层提供（4）的数据传输；为网络层实体提供数据发送、接收功能和过程的是（5）。
（1）A.1、2、3层B.2、3、4层C.3、4、5层D.4、5、6层
（2）A.物理层B.数据链路层C.会话层D.传输层
（3）A.物理层B.数据链路层C.网络层D.传输层
（4）A.主机之间B.网络之间C.数据链路之间D.物理链路之间
（5）A.物理层B.数据链路层C.网络层D.传输层
13.在OSI参考模型中，物理层的功能是
（1）。
对等实体在一次交互作用中传输的信息单位称为
（2），它包括（3）两部分。
上下邻层实体之间的接口称为服务访问点（SAP），网络层的服务访问点也称为（4）。
（1）A.建立和释放连接B.透明地传输比特流
C.在物理实体间传送数据帧D.发送和接收用户数据
（2）A.接口数据单元B.服务数据单元
C.协议数据单元D.交互数据单元
（3）A.控制信息和用户数据B.接口信息和用户数据
C.接口信息和控制信息D.控制信息和校验信息
（4）A.用户地址B.网络地址C.端口地址D.网卡地址
14.网络协议是计算机网络和分布系统中互相通信的
（1）间交换信息时必须遵守的规则的集合。
协议的关键成分中，
（2）是数据和控制信息的结构或格式；（3）是用于协调和进行差错处理的控制信息；时序是对事件实现顺序的详细说明，而网络体系结构则是（4）。
（1）A.相邻层实体B.同等层实体
C.同一层实体D.不同层实体
（2）A.语义实体B.语法C.服务D.词法
（3）A.语义B.差错控制C.协议D.协同控制
（4）A.网络各层及层中协议的集合
B.网络各层协议及其具体描述
C.网络层间接口及其具体描述
D.网络各层、层中协议和层间接口的集合
二、练习题
15.在OSI的第几层分别处理下面的问题？
（1）将待传输的比特流组帧；
（2）决定使用哪条路径通过子网；
（3）传输线上的位流信号同步；
（4）两端用户间传输文件。
16.说出使用分层协议的两个理由。
17.数据链路层上交换的单元称为帧，网络层上交换的单元称为分组，那么是帧封装分组还是分组封装帧？
18.列出OSI参考模型和TCP/IP参考模型的主要相同点和不同点。
19.Internet和internet有何区别?
20.一个系统的协议结构有N层，应用程序产生M字节长的报文，网络软件在每层都加上h字节长的协议头，那么网络带宽中有多大的比率用于协议头的传输？
21.在TCP/IP协议簇中，IP、TCP、UDP各提供什么样的服务？
22.一个长度为2km的点到点链路，对于一个长度为100B的数据，传输速度为多大时传播时延等于发送时延？
电磁波在媒体上传播的速度是2×108m/s。
23.在一个yMb/s的链路上传输xKB的数据需要花费多长时间？
用x与y的比率形式给出答案。
24.在1Gb/s的链路上1b有多“宽”？
假设传播速度为2.3×108m/s，在铜线上1b有多长？
25.如图113所示，主机A和主机B通过10Mb/s链路连接到交换机S上，每条链路的传播时延是20μs，S是一个存储式设备，它收到一个分组50μs后再将其转发，问从A到B发送一个10000b的分组所需要的总时间。
图113习题25的图26.比较在一个电路交换网和分组交换网上将x（bit）报文沿k个跳段传输的时延。
假定电路建立时间为s，每跨段传播时延为d，分组大小为p，数据传输速率是bb/s，在什么情况下分组交换网的时延更短？
（忽略分组头的开销）
27.计算下列情况下传输一个1000KB的文件所需要的总时间，假定RTT为100ms，采用分组交换方式，每个分组的长度为1KB，数据在发送之前需要的初始时间是两倍的RTT。
（1）数据传输速率为1.5Mb/s，数据分组可以连续发送；
（2）数据传输速率为1.5Mb/s，每发送完一个分组后必须等待一个RTT后再发送下一个分组；
（3）数据传输速率无限大，且每个RTT最多发送20个分组。
参考答案
一、选择题
1D2B3C4D5C6D7C8C9C10C11C
12
（1）B
（2）D（3）C（4）A（5）B
13
（1）B
（2）C（3）A（4）B
14
（1）B
（2）B（3）A（4）D
二，练习题
15
（1）第2层（数据链路层）
（2）第3层（网络层）
（3）第1层（物理层）
（4）第7层（应用层）
16
通过协议分层可以将设计问题划分为较小的容易处理的小问题。
分层意味着一层协议的改变不会影响其他层协议。
17帧封装分组
18
相同：
都基于分层协议，都有网络层、传输层和应用层；
传输服务都能提供可靠的端对端的字节流。
不同：
层是数目不同；
TCP/IP支持网络互连，OSI不支持网络互连；
TCP/IP网络层只提供无连接的服务，OSI中既有面向连接的服务，也有无连接的服务。
19.internet（互连网）是泛指由多个计算机网络互连而成的计算机网络。
使用大写字母I的Internet（因特网）则是指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用TCP／IP协议族。
20.hN/（hN+M）
21.IP和UDP提供不可靠的服务；TCP提供可靠的服务。
22.传播延时为2×103m/2×108m/s=10-5s
传输速度为100×8/10-5s=80Mbps
23
xKB=8×1000×xb
yMbps=y×106bps
传输时间为8×1000×x/y×106=8x/yms.
24.
1Gbps=109bps，因此每比特的“宽度”为10?
9s（即1ns）
在铜线上1比特的长度为10?
9s×2.3×108m/s=0.23m
25.每个链路的发送延时是104bit/107bps=1000μs
总的时间为2×1000+2×20+50=2090μs
26.
电路交换延时t1=s+x/b+kd
分组交换延时t2=x/b+（k-1）p/b+kd
t2（k-1）p/b
27
要注意的是1B=8bit,为了计算方便，我们取1MB=106B
a总时间为：
初始时间+发送时间+传播时间=2×RTT+1000KB/1.5Mbps+RTT/2
=5.58s
b这与上一问的区别是总时间多了999个RTT，因为发送分组个数是1000KB/1KB=1000，因此这些分组之间必须等待999个RTT。
总时间为：
999×RTT+5.58=99.9+5.58=105.48
c数据传输速率无限大，发送时间为0，一共需要49.5个RTT，
因此总时间为：
49.5×RTT+初始时间=5.15s
※
第2章物理层
一、选择题
1.信号是数据在传输过程中的（）的表现形式。
A.电信号B.代码C.信息D.程序
2.数据通信的任务是传输（）代码的比特序列。
A.十进制B.帧结构C.分组结构D.二进制
3.（）信号的电平是连续变化的。
A.数字B.模拟C.脉冲D.二进制
4.（）是指将数字信号转变成可以在线上传输的模拟信号的过程。
A.解调B.采样C.调制D.压缩
5.（）是指在一条通信线路中可以同时双向传输数据的方法。
A.单工通信B.半双工通信
C.同步通信D.全双工通信
6.数据传输速率是指每秒钟传输构成数据二进制代码的（）数。
A.帧B.信元C.伏特D.位
7.利用模拟通信信道传输数据信号的方法称为（）。
A.频带传输B.基带传输
C.异步传输D.同步传输
8.基带传输是指在数字通信信道上（）传输数字数据信号的方法。
A.调制B.脉冲编码C.直接D.间接
9.在网络中，计算机输出的信号是（）。
A.模拟信号B.数字信号
C.广播信号D.脉冲编码信号
10.数据在通信信道传输的过程中，对数据传输的误码率影响最主要的因素是（）。
A.传输速率B.调制解调器
C.传输介质D.噪声强度
11.误码率是描述数据通信系统质量的重要参数之一，在下面这些有关误码码率的说法中，（）是正确的。
A.误码率是衡量数据通信系统在正常工作状态下传输可靠性的重要参数
B.误码率是衡量数据通信系统不正常工作状态下传输可靠性的重要参数
C.当一个数据传输系统采用CRC校验技术后，这个数据传输系统的误码码率为0
D.如果用户传输1M字节时没发现传输错误，那么该数据传输系统的误码率为0
12.Internet上的数据交换采用的是（）。
A.分组交换B.电路交换C.报文交换D.光交换
13.FDM是指（）。
A.频分多路复用B.时分多路复用
C.波分多路复用D.码分多路利用
14.家庭中使用的有线电视可以收看很多电视台的节日，有线电视使用的是（）技术。
A.频分多路复用B.时分多路复用
C.时分多路复用D.码分多路利用
15.利用（），数字数据可以用模拟信号来表示。
A.调制解调器B.编码解码器C.串联放大器D.网络
16.在数据通信系统中，传输介质的功能是（）。
A.在信源与信宿之间传输信息B．纠正传输过程中的错误
C.根据环境状况自动调整信号形式D.将信号从一端传至另一端
17.在模拟音频信道上传输数字信号，必须使用（）。
A.编码器B.加密器C.调制解调器D.复用器
18.为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声分量（）。
A.增大B.减小C.不变D.不一定
19.一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为（）。
A.中继器再生数字脉冲，去掉了失真；而放大器则放大模拟信号的同时也放大了失真
B.数字信号比模拟信号小，而且不容易发生失真
C.模拟信号是连续的，不容易发生失真
D.数字信号比模拟信号采样容易
20.可用于将数字数据编码为数字信号的方法是（）。
A.FSKB.NRZC.PCMD.QAM
21.下列关于曼彻斯特编码的叙述中，（）是正确的。
A.为确保收发同步，将每个信号起始边界作为时钟信号
B.将时钟与数据取值都包含在信号中
C.这种模拟信号的编码机制特别适合传输语音
D.每位的中间不跳变时表示信号的取值为1
22.“复用”是一种将若干个彼此独立的信号合并为一个可在同一信道上传输的（）。
A.调制信号B.已调信号C.复用信号D.单边带信号
23.下列关于差分曼彻斯特编码的叙述中，（）是不正确的。
A.为确保收发同步，将每个信号起始边界作为时钟信号
B.在每个码元的中间必须存在跳变
C.二进制数字“0”在每个码元周期开始时有跳变
D.二进制数字“1”在每个码元周期开始时元跳变
24.一般在（）通信中不采用多路复用。
A.以太网B.帧中继网C.卫星D.长途主干通信
25.在光纤中传输的光信号可以看成是（）。
A.数字信号B.模拟信号C.不必区分D.无法区分
26.在光纤中采用的多路复用技术是（）。
A.时分多路复用（TDM）B.频分多路复用（FDM）
C.波分多路复用（WDM）D.码分多路复用（CDMA）
27.下列（）不是降低数据信道所引起的误码率的主要方法。
A.选择合适的数据传输线路B.改进数据传输线路的传输特性
C.减少发送信号的能量D.选用抗干扰性较强的调制解调方案
28.当采用偶校验编码时，每个符号（包括校验位）中含有“1”的个数是（）。
A.奇数B.偶数C.未知数D.以上都不是
29.下图为曼彻斯特编码（表示的数据可能为
（1），这种编码适用的网络是
（2）。
为了在广域网上高速传输数字信号，一般可用的编码方式是（3），其编码效率为（4）。
（1）A.10100B.01110C.10101D.00011
（2）A.广域网B.城域网C.局域网D.任意网
（3）A.NRZB.AMIC.曼彻斯特D.8B/10B
（4）A.20％B.50％C.70％D.80％
30.RS232C是
（1）之间的接口标准，它规定的电平的表示方式为
（2）。
当使用RS232C连接相关设备时，电缆的长度不应超过（3）m。
当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为（4）。
当计算机需要通过相连的MORDEM发送数据时，依次设置的信号是（5）。
（1）A.计算机—计算机B.计算机—终端
C.DTE—DCED.DCE—DCE
（2）A.负电压表示1，正电压表示0B.正电压表示1，负电压表示0
C.正电压表示1,0电压表示0D.0电压表示1，负电压表示0
（3）A.3B.12C.15D.50
（4）A.用25针插座及电缆连接
B.用9针插座及电缆连接
C.信号地对接，一台计算机的发送（接收）数据线与对方的接收（发送）数据线相连
D.不能采用这种连接方式
（5）A.MODEM就绪→DTE就绪→请求发送→允许发送→发数据→清请求发送→清允许发送→清MODEM就绪→清DTE就绪
B.MODEM就绪→DTE就绪→请求发送→允许发送→发数据→清请求发送→清允许发送→清DTE就绪→清MODEM就绪
C.DTE就绪→MODEM就绪→请求发送→允许发送→发数据→清请求发送→清允许发送→清MODEM就绪→清DTE就绪
D.DTE就绪→MODEM就绪→请求发送→允许发送→发数据→清请求发送→清允许发送→清DTE就绪→清MODEM就绪
二、练习题
31.有10个信号，每个要求4000Hz，现在用FDM将它们复用在一条信道上，对于被复用的信道，最小要求带宽为多少？
假设每个信号之间的警戒带宽是400Hz。
32.速率为9600b/s的调制解调器，若采用无校验位、1位停止位的异步传输方式，试计算2min最多能传输多少个汉字（双字节）?
33.某公司采用一条租用专线（LeasedLine）与在外地的分公司相连，使用的Modem的数据传输率为2400b/s，现有数据12×106B，若以异步方式传输，不加校验位，1位停止位，则最少需要多少时间（以秒为单位）才能传输完毕？
（设数据信号在线路上的传播延迟时间忽略不计）。
34.有3个分组交换网，每个都有n个节点，第1个网络是星型拓扑，有1个中央交换机；第2个网络是一个双向环；第3个网络是全连接，从任何一个节点到其他节点都有一条线路，那么按照跳段数计算最好的、平均的和最坏情形的传输路径。
35.信源以字节（8b）为单位传输数据，若数据率为Bb/s，对下列两种情况分别计算有效数据率：
（1）异步串行传输，不用校验位、使用1位停止位；
（2）同步串行传输，每帧包含48b控制位和4096b数据位。
36.采用曼彻斯特编码的10Mb/s局域网的波特率是多少？
37.10个9．6Kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是多少？
在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是多少？
参考答案
一、选择题
1A2D3B4C5D6D7A8C9A10D11A12A13A14A15A16D17C18A19A
20B21B22C23A24A25A26C27C28B29
（1）A
（2）C（3）D（4）D30
（1）C
（2）A（3）C（4）C（5）D
二、练习题
31.4000×10+400×9=43600Hz
32.
①2分钟传输的位数为9600bps×120=1152000位
②由于每个汉字用双字节表示，所以在给定的异步传输方式下每个汉字需传输的位数为
（8+1+1）×2=20位
③2分钟传输的汉字数为1152000位÷20位=57600（个）
33.
以异步方式传输一个字节数据，需加1位起始位，一位停止位，实际需传送10位。
12×106×10/2400=5×104（秒）
即最少需5×104秒才能传输完毕。
34
星型：
最好是2，平均是2，最坏是2。
环型：
最好是1，平均是n/4，最坏是n/2。
全连接：
最好是1，平均是1，最坏是1。
35.
异步串行传输的有效数据传输速率为：
B×（8/（8+2））=0.8B（bps）
同步串行传输的有效数据传输速率为：
B×（4096/（4096+48））=0.99B（bps）
36.10M×2=20（band）
37.10*9.6kb/s=96kb/s
10*9.6×30%（1＋10%）=32kb/s
※
第3章数据链路层
习题三
一、选择题
1.下列最好地描述了循环冗余检验的特征的是（）。
A.逐个地检查每一个字符B.查出99%以上的差错
C.查不出有偶数个数出错的差错D.不如纵向冗余检查可靠
2.在下列协议中，使用带位填充的首尾标志法组帧是（）。
A.DDCMPB.HDLCC.BSCD.SLIP
3.HDLC规程中其监控帧（S帧）是用于（）。
A.校验B.差错控制
C.流量控制D.差错控制和流量控制
4.流量控制是为（）所需要的。
A.位错误B.发送方缓冲区溢出
C.接收方缓冲区溢出D.接收方与发送方之间冲突
5.对于窗口大小为n的滑动窗口，最多可以有（）帧已发送但没有确认。
A.0B.n-1C.nD.n+1
6.在滑动窗口流量控制（窗口大小为8）中，ACK3意味着接收方期待的下一帧是（）号帧。
A.2B.3C.4D.8
7.二维奇偶监督码（）。
A.能发现奇数个错，但不能纠正
B.若仅有一位错码，则能发现哪位有错，并可纠正
C.若有两位错码，则能发现哪两位有错，并可纠正
D.能发现所有错码，但不能纠正
8.为了进行差错控制，必须对传输的数据帧进行校验。
在局域网中广泛使用的校验方法是循环冗余校验。
CRC16标准规定的生成多项式为G（x）=x16+x15+x2+1，它产生的校验码是
（1）位，接收端发现错误后采取的措施是
（2）。
如果CRC的生成多项式为G（x）=x4+x+1，信息码字为10110，则计算出的CRC校验码是（3）。
（1）A.2B.4C.16D.32
（2）A.自动纠错B.报告上层协议
C.自动请求重发D.重新生成原始数据
（3）A.0100B.1010C.0111D.1111
9.PPP是Internet中使用的
（1），其功能对应于OSI参考模型的
（2），以（3）协议为基础。
PPP使用面向（4）的填充方式，其理由之一是因为（5）。
（1）A.传输协议B.分组控制协议
C.点到点协议D.报文控制协议
（2）A.数据链路层B.网络层C.传输层D.应用层
（3）A.TCP/IPB.NetBEUIC.SLIPD.HDLC
（4）A.比特B.字符C.透明传输D.帧
（5）A.它的基础协议使用的是字符填充方式B.它是以硬件形式实现的
C.它是以软件实现的D.这种填充效率高、灵活多样
10.若卫星信道的数据传输率为1Mb/s，帧长为1000b，利用卫星信道的两个站点从一方到另一方的传播时延为250ms，忽略确认帧长和处理时间，则若帧的出错概率为0.1。
而假设应答帧不出现错误，当采用停等协议时，其协议效率是
（1）。
若采用回退NARQ协议，发送窗口为7，接收窗口为1，在不出错的情况下，信道的利用率为
（2）。
若帧传输过程中出错是突发式的，突发位数为100b，信道的误码率为10-3,则帧的出错概率变为（3）。
在回退NARQ协议中，若发送窗口大于2K（K为编号位数），则会（4），停等协议可以看成是连续ARQ协议的特例，即（5）。
（1）A.0.02B.0.018C.0.1D.0.04A
（2）A.0.078B.0.137C.0.11D.0.01A
（3）A.0.001B.0.1C.0.01D.0.0001
（4）A.发送窗口速度太快B.接收窗口接收不下
C.接收方不能正确识别是新的下一帧还是重发的帧
D.发送窗口不能进行编号
（5）A.发送窗口等于1B.接收窗口等于1
C.认为线路不出错D.认为线路出错较高
二、练习题
11.数据链路层主要功能有哪些？
12.为什么要有流量控制？
13.讨论流量控制中接收方缓冲区的用途。
14.通信链路中数据流量控制的两种方法是什么？
15.分别叙述停止等待流量控制机制与滑动窗口流量控制机制。
16.停止等待流量控制的线路利用率与哪些因素有关？
滑动窗口流量控制呢？
17.在停止等待流量控制中，定义并讨论损坏帧和丢失帧的处理。
18.主要的ARQ方法是什么？
19.在什么情形下发送方要重传数据帧？
20
升级会员 