华工计算机网络习题分析.docx

华工计算机网络习题分析.docx

《华工计算机网络习题分析.docx》由会员分享，可在线阅读，更多相关《华工计算机网络习题分析.docx（54页珍藏版）》请在冰点文库上搜索。

华工计算机网络习题分析

《计算机网络》习题

第1章概述

一、填空题

1、所谓计算机网络将分散在各地的计算机、工作站、终端和外部设备等，通过通信设备与通信线路（或称通信媒体）互相连接在一起，并按照有关协议实现相互通信，资源共享和进行分布处理的综合系统。

2、OSI参考模型共分7层。

其名称依次是：

物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；TCP/IP模型共分4层。

其名称依次是网络接口层、网际层、传输层、应用层。

3、分组交换网可分划成通信和资源两个子网？

这两个子网的作用分别是：

通信子网负责全网的数据传输、转接、加工和变换等通信处理工作；资源子网负责全网的数据处理业务，向网络用户提供各种网络资源和网络服务。

按照网络的作用范围，计算机网络可分为局域网、城域网、广域网、家庭网络等几大类。

二、选择题

1、是控制通信过程的规则。

（A）准则（B）介质

（C）协议（D）以上全部

2、两个相邻层实体通过来交换数据。

（A）协议（B）MAC地址

（C）SAP（D）IP地址

3、按资源的特性分类，下列不属于网络中可共享的资源是。

（A）硬件共享（B）数据共享

（C）软件共享（D）系统共享

4、对等实体具有的特征有。

①它们存在于同一个系统中

②它们存在于两个不同系统中

③位于相同的层

④分别位于不同的层

⑤可以相互进行通信

（A）①和④（B）②和③

（C）①、④和⑤（D）②、③和⑤

5、下述哪个选择正确地描述了OSI/RM的分层次序。

（A）PH、DL、T、N、P、S、A（B）PH、DL、N、T、P、S、A

（C）PH、DL、N、T、S、P、A（D）DL、PH、T、N、P、S、A

6、当今网络的技术基础。

（A）信元交换（B）快速交换

（C）分组交换（D）电路交换

7、结点收到报文后，先把它存贮起来，然后再转发，称为。

①电路交换

②报文交换

③分组交换

④信元交换

（A）①或④（B）②

（C）③（D）②或③

8、对于下列的交换方式，通信带宽的利用率最差。

（A）电路交换（B）报文交换

（C）分组交换（D）空分交换

9、对于下列的交换方式，通信带宽的利用率最好。

（A）电路交换（B）报文交换

（C）分组交换（D）空分交换

10、任何一层的PDU由组成。

①协议控制信息

②协议

③数据报

④相邻高层实体的数据

（A）①、②、③和④（B）①和④

（C）①和②（D）②和④

三、判断题

1、（√）计算机网络体系结构采用分层的好处之一，在于低层采用的协议，对高层实体是透明的。

2、（X）两个对等层实体交换数据的大小称为SDU。

3、（√）在传输介质上传输比特流是物理层的任务。

4、（√）在数据链路层中，数据单元被称为帧。

5、（X）在传输层中，数据单元被称为分组。

6、（X）在网络层中，数据单元被称为报文。

第2章物理层

一、填空题

1、信道：

信道就是传输信息的通道，用来表示向某一个方向传送信息的媒体；电路：

至少包含一条发送信道和（或）一条接收信道。

2、曼彻斯特编码的要点是：

①编码位的1/2位处，若被编码数据位为“1”，则负跳，反之为正跳；

②编码位的开始处，若被编码数据位为“1”，则为高电平，反之为低电平。

3、微分曼彻斯特编码方法的要点分别是：

①编码位的1/2位处总是跳变（正跳变或负跳变）；

②编码位的开始处，若被编码数据位为“0”，则跳变，否则保持不变。

4、信道复用技术分成静态复用与动态复用等两大类。

二、选择题

1、数据率等于。

（A）每秒可能发生的信号变化次数（B）每秒传输的比特个数

（C）每秒传输的周期个数（D）每秒传输的字节数

2、在QAM（正交幅度调制）中，载波信号的振幅和被改变。

（A）相位（B）频率

（C）比特率（D）波特率

3、PCM有两个互不兼容的国际标准，即北美的24路PCM（简称为T1）和欧洲的30路PCM（简称为E1），其中T1的有效数据传输率为：

。

