华南理工大学计算机网络习题及答案.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的学习表
顺序
端口1
端口2
端口3
升级会员 