大学计算机网络复习题

计算机网络复习题

1•透明传输：计算机网络中，利用协议分层的思想

实现功能划分，将相邻两层协议之间的联系通过

接口来实现，这样可以保证各层协议的独立性。

我们将上层功能的实现与下层协议的具体实现过

程无关的传输现象称为透明传输。

2,半双工通信：是通信双方都具备发送和接收能力

这两种通信方式，要求通信的任何一方在任何时

刻只能具备一种方式，同时一对通信双方也必须

是同时处于不同的工作方式。

3.数据通信：是指数字数据经过模拟或数字信道进

行的传输方式，这是计算机网络研究的主要内

容。

4.QoS：是QualityofService的英文缩写，即关注

的是传输层服务质量参数，这方面的参数有：连

接建立的延迟时间、连接建立的失败概率、吞吐

量、残留差错率、传输延迟、保护性、优先权、

回弹率等。

5.IPv4地址：是指Internet通信协议的第四版编址

方案，该地址由32位二进制数组成，这32位数

分成两部分，左侧表示网络号，右侧表示主机

号，网络号的位数根据高8位的范围将网络号

分成A、B、C和D四类网络，其对应的主机号长

度是24位、16位、8位和8位。

6.根据信号在信道上的传输方向，把数据通信方式

分为单工通信，半双工通信，全双工通信。

7.计算机通信网中常用的三种有线传输介质是同轴

电缆，双绞线，光纤。

8.根据ASN.1的编码规则，Integer48的编码是

000000100000000100110000o

9.计算机网络的功能主要表现在数据通讯，资源共

享，提高可靠性，促进分布式数据处理和分布式

数据库的发展。

10.用电路交换技术完成数据传输要经历建立，传

输、拆除过程。

11.ISDN的含义是综合业务数据网。

12.带宽在模拟通讯中是指频率范围，在数字通讯

中是指传输速率。

13.ARP的作用是实现目标主机IP地址到目标主机

MAC地址的转换。

14.计算机网络在不同的时期有不同的定义，目前

较一致的定义是自主互连的计算机集合。

6网络协议的三要素为语法，语义和定时（时

序、同步）。

16.1nternet中的SNMP是指简单的网络管理协

议，PPP是指点对点协议。

17.对称加密体制与公钥加密体制的主要差别在于

加解密所用的密钥是否相同。

18.与电路交换方式相比，分组交换方式的优点是

提高了线路的有效利用率。

19.lnternet是目前世界上第一大互连网，其雏形是

ARPANETo

20.两台计算机利用电话线传输数据信号，其必备

的设备是调制解调器。

21.通过改变载波信号的相位值来表示数字信号

1、0的方法叫PSKo

22.信号发送时，不需要编码的是模拟数据模拟信

号发送。

23.中继器是应用于物理层中的设备，用于延长物

理线路的长度。

24.在TCP/IP协议集中，IP（Internet协议）协议

是每个应用程序必须使用的。

25.接收端检出有差错时，设法通知发送端重发，直

到正确的码字收到为止，这种差错控制方法称为自

动请求重发。

26.物理层采用物理层协议规定的四种手段来实现

物理连接。

27.DNA是DEC推出的网络体系。

28.PCM调制中T1链路的标准速率是1.544M。

29.数据链路层协议中的同步协议是以帧为主的传

输信息单位。

30.在ATM网络中，ATM结点只做信头的CRC

校验，不做差错控制。

31.一座大楼内的一个计算机网络系统，属于LAN

32.计算机网络中可以共享的资源包括硬件、软

件、数据、通信信道。

33.网络协议主要要素为语法、语义、同步。

34.采用专用线路通信时，可以省去的通信阶段是

建立通信链路。

35.在OSI七层结构模型中，处于数据链路层与运

输层之间的是网络层。

36.各种网络在物理层互连时要求数据传输率和链

路协议都相同。

37.1ntranet技术主要由一系列的组件和技术构成，

Intranet的网络协议核心是TCP/IP。

38.数据链路层中的数据块常被称为帧。

39.若一物理媒体能达到的位传输速率为64Kbps,

采用脉码调制方法对模拟信号进行编码，每次采

样使用256个量化级进行量化，那么允许每秒钟

采样的次数是8000次。

m

4O.n中取m的定比码编码效率为log2Cn/no

41.计算机网络系统由通信子网和资源子网组成。

42.计算机网络系统发展的第一阶段是联机系统，