（A）1.544Mb／s（B）2.048Mb／s

（C）1.344Mb／s（D）1.92Mb／s

4、PCM有两个互不兼容的国际标准，即北美的24路PCM（简称为T1）和欧洲的30路PCM（简称为E1），其中E1的有效数据传输率为：

。

（A）1.544Mb／s（B）2.048Mb／s

（C）1.344Mb／s（D）1.92Mb／s

5、当介质的可用带宽超过要传信号的带宽时，通常可采用的技术是：

。

（A）FDM（B）TDM

（C）STDM（D）CSMA/CD

6、当每路信号需要占据介质的全部有效带宽，且介质可达到的数据传输率超过所有要传输数字信号总数据率时，通常可采用的技术是：

。

（A）FDM（B）TDM

（C）STDM（D）CSMA/CD

7、在下列多路复用技术中，哪一种（可直接）传输模拟信号。

（A）同步时分多路复用（B）异步时分多路复用

（C）频分多路复用（D）A和C

8、在下列多路复用技术中，哪一种传输数字信号。

（A）同步时分多路复用（B）异步时分多路复用

（C）频分多路复用（D）A和B

9、在下列多路复用技术中，具有动态分配时隙功能的是。

（A）同步时分多路复用（B）异步时分多路复用

（C）频分多路复用（D）码分多址CDMA

11、采用时，无论从微观上和宏观上来说，各子信道的信号同时传输。

（A）FDM（B）TDM

（C）STDM（D）以上3个

12、下列哪种说法是正确的？

。

（A）TDM只局限于传输数字信号。

（B）同步TDM的时间片是预先分配好、固定不变的。

（C）TDM利用了传输介质的可用带宽超过了给定信号所需带宽这一优点。

（D）TDM和FDM是两种不同的技术，不能结合起来使用。

13、在电缆中屏蔽有何好处？

①减少信号衰减

②减少电磁干扰辐射和对外界干扰的灵敏度

③减少物理损坏

④减少电缆的阻抗

（A）①和③（B）②

（C）①和②（D）②和④

14、100BaseT：

“T”代表。

（A）Token（B）细同轴电缆

（C）粗同轴电缆（D）传输介质为双绞线

15、具有“通信双方可同时发送或同时接收信息”特征。

（A）单工通信（B）半双工通信

（C）全双工通信（D）上述所有

16、带宽定义为：

。

（A）信道的宽度（B）信道所传信号频率的上界与下界之差

（C）所传信号的频率（D）所传信号的分贝值

三、应用题

1、请画出100111011曼彻斯特编码与差分曼彻斯特编码信号波形图。

2、共有4个站进行码分多址CDMA通信。

4个站的芯片序列为：

A=00011011其双极信号表示为（-1-1-1+1+1-1+1+1）

B=00101110其双极信号表示为（-1-1+1-1+1+1+1-1）

C=01011100其双极信号表示为（-1+1-1+1+1+1-1-1）

D=01000010其双极信号表示为（-1+1–1-1-1-1+1-1）

现收到的芯片序列码为：

（-1+1–3+1-1-3+1+1），问哪个站发送了数据？

发送数据的站发送的1还是0？

答案：

S·A=（1-1+3+3+1+1-1+1）/8=1，表示可收到A站发送的数据为“1”；

S·B=（1-1-3-3+1-1-1-1）/8=--1，表示可收到B站发送的数据为“0”；

S·C=（1+1+3+3+1-1+1-1）/8=1，表示C站发送的数据为“1”。

3、请画出二进制序列010*********的AM、FM、PM、曼彻斯特编码和微分的曼彻斯特编码波形图。

第3章数据链路层

一、填空题

1、链路与数据链路的主要差别有：

①链路是物理链路，而数据链路是逻辑链路。

②采用复用技术时，一条链路上可以有多条数据链路。

链路不可靠（可能出现差错），而数据链路是可靠的（出现差错后可纠正）④链路连接的生存期是结点开机到结点关机时止；而数据链路连接的生存期是从通信开始到通信结束时止。

2、在停止等待协议中，解决等待死锁的方法是：

设置超时定时器；防止帧重复的方法是：

为数据帧编号。

3、HDLC数据帧的帧校区间包括的字段有：

地址、控制、信息等字段；

透明传输区间包括的字段有：

地址、控制、信息、校验等字段。

4、HDLC协议帧类型有信息帧、控制帧或管理帧、无编号帧等3种，分别包括的字段有：

