分析法计算网络计划时间参数计算题

用分析法（公式法）计算下面网络图的各工作的时间参数。

解：

1、计算各工作的最早开始时间和最早完成时间

1）工作的最早开始时间：

ES1-2=ES1-3=0

ES2-3=ES1-2+D1-2=0=2=2

ES2-4=ES1-2+D1-2=ES2-3=2

ES1-3+D1-3 0+4

ES3-4=max =max =5

ES2-3+D2-3 2+3

ES3-5=ES3-4=5

2）工作最早完成时间

EF1-2=ES1-2+D1-2=0+2=2

EF1-3=ES1-3+D1-3=0+4=4

EF2-4=ES2-4+D2-4=2+4=6

EF2-3=ES2-3+D2-3=2+3=5

EF3-4=ES3-4+D3-4=5+5=10

EF3-5=ES3-5+D3-5=5+5=10

EF4-5=ES4-5+D4-5=10+0=10

EF4-6=ES4-6+D4-6=10+6=16

EF5-6=ES5-6+D5-6=10+4=14

2、确定计算工期

EF4-6 16

Tc=max =max =16

EF5-6 14

3、计算各工作的最迟完成时间和最迟开始时间1）计算最迟完成时间

LF4-6=Tc=16

LF5-6=LF4-6=16

LF3-5=LF5-6-D5-6=16-4=12

2)计算工作最迟开始时间

4、计算工作的总时差

5、计算各工作的自由时差

计算机网络计算题答案 谢希仁

第一章 概述 习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k 段链路，每段链路的传播时延为d(s)，数据率为b (b/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小 解：采用电路交换：端到端时延：kd b x s t c ++= 采用分组交换：端到端时延：kd b x b p k t p ++-=)1(， 这里假定p x >>，即不考虑报文分割成分组后的零头。 欲使c p t t <，必须满足s b p k <-)1( 习题1-11在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h ）（bit ），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路。链路的数据率为b （bit/s ），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大 答：分组个数x/p ， 传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb 最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b 总发送时延D=源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b 令其对p 的导数等于0，求极值

p=√hx/(k-1) 习题1-20 收发两端之间的传输距离为1000km ，信号在媒体上的传播速率为s m /1028?。试计算以下两种情况的发送时延的传播时延： （1） 数据长度为107 bit,数据发送速率为100kb/s 。 （2） 数据长度为103bit,数据发送速率为1Gb/s 。 解：（1）发送时延：s t s 100101057 == 传播时延：s t p 005.010 21086 =?= （2）发送时延：s t s μ110 1093 == 传播时延：s t p 005.0102108 6 =?= 习题1-21 假设信号在媒体上的传播速度为2×108m/s.媒体长度L 分别为： （1）10cm （网络接口卡） （2）100m （局域网） （3）100km （城域网） （4）5000km （广域网） 试计算出当数据率为1Mb/s 和10Gb/s 时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4 1Gb/s: 比特数=5×10-10×1×109=5×10-1 （2）1Mb/s: 传播时延=100/(2×108)=5×10-7 比特数=5×10-7×1×106=5×10-1 1Gb/s: 比特数=5×10-7×1×109=5×102 （3）1Mb/s: 传播时延=100000/(2×108)=5×10-4 比特数=5×10-4×1×106=5× 102 1Gb/s: 比特数=5×10-4×1×109=5×105 （4）1Mb/s: 传播时延=5000000/(2×108)=×10-2 比特数=×10-2×1×106=5×104 1Gb/s: 比特数=×10-2×1×109=5×107 习题1-22 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP

单代号网络计划时间参数的计算

二、单代号网络计划时间参数的计算 （一）计算最早开始时间和最早完成时间 网络计划中各项工作的最早开始时间和最早完成时间的计算应从网络 计划的起点节点 开始，顺着箭线方向依次逐项计算。 网络计划的起点节点的最早开始时间为零。如起点节点的编号为1，则：ESi＝0（i＝1）（1Z203033-17) 工作最早完成时间等于该工作最早开始时间加上其持续时间，即：EFi ＝ESi＋Di（1Z203033-18) 工作最早开始时间等于该工作的各个紧前工作的最早完成时间的最大值，如工作j的 紧前工作的代号为i，则：ESi＝max（EFn｝或ESi = max{ ES＋Di｝ <1Z203033-19) 式中ESi工作j的各项紧前工作的最早开始时间。 （二）网络计划的计算工期T, T等于网络计划的终点节点n的最早完成时间EF。即：Tc＝EFn （1Z203033-20) （三）计算相邻两项工作之间的时间间隔LAGi-j 相邻两项工作i和j之间的时间间隔LAGi-j等于紧后工作j的最早开始时间ESj和本工作的最早完成时间EFi之差，即：LAGi-j＝ESj一EFi （1Z203033-21） （四）计算工作总时差TF;