实质上是联机多用户系统。

43.抽象语法是对数据数据描述和编码的描述。

44.网络安全中，脆弱性是指网络系统中安全防护

的弱点。

45.ISP是专业从事于Internet服务提供的商业机

构。

46.TokenBus的媒体访问控制方法与其相应的物

理规范由IEEE802.4标准定义。

47.当数据报在物理网络中进行传输时，IP地址被

转换成物理/MAC地址。

48.通信线路连接方式主要有点对点和广播两种连

接方式。

49.局域网协议把OSI的数据链路层分为MAC子

层和LLC子层。

50.计算机网络中常用的三种有线介质是同轴电

费、双绞线、光纤。

51.光纤通讯中，按使用波长区的不同可分单模光

纤通讯方式和多模光纤通讯方式。

52.Ethernet网所采用的CSMA/CD算法主要包括

1-坚持CSMA算法和二进制指数退避算法。

53.网络互连设备按照它们执行协议和功能转换的

不同，可以分为中继器、网桥、路由器和网关，

其中网桥只负责数据链路层，而网关专门用于高

层协议的转换。

54.会话层是OSI模型的第五层，它利用传输（第

四）层所提供的服务，并向表示（第六）层提供

由它增强了的服务。

55.计算机网络的功能主要表现在数据通讯，资源

共享，提高可靠性，促进分布式数据处理和分布

式数据库的发展。

56.用电路交换技术完成数据传输要经历建立，传

输、拆除过程。

57.码元速率是指每秒钟发送的二进制码元数。

58.带宽在模拟通讯中是指频率范围，，在数字通

讯中是指速率。

59.ISDN的含义是综合'业务数据网。

60.与报文交换相比，报文分组方式有以下优点：

灵活，延迟小，差错少，便于控制转发。

61.物理层的四个特性是机械，电气，功能，规

程。

62.1nternet中的URL是指统一资源定位器，IP地

址54的网络号是1187.168.9。

63.计算机网络是一门综合技术，其主要技术是计

算机技术与通讯技术。

64.在计算机网络中，互相连接的结点之间赖以互

相通信和交换数据的基础是网络协议。

65.1nternet是目前世界上第一大互连网，其雏形是

ARPANETo

66.想要组成一个网络，对于服务器的要求，正确

的说法是根据网络类型的要求而定。

67.计算机网络通信采用同步和异步两种方式，但

传送效率最高的是同步方式。

68.电缆可以用它能处理的最大数据传输速度来描

述。数据传输速度用每秒所传输的兆位来表示。

例如：100BASE是一个非常普通的类型，表明该

电缆为基带型并且能够以每秒100兆位的速度传

输。

69.电缆可以按照其物理结构类型分类，目前计算

机网络使用最普遍的电缆类型有同轴电缆、双绞

线和光纤。

70.在TCP/IP协议集中，IP（Internet协议）协议

是每个应用程序必须使用的。

71.接收端检出有差错时，设法通知发送端重发，

直到正确的码字收到为止，这种差错控制方法称

为自动请求重发。

72.IEEE802.3采用曼彻斯特编码，FDDI标准采用

4B/5B编码，，它们的效率分别为50%和80%。

73.EthernetLAN采用的媒体访问控制方法为

CSMA/CDo

74.PCM调制中El链路的标准速率是2.048Mo

75.ISDN的基速接口提供了2B+D。

m

76.n中取m的定比码编码效率为log2Cn/n

77.网络协议主要要素为语法、语义、同步

78.在三种类型的网络服务中，X.25是属于C

型。

79.SNMP是TCP/IP协议的一部分，用来监视和检

修网络的运行情况。

80.在OSI的管理体系中，定义了五个管理功能，

它们是配置管理，故障管理，性能管理，记帐管

理，安全管理。

81.根据信号在信道上的传输方向，把数据通信方

式分为单工通信，半双工通信，全双工通信。

82.对于路由选择算法而言，固定路由选择属于静

态路由选择策略，分布路由选择属于动态路由选

择策略。

83.数据通信是指数字数据在数字或模拟信道中进

行的通信。

84.计算机网络的功能主要表现在数据通讯，资源

共享，提高可靠性，促进分布式数据处理和分布

式数据库的发展。

85用电路交换技术完成数据传输要经历建立，传

输、拆除一过程。

86.ISDN的含义是综合业务数据网。

87.带宽在模拟通讯中是指频率范围，在数字通讯

