计算机网络复习题及参考答案

1、计算机网络课程复习资料一、填空题：1.计算机网络按地理范围分类，可以分为_、_、_。2.在OSI七层模型中， 层传输信息帧， 层进行路由选择， 层是真正的“端到端”的层。3.HDLC有三种不同类型的帧，分别称为_、_、_。4.在HDLC协议中，若要传输的数据位是011111101111100，在链路上传输的数据是_,接收方最后接收的数据是_。5.数据链路层在局域网参考模型中被分成了两个子层：_与LLC层；LLC层完成通常意义下的数据链路层功能，如_和流量控制等。6.在数据链路层中采用3比特对数据帧编号，若采用后退n-帧重传的策略，则发送窗口最大是 、接收窗口是 ；采用选择重发协议，则发送窗口最

2、大是 、接收窗口是 。7.协议的三要素为_ 、 、 。8.会话层中同步点的设置包括 和 。9.传输数据时，出错位数与总的传输位数之比为 。10.ICMP协议的作用是_ 。从网络协议层次功能划分来看，它属于 网络 层次的协议。11.ARP协议的功能是 _ 。12.为解决网络拥塞问题，传输层的数据发送方需要维护 窗口和 窗口，数据发送方的发送能力与这两个窗口的关系是 。13.在OSI参考模型中，服务原语划分为四种类型，分别为请求(Request)，指示(Indication)_和_。14.在ISO的OSI模型中，一般提供数据的压缩和加密的是_。为数据分组提供在网络中路由功能的是_；传输层提供_的数

3、据传送。15.对一个4比特信息串，欲求它的海明码字，最少需要插入的冗余码位数为 。16.试写出几种局域网组网介质： 、 、 。17.常见的无线介质包括 、 、 、 。其中应用于卫星与地面通信的介质是、 。18.计算机网络的主要目的是 和 。19.在OSI七层模型中， 把传输的比特流划分成帧， 决定使用哪条路径通过子网， 为用户进程间建立连接， 对用户数据的进行加密解密处理。20.若有一IP子网掩码为，该子网最多可有主机 台。21.常用的网桥包括_ _和_ _。22.ICMP协议的作用是_ _。从网络协议层次功能划分来看，它属于_ _ 层次的协议。23.IPv4地址的长

4、度为_ 比特，IPv6地址的长度为 _位24.计算机网络中，分层和协议的集合称为计算机网络的_ _ _ 。25.有线传输介质主要有同轴电缆、_和_三种。26.对模拟数据进行数字信号编码时采用脉冲编码调制技术，则当采样的模拟信号带宽为4kHz时，每秒钟至少采样_次，若量化级别为256，则需要采用_位二进制数码表示。27.模拟信号传输的基础是载波信号，对其进行调制的三种基本形式为幅移键控法、_和_。28.PCM编码过程包括_、_和编码。29.有两种基本的差错控制编码，即检错码和_，在计算机网络和通信中广泛采用的一种检错码为_。30.ATM的信元长度是固定的_字节，其中信头长度_字节。31.OSI/

5、RM的物理层协议定义了硬件接口的一系列标准，归结为四个特性，即_、_、功能特性和规程特性。32.IP地址和MAC地址之间的互相映射可以通过_协议和_协议来实现。33.双绞线电缆分成_和_两大类。34.HDLC有两种链路配置，分别是_和_。35.OSPF采用的是_ _ 路由算法。而RIP协议则采用的是_ _ 路由算法。36.OSI模型中的传输层利用_层所提供的服务，并向_层提供它的增值服务。37.差错编码理论中，如果要检测出10个错误，则编码集的海明距离至少应为_，而如果要能纠正10个错误，则编码集的海明距离至少应为_。二、单项选择题：1.下列特点中哪个不是电路交换的？ A.可实现实时通信 B.

6、建立需一定时间 C.可用于不同速率终端通信 D.独占方式工作2.LAN 体系结构包括( )层。 A.2 B.4 C.7 D.53.HDLC 规程中所用的差错检测码是 A.BCC 码 B.CRC 码 C.海明码 D.水平奇偶效验码4.网络中使用链路状态路由算法的路径选择协议为 A.洪泛式 B.RIP C.EGP D.OSPF5.下面属于网络层的网络设备包括 A.集线器 B.路由器 C.中继器 D.网桥6.IEEE802.3 标准定义了什么网络的介质访问子层与物理层规范 A.令牌总线 B.以太网 C.令牌环网 D.FDDI网7.以下特征哪个不是光纤的 A.高速 B.单向传输 C.抗干扰性好 D.易

