计算机网络本硕历年试题与答案.docx

计算机网络本硕历年试题与答案.docx

《计算机网络本硕历年试题与答案.docx》由会员分享，可在线阅读，更多相关《计算机网络本硕历年试题与答案.docx（96页珍藏版）》请在冰豆网上搜索。

计算机网络本硕历年试题与答案

95级《计算机网络》考试试题时间:

98,6,2

一、判断题（每小题1分，共10分）

1、网桥必须能够接收所有连接到它的LAN上站点所发送的帧（）。

2、传输层协议是端到端的协议（）。

3、利用模拟传输系统传送数字信号必须使用CODEC装置（）。

4、拥塞控制等同于流量控制（）。

5、基带电缆可以直接传送二进制数据（）。

6、电路交换（CircuitSwitching）是在发送端和接收端之间建立一条物理链路（）。

7、在数字传输系统中使用模拟放大器（）。

8、分布式系统就是计算机网络系统（）。

9、Telnet、FTP和WWW都是Internet应用层协议（）。

10、传输层对网络层的多路复用方式是FDM和TDM（）。

二、填空（1~10每小题1分，11~15每小题2分，共20分）

1、以太网MAC地址的长度为（）位。

2、在环形网中，（）机制是最普遍采用的介质访问控制方式。

3、路由器的主要功能是（）。

4、分组交换网的两种实现方式分别为（）和（）。

5、CERNET的中文名称为（）。

6、WWW的中文名称为（）。

7、用于连接两个不同类型局域网的互联设备称为（）。

8、调制解调器MODEM的调制功能指的是（）。

9、IEEE802标准只覆盖OSI模型的（）和（）层。

10、用于流量控制的最常用技术是（）。

11、在HDLC协议中，比特序列01111100111111010经过位填充后的序列是（）。

12、在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大顺序号为15时，接收窗口的最大尺寸应为（）。

13、1公里长，数据传输率为10Mbps，电信号的传播延迟为200m/μs的以太网，其冲突时间片大小应为（）。

14、数据传输率为1Mbps的令牌环网上有5个站点均匀地分布在1km的环上，每个站点只引入1位延迟，电信号的传播速度为200m/s，则该环可以同时容纳的数据位数为（）。

15、一个3kHz带宽且无噪声的信道，其传输二进制信号时的最大数据传输率为（）。

三、名词解释（15分）

1、计算机网络2、服务与协议

3、波特率与比特率4、Shannon定理

四、简答题（共15分）

1、简述CSMA/CD协议的工作过程。

2、简述透明网桥的工作原理及路由学习算法。

3、简述DistanceVector路由算法的工作原理及存在的问题。

五、应用题（共15分）

1、分别画出OSI和TCP/IP参考模型图，并标出每层的名称。

2、根据下图网络的拓扑结构，画出按反向道路算法（ReserverPathForwarding）所构造的广播树（对于同一层次的结点按字典序转发）。

六、计算题（共25分）

1、数据链路层采用协议3（有噪声信道的停等协议）的50Kbps的卫星网中，卫星链路的往返时间是500ms，定时器被设置为500ms，数据帧长为4000位，其中帧头为40位，数据帧平均重发的次数R＝1.5，假设不考虑确认帧的处理时间，求信道的利用率（即协议的效率）。

（7分）

2、数据传输率为10Mbps的令牌环网中有10个站结点均匀地分布在1km长的环上，电信号的传播延迟为200m/s,每个结点具有1比特的延迟且每个结点的最大数据传输时间为10ms，问令牌绕环旋转一周所需的最短（空载）和最长（满载）时间分别是多少？

（8分）。

4、在报文交换（PacketSwitching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。

报文的数据长度为p位，报文头长度为h位，而且X>>p+h。

报文的发送速率为每秒r位。

为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。

（10分）

95级《计算机网络》考试参考答案

时间:

98,6,2

二、判断题（每小题1分，共10分）

1、T2、T3、F4、F

5、T6、T7、F8、F

9、T10、F

二、填空（1~10每小题1分，11~15每小题2分，共20分）

1、48

2、Token-passing（令牌传递）

3、路由选择

4、虚电路和数据报

5、中国教育科研网

6、万维网

7、网桥或LAN交换机

8、将数字信号变换到模拟传输系统中（或将数字信号转化成模拟信号）

9、物理层、数据链路层