中是指传输速率。

88.调制解调器采用的数字调制技术有三种基本方

式，即振幅调制(ASK)、频率调制(FSK)和相位

调制(PSK)o

89.计算机网络的定义是自主互连的计算机集合。

90.数据链路层的基本功能是向高层用户提供透明

的，可靠的的数据传输基本服务。

91.OSI的会话层处于运输(第4)层提供的服务之

上，给表示(第6)层提供服务。

92.1nternet中的SNMP是指简单的网络管理协

议，PPP是指点对点协议。

93.与电路交换方式相比，分组交换方式的优点是

提高了线路的有效利用率。

94.Internet是目前世界上第一大互连网，其雏形是

ARPANETo

95.两台计算机利用电话线传输数据信号，其必备

的设备是调制解调器。

96.通过改变载波信号的相位值来表示数字信号

1、。的方法叫PSKo

97.中继器是应用于物理层中的设备，用于延长物

理线路的长度。

98.在TCP/IP协议集中,IP（Internet协议）协议

是每个应用程序必须使用的。

99.接收端检出有差错时，设法通知发送端重发，

直到正确的码字收到为止，这种差错控制方法称

为自动请求重发。

100.物理层采用物理层协议规定的四种特性手段来

实现物理连接。

10LSNA是IBM推出的网络体系。

102.PCM调制中T1链路的标准速率是1.544M。

103.数据链路层协议中的同步协议是以帧为主的传

输信息单位。

104.在ATM网络中，ATM结点只做信头的CRC

校验，不做差错控制。

105.OSI运输层中差错恢复和多路复用级属于运输

层协议等级的级别TP3

106.在三种类型的网络服务中，X.25是属于C

型。

107.TCP/IP应用程序中PING用于测试网络中主

机是否可达。

108•述网络层的功能。

答案要点：(1)为传输层提供电路交换、数据包

交换和虚电路交换服务；(2)提供路由功能；

(3)拥塞控制

109.按照香农的信息论和尼奎斯特法则，MODEM

的速率极限是33.6K,如何评价现在的56K?

答案要点：(1)Modem的极限速率是根据通信

双方都是Modem的对称情况下计算出的结果，此

时成功完成一次数据通信需要两次A/D和两次

D/A转换；而影响传输速率的是两次A/D转换；

(2)目前Internet中的56Kmodem是指用户通过

Modem浏览WWW主页时的极限速率，其前提是

所有ISP都通过数字传输线与电信连接，这种通

信过程中只有一次A/D转换，提高了信噪比；

(3)56K的Modem是指用户浏览Internet时可以

达到的极限速率，若用此Modem进行用户与用户

之间通信时，也是最多只能达到33.6K,因此56K

的Modem是在访问Internet下的一种局部通信改

良技术，核心是依据用户访问Internet时是一种非

对称的通信效果，并非是与理论发生矛盾，相反

是在尼奎斯特法则的指导下进行的一种改进。

110.透明网桥是怎样进行路径选择的？

答案要点：透明网桥具有学习、过滤和帧转发等

功能，每个透明网桥皆设有自己的路径选择表。

当网桥刚接入时，所有路径选择表都为空，此时

尚不直到如何选择路径。若要转发帧，就按照扩

散法转发，即除了接收该帧的输入通道以外，还

将帧送到所有通道，这在网桥刚启动时，可能会

造成广播风暴（BroadcastStorm）。透明网桥按

照向后学习算法来建立路径选择表，网桥观察和

记录每次到达帧的源地址和表示，以及从哪一个

局域网入桥，并将记录登入路径选择表。当表建

立好以后，网桥则按照路径选择表转发帧。例如

某一帧到达时，需要查找路径选择表中的目地地

址。如果查到，则按制订的通道将该帧转发；如

其目地地址就在网桥所在的同段局域网中，则将

该帧过滤掉；如未查到目地地址，就按照扩散法

处理。路径选择表有时效性，以使用网络可能的

变动。

透明网桥的路径选择算法可归纳如下：若目的局

域网和源局域网一样，则网桥将该帧删除。若源

局域网和目的局域网是不同的网，则将该帧转发

到目的局域网。若目的局域网不知道，则采用扩

散法处理。

111.分析PCM中的T1链路的的采样频率及复用

线路数，并计算其速率。

112.答案要点：（1）采样频率是8000次/秒，或

者是125微秒/次；

（2）24条线路复用，27=128级采样；（3）速

