研究生入学考试计算机科学与技术计算机网络考研冲刺班辅导讲义

研究生入学考试计算机科学与技术

计算机网络考研冲刺班辅导讲义

0、前言

【考试要求】

1、计算机网络课程在整个计算机专业课考试中所占分值比重：25分：150分；

2、25分=8x2分+1x9分；

3、题号：33〜40,47o

【重要意义】

1、计算机网络是考研面试中最常考核的内容；

2、计算机网络是计算机专业的硕士生在学习过程中最重要的基础课之一；

3、计算机网络是就业求职中最重要的考核内容之一

【复习方法】

1、依托经典教材：谢希仁版；

2、掌握网络体系结构的概念，以此为核心思想，逐层攻破；

3、反复演练历年考研真题，以点带面，全面复习。

一、计算机网络体系结构

【大纲要求】

(-)计算机网络概述

1.计算机网络的概念、组成与功能

2.计算机网络的分类

3.计算机网络与互联网的发展历史

4.计算机网络的标准化工作及相关组织

(-)计算机网络体系结构与参考模型

1.计算机网络分层结构

2.计算机网络协议、接口、服务等概念

3.ISO/OSI参考模型和TCP/IP模型

【三年所占分值】

2009年：2分；2010年：4分；2011年：2分

【历年考研真题及参考答案】

2009年

33、在OSI参考模型中，自下而上第一个提供端到端服务的层次是(B)

A.数据链路层B.传输层C.会话层D.应用层

2010年

33、下列选项中，不属于网络体系结构中所描述的内容是(C)

A：网络的层次

B：每一层使用的协议

C：协议的内部实现细节

D：每一层必须完成的功能

34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为

100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小

为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收

B：80.08ms

C：80.16ms

D：80.24ms

2011年

33.TCP/IP参考模型的网络层提供的是（A）

A.无连接不可靠的数据报服务B.无连接可靠地数据报服务

C.有连接不可靠的虚电路服务D.有连接可靠地虚电路服务

二、物理层

【大纲要求】

（-）通信基础

1.信道、信源与信宿、信号、宽带、码元、波特、速率等基本概念

2.奈奎斯特定理与香农定理

3.编码与调制

4.电路交换、报文交换与分组交换

5.数据报与虚电路

（二）传输介质

1.双绞线、同轴电缆、光纤与无线传输介质

2.物理层接口的特性

（三）物理层设备

1.中继器

2.集线器

【三年所占分值】

2009年：2分；2010年：0分；2011年：2分

【历年考研真题及参考答案】

2009年

34.在无噪声情况下，若某通信链路的带宽为3kHz,采用4个相位，每个相位具有4种振

幅的QAM调制技术，则该通信链路的最大数据传输速率是（B）

A.12kbpsB.24kbpsC.48kbpsD.96kbps

2011年

34.若某通信链路的数据传输速率为2400bps,采用4相位调制，则该链路的波特率是（B）

A.600波特B.1200波特C.4800波特D.9600波特

C=2Hlog2r（b/s）

2400=2//xlog24

【模拟题】

1、在互联网设备中，工作在物理层的互联设备是（

i.集线器n.交换机iii.路由器iv.中继器

A.I、IIB.II、IV

C.IxIVD.IILIV

2、一个传输数字信号的模拟信道的信号功率是0.62W,噪音功率是0.02W,频率范

围为3.5—3.9MHz,该信道的最高数据传输速率是（）。

A.1MbpsB.2MbpsC.4MbpsD.8Mbps

3、要发送到的数据是1101011011,现采用CRC校验，生成多项式是10011,那么最终

发送的数据应该是（）。

A.11010110111010B.11010110110110

C.11010110111110D.11110011011100

4、比特的传播时延与链路的带宽的关系是（）。

A.没有关系B.反比关系

C.正比关系D.无法确定

5、电路交换的优点有（）o

I传输时延小II分组按序到达IH无需建立连接IV线路利用率高

A.1、HB.II、III

C.I、IIID.II、IV

三、数据链路层

【大纲要求】

（-）数据链路层的功能

（二）组帧

（三）差错控制

1.检错编码

2.纠错编码

（四）流量控制与可靠传输机制

1.流量控制、可靠传输与滑轮窗口机制

2.停止-等待协议

3.后退N帧协议（GBN）

4,选择重传协议（SR）

（五）介质访问控制

1.信道划分介质访问控制：频分多路复用、时分多路复用、波分多路复用、码分多

路复用的概念和基本原理。

