自考（4741）计算机网络原理 计算题 题库

自考（4741）计算机网络原理 计算题 题库 例题1:在数字传输系统中，码元速率为600波特，数据速率为1200bps，则信号取几种不同的状态,若要使得码元速率与数据速率相等，则信号取几种状态,(请给出公式与计算步骤) 解:C=Blog2L C=1200bps,B=600波特，得L=4 信息取4位状态 当L=2时，码元速率与数据速率相等 例题2:用速率2400bps的调制解调器，无校验，一位停止位，一分钟内最多传输多少个EBCDIC字符, 解:1分钟传输位数2400bps×60=144000(位) 每个EDCDIC字符传输位数(8+1+1)=10(位) 1分钟传输的EBCDIC字符数 144000/10=14400(个) 例题3:当HDLC的控制帧中地址字段为“10110010”，控制字段为“10001001”，帧校验序列采用G(X)=x16+X12+X5+1来产生，请写出此帧的完整形式。(注FCS用长度的X代替) 解:帧的完整格式为:011111101011001010001001XXXXXXXXXXXXXXXX01111110 注:(1)给出前后标志字段 (2)给出地址字段，控制字段正确位置 (3)给出FCS为16个X 例题4:在X.25分组级(层)协议中，分组头逻辑信道标识字段用于标识逻辑信道，试问:逻辑信道共有几个组,理论上允许多少条逻辑信道, 解:16组逻辑信道 4096条逻辑信道 例题5:在10km长的令牌环局域网上，有100个站点，每站引入1位延迟，数据速率为10Mbps，信号传播速度为200m/μs,问该环的位长度为多少,该环网的实际有效位长度为多少, 解:环的位长度5×10×10+1×100=600位 1位延迟相当于多少米电缆1/10Mbps×200m/μs=0.1μs/位×200m/μs=20m 环网的实际等效长度为10Km+20m/站×100站12km 例题6:假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么该IP地址的网络号为多少, 11000000 10101000 00000101 01110000 ? 11111111 11111111 11111111 11111000 11000000 10101000 00000101 01110000 =192.168.5.112 例题7:某单位为管理方便，拟将网络195.3.1.0划分为5个子网，每个子网中的计算机数不超过15台，请规划该子网。写出子网掩码和每个个子网的子网地址。 答:因为网络IP地址第一段为195判断是C类， 对C类地址，要从最后8位中分出几位作为子网地址: 23?2,5,2，?选择3位作为子网地址，共可提供7个子网地址。 检查剩余的位数能否满足每个子网中主机台数的要求: ? 子网地址为3位，故还剩5位可以用作主机地址。而 52,15+2，所以可以满足每子网15台主机的要求。 子网掩码为255.255.255.228。 (11100000B = 228 ) 子网地址可在32(001~)、64(010~)、96(011~)、128(100~)、160(101~ )、192(110~)、228(111~)共7个地址中任意选择5个 例题8:带宽为3KHz的信道。 a) 不考虑噪声的情况下，其最大数据传输速率为多少, b) 若信号电平分为16级，重做a) c) 若信噪比S/N为30dB，其最大数据传输速率为多少? 解:(1) Smax=2W=2*3=6000Baud 5(2)Smax=2WLogL=2*3 Log2=18Kbps 22 (3)Smax=W Log(1+S/N) 10lgS/N=30 S/N=1000 2 10Smax=3*Log (1+1000)<3* Log2=30Kbps 22 例题9:对于100BaseT，其传输速率为多少,采用了什么类型的传输介质, 传输速率为100Mbps，传输媒体为3、4、5类UTP或光缆。 100BASE-T的物理层包含三种媒体选项:100BASE-TX、100BASE-FX和100BASE-T4 例题10:采用相—幅调制PAM技术在带宽为32KHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。若要达到192Kbps的数据速度，至少要有多少种不同的相位, 解:根据奈奎斯特公式C=2HLogN 2 由题意得C=192K，H=32K 解得LogN=3，N=8 2 所以，至少需要相位 8/2=4(种) 例题11:速率为9600bps的MODEM，若采用无校验位，一位停止位的异步传输方式，试计算2分钟内最多能传输多少个汉字(双字节), 解:(1)2分钟传输的位数为9600bps*120=1152000位 (2)由于每个汉字用双字节示，所以在给定的异步传输方式下每个汉字需传输的位数为(8+1+1)*20=20位 (3)2分钟内传输的汉字数为1152000位/20位=57600(个) 例题12:长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/us，试计算: 1) 1000比特的帧从发送开始到接收结束的最大时间是多少; 2) 若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突, 解:(1)1000bit/10Mbps+2000m/200(m/us)=100us+10us=110us (2)2000m/200(m/us)=10us 例题13:a)不归零码(NRZ) b) 曼彻斯特码 c) 差分曼彻斯特码 例题14:对于带宽为6MHZ的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率为多少, 答:C=2H* LOG2N=2*6MHZ* LOG24=24MBPS 例题15:2)信道带宽为3KHZ，信噪比为30DB，则每秒能发送的比特数不会超过多少, 答:C=H* LOG2(1+S/N)=3KHZ* LOG2(1+1030/10)=30KBPS (此应为约数) 例题16:3)采用8种相位、每种相位各有两种幅度的PAM调制方法，在1200BAUD的信号传输速率下能达到的数据传输速率为多少, 答:C=B* LOG2(8*2)=1200BAUD* LOG2(16)=4800BPS 例题17:4)采用每种相位各有两种幅度的PAM调制方法，在带宽为8KHZ的无噪声信道上传输数字信号，若要达到64KBPS的数据速率，问至少要多少种不同的相位, 答:C=2H* LOG2(X*2)= 64KBPS=2*8KHZ* LOG2(X*2) LOG2(X*2)=4 X*2=16 X=8种 例题18:5)对于带宽为4KHZ的语音信号，采用量化级别为128的PCM方法编码，问所产生的二进制位起码要用多大传输速率的信道才能传输, 答:二进制位数= LOG2(128)=7位 C=2*4KHZ*7位=56kBPS 计算在下列情况下一个分组的延迟(从发出第1位开始到收到最后1位为止): 例题19: (a)在通路上有1个存储转发交换机的1Gbps以太网，分组大小是5000位。假定每条链路引入10微妙的传播延迟，并且交换机在接收完分组之后立即重发。 解答: 一个交换机应有2条链路 1位的发送延迟=1/109=10-9S=0.001μs 所以，一个分组由5000位组成，在每条链路上引入的发送延迟是5μs ， 分组在每条链路上的传播延迟都是10μs 因此总的延迟等于:5×2+10×2=30μs。(两次发送，两次传播) (整个分组接收完经过分析才确定转发的外出端口，因此延迟了一个分组的发送时间) 例题20:(b)跟(a)的情况类似，但有3个交换机。 解答:3个交换机，共有4条链路，总的延迟等于:5×4+10×4=60μs 。(4次发送，4次传播) 例题21:(c)跟(a)的情况相同，但假定交换机实施“直通”交换:它可以在收到分组的开头128位后就重发分组。 解答:使用直通交换，交换机延迟分组128位，即0.128μs。在这种情况下仍然有1个5μs的发送延迟，2个10μs的传播延迟，再加上0.128μs的交换机转发延迟，因此总的延迟等于: 5×1+10×2+0.128=25.128μs (1个发送延迟，2个传播延迟，1个转发延迟) 如果像(b)那样有3个交换机，那么总的延迟将会等于: 5×1+10×4+0.128×3=45.384μs。(1个发送延迟，4个传播延迟，3个转发延迟) ,请画出由初始态出发相继下列事件发生时例题22:若窗口序号位数为3,发送窗口尺寸为2,采用GO-BACK-N法 的发送及接收窗口图.发送帧0,发送帧1,接收帧0,接收确认帧0,发送帧2,帧1接收出错,帧1确认超时,重发帧1,接收帧1,发送帧2,接收确认帧1. 例题23: 若BSC帧数据段中出现下列字符串:问字符填充后的输出是什么? “ABCDE” 解答 :字符填充后的输出是: “ABCDE” 例题24:用BSC规程传输一批汉字，若已知采用不带报头的分块传输，而且最大报文块长为129字节，共传输了5帧，其中最后一块报文长为101字节。问每个报文最多能传多少汉字?这批数据报共有多少汉字? 解答:分析 由BSC规程,不带报头(以字符串格式)的分块传输的帧格式为: SYSYSTETB/ETBC报文 N N X X C 不带报头的分块传输是5个控制字符，开销5个字节，(129,5)/2=62 故前4帧每帧最多能传的汉字数为: (129-3(SYN+SYN+STX)-2(ETB+BCC))/2,62(个) 每个报文传62个汉字，前4帧传248个汉字 最后一帧(101,5)/2,48 该批数据共有的汉字数为:62×4+(101-3(SYN+SYN+STX)-2(ETX+BCC))/2,296(个) (2)由BSC规程,不带报头(以比特流格式)的分块传输的帧格式为: SYSYDLSTDLETB/ETBC报文 N N E X E X C 故前4帧每帧最多能传的汉字数为:(129-4-3)/2,61(个) 该批数据共有的汉字数为:61×4+(101-4-3)/2,291(个) 注:因假设采用单字节的块校验字符(非比特流),故应取(1)的计算结果。 例题25:用HDLC传输12个汉字时，帧中的信息字段占多少字节,总的帧长占几字节, 解答:看HDLC 帧格式 P87 信息字段(I)占12×2=24字节 总的帧长占1(F)+1(A)+1(C)+24(I)+2(FCS)+1(F),30字节 例题26:1)要发送的数据为1101011011。采用CRC的生成多项式是G(x)=x4+x+1 。试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现, ，问接收端能否发现, 若数据在传输过程中最后两个1都变成了0 1 0 0 0 0 1 Q(x) k.G(x)1 1 0 0 1 1 1 0 0 1 1 0 0 0 0f(x)x f(x) 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 R(x)1 0 0 1 1 1 0 0 1 11 0 0 1 发送数据CRC校验码 比特序列比特序列 答: 添加的检验序列为1110 (11010110110000除以10011) 数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发带CRC校验码的现差错。 数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现 发送数据比特序列差错。 例题27:设有一通信子网。若使用虚电路，则每一分组必须有3字节的分组首部，而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。但若使用数据报，则每个分组要有15字节的分组首部，而结点就不需要保留路由表的存储空间。设每段链路每传1兆字节需0。01元，购买结点存储器的费用为每字节0.01元，而存储器的寿命为2年工作时间(每周工作40小时)。假定一条虚电路的每次平均使用时间为1000秒，而在此时间内发送200分组，每个分组平均要经过4段链路。试问:采用哪种

