《《计算机网络技术》简答题.pdf》由会员分享，可在线阅读，更多相关《《计算机网络技术》简答题.pdf（44页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机网络技术复习题第 1 页共 44 页第一套仿真试题三、计算题(每小题 6 分，共 30 分)1.某循环冗余码的编码电路及信息输入端输入位如下图所示请写出其生成多项式GX及码字输出端的输出位(按图中信息输入端同样的顺序写出)。【相关知识】(1)生成多项式(2)循环冗余码(CRC 码)的含义与编码方法(3)CRC 编码电路【试题分析】(l)本题首先考核CRC 编码电路对应的生成多项式G(x)的写法,即:G(x)=xR+gr-1xr-1+.+g1x1+1其中 r=4(表示移位寄存器的位数),g3=1,g2=1,g1=0(2)其次,本题考核了CRC 码的编码方法,这里一定要记住CRC 编码的校验
2、位,即冗余位的位数应等于r。【解题注意事项】(1)要写出 CRC 编码的计算过程,计算要精确。(2)如果要检查计算结果,可利用 CRC 编码的校验过程的方法。(3)注意图中给出的输人数据及所要输出结果的书写顺序与平时计算时的书写顺序正好相反,即实际输人数据高位在右边,先输人;输出数据也是高位在右边,先输出。如最后的编码为10101011001,其输出顺序为10011010101。【参考答案及得分点】生成多项式G(x)=x4+x3+x2+1输出位为:10011010101 2.速率为 1200bps 的异步传输规程通信适配器中，使用7 位数据位、1 位校验位、1 位停止位时有效数据传输效率为百分
3、之几?【相关知识】(1)异步传输的含义(2)异步传输的字符格式(3)信道的传输速率(与发送方的发送速率相同与有效传输速率的关系。【试题分析】本题考核考生对异步传输及其字符格式是否真正理解,即是否理解其中的起始位、终止位的特殊作用及是否懂得接收方如何由它们识别出一个个的字符。明白了异步传输的字符格式,每一部分的作用与位数之后,此题的计算极其简单(字符格式中必须有起始位和终止位)。.事囚1-121010101 ea入编1010101 ti.QI!人自 、飞 旬”自由自由.同jtlQlb编计算机网络技术复习题第 2 页共 44 页【解题注意事顶】(1)只有数据位是有效的。(2)不要忘记起始位,它只需
4、要1 位。(3)1200bps 的速率是无用的参数。【参考答案及得分点】7(1+7+1+l)100%=70%(6 分)其中 7+1+1 得 1 分1+7+1+1 得 2 分,7 10 得 3分3.采用 BSC 规程传送一批汉字双字节时，若已知均采用不带报头的分块传输，且最大报文块为129 字节，共传送了5 帧，其中，最后一块报文长为101 字节。问每个报文块|最多可传多少字?该批数据共有多少汉字?【相关知识】(1)BSC 协议(二进制同步通信协议)(2)报文格式(3)汉字编码(内码格式)【试题分析】本题考核的是BSC 协议中数据报文格式的内容,只要记住了其中的不带报头的单块报文的格式就不难计算
5、出结果。此种报文中除去有效数据,还含有 5 个(3+2)其他字符,即每个报文块长减去5 个字节就是实际传输的数据。【解题注意事顶】(1)每个报文帧中文本数据(有的地方也称为报文,不要弄混)的长度是可变的。(2)不要忘记每个汉字的编码需要两个字节。【参考答案及得分点】(129-3-2)/2=62 个(汉字)(3 分)其中 129-3 得 1 分129-3-2 得 2 分每块报文最多可传62 个汉字.62 4+(101-3-2)/2=296 个(汉字)3 分其中 62 4 得 1 分101-3-2 得 1 分该批数据共有296 个汉字.如:4.在分组交换网中，假设网络层的分组长度为64 字节，其中
6、分组头占3 个字节，此分组在数据链路层上传输时，应嵌入到信息帧I 帧的信息字段中。如果运输层有一长度为549 字节的报文需送往目标计算机，试问:(1)传送该报文应分为几个分组?(2)若每个信息帧在信道上传送是彼此独立的，且不计连接和释放信道的通信开销，那么，该报文各信息帧的比特流总共有多少位?【相关知识】1帧数据链路层的概念及其格式。2分组网络层的概念及其格式3运输层一一网络层一一数据链路层三者之间的关系【试题分析】本题考核考生对于网络中低几层之间关系的了解程度,特别是数据由源计算机送往目的计算机的过程中,在各层次之间的传送问题。运输层中的数据报文交给网络层后将被编成若干个分组,每个分组都由若
7、干字节的分组头和有效数据两部分构成.而分组在数据链路层上传输时将被嵌入到数据帧中,作为其信息字段,根据教材中 P103 页的帧格式中共有 6(1+1+1+2+1)字节的附加信息,记住此格式则本题的计算仍然不是很难的。即帧长=分组长+6,分组长=有效数据长度+3.【解题注惠事项】1注意分组与帧中附加信息部分的位数或字节数,要写清楚。2本题中给出的要传输的数据报文总长刚好是分组的整数倍,否则要按过剩近似值计算。【参考答案及得分点】549/（64-3）=549/61=9 个分组 3 分计算机网络技术复习题第 3 页共 44 页其中 64-3 得 2 分传送该报文应分为9 个分组I=9 8X（1+l+
8、1+64+2+1）=5040位 3 分其中 1+1+1+64+2+1 帧长得1 分指出 X8(位数/字节)得 1 分比特流总共有5040 位5.现有 lkm 长的令牌环局域网，环上有50 个站，每站引人1 位延迟，数据传输速率为4Mbps，信号传播速度为200mMs，设发送帧的最大长度为100 字节。问检测令牌丢失的超时计时器的值至少应该设置为多少微秒(uS)才可行?【相关知识】(1)令牌环网的工作原理(2)环长或环的延迟的计算方法(3)令牌传输的控制与管理【试题分析】本题考核考生是否懂得令牌环网的工作原理,以及环上的各种延迟的计算方法:如站点延迟、信号传播延迟、帧的发送延迟(时间)等。而令牌
9、检测超时计时器的计时时间至少应为最长的帧完全绕环一周的总时间,即前述三个时间的总和。其实环上的计算总是涉及上述三个时间问题。【解题注意事项】(l)计算单位要搞清楚,不要弄混。(2)三种延迟要区分清楚。(3)计算传播延迟时使用线长/传播速度,其中的传播速度如不给出,在导线中一般使用200m/us。(4)发送时间应用帧长/传输速率 计算。【参考答案及得分点】(1)lkm 长的环网传播延迟为1000m/(200m/s)=5us(1分)(2)50 个站的位延迟50 位 4Mbps=12.5uS(1 分)(3)发送最长帧的时间100*8 位 4Mbps=200uS2 分超时计时器的值至少应设置为:5 s
10、+12.5 s+200 s=217.5 s(2分)四、应用题(每小题 5 分，共 20 分)1.若采用水平垂直偶校验，请填充下述矩阵中的5个空白位:【相关知识】(1)奇偶校验编码法(2)水平垂直(奇)偶校验的思想【试题分析】本题很简单,只要懂得前述两个知识点的道理,就很容易得出结果。本题也不用进行异或计算,只需按照偶校验的规则,使每行/列中 1的个数为偶数即可,简单的心算就可完成。【解题注意事项】此类题(奇偶校验)本来很简单,但在水平垂直奇偶校验法中却有个特殊问题,即右下角那位的计算问题 z，若是偶校验法,此位按哪个方向计算(行/)都是一样的。若是奇校验法,则必须确定是按行还是按列计算,否则可
11、能会出现不一致的情况。【参考答案及得分点】2.PC 机的 BIOS 提供了中断14H 和 MOVJNT 汇编指令，可用于异步串行端口通信。若使用COM1 端口、7 位数据位、1 位偶校验、1 位停止位，试编写下列初始化端口后的向端口发送字符“A”的汇编程序。初始化端口的汇编程序如下MOV AH，00H MOV AL，09AH MOV DX，0。1。1 l。1。1 1 l。1 1。1 1 1。1。1 016 地址控制I&l 院院和1m s-1.计算机网络技术复习题第 10 页共 44 页第四套仿真试题三、计算题(每小题 6 分,共 30 分)1.在一分钟内需要传输3600 个汉字(双字),所用的
12、调制解调器设元校验、一位停止位)至少应采用多大的传输速率?【相关知识】(1)异步传输的字符格式(2)传输速率计算【试题分析】本题考核的知识首先是异步传输的字符格式,它包括起始位、数据位、校验位、停止位等,本题中数据位应是等于8bits(1 字节),停止位为lbit,无校验位,故发送一字符共需占用1+8+1=10bits,而一个汉字占两个字节,所以不难计算。【参考答案及得分点】(1)传输 1 个字符所需位数为1+8+1=lObits(3 分)(2)实际需要的速率为3600 2 1Obits/6Os=1200bps(3 分)2.bsc 协议中否定确认(nak)的监控报文占几个字节?几个比特?【相关
13、知识】(1)BSC 协议(2)否定确认(NAK)监控报文的格式(长度)【试题分析】本题考核的内容可以说只有一个,即 NAK 帧的格式,只要记住了此NAK 监控报文帧的长度即可。【参考答案及得分点】(l)3 个字节(3 分)(2)3 8=24 比特 3 分)3.若使用 hdlc 规程的正常模式传输汉字,问传输 12 个汉字(每个汉字占2 个字节)时,帧中的信息字段占多少字节?总的帧长占多少个字节?【相关知识】HDLC 帧的格式及各字段的长度【试题分析】本题考核的是HDLC帧格式,记住其帧格式就很容易回答出本题。HDLC帧的格式为:起始标志(01111110),地址字段A(1 字节),控制字段(1
14、 字节),信息帧 I(可变长),帧校验序列(2 字节),结束标志(0111111)。【参考答及得分点】(1)帧中信息字段长度为12 2=24 字节(1 分)(2)帧总长为1+1+1+24+2+1=30 字节(5 分)4.一幅具有中等分辨率数字彩色视频图像的数据量为多少?一个 200mb 的硬盘可以存放多少幅静止图像?【相关知识】信息量的简单计算【试题分析】本题考核的是一个简单的数据量的计算问题,只要记住教材中讲述的数字视频图像的分辨率并懂得静止图像的含义即可。【参考答及得分点】(1)一幅图像的数据量为640 480 24bits=7.37Mbits3 分)(2)200MB 8/7.37M=21
15、7(帧)(3 分)5.设有一个令牌总线网,总线长度为l km 共有 20 个站,每个 mac 帧中的数据字段长度为8000 字节,数据传输速率为 5mbps,问从某一站向另一站发送240k 字节的数据,最少需要发送多少帧才能完成?若不计 mac 帧的地址等其他开销,问至少需要多少时间?(忽略传播延迟)【相关知识】(1)令牌总线网的工作原理(2)数据传送的相关计算方法【试题分析】本题虽然涉及令牌总线网,但计算时并不需要太多的工作原理知识,只是不要感到有什么不可理解的就行。知道数据要分成帧进行传输就能计算出第一个问题。忽略传播延迟又使总线长度与站点数没有用处,只需计算帧的发送时间即可。【注意事项】
16、不是所有条件都是有用的,问题可能由于忽略某些条件变得极其简单。【参考答案及得分点】(1)需发送的帧数为24OK/8K=30(帧)(2 分)(2)每帧的发送时间为8K 8bits5Mbps=12.8ms(2 分)总共需要的时间为12.8ms 30=384ms2 分)四、应用题 每小题 5分,共 20 分)1.已知海明码的监督关系式为:计算机网络技术复习题第 11 页共 44 页s0=a0(+)a3(+)a4(+)a5 sl=a1(+)a4(+)a5(+)a6 s2=a2(+)a5(+)a6(+)a3 接收端收到的码字为：a6a5a4a3a2a1a0=1010100,问在最多一位错的情况下发送的码
17、字是什么?【相关知识】(1)海明码及其编码方法(2)海明码的检错纠错方法【试题分析】本题给出的问题是一个海明编码的检纠错问题,需要根据已有(题中给出)的监督关系式计算出各组校验码值SAS。,并据此推算出是否出错及原始发送码。当S2S1So=O000)时,表示无错。当时,S2S1So O 表示有错,出错位需要根据教材中给定的出错位置对应表来确定。【参考答案及得分点】(1)So=aoa3a4a5=lS1=a1a4a5a6=OS2=a2a5a6a3=0(3 分)(2)因为 S2S1S0 O(=001)所以接收到的码字中ao 位出错。(1 分)原始码字为1010101。(1 分)2.请简要指出在数据终
18、端设备(dte)之间通过电话网进行远程数据传输至少需要增加哪些设备,并画出连接示意图。【相关知识】(1)Rs-232C 接口标准(2)调制解调器(3)远程通讯【试题分析】本题是一个简单的问答题,所需增加的设备主要是DCE 即调制解调器,同时要给出连接图。【参考答案及得分点】(1)至少需要增加的设备为数据电路终端设备(DCE 即调制解调器)。(2 分)(2)连接示意图如下:(3 分)3.若数据链路的发送窗口限度(尺寸)为 4,在发送 3 号帧,并接到 2 号帧的确认帧后,发送方还可连续发几帧?请给出可发帧的序号。【相关知识】(1)滑动窗口机制的工作原理(2)流量控制【试题分析】本题考核的是对于滑
19、动窗口的机制是否理解,对于考生而言,必须明白发送窗口和接收窗口都有大小的限制,发送窗口的大小即尺寸表示发送方可以连续发送的帧数量,也就是任何时刻最多等待确认的帧的数量。帧序号的使用总是连续的。本题中,收到 2 号帧的确认帧表示自3 号帧开始的帧尚未得到确认或者根本就没发送,因此,尺寸为 4 的发送窗口共可连续发送4 帧,序号为 3,4,5,6,而 3 号帧已经发送,可继续发送的帧号就是4,5,6。,【参考答案及得分点】(1)可发 3 帧。(2 分)(2)可发帧的序号为4,5,6。(3 分)Dre 主VlAoa:”野词”RS-232Q直口以:E调回.词DlE 主tanRS-23ZQl口计算机网络
20、技术复习题第 12 页共 44 页第五套仿真试题三、计算题(每小题 6 分,共 30 分)1.对于带宽为314Hz 的信道,若用 8 种不同的物理状态表示数据,信噪比为20 分贝,问按奈奎斯特定理或香农定理最大限制的数据传输速率是多少?相关知识】(l)奈奎斯特公式(C=2H。log2L)(2)香农公式(C=H。log2（1+S/N）【试题分析】本题是要求分别按照奈奎斯特公式和香农公式计算信道的极限数据传输速率。本题给定的条件也是直接的,注意准确代入即可。【参考答案及得分点】(l)因为 H=3kHz,L=8,故按奈奎斯特公式有C=2。Hlog2L=2 3k log28=18kbps(3 分)(2
21、)因为 H=3KHz,S/N=2OdB=1020/10,故按香农公式有C=H。log2（1+S/N）=3K log2(1+102)=19.5Kbps(3 分)2.采用字节记数法,可描述所传送的最大数据长度为多少?最多的字符为多少?两个字符为一个汉字,则最多有多少个汉字?【相关知识】帧同步方法 字节计数法的原理【试题分析】对于本题,只需记住并理解一个问题,即字节计数法使用14 位二进制表示帧中数据段的长度,从0214-1(16383),其单位为字节。【参考答案及得分点】(1)最大数据长度=(214-1)字节=16383 字节=131064 位(2 分)(2)字符数为16383 个(2 分)(3)
22、最多的汉字数16383/2=8191 个(2 分)3.一个 4Mbps 的令牌环的令牌保持计时器为10ms,间在此环上可发送的最长帧长为多少?如果考虑到环长即环的延迟为 1ms,问此时最大帧长为多少?【相关知识】(1)令牌环网工作原理(2)环长的概念(3)令牌丢失管理 保持计时器的功能【试题分析】本题考核的是令牌环网工作时的令牌丢失管理的问题,分两种情况:一是不考虑环的延迟而只考虑信息的发送时间;另一种情况是既考虑环的延迟,也考虑信号的发送时间等。两种情况下的最大帧长计算并不麻烦,只是一个简单的乘法。【参考答案及得分点】(1)可发送的最大帧长为:4Mbps 1Oms=4OK(bits)即 4O
23、K 位(3 分)(2)考虑环长时,可发送帧的最大长度为:4Mbps(10-1)ms=36K 位(3 分)4.HDLC 帧的总长度为128 字节,问其中信息字段含多少字节?可以传输多少个汉字?【相关知识】(1)HDLC 帧格式(2)汉字编码【试题分析】本题考核HDLC 帧格式的基本常识,记住了 HDLC 帧格式(各个字段的作用与长度),并知道一个汉字由2 个字符构成这一简单道理很容易计算出来。【参考答案及得分点】(1)信息字段长度为128-(1+1+1+2+1)=122 字节(3 分)(2)可传输汉字数为122/2=61 个(3 分)5.利用生成多项式G(X)=x5+x4+x+1检验接收到的报文
24、1010110001101 是否正确?计算机网络技术复习题第 13 页共 44 页【相关知识】(1)CRC 编码(2)CRC 校验方法【试题分析】本题考核的是利用CRC 编码检验方法来验证一个码字是否正确。只要会将生成多项式写成二进制形式(相当于将X 看做 2,即 110011),并会进行按位除法,最后看除得的余数是否为0,不为 0 则表示肯定是出错了。【参考答案及得分点】(l)生成多项式G(X)=x5+x4+x十 1 即 110011(1 分)(2)见下式(4 分)(3)余数 00001 不为 0,所以码字有错(1 分)四、应用题(每小题 5 分,共 20 分)1.画出数据01110011
25、的曼彻斯特编码波形图。【相关知识】曼彻斯特编码规则及波形图画法【试题分析】解答本题之关键是必须知道曼彻斯特编码的基本规律:曼彻斯特编码是一个自同步编码,每一位信号的中间必有一个跳变,既表示时钟信号又表示数据信号,若是从低到高的跳变表示0,若是从高到低的跳变则表示1。【参考答案及得分点】(总计 5 分)2.物理层协议包括哪四个方面的内容?为什么要作出这些规定?【相关知识】物理层协议【试题分析】本题是一个简单的问答型题目,需要对物理层协议有比较详细的了解。【参考答案及得分点】(l)物理层协议规定与建立、维持及断开物理信道的有关特性,这些特性包括机械的、电气的、功能性和规程性四个方面。(3 分)(2
26、)上述特性保证物理层能通过物理信道在相邻网络节点之间正确收、发比特流信息,即保证比特流能送上物理信道,并且能在另一端取下它。(2 分)3.若某分组头如图所示,请指出此分组的类型?它的逻辑信道分组长是多少?是本分组中的哪一个逻辑信道?分组发送序号是多少?接收顺序号是多少?【相关知识】分组头格式及各字段的含义【试题分析】本题涉及的知识是分组头的格式,各字段的长度及其表征的含义。分组头的格式如下:分组类型标识字节的未位是0 表示是数据分组,而其他位的含义:.i 1!jsj Dt阅.。0 0。1。0 0。1 1。1。l 1。1 1。1 2 3 4 s 6 7 8 1 建$自仿造Cl号.用串串式事识z
27、逻事障组量偏远号3 分fillt事识计算机网络技术复习题第 14 页共 44 页为其中 M 为 1 表示还有后续数据,P(S)为分组发送顺序号,P(R)为分组接收顺序号。根据以上常识,不难给出本题的结论。【参考答案及得分点】(1)分组类型为数据分组(1 分)(2)逻辑信道组号为4(1 分)(3)本组中的逻辑信道号为70(1 分)(4)分组发送顺序号为3(1 分)(5)分组接收顺序号为5(1 分)4.说明 ODI 工作站软件的组成。【相关知识】ODI DOS 工作站的软件构成【试题分析】这是一个简单的回答题,需要记住相关的一些常识。【参考答案及得分点】(1)LSL.COM(2)LAN 驱动程序,
28、如 NE2000.COM 等(3)协议找文件,如 IPPXODI.COM(4)工作站重定向文件,即 shell 文件,如 NETX.COM等(各 1 分,列举的程序名正确占1 分)8 1 S P(R)L旦PCS.)El 计算机网络技术复习题第 15 页共 44 页第六套仿真试题三计算题(每小题 6 分,共 30 分)1.在某传输系统中,若声音信号的频率为200OHz,在模拟数据的数字信号编码时,如果有 128 个量化级,求系统的数据传输率?【相关知识】(l)脉码调制技术(PCM)(2)传输速率计算【试题分析】本题主要考核的是脉码调制技术PCM 中的采样定理、编码理论等。采样定理的内容是:若对连
29、续变化的模拟信号进行周期性采样,只要采样频率等于或大于有效信号最高频率或其带宽的两倍,则采样值包含了原始信号的全部信息,此题采样频率至少应为4000HZ。另外,必须知道量化级数N 和编码位数m 之间的关系:m=log2N,一般 N 总是取 2i。本题在已知上述事实的前提下,计算并不复杂。【参考答案及得分点】(1)采样频率应为2*200OHz=4000Hz(2分)(2)每次采样的数据量为log2128=7bits(2 分)(3)系统的数据传输率应达到4000 7=28kbps(2 分)2.设生成多项式G(x)=x4+x+1,计算信息、码101011 的 CRC 编码,并检验收到的码字100100
30、011 的正确性.【相关知识】(1)CRC 编码方法与检验方法(2)生成多项式【试题分析】本题考核的内容是CRC 编码的过程及检验过程,相比之下,编码过程略为复杂一点,即在都是使用按位除法的同时,必须知道编码过程要附加的冗余位的位数,即校验码的位数,它就是生成多项式G(x)的次数,本题中为 4,这一点千万不能搞错。【参考答案及得分点】(1)所以 CRC 编码为 1010110100。(2)由于余数为0,所以此码字无错。(3 分)3.当采用 BSC 规程传输一批汉字时,设均采用不带报头的分块传输,标准块长为511字节,共传送了 9 帧,最后一帧长为 251字节,问每个报文块最多可传送多少个汉字?
31、总共传输了多少个汉字?若要传输长度为lMbytes 的汉字文件,共需发送多少帧?【相关知识】(l)且 BSC 规程的帧格式(2)报文分块传送【试题分析】本题考核的问题是对于BSC 规程的了解程度,不带报头的分块传输的格式如下:知道以上格式,帧中除去报文内容还有7 个字符,就很容易进行计算。101100 10011)10101.1唰10011 11010 10011 10010 10011 lITOO 10001 1001100100011 10011 10011 10011。SYN SYN nMTIMPUE STX 级文nuLug-计算机网络技术复习题第 16 页共 44 页【参考答案及得分点
32、】(1)每个报文块可传输的汉字数为:(511 一 7)/2=252 个汉字(2 分)(2)总共传输汉字的个数为:252 8+(251-7)/2=2138 个汉字(2 分)(3)共需发送的帧数为1Mbytes/(511-7)=1985(帧)(2 分)4.假设使用调制解调器发送一张1.44MB 软盘上的内容,调制解调器的传输速率为14400bps,不使用校验位,间最少需要多长时间才能发送完毕。【相关知识】(l)调制解调器(2)异步通信及其字符格式【试题分析】本题主要考核的仍然是异步通信的知识,熟知异步通信的字符格式依然是解决本题的关键。异步通信的字符格式中含有起始位(1 位)、字符数据(一般是 8
33、 位)、终止位(最少 1 位,此处无核验位)。即传输一个字节的内容至少要发送10 位的信号,据此可以做一个简单的计算。【参考答案及得分点】(l0 发送每个字符至少需要的比特数为:1+8+l=10(位)(2 分)(2)每秒钟能发送的字符数为:14400/10=1440(字符/s)(2 分)(3)发送 1.44MB 所需时间为:1.44Mbytes/1440(bytes/s)=1000(s)(2 分)5.在时槽环中,共有 100 个站点,两站相距10 米,数据传输速率为1OMbps,传播速度为 20Om/,每个时槽长为35位,计算此时槽环允许的时槽数。【相关知识】(1)时槽环工作原理(2)环长的计
34、算(3)时槽数的计算【试题分析】本题考核的知识是时槽环的工作原理,同时它是以环长及可容纳的时槽数的计算问题体现出来的。只要知道这样的道理就行一一由于环的延迟,使得环上可以同时容纳下许多位的信号,将它们分为一个个的时槽。因此,时槽数的计算就成了一个简单的除法:环长/时槽长度。【参考答案及得分点】(1)站点延迟为100 1=100(bits)(1 分)线路延迟为(100 10 米 200 米/uS)lOMbps=50(bits)(2 分)所以环的总延迟=100+50=150(bits)(1 分)(2)可允许的时槽数为150 35=4(个)(2 分)四、应用题(每题 5 分,共 20 分)1.画出
35、G(x)=x6+x4 十 x3+x+1 的编码电路。【相关知识】(1)生成多项式(2)CRC-编码电路【试题分析】本题考核的内容主要是CRC 编码电路的结构,必须知道CRC 编码电路是由哪些部件构成的,电路的具体连接与生成多项式GU)的对应关系.一般地说(参看解图6-11),它主要由一个移位寄存器构成,这个寄存器比较特殊,每位用Ri 表示,相邻两位之间的连接点有两种情形:简单的移位传送(一般从左向右);异或运算(左边低位的数据与外来数据的按位加)向右传送。寄存器的位数共有r 位(G(x)为 r 次多项式),G(x)的每位系数(从低到高即xoxr 各项的系数)取决于这里的移位寄存器相邻两位之间的
36、连接形式,即凡的左侧(Ro 和 R1 的连接点)的连接特征表示xl 项的系数(简单移位为0,带异或运算为1),R2 的左侧(与凡的连接点)的连接特性表示对项的系数,依次类推,除去 xo 和 xr 即最低项和最高项的系数都可按此种特征确认。而一个 r 次生成多项式中,最低项 xo 与最高项xr 的系数恒为1,因此不论是由生成多项式画电路图还是由电路图写出生成多项式都不难完成。【参考答案及得分点】本题共5分(解图 6-11)计算机网络技术复习题第 17 页共 44 页2.UART 是什么含义?画出用 UART 发送一个字符的流程图。【相关知识】(1)UART 的功能(2)UART 的工作过程【试题
37、分析】本题考核的主要内容是利用UART-异步通信适配器发送字符的工作流程,实际上必须理解UART的工作原理,才能准确回答这类问题。不论是发送、接收还是初始化等操作,光靠死记硬背只能短时间内解决部分问题。异步通信适配器的工作过程一般如下:(1)先按要求的通信速率及字符格式特征设置通信参数的各有关寄存器。(2)读线路状态寄存器判断发送保持寄存器是否为空,如不为空一直等待到它为空为止(表示此时可以向它发送字符,即前一次的工作已经做完)。(3)向发送保持寄存器发送字符。(4)监视线路状态寄存器的状态,如有错进行错误处理,否则继续发送下一个字符。【参考答案】3.HDLC 协议中的控制字段从高位到低位排列
38、为11010001,试说明该帧为什么帧?什么含义?【相关知识】(1)HDLC 帧格式(2)HDLC 帧控制字段的格式规定【试题分析】本题主要考核的内容是HDLC 帧中的控制字段的格式定义,此格式定义如能熟记并理解就不难回答出此问题。本题中给出的控制字符的顺序是由高位到低位,实际上控制字段的各位应按从低到高顺序排列即10001011。由此排列左侧两位10 知此帧为S帧即监控帧(第一位为10 表示其中的SISz 为 S 帧类型编码,00 表示.囚牛囚巨快卧EIIla 售,Q.！电量解网G-l l 量l!titll倍多数ill.SR 不空写HRil四号错1il铺皇tlltall 送个字符的梳理臼计算
39、机网络技术复习题第 18 页共 44 页为接收就绪,而 N(R)表示相关的帧序号,具体的含义按主站从站之分而不同,详细请见参考答案。【参考答案及得分点】(1)该帧为监控帧(S 帧)(2 分)(3)S 帧的类型为接收就绪(1 分)若是主站发送它则用于轮询从站,希望从站发送(传输)编号为 N(R)=3 的 I 帧,当存在 3 号 I 帧则进行传输;(1 分)若是从站发送它则用作响应,表示从站希望从主站那里接收的下一帧的编号为N(R)=3.(1 分)4.简述 ATM 的原理及其信元结构。【相关知识】(1)ATM 工作原理(2)ATM 信元结构【试题分析】本题考核的是有关ATM 原理的一些知识,要回答
40、出此题,必须熟记它们才行,这些内容具体请见参考答案,此处不详述。【参考答案及得分点】(l)ATM是一种转换模式,在这一模式中,信息被组织成倍元,而包含一段信息的信元并不需要周期性出现,这种转换模式是异步的。它进一步简化了网络的功能,ATM 网络不参与任何数据链路层功能,将差错控制、流量控制工作都交给终端去做。(2 分)(2)ATM 实质上是一种高速分组传输模式。某信息源待传输,ATM首先将信息切割成块,并在块前加上信头,构成信元,由于信息源产生的信息是随机的,则不同的信元在缓冲器中排队到达的先后也是随机的,从而等待输出。若获得空信元则插入信息发送出去,因信息插入位置无固定周期,故称为异步传输模
41、式。(2 分)(3)信元结构即分组结构由两个部分一一信头和信息段组成,其中信头占5 个字节,装配有控制信息;信息段中装配有被分解成数据块的用户信息等,占 48 字节。(1 分)(-l O O O l O I I)es p 计算机网络技术复习题第 19 页共 44 页第七套仿真试题三、计算题(每空 6 分,共 30 分)1.设某条信道误码率为10-5,每帧长度为lOKbits,问:(1)若差错都是单个错,则在信道上传送的帧的平均出错率为多少?相关知识】(1)误码率的含义(2)单个错(孤立错)、突发错的特点(3)帧的重发知识【试题分析】本题主要考核的是关于误码率及孤立与突发错的问题,并结合一点儿重
42、发的知识。误码率即信息传输过程中出错的概率,简单的误码率是指按位计算的,即位的平均出错概率,在数据组织成帧的情况下,一帧中不论有多少位出错,也不论是哪一位出错,这一帧都算出错,只能重发,所以可以认为也有帧的平均出错概率的问题，不妨称之为 误帧率,它的值一定比 误码率 要大很多(若帧长为Nbit,则它应是误码率的N 倍)。突发错是指错误连续出现的情形,在误码率不变的情况下，由于错误的集中出现，使得帧的出错率成倍下降,孤立错时出错位一般分布在不同的帧中,若突发错的长度为M，则突发错情形下帧的出错概率为单个错时的1/M 倍。大量的帧发送时出错的帧还需要再一次重发,理论上重发的帧还可能出错，还需继续重
43、发,设帧出错概率即重发概率为X,则一帧的数据实际要发的帧数(理论值,非整数)为：1+X+X2+X3+【参警备案及得分点】(1)单个错时帧的出错率为:10-5 1OK=10-1(2)突发错时帧的出错率为:10-5 1OK 100=10-3(2分)(3)需发送的帧数为lOOM lOK(帧)(1+10-1+10-2+10-3+)=104 102(帧)11112 帧(或 11111帧)(2 分)2.设管道的带宽为4ldfz,问若要达到2OKbps 以上的数据传输速率,分别按奈奎斯特公式和香农公式计算:(1)至少需要用多少个状态的信号来表示数据(2 的整数次方)?【相关知识】(1)奈奎斯特公式及其运用(
44、2)香农公式及其应用【试题分析】本题的考核内容就在于两个极限数据传输速率公式的理解与应用,必 须知道其中各个参量的含义:C=2 H log2L 一一奈奎斯特公式C=H log(1+S/N)一一香农公式其中 C 为极限数据传输速率,H 为带宽,L 为信号的物理状态数,S/N 为信噪比,但 不是分贝值,分贝值为10 lg(S/N)。知道以上的关系就不难进行计算,本题唯一特殊的是计算的结果并不要求绝对精确的值(也无法做到),只是给出近似值,如状态数要求是2 的整数次幕,分贝值要求为 10 的 倍数,其实它们给计算带来了方便。【参考答案及得分点】(l)根据奈奎斯特公式C=2 H log2L 即:2OK
45、=2 4Klog2L log2L=2.5 3 L=23=8 所以,状态数应为8(3 分)(2)根据香农公式C=H log(1+S/N)即:2OK=4K log(1+S/N)log(1+S/N)=5 1+(S/N)=25=32(S/N)=31 所以,分贝值为10lg(s/N)20(分贝)即信噪比至少要达到20 分贝。(3 分)3.说明 HDLC 帧中的信息帧控制字段的格式及其各位的定义,以 01010100 为例说明。(2)信道的信噪比至少要达到几十分贝?【相关知识】(1)HDLC 帧格式(2)信息帧(I 帧)控制字段的格式【试题分析】本题考核的知识点在于HDLC 帧中控制字段的格式定义特别是信
46、息帧的格式定义,具体内容见参考答案。【参考答案及得分点】(1)HDLC 信息帧控制字段的格式如下(共 8 位):(2)上述格式中:第 1 位的 0 表示此帧为信息帧。(1 分)N(S)表示发送帧的序号,此处为 5,它使得发送方不必等待确认而连续发送多帧.(2 分)1 2 3 4 5 6 7 8。NCS)p NCR)。1 0 1。1 0 0 计算机网络技术复习题第 20 页共 44 页N(R)用于存放接收方下一个预期要接收的帧的序号,此处为 4,隐含的意思是4 号帧以前的各帧接收方都已正确收到。(2 分)3.说明 HDLC 帧中的信息帧控制字段的格式及其各位的定义,以 01010100 为例说明
47、。【相关知识】(l)面向比特的帧的0 比特插入法(2)HDLC帧格式【试题分析】本题考核内容主要就是0 比特插入法,它的目的是使帧中的数据段不至于出现与帧头/尾相同或相似的代码,即做到相互区别,而帧头/尾字节都是01111110形式,因此 0 比特插入法 的原则是:凡数据中连续的5 个1 之后无条件插入一个0。注意一定是连续 的,中间有 0 不算,插入 0 后再重新开始统计1 的个数.内容见参考答案。【参考答案及得分点】(l)此方法称为 0 比特插入法。(2 分)(2)处理后的结果为0100000111110010111110。(2 分)(3)帧头/尾字符不需要进行0 比特插入。(2 分)4.
48、为 实 现 面 向 比 特 的 帧 中 数 据 的 透 明 传 送,采 用 的 方 法 叫 什 么?用 此 方 法 对 如 下 的比 特 串01000001111101011111。进行处理后的结果为多少?帧头/尾字符为01111110是 否也需要进行这种处理?【相关知识】(1)令牌环网的工作原理(2)信号(令牌,数据帧)传输/传播的计算方法【试题分析】本题只涉及到令牌环网的工作原理,如果不明白令牌环网是如何工作的就无法完成本题的计算。本题最终的计算问题是有效数据传输速率,需要选定一个合适的工作周期,如某一站点从上一次发送帧开始到下一次发送帧开始的整个工作时间,在这样的整个工作周期内,计算实际
49、发送(传输)的数据量与理论量之比值即可。既然是一个重负荷的令牌环,就是假设所有站点都有数据要发送,而环上的任何站点不能连续发送多个帧(即只能发 1帧就得交出令牌),据此可以将整个工作周期的时间分解为如下几项z(l)所有站点发送数据帧的时间总和。.(2)站点(一个)发送令牌的时间。(3)令牌在信道上传播的时间。(4)(令牌)经过各站点时产生的位延迟(每站 1 位)。以上四项时间的总和再乘以数据传输速率即理论数据传输量,考虑到这一目标,以上四项在分别计算时若其单位本来就是bit 的就不必再转换为时间了,这样可以简化计算。具体的计算关系见参考答案。【参考答案及得分点】(1)环的一个工作周期中所有站点
50、发送数据帧的总位数为:50 256=12800(bits)(1分)(2)站点发送令牌的位数为8bits(3)令牌(信号)在环上传播一周的等效位数为:lkm 200(mMs)1OMbps=50(bits)(1分)(4)所有站点延迟位数为:50 1=5Obits(1 分)(5)一个工作周期内的理论位数为:12800+8+50+50=12908bits(1分)(6)有效数据传输速率为:lOMbps 有效数据位数/总位数=1OMbps 50(256 一32)/12908(bits)(bits)=8.68Mbps(1 分)5.l km 长重负荷的令牌环,传播速度为200111/11s,50个站均匀地沿环