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

江南大学考 计算机网络设计 期末考试卷 （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端口号，文件传输协议使用的端口号 ，简单邮件传输协议使用的端口号 ，WWW使用的端口号 。 考试形式开卷（ ）、闭卷（ ），在选项上打（）（1）开课教研室 命题教师 命题时间 05/6/18 试卷专用纸11、在ATM信元中有两个字段用来标识逻辑信道的连接，这两个字段是虚路径标识符字段和_字段。12、虚电路（Virtual Circuits）又可分为_和_两类。13、UDP可以为其用户提供不可靠的、面向_的传输服务。14、使用IPv6的压缩表示方式可将下面的IPv6地址1080：0：0：0：0108：1234：5678：9ABC标记成达式_。 15、一个正常的HTML网页由两部分组成，即 和 。 本题得分三、单选题 每个1分，共计20分；1、若两台主机在同一子网中，则两台主机的IP地址分别与它们的子网掩码相“与”的结果一定（ ） A）为全0 B）为全1 C）相同 D）不同2、在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（ ） A）x6+x4+x3+1 B）x5+x3+x2+1 C）x5+x3+x2+x D）x6+x5+x4+13、在中继系统中，中继器处于（ ）A）物理层B）数据链路层C）网络层D）高层4、为了识别网络接口卡，网络接口卡都有自己的物理地址，其地址长度为（ ）位A）8B）16C）32D）485、在进行发送的计算机上，UDP从（ ）层接收数据单元。A）应用层 B）传输层 C）IP D）数据链路6、采用RS-232C接口标准连接PC机和Modem，其请求发送信号（RTS）的连接方向为（ ） A）DCEDTE B）DCEDCE C）DTEDTE D）DTEDCE7、光缆的缆芯是（ ）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）ICMP B）SNMP C）TELNETD）FTP13、采用“0”比特填充法进行位同步控制，同步位模式为01111110。如果需要传送的比特串为01111101011111110，则经填充后，此比特串变为( )(不包括起始和结束标志)。A）0111110101111111011 B）1101111101011111110 C）011111010111110110D）001111100101111111014、在下列协议中，哪一种使用带位填充的首尾标志法组帧？（ ）A）DDCMP B）HDLC C）BSC D）SLIP使用学期 总张数 教研室主任审核签字 15、针对不同的传输介质，Ethernet网卡提供了相应的接口，其中适用于非屏蔽双绞线的网卡应提供（ ）A）UI接口 B）BNC接口 C）RS-232接口D）RJ-45接口16、IEEE定义Token Ring介质访问控制子层与物理层规范的是( )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为，要将它分成多个子网，每个子网要容纳600台主机且要求有更多的子网，其子网掩码为（ ）A） B） C）D）本题得分四、 简述题 每小题4分，共计12分；1、 协议与服务有何区别？有何关系？2、请画出信息“11010101”的曼彻斯特编码、差分曼彻斯特编码波形图。3、列出几种常见的网络设备并说明它们的特点。本题得分五、论述题 每小题6分，共计6分；1、试述以太网中使用的截断二进制指数类型退避算法。本题得分六、 计算题 每小题5分，共计20分。1、 计算以下情况的发送时延和传播时延：数据长度为100MB,数据发送速率为100kbit/s,传输距离为1000km,信号在媒体上的传播速率为3*108m/s。2、 输入信息码字多项式为G(X)=X6+X5+X3+X+1，预先约定的生成多项式为G(X)=X4+X2+X+1 试计算校验码。（请写出判断依据及推演过程） 3、 设某路由器建立了如下表的转发表：此路由器可以从直接从接口0和接口1转发分组，也可通过相邻的路由器R2,R3和R4进行转发。现共收到5个分组，其目的站IP地址分别为：（1）128963942（2）128961017（3）1289610125（4）192515081（5）19251509目的网络子网掩码下一跳12896390255255255128接口21289639128255255255128接口012896100255255255128R319251500255255255192R2（*）默认R44、 使用RSA公开密钥体制进行加密，设a=1,b=2,等。若p=5,q=17,试求公开密钥和秘密密钥,并将“defa”进行加密。（为了方便计算,e和d都取最小的）一、名词解释1、 RARP 它是逆地址解析协议，实现硬件地址到IP地址的转换。2、存储转发存储转发是一种不要求建立专用物理信道的交换技术。当发送方要发送信息时，应把目的地址先加到报文中，然后从发送节点起，按地址把报文逐节点地转送到目的节点；在转送过程中，中间节点要先把报文暂时存储起来，然后在线路不忙时将报文转发出去，这就是存储转发。 3、DNSDomain Name System的缩写，域名转换系统，实现IP地址到域名的映射关系。4、多路复用指在一个物理信道上同时传送多个信号，或者说是把一个物理信道设法分成多个逻辑信道，以提高信道利用率。二、填空1、调幅 调相2、TCP/IP MODEDM3、建立连接 数据传送 连接释放4、不坚持 P坚持5、时分多路复用技术 频分多路复用技术6、双绞线7、32 1288、单工 半双工 全双工9、网络号 子网号 主机号10、21 25 8011、虚信道标识符12、永久虚电路 临时虚电路13、无连接14、1080：0108：1234：5678：9ABC15、首部 主体三、选择题CBADA DCCAC DACBD CDDBD四、简述题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倍的基本退避时间。(5) 当重传达16次仍不能成功时（这表明同时打算发送数据的站太多，以致连续发生冲突），则丢弃该帧，并向高层报告。六、计算题1、发送时延：100*1048576*8/（100*1000）=8388.6s传播时延：1000000/（3*108）=0.0033s 2、解答：被除数为信息码字后面补4个0，即 11010110000 由生成多项式得除数为 10111 1101011000 10111 得余数为 0100 发送代码为信息码字加余数，即 11010110100 传送多项式为 T(X)=X10+X9+X7+X5+X4+X23、（1）将2与28作“与”操作得：,所以得知下一跳是接口2(2) 将7与28作“与”操作得：,所以得知下一跳是R3(3) 将25与28作“与”操作得：,所以得知下一跳是R3(4) 将1与92作“与”操作得：,所以得知下一跳是R4(5) 将与92作“与”操作得：128.96.1