计算机网络期末试卷及答案

1江南大学考《计算机网络设计》期末考试卷（A）使用专业、班级学号姓名题数一二三四五六总分得分一、名词解释〖每小题3分，共计12分〗；1、RARP2、存储转发3、DNS4、多路复用二、填空题〖每空1分，共计30分〗；1、调制的基本方法有调频、和。2、Internet采用的协议簇为_____________；若将个人电脑通过市话网上Internet需配置____________。3、用电路交换进行数据通信需要经过_____________、______________、______________三阶段。4、载波侦听多路访问（CSMA）的技术，也叫做先听后说（LBT）。常用的有三种算法：____________、1坚持CSMA算法和______________。5、信道的多路复用技术有_____________、______________和光波分多路复用WDM技术。6、目前以太网最常用的传输媒体是____________。7、IP地址长度在IPv4中为__________比特，而在IPv6中则为_________比特。8、网络的传输方式按信号传送方向和时间关系，可将信道的交互方式分为三种_____________、_____________和_____________。9、划分子网后一个IP地址由三部分组成：、和。10、当前分配的一些常用的TCP/UDP端口号，文件传输协议使用的端口号，简单邮件传输协议使用的端口号，使用的端口号。本题得分本题得分考试形式开卷（）、闭卷（√），在选项上打（√）开课教研室命题教师命题时间05/6/18（1）2试卷专用纸11、在ATM信元中有两个字段用来标识逻辑信道的连接，这两个字段是虚路径标识符字段和___________字段。12、虚电路（VirtualCircuits）又可分为________________和________________两类。13、UDP可以为其用户提供不可靠的、面向___________的传输服务。14、使用IPv6的压缩表示方式可将下面的IPv6地址1080：0：0：0：0108：1234：5678：9ABC标记成达式_________________________________________________________。15、一个正常的HTML网页由两部分组成，即和。三、单选题〖每个1分，共计20分〗；1、若两台主机在同一子网中，则两台主机的IP地址分别与它们的子网掩码相“与”的结果一定（）A）为全0B）为全1C）相同D）不同2、在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）A）x6+x4+x3+1B）x5+x3+x2+1C）x5+x3+x2+xD）x6+x5+x4+13、在中继系统中，中继器处于（）A）物理层B）数据链路层C）网络层D）高层4、为了识别网络接口卡，网络接口卡都有自己的物理地址，其地址长度为（）位A）8B）16C）32D）485、在进行发送的计算机上，UDP从（）层接收数据单元。A）应用层B）传输层C）IPD）数据链路6、采用RS-232C接口标准连接PC机和Modem，其请求发送信号（RTS）的连接方向为（）A）DCE→DTEB）DCE→DCEC）DTE→DTED）DTE→DCE7、光缆的缆芯是（）A）铜芯B）铁芯C）玻璃纤维D）塑料纤维8、10BASE2使用（）电缆，10BASE5则使用（）A）粗同轴，细同轴B）双绞线，粗同轴C）细同轴，粗同轴D）光纤，细同轴9、IP服务的3个主要特点是()A）不可靠、面向无连接和尽最大努力投递B）可靠、面向连接和尽最大努力投递C）不可靠、面向连接和全双工D）可靠、面向无连接和全双工10、以下哪项不是IP路由器应具备的主要功能()A）转发所收到的IP数据报B）为需要转发的IP数据报选择最佳路径C）分析IP数据报所携带的TCP内容D）维护路由表信息11、计算机网络中信息传递的调度控制技术可分为三类，以下不属于此控制技术的（）A）流量控制B）拥塞控制C）防止死锁D）时延控制12、下述协议中不属于应用层协议的是（）。A）ICMPB）SNMPC）TELNETD）FTP13、采用“0”比特填充法进行位同步控制，同步位模式为01111110。如果需要传送的比特串为01111101011111110，则经填充后，此比特串变为()(不包括起始和结束标志)。A）0111110101111111011B）1101111101011111110C）011111010111110110D）001111100101111111014、在下列协议中，哪一种使用带位填充的首尾标志法组帧？（）A）DDCMPB）HDLCC）BSCD）SLIP本题得分3使用学期总张数教研室主任审核签字15、针对不同的传输介质，Ethernet网卡提供了相应的接口，其中适用于非屏蔽双绞线的网卡应提供（）A）UI接口B）BNC接口C）RS-232接口D）RJ-45接口16、IEEE定义TokenRing介质访问控制子层与物理层规范的是()A)802.3标准B）802.4标准C）802.5标准D）802.6标准17、以下哪个不是数据链路层的功能()。A）流量控制B）差错控制C）帧同步D）路由选择18、在以下网络协议中，哪些协议属于数据链路层协议？（）Ⅰ.TCPⅡ.UDPⅢ.IPⅣ.SMTPA）Ⅰ、Ⅱ和ⅢB）Ⅰ和ⅡC）Ⅲ和ⅣD）都不是19、在局域网参考模型中，两个系统的同等实体按协议进行通信。在一个系统中，上下层之间则通过接口进行通信，用()来定义接口。A）服务原语B）服务访问点C）服务数据单元D）协议数据单元20、有一个网络ID为132.222.0.0，要将它分成多个子网，每个子网要容纳600台主机且要求有更多的子网，其子网掩码为（）A）255.255.224.0B）255.255.240.0C）255.255.248.0D）255.255.252.0四、简述题〖每小题4分，共计12分〗；1、协议与服务有何区别？有何关系？2、请画出信息“11010101”的曼彻斯特编码、差分曼彻斯特编码波形图。本题得分43、列出几种常见的网络设备并说明它们的特点。五、论述题〖每小题6分，共计6分〗；1、试述以太网中使用的截断二进制指数类型退避算法。六、计算题〖每小题5分，共计20分〗。1、计算以下情况的发送时延和传播时延：数据长度为100MB,数据发送速率为100kbit/s,传输距离为1000km,信号在媒体上的传播速率为3*108m/s。本题得分本题得分52、输入信息码字多项式为G(X)=X6+X5+X3+X+1，预先约定的生成多项式为G(X)=X4+X2+X+1试计算校验码。（请写出判断依据及推演过程）3、设某路由器建立了如下表的转发表：此路由器可以从直接从接口0和接口1转发分组，也可通过相邻的路由器R2,R3和R4进行转发。现共收到5个分组，其目的站IP地址分别为：（1）128．96．39．42（2）128．96．10．17（3）128．96．10．125（4）192．5．150．81（5）192．5．150．9目的网络子网掩码下一跳128．96．39．0255．255．255．128接口2128．96．39．128255．255．255．128接口0128．96．10．0255．255．255．128R3192．5．150．0255．255．255．192R2（*）默认R464、使用RSA公开密钥体制进行加密，设a=1,b=2,等。若p=5,q=17,试求公开密钥和秘密密钥,并将“defa”进行加密。（为了方便计算,e和d都取最小的）7一、名词解释1、RARP它是逆地址解析协议，实现硬件地址到IP地址的转换。2、存储转发存储转发是一种不要求建立专用物理信道的交换技术。当发送方要发送信息时，应把目的地址先加到报文中，然后从发送节点起，按地址把报文逐节点地转送到目的节点；在转送过程中，中间节点要先把报文暂时存储起来，然后在线路不忙时将报文转发出去，这就是存储转发。3、DNSDomainNameSystem的缩写，域名转换系统，实现IP地址到域名的映射关系。4、多路复用指在一个物理信道上同时传送多个信号，或者说是把一个物理信道设法分成多个逻辑信道，以提高信道利用率。二、填空1、调幅调相2、TCP/IPMODEDM3、建立连接数据传送连接释放4、不坚持P坚持5、时分多路复用技术频分多路复用技术6、双绞线7、321288、单工半双工全双工9、网络号子网号主机号10、212580811、虚信道标识符12、永久虚电路临时虚电路13、无连接14、1080：：0108：1234：5678：9ABC15、首部主体三、选择题CBADADCCACDACBDCDDBD四、简述题1、实体(entity)表示任何可发送或接收信息的硬件或软件进程。协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。区别：（1）协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。（2）协议是“水平”,即协议是控制对等实体之间通信的规则。但服务是“垂直”，即服务是由下层向上层通过层间接口提供的。另外，并非在一个层内完成的全部功能都称为服务。只有那些能够被高一层看得见的功能才能称为“服务”。2、3、解答：集线器或HUB：工作在OSI/RM的第一层，是一种物理层的连接设备，因而它只对数据的传输做同步、放大和整形处理，不能对数据传输的短帧、碎片等进行有效处理，不进行差错处理，不能保证数据的完整性和正确性。中继器：工作在OSI/RM的第一层，起信号放大再生作用。交换机：工作在OSI/RM的第二层，属于数据链路层的连接设备，不但可以对数据的传输进行同步、放大和整形，还提供完整性和正确性的保证。路由器：工作在OSI/RM的第三层，可用于不同网络的互边。多协议路由器不仅可以实现异构网间的互连，还可以实现局域网与广域网间的互连。网桥：工作在OSI/RM的第二层，通过它可以将多个局域网连接起来，实现距离的扩展。网络的用途是：用于同构型LAN间的连接；扩展工作站的平均占有频带；扩展LAN的地址范围；进行网段微化，将局域网分段成几个子网，以提高信息流量和网络性能。调制解调器：由调制器和解调器组成，完成数字信号到模拟信号以及模拟信号到数字信号的转变。五、论述题1、(1)让发生碰撞的站在停止发送数据后，不是立即再发送数据，而是推迟（这叫做退避）一个随机的时间。这样做是为了推迟重传而再次发生冲突的概率减小。(2)确定基本退避时间，一般是取为争用期2τ(3)定义一个参数k，它等于重传的次数，但不超过10,因此，k=min(重传次数，10)。(4)从离散的整数集合[0,1,…，（2k-1）]中随机地取出一个数，记为r。重传需要推迟的时间就是r倍的基本退避时间。9(5)当重传达16次仍不能成功时（这表明同时打算发送数据的站太多，以致连续发生冲突），则丢弃该帧，并向高层报告。六、计算题1、发送时延：100*1048576*8/（100*1000）=8388.6s传播时延：1000000/（3*108）=0.0033s2、解答：被除数为信息码字后面补4个0，即11010110000由生成多项式得除数为101111101011000÷10111得余数为0100发送代码为信息码字加余数，即11010110100传送多项式为T(X)=X10+X9+X7+X5+X4+X23、（1）将128.96.39.42与255.255.255.128作“与”操作得：128.96.39.0,所以得知下一跳是接口2(2)将128.96.10.97与255.255.255.128作“与”操作得：128.96.10.0,所以得知下一跳是R3(3)将128.96.10.125与255.255.255.12