率是（24*8+1）*80（）0=L544M

113.分析CSMA技术常采用的三种退让算法；

答：（）-坚持CSMA,1-坚持CSMA,P-坚持

CSMA

114.分析LAN中HUB的不足之处；

答：冲突大，延迟长，效率低，对接入设备受

限，无法并行

115.画出用模拟信号传输数字信号的传输模型；

答：

信源----->调制器----->传输介质----->解调

器----->信宿

T

噪声

116.述数据链路层的功能；

答：建立和释放，帧同步，差错控制，流量控

制，链路控制

117.分析PCM中的E1链路的的采样频率及复用

线路数，并计算其速率。

答:E1链路是28=256级采样，每秒钟采样8000

次，32个话路中只用30个，另两个用于控制与管

理，E1链路的传输速率是：

32*8000*8=2.048Mbps

118.试说明DDoS的攻击原理和攻击过程

答：DDoS的原理是利用TCP连接的特点，消耗

攻击对象的资源，至到停止服务。过程是：（1）

攻击者利用工具软件寻找网络中其它计算机的漏

洞；（2）在选择的Agent对象上安装并隐藏攻击

程序：（3）发布攻击命令，对攻击对象实施攻

击；

119.分析CSMA技术常采用的三种退让算法；

答：三种退让算法分别是：不坚持CSMA,1-坚

持CSMA,P.坚持CSMA。其中非坚持

CSMA(non-persistentCSMA)：(1)监听到介质

”闲，则发送；(2)监听到介质”忙“，按一定退

避算法延迟一段时间，返回(1)。优点：采用

随机重传时间减少碰撞概率；缺点：延迟时间内

可能会出现通道闲的情况，利用率不高。1.坚持

CSMA：(1)当介质一旦“闲;packet以概率为

1的原则发送；(2)介质“忙“，连续监听，直至监

听到通道“闲“，返回(1)。优点：提高信道利用

率。缺点：若有两个或更多的站同时在监听信

道，则一旦信道空闲就必然使这些同时发送的

packet互相冲突。P.坚持CSMA：(1)若介质”

闲“，以Ovpvl的概率发送，以概率(l-p)延迟一段

时间再发送。(2)介质“忙"，则继续侦听到信道

闲，返回(1)。

这三种坚持各有优缺点：非坚持不能充分利用

信道刚刚转入空闲期的这段时间。1-坚持又容易

在上述这段时间产生冲突。p坚持可以在一定长

度上克服这些缺点，但却很难选择一个能用于各

种通信量强度的p值。

120.简述数据链路层的功能；

答：建立和释放，帧同步，差错控制，流量控

制，链路控制

121.分析PCM中的11链路的采样频率及复用线

路数，并计算其速率。

答：采样速率是8000次/秒，复用线路数是24,

采样精度是27=128级，总速率是

8000*(24*(7+1)+1)=8000*193=1.544Mbps；

122.简述56K调制解调器的主要特点和工作原

理。

答：(1)非对称，上行33.6K,下行是

56K；(2)主干线路的变化，使得目前的应用

减少了一次A/D变换过程，提高了信噪比；(3)

原理是采用了正交加速度调制，利用总卷积码

123.简述网络管理的主要内容。

答：1故障管理，2计费管理，3配置管理，4性

能管理，5安全管理

124.简述VLAN的原理和作用。

答：安全性好、效率高、配置简单、隔离广播风

暴，原理是在交换机上利用硬件划分子网

125举例说明VLSM的工作原理和实现过程。

答：利用子网掩码的作用，实现划分网络号和主

机号的任意性〃实现原理是掩码的左边是1,代表

网络号，右边为()，代表主机号，路由时IP地址

与子网掩码进行异或，计算网络号作为路由转发

的依据。

126.比较面向连接和无连接服务的差异。

答：面向连接和无连接就是虚电路子网和数据报

子网的差别，

无连接服务面向连接的服务

延时分组传输延迟电路建立，分组传

输延时

路由选每个分组单独选择路建立虚电路时选择

择由路由，以后所有分

组都使用该路由

状态信子网无需保存状态信每个子网要保存一

息息张虚电路表

地址每个分组有完整的源每个分组含有一个

端和目的端地址短的虚电路号

路由器除了在崩溃时正在由所有经过失效节点

失败的该结点处理的分组都的虚电路都要被终

影响丢失外，无其它影响止

连接的不要必须有

建立

