2015广州大学计算机网络试卷

《2015广州大学计算机网络试卷》由会员分享，可在线阅读，更多相关《2015广州大学计算机网络试卷（11页珍藏版）》请在装配图网上搜索。

1、院、系领导 审批并签名B卷广州大学2015-2016学年第一学期考试卷课程计算机网络考试形式（闭卷，考试）学院计算机科学与教育软件专业班级学号姓名题次一二三四五六七八九十总分评卷人分数20202040评分一、单项选择题（每小题1分，共20分，答案写在下表中）12345678910ABDBCAAACD11121314151617181920CBBCDBDBAA1. FDM 是指（）。A.频分多路复用B.时分多路复用 C.波分多路复用 D.码分多路利用Frequency 频分Time时分Wavelength 波分Code码分2、 如果比特率为100Mb/s,发送1000位需要多长时间：（）。A.

2、1us B. 10us C. 100us D. 1000us设需要 x 秒，则 100*1000*1000/1=1000/x解得 x=10A-5s由于 1s=10A6us，所以 x=10A-5s=10us3、 在CSMA/CD中，在第6次重传时，一个节点选择随机数r的值为16的概 率是（）。A. 1/8 B. 1/16 C. 1/32 D. 1/64在整数集合【0, 1, 2，.，（2k-1）】中取一个数r，当k不超过10时，k=重传 次数，当k大于10时，k=10 一直不变。所以这里k=6，即【0, 1，2，.，63】一共64个数，概率1/644、一个局域网中某台主机的IP地址为108.16

3、0.70.15,使用21位作为网络地址, 那么该主机的网络掩码为（）。A. 255.255.255.0B. 255.255.248.0C. 255.255.252.0D. 255.255.192.011111111 11111111 11111000 00000000255.255.248.05、应用程序ping发出的是（）报文。A. TCP连接请求 B. UDP报文 C. ICMP请求报文D. ICMP应答报文6、一个校园网内某子网的网关地址设置为 212.192.16.1，子网掩码设置：255.255.240.0,则以下IP地址中不在该子网内的是（）。A. 212.192.15.1B. 2

4、12.192.18.1C. 212.192.24.1D. 212.192.31.17、为了保证连接的可靠建立，TCP通常采用（）。A. 3次握手法B.窗口控制机制C.自动重发机制 D.端口机制8、 路由器工作在计算机网络五层体系中的（）。A.网络层 B.数据链路层 C.物理层 D.运输层9、 在TCP/IP协议簇的层次中，保证端到端的信息的正确传输是在（）完成。 A.网络接口层B.互联层 C.传输层 D.应用层10、套接字Socket中包含（）。A.主机名B. IP地址和MAC地址C. MAC地址和端口号D. IP地址和端口号套接字socket= （IP地址：端口号）11、 在TCP段中的序号

5、字段和确认号字段的编码单位是（）。A. TCP段B.应用程序数据块C.字节D.比特12、 对IP数据报分片重组通常发生在（）上。A.源主机B.目的主机 C. IP数据报经过的路由器 D.目的主机或路由13、 网桥是一种常用的网络互联设备，从网桥的基本原理可知网桥（）。A.无选择地转发数据帧B.有选择地转发数据帧C. 可将其互联的网络分成多个逻辑子网D. 以地址转换方式实现互联的网络之间的通信14、若一个长度为30字节的IP分组，需要封装在10Mbps以太网帧中进行传 送。为了满足最短帧长要求，则以太网帧的填充字段需要的字节数是（）。A. 18字节B.34字节C. 16字节D. 1420字节15