发送编号N（S）、确认编号N（R）、探询P/F数据（信息）等字段；

控制或管理状态类型确认编号N（R）、探询P/F等字段；

命令或响应代码、探询P/F等字段。

二、选择题

1、对于PPP协议，在同步链路上通过采用来识别数据帧的开始与结束。

（A）字符计数（B）字符填充

（C）编码违列（D）位填充技术

2、数据通信中，利用编码来进行差错控制的方法主要有两类。

①自动重发请求

②前向纠错

③混合纠错

④纠错编码

（A）①和②（B）③和④

（C）①和④（D）②和④

3、如果生成多项式是x16十x12+x5十1，那么帧校验字段将占位。

（A）33位（B）16位

（C）12位（D）5位

4、纠错法：

。

①在信息传输中仅仅发送足以使接收端能检测出差错的附加位；

②发送的每一组信息时发送足够的位，使接收端能以很高的概率检测并纠正多数差错；

③奇偶校验；

④CRC校验；

（A）①（B）②

（C）③（D）④

5、数据通信中，差错控制的方法“自动重发请求”。

①不通知发送方

②接受方自动纠错

③设法通知发送端重发

④直到收到正确的信息

（A）①和②（B）③和④

（C）①和④（D）②

6、具有“使用有限个帧编号，实现对发送端流量控制，防止帧丢失和帧重复”特征的协议是。

（A）停止等待（stop-and-wait）协议（B）连续ARQ协议

（C）滑动窗口协议（D）选择ARQ协议

7、下列差错控制方法涉及到多项式的是。

（A）垂直冗余校验（B）纵向冗余校验

（C）循环冗余校验（D）校验和

8、PPP是今后发展的主流，下列选项中，不是PPP所提供的功能。

（A）成帧的方法（B）IPX

（C）LCP（D）NCP

9、目前Internet广泛使用的点对点通信协议是。

（A）SLIP（B）FR

（C）TCP（D）PPP

10、在数据链路层损坏帧或丢失帧的重传称为。

（A）线路规程（B）流量控制

（C）差错调整（D）差错控制

三、判断题

1、（√）在HDLC数据帧中，N（S）指明当前发送的数据帧的编号。

2、（√）在HDLC数据帧中，如果N（R）占3位，那么N（R）表示本站所期望收到的帧序号，同时表示序号为[N（R）-1]（mod8）的帧及其以前的各帧都已正确无误地收妥了。

3、（√）SLIP协议在链路上只支持传输IP协议的数据，而PPP协议在链路上可以支持多种协议的数据传输。

4、（X）PPP是面向比特的协议。

四、应用题

1、已知数据链路协议使用的字符编码如下：

A：

01000111；B：

11100011；FLAG：

01111110；ESC：

11100000

传输帧的格式为：

如果传输一个包含4个字符的帧：

ABESCFLAG，那么当采用以下成帧方法时，其传输的比特序列是什么？

（1）字节填充

（2）比特填充

答案：

字节填充：

0111111001000111111000111110000011100000111000000111111001111110

比特填充：

011111100100011111010001111100000001111101001111110

2、设码字从右到左编号，最右边为第1位，如果数据序列为11001101（从右到左由小到大编号），那么其海明校验码为：

110001101101。

解题过程如下：

码字编号：

121110987654321

海明校验码：

D8D7D6D5P4D4D3D2P3D1P2P1

110001101101

校验位在码字中的编号1：

P1=P1⊕D1⊕D2⊕D4⊕D5⊕D7=∑（0,1,0,1,0,1）=1

校验位在码字中的编号2：

P2=P2⊕D1⊕D3⊕D4⊕D6⊕D7=∑（0,1,1,1,0,1）=0

校验位在码字中的编号4：

P3=P3⊕D2⊕D3⊕D4⊕D8=∑（0,0,1,1,1）=1

校验位在码字中的编号8：

P4=P4⊕D5⊕D6⊕D7⊕D8=∑（0,0,0,1,1）=0

3、设码字从左到右编号，最左边为第1位，如果海明码为101001101010，那么发生的错误位为：

。

解题过程如下：

码字编号：

121110987654321

海明校验码：

D8D7D6D5P4D4D3D2P3D1P2P1

101001101010

校验位在码字中的编号1：

P1=P1⊕D1⊕D2⊕D4⊕D5⊕D7=∑（0,0,0,1,0,0）=1,x