2.随即访问介质访问控制：ALOHA协议：CSMA协议：CSMA/CD协议：CSMA/CA

协议.

3.轮询访问介质访问控制：令牌传递协议

（六）局域网

1.局域网的基本概念与体系结构

2.以太网与IEEE802.3

3.IEEE802.11

4,令牌环网的基本原理

（七）广域网

1.广域网的基本概念

2.PPP协议

3.HDLC协议

(八)数据链路层设备

1.网桥：网桥的概念及其基本原理。

2.局域网交换机及其工作原理。

【三年所占分值】

2009年：2分；2010年：9分；2011年：2分

【历年考研真题及参考答案】

2009年

36.以太网交换机进行转发决策时使用的PDU地址是(A)

A.目的物理地址B.目的IP地址C.源物理地址D.源IP地址

37.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为IGbps,

电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特，则最远的两个站

点之间的距离至少需要(D)

A.增加160mB.增加80mC.减少160mD.减少80m

2L9

F=---------xlO=lOL(bit)

2xl08

2(L+X)9

F-800=---------1-xlO=10(Z+%)

2xl08

102-800=10(7,+X)

X=-80(〃?)

2010年

47、(9分)某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10Mbps,主机

甲和主机乙之间的距离为2km,信号传播速度是200000km/s。请回答下列问题，并给出计

算过程。

(1)若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检

测到冲突时刻止，最短需经多长时间？最长需经过多长时间？(假设主机甲和主机乙发送数

据过程中，其他主机不发送数据)

(2)若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧(1518字节)

向主机乙发送数据，主机乙每成功收到一个数据帧后，立即发送下一个数据帧，此时主机甲

的有效数据传输速率是多少？(不考虑以太网帧的前导码)

(1)

当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短：

2km/200000km/s=10-5(s)

当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需

时间最长：2*10-5(s)

(2)

发送一帧所需时间：1518B/10Mbps=1.2144(ms)

数据传播时间:2km/200000km/s=10-5(s)=0.01(ms)

有效的数据传输速率

(1518*8)b/(1.2144+0.01*2)ms=9.838(Mbps)

2011年

下列选项中，对正确接收到的数据帧进行确认的MAC协议是(D)

A.CSMAB.CDMAC.CMSA/CDD.CMSA/CA

【模拟题】

1、以下哪种滑动窗口协议收到的分组一定是按序接受的（）。

I.停止一等待协议H.后退N帧协议in.选择重传协议

A.I、IIB.I、n

C.II.IllD,都有可能

2、采用滑动窗口机制对两个相邻结点A（发送方）和B（接收方）的通信过程进行流量

控制。假定帧的序号长度为3,发送窗口和接收窗口的大小都是7。当A发送了编号为0、

1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、1两个帧，此时发送窗口将要

发送的帧序号为（1）;接收窗口的上边界对应的帧序号为（2）；A继续发送4、5

两个帧，且这两个帧已进入B的缓冲区，而B仅应答了2、3两个帧，此时接收窗口最多

能接收（3）个帧；若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方

在收到应答之前连续发出多个帧；若帧的序号长度为k比特，那么窗口的大小W（4）

2k-1；若滑动窗口机制采用后退N帧协议来进行流量控制，则允许发送方在收到应答之前

连续发出多个帧；若帧的序号长度为k比特，那么窗口的大小W为（5）。

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

（2）A.1B.2C.3D.4

（3）A.3B.4C.5D.6

（4）A.<B.>C.>D.<

（5）A.2kiB.2kC.2k-1D.2k-1

3、（9分）如下图所示有5个站点分别连接在3个局域网上，并且用网桥B1和B2连接

起来，每一个网桥都有2个接口（1和2）,初始时两个网桥中的转发表都是空的，以后有

以下各站点向其他的站发送了数据帧：A发送给E,C发送给B,D发送给C,B发送给A,

请把有关数据填写在图后的表中，并说明网桥的工作原理（注：假设主机A至正的MAC

地址分别是MAC1到MAC5）。

4、对于窗口大小为n的滑动窗口，最多可以有（）帧已发送但没有确认。

A.OB.n-1C.nD.n/2

5、数据链路层采用了后退N帧协议，如果发送窗口的大小是16,那么至少需要（）

位的序列号才能保证协议不出错。

A.4B.5C.6D.7

6、（9分）卫星信道的数据传输率为IMb/s,取卫星信道的单程传播时延为0.25s,每

一个数据帧长都是2000bit。忽略误码率、确认帧长和处理时间。试计算下列情况下的信道

利用率：

(1)停止等待协议；