10、滑动窗口

11、0111110001111101010

12、8

13、10μs

14、10bits

15、6Kbps

三、名词解释（15分）

1、独立自治、相互连接的计算机结合。

2、服务：

不同层之间的通信约定；

协议：

同等层之间的通信约定。

3、波特率：

单位时间内信号变化的次数；

比特率：

单位时间内传输的二进制位数。

4、对于带宽为BHz，信噪比为S/N的有噪声信道，其最大数据传输率Rmax为：

Rmax=Blog2（1+S/N）

四、简答题（共15分）

1、某个站要发送数据，首先必须侦听信道：

（1）若信道空闲，则站点发送数据并进行冲突检测；

（2）若信道忙，等待信道空闲，然后发送数据并进行冲突检测；

（3）若在数据发送过程中检测到冲突，立即停止发送；等待一个随机长的时间，然后重复步骤

（1）。

2、工作原理：

透明桥接收一帧后的处理过程取决于发送该帧来的LAN（源LAN）和目的站点所在的LAN（目的LAN）：

（1）如果源和目的站点所属的LAN相同，则扔掉此帧；

（2）如果源和目的站点所属的LAN不同，而且桥地址表有该目的地址项，则按照地址表转发此帧；（3）如果目的站点所属的LAN未知，则进行扩散处理。

学习算法为反向学习算法：

即桥根据通过查看过路帧的源地址就可以知道目的地址站点属于哪个LAN，以此来更新网桥的地址表。

3、工作原理：

在V-D路由算法中，每个路由器维持一个到整个网络中所有其它路由器的路由表。

每个路由器定期与其相邻的路由器交换路由信息，并根据交换后的路由信息更新路由表。

路由器每接收到一个报文，直接查找路由表给出出境线路。

存在的问题：

当网络出现故障后，有可能出现路径环（这是分布式路由算法所不可避免的），而要打破路径环，则需要花费比较长的时间；即所谓好信息传播快，坏消息传播慢。

五、应用题（共15分）

1、OSI和TCP/IP参考模型图及每层的名称如下所示。

2、广播树如下所示（共27个广播报文）：

七、计算题（共25分）

1、实际数据传输率为：

（4000-40）/1.5*（4000/50+500）=4.55Kbps

信道利用率为：

4.55Kbps/50Kbps=9.1%

2、空载时间=1000/200+0.1*10=6μs

满载时间=1000/200+0.1*10+10*100*1000=100ms

3、报文从源结点到达目的结点的延迟时间为：

（X/p*（p+h））/r+d+（k-1）*（d+（p+h）/r）=（（p+h）/r）*（X/p+（k-1））+k*d

对上述公式求导并令其等于0，可以求得p的取值为：

六系96级《计算机网络》考试试题时间:

99,6,24

一、判断题（每小题2分，共20分）

1、数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽大。

2、信道所能支持的数据传输率与信道的带宽成正比。

3、比特率在数值上等于波特率的2倍。

4、波分多路复用技术就相当于TDM在光纤介质的应用。

5、HDLC协议可以连续发送7个帧。

6、网桥必须能够接收所有连接到它的LAN上站点所发送的帧。

7、调制解调器MODEM的解调部分和编码解码器CODEC的编码部分都是将模拟信号转换为数字信号，因此二者没有区别。

8、FDDI网络不允许有多个站同时通过环发送数据。

9、传输层协议是端－端协议。

10、传输层对网络层的多路复用方式是FDM和TDM。

二、填空题（1~5每空1分，6～12每空2分，共20分）

1、分层路由选择算法是为了解决网络规模过大而引起（）问题。

2、在Internet中EGP和IGP的含义分别为（）和（）。

3、电子邮件系统一般是由（）和（）两个子系统组成。

4、流量控制的最常用技术是（）。

5、在HDLC协议中，用户数据为0111110*********0，经过位填充后的数据应该是（0111110001111101010）。

6、在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大顺序号为15时，接收窗口的最大尺寸应为（）。

7、1公里长，数据传输率为10Mbps，电信号的传播延迟为200m/μs的以太网，其冲突时间片大小应为（）。

8、数据传输率为1Mbps的令牌环网上有5个站点均匀地分布在1km的环上，每个站点只引入1位延迟，电信号的传播速度为200m/s，则该环可以同时容纳的数据位数为（）。

