计算机网络复习题及参考答案.docx
《计算机网络复习题及参考答案.docx》由会员分享,可在线阅读,更多相关《计算机网络复习题及参考答案.docx(18页珍藏版)》请在冰点文库上搜索。
计算机网络复习题及参考答案
《计算机网络》课程复习资料
一、填空题:
1.计算机网络按地理范围分类,可以分为___________、___________、_____________。
2.在OSI七层模型中,层传输信息帧,层进行路由选择,层是真正的“端到端”的层。
有三种不同类型的帧,分别称为______、______、______。
4.在HDLC协议中,若要传输的数据位是00,在链路上传输的数据是_______,接收方最后接收的数据是______。
5.数据链路层在局域网参考模型中被分成了两个子层:
______与LLC层;LLC层完成通常意义下的数据链路层功能,如______和流量控制等。
6.在数据链路层中采用3比特对数据帧编号,若采用后退n-帧重传的策略,则发送窗口最大是、接收窗口是;采用选择重发协议,则发送窗口最大是、接收窗口是。
7.协议的三要素为_、、。
8.会话层中同步点的设置包括和。
9.传输数据时,出错位数与总的传输位数之比为。
协议的作用是_。
从网络协议层次功能划分来看,它属于网络层次的协议。
协议的功能是_。
12.为解决网络拥塞问题,传输层的数据发送方需要维护窗口和窗口,数据发送方的发送能力与这两个窗口的关系是。
13.在OSI参考模型中,服务原语划分为四种类型,分别为请求(Request),指示(Indication)_______和
____________。
14.在ISO的OSI模型中,一般提供数据的压缩和加密的是__________。
为数据分组提供在网络中路由功能的是__________;传输层提供__________的数据传送。
15.对一个4比特信息串,欲求它的海明码字,最少需要插入的冗余码位数为。
16.试写出几种局域网组网介质:
、、。
17.常见的无线介质包括、、、。
其中应用于卫星与地面通信的介质是、。
18.计算机网络的主要目的是和。
19.在OSI七层模型中,把传输的比特流划分成帧,决定使用哪条路径通过子网,为用户进程间建立连接,对用户数据的进行加密解密处理。
20.若有一IP子网掩码为,该子网最多可有主机台。
21.常用的网桥包括____和____。
协议的作用是____。
从网络协议层次功能划分来看,它属于____层次的协议。
地址的长度为__比特,IPv6地址的长度为__位
24.计算机网络中,分层和协议的集合称为计算机网络的____。
25.有线传输介质主要有同轴电缆、_______和_______三种。
26.对模拟数据进行数字信号编码时采用脉冲编码调制技术,则当采样的模拟信号带宽为4kHz时,每秒钟至少采样_________次,若量化级别为256,则需要采用_________位二进制数码表示。
27.模拟信号传输的基础是载波信号,对其进行调制的三种基本形式为幅移键控法、______和_______。
编码过程包括_________、_________和编码。
29.有两种基本的差错控制编码,即检错码和_________,在计算机网络和通信中广泛采用的一种检错码为_________。
的信元长度是固定的_________字节,其中信头长度_________字节。
RM的物理层协议定义了硬件接口的一系列标准,归结为四个特性,即_________、_________、功能特性和规程特性。
地址和MAC地址之间的互相映射可以通过__________协议和__________协议来实现。
33.双绞线电缆分成________________和________________两大类。
有两种链路配置,分别是________________和________________。
采用的是___路由算法。
而RIP协议则采用的是___路由算法。
模型中的传输层利用_______层所提供的服务,并向_______层提供它的增值服务。
37.差错编码理论中,如果要检测出10个错误,则编码集的海明距离至少应为_______,而如果要能纠正10个错误,则编码集的海明距离至少应为_______。
二、单项选择题:
1.下列特点中哪个不是电路交换的[]
A.可实现实时通信B.建立需一定时间
C.可用于不同速率终端通信D.独占方式工作
体系结构包括()层。
[]
.4C
规程中所用的差错检测码是[]
码码C.海明码D.水平奇偶效验码
4.网络中使用链路状态路由算法的路径选择协议为[]
A.洪泛式
5.下面属于网络层的网络设备包括[]
A.集线器B.路由器C.中继器D.网桥
标准定义了什么网络的介质访问子层与物理层规范[]
A.令牌总线B.以太网C.令牌环网网
7.以下特征哪个不是光纤的[]
A.高速B.单向传输C.抗干扰性好D.易于叉接
8.在Internet中,TCP协议是利用()建立连接。
[]
A.名字B.端口C.双方约定D.接口
9.目前,我国电话系统所采用的通信方式是[]
A.数字传输B.模拟传输
C.用户接入回路数字传输,其余模拟传输D.用户接入回路模拟传输,其余数字传输
采用的拥塞控制方式是[]
A.漏桶方式B.阻塞分组方式C.慢速启动方式D.令牌桶方式
规程中所用的差错检测码是[]
码码C.海明码D.水平奇偶效验码
模型和TCP/IP协议体系分别分成几层[]
和7和7C.7和4和4
层中实现IP分组转发的设备是[]
A.路由器B.网桥C.中继器D.网关
电话、电报和专线电话分别使用的数据交换技术是[]
A.电路交换技术、报文交换技术和分组交换技术
B.分组交换技术、报文交换技术和电路交换技术
C.报文交换技术、分组交换技术和电路交换技术
D.电路交换技术、分组交换技术和报文交换技术
技术的特点是[]
A.高速、低传输延迟、信元小B.网状拓扑
C.以帧为数据传输单位D.针对局域网互连
规程中,若发送的原始数据是“0”,则发送到线路上的串是[]
17.常用的通信信道分为模拟通信信道和数字通信信道,其中数字通信信道是[]
18.为用户提供入网连接点的网络设备称作[]
A.计算机D.接口
19.对等层实体之间采用下列哪一个进行通信[]
A.服务B.服务访问点C.协议D.上述三者
提供面向()的传输服务。
[]
A.端口B.地址C.连接D.无连接
21.因特网中完成域名地址和IP地址转换的系统是[]
A.POPB.DNSC.SLIPD.Usenet
22.在以太网中,冲突检测时间为[]
A.TB.2TC.4TD.8T
提供面向()的传输服务。
[]
A.端口B.地址C.连接D.无连接
24.计算机网络中,分层和协议的集合称为计算机网络的[]
A.体系结构B.组成结构IP参考模型OSI网
RM中完成主机端到端功能的是什么层次[]
A.数据链路层B.网络层
C.网络层及网络层以上层次D.传输层及传输层以上层次
26.用于在万维网上获取主页的协议是[]
27.传输数字声音,应选择下列哪种服务[]
A.可靠的面向连接服务B.不可靠的面向连接服务
C.可靠数据报服务D.不可靠数据报服务
28.采用差分曼彻斯特编码的信道,其数据传输速率是波特率的[]
倍2倍倍倍
29.以下路由算法中会引起无穷计算问题的是[]
A.扩散法B.链路状态路由算法C.距离矢量路由算法D.最短路径算法
30.采用导步传输方式,设数据位为7位,1位起始位,1位校验位,1位停止位,则其通信效率为[]
%%%%
31.工作在OSI参考模型的第二层数据链路层上的网络互联设备是[]
A.网桥B.路由器C.中继器D.网关
32.网络层传输的基本单位是[]
A.帧B.分组
33.不可以采用资源预留策略提高服务质量的通信子网是[]
B.数据报C.虚电路D.电路交换
34.下面属于物理层的网络设备包括[]
A.集线器B.路由器C.交换机D.网桥
35.以太网交换机中的端口/MAC地址映射表[]
A.是由交换机的生产厂商建立的B.是交换机在数据转发过程中通过学习动态建立的
C.是由网络管理员建立的D.是由网络用户利用特殊的命令建立的
36.在OSI模型中,第N层和其上的N+l层的关系是[]
层为N十1层提供服务十1层将从N层接收的信息增了一个头
层利用N十1层提供的服务层对N+1层没有任何作用
37.在TCP/IP通信中,套接字表示为[]
地址B.端口地址地址地址+端口地址
38.以太网帧中校验和字段的值采用()方法得到。
[]
A.循环冗余校验法B.纠错码C.检错码D.奇偶校验码
39.网桥转发数据依据的是[]
地址地址地址D.端口地址
40.在采用CSMA/CD协议的LAN中,负载越重效率[]
A.越高B.越低C.不变D.不确定
41.下面哪个不是网络层的工作[]
A.更新路由B.流控C.转发分组D.寻路
42.下面哪个不属于网络层的拥塞控制方法[]
A.抑制分组B.警告位C.流量整形D.慢启动
43.以太网的媒体访问控制方法为[]
/CDRINGBUS/CA
44.如果有两个网络需要实现网络层的互连,则需要的设备为[]
A.中继器B.网桥C.路由器D.网关
上各种网络和各种不同计算机间相互通信的基础是[]
协议/SPX协议IP协议协议
46.实现IP地址和域名转换的协议是[]
47.下列协议中属于应用层的是[]
处理中不包括下列过程中的[]
A.采样B.量化C.编码D.传输
服务器提供的服务是[]
A.网页浏览B.文件传输C.域名转换D.邮件收发
50.负责网络管理的协议是[]
三、名词解释:
1.计算机网络2.协议3.多路复用技术4.信号传输速率6.拥塞
CD9.误码率10.调制解调器11.网关
四、简答题:
1.为什么协议中要有最小帧长限制
2.试分别说明虚电路和数据报的工作原理。
3.试述TCP与UDP在功能上的不同
4.简述持续CSMA与非CSMA的差异以及差异给各自带来的影响。
5.协议与服务有何区别有何关系
协议由那几部分组成,该协议适用在什么情况下
7.通信子网与资源子网分别由哪些主要部分组成其主要功能是什么
8.某个IP地址的十六进制表示是C22F1481,试将其转换为点分十进制的形式。
这个地址是哪一类IP地址
帧可以分为哪几个大类试简述各类帧的作用。
10.画出比特流001101的不归零编码和曼彻斯特编码的信号图。
11.有人认为:
“ARP协议向网络层提供了转换地址的服务,因此ARP应当属于数据链路层。
”这种说法为什么是错误的
12.面向连接服务与无连接服务各自的特点是什么
13.简述HDLC信息帧控制字段中的N(S)和N(R)的含义。
要保证HDLC数据的透明传输,需要采用哪种方法
14.试简单说明IP、ARP和ICMP协议的作用。
五、综合题:
1.若通信双方协商的循环冗余码生成多项式G(x)=X6+X4+X2+1,有一要发送的数据信息是”10110110110”,则生成的发送到线路上去的信息串是什么
2.采用相-幅调制技术在带宽为64KHZ的无躁声信道上传输数据,每个相位有4种不同幅度的电平,要达到512Kbps的数据速率,至少要多少相位
3.有4个站进行码分复用CDMA通信。
4个站的码片序列为:
A:
(-1-1-1+1+1-1+1+1)B:
(-1-1+1-1+1+1+1-1)
C:
(-1+1-1+1+1+1-1-1)D:
(-1+1-1-1-1-1+1-1)
现收到这样的码片序列:
(-1+1-3+1-1-3+1+1)。
问哪个站发送数据了发送的代码是什么
协议的工作原理是什么当跨网段工作时,如何保证信息传输的
5.下面说明了链路状态路由选择算法的实现过程,请说明每个步骤的实现方法并回答相应问题:
A.发现邻居节点:
()
B.测量线路开销:
()
C.组装分组:
(见图)
D.发布链路状态分组,试说明序号及年龄的作用
E.计算最新路由
6.如果在一条3KHz的信道上发送二进制信号,该信道的信噪比为30dB,则最大可达到的数据传输率为多少(单位Kb/s)
7.请比较一下在一个电路交换网络中和在一个(负载较轻的)分组交换网络中,沿着k跳的路径发送一个x位消息的延迟情况。
电路建立的时间为s秒,每一跳的传播延迟为d秒,分组的大小为p位,数据传输率为bbps。
在什么条件下分组网络的延迟比较短
8.在因特网上的一个B类地址的子网掩码是。
试问在其中每一个子网上的主机数最多是多少
9.有一通信子网可用(A,B,11)(B,C,2)(C,D,3)(A,E,5)(E,C,7)(E,F,4)(F,D,1)(B,F,6)表示,假设采用距离矢量路由算法。
说明经过多少次交换之后路由表达到稳定状态,并以路由器A为例画出稳定状态时的路由表。
10.假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
11.利用地球同步卫星在一个1Mbps的信道上发送1000位的帧,该信道离开地球的传输延迟为270ms。
确认信息总是被捎带在数据帧上。
头部非常短,并且使用3位序列号。
在下面的协议中,最大可获得的信道利用率是多少
(a)停-等协议
(b)后退N帧协议
(c)选择重传协议
参考答案
一、填空题:
1.局域网城域网广域网2.数据链路层网络层传输层
3.信息帧管理帧无编号帧00
差错控制6.7144
7.语法语义规则8.主同步点次同步点
9.误码率10.数据包控制网络
11.将IP地址解析成MAC地址
12.发送窗口拥塞窗口发送能力是两个窗口值中最小的值
13.响应证实
16.双绞线同轴电缆光纤
17.无线电微波可见光红外线微波
18.资源共享数据通信19.数据链路层网络层传输层表示层
(212-2)21.透明网桥源选径网桥
22.网络控制网络层128
24.体系结构25.双绞线光纤
827.频移键控法相移键控法
28.采样量化29.纠错码循环冗余校验码(CRC)
531.机械特性电气特性
32.域名IP地址33.屏蔽双绞线非屏蔽双绞线
34.平衡型非平衡型35.链路状态距离矢量
36.网络会话21
二、单项选择题:
三、名词解释:
1.凡地理位置不同,并具有独立功能的多个计算机系统通过通信设备和线路连接起来,且以功能完善的网络软件实现网络资源共享的系统,可称为计算机网络。
2.所谓协议是指通信双方关于如何进行通信的一种约定,包括语法、语义和同步三个要素。
3.在数据通信或计算机网络系统中,传输媒体的带宽或容量往往超过传输单一信号的需求,为了有效地利用通信线路,可以利用一条信道传输多路信号,这种方法称为信道的多路利用,简称多路复用。
4.信号传输速率,也称码元速率、调制速率或波特率,表示单位时间内通过信道传输的码元个数,单位记作波特(baud)。
,即域名系统,它是寻找Internet域名并将它转化为IP地址的系统。
6.当一个子网或者子网的一部分中出现太多分组的时候,网络的性能开始下降,这种情况称为拥塞。
,即因特网服务提供商,是用户连入因特网的入口点。
位于因特网边缘,为用户提供接入因特网的线路、设备等;并为用户提供各类信息服务。
CD,即带有冲突检测的CSMA,其基本思想是:
当一个节点要发送数据时,首先监听信道;如果信道空闲就发送数据,并继续监听;如果在数据发送过程中监听到了冲突,则立刻停止数据发送,等待一段随机的时间后,重新开始尝试发送数据。
9.误码率是指码元在系统中传送时被传错的概率,即错误接收的码元数在所传输的总的码元数中所占的比例。
若传输的总的码元数为N,传错的码元数为Ne,则误码率Pe=Ne/N。
10.调制解调器是一种提供计算机连接到公共交换电话网络(PSTN)上的数据通信设备(DCE),安装在工作站和公用电话网之间。
它将计算机的数字信号转换(调制)成能够在电话线路上传送的模拟信号。
而在接收端的调制解调器将信号解调成数字信号。
11.网关用于不同类型且差别较大的网络间的互连。
主要用于不同体系结构的网络或者局域网与主机系统的连接。
在互连设备中,它最为复杂,一般只能进行一对一的转换,或者是少数几种特定应用协议的转换。
四、简答题:
协议中要有最小帧长限制是为了:
(1)更容易区分有效帧和垃圾数据
(2)保证冲突能够被侦听到,避免出现一个短帧还没有到达电缆的远端的时候,发送站已经发送完了该短帧的传送,而在电缆的远端处,该帧可能与另一帧发生冲突。
2.虚电路:
网络的源节点和目的节点之间先要建立一条逻辑通路,因为这条逻辑电路不是专用的,所以称之为“虚”电路;传输数据前首先要建立连接,然后多个分组都沿着这条线路顺序到达目的,然后释放这个虚电路。
数据报:
每个分组被称为一个数据报,每个数据报自身必须包含有目的地的完整地址信息。
主机只要想发送数据就随时可发送,无需等待建立连接。
每个分组独立地选择路由,独立处理,独立送到目的地。
是面向连接的传输层协议,有差错、流量控制功能。
而UDP仅提供传输层进程数据分离和复用的功能,没有差错控制和流量控制。
4.采用持续CSMA时,发现信道忙,站点继续监听直到信道空闲;采用非CSMA时,发现信道忙,站点随机等待一段时间后再监听信道;持续CSMA节省时间但会造成同步,在轻负载下效率高但在重负载下冲突严重;非CSMA则相反。
5.协议是水平的,服务是垂直的。
协议是“水平的”,即协议是控制对等实体之间的通信的规则。
服务是“垂直的”,即服务是由下层向上层通过层间接口提供的。
协议与服务的关系:
在协议的控制下,上层对下层进行调用,下层对上层进行服务,上下层间用交换原语交换信息。
同层两个实体间有时有连接。
6.点对点协议PPP有三个组成部分:
(1)一个将IP数据报封装到串行链路的方法。
(2)一个用来建立,配置和测试数据链路连接的链路控制协议LCP。
(3)一套网络控制协议NCP,支持不同的网络层协议。
协议PPP适用于在PSTN拨号的情况。
7.答:
通信子网由通信控制处理机、通信线路与其他通信设备组成,负责整个网络的纯粹通信部分,资源子网即是各种网络资源(主机上的打印机、软件资源等)的集合,负责数据处理。
8.答:
(C22F1481)H=0010111100010100
用点分十进制表示,该IP地址是,为C类地址。
9.答:
共有三种类型的帧:
信息帧、管理帧和无序号帧。
信息帧:
用于数据传输,还可同时用来对已收到的数据进行确认和执行轮询功能。
管理帧:
用于数据流控制,帧本身不包含数据,但可执行对数据帧的确认,请求重发信息帧和请求暂停发送信息帧等功能。
无序号帧:
主要用于控制链路本身,不使用发送或接收帧序号,但是当要求提供不可靠的无连接服务时,也可以承载数据。
10.画出比特流001101的不归零编码和曼彻斯特编码的信号图。
不是向网络层提供服务,它本身就是网络层的一部分,帮助向传输层提供服务。
在数据链路层不存在IP地址的问题。
数据链路层协议是象HDLC和PPP这样的协议,它们把比特串从线路的一端传送到另一端。
12.答:
面向连接服务在数据交换之前必须先建立连接,保留下层的有关资源,数据交换结束后,应终止这个连接,释放所保留的资源。
而对无连接服务,两个实体之间不建立连接就可以通信,在数据传输时动态地分配下层资源,不需要事先进行预保留。
13.答:
HDLC信息帧控制字段中的N(S)表示发送的帧的序列号,N(R)表示期望接收的下一帧。
要保证HDLC数据的透明传输,需要采用零比特填充法,即在两个标志字段之间不出现6个连续1。
具体做法是在发送端,当一串比特流尚未加上标志字段时,先用硬件扫描整个帧,只要发现5个连续的1,则在其后插入1个0,而在接收端先找到F字段以确定帧的边界,接着再对其中的比特流进行扫描,每当发现5个连续的1,就将这5个连续1后的1个0删除,以还原成原来的比特流。
14.答:
IP:
网际协议,它是TCP/IP体系中两个最重要的协议之一,IP使互连起来的许多计算机网络能够进行通信。
ARP(地址解析协议),实现地址转换:
将IP地址转换成物理地址ICMP:
Internet控制消息协议,进行差错控制和传输控制,减少分组的丢失。
五、综合题:
1.结果:
0011
=512V=1616/4=4
3.答:
只须计算4个常规的内积:
(-1+1-3+1-1-3+1+1)∙(-1-1-1+1+1-1+1+1)/8=1
(-1+1-3+1-1-3+1+1)∙(-1-1+1-1+1+1+1-1)/8=-1
(-1+1-3+1-1-3+1+1)∙(-1+1-1+1+1+1-1-1)/8=0
(-1+1-3+1-1-3+1+1)∙(-1+1-1-1-1-1+1-1)/8=1
结果是A和D发送比特1,B发送比特0,而C未发送数据。
协议将IP地址映射成MAC地址,用得到的MAC地址成帧。
先查找ARP缓冲中是否有该映射,若没有,则用广播询问方式,具有相同IP地址的站点给出应答。
当跨网段工作时,利用路由器代理或者缺省路由器的方式。
.发现邻居节点:
(通过向每条点到点线路发送hello分组来实现)
B.测量线路开销:
(发送一个要求对方响应的特殊分组echo分组,通过测量一个来回的时间除以