7、于叉接8.在Internet中，TCP 协议是利用( )建立连接。 A.名字 B.端口 C.双方约定 D.接口9.目前,我国电话系统所采用的通信方式是 A.数字传输 B.模拟传输 C.用户接入回路数字传输,其余模拟传输 D.用户接入回路模拟传输,其余数字传输10.TCP 采用的拥塞控制方式是 A.漏桶方式 B.阻塞分组方式 C.慢速启动方式 D.令牌桶方式11.HDLC 规程中所用的差错检测码是 A.BCC 码 B.CRC 码 C.海明码 D.水平奇偶效验码12.OSI 模型和TCP/IP协议体系分别分成几层？ A.7 和 7 B.4和7 C.7 和 4 D.4 和 413.IP层中实现 IP

8、分组转发的设备是 A.路由器 B.网桥 C.中继器 D.网关14.IP 电话、电报和专线电话分别使用的数据交换技术是 A.电路交换技术、报文交换技术和分组交换技术B.分组交换技术、报文交换技术和电路交换技术C.报文交换技术、分组交换技术和电路交换技术D.电路交换技术、分组交换技术和报文交换技术15.ATM 技术的特点是 A.高速、低传输延迟、信元小 B.网状拓扑C.以帧为数据传输单位 D.针对局域网互连16.HDLC 规程中，若发送的原始数据是“01110111110010”，则发送到线路上的串是 A.01110111110010 B.011101111100010 C.01110111110

9、10 D.011101111110 17.常用的通信信道分为模拟通信信道和数字通信信道，其中数字通信信道是 A.ASK B.FSK C.PSK D.NRZ18.为用户提供入网连接点的网络设备称作 A.计算机 B.DTE C.DCE D.接口19.对等层实体之间采用下列哪一个进行通信 A.服务 B.服务访问点 C.协议 D.上述三者20.UDP 提供面向( )的传输服务。 A.端口 B.地址 C.连接 D.无连接21.因特网中完成域名地址和IP地址转换的系统是 A. POP B. DNS C. SLIP D. Usenet22.在以太网中，冲突检测时间为 A. T B. 2T C. 4T D.

10、8T23.UDP 提供面向( )的传输服务。 A.端口 B.地址 C.连接 D.无连接24.计算机网络中，分层和协议的集合称为计算机网络的 A.体系结构 B.组成结构 C.TCP/IP参考模型 D.ISO/OSI网25.OSI/RM 中完成主机端到端功能的是什么层次 A.数据链路层 B.网络层 C.网络层及网络层以上层次 D.传输层及传输层以上层次26.用于在万维网上获取主页的协议是 A.HTTP B.FTP C.NNTP D.SMTP27.传输数字声音，应选择下列哪种服务？ A.可靠的面向连接服务 B.不可靠的面向连接服务C.可靠数据报服务 D.不可靠数据报服务28.采用差分曼彻斯特编码的信

11、道，其数据传输速率是波特率的 A.2 倍 B.1/2 倍 C.1 倍 D.4倍29.以下路由算法中会引起无穷计算问题的是 A.扩散法 B.链路状态路由算法 C.距离矢量路由算法 D.最短路径算法30.采用导步传输方式,设数据位为7位，1位起始位，1位校验位，1位停止位，则其通信效率为 A.20% B.30% C.70% D.80%31.工作在OSI参考模型的第二层数据链路层上的网络互联设备是 A.网桥 B.路由器 C.中继器 D.网关32.网络层传输的基本单位是 A.帧 B.分组 C.TPDU D.APDU33.不可以采用资源预留策略提高服务质量的通信子网是 A.ATM B.数据报 C.虚电路

