计算机网络与通信技术及答案.doc

精品文档北 京 交 通 大 学 考 试 试 题（A卷）课程名称：计算机网络与通信技术 学年学期： 20152016学年第1学期 课程编号： 90L124Q 开课学院： 电气工程 出题教师： 网络课程组 学生姓名： 学号： 任课教师： 学生学院： 班级： 题 号一二三四总分123456123满 分242044544581210100得 分阅卷人注意：请将所有试题都答在答题纸上。一、选择题（每题2分，共24分）1. 在局域网中，交换机与计算机使用（ ）互联 A直通线 B反转线 C交叉线 D以上均错2. 一个有n层协议的网络系统，应用层生成长度为x字节的报文，在每一层都加上长为h字节的报头，那么，网络带宽中因传输各层报头而浪费的比例为（ ）。Ah/（h+x） Bx/（h+x） Cnh/（nh+x） Dx/（nh+x）3. 某信道如果采用 16元振幅调制则可以获得最高的数据率为16000 bps，根据奈氏准则的限制，该信道的最高码元速率为（ ）码元/秒。A1000 B2000 C4000 D80004. 下列媒体共享技术中，以太网采用的是（ ）A静态划分信道 B随机接入 C受控接入 D以上均可5. 有ABCD四个站进行码分多址CDMA通信，码片序列如下，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）现收到码片序列为（-1+3-3+1-1-1-1-1），则发送0的站是：（ ）6. xDSL宽带接入技术是用数字技术对现有的( )进行改造。A模拟电话用户线 B有线电视网 C光纤网络 D以上都不是7. 网络适配器从网络中每收到一个数据帧就会先硬件检查（ ）A目的MAC地址 B源MAC地址C目的IP地址 D源IP地址8. 传统以太网中，数据发送第2次重传中，一个站不可能选择的随机退避时间为（ ）A0 B5 C4 D29. 以下哪种协议的报文属于网络层协议，但是并没有封装在IP报文中进行发送（ ）AICMPB以太网V2 CUDP DARP 10. 下有关RIP和OSPF叙述中有错误的是( )。AOSPF仅与相邻路由器交换信息BRIP和OSPF都是内部网关协议CRIP交换的信息为自己的路由表DOSPF能够建立全网的拓扑机构图11. 用户数据报协议UDP是面向（ ）的。A比特流 B字节流 C报文 D连接 12. 关于公钥密码体制，叙述正确的是（ ）.A利用接收方的公钥进行加密 B根据公钥可以计算出私钥C加密和解密运算不可以对调 D加密密钥和解密密钥相同二、填空题（每空2分，共20分）1. 一个信道带宽为4kHz，信噪比S/N为4095，其极限信息传输速率是 。2. 要传送的二进制数据是1011011111，采用CRC生成多项式为P（X）=X3+1，则传输的冗余码是 。 3. 数据链路层协议需要解决的三个基本问题是 、透明传输和差错检测。 4. UDP报文数据部分长4020字节，IP数据报的首部为固定长度，通过以太网传输时，在网络层根据以太网的MTU进行IP数据报分片，那么最后一个分片的总长度是： （10进制表示，单位：字节）。5. 在RIP协议中，距离达到 时，就表示此网络不可到达了。6. 在传输层，采用 标识要互相通信的进程。 7. TCP报文首部中，校验和的计算除首部和数据部分外还应该包括 。8. A向B发送带有数字签名的报文，签名运算采用的是A的 钥。9. 无线网络中，用来分隔开属于一次对话各帧的时间间隔为 。10. 主机的IPv6地址经零压缩后为3D00:36:873:0000:0000，则未采用零压缩方法的形式为 。三、简答题（共26分，要求写出分析与计算过程）1. （4分）现在存在某报文数据长度为4000B，进行分组交换时，平均分为4个子报文，每个分组所带的控制信息长度为20B。从源点到终点共经过4段链路，每段链路的传播时延为10ms，链路的数据率为1Mbps，试求从数据开始发送到信道变为空时所经历的时间。 2. （4分）下图这段波形左侧先发送，传输共用时10ms. 如果它们是经过曼彻斯特编码之后的波形，编码规则设定为负跳变表示1，正跳变表示0，则：（1）请计算波特率和比特率 （2）如果这段信号是经过“零比特填充”之后的波形，那么原始数据是（高位先发送）什么？请用用二进制表示。3. （5分）若网络中路由器B的路由表有如下项目： 目的网络跳数下一跳路由器N17AN22CN68FN84EN94F现在B收到从C发来的路由信息如下：目的网络跳数下一跳路由器N24FN38EN82BN95G试求出路由器B更新后的路由表。（要求说明每一个步骤）4. （4分）简述TCP连接建立中三次握手的过程？并简述为何要采用三次握手。5. （4分）简述无线计算机网络CSMA/CA和以太网CSMA/CD主要区别？ 6. （5分）一UDP用户数据报首部的十六进制表示为：06 32 00 45 00 1C E2 17。试求源端口号、目的端口号、用户数据报的总长度及数据部分的长度。使用此UDP的应用层协议为客户服务器方式，那么请问这个用户数据报是从客户发送给服务器的还是从服务器发送给客户的？ 四、分析计算题（共30分，要求写出必要的分析与计算过程）1. （8分）六个站分别连在三个网段中，通过网桥1和网桥2连接起来，网桥1和网桥2的转发表初始状态如表所示，则按照先后顺序发送数据帧：请在网桥转发表中填写相关数据与操作。数据方向B1的转发表B2的转发表B1的处理（转发？丢弃？登记？）B2的处理（转发？丢弃？登记？）地址接口地址接口F2F1E1E2AEBD2. （12分）如图所示的网络中，求路由器R3的路由表，并回答相关问题。1) 请在下面的表格中写出R3的路由表网络地址（CIDR）下一跳2) 如果将上述四个网络进行聚合，请用CIDR的方式表示聚合之后的网络。3) 把主机D所在的网络划分为四个同样大小的网络，请写出划分之后的四个网络的起始和终止地址。3. （10分）主机A通过TCP连接向主机B发送数据，建立连接时，商定B的接收窗口为400字节。假设每个报文段的数据长度为100字节，数据报文段序号的初始值为1。试问：1) A发送了序号为101的报文段后，还能发送哪些序号的数据？2) A发送完序号为201的报文段后，该报文段丢失。此时A收到B的确认报文段，内容为：确认序号为201，窗口为300。此时A还可以发送哪些序号的数据？为什么？3) A发送完序号为401的报文段后，此时A收到B的确认报文段，内容为：确认序号为501，窗口为0。此时A还可以发送那些序号的数据？为什么？参考答案一、 选择题ACCBB AABDA CA二、 填空题1. 48kbps2. 1103. 封装成帧（帧定界）4. 10885. 166. 端口号7. 伪首部8. 私9. SIFS10. 3D00: 0000:0000:0000:0036: 0873:0000:0000 (3D00: 0: 0: 0: 36:873: 0: 0)三、 简答题1. 源点发送的数据时延为：（4000B+20*4）*8/1000000=32.64ms；(1分)最后一分组经过中间3节点发送时延(1000+20)8*3/1000000=24.48ms；（1分）传播时延为10ms*4=40ms;（1分）故从数据开始发送到信道变为空时所经历的时间t为：t= 97.12ms（1分）2. 1800 baud(1分) 900bit/s(1分)11111010(2分)3. 中间路由表（2分）目的网络跳数下一跳路由器N25CN39CN83CN96C最终路由表（3分）目的网络跳数下一跳路由器N17AN25CN39CN68FN83CN94F4. 客户向服务器发起连接请求（1分），服务器对此连接请求进行确认（1分），客户再次向服务器确认此次连接（1分），连接建立。原因：主要是防止已失效的连接请求报文段产生无效连接（1分）。5.1）一为碰撞避免，一为碰撞检测（2分）2）退避方式不同，一为发送起始就退避，一为碰撞后退避 （2分）3）其他答案也酌情给分：如退避时间集合选取范围不同6. 源端口号1586（1分），目的端口号69（1分），UDP用户数据报总长度28字节（1分），数据部分长度20字节（1分），此UDP用户数据报是从客户发送给服务器的（1分）。四、 分析题1. 评分标准：共8分，每行4分数据方向B1的转发表B2的转发表B1的处理（转发？丢弃？登记？）B2的处理（转发？丢弃？登记？）地址接口地址接口F2F1E1E2AEA1A1丢弃登记转发登记BDB2B1转发登记转发登记2. 评分标准：共12分1) 网络地址一个1分，下一跳一个0.5分，共6分；网络地址（CIDR）下一跳202.112.100.0/26R2202.112.100.64/26端口2，直接交付202.112.100.128/26R1202.112.100.192/26端口1，直接交付2) 聚合后的网路为：202.112.100.0/24 （2分）；3) 划分的4个网络：（每个1分，共4分）；a) 202.112.100.64 202.112.100.79b) 202.112.100.80 202.112.100.95c) 202.112.100.96 202.112.100.111d) 202.11