2012计算机网络与通信技术A及答案北交

1北京交通大学2012-2013学年第一学期考试试题课程名称：计算机网络与通信技术A班级：电气11出题人：网络课程组题号一二三四五六总分123456总分2020646545101010得分签字注意：请将所有试题都答在答题纸上。一、选择题（每题2分，共20分）1．通过改变载波信号的相位值来表示数字信号“1”和“0”的方法叫做（）A.ASKB.FSKC.PSKD.ATM2．对于带宽为6MHz的信道8种不同的状态来表示数据（）A.36*106B.18*106C.48*106D.96*1063．实验中我们使用T568B标准制作的网线，以下哪两根线不是绞在一起的？（）A.1、2B.3、4C.3、6D.7、84．下列哪些设备扩展了冲突域（）A.路由器B.交换机C.网桥D.集线器5．以下地址中与96.32/12匹配的是（）A.96.33.224.123B.96.79.65.216C.96.58.119.74D.96.68.206.1546．使用Ping命令，直接发送的IP报文是（）A.ICMPB.IGMPC.UDPD.ARP7．在五层计算机原理网络体系机构中，为应用进程之间提供端到端的逻辑通信的是（）A.应用层B.传输层C.网络层D.数据链路层8．以下所包含的无效以太网MAC帧为（）A.有效数据长度为46字节B.有效数据长度为1500字节C.数据帧总长度为64字节D.数据帧总长度为1526字节9．在无线局域网中，以下哪种情况可以不适用退避算法（）A.当发送第一个数据帧并且检测到信道是空闲时学院班级学号姓名------------------------------------装-------------------------------------------------------------------订--------------------------------------线-----------------2B.当重发一个数据帧时C.每次成功发送后发送下一个数据帧时D.当发送第一个数据帧时检测信道处于忙态10．以下全部基于TCP的应用层协议为（）A.DHCP和SMTPB.FTP和HTTPC.DNS和FTPD.HTTP和SNMP二、填空题（每空2分，共20分）1．ADSL中主要采用的信道复用技术是。2．数据链路层要发送的数据为10100101，采用CRC的生成多项式是P(X)=X3+X+1，应添加在数据后面的数为。3．假定在900m长的CSMA/CD网络上数据率为800Mbps，如果信号在网络上的传播速率为200000km/s，请问能够使用此协议的最短帧长是。4．某一段地址的首地址为146.102.29.0，末地址为146.102.32.255，它的地址数为（包含全0和全1）。5．捕捉到一个以太网V2数据帧，头部为00115B11066F00D0093D77C60806，从中分析出源地址（MAC）为：H（16进制表示）。6．把采用零压缩的IPv6地址0:1234::3写成原来的形式。7．通过浏览器登录mail.bjtu.edu.cn邮箱，主机发送邮件使用的应用层协议是。8．HTTP协议的熟知端口号为。9．在无线局域网中发送ACK帧之前的帧间间隔为。10．A与B进行数据通信时，A必须用实现数字签名。三、简答题（共30分，要求写出分析与计算过程）1．（6分）下图这段波形从左向右依次传输共用时10MS，如果它们是经过曼彻斯特编码之后的波形，编码规则设定为负跳变表示1，正跳变表示0，试求：（1）请计算波特率和比特率（2）如果这段数据采用的PPP协议是经过0比特位填充之后的数据，则真正传输的数据是（高位先发送）？32．（4分）共有4个站进行码分多址通信，已知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）如果A发送了1，B发送了0，C没有发送数据，D发送了1，则最终接收到的码片序列S为多少？3．（6分）某局域网的MTU为400B，数据报的M位是0，首部长度字段是0101，片偏移量是300，请问：（1）首部长度是多少？此数据报的总长度？（2）此数据报是第几个分片？是否为最后一个分片？（3）此数据报的第一个字节的序号和最后一个字节的序号是多少？4．（5分）网络中采用RIP路由选择协议，路由器R2的路由表如下表所示：目的网络距离下一跳N25R1N32R3N43R4N72R6收到R3的路由信息如下表所示，试求求出路由器R2更新后的路由表。（详细写出每一步骤）目的网络距离4N13N21N32N765．（4分）画出公钥密码体制的加密模型，并说明其工作原理。6．（5分）简述因特网的域名系统的主要功能是什么？域名查询时一般采用哪两种方式？四、（10分）如图所示的9个站通过2个网桥（B1、B2）分别连接在3个局域网上，其中B1有2个接口，B2有3个接口。初始时刻两个网桥的转发表都是空的，以后有以下各站向其他的站发送了数据：A发送给F，D发送给C，H发送给D，B发送给A。试把相关数据填写在表中。（请写明分析过程）ABCB1DEB212123FGHI数据方向B1的转发表B2的转发表B1的处理（转发？丢弃？登记？）B2的处理（转发？丢弃？登记？）地址接口地址接口AFDCHDBA五、（10分）R3的路由表如下序号目的网络子网掩码下一跳转发端口1198.154.64.0255.255.240.0R1端口1R3端口22198.154.16.0255.255.240.0直接交付R3端口13198.154.32.0255.255.240.0直接交付R3端口254198.154.48.0255.255.240.0直接交付R3端口35默认网络其它R2端口2R3端口1画出各网络和必要的路由器的链接拓扑，标出对应的路由端口，各目的网络用CIDR法表示。六、（10分）主机A和主机B建立TCP连接后，A准备向B发送的数据如下表所示，发送窗口的初始值为300。每个报文段的长度为100B，数据报文段序号的初始值为seq=1，请分析：（1）A发送完seq=101的数据后未收到B发来的任何确认信息，请给出当前发送窗口的范围，并给出其中已确认、已发送未确认、可发送、不允许发送的字节范围；（2）A发送完seq=401的数据后收到B发来的ACK=1，ack=301，win=200的报文，请给出当前发送窗口的范围，并给出其中已确认、已发送未确认、可发送、不允许发送的字节范围。11001012002013003014004015005016006017006计算机网络与通信技术试卷A答案一、选择题1234567891011CABDAABDABC二、填空题（1）FSK/频分复用（2）101（3）7200bit/900Byte（4）1024（5）00D0093D77C6（6）0000::1234::0000::0000::0000::0000::0000::0003（7）HTTP（8）80（9）SIFS/最短帧间间隔三、答案：1.共5分1800波特（2分），900b/s（2分），11111010（0xFA）（1分）2.共4分S=A+B̅+DA:（－1－1－1＋1＋1－1＋1＋1）（1分）B̅:（＋1＋1—1＋1—1—1—1＋1）（1分）D:（－1＋1－1－1－1－1＋1－1）（1分）S:（－1＋1－3＋1－1－3＋1＋1）（1分）3.共6分（1）首部长度0101，首部长度为4B×5=20B，.数据长度总长度为400+20=420字节。（2）是最后一个分片，这个数据报的分片偏移值是300，为第7个分片。（3）这个数据报的第一个字节的序号为300×8=2400（分片偏移值）这个数据报的最后一个字节的序号为2400+400-1=2799（每空1分）4.共5分，每行一分目的网络距离下一跳N14R3N22R3N33R3N43R4N72R65.共4分7公钥加密，私钥解密，从加密算法不能退出解密算法6.共5分域名系统是因特网使用的命名系统，用于把便于人们使用的机器名字转换为IP地址。（3分）递归查询（1分）迭代查询（1分）四、数据方向B1的转发表B2的转发表B1的处理（转发？丢弃？登记？）B2的处理（转发？丢弃？登记？）地址接口地址接口AFA1A1转，登转，登DCD2D1转，登转，登HDH2H3丢，登转，登BAB1----丢，登收不到五、5个网络、3个路由器及5个端口号6分网络表示方法4分（4个，每个1分）R3R2R1198.154.16.0/20198.154.32.0/20123198.154.48.0/20198.154.64.0/20默认六、（1）窗口位置：1~300已经确认：无已经发送未确认：1~200可发送：201~300不允许发送：301~700（2）窗口位置：301~500已经确认：1~300已经发送未确认：301~500可发送：无不允许发送：501~700