12、 D.电路交换34.下面属于物理层的网络设备包括 A.集线器 B.路由器 C.交换机 D.网桥35.以太网交换机中的端口/MAC 地址映射表 A.是由交换机的生产厂商建立的 B.是交换机在数据转发过程中通过学习动态建立的 C.是由网络管理员建立的 D.是由网络用户利用特殊的命令建立的36.在OSI模型中，第N层和其上的Nl层的关系是 A.N层为N十1层提供服务 B.N十1层将从N层接收的信息增了一个头 C.N层利用N十1层提供的服务 D.N层对N1层没有任何作用37.在TCP/IP通信中，套接字表示为 A.IP 地址 B.端口地址 C.MAC 地址 D.IP地址+端口地址38.以太网帧中校验和

13、字段的值采用( )方法得到。 A.循环冗余校验法 B.纠错码 C.检错码 D.奇偶校验码 39.网桥转发数据依据的是 A.MAC地址 B.IP地址 C.LLC地址 D.端口地址40.在采用CSMA/CD协议的LAN中，负载越重效率 A.越高 B.越低 C.不变 D.不确定41.下面哪个不是网络层的工作？ A.更新路由 B.流控 C.转发分组 D.寻路42.下面哪个不属于网络层的拥塞控制方法？ A.抑制分组 B.警告位 C.流量整形 D.慢启动43.以太网的媒体访问控制方法为 A.CSMACD B.TOKEN RING C.TOKEN BUS D.CSMACA44.如果有两个网络需要实现网络层的

14、互连，则需要的设备为 A.中继器 B.网桥 C.路由器 D.网关45.Internet 上各种网络和各种不同计算机间相互通信的基础是 A.HTTP 协议 B.IPXSPX 协议 C.TCP/IP 协议 D.X.25协议46.实现IP地址和域名转换的协议是 A.IP B.ARP C.RARP D.DNS47.下列协议中属于应用层的是 A.HDLC B.ICMP C.TELNET D.UDP48.PCM 处理中不包括下列过程中的 A.采样 B.量化 C.编码 D.传输49.FTP 服务器提供的服务是 A.网页浏览 B.文件传输 C.域名转换 D.邮件收发50.负责网络管理的协议是 A.ICMP B

15、.SNMP C.HTTP D.TCP三、名词解释：1.计算机网络 2.协议 3.多路复用技术 4.信号传输速率 5.DNS 6.拥塞7.ISP 8.CSMA/CD 9.误码率 10.调制解调器 11.网关四、简答题：1.为什么802.3协议中要有最小帧长限制？2.试分别说明虚电路和数据报的工作原理。3.试述TCP与UDP在功能上的不同？4.简述持续CSMA与非CSMA的差异以及差异给各自带来的影响。5.协议与服务有何区别？有何关系？6.PPP 协议由那几部分组成，该协议适用在什么情况下？7.通信子网与资源子网分别由哪些主要部分组成？其主要功能是什么？8.某个 IP 地址的十六进制表示是 C22

16、F1481，试将其转换为点分十进制的形式。这个地址是哪一类 IP 地址？9.HDLC帧可以分为哪几个大类？试简述各类帧的作用。10.画出比特流001101的不归零编码和曼彻斯特编码的信号图。11.有人认为：“ARP 协议向网络层提供了转换地址的服务，因此 ARP 应当属于数据链路层。”这种说法为什么是错误的？12.面向连接服务与无连接服务各自的特点是什么？13.简述HDLC信息帧控制字段中的N（S）和N（R）的含义。要保证HDLC数据的透明传输，需要采用哪种方法？14.试简单说明IP、ARP和 ICMP 协议的作用。五、综合题：1.若通信双方协商的循环冗余码生成多项式G(x)=X6+X4+X2

17、+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）。问哪个站发送数据了？发送的代码是什么？ 4.ARP协议的工作原理是什么？当跨网段工作时

18、，如何保证信息传输的？5.下面说明了链路状态路由选择算法的实现过程，请说明每个步骤的实现方法并回答相应问题:A.发现邻居节点：（ ）B.测量线路开销：（ ）C.组装分组：（见图）FED78ABC423516试组装A,B节点的分组。D.发布链路状态分组,试说明序号及年龄的作用E.计算最新路由6.如果在一条3KHz的信道上发送二进制信号，该信道的信噪比为30dB，则最大可达到的数据传输率为多少？（单位Kb/s）7.请比较一下在一个电路交换网络中和在一个（负载较轻的）分组交换网络中，沿着k跳的路径发送一个x位消息的延迟情况。电路建立的时间为s秒，每一跳的传播延迟为d秒，分组的大小为p位，数据传输率为