9、一个3kHz带宽且无噪声的信道，其传输二进制信号时的最大数据传输率为（）。

10、要使2400波特率的电话线能够支持28.8Kbps的数据传输率，则每个载波信号必须携带（）位二进制数据。

11、标准10Mbps的IEEE802.3LAN的波特率是（）。

12、对于数据传输率为100Mbps的快速以太网，如果仍然采用CSMA/CD介质访问控制协议，则其两个站点之间的最大距离可以为（）米。

三、名词解释（每小题3分，共15分）

1、计算机网络2、协议和接口

3、Shannon定理4、DNS

5、传输层的多路复用

四、简答题（每小题5分，共15分）

1、比较CircuitSwitching和PacketSwitching两种交换技术的特点。

2、简述Link-State路由算法的工作过程及其优点。

3、简述TCP协议在建立连接时使用三次握手的原因。

五、计算题（共20分）

1、对于带宽为6MHz的电视信道。

如果使用量化等级为4的数字信号传输，则其数据传输率是多少？

假设信道是无噪声的。

（5分）

2、考虑在可能出错的64Kbps的卫星信道上，按一个方向发送512字节长的数据帧，在另一个方向上返回非常短的确认帧。

在窗口大小分别为1，7，15时，信道的最大吞吐量（即数据传输率）是多少？

假设卫星信道的双向传播延迟为500ms。

（7分）

3、在报文交换（PacketSwitching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。

报文的数据长度为p位，报文头长度为h位，而且X>>p+h。

报文的发送速率为每秒r位。

为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。

（8分）

六系96级《计算机网络》考试参考答案

时间:

1999,6,24

一、判断题（每小题2分，共20分）

1、T2、F3、T4、F

5、F6、T7、T8、F

9、F10、T

二、填空题（1~5每空1分，6～12每空2分，共20分）

13、路由表爆炸

14、内部网关协议IGP

15、SYN=1、ACK=1

16、滑动窗口技术

17、0111110001111101010

18、8

19、10μs

20、10bits

21、6Kbps

22、12

23、20M

24、250m

三、名词解释（每小题3分，共15分）

1、独立自治、相互连接的计算机结合。

2、协议：

不同计算机上同等进程之间的通信约定；

接口：

同一计算机上相邻层之间的通信约定。

3、对于带宽为BHz，信噪比为S/N的有噪声信道，其最大数据传输率Rmax为：

Rmax=Blog2（1+S/N）

4、用于将用户使用的域名地址翻译成计算机程序所要使用的IP地址的一套分布式系统。

5、传输层多路复用有向上多路复用和向下多路复用两种。

向上多路复用是指多个传输层连接复用一个网络层连接的过程。

向下多路复用是一个传输连接复用多个网络连接。

四、简答题（每小题5分，共15分）

4、比较CicuitSwitching和PacketSwitching两种数据交换技术的特点。

答：

两种交换技术的特点比较如下：

●带宽分配：

C.S.静态预留带宽（实际线路）；而P.S.动态申请和释放带宽（虚电路）

●数据可靠性：

C.S.保证数据到达的顺序且能进行拥塞控制；P.S.不保证数据到达的顺序，但它可以对数据进行差错控制

●透明性：

C.S.是完全透明的传输；P.S.对用户不透明

●计费方式：

C.S.按传输Time计费；P.S.按传输Traffic计费

5、简述Link-State路由算法的工作过程及其优点。

答：

工作过程：

①发现邻居节点，并得到它们的网络地址；

②测量到每个邻居的线路的代价；

③构造L-S路由报文；

④将L-S报文扩散到所有的路由器；

⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。

优点：

1保证每个路由器计算路由的一致性；

2按最短路径进行路由选择；

3解决V-D算法中的慢收敛问题。

6、简述TCP协议在建立连接时使用三次握手的原因。

答：

TCP协议使用三次握手建立连接的原因是因为TCP协议运行在不可靠的IP子网上，为防止重复报文和重复连接建立的出现，要求发送在接收到接收方返回的应答报文，再对该应答报文给出确认信息发送给接收方，以便接收方进行进一步的确认。

六、计算题（共20分）

4、对于带宽为6MHz的电视信道。

如果使用量化等级为4的数字信号传输，则其数据传输率是多少？

假设信道是无噪声的。

（5分）

答：

