计算机网络习题2014-2答案

一．选择题

1、将物理信道的总频带划分为若干个子信道，每个子信道传输一路信号，这种复用技术是（  B）：

A．码分复用    B。频分复用    C。时分复用   D。都不对

2、数据链路层不提供的服务是（C）

A．无确认的无连接服务     B。有确认的无连接服务  

C。无确认的面向连接服务   D。有确认的面向连接服务

3．采用海明码纠正一位差错，若信息位为7位，则冗余位为（C）位

A．5   B。3   C。4    D。2

4.  流量控制实际上是对（ A）的控制。

A.发送方的数据流量         B.接收方的数据流量  

C.发送、接收方的数据流量   D.链路上任意两点的数据流量

5、下列有关数据链路层差错控制中的叙述中，错误的是（A ）

A．数据链路层只能差错，不能纠错   B。奇偶校验只能检测出错误而不能对其进行纠正  C。CRC能检测出所有的单比特错    D。海明码可以纠正一位错

6、关于循环冗余校验码（B）是错误的

A．带r个校验位的多项式编码可以检测到所有长度小于或者等于r的突发性错误

B。通信双发不需商定就直接使用多项式编码   C。 CRC校验可以用硬件完成

D。有一些特殊的多项式，因为其有很好的特性，而成为国际标准

7、BSC规程采用的成帧方式为（B）

A．字节记数法  B。使用字符填充的首尾定界符法

C，使用比特填充的首尾标志法   D。违法编码法

8、GO-BACK-N的最大窗口数为（A）

A．2N-1  B。2N    C。2N-1  D。2N

9、HDLC数据帧中的数据信号为101111101111110，则填充后的数据为：（B）

A．1011111011111010  B。10111110011111010  C。101111101111110  D。都不对

10、以下各项中，不是数据报的特点是（B）

A．每个分组均带有目的地址和源地址   B。分组按序到达

C．每个分组选择路径     D。传送过程中不需要建立连接。

11、传输层中4类协议是建立在（C）级网络服务上的

A． A    B。B    C。C    D。都不是

12. 在简单的停等协议中，当帧出现丢失时，发送端会永远等下去，解决这种问题的方法是（D ）

A． 差错校验    B. 帧序号    C. NAK机制    D。超时机制

13. 网络层发生了拥塞，根据是（ C、D）

A． 随着通信子网负载的增加，吞吐量也增加   B. 网络节点接收和发出的分组越来越少    C.  网络节点发出和接收的分组越来越多  D.随着通信子网负载增多，吞吐量反而降低

14.静态路由和动态路由的区别在（ B）

A． 动态路由需要维护整个网络的拓扑结构，而静态路由只需要维护局部拓扑结构

B. 动态路由可随着网络的通信连或者拓扑结构的变化而自适应调整，而静态路由则需要手工去调整相关信息

C.  动态路由选择简单而且开销小，静态路由选择复杂且开销大

 D.动态路由需要路由表，静态路由不需要

15.关于链路状态路由算法，（ A）是错误的

A．仅仅只有相邻的路由器需要交换路由表  B.全网路由器的拓扑数据库是一致的

C.  采用洪泛式更新路由表信息            D.具有快速收敛的特性

16．不属于通信子网的是（C）

A． 数据链路层    B. 物理层    C.传输层   D。网络层

17.在（ D）范围内的端口号被称为众所周知的端口号并被使用。

A． 0-127    B. 0-255    C.0-511  D。0-1023

18.滑动窗口的作用是（ A）

A． 流量控制    B. 拥塞控制    C.路由控制   D。差错控制

二、填空题

1、计算机网络发展的四个阶段为（终端）、（网络互联）、（局域网）、（互联网）。

2、计算机网络按地理范围分类，可以分为（局域网）、（城域网）、（广域网）。

3、按交换方式分类，计算机网络可分为（电路交换）、（报文交换）、（分组交换）。

4、有两种基本的差错控制编码，（ 检错码 ）和（纠错码 ），最常用检错码为（CRC）。

5、采用海明码检错，其中K，R的关系为（2^r>=r+k+1）

