计算机网络试卷

叮叮小文库计算机网络原理试题及答案（一）一、判断题（下面的描述中对的打，错的打X，每小题1分，共10分）1. 通过ARP协议能获得同一局域网内另一主机的MAC地址（ ）2. Spanning Tree算法用来解决广播风暴问题的协议（ ）3. TCP/IP的传输层议不能提供无连接服务（ X ）4. ICMP报文封装在IP包的数据部分（ ）5. 网络层的目的是在任意两台主机之间的报文包可靠传输（ X ）6. 客户使用SMTP协议既能发送邮件又能接收邮件（ X ）7. TELNET在客户机和远程登录服务器之间建立一个TCP连接（ ）8. 防火墙系统不能防止从内部网络对系统进行破坏（ ）9. 传输层用进程编号（PID）来标示主机间通信的应用进程（ X ）10. 在TCP协议中，某数据包的确认包丢失也不一定导致发送方重传该数据包（ ）二、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之，每小题1分，共10分）1. 域名服务DNS的正向解析是：（ B ）A、将域名转换为物理地址B、将域名转换为IP地址C、将IP地址转换为物理地址D、将IP地址转换为域名2. ISO关于开放互连系统模型的英文缩写为_，它把通信服务分成_层。 （ D ）A、OSI/EM，4 B、OSI/RM，5 C、OSI/EM，6 D、OSI/RM，73. 如果比特率为10Mb/s，发送1000位需要多长时间：（ C ）A、1usB、10usC、100usD、1000us4. 网络上唯一标识一个进程需要用一个（ B ）A、一元组（服务端口号）B、二元组（主机IP地址，服务端口号）C、三元组（主机IP地址，服务端口号，协议）D、五元组（本机IP地址，本地服务端口号，协议，远程主机IP地址，远程服务端口号）5. 路由器的缺点是（ B ）A、不能进行局域网联接B、成为网络瓶颈C、无法隔离广播D、无法进行流量控制6. 某种网络安全威胁是通过非法手段取得对数据的使用权，并对数据进行恶意地添加和修改，这种安全威胁属于（ B ）A、窃听数据B、破坏数据完整性C、拒绝服务D、物理安全威胁7. 如要将 网络分为6个子网，则子网掩码应设为（ D ）A. B. C. D. 8. 简单网络管理协议工作在 层，使用 层协议进行通信（ D ）A、传输层、ICMP协议B、应用层、UDP协议C、会话层、TCP协议D、应用层、SNMP协议9. 用集线器连接的工作站集合_（ A ）A、同属一个冲突域，也同属一个广播域B、不属一个冲突域，但同属一个广播域C、不属一个冲突域，也不属一个广播域D、同属一个冲突域，但不属一个广播域10. 从一个工作站发出一个数据包的第一个BIT开始到该BIT到达接收方为止的时延称为_，它取决于_（ B ）A、传输时延，网卡的传输速率B、传播时延，信道的传播速率C、传输时延，信道的传播速率D、传播时延，网卡的传输速率三、多选题（在下面的描述中有一个或多个符合题意，请用ABCD标示之，每小题2分，共20分）1. 下面有关网络互连设备说法正确的有（ ABCD ）A、在物理层实现网络互连的主要设备有中继器和HUB。B、在数据链路层实现网络互联的主要设备有二层交换机和网桥。C、在网络层实现网络互连的主要设备有三层交换机和路由器。D、在传输层（包括传输层）以上实现网络互连的设备有网关。2. 关于IP地址描述正确的有（ ABCD ）A、网络ID不能全为1或全为0B、网络ID不能以127开头C、同一网络上的每台主机必须有相同的网络ID才能互相通信D、同一网络上的每台主机必须分配有唯一的主机ID3. VLAN的特点有（ ABCD ）A、控制广播数据B、提高网络性能C、实现虚拟工作组D、增强了网络的安全性4. 下面那些设备可以隔离冲突域（ BCD ）A、中继器B、网桥C、交换机D、路由器5. 路由器具有（）等功能（ ABCD ）A、网络的互联B、网络的隔离C、网络路由D、流量的控制6. 下面的关于TCP/IP的传输层议表述正确的有（ ABC ）A、进程寻址B、提供无连接服务C、提供面向连接的服务D、IP主机寻址7. 对地址转换协议（ARP）描述不正确的有（ ACD ）A、ARP封装在IP数据报的数据部分B、ARP是采用广播方式发送的C、ARP是用于IP地址到域名的转换D、发送ARP包需要知道对方的MAC地址8. 在802.3以太网中（ ABCD ）A、帧的长度必须 大于 64 Bytes；B、冲突只可能在一帧的前64字节内发生；C、帧长度小于64字节时，在发送过程中将无法检测出冲突；D、长度小于64字节的帧（碎片帧）都是无效帧。9. 对网际控制报文协议（ICMP）描述正确的有（ ACD ）A、ICMP封装在IP数据报的数据部分B、ICMP是属于应用层的协议C、ICMP 是IP协议的必需的一个部分D、ICMP可用来进行拥塞控制10. 关于SNMP协议描述正确的有（ ABCD ）A、属于应用层协议B、用于管理者和代理进行通信C、通信时采用传输层的UDP协议D、具有Get,Set,GetNext,Trap等基本管理操作四、简答题（每小题5分，共20分）1. 试简述TCP协议在数据传输过程中收发双方是如何保证数据包的可靠性的。答：（1）为了保证数据包的可靠传递，发送方必须把已发送的数据包保留在缓冲区； （1分）（2）并为每个已发送的数据包启动一个超时定时器；（1分）（3）如在定时器超时之前收到了对方发来的应答信息（可能是对本包的应答，也可以是对本包后续包的应答），则释放该数据包占用的缓冲区;（1分）（4）否则，重传该数据包，直到收到应答或重传次数超过规定的最大次数为止。（1分）（5）接收方收到数据包后，先进行CRC校验，如果正确则把数据交给上层协议，然后给发送方发送一个累计应答包，表明该数据已收到，如果接收方正好也有数据要发给发送方，应答包也可方在数据包中捎带过去。（1分）2. 试比较交换式以太网采用的存储转发、直通转发、无碎片直通转发的优缺点。答：（1）存储转发是交换机将一个数据包全部接收下来再转发出去，这种方式的好处就是可以判断一个数据包的完整性和正确性，隔离被破坏的数据包在网上继续流动。但因为是将数据包接收下来再传输，交换的速度比较慢；（1分）（2）直通转发是交换机在得到数据包的目的IP地址后就转发，这种方式的优点是转发速度较快，但不对转发的包进行完整性判断，会导致一些数据包碎片在网上传输；（1分）（3）无碎片直通转发是交换机在得到数据包的前64个字节后就转发，对与小于64个字节的数据包认为是碎片，不进行转发，这种方式的既避免了存储转发速度慢的问题，又避免了直通转发有碎片的问题。（3分）3. 假设有五个IP地址A：131.107.256.80，B：1，C：，D：55，E：2，找出不能分配给主机的IP地址，并说明原因。答：（1）A的第三个数256大于255是非法值，不能用于主机地址；（1分）（2）B的第一个数231是保留给组播的地址，不能用于主机地址；（1分）（3）C以全0结尾的IP地址是网络地址，不能用于主机地址；（1分）（4）D以全1结尾的IP地址是广播地址，不能用于主机地址。（2分）4. 为什么说TCP协议中针对某数据包的应答包丢失也不一定导致该数据包重传？答：（1）由于TCP协议采用的是面向字符流的累计确认机制；（2分）（2）当某数据包的应答丢失时，只要接收方还有数据发给发送方，在其应答字段中将包含对前面收到的数据包的应答信息，所以发送方不需要重发该数据包。（3分）五、计算题（每小题10分，共20分）1. 设收到的信息码字为110111，检查和CRC为1001， 生成多项式为: G(x)=X4X31，请问收到的信息有错吗，为什么？答：（1）R(X) = 1 1 1 1 (5分)（2）因为余数R(x) 不为0，所以收到的信息不正确。 (5分)2. 若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km，信号在媒体中的传播速度为2100000000m/s。求该网的最短帧长。答：（1）网络中两站点最大的往返传播时间2t =2* 2.5 *1000 / （2*100000000）秒 （4分）（2）最短帧长=2*2.5*1000m/（2*100000000m/s）*10*1000000b/s=250bit. （6分）六、应用题（每小题10分，共20分）1. 占据两个山顶的红军1与红军2与驻扎在这两个山之间的白军作战。其力量对比是:红军1或红军2打不赢白军，但红军1和红军2协同作战可战胜白军。红军1拟于次日凌晨6点向白军发起攻击，于是给红军2发送电文，但通信线路很不好，电文出错或丢失的可能性较大，因此要求收到电文的红军2必须送回一个确认电文，但确认电文也可能出错或丢失。试问能否设计出一种协议使得红军能够实现协同作战，因而100%的取得胜利？答：（1）采用三次握手的方式；（2分）（2）红军1给红军2发送电文，决定次日凌晨6点向白军发起攻击，请求红军2协同作战，并等待红军2的应答，如果在规定时间内没有收到应答，则重发请求；（3分）（3）红军2如果收到红军1的作战报文后，则回送一个响应报文，表明已知道次日凌晨6点向白军发起攻击且愿意协同作战，并等待红军1的确认，如果在规定时间内没有收到确认报文，则重发响应报文；（3分）（4）红军1收到红军2的响应报文，再向红军2发送一个确认报文，并表明已知道红军2将协同作战。（2分）2. 学生A希望访问网站，A在其浏览器中输入并按回车，直到新浪的网站首页显示在其浏览器中，请问：在此过程中，按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议？答：（1）应用层：HTTP：WWW访问协议，DNS：域名解析；（3分）（2）传输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；（4分）（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。（4分）计算机网络原理试题及答案（二）一、选择题：（每小题2分，共20分）1、RS-232C的电气特性规定逻辑“0”的电平电压为（ A ）A、+5至+15伏 B、0至+5伏 C、-5至0伏 D、-15至-5伏 2、数据链路层中的数据块常被称为 （ C ）A、信息 B、分组 C、帧 D、比特流3、网络层的主要目的是 （ C ）A、在邻接节点间进行数据包传输 B、在邻接节点间进行数据包可靠传输 C、在任意节点间进行数据包传输 D、在任意节点间进行数据包可靠传输 4.传输速率单位“bps”代表（ B ）A、BYTESPERSECOND B、BITSPERSECOND C、BAUDPERSECOND D、BILLIONPERSECOND 5、防火墙系统采用主要技术是（ B ）A、对通过的数据包进行加密 B、对通过的数据包进行过滤 C、对通过的数据包进行正确性检测 D、对通过的数据包进行完整性检测 6. 关于TCP/IP的IP层协议描述不正确的是（ D ）A、是点到点的协议B、不能保证IP报文的可靠传送C、是无连接的数据报传输机制D、每一个IP数据包都需要对方应答 7、如要将 网络分为6个子网，则子网掩码应设为（ D ） A. B. C. D. 8、网络管理的基本功能不包括（ D ）A. 故障管理B.性能管理C.配置管理D.资产管理 9、下列描述错误的是（ D ）A、Telnet协议 的服务端口为23B、SMTP协议的服务端口为25C、HTTP协议的服务端口为80D、FTP协议的服务端口为31 10、冲突窗口是指网络上最远的两个站点通信时（ D ）A、从数据发送开始到数据到达接收方为止的时间B、从冲突发生开始到发送方检测到冲突为止的时间C、从冲突发生开始到接收方检测到冲突为止的时间D、从数据发送开始到数据到达接收方为止的时间的两倍二、简答题（每小题8分，共40分） 1、以任意一种网络应用系统为例，简要说明什么是网络通信的C/S模型。答：（1） 以用户在WINDOWS上使用Outlook向新浪的邮件服务器发送电子邮件为例；（2分）（2） Outlook 作为客户端（Client），邮件服务器作为服务端（Server）；（3分）（3） Outlook向服务器发起连接建立请求，服务器端响应请求，Outlook把邮件数据发送给服务器，服务器收到邮件后负责将该邮件传递到指定的邮件帐号上。（3分） 2、SNMP网络管理模型主要包括哪三部分？它们各自的作用是什么？答：（1）SNMP网管模型包括三部分：管理者（Manager）、管理代理(Agent)、被管对象（MO）；（2分）（2）管理者：负责向代理发送管理命令，接受管理信息；（2分）（3）代理：负责接受管理者发来的管理命令，收集被管对象的管理信息存储在MIB中，并根据需要报告给管理者；（2分）（4）被管对象：所有具有网管功能的IP设备。（2分） 3、一个C类网络的子网掩码是40，则每一个子网上能连接的主机数为多少？答：（1）240对应的2进制数为：11110000，即有4个BIT用作子网掩码；（2分）（2）剩下的4个BIT作为主机编码（015）；（2分）（3）0和15不能分配主机；（2分）（4）每个子网最多连接14台主机。（2分） 4、假设主机1（IP1，E1）与主机2（IP2，E2）在同一个子网内，当主机1需要与主机2通信时，简要说明ARP的工作原理。答：（1） 当主机1要向主机2发送数据时，必须知道主机2的MAC地址，为此，先根据主机2的IP地址在本机的ARP缓冲表内查找，如找到E2，则把E2填到MAC帧中，并把数据发送给主机2； （2分）（2） 如果在本机的ARP缓冲表内找不到主机2的MAC地址，则主机1产生一个ARP询问包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址，并广播到网络上询问有谁知道主机2的MAC地址？（3分）（3） 主机2收到ARP询问包后，根据询问者的IP和MAC地址E1立即向主机1回送一个ARP响应包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址和MAC地址E2，从而主机1获得了主机2的MAC地址E2，进而可向主机2发送数据。（3分） 5、简要说明计算机A与B采用TCP协议通信时，连接建立过程。答：（1） A向B发送连接建立请求包；（2分）（2） B接受请求，向A回送一个连接请求响应包；（3分）（3） A收到响应包后，再向B发送一个连接请求确认包。（3分）三、应用题（共40分）1、设利用 IEEE 802.3 协议局域网传送 ASCII码信息“Goodmorning”，若封装成 MAC 帧格式，请问：（1）帧中数据字段长度为多少字节？（2）需要填充多少个字节？（本题10分）解：（1）MAC帧长度最小值为64字节，头部占18字节；（2分）（2）帧的数据字段有效字节是11字节；（4分）（3）填充字节（PAD）是 64-18-11=35（字节）。（4分）2、在某网络应用系统中，计算机A( IP地址为 68 , MAC地址为00：11：22：33：44：55)需要知道目前本网络内有多少台计算机在联网，其IP地址分别为多少，试运用所学的网络原理，说明解决此问题的方案（要求说明所采用的网络原理以及解决该问题的工作过程）。（本题15分）答：（1） 采用ICMP 请求应答报文（echo）；（3分）（2）计算机A从IP地址 到 54 做以下工作；（4分）（3）构造一个ICMP请求应答报文，分别发给上述IP地址；（4分）（4）如果能收到某IP有响应包，说明该IP对应的计算机已联网。（4分）3、设某网络在某一时刻的结构如下图所示，已知节点C到相邻节点B、D、E的代价分别为2，5，3，节点C收到从相邻节点B、D、E的向量表如右所示，试用V-D路由算法为节点C计算到各节点的路由表（目的地、下一站、代价）。ABDEC 源节点目的地代价DA2B3C2D0E1源节点目的地代价EA5B4C2D2E0源节点目的地代价BA3B0C2D1E5 答：源节点目的地下一站代价C AB5BB2CC0DB3EE3计算机网络原理试题及答案（三）一、填空题（每小题2分，共20分）1、 计算机网络的主要功能有 通信、 资源共享、 分布计算、 提高可靠性。2、 ADSL 的中文名称是非对称数字用户线。3、 物理层的电气特性主要定义了 电信电平、负载容限、传输速率与传输距离。4、 TCP/IP的传输层协议包括TCP 协议和UDP协议 两个子协议。5、 冲突窗口是从数据发送开始到网络上最远的两个站之间信号传播时延的两倍止的时间区间。6、 对于4KHz的电话，每秒采样8K次，如用8bit来表示每个采样值，若要传32路电话，则要求信道带宽为 32*8*8K=2.048 Mbps。7、 OSPF路由协议是基于LINK-STATE（链路状态）的路由算法，RIP路由协议是基于V-D（距离向量）的路由算法。8、 SMTP 是简单邮件传输协议的简称，其服务端Socket 端口号为 25 ，用于远程登录的协议简称 TELNET ，其服务端Socket 端口号为 23 。9、 网络应用系统通信模型称为 客户/服务器模型（Client/Server） 。10、网络上两个进程之间进行通信需要用一个五元组来标识：（本地主机地址，本地端口号，协议，远程主机地址，远程端口号）。二、选择题：（每小题2分，共20分）1、关于TCP/IP的IP层协议描述不正确的是（ D ）A、是点到点的协议B、不能保证IP报文的可靠传送C、是无连接的数据报传输机制D、每一个IP数据包都需要对方应答2、下面的关于TCP/IP的传输层议表述不正确的是（ D ）A、进程寻址 B、提供无连接服务C、提供面向连接的服务D、IP寻址3、802.3以太网最小传送的帧长度为 个8位组（ D ）A、1500B、32C、256D、644、下列媒体访问协议中没有冲突的协议是（ D ）A、1-支持CSMAB、ALOHAC、CSMA/CDD、TOKEN RING 5、若子网掩码为，下列哪个IP地址与其他地址不在同一网络中（ D ）A、00B、5C、00D、56、对地址转换协议（ARP）描述正确的是（ B ）A、ARP封装在IP数据报的数据部分 B、ARP是采用广播方式发送的C、ARP是用于IP地址到域名的转换 D、发送ARP包需要知道对方的MAC地址7、对网际控制报文协议（ICMP）描述错误的是（ B ）A、ICMP封装在IP数据报的数据部分 B、ICMP是属于应用层的协议C、ICMP 是IP协议的必需的一个部分 D、ICMP可用来进行拥塞控制8、对三层网络交换机描述不正确的是（ B ）A、能隔离冲突域B、只工作在数据链路层 C、通过VLAN设置能隔离广播域 D、VLAN之间通信需要经过三层路由9、下面协议中不属于应用层协议的是（ B ）A、FTP、TELNETB、ICMP、ARPC、SMTP、POP3 D、HTTP、SNMP10、Spanning Tree算法用来解决（ B ）A、拥塞控制问题B、广播风暴问题C、流量控制问题D、数据冲突问题三、简答题（每小题5分，共20分）1、在IEEE802.3标准以太网中，为什么说如果有冲突则一定发生在冲突窗口内，或者说一个帧如果在冲突窗口内没发生冲突，则该包就不会再发生冲突？答： （1）由于节点要发送数据时，先侦听信道是否有载波，如果有，表示信道忙，则继续侦听，直至检测到空闲为止； （2分）（2）当一个数据帧从节点1向最远的节点传输过程中，如果有其他节点也正在发送数据，此时就发送冲突，冲突后的信号需要经过冲突窗口时间后传回节点1，节点1就会检测到冲突，所以说如果有冲突则一定发生在冲突窗口内，如果在冲突窗口内没有发生冲突，之后如果其他节点再要发送数据，就会侦听到信道忙，而不会发送数据，从不会再发送冲突。 发前侦听空闲发送边发边听冲突停止延后再发2、试简述主机1（IP地址为，MAC地址为 E1）向主机2（IP地址为，MAC地址为E2）发送数据时ARP 协议的工作过程（主机1、主机2在同一个子网内）。答：（1）当主机1要向主机2发送数据时，必须知道主机2的MAC地址，为此，先根据主机2的IP地址在本机的ARP缓冲表内查找，如找到E2，则把E2填到MAC帧中，并把数据发送给主机2； （1分）（2）如果在本机的ARP缓冲表内找不到主机2的MAC地址，则主机1产生一个ARP询问包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址，并广播到网络上询问有谁知道主机2的MAC地址？（2分）（3）主机2收到ARP询问包后，根据询问者的IP和MAC地址E1立即向主机1回送一个ARP响应包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址和MAC地址E2，从而主机1获得了主机2的MAC地址E2，进而可向主机2发送数据。（2分）3、设某网络在某一时刻的结构如下图所示，试用L-S路由算法为节点C计算到各节点的路由表（包括目的地、下一站、最小代价）。23236ABDEC24 源节点目的地下一站代价C AD4BB4CC0DD2ED5 答：4、试简述TCP协议在数据传输过程中收发双方是如何保证数据包的可靠性的。答：（1）为了保证数据包的可靠传递，发送方必须把已发送的数据包保留在缓冲区；（2）并为每个已发送的数据包启动一个超时定时器；（1分）（3）如在定时器超时之前收到了对方发来的应答信息（可能是对本包的应答，也可以是对本包后续包的应答），则释放该数据包占用的缓冲区； （1分）否则，重传该数据包，直到收到应答或重传次数超过规定的最大次数为止。（1分）接收方收到数据包后，先进行CRC校验，如果正确则把数据交给上层协议，然后给发送方发送一个累计应答包，表明该数据已收到，如果接收方正好也有数据要发给发送方，应答包也可方在数据包中捎带过去。（1分）四、应用题（共40分）1、设生成多项式为: G(x)=X4X31，收到的信息码字为100011，检查和CRC为1001，请问收到的信息有错吗，为什么？（5分）解： G(x) = 1 1 0 0 1 (1分) 1 0 0 0 0 1G(x)1 1 0 0 1 ) 1 0 0 0 1 1 1 0 0 1 1 1 0 0 1 . 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 R(X) (2分) 因为余数R(x)=1110 不为0，所以收到的信息不正确。 (2分) 2、将某C 网 划分成4个子网，请计算出每个子网的有效的主机IP地址范围和对应的网络掩码（掩码用2进制表示） 。（5分） 解：（1）子网1的有效IP地址范围为： - 3 (1分) （00 00 0001-00 11 1110）子网1的网络掩码为：11111111.11111111.11111111.11000000 (1分)（2）子网2的有效IP地址范围为： 5 - 26 (1分) （01 00 0001-01 11 1110）子网2的网络掩码为：11111111.11111111.11111111.11000000（3）子网3的有效IP地址范围为： 29 - 90 (1分) （10 00 0001-10 11 1110）子网3的网络掩码为：11111111.11111111.11111111.11000000（4）子网4的有效IP地址范围为： 93 - 54 (1分) （11 00 0001-11 11 1110）子网4的网络掩码为：11111111.11111111.11111111.11000000 3、假设要设计一个网络应用程序，用来测试从本机到互联网上任意一台主机是否连通，如果不通，还要知道在哪个路由器不通，并了解中间需要经过哪些路由器（或网关）及从本机到这些路由器的时延有多长，请你根据所学的网络原理（要求先简述该原理），简要说明如何实现该应用程序。（15分）答：（1）根据IP协议的规定，在每一个IP包中有一个TTL字段，标示该IP包剩余的生命周期（如开始时为128），IP包经过某一个路由器时，将IP包中的TTL值减1，当变为0时，该路由器将丢弃该IP包，并通过ICMP协议向发该IP包的源主机报告丢弃的原因（其中包括原因即TTL=0，丢弃的路由器IP，丢弃的时间等信息）； （5分）（2）第一次让应用程序向目的主机发送一个TTL=1的ICMP 包，达到第一个路由器后，由于TTL将会变为0，该ICMP包被丢弃，故第一个路由器将源主机报告丢弃的原因，从而得知该路由器的IP地址和时延；（4分）（3）同理，第N次让应用程序向目的主机发送一个TTL=N的ICMP 包，达到第N个路由器后，由于TTL将会变为0，该ICMP包被丢弃，故第N个路由器将源主机报告丢弃的原因，从而得知该路由器的IP地址和时延；（4分）（4）直到到达目的主机（假如到达目的主机需要经过M个路由器）或无法到达目的主机（通过M个路由器）。（2分） 4、假设某用户需要开发一个基于网络的留言系统，其主要功能为：l 可同时接受多个客户留言请求，将给某用户的留言保存在数据库中；l 可同时接受多个客户留言提取请求，若有该用户的留言，则把留言发送给该用户。请用SOCKET 编程接口为该留言系统的服务器端子系统设计其主要的程序流程，用流程图表示。（15分）创建Socket()地址绑定bind()服务侦听listen()等待接受服务请求accept()Fork()/CreateThread() 一个子进程或线程有服务请求吗？有无服务端系统主进程子进程/线程接受客户服务请求recv()发送留言send()closesocket()exit()/ExitThread()留言/提取留言？提取留言保存留言留言答：（如图）（8分）（7分） 计算机网络原理试题及答案（四）一、填空题（共20分）1、 分组交换网的组网方式一般有（虚电路 ）和（数据报 ）两种。2、 Token-Ring和FDDI网络都是采用（令牌）机制实现介质访问控制；3、 在Internet中，用户实现主机到主机之间的通信的协议是（IP协议 ），用于实现应用进程到应用进程之间通信的协议是（ TCP）和（UDP ）。4、 用于在主机IP地址与MAC地址进行解析的协议称为（ARP ）协议。5、 IPv6协议的地址长度为（ 16）字节。6、 Internet中路由器向主机报告差错的协议是（ICMP ）。7、 Internet路由协议分为（BGP ）和（ IGP）两大类。8、 最主要的两个路由算法分别是（ 链式状态）和（距离向量 ）。9、 Internet中用于将域名翻译成IP地址的系统叫作（ DNS）。10、 FTP要求在客户和服务器之间要建立控制连接和（ 数据连接）2条TCP连接。11、 用于Internet邮件服务器之间传输邮件的协议是（ SMTP）。12、 用于在浏览器和Web服务器之间传输Web页面的应用层协议叫（HTTP ）。13、 Internet中常用的网管协议是（ SNMP）。14、 常用的加密方式有（ 对称加密）和（非对称加密 ）。二、单选题（共10分）1、对于带宽为3kHz的无噪声信道，假设信道中每个码元信号的可能状态数为16，则该信道所能支持的最大数据传输率可达（ ）。24Kbps 48Kbps 12Kbps 72Kbps2、与X.25不同，帧中继的复用放在（ ）。物理层数据链路层网络层传输层3、IP地址为1属于（ ）类地址。 A B DC 4、下列各种数据通信网中，（ ）网不支持虚电路方式。X.25 FR ATM DDN5、下列各种网络互联设备中，不能隔离冲突域的是（ ）。IP路有器 以太网交换机 以太网集线器 透明网桥6、标准TCP不支持的功能是（ ）。可靠数据传输 全双工通信流量控制和拥塞控制 组播通信7、下列哪个设备可以隔离ARP广播帧（ ）。路由器网桥LAN交换机集线器8、数据传输率为10Mbps的以太网，其物理线路上信号的波特率是（ ）。10M Hz20M Hz30M Hz40M Hz9、在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是（ ）。3.2Mbps 12.8Mbps 25.6Mbps 51.2Mbps10、以下描述IGP路由协议的4句话中，不正确的是（ ）。路由协议在路由器之间传送路由信息 路由协议的作用是建立、维护路由表路由协议依赖IP协议完成路由信息传递 路由协议不选择最佳路径三、判断题（共10分）1. 数字传输系统一般不能采用FDM方式。2. LAN交换机既能隔离冲突域，又能隔离广播域。3. 对模拟信号进行数字化的技术称为脉码调制PCM技术。4. X.25和FR都提供端到端差错控制功能。5. 距离-向量路由算法最优路径计算的复杂度要比链路-状态路由算法最优路径计算的复杂度大。6. 通过以太网上接入到Internet的主机，必须在主机上配置一个缺省网关的IP地址（不考虑采用代理和DHCP服务器的情形）。7. UDP协议根据UDP报文中的目的端口号进行去复用操作。8. TCP只支持流量控制，不支持拥塞控制。9. ARP协议只能用于将IP地址到以太网地址的解析。10. 10、Internet路由系统P不支持层次路由。四、简答题（共20分）1、 简述计算机网络和互联网的定义。2、请简述ISO/OSI参考模型每层的名称和主要功能。3、简述CSMA/CD协议的工作过程。4、 画出面向连接的客户/服务器时序图。五、计算题（共20分）1、 假设某话音线路的带宽为3kHz，信噪比为30dB，问该话音线路在传输二进制信号（量化等级V等于2）时的最大数据传输率是多少？2、 长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/ms。假设以太网数据帧的长度为256比特，其中包括64比特帧头、校验和及其它开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个64比特的的确认帧。假设网络负载非常轻（即不考虑冲突的任何情形），问该以太网的有效数据传输率是多少？3、 图所示的网络中，采用距离-向量路由算法。假设路由器C收到邻居发来的距离向量表，分别为来自B：(5, 0, 8, 12, 6, 2)；来自D：(16, 12, 6, 0, 9, 10)；来自E：(7, 6, 3, 9, 0, 4)。而C到B、D和E的距离分别为6、3和5。请计算路由器C更新后的距离向量表以及C到每一个目的站点的最短路径所必须经过的下一邻居站点（要求给出计算步骤）。【注：假设线路是不对称的】4、 在采用分组交换技术（packet switching）的网络中，假设某用户要传输X位二进制数据，源结点到目的结点需经k（k1）个信道，每个信道的信号传播延迟是d秒；分组中的数据长度为p位，分组头部长度为h位（假设Xp+h）；该分组交换网的数据传输率为r bps（即分组交换网中各个信道的数据传输率）。为了使分组从源结点到达目的结点的延迟最小，求p的取值（不考虑在中间结点的排队等待时间）。参考答案：二、单选题（共10分）1、2、3、4、5、6、7、8、9、10、三、判断题 (共10分)1、 （）2、 （）3、 （）4、 （）5、 （）6、 （）7、 （）8、 （）9、 （）10、（）四、简答题（共20分）1答：独立自治、相互连接的计算机集合就是计算机网络；网络之间的互联构成互联网。2答：ISO/OSI参考模型每层的名称和主要功能：（1）物理层：完成原始比特传输；字节流传输（2）数据链路层：完成相邻结点之间的可靠数据传输；数据帧发送（3）网络层：完成任意两台主机之间的数据传送；数据包发送（4）传输层：完成两台主机上两个进程之间数据通信；数据报文发送（5）会话层：完成进程之间的会话管理；（6）表示层：完成数据格式转换以及数据加密、压缩等工作；（7）应用层：是用户访问网络的接口。3答：某站点要发送数据前，首先必须侦听信道；（1）如果信道空闲，立即发送数据并进行冲突检测； （2）如果信道忙，继续侦听信道，直到信道变为空闲，立即发送数据并进行冲突检测。 （3）如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重新侦听信道。4答面向连接的客户/服务器时序图为：五、计算题 （共20分）1答：由于在话音线路上只传输二进制信号，按照Nyquist定理可得其最大数据传输率为6Kbps；另外，按照Shannon定理，可得其最大数据传输率为30Kbps；两者之间取最小值，答案为6Kbps。2答：（1）发送256比特数据帧所用的发送时间=256bits/10Mbps=25.6ms； （2）数据帧在电缆上的传播时间=1000m/(200m/ms)=5ms；（3）发送64比特的确认帧所用的发送时间=64bits/10Mbps=6.4ms；（4）确认帧在电缆上的传播时间=1000m/(200m/ms)=5ms；（5）有效数据传输率=发送的有效数据/发送有效数据所用的总的时间，而有效数据=256-64=192比特，发送192比特的有效数据所占用的总的时间=25.6ms +5ms +6.4ms +5ms=42ms；则该以太网的有效数据传输率为192bits/42ms=4.57Mbps。3答：C通过B到达每个站点的距离向量：(11, 6, 14, 18, 12, 8)；C通过D到达每个站点的距离向量：(19, 15, 9, 3, 12, 13)；C通过E到达每个站点的距离向量：(12, 11, 8, 14, 5, 9)；除C外，对于每个目的站点取最小值可得C更新后的路由表为：(11, 6, 0, 3, 5, 8)，对应的输出线路为：(B, B, -, D, E, B)。4答：报文从源结点到达目的结点的延迟时间为： (X/p*(p+h)/r + d + (k-1)*(d+(p+h)/r) = (p+h) /r )*(X/p + (k-1) + k*d对上述公式求导并令其等于0，可以求得p的取值为计算机网络原理试题及答案（五）一、判断题（每小题1分，共10分）1. 按覆盖范围，计算机网络可以划分为局域网、城域网、广域网和互联网四种。（）2. 信号在信道传输过程中某分量的振幅衰减到原来一半时所对应的频率称为信道截止频率。（）3. 模拟信号和数字信号是两种完全不同的信号，无法进行相互转换。（）4. 基于虚电路的通信技术就是电路交换技术。（）5. 网络互连的主要目的是为了将多个小的网络连接起来构成一个大的网络。（）6. IP层是TCP/IP实现网络互连的关键，但IP层不提供可靠性保障，所以TCP/IP网络中没有可靠性机制。（）7. IPv4和IPv6的主要差异在于地址编码长度，前者每个地址的长度是4个字节，而后者每个地址的长度是6个字节。（）8. 在局域网中，不存在独立的通信子网。（）9. TCP/IP可以用于同一主机上不同进程之间的通信。（）10. 网络文件系统（NFS）基于UDP提供透明的网络文件访问