方案

气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载

(虚电路或数据报)更为经济,相差多少, 答:分析:4段链路意味着涉及5个路由器。 虚电路实现需要在1000秒内固定分配5×8=40字节的存储器。 数据报实现需要比虚电路实现多传送的头信息的容量等于(15,3)×4×200=9600字节?链路。 现在的问题就成了40000字节?秒的存储器对比9600字节?链路的电路容量。 虚电路实现方案: 需在1000秒内固定分配5×8=40字节存储空间， 存储器使用的时间是2年，即2×52×40×3600=1.5×107秒 每字节每秒的费用=0.1/(1.5×107)=6.7×10-10元 总费用，即1000秒40字节的费用=1000×40×6.7×10-10=2.7×10-5元 数据报实现方案: 比上述虚电路实现方案需多传(15-3)×4×200=9600字节， 每字节每链路的费用=0。01/106=10-8元 总费用，即9600字节每链路的费用=9600×10-8=9.6×10-5元 9.6-2.7=6.9毫分 可见，本题中采用虚电路实现方案更为经济，在1000秒的时间内便宜6.9毫分 例题28:参照书例题 A B C D E F 延迟 TO B (5 ， 0， 8， 12， 6， 2 ) 6 12， 6， 0， 9， 10) 3 D (16， E (7， 6， 3， 9， 0， 4) 5 考虑C到A CBA:5+6=11 CEA:7+6=13 考虑C到F: CBF: 2+6=8 CDF: 10+3=13 CEF: 4+5=9 所以: C(11，6，0，3，5，8) 输出线路:(B B - D E B) 例题29:纯的ALOHA和时分的ALOHA哪一个延迟比较小, 解答:对于纯的ALOHA，发送可以立即开始。对于时分的ALOHA，它必须等待下一个时隙。这样，平均会引入半个时隙的延迟。因此，纯ALOHA 的延迟比较小 例题30:一万个站点在竞争使用每一时分ALOHA通道。如果每个站平均每个小时做 18次请求。信道时隙是125us。总的通道负载约为多少, 解答:每个终端每200(=3600/18=200)秒做一次请求，总共有10000个终端。 因此，总负载是200秒做10000次请求，平均每秒50次请求。 每秒8000个(=1/125 us)时隙，所以平均每个时隙发送次数是G=50?8000=1/160=0.00625。 例题31:N个站点共享56K 的纯ALOHA信道。每个站点平均每100秒输出一个1000 bit的帧，即使前一个帧还没有发送完也依旧进行(假设站点都有缓存)。N的最大值是多少, 解答:对于纯ALOHA，可用的带宽是0.184×56Kb/s=10.304b/s; 每个站都需要的带宽是1000?100=10b/s。 因此N=10304?10?1030。 所以，最多可以有1030个站，即N的最大值是1030。 例题32:在二进制倒计数法中，每个想要使用信道的站点首先将其地址以二进制位串的形式按照由高到低的顺序进行广播，并且假定所有地址的长度相同。为了避免冲突，必须进行仲裁:如果某站发现其地址中原本为0 的高位被置换为1，那么它便放弃发送。对于次高位进行同样的信道竞争操作，直到最后只有一个站赢得信道为止。一个站点在赢得信道竞争后便可发送一帧，然后另一个信道竞争周期又将开始。 什么是Mok 和Ward 版本的二进制倒计数法。Mok 和Ward 提出了二进制倒计数法的一个变种。该方法采用了并行接口而不是串行接口:还使用虚拟站号，在每次传输之后对站重新编号，从0开始，已成功传送的站被排在最后。如果总共有N 个站，那么最大的虚拟站号是N-1。 本题中，当4 站发送时，它的号码变为0，而0、1、2 和3 号站的号码都增1，10 个站点的虚站号变为8，3，0，5，2，7，4，6，9，1当3 站发送时，它的号码变为0，而0、1 和2 站的号码都增1，10 个站点的虚站号变为:8，0，1，5，3，7，4，6，9，2 最后，当9 站发送时，它变成0，所有其他站都增1，结果是:9，1，2，6，4，8，5，7，0，3。 例题33:一个7层楼，每层有一排共15间办公室。每个办公室的楼上设有一个插座，所有的插座在一个垂直面 上构成一个正方形栅格组成的网的结点，相邻插座间的垂直和水平距离均为4米。设任意两个插座之间都允许连上电缆(垂直、水平、斜线……均可)。现要用电缆将它们连成(1)集线器在中央的星形网;(2)总线式以太网。3)采用令牌环网(不设线路中心) 。试计算每种情况下所需的电缆长度。 解答:图见黑板 (1)假定从下往上把7层楼编号为1-7层。按楼层高4米计算。在星形网中，集线器放在4层中间位置(第8间房)。 电缆总程度等于: 7 15 j-8)2=1832(m) i=1 j=1 4 Σ Σ ?(i-4)2+( (2)对于总线式以太网(如10BASE2)，每层需4×14=56(m)水平电缆，垂直电缆需4×6=24(m)， 所以总长度等于 7×56+24=416(m) (3)这种方案是采用螺旋结构，线缆经过(1,1)、(15,1)、(15,7)、(1,7)、(1,2)和(14,2)等，总长度等于:56+52+48+56+20+12+4+8+16+24+?442+122=466(m) 例题34: 标准10MBPS802。3LAN的波特率是多少, 3LAN采用曼彻斯特编码 即 数据传输率只有调制速率的1/2 解答:标准10MBPS802。 R=1/2B B=2*10MBPS=20波特 例题35:数据帧从一个站点开始发送,到该数据被另一个站点全部接收，所需的总时间等于( ), 假设不考虑中继器引人的延迟。 A)信号传播时延 B)数据传输时延 C)数据传输时延+信号传播时延 D)信号传播时延的2倍 【答案】C 一个1km长的10Mb/s 的CSMA/CD局域网(不是802.3)，其传播速度等于每微秒200米。数据帧的例题36: 长度是256bit，其中包括用于帧头、检验和以及其他开销的32bit。传输成功后的第一个时隙被留给接受方，用来捕获信道并发送一个32bit的确认帧。假定没有冲突发生，有效数据率(不包括开销)是多少, 解法1:仅以成功的发送与传播计算: 发送数据帧256位所需时间= 256bit/10Mbps=25.6us 数据帧在信道上的传播时间= 1000m/(200m/us)=5us 共用时间= 25.6us+5us=30.6us 故有效数据传输速率为:(256-32)b/30.6us=7.3Mbps 解法2:从发送至接收确认全程计算(依题意是这种计法): 1)发送数据帧256位所需时间= 256bit/10Mbps=25.6us 数据帧在信道上的传播时间= 1000m/(200m/us)=5us 共用时间= 25.6us+5us=30.6us 2)回发确认帧32位所需时间= 32bit/10Mbps=3.2us 确认帧在信道上的传播时间= 1000m/(200m/us)=5us 共用时间= 3.2us+5us=8.2us 故有效数据传输速率为:(256-32)b/(30.6+8.2)us=5.77Mbps 例题37:长1Km、10Mbps的基带总线LAN,信号传播速度为200M/μs,试计算: ?1000比特的帧从发送开始到接收结束的最大时间是多少? ?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突? 解答:?两站点从发送开始到接收结束的总时间=数据传输时延+信号传播时延 =1000bit/10Mbps + 1000m/200m/us =100us+5us=105us ?同时发送数据的两站点发现冲突的时间=信号传播时延 =1000m/200m/us=5us (注:若非同时发送数据,两站点发现冲突的最大时间=2*信号传播时延) 例题38:某CSMA/CD基带总线网长度为1000m，信号传播速度为200m/μs,假如位于总线两端的站点在发送数据帧时发生了冲突,试问: 该两站间信号传播延迟时间是多少? 最多经过多长时间才能检测到冲突? 【解析】?该两站间时延a =1000m/200(n/μS)=5μS ?冲突检测时间=2a=2×5μs=10μs 例题39:100个站点的时槽环，任意两站间的平均距离为10m,数据传输速率为10Mbps,信号传播速度为200m/us,若每个站引入1位延迟,试计算: ?两站间链路的位长度为多少位, ?整个环路的有效位长度为多少位, ?此环上最多允许有几个37位长的时槽, 解答: 环的比特长度=信号传播时延*数据传输速率+接口延迟位数 ?两站间链路的位长度为:10m/200m/us * 10Mbps=0.5bit(不计1位延迟) ?总环路的有效位长度为:100(0.5bit+1bit)=150bit ?时槽数为:150bit/37bit=4.05(个)?5(个) 例题40:当数据传输速率为5Mbps,传播速度为200m/us时，令牌环接口中的一个比特时延等价于多少米的电缆, 解答:在5Mbps数据传输速率下，一个位时等于200us(=1/5*106)，在200us时间内信号可以传播的距离=200*10-3*200=40米 因此:一个比特时延等价于40米的电缆。 例题41:长1Km、10Mbps、50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us,令牌长8位，数据帧最大长度为256(包括32位开销)，确认在数据帧捎带，问该环不包括开销的有效数据速率为多少, 分析:站点在令牌环上一个完整的工作周期如下: 获取令牌:停止令牌运行(大约为1位时延，归入站点时延计算); ?发送数据帧:把数据帧发送到环上;(传输时延) ?数据帧绕环一周:绕环线一周;(传播时延) 经过每个站点有1位时延。(传输时延) ?发送令牌帧:把令牌帧发送到环上;(传输时延) 解:1)获取令牌传输时延为: 8bit/10Mbps=0.8us )发送数据帧传输时延为: 256bit/10Mbps=25.6us 2 3)信号绕环一周传播时延为: 1000m/200m/us=5us 4)50站点1位传输时延为: 50 * 1bit/10Mbps=5us 5)发送令牌帧传输时延为: 8bit/10Mbps=0.8us 所需总时间为:(0.8+25.6 +5 +5 +0.8)us=36.4us 该环不包括开销的有效数据传输速率为:(256-32)bit/36.4us=6.15Mbps 例题42:长10Km、16Mbps、100个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us。问:?该环上1位的延迟相当于多少米长度的电缆,?该环的有效位长度为多少位, 解法1:?令牌环的比特长度为:10Km*5us/Km * 16Mbps + 100bit=180bit 故该环上1位的延迟相当于电缆的长度为:1bit * 10Km/180bit=5.56m ?该环的有效位长度为:10Km*5us/Km * 16Mbps=80bit(不计1位延迟) 解法2:?该环上1位的延迟相当于电缆的长度为:200m/us / 16Mbps=200m/us / 16b/us =12.5m/b ?该环的有效位长度为:10Km/12.5m/b =80b(不计1位延迟) 例题43:长1Km、4Mbps、50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us,设数据帧最大长度为100字节。问该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒, 解答:?1Km令牌环传播时延为: 1000m/200m/us=5us ?50个站点1位时延为: 50*1bit/4Mbps=12.5us ?发送最长数据帧的时延为: 100*8bit/4Mbps=200us 故超时计数器的值至少要设置为: 5+12.5+200=217.5(us) 注:检查令牌丢失由专门检测站来完成(这里忽略了令牌的发送时间)。 例题44:一个10Mbps的令牌环，其令牌保持计数器的设置值为10us,在此环上可发送的最长帧为多少位, 解答:此环上可发送的最长帧为:10Mbps*10us=100bit (s=v*t) (注:这里的10us全用于发送最长帧的时延,不考虑环传播时延及站点1位时延) 例题45:10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时，需要解决哪些技术问题,在帧的长度方面需要有什么改变,为什么,传输媒体应当有什么改变, 答:以太网升级时，由于数据传输率提高了，帧的发送时间会按比例缩短，这样会影响冲突的检测。所以需要减小最大电缆长度或增大帧的最小长度，使参数a保持为较小的值，才能有效地检测冲突。在帧的长度方面，几种以太网都采用802.3标准规定的以太网最小最大帧长，使不同速率的以太网之间可方便地通信。100bit/s的以太网采用保持最短帧长(64byte)不变的方法，而将一个网段的最大电缆长度减小到100m，同时将帧间间隔时间由原来的9.6μs，改为0.96μs。1Gbit/s以太网采用保持网段的最大长度为100m的方法，用“载波延伸”和“分组突法”的办法使最短帧仍为64字节，同时将争用字节增大为512字节。传输媒体方面，10Mbit/s以太网支持同轴电缆、双绞线和光纤，而100Mbit/s和1Gbit/s以太网支持双绞线和光纤，10Gbit/s以太网只支持光纤。 欲保持10M，100M，1G的MAC协议兼容，要求最小帧长的发送时间大于最长的冲突检测时间，因而千兆以太网采用载波扩充方法。而且为了避免由此带来的额外开销过大，当连续发送多个短帧时采用帧突发技术。而100M以太网采用的则是保持帧长不变但将最大电缆长度减小到100m。 其它技术改进: (1)采用专用的交换集线器，缩小冲突域 (2)发送、接收、冲突检测传输线路独立，降低对媒体带宽要求 (3)为使用光纤、双绞线媒体，采用新的信号编码技术。