6、协议的三要素为（语义）、（语法）、（定时）。

7、若BSC码中的数据为ABDLESTXCD，则填充后的字符为（DLESTXABDLEDLESTXCDDLESTX）。

8、网络层提供的两种服务方式为（虚电路）和（数据报）。

9、路径选择算法包括（静态路由算法）和（动态路由算法）两大类，其中静态的包括（最短路径算法）、（洪泛式）和（基于流量的路由算法），动态的包括（距离矢量算法）、（链路状态路由算法）、（分级路由算法）。

10、在OSI/ISO中，网络提供了（A类）、（B类）和C类网络服务。

11、在传输层中提供的服务原语包括（监听）、（连接）、（发送）、（接受）和（断连）。

12、传输层缓冲区控制策略包括（固定长度的缓冲区）、（可变长度的缓冲区）、（链式缓冲区）。

13、网络层拥塞控制包括（开环控制）和（闭环控制）两大类，其中漏桶算法属于开环控制策略中的（  通信量整形）。

14、数据链路层协议为（ HDLC ），物理层协议有（RS-232、X.21 ），网络层协议为（  X.25  ），传输层协议包括（  TP0 ）、（TP1）、（TP2）、（TP3）、（TP4）。

15、传输层的寻址主要包括（ 先知道接收方地址 ）、（众所周知地址）、（提供名字服务程序）、（初始连接协议）几种。

16、传输层包括两种多路复用技术，包括（ 向上多路复用技术）、（向下多路复用技术）

17、物理层的四个特性分别为（机械特性）、（电气特性）、（功能特性）、（规程特性）。

18、为改善数据链路层中的停等协议的服务质量，常用的措施包括（确认机制）、（超时重发）和数据帧编号几种方式。

三、简答题

1、什么是协议？

2、试举例说明三次握手的原理。

3、试分别说明虚电路和数据报的工作原理

4、说明传输层信用量法工作原理

四、计算题

1、某信道的波特率是1000baud，若令其数据传输速率达到4kb/s，则一个信号码元所去的有效离散值个数是多少？

        4000 = 1000log2N       N=16

2、对于某带宽为4000Hz的低通信道，采用16种不同的物理状态来表示数据，采用乃奎斯特定理，信道的最大传输速率是多少？采用无校验，一位停止位的异步传输方式，计算2分钟内可以传输多少汉字？

                S=2*4000log2N =32Kb/s 

                2*60*32000/((8+2)*2)=192000(个)

五、应用题

1、举例说明滑动窗口的变化过程，以发送窗口为例。

2、用海明码进行数据传输检错与纠错，如果传输的数据为1001001，请问要几位检错位？如果用偶校验，所传输的数据为多少？

    4位检错位。 数据为10011001111

3、请说明链路状态路由选择算法是如何实现的

A.发现邻居节点：（ 发送hello分组）

   B.测量线路开销：（ 发送EHCO分组，多次测量取平均值）

   C组装分组：（见图）

2

C

B

3

4

6

1

D

A

5

7

8

F

E

   D.发布链路状态分组,试说明序号及年龄的作用。

       序号：代表分组的新旧    年龄:分组的生存周期

   E.计算A-D的最新路由。

       A-B-C-D 或者A-E-C-D

4、试用CRC校验法计算下列数据：100101011，G（X）=10011

         1001010111011

5、有一通信子网可用(A,B,12)(B,C,3) (C,D,5) (A,E,6)(E,C,8) (E,F,7) (F,D,2) (B,F,9)  表示,假设采用距离矢量路由算法。网络才启动时，A的初始路由表如下图所示，其它节点初始时刻路由表可类推，试画出第一次交换相邻路由表后A的路由表。说明经过多少次交换之后路由表达到稳定状态。                   

6. 有一个容量为276KBde 令牌桶，令牌到达时允许桶以2MB/Sde 速率向网络输出数据。假设当1MB突发数据到达时，令牌桶已满。则它可以以25MB/Sde 全速向网络输出数据多长时间？

         276/(25-2)=12ms