计算机网络第三章复习题

1. 计算机网络中，所有的计算机都连接到一个中心节点上，一个网络节点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构被称为(  )。

A．总线结构     B．环型结构    C．星型结构     D．网状结构

2. 数据链路层上信息传输的基本单位称为(  )。

A. 段         B. 位        C. 帧       D. 报文

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

A.PAN　　 　　B.LAN　　　　　  C.MAN　　　　　　D.WAN

4. IEEE802.3标准是   。

A.逻辑链路控制                   

B.CSMA/CD访问方法和物理层规范 

C.令牌总线访问方法和物理层规范   

D.令牌环网访问方法和物理层规范

5. 以下（    ）是数据链路层的网间设备。

A、中继器　　　　B、路由器　　  C、网关　　　   D、网桥

6. 下列各种网络互联设备中，不能隔离冲突域的是（   ）。

 A、路由器         B、交换机      C、集线器      D、网桥

7. 以太网的MAC地址长度为（    ）。

A、4位         B、32位       C、48位   　D、128位

8. Ethernet局域网采用的媒体访问控制方式为（    ）。

A、CSMA     B、CSMA/CD       C、CDMA     D、CSMA/CA

9. 以太网中二进制指数退避算法解决了站点的(  )。

A．是如何对冲突进行检测       B．是如何避免冲突

C．检测到冲突后继续等待的时间    D．争用期

10. 下列哪一项功能不属于网卡的基本功能(  )。

A.数据转换    B.路由选择    C.网络存取控制    D.数据缓存

11. 在TCP/IP协议中，网络层.数据链路层和物理层传输的数据单元分别是（     ）。

A.报文（Message）、帧（Frame）、比特（Bit）

B.分组（Packet）、报文（Message）、比特（Bit）

C.分组（Packet）、帧（Frame）、比特（Bit）

D.数据报（Datagram）、帧（Frame）、比特（Bit）

12. 设一个小型局域网，共有4台PC机通过一台集线器连接起来。采用的线缆类型为5类双绞线。则理论上任意两台PC机的最大间隔距离是（     ）。

  A.400米　　 B.200米　　C.100米 　　D.50米

13. 网络接口卡的基本功能包括：数据转换.通信服务和（     ）

A.数据传输           B.数据缓存       

C.数据服务           D.数据共享

14. 10Base-T采用的媒体访问控制方式为（     ）。

A. Token Ring            B. CDMA/CD     

C. CDMA/CA            D.CSMA/CD

15. 一个采用曼切斯特编码的信道，如果其数据传输速率为1000 bps，则其波特率应为（     ）波特。

A.500         B.1000     C.2000        D.不确定

16. 在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（     ）

A.x6+x4+x3+1           B.x5+x3+x2+1    

C.x5+x3+x2+x           D.x6+x5+x4+1

17. IEEE 802.3的物理层协议10BASE-T规定从网卡到集线器的最大距离为（   ） 。

A、100m            B、185m

C、500m            D、850m

18. 网桥及一般的二层交换机在进行数据包转发时，识别的数据包包头中的      进行数据包的转发： 

A、MAC地址   B、IP地址    C、网络(Net ID)  D、主机(Host ID)

19. 10Mb/s以太网规定的无效帧是长度小于 （   ）字节的帧。

A．512    B．       C．32        D．128

20. _____是数据链路层的功能。

A.流控       B.线路控制       C.差错控制      D.以上三项都是

21. VLAN叙述中正确的是（            ）。

A. VLAN将交换机划分为多个逻辑上的交换机 

B. VLAN之间通信可以经过第三层路由进行 

C. VLAN扩大了冲突域 

D. 一个VLAN可以跨越交换机 

22. 局域网可按网络拓扑进行分类，局域网有（          ）。

A. 星形网    B. 总线网     C. 环形网   D. 树形网

23. CSMA/CD中的CSMA代表     。

A.Carrier Sense Media Access B. Carrier Sense Multiple Access

C.Copper System Multiple Access D.Copper System Media Access

24. 数据链路层上传输数据的单位是      

A. 数据包    B. 分组        C. 数据帧    D. 比特