校验位在码字中的编号2：

P2=P2⊕D1⊕D3⊕D4⊕D6⊕D7=∑（1,0,1,1,1,0）=0

校验位在码字中的编号4：

P3=P3⊕D2⊕D3⊕D4⊕D8=∑（1,0,1,1,1）=0

校验位在码字中的编号8：

P4=P4⊕D5⊕D6⊕D7⊕D8=∑（0,0,1,0,1）=0

4、设CRC多项式G（x）=X5+X4+X2+1，如果数据序列为1010001101，那么其CRC校验码为：

。

答案：

CRC校验码为01110。

解题过程如下：

5、设CRC多项式G（x）=X5+X4+X2+1，当收到的数据帧中帧透明区间数据序列为101000110101110时，请检验该数据帧是否发生了差错。

答案：

无。

解题过程如下：

6、设数据帧序号位数N=3，发送窗口大小WT=8，接收窗口大小WR=1，且假设发送端发送的所有8个数据帧可全部达到接收端，但所有的确认帧都丢失了。

请根据这些假设，将下图中A~W对应的数字或文字写在下表中。

问题

A

B

C

D

E

F

G

H

答案

重发#0

重发#1

0

1

2

3

4

5

问题

I

J

K

L

M

N

O

P

答案

6

7

0

1

2

0

1

2

问题

Q

R

S

T

U

V

W

答案

3

4

5

6

7

视为新的#0帧，出错

视为新的#1帧，出错

第4章局域网

一、填空题

1、CSMA/CD的工作要点

先听后发（站点发送数据帧前先侦听信道是否忙，如果信道空闲，就立即发送数据；如果信道忙，则坚持听下去，一旦听到信道空闲，就立即发送数据）；

边发边听（所有工作站在发送的同时也接收自己的信号，监测发送的情况，一旦收到的信号与发出的不一致，就说明发生了冲突--冲突检测）

冲突处理（发送站检测到冲突后立即停止帧的发送，并且发一个简短的堵塞信号强化冲突，通知网上各站已经发生冲突，本站及网上所有站都等待一段随机分布的时间，然后再按CSMA/CD方式重发该帧）。

2、目前计算机网络主要采用的拓扑结构有：

总线、星形、树形等三种。

3、10BASE-T所代表的意思：

传输率为10Mbps、传输方式为基带传输、传输介质为双绞线。

4、决定LAN特性的技术有：

等3个方面。

二、选择题

1、在计算机网络中，本质上与网桥相同的是。

（A）交换机（B）集线器

（C）路由器（D）网关

2、100BaseF：

“F”代表。

（A）Foil（B）传输介质同轴电缆

（C）传输介质为光纤（D）传输介质为双绞线

3、在局域网中，MAC帧的目的地址字段是地址。

（A）发送MAC帧站的物理地址（B）发送MAC帧站的SAP地址

（C）前一个站的物理地址（D）接收MAC帧站的物理地址

4、下图所示网络采用了拓扑结构。

（A）总线（B）环型

（C）星型（D）树型

5、10Base2：

“2”代表。

（A）2对双绞线（B）传输介质距离约200米

（C）第二代10Base（D）传输介质总距离为200米

6、在三种CSMA中，具有“一旦侦听到传输介质空闲就发送数据，如果侦听到传输介质忙，继续监听，直到侦听到传输介质空闲后立即发送数据”的特征。

（A）1—坚持CSMA（B）非坚持CSMA

（C）0—坚持CSMA（D）P—坚持CSMA

7、以太网使用介质访问控制方法。

（A）CSMA/CA（B）CSMA/CD

（C）令牌（D）探询

8、GSM（全球通）访问信道采用的技术有：

。

①FDM

②TDM

③STDM

④纯ALOHA

⑤时隙ALOHA

⑥CSMA/CD

（A）①、②和③（B）①、②和④

（C）①、②和⑤（D）①、②和⑥

9、TCP/IP体系结构分为层。

（A）2（B）3

（C）4（D）7

10、在令牌环网上，传输的信号是编码信号。

（A）差分曼彻斯特（B）基带

（C）宽带（D）曼彻斯特

11、对于以太网，当接收站识别到时，则该帧为多播帧。

（A）传送的第一位MAC地址为“0”，其他47位任意；

（B）传送的第一位MAC地址为“1”，其他47位任意（47位为全“0”除外）；