19、b bps。在什么条件下分组网络的延迟比较短？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.利用地球同步卫星在一个1Mb

20、ps的信道上发送1000位的帧，该信道离开地球的传输延迟为270ms。确认信息总是被捎带在数据帧上。头部非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道利用率是多少？（a）停-等协议（b）后退N帧协议（c）选择重传协议第9页共9页参考答案一、填空题:1.局域网 城域网 广域网 2.数据链路层 网络层 传输层3.信息帧 管理帧 无编号帧 4.01111101011111000 0111111011111005.MAC 差错控制 6. 7 1 4 47.语法 语义 规则 8.主同步点 次同步点 9.误码率 10.数据包控制 网络 11.将IP地址解析成MAC地址 12.发送窗口 拥塞窗

21、口 发送能力是两个窗口值中最小的值13.响应 证实 14.B 130.11 3.3115.3 16.双绞线 同轴电缆 光纤17.无线电 微波 可见光 红外线 微波18.资源共享 数据通信 19.数据链路层 网络层 传输层 表示层20.4094 (212-2) 21.透明网桥 源选径网桥22.网络控制 网络层 23.32 128 24.体系结构 25.双绞线 光纤 26.8000 8 27.频移键控法 相移键控法 28.采样 量化 29.纠错码 循环冗余校验码（CRC） 30.53 5 31.机械特性 电气特性 32.域名 IP 地址 33.屏蔽双绞线 非屏蔽双绞线 34.平衡型 非平衡型 35

22、.链路状态 距离矢量 36.网络 会话 37.11 21 二、单项选择题：1.C 2.A 3.B 4.D 5.B 6.B 7.D 8.B 9.D 10.C11.B 12.C 13.C 14.A 15.B 16.A 17.B 18.D 19.C 20.C21.D 22.B 23.B 24.D 25.A 26.D 27.A 28.A 29.B 30.C31.C 32.A 33.B 34.B 35.A 36.B 37.A 38.D 39.A 40.A41.B 42.D 43.A 44.C 45.C 46.D 47.C 48.D 49.B 50.B三、名词解释：1.凡地理位置不同，并具有独立功能的多个

23、计算机系统通过通信设备和线路连接起来，且以功能完善的网络软件实现网络资源共享的系统，可称为计算机网络。2.所谓协议是指通信双方关于如何进行通信的一种约定，包括语法、语义和同步三个要素。3.在数据通信或计算机网络系统中，传输媒体的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，可以利用一条信道传输多路信号，这种方法称为信道的多路利用，简称多路复用。4.信号传输速率，也称码元速率、调制速率或波特率，表示单位时间内通过信道传输的码元个数，单位记作波特（baud）。5.DNS，即域名系统，它是寻找Internet域名并将它转化为IP地址的系统。6.当一个子网或者子网的一部分中出现太多分组

24、的时候，网络的性能开始下降，这种情况称为拥塞。7.ISP，即因特网服务提供商，是用户连入因特网的入口点。位于因特网边缘，为用户提供接入因特网的线路、设备等；并为用户提供各类信息服务。8.CSMA/CD，即带有冲突检测的CSMA，其基本思想是：当一个节点要发送数据时，首先监听信道；如果信道空闲就发送数据，并继续监听；如果在数据发送过程中监听到了冲突，则立刻停止数据发送，等待一段随机的时间后，重新开始尝试发送数据。9.误码率是指码元在系统中传送时被传错的概率，即错误接收的码元数在所传输的总的码元数中所占的比例。若传输的总的码元数为N，传错的码元数为Ne，则误码率Pe=Ne/N。10.调制解调器是一

25、种提供计算机连接到公共交换电话网络（PSTN）上的数据通信设备（DCE），安装在工作站和公用电话网之间。它将计算机的数字信号转换（调制）成能够在电话线路上传送的模拟信号。而在接收端的调制解调器将信号解调成数字信号。 11.网关用于不同类型且差别较大的网络间的互连。主要用于不同体系结构的网络或者局域网与主机系统的连接。在互连设备中，它最为复杂，一般只能进行一对一的转换，或者是少数几种特定应用协议的转换。四、简答题：1.802.3协议中要有最小帧长限制是为了：(1)更容易区分有效帧和垃圾数据(2)保证冲突能够被侦听到，避免出现一个短帧还没有到达电缆的远端的时候，发送站已经发送完了该短帧的传送，而在