(2)连续ARQ协议，且发送窗口等于7；

(3)连续ARQ协议，且发送窗口等于127；

(4)连续ARQ协议，且发送窗口等于255；

四、网络层

【大纲要求】

(-)网络层的功能

1.异构网络互联

2.路由与转发

3.拥塞控制

(-)路由算法

1.静态路由与动态路由

2.距离-向量路由算法

3.链路状态路由算法

4.层次路由

(三)IPv4

1.IPv4分组

2.IPv4地址与NAT

3.子网划分与子网掩码、CIDR

4.ARP协议、DHCP协议与ICMP协议

(四)IPv6

1.IPv6的主要特点

2.IPv6地址

(五)路由协议

1.自治系统

2.域内路由与域间路由

3.RIP路由协议

4.OSPF路由协议

5.BGP路由协议

(六)IP组播

1.组播的概念

2.IP组播地址

(七)移动IP

1.移动IP的概念

2.移动IP的通信过程

(A)网络层设备

1.路由器的组成和功能

2.路由表与路由转发

【三年所占分值】

2009年：9分；2010年：8分；2011年：4分

【历年考研真题及参考答案】

2009年

47.（9分）某网络拓扑图如下图所示，路山器R1通过接口El、E2分别连接局域网1、局

域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的

L0接口的IP地址是；R2的L0接口的IP地址是202.11822,L1接口的IP地

址是,E0接口的IP地址是；域名服务器的IP地址是。

R1和R2的路由表结构为：

①将IP地址空间/24划分为两个子网，分配给局域网1、局域网2,每个局

域网分配的地址数不少于120个，请给出子网划分结果。说明理由或给出必要的计

算过程。

②请给出R1的路由表，使其明确包括到局域网1的路山、局域网2的路由、域名服

务器的主机路由和互联网的路由。

③请采用路由聚合技术，给出R2到局域网1和局域网2的路由。

目的网络【P地址子网掩码下一跳IP地址接口

（1）无类别IP地址的核心是采用不定长的网络号和主机号，并通过相应的子网掩码来表示

（即网络号部分为I,主机号部分为0）。本题中网络地址位数是24,由于IP地址是32位，因

此其主机号部分就是8位。因此，子网掩码就是11111111111111111111111100000000,

即。

根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主

机号全1表示广播地址。因此8位主机号所能表示的主机数就是2的8次方减2,即254台。

该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件:

X<8,因为是在主机号位长为8位的网络进行划分，所以X一定要小于8位。2的X次方>120,

因为根据题意需要容纳120台主机。

X是整数。

解上述方程,得到x=7.子网掩码就是innmnimiinnniilooooooo,即

28o

所以划分的两个网段是：/25与28/25。

（2）填写R1的路由表

填写到局域网1的路由。局域网1的网络地址和掩码在问题（1）已经求出来了，为

/25»则R1路由表应填入的网络地址为202.的8.1.0,掩码为28。由

于局域网1是直接连接到路由器R1的E1口上的，因此，下一跳地址填写直接路由（Direct）。

接口填写El。

填写到局域网2的路由。局域网2的网络地址和掩码在问题（1）中已经求出来了，为

28/25«则R1路山表应该填入的网络地址为28,掩码为28.

由于局域网2是直接连接到路由器R1的E2口上的，因此，下一跳地址填写直接路由。接口填

写E2。

填写到域名服务器的路由。由于域名服务器的IP地址为202.11832,而该地址为主机地址，

因此掩码为55。同时，路由器R1要到DNS服务器，就需要通过路由器R2的接

口L0才能到达，因此下一跳地址填写L0的IP地址（

填写互联网路由。本题实质是编写默认路山.默认路由是一种特殊的静态路由，指的是当路

由表中与包的目的地址之间没有匹配的表项时路由器能够做出的选择。如果没有默认路由

器，那么目的地址在路由表中没有匹配表项的包将被丢弃。默认路由在某些时候非常有效,

当存在末梢网络时，默认路由会大大简化路由器的配置，减轻管理员的工作负担，提高网

络性能。默认路由叫做“0/0”路由，因为路由的IP地址,而子网掩码也是。同

时路由器R1连接的网络需要通过路由器R2的L0口才能到达互联网络，因此卜一跳地址填写

L0的IP为。

目的网络IP地址子网掩码下一跳IP地址接口

28DirectEl

2828DirectE2

55L0

L0

（3）填写R2到局域网1和2的路由。

局域网1和局域网2的地址可以聚合为/24,而R2去往局域网1和局域网2都是同一