根据Niquist定理可知，采样频率是12M次/秒，对于量化等级为4的信号，每次采样编码为2比特，因而该电视信道的数据传输率为24Mbps。

5、考虑在可能出错的64Kbps的卫星信道上，按一个方向发送512字节长的数据帧，在另一个方向上返回非常短的确认帧。

在窗口大小分别为1，7，15时，信道的最大吞吐量是多少？

假设卫星信道的双向传播延迟为500ms。

（7分）

答：

512字节的数据帧占用64kbps信道的时间是4096/64kbps=64ms。

卫星信道的双向传播延迟为500ms，因此为了保证信道一直忙，所需的发送窗口大小为（500+64）/64，约等于9。

当窗口大小为1时，每（500ms+64ms）发送4096bits的数据，在信道的最大吞吐量为4096bits/（500ms+64ms）=7.26Kbps。

当窗口大小为7时，信道的最大吞吐量为7*7.26Kbps=50.8Kbps。

而当窗口大小大于9时，信道将满负荷运转，即信道的最大吞吐量为64Kbps。

6、在报文交换（PacketSwitching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。

报文的数据长度为p位，报文头长度为h位，而且X>>p+h。

报文的发送速率为每秒r位。

为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。

（8分）

答：

报文从源结点到达目的结点的延迟时间为：

（X/p*（p+h））/r+d+（k-1）*（d+（p+h）/r）

=（（p+h）/r）*（X/p+（k-1））+k*d

对上述公式求导并令其等于0，可以求得p的取值为：

计算机学院97级本科生《计算机网络》考试试题

时间:

2000,6,19

一、判断题（每小题2分，共20分）

11、数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽大。

（）

12、提高网络服务质量QoS属于应用层的工作。

（）

13、对模拟信号进行数字化的技术称为脉码调制PCM技术。

（）

14、数字通信系统可以采用FDM多路复用技术行。

（）

15、拥塞控制就是流量控制。

（）

16、数据传输率为100Mbps，电缆长度为100m；以及数据传输率为10Mbps，电缆长度为1km的两个以太网，其性能相差无几。

（）

17、电路交换（CircuitSwitching）技术是在发送端和接收端之间建立一条物理线路。

（）

18、网络层路由选择功能是为每个进入路由器的报文选择一条输出线路。

（）

19、网桥和路由器都能阻止广播风暴。

（）

20、TCP的传输连接的建立和释放都要采用三次握手过程。

（）

二、填空题（1~5每空1分，6～12每空2分，共20分）

25、分层路由选择算法是为了解决网络规模过大而引起（）问题。

26、V-D路由算法和L-S路由算法都是Internet（）。

27、在TCP协议中，当TCP报文中的SYN=1而ACK=0时，表明这是一个连接建立请求报文，若接收方同意建立TCP连接，则应在返回的TCP报文将“SYN”标志位置（），“ACK”标志位置（）。

28、传输层是（）之间的协议。

29、漏桶算法和令牌桶算法都是用于（）。

30、在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大顺序号为15时，接收窗口的最大尺寸应为（）。

31、1公里长，数据传输率为1Gbps的以太网，电信号的传播延迟为200m/μs，其最小帧长度应为（）字节。

32、数据传输率为10Mbps的令牌环网上有50个站点均匀地分布在1km的环上，每个站点引入1位延迟，电信号的传播速度为200m/s，则该环可以同时容纳的数据位数为（）位。

33、在HDLC协议中，用户数据为0111110*********0，经过位填充后的数据应该是（）。

34、要使2400波特率的电话线能够支持33.6Kbps的数据传输率，要求载波信号每波特必须携带（）位二进制数据。

35、数据传输率为10Mbps的以太网，其物理线路的波特率是（）。

36、在大多数网络中，数据链路层以请求重传被损坏帧的方式处理传输错误。

假如帧损坏的概率为P，在确认帧不会丢失的情况下，成功发送一帧所需要的平均传输次数是（）？

。

三、名词解释（每小题3分，共15分）

1、计算机网络2、Internet组播路由算法3、拥塞控制

4、DNS5、向下多路复用

四、简答题（每小题5分，共15分）

7、画出数字通信系统的组成，并说明每一部分的功能。

8、简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。

9、简述Link-State路由算法的工作过程及其特点。

五、计算题（共20分）

1、如果TCP协议使用的最大窗口尺寸为64KB，即64*1024字节，假设TCP报文在网络上的平均往返时间为20ms，问TCP协议所能得到的最大数据传输率是多少？

