计算机网络复习

一、填空（每小题1分，共10分）1. 因特网的协议栈由5个层次组成，从上到下依次是应用层、运输层、__________、链路层和物理层。2. 分组交换网络包括数据报网络和_____________两大

一、填空（每小题1分，共10分）

1. 因特网的协议栈由5个层次组成，从上到下依次是应用层、运输层、__________、链路

层和物理层。

2. 分组交换网络包括数据报网络和_____________两大类。

3. 使用FTP 进行文件传输时，FTP 的客户和服务器进程之间要建立两个连接，即 ___________和数据连接。

4. 域名系统DNS 主要用来实现主机名字与 之间的转换。

5. TCP的重传机制采用了一种自适应算法，若旧的估计往返时延为96ms ，新的往返时延

样本为104ms ，权值α为1/8，则新的估计往返时延值为 ms。

6. 对GBN （Go Back N）而言，当采用5bit 对窗口序号进行编码时，发送窗口的应不大

于 。

7. 路由器的交换结构可以通过经内存交换、经总线交换和经______________来完成。

8. IPV6相比IPV4的变化之一是其IP 地址的位数变为________bit。

9. 常见的多址访问协议包括信道划分协议、随机访问协议和____________。

10. IEEE 802.11无线局域网所采用的MAC 协议是_____________。

二、单项选择（选错或未选的小题不得分，每小题1分，共10分。）

1. 下列IP 地址中哪一个和网络前缀86.32.0.0/12匹配______________。

A. 86.79.65.216 B. 86.33.224.123

C. 86.58.119.74 D. 86.68.206.154

2. 能使电子邮件包含图形和多媒体信息的协议是____________。

A ．MIME B. FTP C. SMTP D. PPP

3. 下列传输介质中带宽最宽、信号衰减最小、抗干扰能力最强的传输介质是 。

A. 双绞线 B. 光纤 C.无线信道 D. 同轴电缆

4. 对虚电路服务而言， 。

A ． 不能保证每个分组正确到达目的节点

B ． 能保证每个分组正确到达目的节点，且分组的收发顺序一致

C ． 能保证每个分组正确到达目的节点，但分组的收发顺序可能不一致

D ． 必须为每个分组建立一条虚电路

5. 利用载波信号频率的不同来实现传输线路复用的方法有 。

A. FDM B. TDM C. WDM D. CDMA

6. 下面哪种不是解决 IP地址耗尽问题的措施 。

A. CIDR B. NAT C.IPv6 D. MPLS

7. 使用集线器的以太网在逻辑上是一个 。

A. 交换式网络 B. 总线型网络 C. 环型网络 D. 星型网络

8. TCP 的数据传输采用的是_____________方式。

A ． 以字节为单位窗口不变 B. 以字节为单位窗口可变

B ． 以报文为单位窗口不变 D. 以报文为单位窗口可变

9. 关于RIP 协议，下面说法中错误的是 。

A. 是一种动态的、分布式路由选择协议 B. 是一种外部网关协议

C. 是一种基于距离向量的路由选择协议 D. 对坏的路由信息传播较慢

10. 下列应用中基于UDP 的是_____________。

A. HTTP B.FTP C. DNS D .SMTP

三、多项选择题（每小题选择二到四个正确的答案填入空中，选错、多选或少选的小题不得分，每题2分，共10分）

1. 分组交换网络中的时延包括 。

A. 节点处理时延 B. 排队时延 C. 传输时延 D.传播时延

2. 因特网电子邮件系统中，用于电子邮件读取的协议包括 。

A. SMTP B. POP3 C. IMAP D. SMTP

3. 在TCP 进行拥塞控制中，当发送方收到三个冗余的ACK 时，应该采取的动作包括 _____________。

A. 进入慢启动状态 B. 拥塞窗口设为1个MSS

C. 拥塞窗口变为此事件前拥塞窗口的一半 D. 阈值变为此事件前拥塞窗口的一半