条路径。因此，路由表里面只需要填写到/24网络的路由即可，如下表所示：

目的网络IP地址子网掩码下一跳IP地址接口

L0

2010年

35、某自治系统采用R1P协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量

中包含信息Vnetl,16>,则可能得出的结论是（D）

A：R2可以经过R1到达netl,跳数为17

B：R2可以到达netL跳数为16

C：R1可以经过R2到达netl,跳数为17

D：R1不能经过R2到达netl

36、若路由器R因为拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机发送的ICMP报

文类型是（C）

A：路由重定向

B：目的不可达

C：源抑制

D：超时

37、某网络的IP地址为/24采用变长子网划分，子网掩码为48,则该

网络的最大子网个数，每个子网内的最大可分配地址个数为（B）

A：32,8

B：32,6

C：8,32

D：8,30

38、下列网络设备中，能够抑制网络风暴的是（D）

I中继器I［集线器HI网桥IV路由器

A：仅I和n

B：仅in

C：仅HI和W

D：仅IV

2011

）7.某网络拓扑如下曲所示，路由器RI只有到达子网/24的路由.为使R1

可以将IP分班正确地路由到国中所有子网,则在RI中需要增加的一条路由（目的

网势，子网掩码，下一跳》是

A.192J6820.255255.255.128.192J68.1.1

B.I92J68.2.0.255255.255.0.192.ltt.Ll

C.192Ja20,255.255255J2S>192.I6S.L2

D.I92JWL10.25535255d192.168.1J

38.在子网192,168.4.0/30中，能接收目的地址为192.168.43的IP分期的最大主机数是

A.0B.1C.2D.4

（C）

【模拟题】

1、设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚，

得到的网络地址是（）«

A.202.118.128.0/21B.202.118.128.0/22

C.202.118.130.0/22D.202.118.132.0/20

2、以下关于路由器的路由表说法正确的是（）。

1.路由表包含目的网络和到达该H的网络的完整路径

II.路由表必须包含子网掩码

III.目的网络和到达该目的网络路径上的下一个路由器的IP地址

W.目的网络和到达该目的网络路径上的下一个路由器的MAC地址

A.IKIIIB.只有ni

c.I、inD.n、in、iv

3、以下列出的IP地址中，不能作为目标地址的是（1）,不能作为源地址的是（2）。

（1）A.B.

C.55D.

（2）A.B.

C.55D.

4、在因特网中，IP分组从源结点到目的结点可能要经过多个网络和路由器。在传输过

程中，IP地址的变化情况是（）。

A.源地址和目的地址都不会发生变化

B.源地址有可能发生变化而目的地址不会发生变化

C.源地址不会发生变化而目的地址有可能不会发生变化

D.源地址和目的地址都有可能发生变化

5、以下说法错误的是（）。

I.路山选择分直接交付和间接交付

II.直接交付时，两分机器可以不在同一物理网段内

HL间接交付时，不涉及直接交付

IV.直接交付时，不涉及路由器

A.I和HB.H和HI

C.IB和IVD.I和W

6、下列协议中属于网络层协议的是（）。

I.IP协议n.TCP协议in.FTP协议IV.ICMP协议

A.i和nB.n和mc.ni和wD.i和w

7、（9分）以下20个字节为一个IPv4数据报的头部，请分析该头部并回答以下问题：

编号12345678910

数据45000030525240008006

编号11121314151617181920

数据2C23C0AS0101D803E215

（a）该IP包的发送主机和接收主机的地址分别是什么？

（b）该IP包的总长度是多少？头部长度是多少？

（c）该IP分组有分片吗？如果有分片它的分片偏移量是多少？

（d）该IP包是由什么传输层协议发出的？

五、传输层

【大纲要求】

（一）传输层提供的服务

1.传输层的功能

2.传输层寻址与端口

3.无连接服务与面向连接服务

（二）UDP协议

1.UDP数据报

2.UDP校验

（三）TCP协议

1.TCP段

2.TCP连接管理

3.TCP可靠传输

4.TCP流量控制与拥塞控制

【三年所占分值】

2009年：6分；2010年：2分；2011年：6分

【历年考研真题及参考答案】

2009年

35.数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0〜7的帧。当计时

器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（C）

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

38.主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分

别包含300字节和500字节的有效载荷，第一个段的序列号为200,主机乙正确接收到两个

段后，发送给主机甲的确认序列号是（D）

A.500B.700C.800D.1000

39.个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当

拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的

传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗

口大小是（C）

A.7KBB.8KBC.9KBD.16KB