25. 下列网络设备中，能够抑制网络风暴的是        

Ⅰ中继器   Ⅱ集线器    Ⅲ网桥    Ⅳ路由器

A. 仅Ⅰ和Ⅱ

B. 仅Ⅲ

C. 仅Ⅲ和Ⅳ

D. 仅Ⅳ

26. 10BASE-T使用下列哪种线缆？       

A.粗同轴电缆     B.细同轴电缆     C.双绞线     D.光纤

27. 以太网中使用的协议标准是_____。

A. 802.3     B. 802.5     C. 802.7    D. 802.11

28. 在星型结构中，常见的节点为         。 

A.路由器  B.集线器  C.网络适配器  D.调制解调器

29. 在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾用ETX作为结束，这种传输方案称为         。

A.面向比特的同步传输     B.起止式传输     

C.面向字符的同步传输         D.异步传输

30. 计算机网络可分为三类，它们是            

A. Internet、Intranet、Extrane

B. 广播式网络、移动网络、点-点式网络

C. X.25、ATM、B-ISDN 

D. LAN、MAN、WAN

31. 在多数情况下，网络接口卡实现的功能处于        。

A.物理层协议和数据链路层协议     B.物理层协议和网络层协议

C.数据链路层协议             D.网络层协议

32. 在以太网中，当一台主机发送数据时，总线上所有计算机都能检测到这个数据信号，只有数据帧中的目的地址与主机的地址一致时，才主机才接收这个数据帧。这里所提到的地址是           。

A. MAC地址    B. IP地址     C. 端口     D.地理位置

33. 为了避免产生转发的帧在网络中不断地兜圈子，网桥使用了     。      

A.  LAN    B. 支撑树算法   C. 自适应算法   D. MST

34. PPP协议是     类型的协议。

A.面向比特B.面向对象 C.面向数字 D.面向字节

35. IEEE802标准中，规定了LAN参考模型体系结构的是     。

A.802.1a     B.802.2     C.802.1b     D.802.3

36. 网桥转发表中的 MAC 地址是根据          写入的，但在进行转发时是将此 MAC 地址当作          。

37. 在数据链路层传送的帧中，广泛使用了          的检错技术。

三．简答题

1.计算机网络系统中网卡的作用是什么？

网卡实现的功能在OSI参考模型的物理层和数据链路层。在物理层上，网卡的作用是将设备连接到各种传输介质上，以此实现网络设备之间的通信。在数据链路层上，网卡的作用是规定了一个全世界唯一的地址-MAC地址，同时网卡还规定了介质的访问控制方式。

2.简述CSMA/CD中二进制指数退避算法。

（1）对每个数据帧,当第一次发生冲突时,设置一个参量L=2。（1分）

（2）退避间隔取1到L个时间片中的一个随机数,1个时间片等于两站点之间的最大传播时延的两倍。（2分）

（3）当数据帧再次发生冲突,则将参量L加倍。（2分）

（4)设置一个最大重传次数,超过该次数,则不再重传,并报告出错。（1分）

3.简述以太网介质访问控制(CSMA/CD) 的工作原理

CSMA/CD: 载波监听多点接入/碰撞检测。       （2分）

    原理可以简化为“先听后发，边听边发，冲突停止，延迟重发”

    先听后发：发送前先监听信道是否空闲，若空闲则发送，否则不发送。    

边听边发：在发送过程中，仍需继续监听。（1分）

冲突停止：若监听到冲突，则立即停止发送数据，然后发送一串干扰信号。）

延迟重发：延迟一段随机时间（通过退避算法计算），重新发送该数据。

4.什么是VLAN？   

VLAN：以软件的方式实现逻辑工作组的划分与管理，且逻辑工作组的节点组成不受物理位置的的局域网。  

5.简述CSMA/CD的工作要点。

CSMA/CD的工作要点：先听后发； 边发边听； 冲突停止； 随机延迟后重发。

6.PPP协议使用同步传输技术传输比特串0110111111111100，试问经过零比特填充后变成怎样的比特串？

011011111 0 11111 0 00

7.当PPP用在异步传输时用什么方法保证数据的透明传输？一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 56 7D 5D 65 7D 5E。其真正的数据是什么？ 

 字符填充法

 7E FE 27 7D 56 7D 65 7E