分组的到目的站时可能不按总是按发送的顺序

顺序发送的顺序到达目的站

端到端由主机负责由通信子网负责

的差错

处理

端到端由主机负责由通讯子网负责

的流量

控制

拥塞控难如果有足够的缓冲

制区分配给已建立的

虚电路，则容易控

制

127若采用生成多项式为x4+x2+x+l,信息位为

1111101,求出循环冗余位，加在信息位后形成的

码字，若经HDLC(比特填充)发送，求发送序

列。

解：0011,11111010011,111110010011

128.若采用水平垂直偶校验，填写以下二进制矩阵

中的空白处。

10001101

1011101(1)

0110(2)I01

0()111⑶01

0⑷⑸0101(6)

解：若采用水平垂直偶校验，填写以下二进制矩

阵中的空白处

10001101

1011101(1)

0110(0)101

00111(0)01

0⑴⑴(0)101(0)

129.通信信道速率为IGb/s,端到端时延为

10msoTCP的发送窗口为65535字节。试问：可

能达到的最大吞吐量是多少？信道的利用率是什

么？

解：通信信道速率为IGb/s,端到端时延为

lOmsoTCP的发送窗口为65535字节。

130.试问：可能达到的最大吞吐量是多少？信道的

利用率是什么？

答：10msx2=20ms

每20ms可以发送一个窗口大小的通信量，每秒

50个窗口(1000ms：20ms=50)。

65535x8x50=26.214Mb/s

26.214Mb/s+1000Mb/s^2.6%

所以，最大吞吐量是26.214Mb/s,信道的利用

率约为2.6%。

131.在带宽为64K的信道上，在任何时刻数字信

号可取()、1、2和3四种电平之一，则最大的数

据率是多少？

解：C=2Hlog2LH=64Kbps,L=4,所以C=

2*64*log24=256K

132.若采用生成多项式为10111,信息位为

11111011,求出循环冗余位，加在信息位后形成

的码字，若经HDLC（比特填充）发送，求发送

序列。

解:0001,111110110001,1111100110001

133.在10km长的令牌环局域网上，有100个站

点，每站引入1位延迟，数据速率为10Mbps,信

号传播速度为200m/|is,问该环的位长度为多少？

该环网的实际等效位长度为多少？

解：延迟为10000/200=50/即环的位长度

5x10+1x100=600位，1位延迟相当于多少米电

缆1bit/10bit/|isx200m/|is=0.1|is/位

x200m/RS=20m,环网的实际等效长度

为10Km+20m/立占X100站=12km

134.IEEE802.3协议的以太网（Etheernet）媒体访

问控制方法（MAC）是怎么样工作的？

解：在总线网系统中，每个站都能独立地决定帧

的发送，如果两个或多个站同时发送，就会发生

冲突，同时发送的所有帧都会出错。为了解决冲

突，以太网采用带有冲突检测的载波监听多路访

问（CSMA/CD）技术，并用二进制指数退避和1-

坚持算法。

载波监听多路访问（CSMA）技术也叫先听后

说，希望传输的站首先对媒体进行监听，以确定

是否有别的站在传输。如果有空，该站可以传

输，否则，该站退避一段时间后再尝试。

1-坚持算法是：1）如果媒体是空闲的，则可以发

送；2）如果媒体是忙的，则继续监听，直至检测

到媒体空闲，立即发送；

3）如果有冲突（在一段时间内未得到肯定的回

复），则等闲一随机量的时间，重复步骤1。

二进制指数退避算法是：（设传播时间为a）1）

对每个帧，当第一次发生冲突时，设置参量

L=2。2）退避间隔取1到L个时间片中的一个随

机数。一个时间片等于2a。3）当帧重复发生一次

冲突，则将参量L加倍。4）设置一个最大重传次

数，超过这个次数，则不再重传，并报告出错。

135.试比较分析网络互连设备中的网桥（Bridge）

和路由器（Router）的异同点。

解：网桥工作在数据链路层，仅能连接两个同类

网络，用于实现网络间帧的转发；路由器工作在

网络层，可连接三个或三个以上同类网络，用于

实现多个网络间分组的路由选择及转发功能。

相同点：两者都是网间互连设备

不同点：工作层次不同，连接网络数目不同，传

送单位不同。

136.设HDLC的数据帧的信息字段中装有如下数

据串，为了实现数据的透明传输，请把这个数据

串作比特填充。

11001111101011111100