（假设底层物理网络的数据传输率足够大）（5分）

2、长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/s。

数据帧的长度为256比特，包括32比特帧头、校验和及其它开销。

数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的的确认帧。

假设网络负载非常轻（即没有冲突），问该网络的有效数据传输率是多少？

（7分）

3、通过1Mbps卫星信道（假设卫星信道的双向传播延迟为500ms）发送1000位的帧。

确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的顺序号是3位。

对于下列协议，其信道利用率最大可达多少？

（8分）

（a）停-等协议；

（b）后退N帧协议（协议5）；

（c）选择重发协议（协议6）。

计算机学院97级本科生《计算机网络》考试参考答案

时间:

2000,6,19

一、判断题（每小题2分，共20分）

1、T2、F3、T4、F

5、F6、T7、T8、F

9、F10、T

二、填空题（1~5每空1分，6～12每空2分，共20分）

1、路由表爆炸

2、内部网关协议IGP

3、SYN=1、ACK=1

4、进程之间或端到端

5、拥塞控制

6、8

7、1250

8、100

9、0111110001111101010

10、14

11、20M

12、1/（1-p）

三、名词解释（每小题3分，共15分）

1、独立自治、相互连接的计算机集合。

2、将一台Internet主机数据同时发送到多台Internet主机的路由算法。

3、拥塞控制就是用于防止用户注入子网的报文数量过多而导致网络性能变坏。

4、用于将用户使用的域名地址翻译成计算机程序所要使用的IP地址的一套分布式系统。

5、向下多路复用是传输层中，单个传输层连接使用多个网络层连接的复用技术。

四、简答题（每小题5分，共15分）

1、画出数字通信系统的组成，并说明每一部分的功能。

答：

数字通信系统的组成图如下所示：

各部分的功能为：

①信源编码器：

当信源是模拟信号，信源编码器对信源进行采样、量化及数字编码；当信源是对数字信号，信源编码器主要是对信源信号进行码制变换使其适合于数字通信（如在编码中插入时钟信号）。

②信道编码器器：

是对传输的数字信号进行检错或纠错编码，以便接收方能进行差错检测和纠正。

③调制器：

其功能是将基带（数字）信号变换成频带（模拟）信号以通过传输介质进行远距离传输。

④信道：

包括传输介质和介质两端的传输设备

⑤解调器：

调制器的逆变换；

⑥信道译码器：

信道编码器的逆变换；

⑦信源译码器：

信源编码器的逆变换；

⑧发送时钟：

发送端所使用的时钟；

⑨接收时钟：

接收端所使用的时钟；接收时钟与发送时钟必须保持同步

2、简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。

答：

以太网的工作过程：

①某站点想要发送数据，必须首先侦听信道；

②如果信道空闲，立即发送数据并进行冲突检测；

③如果信道忙，继续侦听信道，直到信道变为空闲，发送数据并进行冲突检测。

④如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重复步骤①。

以太网的特点：

●以太网的响应时间是不确定的，因而它不适合实时环境；

●当以太网的速度提高时，必须缩短电缆长度；

●以太网在轻负载时，性能比较好；在重负载时，性能急剧变坏；

3、简述Link-State路由算法的工作过程及其特点。

答：

工作过程：

①发现邻居节点，并得到它们的网络地址；

②测量到每个邻居的线路代价；

③构造L-S路由报文；

④将L-S报文扩散到所有的路由器；

⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。

特点：

4保证每个路由器计算路由的一致性；

5按最短路径进行路由选择；

6解决V-D算法中的慢收敛问题

7对路由器的处理能力和线路带宽要求高。

五、计算题（共20分）

1、如果TCP协议使用的最大窗口尺寸为64KB，即64*1024字节，TCP报文在网络上的平均往返时间为20ms，问TCP协议所能得到的最大吞吐量是多少？

（假设传输信道的带宽不受限的）（5分）

答：

最大吞吐量=64*1024*8bit/20ms=26.2144Mbps

2、长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/s。

数据帧的长度为256比特，包括32比特帧头、校验和及其它开销。

数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的的确认帧。

假设网络负载非常轻（即没有冲突），问该网络的有效数据传输率是多少？

（7分）

答：

有效数据传输率=发送的有效数据/发送有效数据所用