工作i的总时差TFi应从网络计划的终点节点开始，逆着箭线方向依次逐项计算。网络计划终点节点的总时差TFn，如计划工期等于计算工期，其值为零，即：TFn＝0（1Z203033-22） 其他工作i的总时差TFi等于该工作的各个紧后工作j的总时差TFj加该工作与其紧后工作之间的时间间隔LAGi-j之和的最小值，即：TFj= min｛TFj＋LAGi-j｝（ 1Z203033-23) （五）计算工作自由时差 工作i若无紧后工作，其自由时差FFj等于计划工期TP减该工作的最早完成时间EFn,即：FFn＝Tp一EFn（1Z203033-24) 当工作i有紧后工作j时，其自由时差FFi等于该工作与其紧后工作j （1Z203033-25) 之间的时间间隔LAGi-j的最小值，即：FFn＝min｛LAGi-j｝ （六）计算工作的最迟开始时和最迟完成时间 工作i的最迟开始时间LSi等于该工作的最早开始时间ESi与其总时差TFi之和，即：LSi＝ESi一TFi （1Z203033-26) 工作i的最迟完成时间LFi等于该工作的最早完成时间EFi与其总时差TFi之和，即：LFi＝EFi＋TFi（1Z203033-27） （七）关键工作和关键线路的确定 1.关键工作：总时差最小的工作是关键工作。 2.关键线路的确定按以下规定：从起点节点开始到终点节点均为关键工作，且所有工作的时间间隔为零的线路为关键线路。

总时差双代号网络图时间计算参数-计算题及答案

总时差（用TFi-j表示），双代号网络图时间计算参数，指一项工作在不影响总工期的前提下所具有的机动时间。用工作的最迟开始时间LSi-j与最早开始时间ESi-j之差表示。 自由时差，指一项工作在不影响后续工作的情况下所拥有的机动时间。用紧后工作的最早开始时间与该工作的最早完成时间之差表示。 网络图时间参数相关概念包括： 各项工作的最早开始时间、最迟开始时间、最早完成时间、最迟完成时间、节点的最早时间及工作的时差（总时差、自由时差）。 1总时差=最迟完成时间—尚需完成时间。计算结果若大于0，则不影响总工期。若小于0则影响总工期。 2拖延时间=总时差+受影响工期，与自由时差无关。 3自由时差=紧后最早开始时间—本工作最早完成时间。 自由时差和总时差-----精选题解（免B) 1、在双代号网络计划中，如果其计划工期等于计算工期，且工作i-j的完成节点j在关键线路上，则工作i-j的自由时差（）。 A．等于零 B．小于零 C．小于其相应的总时差 D．等于其相应的总时差 答案：D 解析：

本题主要考察自由时差和总时差的概念。由于工作i-j的完成节点j在关键线路上，说明节点j为关键节点，即工作i -j的紧后工作中必有关键工作，此时工作i-j的自由时差就等于其总时差。 2、在某工程双代号网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。 该工作有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟开始时间分别为第28天和第33天，则工作M的总时差和自由时差（）天。 A．均为5 B．分别为6和5 C．均为6 D．分别为11和6 答案：B 解析： 本题主要是考六时法计算方法 1、工作M的最迟完成时间=其紧后工作最迟开始时间的最小值所以工作M 的最迟完成时间等于[28，33]=28 2、工作M的总时差=工作M的最迟完成时间-工作M的最早完成时间等于28-（15+7）=6 3、工作M的自由时差=工作M的紧后工作最早开始时间减工作M的最早完成时间所得之差的最小值： [27-22；30-22]= 5。 3、在工程网络计划中，判别关键工作的条件是该工作（）。

04741计算机网络原理计算题及答案

计算机网络原理计算题 1.设利用12MHz的采样频率对信号进行采样,苦量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析: 根据R = 采样频率*log2(N); 数据传输率R =12MHz*log2(4)=24Mbps; 根据采样定律:被采样信号带宽=采样频率/2; 所需信号带宽=12MHz/2=6MHz; 2.设信道带宽为2400Hz,采用PCM编码,采样周期为125us,每个样本量化为128个等级,则信道的数据速率为? 解析: 采样频率f = 1/T = 1/0.000125 = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256,若要使数据传输速率达到64Kbps,试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 解析:根据奈圭斯特公式 C = 2H * log2(N) 即64000 = 2H * log2(256) H = 64000/2/8 = 4KHz

信号调制速率 B = 2H 即B = 8000 (baud) 4.有一受随机噪声干扰的信道,其带宽为4KHz,信噪比为30dB。试求出最大数 据传输速率。 解析: 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈40Kbps 5.假设使用调制解调器,并采用1位起始位、1位停止位、无校验位的异步传 输模式,在1分钟内传输7200个汉字(双字节),调制解调器至少应达到的传输速率 为多少? 解析: 一个汉字两个字节,7200个汉字就是7200*2,1个起始位8个数据位1们停止 位共10位组成一帧,求1分钟的传输速率,则: (7200*2)*(1+8+1) /60 = 2400bps; 6.调制解调器的传输速率为4800bps,并采用1位起始位,1位停止位,1位奇 偶校验位的异步传输模式,求传输2400个汉字所需要的时间。(要求写出计算过程) 解析: 一个汉字两个字节.2400个汉字就是2400*2,1个起始位8个数据位1个奇偶 校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需:

