计算机网络习题
一、判断改错题
1．当通信线路用来传送数字信号时，人们常常将带宽作为数字信道所能传送的最高数据率。
2．时分复用的所有用户在同样的时间占用不同的带宽资源。
3．数据链路层的透明传输就是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。
4．连续ARQ协议接收端只按序接收数据帧，ACK1表示确认1号帧DA TA1，并期望下次收到2号帧。
5．最大报文段长度MSS是TCP报文段的最大长度。
6．广域网由一些结点交换机以及连接这些交换机的链路组成。
7．因特网采用层次树状结构的命名方法，任何一个连接在因特网上的主机或路由器，都有一个唯一的层次结构的名字，即域名。
9．邮件读取协议POP3的一个特点是只要用户从POP服务器读取了邮件，POP服务器就将该邮件删除。
10．DHCP服务器分配给DHCP客户的IP地址是长期的，DHCP客户可以始终使用这个分配到的IP地址。
11．运输层为主机之间提供逻辑通道。
12．根据应用的不同，运输层有两种不同的运输协议，即面向连接的TCP和无连接的UDP，在网络层中可以同时实现这两种协议。
13．Internet是一个通用名词，它泛指由多个计算机网络互连而成的虚拟网络。
14．地址解析协议ARP是解决互联网中的主机或路由器的IP地址和硬件地址的映射问题。对
15．因特网采用的网络层设计思路是网络层向上只提供简单灵活的、无连接的、尽最大努
力交付的数据报服务。对
16.因特网采用层次树状结构的命名方法，任何一个连接在因特网上的主机或路由器，都有一个唯一的层次结构的名字，即域名。对
17.网络由若干结点和连接这些结点的链路构成。对
18.因特网是世界上最大的互连网络，习惯上大家把连接在因特网上的计算机都称为主机。对
19．以大（（(（?（（ω?（（（)）写字母I开始的Internet是一个通用名词，它泛指由多个计算机网络互连而成的网络。错
20．若要连续传送大量的数据，且其传送时间远大于连接建立时间，则分组交换的传输速率较快。错
21．物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。对
22．IP数据报首部的标志字段中的最低位记为MF。MF＝0表示后面还有分片的数据报。
MF＝1表示这已是若干数据报片中的最后一个。错
23．模拟传输和数字传输都可以使用双绞线，通信距离一般为几到十几公里。对于模拟（（（(（?（（ω?（（（)）传输，距离太长时要加上中继器以便将失真了的信号进行整形。错
24．在TCP/IP协议族中，可靠传输由运输层的TCP协议负责，而数据链路层的PPP协议只进行检错。这就是说，PPP协议是不可靠传输协议。对
25．局域网最主要的特点是网络为一个单位所拥有，且地理范围和站点数目均有限。对26．载波监听就是边发送边监听，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。对
27．传统以太网规定了最短有效帧长为64字节，凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。对
28．在数据链路层扩展局域网可以使用网桥，网桥工作在数据链路层。对
29．若要连续传送大量的数据，且其传送时间远大于连接建立时间，则分组交换的传输速率较快。错
30．在计算机网络中，带宽用来表示网络的通信线路所能传送数据的能力，带宽的单位是赫（dph(（?（（ω?（（（)）。错
31．协议是控制两个对等实体进行通信的规则的集合，在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。对
32．物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。
33．发送时延是电磁波在信道中传播一定的距离所需要花费的时间。错
34．通信的目的是传送消息，信号（（（(（?（（ω?（（（)）是运送消息的实体。错
35．在TCP/IP协议族中，可靠传输由运输层的TCP协议负责，而数据链路层的PPP协议只进行检错。这就是说，PPP协议是不可靠传输协议。对
36．局域网最主要的特点是网络为一个单位所拥有，且地理范围和站点数目均有限。37．以太网采用较为灵活的无连接的工作方式，以太网发送的数据都使用曼彻斯特编码的信号。对
38．频分复用的所有用户是在不同的时间占用同样的频带宽度。
39．提高链路速率意味着降低了信道的传播（（(（?（（ω?（（（)送）时延。错
40．.在对称密钥系统中，通信双方要共享同一秘密密钥，必须通过安全通道分发密钥；而在公钥系统中，公钥无需保密，因此不存在密钥分发问题。错
二、填空题
1．从交换功能来将网络分类，常用的交换方法有，、和。
2．时延是指一个报文或分组从一个网络的一端传送到另一端所需的时间，通常由以下几个不同的部分组成：
、和。
3．一个数据通信系统可以划分成三大部分，即、
和。
4．局域网中媒体共享技术大体上可分为两大类，即和
。
5．因特网上的域名服务器系统是按照域名的层次来安排的，现在共有三种不同类型的域名服务器，即、和
。
6．一个电子邮件系统有三个主要组成构件，分别为、
以及。
7．简单邮件传送协议SMTP通信的三个阶段为：、
和。
8．将网络互联起来需要使用一些中间设备，我们称之为中继系统。常用的中继系统有：、、和。
9．IP地址的编址方法共经过了三个历史阶段。这三个阶段是：
、和。
10．分组交换采用技术，通常我们把要发送的整块数据称为一个。
11．从通信的双方信息交互的方式来看，有三种基本方式：、
、。
12．C类地址的网络号字段占用字节，可指派的网络号是个。主机号字段占用字节，每一个C类网络中的最大主机数是。
13．局域网中媒体共享技术大体上可分为两大类，即和
。
14．在网络边缘的端系统中运行的程序之间的通信方式通常可以划分为两大类：
和。
15．分组交换采用技术，通常我们把要发送的整块数据称为一个。
16．协议是，即协议是控制对等实体之间通信的规则。服务是，即服务是由下层向上层通过层间接口提供的。
17．从通信的双方信息交互的方式来看，有三种基本方式：、、
。
18．数据链路层使用的信道主要有以下两种类型：和。19．数据链路层协议有许多种，但有三个基本问题则是共同的。这三个基本问题是、和。
20．共享信道要着重考虑的一个问题是如何使众多用户能够合理而方便的共享通信媒体资源。这在技术上有两种方法：和。
21．C类地址的网络号字段占用字节，可指派的网络号是个。主机号字段占用字节，每一个A类网络中的最大主机数是。22．已知地址块中的一个地址是160.55.8.24/20，这个地址块中的最小地址是，地址掩码是。
23．透明网桥是通过一种逐步建立起自己的转发表的。
三．简答题
1．试说明协议与服务的区别与联系。26页
2．试说明以太网交换机的主要特点。98页
3．试说明慢开始算法的基本原理。
4．试说明运输层的作用。
5．试说明地址解析协议ARP的工作步骤。
6．说明链路和数据链路的区别。
7．试述IP地址和硬件地址的区别。
8.什么是乘法减小和加法增大？
9.说明快恢复和快重传算法。
10.说明两种搜索引擎的区别。
11. 试说明CSMA/CD协议的要点。
四．计算与综合
1 共有4个站进行码分多址CDMA通信。4个站的码片序列为：
A：（－1 ＋1 －1 －1 －1 －1 ＋1 －1）
B：（－1 －1 －1 ＋1 ＋1 －1 ＋1 ＋1）
C：（－1 －1 ＋1 －1 ＋1 ＋1 ＋1 －1）
D：（－1 ＋1 －1 ＋1 ＋1 ＋1 －1 －1）
现收到这样的码片序列：（－1 ＋1 －3 ＋1 －1 －3 ＋1 ＋1）。问那个站发送数据了？发送数据的站发送的1还是0？写出计算过程。61页
2．设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：128.96.39.0 255.255.255.128 接口0
128.96.39.128 255.255.255.128 接口1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
＊（默认）—R4
现共收到6个分组，其目的站IP地址分别为：
（1）128.96.39.10 （2）128.96.40.12 （3）128.96.40.151
（4）192.4.153.17 （5）192.4.153.90 （6）192.4.153.63
试分别计算其下一跳195页
3.现有五个站分别连在三个局域网上，并且用两个网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1，试将有关数据填写在下表中。
B1B2
端口1212
H1H2H3H4H5 MAC1MAC2MAC3MAC4MAC5发送的帧
H
1
H
5
H
3
H
2
H
4
H
3
H
2
H
1
网桥1的转发表
站地址端口
网桥2的转发表
站地址端口
发送的帧
H
1
H
5
H
3
H
2
H
4
H
3
H
2
H
1
网桥1的处理
（转发？丢弃？登记？）
网桥2的处理
（转发？丢弃？登记？）
4．假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）197页
N1 7 A
N2 2 E
N6 8 F
N8 4 C
N9 4 F
现在B 收到从E 发来的路由信息（这两列分别表示“目的网络”和“距离”）： N2 4 N3 6 N6 4 N8 4 N9 5
试求出路由器B 更新后的路由表（详细说明每一个步骤）
5． 一个自治系统有4个局域网，其连接图如下所示。LAN1至LAN3上的主机数分别为：192，80，42，20和9。该自治系统分配到的IP 地址块为30.138.118/24。试给出每一个局域网的地址块（包括前缀）。196页
LAN1:203个主机
LAN2:109个主机
LAN3:58个主机
LAN4
6.假定CSMA/CD 网络的数据率为1Gb/s 。设信号在网络上的传播速率为100000km/s ，此协议的最短帧长为1250字节，求该网络总线的长度。119页