6、、扩展局域网时，以下哪个设备工作在物理层（）A.交换机B.网桥 C.路由器D.集线器16、在TCP/IP协议簇中，TCP协议工作在（）。A.应用层B.传输层C.网络层D.网络接口层17、传输层可以通过（）标识不同的应用。A.物理地址 B.逻辑地址 C. IP地址 D.端口号18、PPP协议是（）的协议。A.物理层B.数据链路层C.网络层D.应用层19、双绞线由两根具有绝缘保护层的铜导线按一定密度互相绞在一起组成，这 样可以（）。A.降低信号干扰的程度B.提高抗拉强度C.提高传输速度D.没有任何作用20、POP3服务器用来()邮件。A.接收 B.发送 C.接收和发送 D.以上均错二、填空题(每空

7、1分，共20分)1、网络中的时延一般包括发送时延、传播时延、处理时延和排队时延。2、计算机网络按其作用范围可以分为广域网WAN、城域网MAN、局域网LAN 和个人区域网PAN。3、物理层的主要任务可以描述为确定与传输媒体接口有关的一些特性，即机械 特性、电气特性、功能特性和过程特性。4、10BASE5 Ethernet表示使用粗同轴电缆的以太网络，其中“10”代表 传输 速率为10Mb/s，BASE代表基带传输，5代表最大传输距离为500米。5、ICMP差错报告报文共有五种，即终点不可达、源点抑制、时间超过、参数 问题和改变路由(或重定向)。6、根据IP头部的结构，一个IP分组(包括头部)最大

8、可以有 65535 (或 21&1) 字节。7、OSPF最主要的特征就是使用分布式的链路状态协议(Link state protocol)。8、路由器结构可划分为路由选择部分和分组转发部分。9、 拥塞控制的四种算法是 慢开始(Slow start)、 拥塞避免(Congestion avoidance)、快重传(Fast retransmit)、快恢复(Fast Recovery)算法。10、HTTP/1.1协议的持续连接有两种工作方式,即非流水线方式和流水线方式。11、服务是垂直的，即服务是由下层向上层通过层间接口提供的。12、动态媒体接入控制分为随机接入和受控接入两种。13、为保证在任何两

9、个站之间只有一条路径，透明网桥使用了生成树(Spanning tree)算法。14、速率达到或超过100Mb/s的以太网称为高速以太网。15、RIP协议使用UDP数据报进行传送,OSPF直接使用IP数据包传送。三、简答题（4小题，每小题5分，共20分）1、简述网络协议的三个要素的含义。答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定，由以下 三个要素组成：（1）语法：即数据与控制信息的结构或格式。（1分）（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（2 分）（3）同步：即事件实现顺序的详细说明。（2分）2、数据链路层的三个基本问题（帧定界、透明传输和差错检测）

10、为什么都必须 加以解决？答：（1）关于帧定界问题，为了使传输中发生差错后只将出错的有限数据进行 重发，数据链路层将比特流组织成以帧为单位传送。帧的组织结构必须设计 成使接收方能够明确地从物理层收到的比特流中对其进行识别，即能从比特 流中区分出帧的起始与终止。（2分）（2）关于透明传输问题，当所传数据中的比特组合恰巧出现了与某一个控制信 息完全一样时，必须有可靠的措施，使接收方不会将这种比特组合的数据误 认为是某种控制信息。（2分）（3）实际的通信链路都不会是理想的，因此比特在传输过程中会出现差错，为 了保证数据传输的可靠性，必须采用差错检测措施，让接收方可以检测出有 差错的帧并丢弃它，只接收正

11、确的帧。（1分）3、描述ARP协议的工作机制。答：（1）每台主机都会在自己的ARP缓冲区中建立一个ARP列表，以表示IP 地址和MAC地址的对应关系。（1分）（2）当源主机需要将一个数据包要发送到目的主机时，会首先检查自己ARP 列表中是否存在该IP地址对应的MAC地址，如果有，就直接将数据包发 送到这个MAC地址；如果没有，就向本地网段发起一个ARP请求的广播 包，查询此目的主机对应的MAC地址。（2分）（3）网络中所有的主机收到这个ARP请求后，会检查数据包中的目的IP是否 和自己的IP地址一致。如果不相同就忽略此数据包；如果相同，该主机首 先将发送端的MAC地址和IP地址添加到自己的AR

12、P列表中，如果ARP表 中已经存在该IP的信息，则将其覆盖，然后给源主机发送一个ARP响应数 据包，告诉对方自己是它需要查找的MAC地址；源主机收到这个ARP响 应数据包后，将得到的目的主机的IP地址和MAC地址添加到自己的ARP 列表中，并利用此信息开始数据的传输。如果源主机一直没有收到ARP响 应数据包，表示ARP查询失败。（2分）4、名词解释：IP，ICMP和软件端口。答：IP：网际协议，IP协议构造了一个虚拟的互连网络，使各种异构的物理网 络在网络层看来像是一个统一的网络，并使互连起来的许多计算机网络能够 进行通信。（1分）ICMP:网际控制报文协议，在IP数据报传送过程中，允许主机或

