院、系领导 审批并签名A卷广州大学2015-2016学年第 一 学期考试卷课程 计算机网络考试形式（闭卷，考试）学院计算机科学与教育软件专业班级学号姓名题次一二三四五六七八九十总分评卷人分数20202040评分一、单项选择题（每小题1分，共20分，答案写在下表中）12345678910CACCADBAAB11121314151617181920BBADACBDCA1、WDM 是指（）。A.频分多路复用 B.时分多路复用 C.波分多路复用 D.码分多路利2、在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是（）。A.全双工 B.半双工 C.单工 D.上述三种均不是3、PPP协议是因特网中使用的（），是因特网体系结构中的数据链路层协议。A.安全协议 B.分组控制协议 C.点到点协议 D.报文控制协议4、数据链路层中的协议数据单元常被称为（）。A.信息 B.分组 C.帧 D.比特流5、扩展局域网时，以下（）工作在数据链路层。A.交换机 B.中继器 C.路由器D.集线器6、下列Ether net物理地址正确的是（）。A. 00-60-08-A6B. 210.45.240.8文档大全C. 12.34.56.78D. 18-03-73-5B-2F-EA7、（）是网络102.18.0.0 （掩码为255.255.0.0）的广播地址。A. 102.255.255.255B. 102.18.255.255C. 102.18.0.0D. 102.18.1.18、与IP地址192. 168. 15. 19 /28同属一个网段的地址是（）。A.192.168.15.17B.192.168.15.14C.192.168.15.15D.192.168.15.139、在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为（）。A.255.255.255.252B.255.255.255.248C.255.255.255.240D.255.255.255.19610、对IP数据包分片重组通常发生在（）上。A.源主机B.目的主机C. IP数据报经过的路由器 D.目的主机或路由器11、如果子网掩码是255.255.192.0,那么下面主机（）必须通过路由器才能与主机129.23.144.16通信。A. 129.23.191.21B. 129.23.127.222C. 129.23.130.33D. 129.23.148.127B.传输层D.网络接口层B. TCP的流量控制D. TCP的差错检测12、在TCP/IP协议簇中，UDP协议工作在（）。A.应用层C.网络层13、TCP三次握手用于（）。A. TCP连接的建立C. TCP的拥塞控制14、传输层可以通过（）标识不同的应用。A.物理地址 B.逻辑地址 C. IP地址 D.端口号15、应用程序Tracert的功能是（）。A.可以用来跟踪数据包经过的路由 B.可以查看本地主机的路由表C.可修改路由器的路由信息D.设置路由器的路由表信息16、 ICMP报文被封装到（）中进行传输。A.以太网帧 B. PPP帧 C. IP数据报 D. UDP数据报17、DNS服务器的作用是（）。A. IP地址等的配置 B.域名解析 C.解析IP地址 D.实现远程管理18、以下是基于距离向量算法的动态路由协议是 （）。A. OSPF B. BGP C. IGMP D. RIP19、若一个长度为32字节的IP分组，需要封装在10Mbps以太网帧中进行传送。 为了满足最短帧长要求，则以太网帧的填充字段需要的字节数是（）。A. 18字节B.32字节C. 14字节D. 1418字节20、 FTP客户和服务器间传递FTP命令时，使用的连接是（）。A.建立在TCP之上的控制连接B.建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接二、填空题（每空1分，共20分）1、网络中的时延一般包括发送时延、传播时延、处理时延和排队时延。2、计算机网络按其作用范围可以分为广域网WAN、城域网MAN、局域网LAN和 个人区域网PAN。3、物理层的主要任务可以描述为确定与传输媒体接口有关的一些特性，即机械 特性、电气特性、功能特性和过程特性。4、数据链路层必须解决的三个基本问题是帧定界、透明传输和差错检测。5、ICMP差错报告报文共有五种，即终点不可达、源点抑制、时间超过、参数 问题和改变路由（或重定向）。6、根据IP头部的结构，一个IP分组（包括头部）最大可以有 65535 （或21-1）字节。Link state7、OSPF最主要的特征就是使用分布式的链路状态协议（或protocol）。8、路由器结构可划分为路由选择部分和分组转发部分。9、TCP报文中确认号为N,表明到序号上1为止的所有数据都已正确收到。10、长2km、数据率为100Mb/s的基带总线LAN,信号传播速度为200m/s,则1000b的帧从发送开始到接收结束的最大时间是20us；若两相距最远的 站点在同一时刻发送数据，则经过1Qus两站发现冲突。11、为了避免发生网络中的全局同步现象，可以在路由器采用随机早期检测（或RED 或 Random Early Detection） 的措施。12、TELNET又称为终端仿真协议。13、HTTP/1.1协议的持续连接有两种工作方式,即非流水线方式和流水线方式。14、协议是水平的，即协议是控制对等实体之间通信的规则。15、应用层协议大都基于客户-服务器（或Client-Server）方式。三、简答题（4小题，每小题5分，共20分）1、简述分组交换的要点。答：（1）分组传送：分组交换网以“分组”作为数据传输单元。在发送报文前, 先将较长的报文划分成一个个更小的等长数据段，在每一个数据段前面，加 上必要的控制信息组成的首部，构成分组，传送到接收端。接收端收到分组 后剥去首部还原成报文。（1分）（2）无连接：发送端在发送分组之前不必先建立连接，占用一条端到端的通信 资源，而是在传输过程中一段段地断续占用通信资源，省去了建立连接和释 放连接的开销，也使数据的传输效率更高。（2分）（3）存储转发：路由器收到一个分组时，先将分组放入缓存，再检查其首部， 查找转发表，按照首部中的目的地址找到合适的接口转发出去，把分组交给 下一个路由器。这样一步一步地以存储转发的方式，把分组交付到最终的目的主机。（2分）2、简述CSMA/CD的工作原理。答：（1）多点接入：许多计算机以多点接入的方式连接在一跟总线上。（1分）（2）载波监听：每个站在发送数据之前先要检测一下总线上是否有其他计算机 在发送数据，如有，则暂不发送数据，以免发生碰撞，如果总线是空闲的， 才发送数据。（2分）（3）碰撞检测：计算机边发送数据边检测信道上的信号电压大小，当检测到信 号的电压摆动值超过一定的门限值时，就认为总线上出现了至少两个站同时 在发送数据，表明产生了碰撞，一旦发现总线上出现了碰撞，就立即停止发 送，然后等待一段随机长度的时间后再次发送。（2分）3、为什么说UDP是面向报文的？而TCP是面向字节流的？答：UDP是面向报文的，发送方的UDP对应用程序交下来的报文，在添加首部 后就向下交付给IP层。它即不合并，也不拆分，而是保留这些报文的边界。 这也就是说，应用层交给UDP多长的报文，UDP就照样发送，即一次发送一 个报文。（2分）TCP是面向字节流的。TCP中的“流”指的是流入到进程或从进程流出的字节序 列。“面向字节流”的含义是：虽然应用程序和TCP的交互是一次一个数据 块（大小不等），但TCP把应用程序交下来的数据看成仅仅是一连串的无结 构的字节流。TCP并不知道所传送的字节流的含义。TCP不保证接收方应用 程序所收到的数据块和发送方应用程序所发出的数据块具有对应大小的关 系，但接收方应用程序收到的字节流必须和发送方应用程序发出的字节流完 全一样。（3分）4、简述在使用子网掩码的情况下，因特网的IP层查找路由算法。答：使用子网掩码因特网的IP层查找路由的算法如下：（1）从收到的数据报的首部提取目的IP地址D。（0.5分）（2）先判断是否为直接交付。对路由器直接相连的网络逐个进行检查：用各网 络的子网掩码和D逐位相“与”（AND操作），看结果是否和相应的网络地址 匹配。若匹配，则把分组进行直接交付（当然还需要把D转换成物理地址， 把数据报封装成帧发送出去），转发任务结束。否则就是间接交付，执行（3）。（1分）（3）若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中 所指明的下一跳路由器；否则，执行（4）。（1分）（4）对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），用其中 的子网掩码和D逐位相“与”（AND操作），其结果为N。若N与该行的目的 网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行（5）（1分）（5）若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路 由；否则，执行（6）。（1分）（6）报告转发分组出错。（0.5分）四、计算题（5小题，每小题8分，共40分）1、一个CDMA系统中，有A、B、C和D共4个站进行码分多址通信。假定4个 站的码片序列为A： （ 111+1+11+1+1） B: （11+11+1+1+11）C: （ 1+11+1+1+111） D： （ 1+11111+11）若A、B、C和D同时分别发送1、0、1和1,求发送结束后的码片序列S?接收 站如何计算出上述各站的发送数据。解：A 发送 1,实际发送（一111+1+11+1+1） （0.5 分）B 发送 0,实际发送（+ 1+11+1111+1） （0.5 分）C 发送 1,实际发送（一1+11+1+1+111） （0.5 分）D 发送 1,实际发送（一1+11111+11） （0.5 分）发送结束后的码片系列S= （2 + 2 4 +2 0 2 0 0） （2分）接收站计算过程：SA二(2 2+4+2 + 0 + 2 + 0 + 0)/8=1,A发送1(1分)SB=(2 242 + 0 2 + 0 + 0)/8= 1,B发送0(1分)SC=(2 + 2+4+2 + 0 2 + 0 + 0)/8=1,C发送1(1分)SD=(2 + 2+42 + 0 + 2 + 0 + 0)/8=1,D发送1(1分)2、设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一 跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：128.96.39.0255.255.255.128接口 0128.96.39.12