4. TCP 协议的主要特征包括 。

A. 对IP 协议提供支撑 B.提供可靠、按序传送数据的服务

C. 支持全双工通信 D. 面向连接的

5. 以太网交换机所采用的帧交换机制包括 。

A. 存储转发 B. 帧中继 C. 直通 D. FDDI

四、判断所给命题的正误，并改正错误的命题（判断失误不得分；对错误命题作出正确判断但未改正错误的小题得1分。每小题2分，共10分）

1. 在因特网的层次体系结构中，网络层的作用是在收发双方主机中的应用进程之间传输

数据。

2. 通过引入CRC 校验以及确认和重传机制，使得网络可实现可靠的数据传输。

3. 由于TCP 为用户提供的是可靠的、面向连接的服务，因此该协议对于一些实时应用，如IP 电话、视频会议等比较适合。

4. 截断二进制指数类型退避算法的特征在于，发生冲突次数越多的站点，其再次发送成功的概率越大。

5. 因特网路由器在选路时不仅要考虑目的站IP 地址，而且还要考虑目的站的物理地址。

五、简答题（共五题，每小题6分，共30分）

1. 在使用TCP 协议传送数据时，如果有一个确认报文段丢失了，也不一定会引起与该确认报文段对应的数据的重传，请画图或举例描述这种情况？

2. 简要描述有线局域网和无线局域网在媒体访问控制协议上的异同点。

3.考虑使用32bit 主机地址的数据报网络，假定一台主机具有4条线路，编号0到3，分组能被转发到链路接口，情况如下表所示：

a>提供一个具有4项的转发表，使用最长地址匹配，转发分组到正确的链路接口

b>根据转发表，对下列目的地址应该转发到哪个链路接口：

1100100 100100001 01010001 01010101

11100001 00000000 11000011 00111100

11100001 10000000 00010001 01110111

5. 考虑在具有Q 段链路的路径上发送一个包含F bit比特数据的分组。每段链路以R

bit/sec速率传输。该网络负载轻，因此没有排队时延。传播时延可忽略不计。

a ）假定该网是一个分组交换虚电路网络。VC 建链时间为t s sec，假定发送层对每个分组增加

总计h 比特的首部。从源到目的地发送该文件需要多长时间？

b ）假定该网络是一个分组交换数据报网络，使用无连接服务。现在假定每个分组具有2h 比特

的首部。发送该分组需要多长时间？

c ）最后，假定该网络是电路交换网。进一步假定源和目的地之间的传输速率是R bit/s。假定

t s 为建链时间，h 比特的首部附加在整个文件上，发送该分组需要多长时间？

六. 问答及计算题（每题10分，共20分）

1．应用层协议能够为解决各种网络应用提供服务，试回答下面和应用层协议有关的问题： 1>使用HTTP 协议获取网页时，为何经常会设置Web 缓存（代理服务器）？（3分）

2>简要描述比较C/S和P2P 两种体系结构的差别。（3分）

3>简要描述电子邮件的工作过程及所用到的协议的功能。（4分）

2． 考虑图2所示网络。对于表明的链路费用，用Dijkstra 的最短路径算法计算出从x 到所有网络节点的最短路径。（给出计算步骤）。

图2

七. 分析题（10分）：浏览网页的时候，请运用TCP/IP、DNS 、HTTP 、HTML 、URL 、ARP 等术语描述浏览网页的整个逻辑过程。

《计算机网络》模拟试卷二

一、填空（每小题1分，共10分）

1. 网络时延主要包括节点处理时延、排队时延、传输时延和_____________。

2. 从IPV4到IPV6的迁移的方法有双协议栈技术和____________。

3. 为网络数据交换而制定的规则、约定与标准称为 。

4. 在P2P 文件共享中，有三种不同的内容定位方法，即了集中式目录、______________和利用不均匀性。

5. HTTP协议的熟知端口号为__________。

6. 以太网的___________实现了MAC 子层协议。