26、电缆的远端处，该帧可能与另一帧发生冲突。2.虚电路：网络的源节点和目的节点之间先要建立一条逻辑通路，因为这条逻辑电路不是专用的，所以称之为“虚”电路；传输数据前首先要建立连接，然后多个分组都沿着这条线路顺序到达目的，然后释放这个虚电路。数据报：每个分组被称为一个数据报，每个数据报自身必须包含有目的地的完整地址信息。主机只要想发送数据就随时可发送，无需等待建立连接。每个分组独立地选择路由，独立处理，独立送到目的地。3.TCP是面向连接的传输层协议，有差错、流量控制功能。而UDP仅提供传输层进程数据分离和复用的功能，没有差错控制和流量控制。4.采用持续CSMA时，发现信道忙，站点继续监听直到信道空

27、闲 ；采用非CSMA时，发现信道忙，站点随机等待一段时间后再监听信道 ；持续CSMA节省时间但会造成同步，在轻负载下效率高但在重负载下冲突严重 ；非CSMA则相反。5.协议是水平的，服务是垂直的。协议是“水平的”，即协议是控制对等实体之间的通信的规则。服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。协议与服务的关系: 在协议的控制下，上层对下层进行调用，下层对上层进行服务，上下层间用交换原语交换信息。同层两个实体间有时有连接。6.点对点协议PPP有三个组成部分:（1）一个将IP 数据报封装到串行链路的方法。（2）一个用来建立,配置和测试数据链路连接的链路控制协议LCP。（3）一套网络

28、控制协议NCP,支持不同的网络层协议。协议PPP 适用于在PSTN 拨号的情况。7.答：通信子网由通信控制处理机、通信线路与其他通信设备组成，负责整个网络的纯粹通信部分，资源子网即是各种网络资源（主机上的打印机、软件资源等）的集合，负责数据处理。 8.答：（ C22F1481）H=11000010 00101111 00010100 10000001用点分十进制表示，该IP 地址是29，为C 类地址。9.答：共有三种类型的帧：信息帧、管理帧和无序号帧。信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。管理帧：用于数据流控制，帧本身不包含数据，但可执行

29、对数据帧的确认，请求重发信息帧和请求暂停发送信息帧等功能。无序号帧：主要用于控制链路本身，不使用发送或接收帧序号，但是当要求提供不可靠的无连接服务时，也可以承载数据。10.画出比特流001101的不归零编码和曼彻斯特编码的信号图。11.ARP不是向网络层提供服务，它本身就是网络层的一部分，帮助向传输层提供服务。在数据链路层不存在IP地址的问题。数据链路层协议是象HDLC 和PPP 这样的协议，它们把比特串从线路的一端传送到另一端。12.答：面向连接服务在数据交换之前必须先建立连接，保留下层的有关资源，数据交换结束后，应终止这个连接，释放所保留的资源。而对无连接服务，两个实体之间不建立连接就可以

30、通信，在数据传输时动态地分配下层资源，不需要事先进行预保留。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 使互连起来的许多

31、计算机网络能够进行通信。ARP（地址解析协议），实现地址转换：将IP 地址转换成物理地址ICMP:Internet 控制消息协议，进行差错控制和传输控制，减少分组的丢失。五、综合题：1.结果：101101101100100112.2Hlog2V=512 V=16 16/4=43.答：只须计算4 个常规的内积：（11311311） （11111111）/8=1 （11311311） （11111111）/8=1 （11311311） （11111111）/8=0 （11311311） （11111111）/8=1 结果是A 和D 发送比特1，B 发送比特0，而C 未发送数据。 4.ARP协议将IP地址映射成MAC地址，用得到的MAC地址成帧。先查找ARP缓冲中是否有该映射，若没有，则用广播询问方式，具有相同IP地址的站点给出应答。当跨网段工作时，利用路由器代理或者缺省路由器的方式。5.A.发现邻居节点：(通过向每条点到点线路发送hello分组来