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

中南大学网络教育课程考试复习题及参考答案计算机网络一、填空题：1.计算机网络按地理范围分类，可以分为_ _ 、_、_。2.在OSI七层模型中， 层传输信息帧， 层进行路由选择， 层是真正的“端到端”的层。3.HDLC有三种不同类型的帧，分别称为_、_、_。4.在HDLC协议中，若要传输的数据位是011111101111100，在链路上传输的数据是_,接收方最后接收的数据是_。5.数据链路层在局域网参考模型中被分成了两个子层：_与LLC层；LLC层完成通常意义下的数据链路层功能，如_和流量控制等。6.在数据链路层中采用3比特对数据帧编号，若采用后退n-帧重传的策略，则发送窗口最大是 、接收窗口是 ；采用选择重发协议，则发送窗口最大是 、接收窗口是 。7.协议的三要素为_ 、 、 。8.会话层中同步点的设置包括_ _ 和_ _ 。9.传输数据时，出错位数与总的传输位数之比为_ _ 。10.ICMP协议的作用是_ 。从网络协议层次功能划分来看，它属于 网络 _ 层次的协议。11.ARP协议的功能是 _ _ 。12.为解决网络拥塞问题，传输层的数据发送方需要维护 窗口和 窗口，数据发送方的发送能力与这两个窗口的关系是 。13.在OSI参考模型中，服务原语划分为四种类型，分别为请求（Request），指示（Indication），_和_。14.在ISO的OSI模型中，一般提供数据的压缩和加密的是_。为数据分组提供在网络中路由功能的是_；传输层提供_的数据传送。15.对一个4比特信息串，欲求它的海明码字，最少需要插入的冗余码位数为_ _。16.试写出几种局域网组网介质： 、 、 。17.常见的无线介质包括 、 、 、 。 其中应用于卫星与地面通信的介质是、 。18.计算机网络的主要目的是_ _和_ _。19.在OSI七层模型中，_ _把传输的比特流划分成帧，_ _决定使用哪条路径通过子网，_ _为用户进程间建立连接，_ _ 对用户数据的进行加密解密处理。 20.若有一IP子网掩码为，该子网最多可有主机_ _ 台。21.常用的网桥包括_ _和_ _。22.ICMP协议的作用是_ _。从网络协议层次功能划分来看，它属于_ _ 层次的协议。23.IPv4地址的长度为_ 比特，IPv6地址的长度为 _位24.计算机网络中，分层和协议的集合称为计算机网络的_ _ _ 。25.有线传输介质主要有同轴电缆、_和_三种。26.对模拟数据进行数字信号编码时采用脉冲编码调制技术，则当采样的模拟信号带宽为4kHz时，每秒钟至少采样_次，若量化级别为256，则需要采用_位二进制数码表示。27.模拟信号传输的基础是载波信号，对其进行调制的三种基本形式为幅移键控法、_和_。28.PCM编码过程包括_、_和编码。29.有两种基本的差错控制编码，即检错码和_，在计算机网络和通信中广泛采用的一种检错码为_。30.ATM的信元长度是固定的_字节，其中信头长度_字节。31.OSI/RM的物理层协议定义了硬件接口的一系列标准，归结为四个特性，即_、_、功能特性和规程特性。32.IP地址和MAC地址之间的互相映射可以通过_协议和_协议来实现。33.双绞线电缆分成_和_两大类。34.HDLC有两种链路配置，分别是_和_。35.OSPF采用的是_ _ 路由算法。而RIP协议则采用的是_ _ 路由算法。36.OSI模型中的传输层利用_层所提供的服务，并向_层提供它的增值服务。37.差错编码理论中，如果要检测出10个错误，则编码集的海明距离至少应为_，而如果要能纠正10个错误，则编码集的海明距离至少应为_。二、选择题：1.下列特点中哪个不是电路交换的（ ）。A.可实现实时通信 B.建立需一定时间 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.易于叉接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分组转发的设备是( )。A.路由器 B.网桥 C.中继器 D.网关14.IP电话、电报和专线电话分别使用的数据交换技术是（ ）A.电路交换技术、报文交换技术和分组交换技术B.分组交换技术、报文交换技术和电路交换技术C.报文交换技术、分组交换技术和电路交换技术D.电路交换技术、分组交换技术和报文交换技术15.ATM技术的特点是（ ）A.高速、低传输延迟、信元小 B.网状拓扑C.以帧为数据传输单位 D.针对局域网互连16.HDLC规程中，若发送的原始数据是“01110111110010”，则发送到线路上的串是（ ）A.01110111110010 B.011101111100010 C.0111011111010 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. 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.采用差分曼彻斯特编码的信道，其数据传输速率是波特率的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.虚电路 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.以太网帧中校验和字段的值采用（ ）方法得到。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.如果有两个网络需要实现网络层的互连，则需要的设备为( )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.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 地址的十六进制表示是 C22F1481，试 将其转换为点分十进制的形式。这个地址是哪一类 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+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协议的工作原理是什么？当跨网段工作时，如何保证信息传输的？ 5.下面说明了链路状态路由选择算法的实现过程，请说明每个步骤的实现方法并回答相应问题:A.发现邻居节点：（ ）B.测量线路开销：（ ）C组装分组：（见图）FED78ABC423516试组装A,B节点的分组。D.发布链路状态分组,试说明序号及年龄的作用。E.计算最新路由。6.如果在一条3KHz的信道上发送二进制信号，该信道的信噪比为30dB，则最大可达到的数据传输率为多少？（单位Kb/s）7.请比较一下在一个电路交换网络中和在一个（负载较轻的）分组交换网络中，沿着k跳的路径发送一个x位消息的延迟情况。电路建立的时间为s秒，每一跳的传播延迟为d秒，分组的大小为p位，数据传输率为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.利用地球同步卫星在一个1Mbps的信道上发送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.发送窗口 拥塞窗口 发送能力是两个窗口值中最小的值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.链路状态 距离矢量 36.网络 会话 37.11 21 二、选择题：1.C 2.A 3.B 4.D 5.B 6.B 7.D 8.B 9.D 10.C 11.B 12.C 13.C 14.A 15. B 16. A 17. B 18. D 19. C 20. C 21.D 22.B 23.B 24.D 25. A 26. D 27. A 28. A 29.B 30.C 31.C 32.A 33.B 34. B 35. A 36. B 37. A 38. D 39. A 40.A 41.B 42.D 43. A 44. C 45. C 46. D 47.C 48.D 49.B 50.B三、名词解释：1.凡地理位置不同，并具有独立功能的多个计算机系统通过通信设备和线路连接起来，且以功能完善的网络软件实现网络资源共享的系统，可称为计算机网络。2.所谓协议是指通信双方关于如何进行通信的一种约定，包括语法、语义和同步三个要素。3.在数据通信或计算机网络系统中，传输媒体的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，可以利用一条信道传输多路信号，这种方法称为信道的多路利用，简称多路复用。4.信号传输速率，也称码元速率、调制速率或波特率，表示单位时间内通过信道传输的码元个数，单位记作波特（baud）。5.DNS，即域名系统，它是寻找Internet域名并将它转化为IP地址的系统。6.当一个子网或者子网的一部分中出现太多分组的时候，网络的性能开始下降，这种情况称为拥塞。7.ISP，即因特网服务提供商，是用户连入因特网的入口点。位于因特网边缘，为用户提供接入因特网的线路、设备等；并为用户提供各类信息服务。8.CSMA/CD，即带有冲突检测的CSMA，其基本思想是：当一个节点要发送数据时，首先监听信道；如果信道空闲就发送数据，并继续监听；如果在数据发送过程中监听到了冲突，则立刻停止数据发送，等待一段随机的时间后，重新开始尝试发送数据。9.误码率是指码元在系统中传送时被传错的概率，即错误接收的码元数在所传输的总的码元数中所占的比例。若传输的总的码元数为N，传错的码元数为Ne，则误码率Pe=Ne/N。10.调制解调器是一种提供计算机连接到公共交换电话网络（PSTN）上的数据通信设备（DCE），安装在工作站和公用电话网之间。它将计算机的数字信号转换（调制）成能够在电话线路上传送的模拟信号。而在接收端的调制解调器将信号解调成数字信号。 11.网关用于不同类型且差别较大的网络间的互连。主要用于不同体系结构的网络或者局域网与主机系统的连接。在互连设备中，它最为复杂，一般只能进行一对一的转换，或者是少数几种特定应用协议的转换。四、简答题：1.802.3协议中要有最小帧长限制是为了：(1) 更容易区分有效帧和垃圾数据(2) 保证冲突能够被侦听到，避免出现一个短帧还没有到达电缆的远端的时候，发送站已经发送完了该短帧的传送，而在电缆的远端处，该帧可能与另一帧发生冲突。2.虚电路：网络的源节点和目的节点之间先要建立一条逻辑通路，因为这条逻辑电路不是专用的，所以称之为“虚”电路；传输数据前首先要建立连接，然后多个分组都沿着这条线路顺序到达目的，然后释放这个虚电路。数据报：每个分组被称为一个数据报，每个数据报自身必须包含有目的地的完整地址信息。主机只要想发送数据就随时可发送，无需等待建立连接。每个分组独立地选择路由，独立处理，独立送到目的地。3.TCP是面向连接的传输层协议，有差错、流量控制功能。而UDP仅提供传输层进程数据分离和复用的功能，没有差错控制和流量控制。4.采用持续CSMA时，发现信道忙，站点继续监听直到信道空闲 ；采用非CSMA时，发现信道忙，站点随机等待一段时间后再监听信道 ；持续CSMA节省时间但会造成同步，在轻负载下效率高但在重负载下冲突严重 ；非CSMA则相反 。5.协议是水平的，服务是垂直的。 协议是“水平的”， 即协议是控制对等实体之间的通信的规则。服务是“垂直的”， 即服务是由下层向上层通过层间接口提供的。 协议与服务的关系: 在协议的控制下，上层对下层进行调用，下层对上层进行服务，上下层间用交换原语交换信息。同层两个实体间有时有连接。 6.点对点协议PPP有三个组成部分:（1）一个将IP 数据报封装到串行链路的方法. （2）一个用来建立,配置和测试数据链路连接的链路控制协议LCP. （3）一套网络控制协议NCP,支持不同的网络层协议. 协议PPP 适用于在PSTN 拨号的情况。 7.答：通信子网由通信控制处理机、通信线路与其他通信设备组成，负责整个网络的纯粹通信部分，资源子网即是各种网络资源（主机上的打印机、软件资源等）的集合，负责数据处理。 8.答：（ C22F1481）H=11000010 00101111 00010100 10000001用点分十进制表示，该IP 地址是29，为C 类地址。9.答：共有三种类型的帧：信息帧、管理帧和无序号帧。 信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。管理帧：用于数据流控制，帧本身不包含数据，但可执行对数据帧的确认，请求重发信息帧和请求暂停发送信息帧等功能。无序号帧：主要用于控制链路本身，不使用发送或接收帧序号，但是当要求提供不可靠的无连接服务时，也可以承载数据。10.画出比特流001101的不归零编码和曼彻斯特编码的信号图。11.ARP 不是向网络层提供服务，它本身就是网络层的一部分，帮助向传输层提供服务。在数据链路层不存在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.结果：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分组来实