（C）传送的第一位MAC地址为“1”，其他47位为全“0”；

（D）传送的第一位MAC地址为“1”，其他47位为全“1”。

12、对于以太网，当接收站识别到时，则该帧为广播帧。

（A）传送的第一位MAC地址为“0”，其他47位任意；

（B）传送的第一位MAC地址为“1”，其他47位不为全“1”；

（C）传送的第一位MAC地址为“1”，其他47位为全“0”；

（D）传送的第一位MAC地址为“1”，其他47位为全“1”。

13、对于以太网，当接收站识别到时，则该帧为单播帧。

（A）传送的第一位MAC地址为“0”，其他47位任意；

（B）传送的第一位MAC地址为“1”，其他47位任意；

（C）传送的第一位MAC地址为“1”，其他47位为全“0”；

（D）传送的第一位MAC地址为“1”，其他47位为全“1”。

14、CSMA/CD与CSMA相比，主要在等方面进行了改进。

（A）延迟策略（B）等待时间

（C）竞争介质策略（D）冲突检测

15、CSMA/CD工作原理的要点有：

。

①先听后发

②边发边听

③冲突处理

④1坚持

（A）①（B）①、②

（C）①、②和③（D）①、②、③和④

16、对于CSMA/CD，为了确保发送站点在传输时能检测到可能发生的冲突，数据帧的传输时延至少要等于信号的传播时延的倍。

（A）1（B）2

（C）3（D）4

17、在以太网中，MAC帧的源地址字段是地址。

（A）发送MAC帧站的物理地址（B）发送MAC帧站的SAP地址

（C）前一个站的物理地址（D）接收MAC帧站的物理地址

18、在以太网中，MAC帧的目的地址字段是地址。

（A）发送MAC帧站的物理地址（B）发送MAC帧站的SAP地址

（C）前一个站的物理地址（D）接收MAC帧站的物理地址

19、对于802.11，移动站与AP建立关联的方法有。

（A）移动站等待接收接入站周期性发出的信标帧（被动扫描）

（B）移动站主动发出探测请求帧，然后等待从AP发回的探测响应帧（主动扫描）

（C）移动站被动扫描或者主动扫描

（D）以上都不是

三、判断题

1、（√）使用源路由网桥的网络，帧的路由选择由发送帧的源站负责。

2、（X）连接在同一个以太交换机上但在不同VLAN中的工作站可以直接交换数据。

3、（√）网桥的任何网络端口可接收任意目的MAC地址的帧。

4、（√）1坚持CSMA与非坚持CSMA的主要差别在于当信道忙时所采取的动作不同。

对于前者，如果信道忙，则坚持听下去，一直坚持听到传道空闲为止；对于后者，如果信道忙，就不再坚持听下去，而是根据协议的算法延迟一个随机的时间后重新再监听；

5、（√）透明网桥连接的每一个网段在各自的冲突域，而它所连接的所有的网段在同一个广播域。

6、（√）连在一个广域网或一个局域网上的计算机进行通信时，都只需要使用其网内的物理地址。

7、（X）数据链路层提供相邻节点无差错数据帧传输，这意味着接收方收到的数据绝对无错误。

8、（X）信标帧的作用在于移动站宣告自己的存在，并传递若干系统参数。

9、（√）一个基本服务集BSS包括一个基站和若干个移动站。

10、（√）无线局域网直接使用CSMA/CD时，将存在隐蔽站问题和暴露站问题。

四、应用题

1、已知网络拓扑结构如图1所示。

请根据下列操作顺序，逐一将网桥所学习到的MAC地址写在学习表相应的位置（设学习表的初始内容为空）。

1）H4→H6；2）H1→H4；3）H5→H4

网桥B1的学习表

顺序

端口1

端口2

端口3

转发帧所到的端口名与动作

端口名

动作

1

MAC4

#1，#2

扩散帧

2

MAC1

#3

向已知端口#3转发

3

MAC5

丢弃帧

网桥B2的学习表

顺序

端口1

端口2

端口3

转发帧所到的端口名与动作

端口名

动作

1

MAC4

#1，#3

扩散帧

2

MAC1

#2

向已知端口#2转发

3

2、已知网络拓扑结构、网桥学习表分别如图2和表1、表2所示。

请完善网桥学习表1、表2，并根据网桥学习表1、表2当前内容，写出各“顺序”给出的源主机和目的主机。

表1网桥B1的学习表

顺序

端口