计算机网络技术课后习题及答案新剖析.docx
《计算机网络技术课后习题及答案新剖析.docx》由会员分享，可在线阅读，更多相关《计算机网络技术课后习题及答案新剖析.docx（18页珍藏版）》请在冰豆网上搜索。
计算机网络技术课后习题及答案新剖析
第一章计算机网络概论
1；.计算机网络可分为哪两大子网？
它们各实现什么功能？
计算机网络分为用于信息处理的资源子网和负责网络中信息传递的通信子网。
2；计算机网络的发展可划分为哪几个阶段？
每个阶段各有什么特点？
.可分为三个阶段。
第一阶段为面向终端的计算机网络，特点是由单个具有自主处理功能的计算机和多个没有自主处理功能的终端组成网络。
第二阶段为计算机-计算机网络，特点是由具有自主处理功能的多个计算机组成独立的网络系统。
第三阶段为开放式标准化网络，特点是由多个计算机组成容易实现网络之间互相连接的开放式网络系统。
3；早期的计算机网络中，那些技术对日后的发展产生了深远的影响？
.早期的ARPANET、TCP/IP、SNA的技术对日后的发展产生了深远的影响。
4；简述计算机网络的功能。
计算机网络主要有存储器、打印机等硬件资源共享，数据库等软件资源共享和收发邮件收发消息等信息交换三方面的功能。
5；缩写名词解释
PSE：
分组交换设备PAD：
分组装拆设备NCC：
网络控制中心FEP：
前端处理机
IMP：
接口信息处理机DTE：
数据终端设备DCE：
数据电路终接设备
PDN：
公用数据网OSI：
开放系统互连基本参考模型HDLC：
高级数据链路控制协议
第二章计算机网络基础知识
1；简述模拟数据及数字数据的模拟信号及数字信号表示方法。
模拟数据可以直接用对应的随时间变化而连续变化的模拟信号来表示，也可以经相应的转换设备
转换后用离散的数字信号表示。
数字数据可用二进制编码后的离散数字信号表示，也可经转换设备转换后用连续变化的模拟信号
表示。
2；简述MODEM和CODEC的作用
.Modem可以把离散的数字数据调制转换为连续变化的模拟信号后经相应的模拟信号媒体传送出
去，把接收到的连续变化的模拟信号解调还原成原来的离散数字数据。
CODEC把连续变化的模拟信号编码转换成二进制数字信号后传送出去，把收到的数字信号解码还原成原来的模拟信号。
3；什么是数据通信？
.数据通信是通过计算机等数据装置和通信线路完成数据编码信号的传输、存储和处理。
4；数据传输速率与信号传输速率的单位格式什么？
它们之间有什么关系？
.数据传输速率的单位是位/秒，信号传输速率的单位是码元/秒。
数据传输速率等于信号传输速率乘以每码元表示的二进制位数。
5；数据传输速率与信道容量的单位格式什么？
它们之间有什么不同？
信道传输速率和信道容量的单位都是位/秒。
信道传输速率是某种情况下信道每秒实际传送的位数，信道容量是信道可达到的最大的每秒传送
位数。
6；对于带宽为6MHz的信道，若用4种不同的状态来表示的状态来表示数据，在不同虑热噪声的情况下该信道的最大数据传输速率是多少？
信道容量。
因为信道容量C=2*H*log2NH=6MN=4所以C=12M*2=24M信道的最大传输速率为24M。
7；信道带宽为3KHz，信噪比为30db，则每秒能发送的比特数不会超过多少？
.因为10lg（S/N）=30,lg（S/N）=3，S/N=1000；H=3k，
所以C=H*log2（1+S/N）=3k*log2（1+1000）=3k*log2（1001）3k*10=30K,得每秒发送的位数不超过30K。
8；采用8种相位，每种相位各有两种幅度的PAM调制方法，向在1200Baud的信号传输速率下能达到的数据传输速率为多少？
.因为N=16，2H=B=1200，所以C=2H*log2N=1200*log216=4800，数据传输率可达到4800bps。
9采用每种相位各有两种幅度的PAM调制方法，在宽带为8KHz的无噪声信道上传输数字信号，若要达到64Kbps的数据速率，问至少要多少种不同的相位
.因为C=64K，H=8K，C=2*H*log2N，所以log2N=C/2H=64K/16K=4，N=16，至少要有8种不同的相位。
10；简述异步传输方式与同步传输方式的不同
.异步传输以字符为传输单位，每个字符有1个起始位和1至2个停止位保证字符的同步，字符
内以约定频率保证位同步，字符之间异步，可有任意的空闲位。
同步传输以数据块的帧为传输单位，每帧以特殊的同步字符或位模式作帧头帧尾标志，保证帧同
步，帧内用外加的同步信号或用从数据信号中提取的同步信号保证位同步。
11；数据速率为1200bps，采用无效验。
1位停止位的异步传输，问1分钟内最多能传输多少个汉字（双字节）
因为每秒传输1200位，每传送1字节需10位，所以每分钟最多能传送的汉字为1200*60/20=3600
12分别用标准曼斯编码和查分曼斯编码画出1011001的波形图；
.因为曼彻斯特编码每码元传送1/2位，所以S=B*1/2，2S=B，B=20M
13简述异步传输方式字符格式，并说明各部分作用？
异步传输方式中，每字符以1位逻辑0为起始，以1或2位逻辑1为终止，凡从终止位或任意空闲位的1转为0确定为字符的开始，按约定的频率确定约定的5至8位的数据位，如果有约定的1位校验位则按约定的算法作差错检测。
14；信源以字节（8字节）为单位传输数据，若数据速率为B（bps）对下列两种情况分别计算有效数据传输速率
.
（1）因为每8位字节要额外附加2位，所以有效数据传输速率最大可达B*8/10=0.8B
（2）有效数据传输速率为B*4096/（48+4096）=B*4096/4144≈0.988B
15；对于带宽为4KHz的语音信号采用量化级别为128的PCM方法编码问所以产生的进制位起码要用多大传输速率的信道才能传输
.B=2H，S=B*log2N=2H*log2N=2*4KHz*log2128=56Kbps
16；简述FDMTDM和WDM的实现原理？
.FDM是利用同一物理信道同时传送频段互不重叠的不超出信道带宽的多路信号。
TDM是利用同一物理信道在转输速率允许的条件下轮流传送多路的信号。
17分别计算T1载波和E1载波的编码效率和开效率
.T1载波的编码效率为24*7/193≈0.87,开销率为25/193≈0.13
E1载波的编码效率为30*8/256≈0.94,开销率为16/2560.06
18若要在采用两种物理状态传输的50Kbps信道上传输1.544Mbps的TI的载波问信道的信噪比至少要多少
因为N=2，C=50K,C=2*H*log2N,所以H=C/2=25K。
因为C=1.544M，H=25K，C=H*log2（1+S/N），
所以log2（1+S/N）=C/H=1544/25=61.76,1+S/N≈261,S/N=261-1≈261，
10*log10261≈10*log10260=10*log1026*10=10*log1010246≈10*log101018=180分贝
19；试比较电路交换报文交换虚电路分组交换及数据报分组交换方式特点
电路交换方式在传送时独占通道。
报文交换是整个报文在各节点存储排队传送。
数据报分组交换是把报文分成限制大小的分组在各节点存储排队传送。
虚电路分组交换是把报文分成限制大小的分组在先建立的虚电路各节点中存储排队传送。
24己知生成多项式X4+X3+X2+1，求信息1010101的CRC码？
.10101011001
25若海明码的监督关系式为？
.根据监督关系式，得错码位置表：
s2s1s0
000
001
010
100
011
101
110
111
错位
无错
a0
a1
a2
a4
a3
a6
a5
根据收到码字1010100计算各校正因子：
s0=0+0+1+0=1s1=0+1+0+1=0s2=1+0+0+1=0得s2s1s0=001，
因为在只有一位错的情况下，从上表得错位为a0，所以原发送信息位为1010。
验算：
a2=a3+a5+a6=0+0+1=1，a1=a4+a5+a6=1+0+1=0，a0=a3+a4+a5=0+1+0=1，冗余位：
101
第三章计算机网络体系结构及协议
1.物理层协议包括那四方面的内容？
物理层协议包括机械、电气、功能性、规程性四个方面关于建立、维持及断开物理信道的特性。
2比较RS—232C与RS___499的电气特征
.RS-232C采用±15伏的负逻辑电平和非平衡发送接收方式，15M时通信速率小于等于20kbps；
RS-449采用±6伏的负逻辑电平和平衡发送接收方式或差动接收器的非平衡方式，100M100kbps或10kbps
3.简述NullMODEM的功能是；当二台采用RS_232C的DTE-DTE直接图，并标明各引脚名称连接线方向
.NullModem的功能是：
当二台采用RS-232C标准接口的DTE直接连接时，因为RS-232C是DTE
与DCE之间的接口标准，所以要用NullModem这种采用交叉跳接信号线方式的连接电缆进行连接，使电缆二端的DTE都可以把自己作为DTE，把对方作为DCE。
4．.识比较四种帧定界方法的特点
一.DOS（P59）
双方输入：
modecom1:
1200,O,7,1
发送：
copycon:
com1:
接收：
copycom1:
con:
发送方输入要发送的字符。
二.BIOS（p61）从图3.12得端口初始化参数：
10001010B，即8AH，
双方初始化命令：
MOVAH,0
MOVAL,08AH
MOVDX,0
INT14H
发送：
MOVAH，01H
MOVDX，0
MOVAL，‘*’
接收：
MOVAH，02H
MOVDX，0
INT14H
4．试比较四种帧定界方法的特点
字节计数法：
编码简单，但一旦计数出错就丢失帧边界，就会有灾难性后果。
字符填充法：
因为要区分数据和定界字符，所以编码复杂；因为不同系统有不同字符集，所以兼容
性差。
违法编码法：
易于区分边界，编码很简单，但只适用于特定的编码环境。
位填充法：
虽然要区分边界位，但用硬件很容易实现，所以使用简便，受限制少。
5若发送窗口尺寸为4，在发送3号帧并接受2号帧的确认帧后，发送方还可发送几帧？
请给出可发帧的序号。
答；窗口机制是利用接收方缓冲区，发送方缓冲区和重发来实现流量控制，从而避免过载的一种机制。
由此可知发送方还可以连续3帧
；可发帧号为4，5，6
7若BSC帧数锯段中出现下列字符串；“ABCDE文字符填充后的输出是什么”
答；字符填充后的输出是ABCDE
8若HDLC帧数据段中出项下列比特串；“010*********”，问比特填充输出后的输出是什么？
.
答；填充后的输出是：
"01000001111101101011111010"，
9．用BSC规程传输一批汉字（数字节），若一直采用不带报头的分块传输，且最大报文块长为129字节，共传输了5帧，其中最后一块报文长为101字节。
问每个报文最多传多少汉字？
该批数九共有多少汉字？
（假设采用单字节的块校验字符）
答.因为每块除文本外的5个控制字符共开销5字节，前4块每块长度为129字节，数据文本占124字节，即每报文最多传62汉字。
4块共62*4=248汉字，最后1块101字节，数据占96字节，即48汉字，该批数据共有248+48=296汉字。
10.用HDLC传输12个汉字（双字节）时，帧中的信息字段占多少字节？
总的帧长占多少字节？
答.因为HDLC除信息字段外共占48位即6字节，所以传12汉字时信息字段为24字节，总帧长为30字节。
11.简述HDLC帧中控制字段个分段的作用。
答；控制字段第1位为0表示信息帧，此时第2至4位为发送帧的序号，第5位表示要求回应，第6至7位为等待接收的帧号。
第1、2位为10表示监控帧，此时第3、4位表示等待接收或暂停接收或要求重发，第5位表示要求回应或确认的结束，第6至7位为等待接收的帧号或重发多帧的开始帧号。
第1、2位为11表示无帧序号帧，此时第5位表示要求回应或确认的结束，第3、4、6、7、8位表示不同的控制功能。
12.是比较BSC和HDLC协议的特点。
答BSC协议面向字符，依赖于特定的字符编码，所以兼容性低；所用字符填充法较复杂；用半双工，所以传输效率低。
但所需缓冲空间小。
HDLC协议面向位，不依赖于字符集，所以兼容性高；所用位填充法易于硬件实现，简便快捷；用全双工，传输效率高；所用缓冲空间较大。
13.虚电路中的“虚”是什么含义？
如何区分一个网络节点所处的多个虚电路？
答虚电路的虚是因为每条虚电路都不是专用的，虚电路的号只是从节点得到的对应下一节点双向都未分配出去的最小信道号，不同虚电路号的分组轮流传送。
一个节点所处理的多条虚电路用下一节点或上一节点及所拥有的信道号来区分。
14.简述虚电路操作与数据报操作的特点；虚电路服务于数据包服务的特点。
答通信子网虚电路操作过程分建立、使用和拆除三部分。
建立时每个途经节点要作路由选择以确定下一节点并在虚电路表中做记录。
使用时各分组按先后顺序只需在沿路各节点排队按虚电路表发送而无需作路由选择。
最后各分组按次序全部到达后拆除虚电路。
通信子网数据报操作无需建立电路，但每个分组要各自作路由选择并排队按各自所选路线发送。
最后各分组不一定按先后次序到达，可能有分组丢失。
虚电路服务是网络层向端系统运输层提供的使所有分组按先后顺序可靠到达目的端的服务，不管通信子网如何运作。
数据报服务是网络层向端系统运输层提供的各分组不一定全部不一定按先后顺序到达目的端的服务。
15．烤炉教材中图3—20（a）中的予网。
孩子网使用了距离适量路由算法，下面的失量刚刚到达路由器C，来自B的矢量为（5，0，8，12，6，2）；来自D的矢量为（16，13，6，0，9，10）；；；来自E的矢量为（7,6,3,0,9,4）。
经测量；到B,D和E的延迟分别为6，3和5.请问请问C的新路有表将会怎么样？
请给出将使用的输出线路一节期望的延迟。
答；C到A经过B。
期望延时为11
C到B经过B，期望延时为6
C到D经过D，期望延时为3
C到E经过E，期望延时为5
C到F经过B，期望延时为8
16；简述放止阻塞的几种方法。
答.一.缓冲区预分配：
在建立虚电路时在沿途各节点预先保留所需数据暂存区，即保证有足够空间才设虚电路，使分组传送时可顺利通过各节点，免除阻塞。
二.分组丢弃：
不预留存储区，如果缓冲区满则丢弃分组，以缓解阻塞。
三.定额控制：
分组必须有许可证才可开始在通信子网中被传送，用许可证数量控制通信子网中的分组总数，防止阻塞。
17简述X,25各类分组的格式及其功能
答.X.25的每个分组由分组头和数据二部分组成。
分组头的前二个字节为通用格式标识和虚电路标识。
第三字节表示分组类型，末位为0表示数据分组，用于传送数据；末位为1表示控制分组，完成连接管理、流量控制、中断、复位或重启动等功能；末3位全为1表示对某种请求的确认。
18，在X.25分组级中，理论上最多允许存在多少条虚电路？
若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信号道？
答.在X.25分组级中，理论上最多允许16*256=4096条虚电路。
分配的虚电路号为536，536=256*2+24，24=16+8，所以逻辑信道组号为2，二进制组号为0010，二进制逻辑信道号为00011000，二进制虚电路号为1000011000。
或536=512+16+8=001000011000
19数据传输速率2400bps，做大分组长度1024位（未含分组头），传输长度为256KZ字节的报文，是计算；
（1）总共传输的分组数，
（2）总共传输的比特数；（3）传输所用时间。
答.设分组为X.25分组，忽略帧。
因为256K字节的报文=256*1024*8位，最大分组长度1024位，得所需分组数=256*8*1024/1024=2048
因为每个数据分组有3个字节的分组头，所以总共传输的位数=（1024+24）*2048位=2096K=2.046M
因为传输速率=2400bps，所以传输所用时间=（1024+24）*2048/2400秒=1048*256/300秒≈896秒
20忘记互联的意思是什么？
请列出各种网络互连设备及他们工作的OSI协议层
答.网际互连的意义是可以使各同结构或不同结构的网络上的用户可以互相通信和交换信息。
转发器（中继器）：
工作于物理层。
网桥：
工作于链路层，用于类型相似的局域网DCE间的连接。
路由器：
工作于网络层，用于不同结构网络的连接。
网关：
工作于运输层以上层次。
21；传输服务向传输服务用户提供哪些功能？
答.运输层服务向用户提供面向连接的可靠的传输服务和无连接的不可靠的数据报服务，可提供不同等级的协议服务，可提供正常的服务数据分组传输和快速服务数据分组传输，可提供不同的用户接口，可提供状态报告和安全保密的服务，对面向连接的服务可提供连接的管理。
传输层服务质量如何分类，协议级别如何分级？
它们的关系如何？
答.运输层按用户要求把网络服务质量从高到低分为A、B、C三级，把协议服务功能按从简单到复杂分为0、1、2、3、4五个级别，服务质量高的网络需要较简单的协议级别，服务质量低的网络需要较复杂的协议级别。
22；简述会话连接与传输连接的映像关系？
答.会话连接和运输连接有三种关系，1.一个会话连接使用一个运输连接的一对一关系。
2.多个会话连接先后不同时使用同一个运输连接的多对一关系。
3.当运输连接中断后可用新建运输连接继续原有会话连接的一对多关系。
23；简述同步点的作用？
答.带有序号的同步点可由会话用户在传输的数据流中自由设置并一同传送，通过同步点的接收使会话双方对会话进展情况有一致的了解，使出现中断时可以从中断处恢复。
34；简述在OSI中设立表示层的必要性？
答.因为不同的计算机可能使用不同的字符集，不同的字节计数方式，不同的运算码，所以必须在处理语义的应用层和管理连接的对话层之间设置表示层，在各自的数据表示方式和双方共同确认的表示方式之间进行转换。
25；简述数据压缩的必要性和可行性。
答.由于目前通信设施未能有足够带宽实现低成本高效率传送某些大数据量的信息，所以有必要对数据进行压缩。
因为原始数据往往有冗余度；数据在不改变表示效果的前提下有压缩余地；数据本身的特性存在压缩的可能；所以可从这三方面对数据进行压缩。
26；应用实体由哪些元素组成，它们的作用各是什么？
答.应用层应用实体由若干特定应用服务元素和公用应用服务元素组成。
每个特定应用服务元素提供某种专门的应用服务，公用应用服务元素提供公共的应用服务。
27为什么要采用虚拟终端协议
答.因为各种各样的终端有不同的功能和标准，所以通过虚拟终端协议进行特定终端实际功能实际标准和通用的标准功能之间的转换，才可实现不同标准的终端、主机之间的通信访问。
第四章局域网
1.局域网的主要特点。
主要技术是什么？
局域网的主要特点是地理分布范围小，以PC机为主体，结构、协议简单灵活，只涉及低三层功能，传输速率高，误码率低，便于管理扩充。
主要技术是拓扑结构、传输媒体和最重要的媒体访问控制，常用的媒体访问控制方法有CSMA/CD，控制令牌和时槽环。
2.IEEE802局域网参考模型与ISO/OSI参考模型有何异同？
答；.IEEE802局网参考模型只涉及相当于ISO/OSI参考模型低三层的功能，物理层基本相同，局网内把网络层功能简化合并到下层，把链路层分为依赖于物理媒体的下层MAC子层和独立于媒体及其访问控制的帧传送上层LLC子层，而相当于网络层的网际层则完成局网外的网间互连和网络管理等功能。
3；简述802.3LAN802.4LAN及802.5特点？
。
答；.802.3局域网是用CSMA/CD媒体访问控制法的总线网，结构简单，采用载波监听冲突检测和退避算法避免冲突减少冲突，对最小帧长度有规定，负载重时会增加冲突降低效率。
802.5局域网是用令牌访问控制方法的环网，结构较复杂，但不会出现冲突。
802.4局域网是用令牌访问控制方法的总线网，结构简单，无须采用退避算法等防冲突措施，不会出现冲突，但要用算法实现总线物理结构上的逻辑环形令牌控制网。
4；为什么CSMA/CD有最短帧长度的要求
答；因为检测冲突需要时间，只有所发送的帧有足够的长度，在传送冲突信号所需最长时间情况下冲突信号到达发送站点时使发送的帧还未全部送出，才能使帧的是否受损坏得到确认并及时发出阻塞信号和中断受损帧的发送。
如果帧的长度太小，则收到冲突信号前受损帧已发送完毕。
5；简述非坚持。
1-坚持及P-坚持算法特点？
答.非坚持算法：
监听到线路忙则延迟随机量再监听，空即发送。
可减少冲突，但有时利用率不高。
1-坚持算法：
监听到线路忙则继续监听，空即发送，遇冲突才延迟随机量再监听。
利用率高，但容易冲突。
P-坚持算法：
监听到线路忙则继续监听，空则按P的概率，可能发送，可能再按（1-P）的概率延迟监听；需适当选择P值，才可既减少冲突又提高利用率。
6；长1KM,10Mbps的802。
3LAM，其信号传播速度为200m/us的数据帧长度为256位一个成功发送后的第一时间片留给接收方以捕获信道来发送32位的确认帧。
假设不考虑冲突，问不包括开销的有效数据速率为多少？
答.因为距离=1000米，速度=200米/微秒，位长1000位，传输速率=10Mbps，所以
传输时间=1000b/10Mbps=100微秒，传播时间=1000米/200米/微秒=5微秒，最大时间=105微秒，经过5微秒发现冲突。
7；100个站点的时槽环，任意两站间的平均距离为10m，数据传输速率为10Mbps信号传播速度为200m/us，若每个站引入1位延迟，试计算。
（1）两站点见链路的位长度为多少位？
（2）整个环路的有效位长度为多少位（3）此环上最多允许有几个37位长的时间？
答；因为传输速率=10Mbps，100站，每站1位延迟，37位时槽，得：
二站距离=10米，传播时间=10米/200米/微秒=0.05微秒，位长度=0.05微秒*10Mb/秒=0.5位
全环位长度=0.05微秒*100*10Mb/秒+100位=50位+100位=150位,最多时槽数=150位/37位=4个
8.传播时间=1000米/200米/微秒=5微秒，传输时间=（256位+8位+50位）/10Mb/秒=31.4微秒
有效位=256-32位=224位，有效速率=224位/（5+31.4）微秒=224位/36.4微秒≈6.15位/微秒=6.15M/秒
9.传播时间=10000米/200米/微秒=50微秒，位长度=50微秒*16M位/秒+100位=900位，环全长=10000米，1位延迟的米长度=10000米/900位≈11.1米/位，有效位长度=环位长度-站点延迟位=900位-100位=800位
10.设置值=（帧位数+总延迟位数）/传输速率+环长/传播速率
=（800位+50位）/4M位/秒+1000米/200米/微秒
=850位微秒/4位+10微秒/2=212.5微秒+5微秒=217.5微秒
11.可发送最长帧位数=传输速率*令牌保持计数器值=10微秒*10M位/秒=100位
12.IEEE802.4令牌总线访问控制协议帧格式比IEEE802.5帧格式少了访问控制AC字段和帧状态FS字段，使控制操作更简练；而多了前导码字段。
13.令牌位数=12字节*8
升级会员 