网络计划技术时间参数求解作业

网络计划技术作业 例题：某机械厂开发新产品有多项工作需要完成，试绘出网络图，并计算各项时间。

事项的最早开始时间：T E(1 )=0 T E(2 )= T E(1 )+ t e(1,2 )=5 T E(3 )= T E(2 )+ t e(2,3 )=7 T E(4 )= T E(3 )+ t e(3,4 )=12 T E(5 )=max T E(4 )+ t e(4,5 ) T E(3 )+ t e(3,5 )=max 12 18=18 T E(6 )=max T E(4 )+ t e(4,6 ) T E(5 )+ t e(5,6 )=max 19 23=23 T E(7 )= T E(6 )+ t e(6,7 )=26 T E(8 )= T E(7 )+ t e(7,8 )=32 T E(9 )= T E(7 )+ t e(7,9 )=28 T E(10 )=max T E(8 )+ t e(8,10 ) T E(9 )+ t e(9,10 )=max 32 37=37 事项的最迟结束时间：T L(10 )=37 T L(9 )= T L(10 )-t e(9,10 ) =28 T L(8 )= T L(10 )-t e(8,10 ) =37 T L(7)=min T L(9 )?t e(7,9 ) T L(8 )?t e(7,8 )=min 26 31=26 T L(6 )= T L(7 )-t e(6,7 ) =23 T L(5 )= T L(6 )-t e(5,6 ) =18 T L(4)=min T L(5 )?t e(4,5 ) T L(6 )?t e(4,6 )=min 18 16=16 T L(3)=min T L(5 )?t e(3,5 ) T L(4 )?t e(3,4 )=min 7 11=7 T L(2 )= T L(3 )-t e(2,3 ) =5 T L(1 )= T L(2 )-t e(1,2 ) =0 根据作业时间参数计算公式 1作业最早开始时间 T ES(i,j)= T E(i ) 2作业最早结束时间 T EF(i,j)= T E(i )+t(i,j) 3作业最迟结束时间 T LF(i,j)= T L(j) 4作业最迟开始时间 T LS(i,j)= T L(j )-t(i,j) 通过参数计算得到活动时间参数表

双代号网络计划时间参数的计算

