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

中南大学现代远程教育课程考试复习题及参考答案计算机网络一、填空题：1．局域网的基本构架由以太网、环形网和_________网等组成。2．帧中继以分组交换技术为基础，它是_________分组交换协议的简化和改进。3．允许信号在两个方向上流动但每一时刻仅可以在一个方向上有信号流动的数据传输叫做_____。4．局域网协议把OSI为数据链路层分为________子层和__________子层。5．常用的IP地址有A、B、C三类，128.11.3.31是一个____________类IP地址，其网络标识（netid）为____________，主机标识（hosted）为____________。6．解决阻塞的方法有同步控制、控制输入和_________。7．通信网络的交换方式大致有_____、_____和_____。8．在OSI参考模型中，传输层的紧邻上层是_________层，紧邻下层是_______层。9．信号仅可以在一个方向上传输上流动数据传输是_________。01_910．TCP/IP网络模型的四层结构，从底到上分别是链路层、_________、_________、________。11．在OSI参考模型中，服务原语划分为四种类型，分别为请求（Request），指示（Indication），____________和____________。12．分组交换网使用连接服务，系统中任意两个节点之间，被建立起来的是_________。13．调制解调器按其特性分类有人工___________式和自动__________式两类。14．按传输技术可将网络分为两类，即、。15．网络和网际互联设备分为四种类型：中继器、____________、路由器、____________。16．计算机网络的主要功能为________________共享、________________共享、用户之间的信息交换。17．网络层的信息传送格式是____________。18．在广域网中传送的数据单元称为。19．局域网常用的拓外结构有总线、星形和____________三种。著名的以太网（Ethernet）就是采用其中的____________结构。20．____________是各层向它的上层提供的一组原语，____________是定义同层对等实体之间交换的帧、分组和报文格式及意义的一组规则。21．____________同轴电缆是指75Ω的同轴电缆。22．ATM网络采用____________拓扑结构。23．OSI模型的表示层主要负责处理数据的____________。24．从通信的角度看，各层所提供的服务可分为两大类，即____________、____________。25．当数据报在物理网络中进行传输时，IP地址被转换成_________地址。26．对于路由选择算法而言，固定路由选择属于___________策略，分布路由选择属于________策略。27．计算机网络中的三种信道连接方式分别为____________、____________共享信道、______________。28．日常使用的无线传输媒体有三种：__________、__________和__________。29．数据链路层的任务是将有噪声线路变成无传输差错的通信线路，为此，数据被分割成_____，为防止发送过快，总是提供____________。30．数据链路层的最基本功能是向该层用户提供____________和_________的数据传输基本服务。31．网桥是数据链路层上，_________网之间的互连设备。32．以太网为了检测和防止冲突采用了____________媒体访问控制机制。33．有两种基本的差错控制编码，即检错码和____________，在计算机网络和数据通信中广泛使用的一种检错码为____________。34．在采用电信号表达数据的系统中，数据有数字数据和_________两种。35．在面向字符的异步数据通信中常采用控制字符来进行流量控制。当通信链路上接收方发生过载时，便向发送方发送一个______________字符，使其暂停发送，过载恢复后，再向发送方发送一个_____________字符，以通知其恢复发送。36．在数据链路层中差错控制的方法有反馈检测和_________。二、名词解释：1.E-mail地址2.TCP滑动窗口3.等同实体4.防火墙5.计算机网络6.链路管理7.网关（Gateway）8.Intranet9.网络协议（Protocol）10.远程登录服务11.数据传输率12.信道容量13.冲突检测14.子网掩码三、简答题：1．ISO/OSI模型设置了几层？每个层次的作用和功能是什么？2．比较虚电路和数据报服务的优缺点。3．简答分组交换的特点和不足4．数据通信方式有几种？各有何特点？5．网关和路由器解决了互联中什么问题？它们之间有何区别？6．简述计算机网络的发展过程及各发展阶段的特点7．简述地址解析协议ARP和反向地址解析协议RARP的作用。8．简述TCP与UDP之间的相同点和不同点。9．有确认服务和无确认服务之间的差别是什么？10．简述帧中继交换的基本功能。11．试比较信息网络与计算机网络的异同。12．简述路径选择的含义和必须遵守的基本规则。13．简述网络服务器的概念及分类。14．在OSI的第几层分别处理下面的问题？a.将待传送的比特流化分成帧b.决定使用哪一条路径通过子网c.传输线路上的位流信号同步d.两端用户间传输文件06_115．简述客户机/服务器系统的基本组成。16．简要说明网络中的阻塞及死锁现象，试列举常见的三种阻塞控制方法。具体解释发生于A、B两个节点间的直接存储转发死锁现象。四、计算题：1.当HDLC的控制帧中地址字段为“10110010”，控制字段为“10001001”，帧校验序列采用G(X)=x16+X12+X5+1来产生，请写出此帧的完整形式。(注FCS用规定长度的X代替)2.假定IP的B类地址不是使用16位而是使用20位作为B类地址的网络号部分，那么将会有多少个B类网络？3.如果位串0111101111101111110是经过位填充的，那么输出串是什么？4.设利用IEEE802.3协议局域网传送ASCII码信息“Goodmorning!”（每个字符占一个字节）若装成MAC帧格式，请问：①数据帧的数据字段有效字节是多少？②填充字节（PAD）是多少？③此帧长度至少多少字节？5.设输入信息码字多项式为X6+X5+X3+X+1（信息码字为1101011）；预先约定的生成多项式为X4+X2+X+1试用CRC法求出传送多项式T(X)及其对应的发送代码。6.一个用于发送二进制信号的3kHz信道,其信噪比为20dB,可以取得的最大数据速率是多少?01_17.一个TCP链接使用256kb/s的链路，其端到端延时为128ms。经测试发现吞吐量只有128kb/s。试问窗口大小是多少？忽略PDU封装的协议开销以及接收方应答分组的发射时间（假定应答分组长度很小）。8.在因特网上的一个B类网络具有子网掩码255.255.240.0。问每个子网中的最大主机数目是多少？9.为提供比使用单个奇偶位可能得到的更大可靠性,一种检错编码方案使用一个奇偶位检测所有的奇数位,用第二个奇偶位检测所有的偶数位。那么此代码的海明距离时多少？10.信息有效数据m是每个字符用7bit字节编码的ASCII码串“well”，即m长28位，其中，w=1110111，e=1100101，l=1101100，取多项式CRC-12=X做循环冗余检验编码，求该码串的冗余部分r（要求写出主要的计算步骤）。11.一台TCP机器在1Gb/s的通道上使用65535字节的发送窗口，单程延迟时间等于10ms。问可以取得的最大吞吐率是多少？线路效率是多少？12.一个系统的协议结构有N层。应用程序产生M字节的报文。网络软件在每层都加上h字节长的协议头。那么，网络带宽中有多大比率用于协议头信息的传输？参考答案一、填空题：1．令牌环2．X.253．半双工通信4．MAC、LLC5．B；128.11；3.316．保留缓冲区7．电路交换报文交换包交换8．会话、网络9．单工通信10．网络层传输层应用层11．响应（Response）确认（Confirm）12．虚电路13．拨号，呼叫(应答)14．点到点网络广播式网络15．网桥、网关16．硬件资源，软件资源注：可互换17．包18．分组19．环型总线20．服务协议21．宽带22．星形23．语法表示问题24．面向连接服务面向无连接服务25．物理26．静态路由选择，动态路由选择27．点到点连接信道复用28．微波、红外线、激光29．帧流控制30．透明的，可靠的注：可互换31．局域网32．带冲突检测的载波侦听多路访问CSMA/CD33．纠错码、循环冗余码（或CRC码）34．模拟数据35．XOFF，XON36．检错重发二、名词解释：1．因特网在网上的电子邮件服务器上给用户开辟了一块存储空间，用以帮助用户接收和发送电子邮件及实现邮件和文件的存储；E-mail地址是确定这块存储空间位置的唯一标识。2．TCP滑动窗口用来暂存两台主机间要传送的数据，有点类似CACHE。每个TCP/IP主机有两个滑动窗口：一个用于接收数据，另一个用于发送数据。3．等同实体，是指同一层中的实体。即位于不同子系统的同一层相互交互的实体。4．防火墙在网络系统中，是一种用来限制隔离网络用户某些工作的技术，防火墙可简单采用包过滤技术来实现。5．将地理位置不同并具有独立工作功能的多个计算机系统通过通信线路连接在一起，并按照网络协议实现相互通信和网络资源共享的整个系统，就叫做计算机网络。6．链路管理是对数据链路层连接的建立、维持和释放的操作7．能够提供运输层及运输层以上各层协议转换的网络互连设备。8．内部网[或内联网]，是一组在特定机构范围内使用的互联网络。9．为进行计算机网络中的数据交换而建立的规则、标准或约定的集合称为网络协议（Protocol）。网络协议主要由语义、语法和定时三个要素组成。10．通过远程登录程序进入远程的计算机系统。只要拥有计算机的帐号，就可以通过远程登录来使用该计算机。11．每秒能传输的二进制信息位数，单位为B/S12．是信息传输数据能力的极限，是信息的最大数据传输速率。13．即发送站点在发送数据时要边发送边监听信道，若监听到信道有干扰信号，则表示产生了冲突，于是就要停止发送数据。14．是一个32位二进制数，对应IP地址的子网主机标识区域全为0，其余部分全为1。用于两台主机是否在同一子网中。三、简答题：1．ISO/OS开放系统互联参考I模型设置了七层，由低向高分别为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。每个层次的作用和功能是：物理层为通信提供物理链路，实现比特流的透明传输；数据链路层用于提供相邻节点间透明、可靠的信息传输服务；网络层用于提供节点间的信息传输服务；传输层用于提供可靠、有效的传输服务，将数据从源端机传输到目的机；会话层负责建立、拆除和管理应用进程间会话连接，保证它们能同步地交换数据；表示层为应用进程提供信息表示方式，使采用不表示方式的系统之间能进行通信；应用层为用户提供各种与通信有关的应用服务。2．从电路设置看，虚电路需要进行电路设置，数据报无需；从地址设置看，虚电路每个分组含有一个短的虚电路号，数据报有完整地址；从路由选择及影响来看，虚电路建好时，路由就已确定，所有分组都经过此路由，数据报的每个分组独立选择路由。路由器失败时，所有经过路由器的虚电路都将被终止，数据报服务则除了崩溃时全丢失分组外，无其他影响；在拥塞控制方面，若有足够的缓冲区分配给已经建立的每条虚电路，较容易控制，而数据报服务难以控制。3．优点：（1）节点暂时存储的是一个个分组，而不是整个数据文件（2）分组暂时保存在节点的内存中，保证了较高的交换速率（3）动态分配信道，极大的提高了通信线路的利用率缺点：（1）分组在节点转发时因排队而造成一定的延时（2）分组必须携带一些控制