计算机网络2009年考研试题
一、选择题：
33.在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是 A．数据链路层 B.传输层 C.会话层 D.应用层
34．在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相 位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是 A．12kbps B.24 kbps C.48 kbps D.96 kbps
35.数据链路层采用了后退 N 帧（GBN）协议，发送方已经发送了编号为 0~7 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重 发的帧数是
A．2 B.3 C.4 D.5
36.以太网交换机进行转发决策时使用的 PDU 地址是
A．目的物理地址 B.目的 IP 地址 C.源物理地址 D.源 IP 地址
37.在一个采用 CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输 速率为 1Gbps，电缆中的信号传播速度是 200 000km/s。若最小数据帧长度减少 800 比特，则最远的两个站点之间的距离至少需要
A．增加 160m B.增加 80m C.减少 160m D.减少 80m
38.主机甲和主机乙间已建立一个 TCP 连接，主机甲向主机乙发送了两个连 续的 TCP 段，分别包含 300 字节和 500 字节的有效载荷，第一个段的序列号为 200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是 A．500 B.700 C.800 D.1000
39．一个 TCP 连接总是以 1KB 的最大段发送 TCP 段，发送方有足够多的数据 要发送。当拥塞窗口为 16KB 时发生了超时，如果接下来的 4 个 RTT（往返时间） 时间内的 TCP 段的传输都是成功的，那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时，拥塞窗口大小是 A．7KB B. 8KB C. 9KB D. 16KB
40.FTP 客户和服务器间传递 FTP 命令时，使用的连接是
A．建立在 TCP 之上的控制连接 B. 建立在 TCP 之上的数据连接 C. 建立在 UDP 之上的控制连接 D. 建立在 UDP 之上的数据连接 二、分析题
47．（9 分）希赛公司网络拓扑图如下图所示，路由器 R1 通过接口 E1、E2 分别连接局域网 1、局域网 2，通过接口 L0 连接路由器 R2，并通过路由器 R2 连 接域名服务器与互联网。R1 的 L0 接口的 IP 地址是 202.118.2.1；R2
的 L0 接口 的 IP 地址是 202.118.2.2，L1 接口的 IP 地址是 130.11.120.1，E0 接口的 IP 地址是 202.118.3.1；域名服务器的 IP 地址是 202.118.3.2。
计算机网络2010年考研试题
一、选择题：
33、下列选项中，不属于网络体系结构中所描述的内容是（ ） A：网络的层次 B：每一层使用的协议 C：协议的内部实现细节 D：每一层必须完成的功能
34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（ ）
A：80ms B：80.08ms C：80.16ms D：80.24ms
35、某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息＜net1，16＞，则可能得出的结论是（ ） A：R2可以经过R1到达net1，跳数为17 B：R2可以到达net1，跳数为16 C：R1可以经过R2到达net1，跳数为17 D：R1不能进过R2到达net1
36、若路由器R因为拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机
发送的ICMP报文件类型是（ ） A：路由重定向 B：目的不可达 C：源抑制 D：超时
37、某网络的IP地址为192.168.5.0/24采用长子网划分，子网掩码为
255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数
为（ ） A：32，8 B：32，6 C：8，32 D：8，30 38、下列网络设备中，能够抑制网络风暴的是（ ） Ⅰ中继器 Ⅱ集线器 Ⅲ网桥 Ⅳ路由器 A：仅Ⅰ和Ⅱ B：仅Ⅲ C：仅Ⅲ和Ⅳ D：仅Ⅳ
39、主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字
节，则此时主机甲还可以向主机乙发送的最大字节数是（ ） A：1000 B：2000 C：3000 D：4000
40、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用
户主机本地域名服务器发送的域名请求条数分别为（ ） A：1条，1条 B：1条，多条 C：多条，1条 D：多条，多条
47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10MBPS,主机甲和主机乙之间的距离为2KM，信号传播速度是200 000KMS.请回答下列问题，并给出计算过程。
（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）
（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以大网数据锁（1518字节）向主机乙发送数据，主机乙每成功收到一个数据锁后，立即发送下一个数据锁，此时主机甲的有效数据传输速率是多少？（不考虑以大网锁的前导码）
09年网络教研真题答案如下：
33 B 34 B 35 C 36 A 37 D 38 D 39 C 40 A 47.
（1）无类 IP 地址的核心是采用不定长的网络号和主机号，并通过相应的子网掩码来表示（即网络号部分为 1，主机号部分为 0）。本题中网络地址位数是 24，由于 IP 地址是 32 位，因此其主机号部分就是 8 位。因此，子网掩码就是
11111111 11111111 11111111 00000000，即 255.255.255.0。
根据无类 IP 地址的规则，每个网段中有两个地址是不分配的：主机号全 0 表示网络地址，主机号全 1 表示广播地址。因此 8 位主机号所能表示的主机数就 是 28-2，即 254 台。
该网络要划分为两个子网，每个子网要 120 台主机，因此主机位数 X 应该满 足下面三个条件：
X<8，因为是在主机号位长为 8 位的网络进行划分，所以 X 一定要小于 8 位。 2x>120，因为根据题意需要容纳 120 台主机。 X 是整数。
解 上 述 方 程 ， 得 到 X=7. 子 网 掩 码 就 是 11111111 11111111 11111111
10000000，即 255.255.255.128。 所以划分的两个网段是：202.118.1.0/25 与 202.118.1.128/25。
（2）填写 R1 的路由表
填写到局域网 1 的路由。局域网 1 的网络地址和掩码在问题（1）已经求出 来了，为 202.118.1.0/25。则 R1 路由表应填入的网络地址为 202.118.1.0，掩 码为 255.255.255.128。由于局域网 1 是直接连接到路由器 R1 的 E1 口上的，因 此，下一跳地址填写直接路由（Direct）。接口填写 E1.
填写到局域网 2 的路由表 1。局域网 2 的网络地址和掩码在问题（1）中已经 求出来了，为 202.118.1.128/25 。 则 R1 路 由 表 应该填入的网络地址为 202.118.1.128，掩码为 255.255.255.128.由于局域网 2 是直接连接到路由器 R1 的 E2 口上的，因此，下一跳地址填写直接路由。接口填写 E2。
填写到域名服务器的路由。由于域名服务器的 IP 地址为 202.118.3.2，而该 地址为主机地址，因此掩码为 255.255.255.255。同时，路由器 R1 要到 DNS 服 务器，就需要通过路由器 R2 的接口 L0 才能到达，因此下一跳地址填写 L0 的 IP 地址（202.118.2.2）。 填写互联网路由。本题实质是编写默认路由。默认路由是一种特殊的静态路 由，
指的是当路由表中与包的目的地址之间没有匹配的表项时路由器能够做出的 选择。如果没有默认路由器，那么目的地址在路由表中没有匹配表项的包将被丢 弃。默认路由在某些时候非常有效，当存在末梢网络时，默认路由会大大简化路 由器的配置，减轻管理员的工作负担，提高网络性能。默认路由叫做“0/0”路 由，因为路由的 IP 地址 0.0.0.0，而子网掩码也是 0.0.0.0。同时路由器 R1 连 接的网络需要通过路由器 R2 的 L0 口才能到达互联网络，因此下一跳地址填写 L0 的 IP 为 202.118.2.2。 综上，填写的路由表如下：
R1路由器 目的网络 IP 地址 202.118.1.0 202.118.1.128 202.118.3.2 0.0.0.0 子网掩码 255.255.255.128 255.255.255.128 255.255.255.255 0.0.0.0 下一跳 IP 地址 Direct Direct 202.118.2.2 202.118.2.2 接口 E1 E2 L0 L0
（3）填写 R2 到局域网 1 和局域网 2 的路由表 2。局域网 1 和局域网 2 的地址可以聚合为202.118.1.0/24，而 R2 去往局域网 1 和局域网 2 都是同一条路径。 因此，路由表里面只需要填写到 202.118.1.0/24 网络的路由即可，如下表所示 R2 路由表 目的网络 IP 地址 202.118.1.0
子网掩码 255.255.255.0 下一跳 IP 地址 202.118.2.1 接口 L0 10年网络真题答案
33 C 34 C 35 D 36 C 37 B 38 D 39 A 40 A 47.解答：
（1）当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短； 1KM/200000KM/S*2=1*10(-5)S
当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长；
2KM/2000000KM/S*2=2*10(-5)S
（2）发送一锁所需时间；1518B/10MBPS=1.2144MS 数据传播时间；2KM/200 000KM/S=1*10（-5）S=0.01MS 有效的数据传输速率=10MBPS*1.2144MS/1.2244MS=9.92MBPS
33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。 自下而上方法的一般从检查物理层开始。
自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。
34.1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:
理想低通信道的最高大码元传输速率C=2W.log2 N (其中W是想低通信道的带宽,N是电平强度)
信道带宽与数据传输速率的关系可以奈奎斯特(Nyquist)准则与香农(Shanon)定律描述。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。
奈奎斯特准则指出：对于二进制数据信号的最大数据传输速率Rmax与通信信道带宽B（B=f,单位Hz)的关系可以写为： Rmax＝2*B(bps)
香农定理指出：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax与信道带宽B、信噪比S/N的关系为：
Rmax＝B*log2(1+S/N)) [以2为底,1+S/N的对数]
式中，Rmax单位为bps,带宽B单位为Hz，信噪比S/N通常以dB（分贝）数表示。若S/N=30(dB),那么信噪比根据公式：S/N(dB)=10*lg(S/N) 则S/N=1000。若带宽B=3000Hz，则Rmax≈30kbps。
（1）对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？
答：由无热噪声的奈奎斯特公式: C=2Hlog2N=2*6M*log24=24Mbps，即该信道的最大数据传输速率是24Mbps
（2）在无噪声情况下，若某通信链路的带宽为3KHz,采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是(24kbps) C=2Hlog2N=2*3k*log216=24kbps.
35.后退N帧ARQ就是从出错处重发已发出过的N个帧。
数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是(4)。
36.以太网交换机进行转发决策时使用的PDU地址是(目的物理地址)。
ARP协议是“Address Resolution Protocol”（地址解析协议）的缩写。在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址。但这个目标MAC地址是如何获得的呢？它就是通过地址解析协议获得的。所谓“地址解析”就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程。ARP协议的基本功能就是通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。
37.CSMA/CD是一种分布式介质访问控制协议，网中的各个站（节点）都能地决定数据帧的发送与接收。每个站在发送数据帧之前，首先要进行载波监听，只有介质空闲时，才允许发送帧。这时，如果两个以上的站同时监听到介质空闲并发送帧，则会产生冲突现象，这使发送的帧都成为无效帧，发送随即宣告失败。每个站必须有能力随时检测冲突是否发生，一旦发生冲突，则应停止发送，以免介质带宽因传送无效帧而被白白浪费，然后随机延时一段时间后，再重新争用介质，重发送帧。CSMA/CD协议简单、可靠，其网络系统（如Ethernet）被广泛使用。
在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps,电缆中的信号传播速度是200 000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要(减少80)。 最短帧长=2*L*10^9(b/s)÷200 000000m/s=10*L(bit).
38.主机甲和主机乙之间建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是(1000)。
例如，序列号等于前一个报文段的序列号与前一个报文段中数据字节的数量之和。例如，假设源主机发送3个报文段，每个报文段有100字节的数据，且第一个报文段的序列号是1000，那么接收到第一个报文段后，目的主机返回含确认号1100的报头。接收到第二个报文段（其序号为1100）后，目的主机返回确认号1200。接收到第三个报文段后，目的主机返回确认号1300。
39.确定拥塞窗口的大小的过程：在刚建立连接时，将拥塞窗口的大小初始化为该连接所需的最大连接数据段的长度值，并发送一个最大长度的数据段（当然必须是接收窗口允许的）。如果在定时器超时前得到确认，将拥塞窗口的大小增加一个数据段的字节数，并发送两个数据段，如果每个数据段在定时器超时前都得到确认，就再在原基础上增加一倍，即为4个数据段的大小，如此反复，每次都在前一次的基础上加倍。当定时器超时或达到发送窗口设定值，停止拥塞窗口尺寸的增加。这种反复称为慢速启动，所有的TCP协议都支持这种方法。 一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是(9KB)。
40.FTP客户和服务器间传递FTP时，使用的连接是(建立在TCP之上的控制连接)。