造价师土建复习:双代号网络计划时间参数的计算 (四双代号网络计划时间参数的计算。此部分看着乱,实际很简单,理清思路也不会很难 1、网络图的计算十分重要。想对网络图进行计算,首先要从它们的基本概念入手,通过分析基本概念就可以得出计算的原理和公式。有的同志经常对基本概念一扫而过,直接去做网络计算题目,这样事倍功半。所以我们要从基本概念入手进行分析。 2、工作最早开始时间,是本工作所有的紧前工作,本工作可以有一个也可以有多个紧前工作,但是需要所有的紧前工作都结束,本工作才可能开始,如果有一个紧前工作没有完成,那么本工作也就不可能开始。所以我们计算工作最早开始时间时要顺着箭线方向依次计算,有两个以上紧前工作的,取所有紧前工作最早完成时间的最大值为本工作的最早开始时间,这也就是我们常说的“顺着箭线计算,依次取大”。起始结点工作最早开始时间为0。 3、工作最早完成时间是指本工作最早开始时间加上本工作必须的持续时间,可以和工作最早开始时间同时计算。终点节点的最早完成时间就是该网络计划的计算工期,我们一般以这个计划工期为工期要求。 4、工作最迟完成时间是指不影响整个任务按期完成的条件下,本工作最迟完成的时间。最后一个工作的终点节点的最早完成时间(计算工期就是最后一个工作的最迟完成时间。 5、用最迟完成时间减去工作的持续时间就是该工作的最迟开始时间。最迟开始时间的含义简单理解就是如果本工作不能在这个时间开始,那么就会影响整个任务的完成,也就是要拖延计算工期。对于最迟开始时间计算的程序是:“逆着箭线计算,依次取小”。 6、总时差,总时差是指一个工作在不影响总工期的条件下,该工作可以利用的机动时间。计算公式是最迟开始时间减最早开始时间或者最迟完成时间减最早完成时

网络工程计算题完整附答案

2-07 假定某信道受奈氏准则限制的最高码元速率为20000 码元/秒。如果采用振幅调制，把码元的振幅划分为16 个不同等级来传送，那么可以获得多高的数据率（b/s）？ 答：C=R*Log2（16）=20000b/s*4=80000b/s C是最高码元速率或最大信息传输速率，R是数据率 奈氏准则：理想状态下的最高码元传输速率为2w Baud. 理想带通信道的最高码元传输速率为1w Baud. 香农公式：信道的极限信息传输速率C可表示为：C=W log2(1+S/N) b/s W为信道带宽（Hz）,S为信道内所传信号的平均功率，N为信道内部到高斯噪音功率。 信噪比为S/N 信噪比化为分贝是（dB）=10log(S/N)(dB). 表明信道的带宽或信道中的信噪比越大，则信道的极限传输速率就越大。 用香农公式计算一下：假定信道带宽为3100Hz，最大信息传输速率为35kb/s，那么若想使最大信息传输速率增加60%。问信噪比S/N 应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N 再增大到10 倍，问最大信息传输速率能否再增加20%？ 答：由香农公式 C=Wlog2(1+S/N),可得35*103=3100log2（1+S/N） 所以，S/N=2350/31-1≈2350/31 若增加60%，则（1+60%）*35*103=3100log2（1+S/N） 解得 S/N=2560/31-1≈2560/31 所以，信噪比S/N应增大到2560/31/2350/31≈109倍 若信噪比S/N再增大到10倍，则C=3100log2（1+10*2560/31）≈66284 （66284-56000）/56000≈% 所以，最大信息速率不能再增加20% 2-12 试计算工作在1200nm 到1400nm 以及1400 到1600 之间（波长）的光波的频带宽度。假定光在光纤中的传播速率为2x10^8 F=V/L(V速度,L波长)

单代号网络计划时间参数计算

单代号网络计划时间参数计算 一：时间参数的标注形式： LSi LFi LSj LFj 注：EFi ---------- 工作i的最早完成时间 ESi----------- 工作i的最早开始时间 LFi----------- 工作i的最迟完成时间 LSi------------工作i的最迟开始时间 FFi------------工作i的自由时差 TFi------------工作i的总时差 LAGi,j--------工作i和工作j之间的时间间隔 Di-------------工作i的持续时间 二：公式： 1 ：工作i的最早开始时间＝紧前工作最早开始时间＋紧前工作持续时间﹙取大值﹚ ESi ＝ESh ＋Dh 2 ：工作i的最早完成时间＝工作i最早开始时间＋工作i持续时间 EFi ＝ESi ＋Di 3 ：工作i的最迟完成时间＝工作i最早完成时间＋工作i总时差 LFi ＝EFi ＋TFi 工作i的最迟完成时间＝紧后工作最迟开始时间﹙取最小值﹚ LFi ＝LSj 4 ：工作i最迟开始时间＝工作i最迟完成时间－工作i持续时间 LSi ＝LFi －Di 工作i最迟开始时间＝工作i最早开始时间＋工作i总时差 LSi ＝ESi ＋TFi 5 ：网络计划计算工期：Tc＝Efn﹙终点n最早完成时间﹚

6 ：总时差： 终点节点n的总时差＝计划工期－工作n最早完成时间 TFn ＝Tp －EFn 工作i的总时差＝紧后工j总时差＋工作i-j时间间隔 TFi ＝TFj ＋LAGi,j 7 ：自由时差： 终点n的自由时差＝计划工期－工作n的最早完成时间 FFn ＝Tp －EFn 工作i的自由时差＝工作i-j时间间隔﹙取最小值﹚ FFi ＝IAGi-j 8：时间间隔： 终点节点为虚拟节点时其时间间隔： i-n时间间隔＝计算工期－工作i的最早完成时间 LAGi,n ＝Tp －EFi 其他节点﹙i-j﹚的时间间隔 i-j 时间间隔＝工作j最早开始时间－工作i最早完成时间 LAGi,j ＝ESj －EFi 三：计算程序： 1：最早开始时间-------ES 2：最早完成时间-------EF 3：总时差----------------TF 4：最迟开始时间-------LS 5：最迟完成时间-------LF 6：自由时差-----------FF

网络工程师计算题

网络工程师计算题 Revised as of 23 November 2020

1.各种进制转换、原码反码补码转换、内存芯片容量计算： ●R进制转十进制：（）8=（2*82+3*81+4*80+0*8-1+1*8-2）10 ●十进制转R进制：除以R取余法 ●二进制和八进制的转换：将每个8进制数转为3位二进制数 ●二进制和16进制的转换：将每个16进制数转为4位二进制数 ●两个16进制数如何相加：直接进行相对应的位的相加。 ●两个16进制数如何异或：转为二进制，相对应位异或，再转为16进制。 ●原码：将一个整数写成二进制并加符号位就是原码。符号位最高位0为正1为负。 ●反码：正数的反码就是原码；负数的反码是除符号位外每一位取反。 ●补码：正数的补码就是原码；负数的补码是反码+1。 ●移码：符号位和补码相反。 ●逻辑异或的公式：相同逻辑变量异或结果为0；相异逻辑变量异或结果为1。 2.海明校验码、CRC校验码的计算 ●海明码：2^校验位>=数据位+1 ●海明码纠正X 位错误，需要2X+1 位冗余位 3.信道的理想数据速率计算；最大数据速率计算 ●理想数据速率=带宽*2*log2码元种类 ●最大数据速率=带宽*log21+信噪比=带宽*log21+10分贝数/10 ●信道波特率=带宽*2 ●卫星传输的延时是270ms ●信息速率=码元速率*log2进制

●电缆速度是光速的三分之二。 ●总时延=传播时延+发送时延+排队时延 ●数据传播时延s=数据帧长度b/数据传输速率bps ●信号传播时延μs=两点间距离m/信号传播速度m/μs。信号传播速度是20万公里/秒 即200mμ/s。 4.路由汇聚计算方法：写出二进制代码，看有多少位网络位相同 5.子网划分计算方法：将每个IP和掩码进行逻辑乘，值相同就在同一个子网 -127的原码是 -1的补码也是 已知网络地址块中的1个地址和该网络的掩码，如何写出这个网络的最小地址和最大地址： 举例：已知1个地址是： 已知该网络掩码： 则：该网络最小地址：（前面网络位取相同，后面主机位取全0） 该网络最大地址：（前面网络位取相同，后面主机位取全1）

双代号网络图时间参数的计算_百度文库(精)

双代号网络图时间参数的计算一、网络计划的时间参数及符号 二、工作计算法 【例题】：根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。

（一）工作的最早开始时间ES i-j --各紧前工作全部完成后，本工作可能开始的最早时刻。

（二）工作的最早完成时间EF i-j EF i-j ＝ES i-j + Di-j 1．计算工期T c 等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时间的最大值，即T c ＝max ｛EF i-n ｝ 2．当网络计划未规定要求工期T r 时， T p ＝T c 3．当规定了要求工期T r 时，T c ≤T p ，T p ≤T r --各紧前工作全部完成后，本工作可能完成的最早时刻。

（三）工作最迟完成时间LF i-j 1．结束工作的最迟完成时间LF i-j ＝T p 2. 其他工作的最迟完成时间按“逆箭头相减，箭尾相碰取小值”计算。 --在不影响计划工期的前提下，该工作最迟必须完成的时刻。 （四）工作最迟开始时间LS i-j LS i-j ＝LF i-j －D i-j --在不影响计划工期的前提下，该工作最迟必须开始的时刻。

（五）工作的总时差TF i-j TF i-j ＝LS i-j －ES i-j 或TF i-j ＝LF i-j －EF i-j --在不影响计划工期的前提下，该工作存在的机动时间。 （六）自由时差FF i-j FF i-j ＝ES j-k －EF i-j

--在不影响紧后工作最早开始时间的前提下，该工作存在的机动时间。 作业1：根据表中逻辑关系，绘制双代号网络图。

计算机网络计算题

计算题 第一章 1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 2.假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 3.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP 首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。 若应用层数据长度为1000字节，数据的传输效率是多少？ 第二章 1.假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用

振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）? 2.假定要用3KHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？） 3.用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？ 4.共有4个站进行码分多址通信。4个站的码片序列为 A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1） 现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？ 第三章 1.要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 2.要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试

双代号网络图时间参数的计算精

咸阳职业技术学院课堂授课计划 教师（签名）：教研室审批：年月日

3.5双代号网络图时间参数的计算 计算方法：图上计算法、分析计算法、表上计算法、矩阵计算法、电算法等。只讲解图上计算法。 1、双代号网络计划各项时间参数的分类及表示符号 设有线路h→i→j→k： （1）节点的时间参数 ①节点的最早时间（TE ）。 i ）。 ②节点的最迟时间（TL i （2）工作的时间参数 ①工作的持续时间（D ） i，j ） ②工作的最早可能开始时间（ES i，j ） ③工作的最早可能完成时间（EF i，j ④工作的最迟开始时间（LS ） i，j ） ⑤工作的最迟完成时间（LF i，j ） ⑥工作的总时差（TF i，j ） ⑦工作的自由时差（FF i，j （3）网络计划的工期 ），由时间参数计算确定的工期，即关键线路的各项工作总 ①计算工期（T C 持续时间。 ），根据计算工期和要求工期确定的工期。 ②计划工期（T P ③要求工期（T ），指合同规定或业主要求、企业上级要求的工期。 r 2、时间参数的计算 时间参数在网络图上的表示方法：P60（图3-40）。 以下内容结合P61（图3-41）讲解： （1）节点最早时间（TE ）： i

（2）节点最迟时间（TL i ） （3）工作的最早可能开始时间（ES i，j ）：ES i，j = TE i （4）工作的最早可能完成时间（EF i，j ）：EF i，j = TE i + D i，j （5）工作的最迟完成时间（LF i，j ）：LF i，j = TL j （6）工作的最迟开始时间（LS i，j ）：LS i，j = LF i，j - D i，j = TL j - D i，j （7）工作的总时差（TF i，j ）：它是指在不影响后续工作按照最迟必须开始时间开工的前提下，允许该工作推迟其最早可能开始时间或延长其持续时间的幅度。 TF i，j = TL j - TE i - D i，j = LF i，j - EF i，j = LS i，j - ES i，j （8）工作的自由时差（FF i，j ）：它是指在不影响后续工作按照最早可能开始时间开工的前提下，允许该工作推迟其最早可能开始时间或延长其持续时间的幅度。 FF i，j = TE j - TE i - D i，j = TE j - EF i，j 3、利用时间参数确定关键工作和关键线路 总时差TF i，j = TL j - TE i - D i，j ，其计算差值可以分为以下三种情况： （1）TF i，j = TL j - TE i - D i，j >0，说明i-j这项工作存在机动时间，是非关键工作。 （2）TF i，j = TL j - TE i - D i，j =0，说明i-j这项工作不存在机动时间，是关键工作。 （3）TF i，j = TL j - TE i - D i，j <0，说明i-j这项工作存在负时差，说明了i-j这项 工作持续时间确定的不合理，没有满足总工期的要求，应采取措施缩短本工作的持续时间。 由关键工作组成的线路就是关键线路。关键线路通常用双线或粗线表示。【练习题1】计算图示双代号网络图的各项时间参数。

双代号网络图时间参数计算

双代号网络图时间参数计算 双代号网络图时间参数计算 双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图。 双代号网络图中的计算主要有六个时间参数： ES：最早开始时间，指各项工作紧前工作全部完成后，本工作最有可能开始的时刻； EF：最早完成时间，指各项紧前工作全部完成后，本工作有可能完成的最早时刻 LF：最迟完成时间，不影响整个网络计划工期完成的前提下，本工作的最迟完成时间； LS：最迟开始时间，指不影响整个网络计划工期完成的前提下，本工作最迟开始时间； TF：总时差，指不影响计划工期的前提下，本工作可以利用的机动时间； FF：自由时差，不影响紧后工作最早开始的前提下，本工作可以利用的机动时间。 双代号网络图时间参数的计算一般采用图上计算法。下面用例题进行讲解。 例题：试计算下面双代号网络图中，求工作C的总时差？

早时间计算： ES，如果该工作与开始节点相连，最早开始时间为0，即A的最早开始时间ES=0； EF，最早结束时间等于该工作的最早开始+持续时间，即A的最早结束EF为0+5=5； 如果工作有紧前工作的时候，最早开始等于紧前工作的最早结束取大值，即B的最早开始FS=5，同理最早结束EF为5+6=11，而E工作的最早开始ES为B、C工作最早结束（11、8）取大值为11。 迟时间计算： LF，如果该工作与结束节点相连，最迟结束时间为计算工期23，即F的最迟结束时间LF=23；LS，最迟开始时间等于最迟结束时间减去持续时间，即LS=LF-D； 如果工作有紧后工作，最迟结束时间等于紧后工作最迟开始时间取小值。 时差计算： FF，自由时差=（紧后工作的ES-本工作的EF）； TF，总时差=（本工作的最迟开始LS-本工作的最早开始ES）或者=（本工作的最迟结束LF-本工作的最早结束EF）。 该题解析： 则C工作的总时差为3.

计算机网络-计算题

1. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x ( bit )，从源站到目的站共经 过 k 段链路，每段链路的传播时延为 d ( s )，数据率为 C ( bit/s )。在电路交换时电路的建立时 间为s ( s )。在分组交换时分组长度为 p (bit ),且各结点的排队等待时间可忽略不计。问在怎 样的条件下，分组交换的时延比电路交换的要小？ 答： 对电路交换，当 t=s 时，链路建立； 当 t=s+x/C ，发送完最后一 bit ； 当 t=s+x/C+kd ，所有的信息到达目的地。 对分组交换，当 t=x/C ， 发送完最后一 bit ； 为到达目的地，最后一个分组需经过 k-1 个分组交换机的转发， 每次转发的时间为 p/C ， 所以总的延迟 = x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换 x/C+(k-1)p/C+kd < s+x/C+kd 时， (k-1)p/C < s A 向主机 B 连续发送了两个 TCP 报文段，其序号分别为 70和100。试问： 第一个报文段携带了多少个字节的数据？ 主机B 收到第一个报文段后发回的确认中的确认号应当是多少？ 如果主机B 收到第二个报文段后发回的确认中的确认号是 180，试问A 发送的第二个 报文段中的数据有多少字节？ (4)如果A 发送的第一个报文段丢失了， 但第二个报文段到达了 Bo B 在第二个报文段到达 后向A 发送确认。试问这个确认号应为多少？ 解： (1)第一个报文段的数据序号是 70到 99，共 30字节的数据。 (2)确认号应为 100. ( 3) 80 字节。 ( 4) 70 3. 通信信道带宽为1Gb /s ，端到端时延为10mso TCP 的发送窗口为65535字节。试问：可能达 到的最 大吞吐量是多少 ? 信道的利用率是多少 ? 答： L=65536X 8+40X 8=524600 C=10 9 b/s L/C=0.0005246s Td=10X10-3 s Throughput=L/(L/C+2 Efficiency=L/(L/C+2 最大吞吐量为 25.5Mb/s 。信道利用率为 25.5/1000=2.55% 4.收发两端之间的传输距离为 1000km ,信号在媒体上的传播速率为 2 X 108 m/s 。试计算以下 两种情况的发送时延和传播时延： ( 1 ) 数据长度为 107 bit ，数据发送速率为 100kbit/s ，传播距离为 1000km 。 (2) 数据长度为 103 bit ，数据发送速率为 1Gbit/s 。 从以上计算结果可以得出什么结论？ 答：(1)：发送延迟 =107 / (100 X 1000)=100s 8 -3 传播延迟 =1000X 1000/ (2X 108)=5X 10-3 s=5ms 2. 主机 (1) ( 2) ( 3 X Td)=524600/0.0205246=25.5Mb/s

网络图的时间参数计算

网络图的时间参数计算 计算网络计划的时间参数，是编制网络计划的重要步骤，可以说，网络计划如果不计算时间参数，就不是一个完整的网络计划。 (一)计算时间参数的目的 1.确定关键线路 网络图从起点节点顺着箭头方向顺序通过一系列箭杆和节点，最后到达终点节点的一条条道路称为线路。关键线路就是网络图中最重要、需时最长的线路。关键线路上的工序叫做关键工序。关键线路的总长度所需时间叫做总工期，一般用方框“口”标在终点节点的右方。 关键线路的工期决定整个工期的长短，它拖后一天，总工期就相应拖后一天；它提前一天，则总工期有可能提前一天。 关键线路最少必有一条，也可能有多条。一般来讲，安排得好的计划，往往出现有关零件同时完成，组成部件；有关部件同时完成，进行总装配的情况。这样，关键线路就不是一条了。愈好的计划，关键线路愈多，作领导的更要全面加强管理，不然一个环节脱节会影响全局。多条关键线路也可以作为劳动竞赛的依据。 关键线路在网络图上可以用带箭头的粗线、双线或红线表示。 2．确定非关键线路上的机动时间(或称浮动时间、富裕时间) 在一份网络图中，不是关键线路的线路称非关键线路。非关键线路上的工序，由于前后工序及平行工序的作用，使得它被限制在某一段时间之内必须完成，而当该工序的工作持续时间小于被限制的这段时间时，它就存在富裕时间(机动时间)，其大小是一个差值，因此也称为“时差”。时差只能是正值或者为零。 一项工程的网络图画出来之后，如果要想提前完成，则要想方设法压缩关键线路的工期。为达此目的，要调动人力物力等资源，要么从外部调整，要么从内部调整。一般认为，从内部调整是较为经济的。从内部调，就是从非关键线路上调。调多少，则要看非关键线路上富裕时间的“富裕”程度，即时差有多少。3．时间参数的计算是网络计划调整和优化的前提 通过时间参数的计算，可据以采用各种办法不断改进网络计划，使其达到在既定条件下可能达到的最好状态，以取得最佳的效果。优化内容有时间优化、资源优化和工期优化等。 (二)符号与计算公式 1．工作时间t(或称持续时间D) 工作时间是完成某项工作所需时间。 工作时间可以用劳动定额或历史经验统计资料确定，在无定额或历史资料时也可用三时估算法确定。 时间单位可根据需要分别定为年、月、旬、周、天、班、小时、分等等。 t ij表示本工序的持续时间； t hi表示紧前工序的持续时间； t jk表示紧后工序的持续时间。 2．最早可能开工时间(简称早开)ES (l)定义紧前工序全部完成、本工序可能开始的时间。 (2)公式ES ij＝max(ES hi＋t hi) 计算早开是由网络图的第一道工序开始，由箭尾顺着箭头方向依次顺序进行的，直至最后一道工序为止。紧前工序的最早完工时间就是本工序最早可能开工时间，即EF hi＝ES ij。当有两个以上紧前工序时，取其最大值。 3．最早可能完工时间(简称早完)EF (l)定义本工序最早可能完工的时间，也就是最早开始时间与持续时间之和。 (2)公式EF ij＝ES ij＋t ij 4．总工期Lcp或PT

工程网络图时间参数最简单计算方法

一、 工程中为什么要使用网络图 工程中常用横道图和网络图表示工程进度计划，横道图又叫甘特（GANTT ）图，由于其不能反映出工作之间的错综复杂的相互关系，不能明确反映关键工作和关键线路，不能 反映工作所具体的机动时间，看不到潜力所在，故存在很大 的局限性，在工程上使用较少。 工程中应用最多的是网络图，与横道图相比网络图有以下几个优点： 1、网络计划能够明确表达各项工作之间的逻辑关系。 2、通过网络计划时间参数的计算，可以找出关键线路和 关键工作。 3、通过时间参数的计算，可以明确各项工作的机动时间。 4、网络计划可以利用电子计算机进行计算优化、调整。 由于网络图有上述优点，因此得到普遍应用。 大家在大学里可能学过相关知识，但由于未经常性使用，就又忘掉了。即便没忘，也可能不会在具体的工程中使用， 通过这次讲座，起到抛砖引玉的作用，学员参加注册监理工 程师或注册建造师考试都可运用此法答题，有心者可进一步 研究学习。 九、网络图的时间参数计算<双代号网络图最为常用，故讲双 代号网络图> 十、先讲几个名词：工艺关系、组织关系、紧前工作、紧后

工作、平行工作、先行工作、后续工作、关键工作、关键线路、线路、总工期。 例： 支模 1 扎筋 1 ①②③ 3 天 2 天 砼1 天 支模 2 3 天 扎筋 2 砼 ④⑤⑥ 1 天 2 天 支模1 扎筋 1 砼1 之间为工艺关系（这是施工程序决定的） 支模1 支模2 扎筋 1 扎筋 2 等是组织关系（这是人为组织形成的，支模可以不分段，可以分若干段等） 相对于某工作而言，紧排在其前的工作为该工作的紧前工作。 相对于某工作而言，紧排在其后的工作为该工作的紧后工作。 相对于某工作而言，与该工作同时进行的工作为该工作的平行工作。 相对于某工作而言，排在其前（包括紧排在其前）的工作为该工 作的先行工作。 相对于某工作而言，排在其后（包括紧排在其后）的工作为该工 作的后续工作。 关键线路上的工作为关键工作。 线路上持续时间最长的线路为关键线路。 线路有若干条，除关键线路外，其余可简称线路。 关键线路的长度，就是总工期。

单代号搭接网络计划时间参数计算

单代号搭接网络计划时间参数计算 在一般的网络计划（单代号或双代号）中，工作之间的关系只能表示成依次衔接的关系，即任何一项工作都必须在它的紧前工作全部结束后才能开始，也就是必须按照施工工艺顺序和施工组织的先后顺序进行施工。但是在实际施工过程中，有时为了缩短工期，许多工作需要采取平行搭接的方式进行。对于这种情况，如果用双代号网络图来表示这种搭接关系，使用起来将非常不方便，需要增加很多工作数量和虚箭线。不仅会增加绘图和计算的工作量，而且还会使图面复杂，不易看懂和控制。例如，浇筑钢筋混凝土柱子施工作业之间的关系分别用横道图、双代号网络图和搭接网络图表示，如下图所示。 施工过程 名 称 施工进度（天） 1 2 3 4 5 6 7 8 9 10 11 一．搭接关系的种类及表达方式 单代号网络计划的搭接关系主要是通过两项工作之间的时距来表示的，时距的含义，表示时间的重叠和间歇，时距的产生和大小取决于工艺的要求和施工组织上的需要。用以表示搭接关系的时距有五种，分别是STS （开始到开始）、STF （开始到结束）、FTS （结束到开始）、FTF （结束到结束）和混合搭接关系。 （一）FTS （结束到开始）关系 结束到开始关系是通过前项工作结束到后项工作开始之间的时距（FTS ）来表达的。如下图所示。 扎钢筋 浇筑混凝土 支模1 支模2 支模3 1 2 4 3 5 6 8 7 9 10 支模1 2 支模2 2 支模3 2 扎筋2 1 扎筋3 1 扎筋1 1 浇筑混凝土1 2 浇筑混 凝土2 2 浇筑混 凝土3 2 支模 6 扎钢筋 3 浇筑 6 STS=4 FTF=1 STS=1 FTF=4 i j FTS i j FTS D i D j

计算机网络计算题

1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟， 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大， 当x>>p,相反。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4

双代号网络图时间参数计算

双代号网络图时间参数计算 双代号网络图中的计算主要有六个时间参数： ES：最早开始时间，指各项工作紧钱工作全部完成后，本工作最有可能开始的时刻； EF：最早完成时间，指各项紧前工作全部完成后，本工作有可能完成的最早时刻; LS：最迟开始时间，指不影响整个网络计划工期完成的前提下，本工作的最迟开始时间； LF：最迟完成时间，不影响整个网络计划工期完成的前提下，本工作的最迟完成时间； TF：总时差，指不影响计划工期的前提下，本工作可以利用的动机时间； FF：自由时差，不影响紧后工作最早开始的前提下，本工作可以利用的机动时间。 双代号网络图时间参数的计算一般采用图上计算法。下面用例题进行讲解。 例题:计算下面的双代号网络图的时间参数

最早时间： ES，如果该工作于开始节点相连，最早开始时间为0，即A 的最早开始时间ES=0； EF，最早结束时间等于该工作的最早开始+持续时间，即A 的最早结束EF为0+5=5；如果工作有紧前工作的时候，最早开始等于紧前工作的最早结束取最大值，即B的最早开始ES=5，同理最早结束EF为5+6=11，而E工作的最早开始ES为B、C工作最早结束（11、8）取大值为11。 最迟时间计算： LF，如果该工作与结束节点相连，最迟结束时间为计算工期23，即F的最迟结束时间LF=23； LS，最迟开始时间等于最迟结束时间减去持续时间，即LS=LF-D； 如果工作有紧后工作，最迟结束时间等于紧后工作最迟开始时间取小值。 时差计算： FF,自由时差=（紧后工作的ES-本工作的EF）； TF，总时差=（紧后工作的LS-本工作的ES）或者=（紧后工作的LF-本工作的EF）。 该题解析：