7. 135.45.160.0/19地址块中包含________个C 类地址。

8. 网络层的主要功能是转发和___________。

9. ARP 协议负责在MAC 地址和____________之间进行转换。

10. 将时间分成时隙来实现多路复用的方法是 多路复用。

二、单项选择（选错或未选的小题不得分，每小题 1分，共10分。）

1. 目前实际存在的广域网基本上采用下面哪种拓扑结构______________。

A. 总线拓扑 B.环型拓扑 C. 网状拓扑 D. 星型拓扑

2. 常见的导引型媒体不包括下列哪一种______________。

A. 双绞线 B. 同轴电缆 C. 光缆 D. 无线电信道

3. 人们常用Ping 命令来测试两个主机之间的连通性，该命令使用了下列那种协议________。

A. UDP B. ICMP C. DNS D. ARP

4. TCP拥塞控制算法中，当拥塞窗口值为12 MSS时发生丢包事件，随后慢启动阈值会被设置为_________。

A. 24 MSS B. 12 MSS C. 6 MSS D. 1 MSS

5. 下列哪一种是TCP 传输数据编号的基本单位______________。

A. 比特 B. 字节 C. 帧 D. 报文段

6. TCP 和UDP 的差错检测使用了下面哪种技术______________。

A. 奇校验 B. 偶校验 C. 检查和 D. 循环冗余校验

7. IEEE802.3标准开发了各种以太网的介质标准，其中100BASE-T 表示_____。

A ．基于光纤的100Mbps 以太网 B. 基于双绞线的100Mbps 以太网

C. 基于粗同轴电缆的100Mbps 以太网 D . 基于细同轴电缆的100Mbps 以太网

8. 网络互连设备是实现网络互连的关键之一。用于在物理层实现网络互连的设备是下列哪一项______________。

A. 交换机 B. 路由器 C. 集线器 D. 网桥

9. 一个分组在网络中的传输路径，是由______决定。

A ．运输层 B ．网络层 C ．数据链路层 D ．物理层

10. 下列哪一个选项是以太网MAC 地址的长度______________。

A. 4byte B. 6byte C. 8byte D. 10byte

三、多项选择题（每题有2-4个正确答案，错选、多选或少选均不得分，每题2分，共10分）

1. 下面哪些协议使用了TCP 服务___________。

A ．FTP B. DNS C. RIP D . HTTP

2. 数据报服务的主要特征包括下面哪几项___________。

A. 不需要建立连接 B.分组的收发顺序可能不一致

C. 由通信子网负责端到端的流量控制 D. 由主机负责端到端的差错处理

3. 以下哪些协议是Internet 内部网关协议 。

A. RIP B.OSPF C. BGP D. TELNET

4. 以下选项，___________是主机上Internet 网络时必需配置的参数。

A .IP 地址 B. 子网掩码 C. 网关地址 D. 主机域名

5. 电子邮件系统中用于发送邮件的协议包括下面哪几项___________。

A. IMAP B. MIME C. SMTP D. POP

四、判断所给命题的正误，并改正错误的命题（判断失误不得分；对错误命题作出正确判断但未改正错误的题得1分。每小题2分，共10分）

1. 在共享介质的总线型局域网中，无论采用什么样的介质访问控制方法，冲突的现象都

不可避免。

2. 在浏览器和起始WEB 服务器之间使用非持久连接的话，一个TCP 报文段可能携带两

个不同的HTTP 服务请求报文。

3. OSPF 是一种基于距离向量的内部网关协议。

4. ARP 的请求和应答报文都是一对一的，这样可以进行正确解析。

5. 可以根据网卡的MAC 地址判断安装该网卡的主机所在的网络位置。

五、简答题（共五题，每小题6分，共30分）

1. 假定两个主机A 和B 相隔10000km ，由一条直接的R=1Mb/s的链路相连。假定跨越该链路的传播速度是2.5×10m/s。

