计算机网络试题(B)参考答案.docVIP

计算机网络试题B参考答案 一、问答与填空（本题共20分） 1、（4分）计算机网络经历了4个发展阶段；它们是面向终端的计算机通信网、分组交换网、计算机网络体系结构的形成、Internet等几个阶段。 2、（4分）网络互连的主要目的是扩大用户共享资源范围和更大的通信区域。 网络互连有类型有（1）LAN—LAN；（2）LAN—WAN；（3）WAN—WAN； （4）LAN—WAN—LAN。 3、（4分）服务访问点SAP ：同一系统中相邻两层实体进行信息交换的地方。 4、（4分）下图为曼彻斯特编码，它表示的数据可能为 10100 。 5、（4分）对于TCP/IP，可用①协议、②IP地址和③端口号唯一的标识网络中的一 个进程。①、②和③通常叫做管套。 二、（本题10分）根据以下两种情形，用画图的形式解释PDU与SDU之间的关系。 (1) 一个（N+1）PDU划分为2个（N）PDU； 答： (2) 2个（N+1）PDU组合成1个（N）PDU。 答： 三、（本题10分）设IP分组的首部长度为20字节，数据部分长度为1500字节。现经过两个网络发往目的主机，这两个网络所允许的数据分组最大长度顺序为1500字节和512字节。请写出IP分组和各IP分片的首部中下列字段或标志的具体内容。 1、分组标识ID； 2、MF标志 3、分组总长度TL 4、分组偏移量Offset 答： 第一个网络 IP分组： ID=1、MF=0、TL=1520、Offset=0 IP分片1：ID=1、MF=1、TL=1500、Offset=0 IP分片2：ID=1、MF=0、TL=40、Offset=1480/8 第二个网络 IP分片1：ID=1、MF=1、TL=532、Offset=0 IP分片2：ID=1、MF=1、TL=532、Offset=512/8 IP分片3：ID=1、MF=0、TL=496、Offset=1024/8 四、（本题15分）应用最短路径算法A，求出图1中源结点2达到网络中其它各结点的全部最短路径（要求:写出解题过程,否则将扣6分）。 图1 答： ①初始化结果如下表中“初始化”一行。 步骤 N D(1) D(3) D(4) D(5) 初始化 {2} 2, 1 2, ∞ 1 {2,3} 2 1, ① 2 ∞ 2 {2,3,4} 2 1 2,② 4 3 {2,3,4,1} 2,③ 1 2 4 4 {2,3,4,1,5} ②根据算法第二部分，D(3)=1最小,故W=3,那么： D(1)←Min{D(1)，D(3)十l(3，1)}= Min{2，1十1}=2 D(4)←Min{D(4)，D(3)十l(3，4)}= Min{2，1十2}=2 ； D(5)←Min{D(5)，D(3)十l(3，5)}= Min{∞，1十∞}=∞ ③根据算法第二部分，D(4)=2最小,故W=4,那么： D(1)←Min{D(1)，D(4)十l(4，1)}= Min{2，2十∞}=2 ； D(5)←Min{D(5)，D(4)十l(4，5)}= Min{∞，2十2}=4 ； ④根据算法第二部分，D(1)=2最小,故W=1,那么： D(5)←Min{D(5)，D(1)十l(1，5)}= Min{4，2十4}=4 ； ⑤算法结束。 五、（本题18分）现有一计算机网络如图2（a）所示。虚电路按图2（b）所示的顺序来建立请给出各结点的路由表。 　　　　　　　　　　　　　　　　　　　　 建立顺序 经过的结点 ① A→B→E ② A→B→D ③ B→D→E ④ C→E→D ⑤ A→B→C→E ⑥ B→C→E→D 　　　　　　　 （b）　 （a）