慢开始和拥塞避免算法的实现举例

ssthresh

新的S!

慢开始

02468TOT2T4T5T82027

慢开始慢开始

当cwnd=12时改为执行拥塞避免算法，拥塞窗口按按线性规律增长，每经过一个往返时

延就增加一个MSS的大小。

从连续收到三个重复的确认

转入拥塞避免

拥塞窗口cwnd收到3个重复的确认

执行快重传算法

24

拥塞避

拥塞避免TCPReno

20

-“加法增大”版本

"乘“加法增大:

ssthresh的初始值16

小,，

新的ssthresh值2

快恢JCPTahoe版本

8(已废弃不用)

慢开始4

慢开始.

传输轮次

0I।_

0246810121416182022

2010年

39、主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的

当前拥塞窗口为4000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发

送的第一段的确认段，确认段中通告的接收窗U大小为2000字节，则此时主机甲还可以向

主机乙发送的最大字节数是(A)

A：1000

B：2000

C：3000

D：4000

2011年

35.数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0-3号数据帧，

现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是

A.IB.2C.3D,4

(B)

39.主机甲向主机乙发送一个俗浑=1,网力】220)的丁€?段，期里与主机乙建立TCP

连接，若主机乙接受该连接请求，喇主机乙向主机甲发送的正确的TCP段可能是

A.(SYN=0,ACK=0,scq»11221,ack=11221)

B.(SYN=1,ACK=I,scq=11220.ack=11220)

C.(SYN«l.ACK=l,scq=I122I.ack=1122l)

D.(SYN=0,ACK=0,seq=11220.ack=11220)

(C)

40.主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了3个连续的TCP

段，分别包含300字节、400字节和500字节的有效裁荷，第3个段的序号为900.

若主机乙仪正确接收到第I和第3个段，则主机乙发送给主机甲的确认序号是

A.300B.500C.1200D.1400

(B)

【模拟题】

1、下面信息中（）包含在TCP头中而不包含在UDP头中。

A.目标端口号B.序号C.源端口号D.校验号

2、假设某应用程序每秒产生一个60字节的数据块，每个数据块被封装在一个TCP报文

中，然后在封装到一个IP数据报中。那么最后每个数据报所含有的应用数据所占的百分比

是（）（注：TCP报文和IP数据报的头部没有附加字段）

20%B.40%C.60%D.80%

3、如果用户程序使用UDP协议进行数据传输，那么（）层协议必须承担可靠性方面

的全部工作。

A.数据链路层B.网际层

C.传输层D.应用层

4、有一条TCP连接，它的最大报文段长度2KB,TCP拥塞窗口为24KB,这时候发生

了超时事件，那么该拥塞窗口变成了（）。

A.1KBB.2KBC.5KBD.7KB

5、设TCP的拥塞窗口的慢启动门限值初始为8（单位为报文段），当拥塞窗口上升到12

时，网络发生超时，TCP开始慢启动和拥塞避免，那么第12次传输时拥塞窗口大小为（）

A.5B.6C.7D.8

6、在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过•段时

间，发送窗口的后沿的变化情况可能为（）。

I.原地不动n.向前移动in.向后移动

A.I、HIB.I、II

C.II.IllD.都有可能

六、应用层

【大纲要求】

（-）网络应用模型

1.客户/服务器模型

2.P2P模型

（―）DNS系统

1.层次域名空间

2.域名服务器

3.域名解析过程

（三）FTP

1.FTP协议的工作原理

2.控制连接与数据连接

（四）电子邮件

1.电子邮件系统的组成结构

2.电子邮件格式与MIME

3.SMTP协议与POP3协议

（五）WWW

1.WWW的概念与组成结构

2.HTTP协议

【三年所占分值】

2009年：2分；2010年：2分；2011年：9分

【历年考研真题及参考答案】

2009年

40.FTP客户和服务器间传递FTP命令时，使用的连接是（A）

A.建立在TCP之上的控制连接B.建立在TCP之上的数据连接

C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接

2010年

40、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机和本

地域名服务器发送的域名请求条数分别为（A）

A：1条，1条

B：1条，多条

C：多条，1条

D：多条，多条

2011

47.2分）城王机的MAC地址＞jg】，C5©・5E•aIP地址为102128.1004格白地址）.

S42a留是网爆拓扑.B474）图是谖主机通仃Web调乐的I个以太网数据帧前80个

字书的十六进制及ASCII科内#.

H47■凰网第衙介

WIZ72I“u8

OI4QSfL13bg15