（1）计算“带宽时延”积R ×t prop

（2）在该链路上一个比特的宽度（以m 计）是多少？

（3）根据传播速度s 、带宽R 和链路m 的长度，推导出比特宽度的一般表达式。

2. 表1是某台路由器中的路由表，现该路由收到了4个数据报，其目标IP 地址分别如下，请给出每个数据报的下一跳。

表1 路由表

1）C4.5E.13.87

2）C4.5E.22.09

3）C3.41.80.02

4）5E.43.91.12

5）C4.6D.31.2E 8

6）C4.6B.31.2E

3. 在选择重传协议和GBN 协议中，发送方可能会收到落在其当前窗口之外的ACK 报文吗？请简要证实你的结论。

4.在如图所示的网络拓扑中，已知：

HA1和HA2分别是主机H1和主机H2的硬件地址；IP1和IP2分别是各自的IP 地址；HA3～HA6分别是路由器各端口的硬件地址；IP3～IP6分别是路由器各端口的IP 地址。

其中IP1和IP3是私有地址，其他的IP 地址是公网地址，H1和H2通信。 通信的路径是：H1→经过R1路由转发→再经过R2路由转发→H2。 请填写表1。

表 1

5．请简述集线器和网桥的异同点。

六. 计算及问答题（第1题10分，第2题8分，共18分）

1．假定一个ISP 拥有形为101.101.100.0/23的地址块，要分配给四个单位使用，A 单位需要115个IP 地址，B 单位需要238个地址，C 单位需要50个IP 地址，D 单位需要29个IP 地址。请提供

满足四个单位需要的地址块划分（形式为a.b.c.d/x）。

2. 某一个数据通信系统采用CRC 校验方式，要发送的数据f(x)的值为10010011011，生成多项式G(x)的二进制比特序列为10111，请问：

(1)发送方实际发出的数据f ’(x)是什么？（6分）

(2)接收方收到的f ’(x)的第三个比特由0变为1，请问接收方能否检测出该错误？是如何检测的？(2分)

参考答案

一、填空题（1’ X 10）

1. 网络层 2. 虚电路网络 3. 控制连接 4. IP地址 5. 97

6. 31 7. 互联网络 8.128 9. 轮流协议 10. CSMA/CA

二、单项选择题（1’ X 10）

1. B 2. A 3. B 4. B 5. A 6. D 7. B 8. B 9. B 10. C

三、多项选择题（2’ X 5）

1. A B C D 2. B C 3. C D 4. B C D 5. A C

评分标准：全对给分，少选、错选、多选均无分

四、判断改错题（2’ X 5）

1. 错误。

正确1：在因特网的层次体系结构中，运输层的作用是在收发双方主机中的应用进程之间

传输数据。

正确2：在因特网的层次体系结构中，网络层的作用是在收发双方主机中之间传输数据。

2. 错误。

正确：通过引入CRC 校验以及确认和重传机制，网络不一定能够实现可靠的数据传输。

3. 错误。

正确：由于TCP 为用户提供的是可靠的、面向连接的服务，因此该协议对于一些实时应

用，如IP 电话、视频会议等不适合。

4. 错误。

正确：截断二进制指数类型退避算法的特征在于，发生冲突次数越多的站点，其再次发送成功的概率越小。

5. 错误。

正确：因特网路由器在选路时仅需考虑目的站IP 地址，而不需要考虑目的站的物理地址。 评分标准：判断错误完全无分，判断正确但改错给1分，判断正确且改对给2分。

五、简答题（6’ X 5）

1. 只要在超时重传到达之前，有后续的确认报文段到达，并通过批量（累积）确认对此报文段进行确认，即不需要重传。

评分标准：只给出“批量确认”原理，给3分，只给出例子或图进行说明，而没有指出“批量（累积）确认”，给3分，两个均给出，给6分

2. 评分标准：简要描述CSMA/CD和CSMA/CA的工作原理，给4分，进行比较，给2分

3. a)