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

《计算机网络》课程复习资料一、填空题：1.计算机网络按地理范围分类，可以分为___________、___________、_____________。2.在OSI七层模型中，层传播信息帧，层进行路由选择，层是真正的“端到端”的层。3.HDLC有三种不一样类型的帧，分别称为______、______、______。4.在HDLC协议中，若要传播的数据位是100，在链路上传播的数据是_______,接受方最终接受的数据是______。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.2B.4C.73.HDLC规程中所用的差错检测码是[]A.BCC码B.CRC码C.海明码D.水平奇偶效验码4.网络中使用链路状态路由算法的途径选择协议为[]A.洪泛式B.RIPC.EGPD.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和7B.4和7C.7和4D13.IP层中实现IP分组转发的设备是[]A.路由器B.网桥C.中继器D.网关14.IP电话、电报和专线电话分别使用的数据互换技术是[]A.电路互换技术、报文互换技术和分组互换技术B.分组互换技术、报文互换技术和电路互换技术C.报文互换技术、分组互换技术和电路互换技术D.电路互换技术、分组互换技术和报文互换技术15.ATM技术的特点是[]A.高速、低传播延迟、信元小B.网状拓扑C.以帧为数据传播单位D.针对局域网互连16.HDLC规程中，若发送的原始数据是“10”，则发送到线路上的串是[]A.10B.010C.0D.17.常用的通信信道分为模拟通信信道和数字通信信道，其中数字通信信道是[]A.ASKB.FSKC.PSKD.NRZ18.为顾客提供入网连接点的网络设备称作[]A.计算机B.DTEC.DCED.接口19.对等层实体之间采用下列哪一种进行通信[]A.服务B.服务访问点C.协议D.上述三者20.UDP提供面向()的传播服务。[]A.端口B.地址C.连接D.无连接21.因特网中完毕域名地址和IP地址转换的系统是[]A.POPB.DNSC.SLIPD.Usenet22.在以太网中，冲突检测时间为[]A.TB.2TC.4TD.8T23.UDP提供面向()的传播服务。[]A.端口B.地址C.连接D.无连接24.计算机网络中，分层和协议的集合称为计算机网络的[]A.体系构造B.构成构造C.TCP/IP参照模型D.ISO/OSI网25.OSI/RM中完毕主机端到端功能的是什么层次[]A.数据链路层B.网络层C.网络层及网络层以上层次D.传播层及传播层以上层次26.用于在万维网上获取主页的协议是[]A.HTTPB.FTPC.NNTPD.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.TPDUD.APDU33.不可以采用资源预留方略提高服务质量的通信子网是[]A.ATMB.数据报C.虚电路D.电路互换34.下面属于物理层的网络设备包括[]A.集线器B.路由器C.互换机D.网桥35.以太网互换机中的端口/MAC地址映射表[]A.是由互换机的生产厂商建立的B.是互换机在数据转发过程中通过学习动态建立的C.是由网络管理员建立的D.是由网络顾客运用特殊的命令建立的36.在OSI模型中，第N层和其上的N＋l层的关系是[]A.N层为N十1层提供服务B.N十1层将从N层接受的信息增了一种头C.N层运用N十1层提供的服务D.N层对N＋1层没有任何作用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.CSMA／CDB.TOKENRINGC.TOKENBUSD.CSMA／CA44.假如有两个网络需要实现网络层的互连，则需要的设备为[]A.中继器B.网桥C.路由器D.网关45.Internet上多种网络和多种不一样计算机间互相通信的基础是[]A.HTTP协议B.IPX／SPX协议C.TCP/IP协议D.X.25协议46.实现IP地址和域名转换的协议是[]A.IPB.ARPC.RARPD.DNS47.下列协议中属于应用层的是[]A.HDLCB.ICMPC.TELNETD.UDP48.PCM处理中不包括下列过程中的[]A.采样B.量化C.编码D.传播49.FTP服务器提供的服务是[]A.网页浏览B.文献传播C.域名转换D.邮件收发50.负责网络管理的协议是[]A.ICMPB.SNMPC.HTTPD.TCP三、名词解释：1.计算机网络2.协议3.多路复用技术4.信号传播速率5.DNS6.拥塞7.ISP8.CSMA/CD9.误码率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,有一要发送的数据信息是””,则生成的发送到线路上去的信息串是什么？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.组装分组：（见图）FEFED78ABC423516试组装A,B节点的分组。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。设信号在网络上的传播速率为00km/s。求可以使用此协议的最短帧长。11.运用地球同步卫星在一种1Mbps的信道上发送1000位的帧，该信道离开地球的传播延迟为270ms。确认信息总是被捎带在数据帧上。头部非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道运用率是多少？（a）停-等协议（b）后退N帧协议（c）选择重传协议参照答案一、填空题:1.局域网城域网广域网2.数据链路层网络层传播层3.信息帧管理帧无编号帧4.110001005.MAC差错控制6.71447.语法语义规则8.主同步点次同步点9.误码率10.数据包控制网络11.将IP地址解析成MAC地址12.发送窗口拥塞窗口发送能力是两个窗口值中最小的值13.响应证明14.B130.113.3115.316.双绞线同轴电缆光纤17.无线电微波可见光红外线微波18.资源共享数据通信19.数据链路层网络层传播层表达层20.4094(212-2)21.透明网桥源选径网桥22.网络控制网络层23.3212824.体系构造25.双绞线光纤26.8000827.频移键控法相移键控法28.采样量化29.纠错码循环冗余校验码（CRC）30.53531.机械特性电气特性32.域名IP地址33.屏蔽双绞线非屏蔽双绞线34.平衡型非平衡型35.链路状态距离矢量36.网络会话37.1121二、单项选择题：1.C2.A3.B4.D5.B6.B7.D8.B9.D10.C11.B12.C13.C14.A15.B16.A17.B18.D19.C20.C21.D22.B23.B24.D25.A26.D27.A28.A29.B30.C31.C32.A33.B34.B35.A36.B37.A38.D39.A40.A41.B42.D43.A44.C45.C46.D47.C48.D49.B50.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=11000010001011110001010010000001用点分十进制表达，该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:网际协议，