1、计算机网络 48 学时- A 卷 共 10 页/第 1 页院、系领导审批并签名 A 卷广州大学 2015-2016 学年第 一 学期考试卷课程 计算机网络 考试形式（闭卷，考试）学院 计算机科学与教育软件 专业 班级 学号 姓名 题次 一 二 三 四 五 六 七 八 九 十 总分 评卷人分数 20 20 20 40评分一、单项选择题（每小题 1 分，共 20 分,答案写在下表中）1 2 3 4 5 6 7 8 9 10C A C C A D B A A B11 12 13 14 15 16 17 18 19 20B B A D A C B D C A1、WDM 是指( )。A. 频分多路复用
2、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、 下列 Ethernet 物理地址正确的是（） 。计算机网络 48 学时- A
3、 卷 共 10 页/第 2 页A. 00-60-08-A6 B. 210.45.240.8 C. 12.34.56.78 D. 18-03-73-5B-2F-EA7、 （ ）是网络 102.18.0.0（掩码为 255.255.0.0）的广播地址。A. 102.255.255.255 B. 102.18.255.255C. 102.18.0.0 D. 102.18.1.18、与 IP 地址 192168151928 同属一个网段的地址是 ( )。A. 1921681517 B. 1921681514C. 1921681515 D. 19216815139、 在一条点对点的链路上，为了减少地址的
4、浪费，子网掩码应该指定为( )。A. 255255255252 B. 255255255248C. 255255255240 D. 25525525519610、 对 IP 数据包分片重组通常发生在( )上。A. 源主机 B. 目的主机 C. IP 数据报经过的路由器 D. 目的主机或路由器11、如果子网掩码是 255.255.192.0，那么下面主机（ ） 必须通过路由器才能与主机 129.23.144.16 通信。A. 129.23.191.21 B. 129.23.127.222C. 129.23.130.33 D. 129.23.148.12712、 在 TCP/IP 协议簇中，UDP
5、 协议工作在（） 。A. 应用层 B. 传输层C. 网络层 D. 网络接口层13、 TCP 三次握手用于（） 。A. TCP 连接的建立 B. TCP 的流量控制C. TCP 的拥塞控制 D. TCP 的差错检测14、 传输层可以通过 （）标识不同的应用。A. 物理地址 B. 逻辑地址 C. IP 地址 D. 端口号计算机网络 48 学时- A 卷 共 10 页/第 3 页15、应用程序 Tracert 的功能是（ ） 。A. 可以用来跟踪数据包经过的路由 B. 可以查看本地主机的路由表C. 可修改路由器的路由信息 D. 设置路由器的路由表信息16、 ICMP 报文被封装到( )中进行传输。A
6、. 以太网帧 B. PPP 帧 C. IP 数据报 D. UDP 数据报17、DNS 服务器的作用是（ ） 。A. IP 地址等的配置 B. 域名解析 C. 解析 IP 地址 D. 实现远程管理18、以下是基于距离向量算法的动态路由协议是 （） 。A. OSPF B. BGP C. IGMP D. RIP 19、若一个长度为 32 字节的 IP 分组，需要封装在 10Mbps 以太网帧中进行传送。为了满足最短帧长要求，则以太网帧的填充字段需要的字节数是( )。A. 18 字节 B.32 字节 C. 14 字节 D. 1418 字节20、 FTP 客户和服务器间传递 FTP 命令时，使用的连接是
7、（ ） 。A. 建立在 TCP 之上的控制连接 B. 建立在 TCP 之上的数据连接C. 建立在 UDP 之上的控制连接 D. 建立在 UDP 之上的数据连接二、填空题（每空 1 分，共 20 分）1、网络中的时延一般包括发送时延、传播时延、处理时延和排队时延。2、计算机网络按其作用范围可以分为广域网 WAN、城域网 MAN、局域网LAN 和个人区域网 PAN。3、物理层的主要任务可以描述为确定与传输媒体接口有关的一些特性，即机械特性、电气特性、功能特性和过程特性。4、数据链路层必须解决的三个基本问题是帧定界、透明传输和差错检测。5、ICMP 差错报告报文共有五种，即终点不可达、源点抑制、时间
8、超过、参计算机网络 48 学时- A 卷 共 10 页/第 4 页数问题和改变路由（或重定向） 。6、根据 IP 头部的结构，一个 IP 分组（包括头部）最大可以有 65535（或216-1） 字节。7、OSPF 最主要的特征就是使用分布式的链路状态协议（或 Link state protocol） 。8、路由器结构可划分为路由选择部分和分组转发部分。9、TCP 报文中确认号为 N，表明到序号 N-1 为止的所有数据都已正确收到。10、长 2km、数据率为 100Mb/s 的基带总线 LAN，信号传播速度为200m/s，则 1000b 的帧从发送开始到接收结束的最大时间是 20s；若两相距最远
9、的站点在同一时刻发送数据，则经过 10s 两站发现冲突。11、为了避免发生网络中的全局同步现象，可以在路由器采用随机早期检测（或 RED 或 Random Early Detection）的措施。12、TELNET 又称为终端仿真协议 。13、HTTP/1.1 协议的持续连接有两种工作方式，即非流水线方式和流水线方式。14、协议是水平的，即协议是控制对等实体之间通信的规则。15、应用层协议大都基于客户-服务器（或 Client-Server）方式。三、简答题（4 小题，每小题 5 分，共 20 分）1、简述分组交换的要点。答：（1）分组传送：分组交换网以“分组” 作为数据传输单元。在发送报文前
10、，先将较长的报文划分成一个个更小的等长数据段，在每一个数据段前面，加上必要的控制信息组成的首部，构成分组，传送到接收端。接收端收到分组后剥去首部还原成报文。 （1 分）（2）无连接：发送端在发送分组之前不必先建立连接，占用一条端到端的通信资源，而是在传输过程中一段段地断续占用通信资源，省去了建立连接计算机网络 48 学时- A 卷 共 10 页/第 5 页和释放连接的开销，也使数据的传输效率更高。 （2 分）（3）存储转发：路由器收到一个分组时，先将分组放入缓存，再检查其首部，查找转发表，按照首部中的目的地址找到合适的接口转发出去，把分组交给下一个路由器。这样一步一步地以存储转发的方式，把分组
11、交付到最终的目的主机。 （2 分）2、简述 CSMA/CD 的工作原理。答：（1）多点接入：许多计算机以多点接入的方式连接在一跟总线上。 （1 分）（2）载波监听：每个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如有，则暂不发送数据，以免发生碰撞，如果总线是空闲的，才发送数据。 （2 分）（3）碰撞检测：计算机边发送数据边检测信道上的信号电压大小，当检测到信号的电压摆动值超过一定的门限值时，就认为总线上出现了至少两个站同时在发送数据，表明产生了碰撞，一旦发现总线上出现了碰撞，就立即停止发送，然后等待一段随机长度的时间后再次发送。 （2 分）3、为什么说 UDP 是面向报文的？
12、而 TCP 是面向字节流的？答：UDP 是面向报文的，发送方的 UDP 对应用程序交下来的报文，在添加首部后就向下交付给 IP 层。它即不合并，也不拆分，而是保留这些报文的边界。这也就是说，应用层交给 UDP 多长的报文， UDP 就照样发送，即一次发送一个报文。 （2 分）TCP 是面向字节流的。 TCP 中的“流”指的是流入到进程或从进程流出的字节序列。 “面向字节流”的含义是：虽然应用程序和 TCP 的交互是一次一个数据块（大小不等） ，但 TCP 把应用程序交下来的数据看成仅仅是一连串的无结构的字节流。TCP 并不知道所传送的字节流的含义。TCP 不保证计算机网络 48 学时- A 卷
13、 共 10 页/第 6 页接收方应用程序所收到的数据块和发送方应用程序所发出的数据块具有对应大小的关系，但接收方应用程序收到的字节流必须和发送方应用程序发出的字节流完全一样。 （3 分）4、简述在使用子网掩码的情况下，因特网的 IP 层查找路由算法。答：使用子网掩码因特网的 IP 层查找路由的算法如下：（1）从收到的数据报的首部提取目的 IP 地址 D。 （0.5 分）（2）先判断是否为直接交付。对路由器直接相连的网络逐个进行检查：用各网络的子网掩码和 D 逐位相“与” （AND 操作） ，看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付（当然还需要把 D 转换成物理地址，把数据报
14、封装成帧发送出去） ，转发任务结束。否则就是间接交付，执行（3） 。 （1 分）（3）若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行（4） 。 （1 分）（4）对路由表中的每一行（目的网络地址，子网掩码，下一跳地址） ，用其中的子网掩码和 D 逐位相“与” （AND 操作） ，其结果为 N。若 N 与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行（5） 。 （1 分）（5）若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由；否则，执行（6） 。 （1 分）（6）报告转发分组出错。 （0.5 分）四
15、、计算题（5 小题，每小题 8 分，共 40 分）1、一个 CDMA 系统中，有 A、B、C 和 D 共 4 个站进行码分多址通信。假定4 个站的码片序列为计算机网络 48 学时- A 卷 共 10 页/第 7 页A：（11111111） B：（1 1111111）C：（ 11111111） D：（1 1111111）若 A、B、C 和 D 同时分别发送 1、0、1 和 1，求发送结束后的码片序列 S？接收站如何计算出上述各站的发送数据。解：A 发送 1，实际发送（11111111 ） （0.5 分）B 发送 0，实际发送（11111111） （0.5 分）C 发送 1，实际发送（111111
16、11） （0.5 分）D 发送 1，实际发送（11111111 ） （0.5 分）发送结束后的码片系列 S=（22 4 2 0 2 0 0） （2 分）接收站计算过程： SA=（22420200）8=1， A 发送 1 （1 分）SB=（22420200）8= 1， B 发送 0 （1 分）SC=（22420200）8=1 ， C 发送 1 （1 分）SD=（22420200）8=1， D 发送 1 （1 分）2、 设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：128.96.39.0 255.255.255.128
17、 接口 0128.96.39.128 255.255.255.128 接口 1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R30.0.0.0 0.0.0.0 R4计算机网络 48 学时- A 卷 共 10 页/第 8 页现共收到 4 个分组，其目的站 IP 地址分别为：（1）128.96.40.12（2）128.96.40.151（3）192.4.153.17（4）192.4.153.90试分别计算其下一跳。解：（1）分组的目的 IP 地址为：128.96.40.12。与子网掩码 255.255.255.128 相与得 1
18、28.96.40.0，不等于 128.96.39.0。与子网掩码 255.255.255.128 相与得 128.96.40.0，经查路由表可知，该项分组经 R2 转发。 （ 2 分）（2）分组的目的 IP 地址为：128.96.40.151，与子网掩码 255.255.255.128 相与后得 128.96.40.128，与子网掩码 255.255.255.192 相与后得 128.96.40.128，经查路由表知，该分组转发选择默认路由，经 R4 转发。 （2 分）（3）分组的目的 IP 地址为：192.4.153.17。与子网掩码 255.255.255.128 相与后得 192.4.1
19、53.0。与子网掩码 255.255.255.192 相与后得 192.4.153.0，经查路由表知，该分组经 R3 转发。 （2 分）（4）分组的目的 IP 地址为：192.4.153.90，与子网掩码 255.255.255.128 相与后得 192.4.153.0。与子网掩码 255.255.255.192 相与后得 192.4.153.64，经查路由表知，该分组转发选择默认路由，经 R4 转发。 （2 分）3、一个数据报的首部长度为 20 字节，数据部分长度为 1080 字节。现在依次经过三个网络发往目的主机。三个网络所允许的数据报最大长度按顺序分别为：1220 字节，420 字节和
20、260 字节。试问：通过每个网络的数据报有几个？各包括多少字节的数据？通过每个网络的各数据报的首部中的标志位 MF、DF 位和片偏移字段应为何值？ 解：报文总长度=1080+20=1100 字节计算机网络 48 学时- A 卷 共 10 页/第 9 页（1）通过第一个网络所允许的数据报最大长度为：1200 字节1100 字节,所以通过第一个网络的数据报有 1 个，包括 1080 个字节数据。MF：0，DF ：0，片偏移： 0。 （1 分）（2）通过第二个网络所允许的数据报最大长度为：420 字节1100 字节，所以通过第二个网络的数据报有 3 个，A：包括 400 字节数据 B：包括 400
21、字节数据 C：包括 280 字节数据首部标志：A：MF：1， DF：0，片偏移：0。 B： MF：1，DF：0，片偏移：50，C：MF：0，DF：0，片偏移：100。 （3 分）（3）通过第三个网络所允许的数据报最大长度为：260 字节，所以 A、B 、C都得分片，每个分成两片，通过第三个网络的数据报有 6 个具体为：A1：包括 240 字节数据 A2：包括 160 字节数据B1：包括 240 字节数据 B2：包括 160 字节数据C1：包括 240 字节数据 C2：包括 40 字节数据首部标志：A1：MF：1， DF：0，片偏移：0。 A2：MF：1，DF ：0，片偏移：30；B1：MF：1
22、，DF：0，片偏移：50。 B2：MF：1，DF：0，片偏移：80。C1：MF：1，DF：0，片偏移：100。C2：MF：0，DF：0，片偏移：130。（4 分）4、主机 A 向主机 B 连续发送了两个 TCP 报文段，其序号分别是 66 和 199。试问：（1）第一个报文段携带了多少字节的数据？（2）主机 B 收到第一个报文段后发回的确认中的确认号应当是多少？（3）如果 B 收到第二个报文段后发回的确认中的确认号是 280，试问 A 发送的第二个报文段中的数据有多少字节？计算机网络 48 学时- A 卷 共 10 页/第 10 页（4）如果 A 发送的第一个报文段丢失了，但第二个报文段到达了
23、 B。B 在第二个报文段到达后向 A 发送确认。试问这个确认号应为多少？答：（1）第一个 TCP 报文段的数据部分字节序号为 66198，共 133 字节。（2 分）（2）主机 B 收到第一个报文段后发回的确认号应该是 199。因为，第一个TCP 报文段中 B 已经正确收到了序号为 66 到 198 的数据，所以，B 希望收到的下一个报文段的第一个字节的序号应该是 199。 （2 分）（3）A 发送的第二个 TCP 报文段中数据部分字节序号为 199279，共 81 字节。 （2 分）（4）确认号应该是 66。因为 B 收到乱序的报文段后，要先把它缓存起来，并且向 A 发送的确认中确认号是按顺
24、序已经正确接收的报文中数据的后一个序号。 （2 分）5、TCP 的拥塞窗口 Cwnd 大小与传输轮次 N 的关系如下所示：CwndN112243841653263373483593610371138123913CwndN401441154216211722182319242025212622123224425826（1）指明 TCP 工作在慢开始阶段的时间间隔。（2）在第 1 轮次、第 18 轮次和第 24 轮次发送时，门限 ssthresh 分别被设置为多大？（3）在第几轮次发送出第 120 个报文段？ 答：（1）慢开始时间间隔：1，6和23，26 。 （2 分）（2）在第 1 轮次发送时，
25、门限 ssthresh 被设置为 32。 （1 分）在第 18 轮次发送时，门限 ssthresh 被设置为 21。 （1 分）计算机网络 48 学时- A 卷 共 10 页/第 11 页在第 24 轮次发送时，门限 ssthresh 被设置为 13。 （1 分）（3）因为第 1 轮次发送出报文段 1；第 2 轮次发送出报文段 2-3；第 3 轮次发送出报文段 4-7；第 4 轮次发送出报文段 8-15；第 5 轮次发送出报文段 16-31；第 6 轮次发送出报文段 32-63；第 7 轮次发送出报文段 64-96；第 8 轮次发送出报文段 97-130。故第 120 个报文段在第 8 轮次发送出去。 （3 分）