8.是什么原因使以太网有一个最小帧长和最大帧长？

答：设置最小帧长是为了区分开噪声和因发生碰撞而异常中止的短帧。

设置最大帧长是为了保证个站都能公平竞争接入到以太网。因为如果某个站发送特长的数据帧，则其他的站就必须等待很长的时间才能发送数据。

9.如果将已有的10 Mb/s以太网升级到100 Mb/s，试问原来使用的连接导线是否还能继续使用？

答：只要原来10 Mb/s以太网使用的是5类线，现在就可以继续用在100 Mb/s中。

10.一个大学能否就使用一个很大的局域网而不使用许多相互连接的较小的局域网？

答：一般不会使用一个很大的局域网。这是因为使用一个很大的局域网有许多问题：

(1)    可能一个局域网无法覆盖整个大学的地理范围；

(2)    一个大学需要联网的计算机数量可能超过一个局域网所容许接入的计算机的最大数量；

(3)    很大的局域网不便于管理。

(4)    过大的局域网常常会产生“广播风暴”，影响局域网的正常工作。

因此，一个大学的校园网通常并不是一个单个的大局域网而是一个互连网，这个互连网由许多较小的局域网通过一些路由器互连而成的。

11.一个10 Mb/s以太网若工作在全双工状态，那么其数据率是发送和接收各为5 Mb/s还是发送和接收各为10 Mb/s？

答：各为10 Mb/s。

12.一个单个的以太网上所使用的网桥数目有没有上限？

答：网桥仍然使用CSMA/CD协议，因此，从原理上讲，以太网似乎不应当对网桥的数目有什么。但是要知道，每一个网桥会引入一帧的时延。因此，以太网上的网桥太多就会影响到以太网的性能。

四．计算题

1.试计算以下两种情况的发送时延和传播时延：

（1）数据长度为107 b it，数据发送速率为100kb/s，收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108 m /s。

（2) 数据长度为103 b it，数据发送速率为1Gb/s。收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108 m /s。

（1）发送时延＝=100s　　传播时延＝=5×10-3s

（2）发送时延＝=1×10-6s　　传播时延＝=5×10-3s　　　　

2.信号在网络上的传播速率为2×108m/s，1km长的CSMA/CD网络的数据率为100Mb/s，求此网络的最短帧长。

2*1000/(2*108)*100*106= 1000bit

3.若10Mbps的CSMA/CD局域网的节点最大距离为2Km，信号在媒体中的传播速度为2×108m/s。只考虑传播时延和发送时延，求该网的最短帧长。

往返时延 = 4Km / (2×108m/s) = 2×10-5s

最短帧长 = 10Mbps * 往返时延 = 107×2×10-5 s =200bit

4.假设要在10000Hz的最大频带宽上达到100000bps，允许的最小信噪比是多少？ 

C＝W*log2(1+s/n)

    100000=10000* log2(1+s/n)

    log2(1+s/n) = 10

    s/n=1024-1=1023

5.要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。

添加的检验序列为1110 （11010110110000除以10011）　

6.要发送的数据为111001011011，采用CRC的生成多项式为P(X)=X4+X2+X，求冗余码，给出计算过程。

1110010110110000/10110 ＝ 110011111010 余 1100

7.要发送的数据为111001011011，采用CRC的生成多项式为P(X)=X4+X3+1，求冗余码，给出计算过程。

1110010110110000/11001 ＝ 101101001010 余 1010

1．共有4个站进行码分多址CDMA通信。4个站的码片序列为：

Ａ：（-1 -1 -1 +1 +1 -1 +1 +1）Ｂ：（-1 +1 -1 -1 -1 -1 +1 -1）

Ｃ：（-1 -1 +1 -1 +1 +1 +1 -1）Ｄ：（-1 +1 -1 +1 +1 +1 -1 -1） 

现收到这样的码片序列：（-1 +1    -3    +1    -1    -3    +1    +1）。

问哪个站发送数据了？发送数据的站发送的1还是0。

A、B发送1；C发送0；D没有发送

现有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在表中。