13、路由器报告 差错情况和提供有关异常情况的报告。（2分）软件端口：应用层的各种协议与运输实体进行层间交互的一种地址。它是用于 标志本计算机应用层中的各个进程在和运输层交互时的层间接口。（2分）四、计算题（5小题，每小题8分，共40分）1、一个CDMA系统中，有A、B、C和D共4个站进行码分多址通信。4个 站的码片序列为A： （ 1 1 1 + 1 + 1 1 + 1 + 1） B： （1 1 + 1 1 + 1 + 1 + 1 1）C： (1 + 1 l + l + l + l 1 1) D： ( 1 + 1 1 1 1 1 + 1 1)现收到这样的码片序列S： （0 0 2+4+2 0 2+2

14、）。问哪些站发送了 数据？发送数据的站发送的是0还是1?解：SA= （0+0+2+4+2+0-2+2）/8=1, A 发送 1 （2 分）S B= （0+0-2-4+2+0-2-2）/ 8= 1, B 发送 0 （2 分）S C= （0+0+2+4+2+2-2）/8=1,C 发送 1 （2 分）S D= （0+0+2-4-2+0-2-2）/ 8= 1,D 发送 0 （2 分）2、要发送的数据为1101011011。采用CRC的生成多项式是P（x）=x4+x+1。试 求（1）应添加在数据后面的余数。（无计算过程，答案正确也不得分）（2）若数据在传输过程中最后两个1都变成了 0,问接收端计算的余数

15、是多少？ （无计算过程，答案正确也不得分）解：（1）1001U iHiLU10011： I ：lOOllifMf：: 000010110：:10011H； 010100： 1001#OHIO1110 JR余数%l T 八r添加的检验序列为1110 (11010110110000除以10011) (4分)(2)1100001001 。商111010110001110 2nM 被除数 looni ： H H i H10011looli；:；：10011； ooooioooi:10011H :ooioii； OOOOOi 1011010011 0101 R余数数据在传输过程中最后两个1都变成了 0,

16、 11010110001110除以10011,余数为0101。（4分）3、已知地址块中的一个地址是140.120.64.24/18。试求这个地址块中的最小 地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个 C类地址？解： 地址块的地址范围是：140.120.01000000.00000000 140.120.01111111.11111111最小地址是140.120.64.0/18（2分）最大地址是 140.120.127.255/18（2 分）地址掩码是：255.255.192.0（2分）地址块中共有地址个数为2的14次方，相当于64个C类地址。（2分）A类地址掩码255

17、.0.0.0B类地址掩码255.255.0.0C类地址掩码255.255.255.0D 类地址掩码 255.255.255.2554、一个UDP用户数据报的数据字段为10000字节。在链路层要使用以太网 来传送，以太网的MTU为1500字节。试问应当划分为几个IP数据报片（固 定首部长度）？说明每一个IP数据报片的数据字段长度和片偏移字段的值。解：由于UDP数据报数据字段10000字节，再加上头部8字节，则UDP数 据报总长度10008字节。（1分）以太网链路层数据帧的数据部分最长1500字节，再减去20字节的IP头部, 因此它封装的IP数据报的数据部分有1500-20=1480字节。（1分）

18、10008/1480即为7个IP分片。第16分片数据长度为1480字节，第7个 IP分片数据长度为1128字节。（3分）7个分片的片偏移字段值分别为：0，185，370，555，740，925，1110。（3 分）5、设TCP的ssthread的初始值为32,当拥塞窗口上升至36时网络发生超 时，TCP采用慢开始和拥塞避免。试求第1轮次到第12轮次传输的各拥塞窗 口大小和ssthread值。解：第 1 轮：win=1，第 2 轮：win=2，第 3 轮：win=4，第 4 轮：win=8， 第 5 轮：win=16，第 6 轮：win=32，第 7 轮：win=33，第 8 轮：win=34，第 9 轮：win=35 ，第 10 轮：win=36，第 11 轮：win=1，第 12 轮：win=2。（每轮答对拥塞窗口 0.5分）第1轮至第10轮，ssthread值为32；第11轮至第12轮，ssthread值为18。（2分）