院、系领导审批并签名 B卷广州大学 2015-2016 学年第 一 学期考试卷课程 计算机网络 考试形式（闭卷，考试）学院 计算机科学与教育软件 专业 班级 学号 姓名 题次一二三四五六七八九十总分评卷人分数20202040评分一、单项选择题（每小题1分，共20分,答案写在下表中）12345678910ABDBCAAACD11121314151617181920CBBCDBDBAA1. FDM是指( )。A. 频分多路复用 B. 时分多路复用 C. 波分多路复用 D. 码分多路利用Frequency频分Time时分Wavelength波分Code码分2、 如果比特率为100Mb/s，发送1000位需要多长时间：（ ）。A. 1us B. 10us C. 100us D. 1000us设需要x秒，则100*1000*1000/1=1000/x解得x=10-5s由于1s=106us，所以x=10-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.160.70.15，使用21位作为网络地址，那么该主机的网络掩码为( )。A. 255.255.255.0 B. 255.255.248.0C. 255.255.252.0 D. 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.1 B. 212.192.18.1C. 212.192.24.1 D. 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段中的序号字段和确认号字段的编码单位是（ ）。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、扩展局域网时，以下哪个设备工作在物理层( )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. 以上均错二、填空题（每空1分，共20分）1、网络中的时延一般包括发送时延、传播时延、处理时延和排队时延。2、计算机网络按其作用范围可以分为广域网WAN、城域网MAN、局域网LAN和个人区域网PAN。3、物理层的主要任务可以描述为确定与传输媒体接口有关的一些特性，即机械特性、电气特性、功能特性和过程特性。4、10BASE5 Ethernet表示使用粗同轴电缆的以太网络，其中“10”代表 传输速率为10Mb/s，BASE代表基带传输，5代表最大传输距离为500米。5、ICMP差错报告报文共有五种，即终点不可达、源点抑制、时间超过、参数问题和改变路由（或重定向）。6、根据IP头部的结构，一个IP分组（包括头部）最大可以有 65535（或216-1） 字节。7、OSPF最主要的特征就是使用分布式的链路状态协议（Link state protocol）。8、路由器结构可划分为路由选择部分和分组转发部分。9、拥塞控制的四种算法是 慢开始(Slow start) 、 拥塞避免(Congestion avoidance) 、快重传 (Fast retransmit)、快恢复(Fast Recovery) 算法。10、HTTP/1.1协议的持续连接有两种工作方式，即非流水线方式和流水线方式。11、服务是垂直的，即服务是由下层向上层通过层间接口提供的。12、动态媒体接入控制分为随机接入和受控接入两种。13、为保证在任何两个站之间只有一条路径，透明网桥使用了生成树（Spanning tree）算法。14、速率达到或超过100Mb/s的以太网称为高速以太网。15、RIP协议使用UDP数据报进行传送，OSPF直接使用IP数据包传送。三、简答题（4小题，每小题5分，共20分）1、简述网络协议的三个要素的含义。答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定，由以下三个要素组成：（1）语法：即数据与控制信息的结构或格式。（1分）（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（2分）（3）同步：即事件实现顺序的详细说明。（2分）2、数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？答：（1）关于帧定界问题，为了使传输中发生差错后只将出错的有限数据进行重发，数据链路层将比特流组织成以帧为单位传送。帧的组织结构必须设计成使接收方能够明确地从物理层收到的比特流中对其进行识别，即能从比特流中区分出帧的起始与终止。 （2分）（2）关于透明传输问题，当所传数据中的比特组合恰巧出现了与某一个控制信息完全一样时，必须有可靠的措施，使接收方不会将这种比特组合的数据误认为是某种控制信息。（2分）（3）实际的通信链路都不会是理想的，因此比特在传输过程中会出现差错，为了保证数据传输的可靠性，必须采用差错检测措施，让接收方可以检测出有差错的帧并丢弃它，只接收正确的帧。（1分） 3、描述ARP协议的工作机制。答：（1）每台主机都会在自己的ARP缓冲区中建立一个 ARP列表，以表示IP地址和MAC地址的对应关系。（1分）（2）当源主机需要将一个数据包要发送到目的主机时，会首先检查自己 ARP列表中是否存在该 IP地址对应的MAC地址，如果有，就直接将数据包发送到这个MAC地址；如果没有，就向本地网段发起一个ARP请求的广播包，查询此目的主机对应的MAC地址。（2分）（3）网络中所有的主机收到这个ARP请求后，会检查数据包中的目的IP是否和自己的IP地址一致。如果不相同就忽略此数据包；如果相同，该主机首先将发送端的MAC地址和IP地址添加到自己的ARP列表中，如果ARP表中已经存在该IP的信息，则将其覆盖，然后给源主机发送一个 ARP响应数据包，告诉对方自己是它需要查找的MAC地址；源主机收到这个ARP响应数据包后，将得到的目的主机的IP地址和MAC地址添加到自己的ARP列表中，并利用此信息开始数据的传输。如果源主机一直没有收到ARP响应数据包，表示ARP查询失败。（2分）4、名词解释：IP，ICMP和软件端口。答：IP：网际协议，IP协议构造了一个虚拟的互连网络，使各种异构的物理网络在网络层看来像是一个统一的网络，并使互连起来的许多计算机网络能够进行通信。（1分）ICMP：网际控制报文协议，在IP数据报传送过程中，允许主机或路由器报告差错情况和提供有关异常情况的报告。（2分）软件端口：应用层的各种协议与运输实体进行层间交互的一种地址。它是用于标志本计算机应用层中的各个进程在和运输层交互时的层间接口。（2分）四、计算题（5小题，每小题8分，共40分）1、一个CDMA系统中，有A、B、C和D共4个站进行码分多址通信。4个站的码片序列为A：（11111111） B：（11111111）C：（11111111） D：（11111111）现收到这样的码片序列S：（0 0 242 0 22）。问哪些站发送了数据？发送数据的站发送的是0还是1？解：SA=（0+0+2+4+2+0-2+2）8=1，A发送1（2分）SB=（0+0-2-4+2+0-2-2）8=1， B发送0（2分）SC=（0+0+2+4+2+2-2）8=1， C发送1（2分）SD=（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，问接收端计算的余数是多少？（无计算过程，答案正确也不得分）解：（1）添加的检验序列为1110 （11010110110000除以10011）（4分）（2）数据在传输过程中最后两个1都变成了0，11010110001