2011年计算机软考网络工程师常用计算公式

计算机考试必备公式与算法在计算机考试中，掌握一些基本的公式与算法是非常重要的。

这些公式与算法可以帮助我们解决各种计算机科学问题，提高解题的效率。

本文将从公式和算法两个方面来介绍一些在计算机考试中必备的内容。

一、计算机考试必备公式1. 算术运算公式在计算机编程中，我们经常需要进行各种算术运算，如加法、减法、乘法和除法。

以下是一些常用的算术运算公式：加法：a + b = c减法：a - b = c乘法：a × b = c除法：a ÷ b = c2. 平均值公式计算平均值在计算机考试中常会用到，以下是计算平均值的公式：平均值：avg = (a1 + a2 + a3 + ... + an) / n其中a1、a2、a3等为数据集中的各个数值，n为数据集的数量。

3. 阶乘公式阶乘在计算机科学中也是常用的概念，以下是阶乘的公式：n的阶乘：n! = n × (n-1) × (n-2) × ... × 1其中n为要计算阶乘的数。

4. 斐波那契数列公式斐波那契数列是一个非常经典的数列，在计算机考试中经常会考察该数列的计算。

以下是斐波那契数列的公式：第n个斐波那契数：F(n) = F(n-1) + F(n-2)其中F(1) = 1，F(2) = 1。

5. 指数幂公式指数幂在计算机科学中也是常用的，以下是指数幂的公式：a的b次方：a^b = a × a × a × ... × a (共b个a相乘)其中a为底数，b为幂。

以上是一些在计算机考试中常用的公式，掌握这些公式可以帮助我们更好地解题。

二、计算机考试必备算法除了公式外，一些常见的算法也是在计算机考试中必备的。

以下介绍几个常用的算法：1. 线性搜索算法线性搜索算法是一种简单直观的搜索算法。

它的基本思想是逐个比较待搜索的元素与目标元素，直到找到匹配或搜索完所有元素。

2. 二分搜索算法二分搜索算法是一种高效的搜索算法，适用于已排序的数据集。

网络工程师考试常用计算公式汇总一、单位的换算1字节(B)=8bit 1KB=1024字节 1MB=1024KB 1GB=1024MB 1TB=1024GB通信单位中K=千 , M = 百万计算机单位中K=2^10 , M= 2^20倍数刚好是1.024的幂 ^ 为次方; /为除 ; *为乘 ; (X/X)为单位二、计算总线数据传输速率总线数据传输速率=时钟频率(Mhz)/每个总线包含的时钟周期数*每个总线周期传送的字节数(b)三、计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加(平均总线周期数*使用频度)控制程序所包含的总线周期数=(指令数*总线周期数/指令)指令数=指令条数*使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽=FSB频率*FSB位宽/8四、计算机执行程序所需时间P=I*CPI*T执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周期时间五、指令码长定长编码: 码长>=log2变长编码:将每个码长*频度,再累加其和平均码长=每个码长*频度六、流水线计算流水线周期值等于最慢的那个指令周期流水线执行时间=首条指令的执行时间+（指令总数－1）*流水线周期值流水线吞吐率=任务数/完成时间流水线加速比=不采用流水线的执行时间/采用流水线的执行时间流水线的总时间＝（指令总数+2）*周期值七、存储器计算存储器带宽:每秒能访问的位数单位ns=10-9秒存储器带宽=1秒/存储器周期(ns)*每周期可访问的字节数(随机存取)传输率=1/存储器周期(非随机存取)读写N位所需的平均时间=平均存取时间+N位/数据传输率内存片数：（W/w）*（B/b）W、B表示要组成的存储器的字数和位数；w、b表示内存芯片的字数和位数存储器地址编码=(第二地址–第一地址)+1{例: [(CFFFFH-90000H)+1] / [(16K*1024)*8bit]}内存位数：log2（要编址的字或字节数）八、Cache计算平均访存时间：Cache命中率 * Cache访问周期时间 + Cache失效率 * 主存访问周期时间[例: (2%*100ns+98%*10ns)+1/5*(5%*100ns+95%*10ns)=14.7ns ]映射时,主存和Cache会分成容量相同的组cache组相联映射主存地址计算主存地址=(主存容量块数*字块大小)log2 (主存块和cache块容量一致)[例: 128*4096 = 219(27*212)主存区号=(主存容量块数 / cache容量块数)log2Cache访存命中率=cache存取次数/(cache存取次数+主存存取次数)九、磁带相关性能公式数据传输速率(B/s)=磁带记录密度(B/mm)*带速(mm/s)数据块长充=B1(记录数据所需长度)+B2(块间间隔)B1=(字节数/记录)*块因子/记录密度读N条记录所需时间:T=S(启停时间)+R+DR(有效时间)=(N*字节数/记录)/传输速度D(间隔时间)=块间隔总长/带速=[(N/块化因子)*(块间间隔)]/带速每块容量=记录长度*块化系数每块长度=容量/(记录密度)存储记录的块数=磁带总带长 / (每块长度+每块容量)磁带容量=每块容量*块数十、磁盘常见技术指标计算公式双面盘片要*2 因为最外面是保护面又-2 N*2-2非格式化容量＝位密度*3.14159*最内圈址径*总磁道数[例: (250*3.14*10*10*6400) /8/1024/1024 = 59.89MB]总磁道数=记录面数*磁道密度*(外直径-内直径) /2[例:8面*8*(30-10) /2*10=6400]每面磁道数＝(（外径－内径）/2)×道密度每道位密度不同,容易相同每道信息量＝内径周长×位密度[例: 10cm×10×3.14159×250 位/mm ＝78537.5 位/道]格式化容量＝每道扇区数*扇区容量*总磁道数[例: (16*512*6400) /1024/1024=50MB]or格式化容量＝非格式化容量×0.8平均传输速率=最内圈直径*位密度*盘片转速[例: [2*3.14*(100/2)]*250*7200/60/8=1178Kb/s]数据传输率＝(外圈速率＋内圈速率)/2外圈速率＝外径周长×位密度×转速[例:(30cm×10×3.14159×250 位/mm×120转/秒)/8/1024＝3451.4539 KB/s]内圈速率＝内径周长×位密度×转速[例: (10cm×10×3.14159×250 位/mm×120转/秒)/8/1024＝1150.4846 KB/s] 数据传输率（3451.4539＋1150.4846）/2=2300.9693 KB/s存取时间=寻道时间+等待时间处理时间=等待时间+记录处理时间(记录处理最少等待时间=0,最长等待时间=磁盘旋转周期 N ms/周[-1:记录道数 ) 移动道数(或扇区)=目标磁道(或扇区)-当前磁道(或扇区)寻道时间=移动道数*每经过一磁道所需时间等待时间=移动扇区数*每转过一扇区所需时间读取时间=目标的块数*读一块数据的时间数据读出时间=等待时间+寻道时间+读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间=磁盘旋转一周所用时间的一半(自由选择顺逆时钟时,最长等待时间为半圈,最短为无须旋转.平均等待时间=(最长时间+最短时间)/2平均寻道时间=(最大磁道的平均最长寻道时间+最短时间)/2最大磁道的平均最长寻道时间=(最长外径+圆心)/2十一、操作系统虚存地址转换(((基号)+ 段号) +页号) * 2n（注：这里是指2的Ｎ次方） +页内偏移十二、网络流量与差错控制技术最高链路利用率a : 帧计数长度a 可以是传播延迟/发一帧时间数据速率*线路长度/传播速度/帧长数据速率*传播延迟/帧长λ停等协议最高链路利用率E=1/(2a+1)W: 窗口大小λ滑动窗口协议 E=W/(2a+1)P:帧出错概率λ停等ARQ协议 E=(1-P)/(2a+1)λ选择重发ARQ协议若W>2a+1 则E=1-P若W<=2a+1 则E=W(1-P)/(2a+1)λ后退N帧ARQ协议若W>2a+1 则E=(1-P)/(1-P+NP)若W<=2a+1则E=W(1-P)/(2a+1)(1-P+NP)十三、CSMA/CD 常用计算公式网络传播延迟=最大段长/信号传播速度冲突窗口=网络传播延迟的两倍.(宽带为四倍)最小帧长=2*(网络数据速率*最大段长/信号传播速度)例: Lmin= 2 * (1Gb/s * 1 / 200 000) =10 000bit =1250字节十四、性能分析吞吐率T(单位时间内实际传送的位数)T=帧长/(网络段长/传播速度+帧长/网络数据速率)网络利用率EE =吞吐率 / 网络数据速率十五、以太网冲突时槽T=2(电波传播时间+4个中继器的延时)+发送端的工作站延时+接收站延时即T= 2* (S/0.7C) + 2*4Tr+2TphyT= 2S/0.7C+2Tphy+8TrS= 网络跨距0.7C=电波在铜缆的速度是光波在真空中的0.7倍光速Tphy=发送站物理层时延Tr= 中继器延时十六、快速以太网跨距S = 0.35C (Lmin /R – 2 Tphy -8Tr)十七、令牌环网λ传输时延= 数据传输率 * (网段长度/传播速度)例: 4Mb/s*(600米/200米/us)us = 12比特时延 (1us=10-6秒)存在环上的位数 = 传播延迟(5us/km) * 发送介质长度 * 数据速率 + 中继器延迟十八、路由选择λ包的发送 = 天数 * 24小时(86400秒) * 每秒包的速率 = *** == 2 *十九、IP地址及子网掩码计算（重点）可分配的网络数 = 2^网络号位数网络中最大的主机数 = 2^主机号位数-2 例: 10位主机号 = 2^10 -2 =1022 IP 和网络号位数取子网掩码例: IP : 176.68.160.12 网络位数: 22子网: ip->二进制->网络号全1,主机为0->子网前22位1,后为0 = 255.255.252.0二十、Vlsm复杂子网计算Ip/子网编码1.取网络号. 求同一网络上的ip例 : 112.10.200.0/21 前21位->二进制->取前21位相同者 (ip) /(子网)2.路由汇聚例 : 122.21.136.0/24 和 122.21.143.0/24 判断前24位->二进制->取前24位相同者10001000 10001111二十一、系统可靠性:串联: R = R1*R2*....RX并联: R = 1 - (1-R1)*(1-R2)*...(1-RX)二十二、pcm编码取样: 最高频率*2量化: 位数=log2^级数编码量化后转成二进制二十三、海明码信息位:k=冗余码n=信息位2^k-1 >= n+k二十四、数据通信基础信道带宽模拟信道 W= 最高频率 f2 –最低频率 f1数字信道为信道能够达到的最大数据速率.有噪声香农理论 C(极限数据速率b/s) = W(带宽)*log2(1+S/N(信噪比))信噪比 dB(分贝) = 10*log10 S/N S/N= 10^(dB / 10)无噪声码元速率 B = 1 / T秒(码元宽度)尼奎斯特定理最大码元速率 B = 2*W(带宽)一个码元的信息量 n = log2 N (码元的种类数)码元种类数据速率 R (b/s) = B(最大码元速率/波特位) * n(一个码元的信息量/比特位) = 2W* log2 N二十五、交换方式传输时间链路延迟时间 = 链路数 * 每链路延迟时间数据传输时间 = 数据总长度 / 数据传输率中间结点延迟时间 = 中间结点数 * 每中间结点延迟时间电路交换传输时间 = 链路建立时间 + 链路延迟时间 + 数据传输时间报文交换传输时间 = (链路延时时间 + 中间结点延迟时间 + 报文传送时间) * 报文数分组交换数据报传输时间 = (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数虚电路传输时间 = 链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数信元交换传输时间 =链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 信元数二十六、差错控制CRC计算λ信息位( K )转生成多项式 = K-1 ◊ K(x)例: K = 1011001 = 7 位– 1 = 从6开始= 1*x^6 + 0*x^5 +1*x^4 + 1*x^3 + 0*x^2 +0*x^1 + 1*x^0= x6+x4+x3+1λ冗余位( R )转生成多项式 = 和上面一样λ生成多项式转信息位(除数) = 和上面一样.互转.例: G(x) = x3+x+1 = 1*x^3 + 0*x^2 + 1*x^1 +1*x^0 = 1011λ原始报文后面增加”0”的位数. 和多项式的最高幂次值一样λ生成校验码的位数和多项式的最高幂次值一样λ计算CRC校验码,进行异或运算(相同=0,不同=1)二十七、网络评价网络时延= 本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率= (报文长度*(1-误码率)) / ((报文长度/线速度) + 报文间空闲时间吞吐率估算吞吐率 = 每个报文内用户数据占总数据量之比 * (1 –报文重传概率) * 线速度吞吐率 = 数据块数 / (响应时间–存取时间)响应时间 = 存取时间 + (数据块处理 / 存取及传送时间 * 数据块数)数据块处理/存取及传送时间 = (响应时间–存取时间) / 数据块数有效资源利用率计算有效利用率= 实际吞吐率 / 理论吞吐率例: = (7Mb/s * 1024 *1024 *8) / (100Mb/s *1000 *1000 )= 0.587 二十八、组网技术(adsl)计算文件传输时间T = (文件大小/*换算成bit) / (上行或下行的速度 Kb) /*以mb速度*/ 如24M 512kb/s T= (24*1024*1024*8) / (512*1000)=393秒。

软考网络工程师必考考点笔记SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#常用公式一．可靠度(可用性)计算机串联R ＝R1*R2 对应失效率：入1+入2 并联R ＝1-(1-R1)(1-R2) 二、 香农定理（有噪声）数据速率：在一条带宽为W （HZ ），信噪比为S/N 的有噪声极限数据速率Vmax=W log2(1+S/N) 单位(b/s)分贝与信噪比的关系为：dB=10log10S/N dB 的单位分贝 例：设信道带宽为4kHz ，信噪比为30dB ，按照香农定理，信道的最大数据传输速率约等于 解：1，例出香农定理算式：Vmax=Wlog2(1+S/N) 2, 例出信噪比关系：dB=10log10S/N 3, 计算 30dB=10log10S/N 则S/N=10004，Vmax=4Khz log2(1+1000)=4000x10 =40kb/s 注意：此处单位换算1 kb/S=1000b/s 三、 尼奎斯特定理（无噪声）若信道带宽为W （HZ ）,则最大码元速率（波特率）B=2W （baud ） 由尼奎斯特定理可得：Vmax=B long2N=2 w log2N 单位（b/s ） 例：设信道带宽为 3400Hz ，调制为 4 种不同的码元， 根据 Nyquist 定理，理想信道的数据速率为解：1，根据题意例出尼奎斯特定理算式：Vmax=2 W long 2N2, 直接套入数字：Vmax=2x3400xlog2(2次方) 3, Vmax=2x3400x2=13600b/S=s注意：此处出现单位换算一次，13600b/s=2例1：设信道采用2DPSK 调制，码元速率为300波特，则最大数据速率为解：Vmax=B long2N=300x1=300b/s 例2：在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶效验位和两位终止位，若每秒传送100个字符， 采用4DPSK 调制，则码元速率为有效数据速率为解：1，根据题意计算数据速率为 （1+7+1+2）*100=1100b/s2，由尼奎斯特定理得出，1100b/s=B*log2^4 3，B=1100/2=550baud4, 有效数据速率，即单位时间内传输的数据位，即7*100=700b/S四、 PCM 计算问题PCM 主要经过3个过程：采样，量化和编码。

软考高级计算题公式包括但不限于以下几种：1.令牌桶算法：计算公式为：Token_Count = Token_Count + Flow_Size *(Tick_Interval - Curr_Time - Tick_Interval * (1 - Token_Count / Max_Token))。

2.漏斗算法：计算公式为：Flow_Size = Flow_Size * 0.8 + InterVal_Size * 0.2。

3.温度算法：计算公式为：Temp = (1 - Exp(-alpha * (t - t0))) / (1 - Exp(-alpha * (t1- t0))。

4.指数温度算法：计算公式为：Temp = Temp * alpha + Random * ((1 - alpha) *(Max_Temp - Temp))。

5.带宽算法：计算公式为：BW =BW * BETA + (1 - BETA) * InterVal_Size。

6.漏斗算法：计算公式为：Flow_Size = Flow_Size * 0.8 + InterVal_Size * 0.2。

7.斐波那契数列：计算公式为：F(n)=F(n-1)+F(n-2)。

8.素数算法：计算公式为：(a*a-a+1) mod b = 0, b是素数。

9.预取算法：计算公式为：Preload_Num = (File_Size -Curr_Size) * Hit_Ratio *InterVal_Time / (InterVal_Size + Hit_Ratio * File_Size)。

10.缓存算法：计算公式为：Cache_Num = (BW * File_Size) / ((File_Size -Age *InterVal_Time) * BETA)。

其中，BW表示网络带宽，File_Size表示文件大小，Curr_Size表示当前缓存大小，Hit_Ratio表示命中率，InterVal_Size表示间隔大小，InterVal_Time表示间隔时间，Age表示缓存更新周期，BETA表示缓存因子。

软考中项计算题公式软考中的计算题公式软考是指软件职业资格考试，是由中国电子学会主办的一项全国性的技术职业资格认证考试。

其中，项计算题是软考中的一种题型，要求考生掌握各个领域的计算公式。

本文将介绍软考中项计算题常见的公式。

1. 网络技术计算公式1.1 带宽计算公式带宽(kbps) = 8 * 带宽(bps)其中，带宽为bit/s，可通过将其转换为kbps来方便计算。

1.2 时延计算公式时延(s) = 数据长度 / 带宽其中，数据长度以bit为单位，时延以秒为单位。

2. 数据库计算公式2.1 总记录数计算公式总记录数 = (平均记录长度 * 块长度) / (块内记录长度)其中，平均记录长度为每条记录的平均长度，块长度为块的大小，块内记录长度为每个记录在块中占据的空间。

节点数 = 总记录数 / 每个节点的最大键数其中，总记录数为数据库中的总记录数，每个节点的最大键数为树节点中能够包含的最大键的数量。

3. 软件工程计算公式3.1 代码行数计算公式代码行数 = 注释行数 + 空白行数 + 有效代码行数其中，注释行数为代码中的注释行数，空白行数为代码中的空行数，有效代码行数为代码中的实际执行代码行数。

3.2 平均构造率计算公式平均构造率 = 实际构造率 / 理想构造率其中，实际构造率为实际构造的代码行数占全部代码行数的比例，理想构造率为按照预估时间应该构造的代码行数占全部代码行数的比例。

4. 操作系统计算公式4.1 磁盘存储容量计算公式存储容量 = 磁道数 * 每条磁道的扇区数 * 每个扇区的字节数其中，磁道数为磁盘上的磁道数量，每条磁道的扇区数为每个磁道上的扇区数量，每个扇区的字节数为每个扇区上可存储的字节数。

页面引用串长度 = 总访问命令数 * 每个命令访问的页面数其中，总访问命令数为对页面的总访问命令数量，每个命令访问的页面数为每个访问命令需要访问的页面数量。

以上是软考中项计算题常见的公式，掌握这些公式能够帮助考生在考试中更好地解决计算题。

网络工程师软考常用计算公式单位的换算1字节(B)=8bit 1KB=1024字节1MB=1024KB 1GB=1024MB 1TB=1024GB通信单位中K=千，M=百万计算机单位中K=210，M=220倍数刚好是1024的幂^为次方；/为除；*为乘；(X/X)为单位计算总线数据传输速率总线数据传输速率=时钟频率(Mhz)/每个总线包含的时钟周期数*每个总线周期传送的字节数(b)计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加(平均总线周期数*使用频度)控制程序所包含的总线周期数=(指令数*总线周期数/指令)指令数=指令条数*使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽=FSB频率*FSB位宽/8计算机执行程序所需时间P=I*CPI*T执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周期时间指令码长定长编码:码长>=log2变长编码:将每个码长*频度，再累加其和平均码长=每个码长*频度流水线计算流水线周期值等于最慢的那个指令周期流水线执行时间=首条指令的执行时间+（指令总数－1）*流水线周期值流水线吞吐率=任务数/完成时间流水线加速比=不采用流水线的执行时间/采用流水线的执行时间存储器计算存储器带宽:每秒能访问的位数单位ns=10-9秒存储器带宽=1秒/存储器周期(ns)*每周期可访问的字节数(随机存取)传输率=1/存储器周期(非随机存取)读写N位所需的平均时间=平均存取时间+N位/数据传输率内存片数：（W/w）*（B/b）W、B表示要组成的存储器的字数和位数；w、b表示内存芯片的字数和位数存储器地址编码=(第二地址–第一地址)+1{例:[(CFFFFH-90000H)+1]/[(16K*1024)*8bit]}内存位数：log2（要编址的字或字节数）Cache计算平均访存时间：Cache命中率*Cache访问周期时间+Cache失效率*主存访问周期时间[例:(2%*100ns+98%*10ns)+1/5*(5%*100ns+95%*10ns)=14.7ns]映射时，主存和Cache会分成容量相同的组cache组相联映射主存地址计算主存地址=(主存容量块数*字块大小)log2(主存块和cache块容量一致)[例:128*4096=219(27*212)]主存区号=(主存容量块数/cache容量块数)log2Cache访存命中率=cache存取次数/(cache存取次数+主存存取次数)磁带相关性能公式数据传输速率(B/s)=磁带记录密度(B/mm)*带速(mm/s)数据块长充=B1(记录数据所需长度)+B2(块间间隔)B1=(字节数/记录)*块因子/记录密度读N条记录所需时间:T=S(启停时间)+R+DR(有效时间)=(N*字节数/记录)/传输速度D(间隔时间)=块间隔总长/带速=[(N/块化因子)*(块间间隔)]/带速每块容量=记录长度*块化系数每块长度=容量/(记录密度)存储记录的块数=磁带总带长/(每块长度+每块容量)磁带容量=每块容量*块数磁盘常见技术指标计算公式双面盘片要*2因为最外面是保护面又-2 N*2-2非格式化容量＝位密度*3.14159*最内圈址径*总磁道数[例:(250*3.14*10*10*6400)/8/1024/1024=59.89MB]总磁道数=记录面数*磁道密度*(外直径-内直径)/2[例:8面*8*(30-10)/2*10=6400]每面磁道数＝(（外径－内径）/2)×道密度每道位密度不同，容易相同每道信息量＝内径周长×位密度[例:10cm×10×3.14159×250位/mm＝78537.5位/道]格式化容量＝每道扇区数*扇区容量*总磁道数[例:(16*512*6400)/1024/1024=50MB]or格式化容量＝非格式化容量×0.8平均传输速率=最内圈直径*位密度*盘片转速[例:[2*3.14*(100/2)]*250*7200/60/8=1178Kb/s]数据传输率＝(外圈速率＋内圈速率)/2外圈速率＝外径周长×位密度×转速[例:(30cm×10×3.14159×250位/mm×120转/秒)/8/1024＝3451.4539 KB/s] 内圈速率＝内径周长×位密度×转速[例:(10cm×10×3.14159×250位/mm×120转/秒)/8/1024＝1150.4846 KB/s] 数据传输率（3451.4539＋1150.4846）/2=2300.9693 KB/s存取时间=寻道时间+等待时间处理时间=等待时间+记录处理时间(记录处理最少等待时间=0，最长等待时间=磁盘旋转周期N ms/周*记录道数) 移动道数(或扇区)=目标磁道(或扇区)-当前磁道(或扇区)寻道时间=移动道数*每经过一磁道所需时间等待时间=移动扇区数*每转过一扇区所需时间读取时间=目标的块数*读一块数据的时间数据读出时间=等待时间+寻道时间+读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间=磁盘旋转一周所用时间的一半(自由选择顺逆时钟时，最长等待时间为半圈，最短为无须旋转)平均等待时间=(最长时间+最短时间)/2平均寻道时间=(最大磁道的平均最长寻道时间+最短时间)/2最大磁道的平均最长寻道时间=(最长外径+圆心)/2操作系统虚存地址转换(((基号)+段号)+页号)*2n+页内偏移网络流量与差错控制技术最高链路利用率a:帧计数长度a可以是传播延迟/发一帧时间数据速率*线路长度/传播速度/帧长数据速率*传播延迟/帧长停等协议最高链路利用率E=1/(2a+1)W:窗口大小滑动窗口协议E=W/(2a+1)P:帧出错概率停等ARQ协议E=(1-P)/(2a+1)选择重发ARQ协议若W>2a+1则E=1-P若W<=2a+1则E=W(1-P)/(2a+1)后退N帧ARQ协议若W>2a+1则E=(1-P)/(1-P+NP)若W<=2a+1则E=W(1-P)/(2a+1)(1-P+NP)CSMA/CD常用计算公式网络传播延迟=最大段长/信号传播速度冲突窗口=网络传播延迟的两倍.(宽带为四倍)最小帧长=2*(网络数据速率*最大段长/信号传播速度)例:Lmin=2*(1Gb/s*1/200 000)=10 000bit=1250字节性能分析吞吐率T(单位时间内实际传送的位数)T=帧长/(网络段长/传播速度+帧长/网络数据速率)网络利用率EE=吞吐率/网络数据速率以太网冲突时槽T=2(电波传播时间+4个中继器的延时)+发送端的工作站延时+接收站延时即T=2*(S/0.7C)+2*4Tr+2TphyT=2S/0.7C+2Tphy+8TrS=网络跨距0.7C=电波在铜缆的速度是光波在真空中的0.7倍光速Tphy=发送站物理层时延Tr=中继器延时快速以太网跨距S=0.35C(Lmin/R–2 Tphy-8Tr)令牌环网传输时延=数据传输率*(网段长度/传播速度)例:4Mb/s*(600米/200米/us)us=12比特时延(1us=10-6秒)存在环上的位数=传播延迟(5us/km)*发送介质长度*数据速率+中继器延迟路由选择包的发送=天数*24小时(86400秒)*每秒包的速率IP地址及子网掩码计算可分配的网络数=2网络号位数网络中最大的主机数=2主机号位数-2例:10位主机号=210-2=1022IP和网络号位数取子网掩码例:IP:176.68.160.12网络位数:22子网:ip->二进制->网络号全1，主机为0->子网前22位1，后为0=255.255.252.0 Vlsm复杂子网计算Ip/子网编码1.取网络号.求同一网络上的ip例:112.10.200.0/21前21位->二进制->取前21位相同者(ip)/(子网)2.路由汇聚例:122.21.136.0/24和122.21.143.0/24判断前24位->二进制->取前24位相同者10001000 10001111系统可靠性:串联:R=R1*R2*....RX并联:R=1-(1-R1)*(1-R2)*...(1-RX)pcm编码取样:最高频率*2量化:位数=log2^级数编码量化后转成二进制海明码信息位:k=冗余码n=信息位2^k-1>=n+k数据通信基础信道带宽模拟信道W=最高频率f2–最低频率f1数字信道为信道能够达到的最大数据速率有噪声香农理论C(极限数据速率b/s)=W(带宽)*log2(1+S/N(信噪比))信噪比dB(分贝)=10*log10 S/N S/N=10^(dB/10)无噪声码元速率B=1/T秒(码元宽度)尼奎斯特定理最大码元速率B=2*W(带宽)一个码元的信息量n=log2 N(码元的种类数)码元种类数据速率R(b/s)=B(最大码元速率/波特位)*n(一个码元的信息量/比特位)=2W*log2 N交换方式传输时间链路延迟时间=链路数*每链路延迟时间数据传输时间=数据总长度/数据传输率中间结点延迟时间=中间结点数*每中间结点延迟时间电路交换传输时间=链路建立时间+链路延迟时间+数据传输时间报文交换传输时间=(链路延时时间+中间结点延迟时间+报文传送时间)*报文数分组交换数据报传输时间=(链路延时时间+中间结点延迟时间+分组传送时间)*分组数虚电路传输时间=链路建立时间+(链路延时时间+中间结点延迟时间+分组传送时间)*分组数信元交换传输时间=链路建立时间+(链路延时时间+中间结点延迟时间+分组传送时间)*信元数差错控制CRC计算信息位(K)转生成多项式=K-1 K(x)例:K=1011001=7位–1=从6开始=1*x^6+0*x^5+1*x^4+1*x^3+0*x^2+0*x^1+1*x^0=x6+x4+x3+1冗余位(R)转生成多项式=和上面一样生成多项式转信息位(除数)=和上面一样，互转例:G(x)=x3+x+1=1*x^3+0*x^2+1*x^1+1*x^0=1011原始报文后面增加“0”的位数和多项式的最高幂次值一样，生成校验码的位数和多项式的最高幂次值一样，计算CRC校验码，进行异或运算(相同=0，不同=1)网络评价网络时延=本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率=(报文长度*(1-误码率))/((报文长度/线速度)+报文间空闲时间吞吐率估算吞吐率=每个报文内用户数据占总数据量之比*(1–报文重传概率)*线速度吞吐率=数据块数/(响应时间–存取时间)响应时间=存取时间+(数据块处理/存取及传送时间*数据块数)数据块处理/存取及传送时间=(响应时间–存取时间)/数据块数有效资源利用率计算有效利用率=实际吞吐率/理论吞吐率例:=(7Mb/s*1024*1024*8)/(100Mb/s*1000*1000)=0.587组网技术(adsl)计算文件传输时间T=(文件大小/*换算成bit)/(上行或下行的速度Kb)/*以mb速度*/如24M 512kb/s T=(24*1024*1024*8)/(512*1000)=393秒谢谢观看! 欢迎您的下载，资料仅供参考,如有雷同纯属意外。

软考网络工程师常用计算公式(1
计算总线数据传输速率
总线数据传输速率=时钟频率(Mhz/每个总线包含的时钟周期数*每个总线周期传送的字节数(b
计算系统速度
每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数
平均总线周期数=所有指令类别相加(平均总线周期数*使用频度
控制程序所包含的总线周期数=(指令数*总线周期数/指令
指令数=指令条数*使用频度/总指令使用频度
每秒总线周期数=主频/时钟周期
FSB带宽=FSB频率*FSB位宽/8
计算机执行程序所需时间
P=I*CPI*T
执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周期时间
指令码长
定长编码: 码长>=log2
变长编码:将每个码长*频度,再累加其和
平均码长=每个码长*频度
流水线计算
l 流水线周期值等于最慢的那个指令周期
l 流水线执行时间=首条指令的执行时间+(指令总数-1*流水线周期值l 流水线吞吐率=任务数/完成时间
l 流水线加速比=不采用流水线的执行时间/采用流水线的执行时间。

网工考试计算题汇总网工考试计算题汇总1、计算总线数据传输速率总线传输速率=时钟频率/每个总线包含的时钟周期数*每个总线周期传送的字节数2、计算机系统速率每秒指令数=时钟频率/每个总线包含的时钟周期数/指令平均占用的总线周期数3、流水线技术完成K个任务所需要的时间：(第一条指令所用的时间)+ (K-1)叮N：表示N个子任务T：完成每个子任务所需要的时间(表示完成一个最大于任务的时间)K：表示任务的总数EG1：若每一条指令都可以人为取指，分析和执行三步，己经取指时间=5A,分析时间=2A 执行时间为5A,如果按顺序方式从头到尾执行500条指令需要(500*12A=6000A),檄重叠的流水线方式执行需要(15A+ (500-1) *5=2510A),EG2：一个3段流水线，各段的执行时间分别为T, 2T, T,在该流水线上完成N个连续任务时加速比为多少？加速比=不采用流水线所用时间/采用流水线后所用时间不采用流水线所用时间=(T+2T+T) *N=4TN采用流水线后所用时间=(T+2T+T) + (N-l) *2T=2T+2TN中速比=4TN/ (2T+2TN) =2N/ (N+l)4、存储摧1)、存储器带宽：1/存储器周期*每周期可访问的字节数2)、数据传输率(1)随机存取：传输率=1/存储器周期(2)非随机存取读写N位所需的平均时间=平均存取时间+N位/数据传输率3)、存储器由一片或多片控制电路构成，其容量为W*B, W是存储单元，即字的数量，B 是表示每个字由多少BIT位组成，若某一个蕊片的规格为w*b ,则组成W*B的存储器需要用(W/w) * (B/b)EG1：内存按字节编址，地址从A4000H到CBFFFH,共有(160)个字节，若用存储容量为32*8BIT存储蕊片构该内存，到少需要(5)片((CBFFFH-A4000H)+l) 10/1024=160K160K/32K*8BIT*8B【T=5若上题改为若存储容量32*1 bit的蕊片，则需要((160/32) * (8/1))片4)主存储器的地址编码5)如果CACHE的访问命中率为H (通常1-H就是CACHE的失效率)，而CACHE有访问周期时间是T1,主存访问周期是T2,则整个系统的平均访存时间为：取指令所花时间+取数所花时间T3=H*T1+ (1-H) *T2例1：设某流水线计算机主存的读/写时间为100NS,有一个指令和数据合一的CACHE,己知该CACHE的读/写时间为IONS,取指令的命中率为98%,取数的命中率为95%,在执行某类程序时，约有1/5指令需要存取一个操作数，假设指令流水线在任何时候都不阻塞，则设置CACHE后，每条指令的平均访存时间约为()(0. 98*10) + (l-0o 98) *100+ ((0o 95*10) + (1-0。

软考网络工程师常用计算公式（7）差错控制CRC计算信息位( K )转生成多项式= K-1 à K(x)例: K = 1011001 = 7 位– 1 = 从6开始= 1*x^6 + 0*x^5 +1*x^4 + 1*x^3 + 0*x^2 +0*x^1 + 1*x^0= x6+x4+x3+1冗余位( R )转生成多项式= 和上面一样生成多项式转信息位(除数) = 和上面一样.互转.例: G(x) = x3+x+1 = 1*x^3 + 0*x^2 + 1*x^1 +1*x^0 = 1011原始报文后面增加”0”的位数. 和多项式的最高幂次值一样生成校验码的位数和多项式的最高幂次值一样计算CRC校验码,进行异或运算(相同=0,不同=1)网络评价网络时延= 本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率= (报文长度*(1-误码率)) / ((报文长度/线速度) + 报文间空闲时间吞吐率估算吞吐率= 每个报文内用户数据占总数据量之比* (1 –报文重传概率) * 线速度吞吐率= 数据块数/ (响应时间–存取时间)响应时间= 存取时间+ (数据块处理/ 存取及传送时间* 数据块数) 数据块处理/存取及传送时间= (响应时间–存取时间) / 数据块数有效资源利用率计算有效利用率= 实际吞吐率/ 理论吞吐率例: = (7Mb/s * 1024 *1024 *8) / (100Mb/s *1000 *1000 )= 0.587组网技术(adsl)计算文件传输时间T = (文件大小/*换算成bit) / (上行或下行的速度Kb) /*以mb速度*/如24M 512kb/s T= (24*1024*1024*8) / (512*1000)=393秒。

试题解析：程序计数器是用于存放下一条指令所在单元的地址的地方。

答案：(1)C答案：(2)D答案：(3)C试题解析：并行的可靠度=1-(1-R)(1-R)总可靠度=(1-(1-R)(1-R)) * R * (1-(1-R)(1-R))答案：(4)D答案：(5)C试题解析：一般可将耦合度从弱到强分为以下七级：★非直接耦合指两个模块中任一个都不依赖对方独立工作。

这类耦合度最低。

★数据耦合指两个模块间只是通过参数表传递简单数据。

★特征耦合指两个模块都与同一个数据结构有关。

★控制耦合指两个模块间传递的信息中含有控制信息。

★外部耦合指若干模块都与同一个外部环境关联，例如I/O处理使所有I/O模块与特定的设备、格式和通信协议相关联。

★公共耦合指两个或多个模块通过引用一个公共区的数据而发生相互作用。

★内容耦合最高耦合度的是内容耦合。

出现内容耦合的情形包括：当一个模块使用另一模块内部的控制和控制信息;一个模块直接转移到另一模块内部等等。

一般说来，尽量使用数据耦合，少用控制耦合，限制外部耦合，完全不用内容耦合。

答案：(6)D试题解析：一定会发生的事件，就不叫风险了。

答案：(7)B试题解析：即使将专家判断方法、启发式方法和机器学习方法结合起来，也不可能得到精确的估算结果。

答案：(8)D试题解析：关键路径是：(0)→(2)→(5)→(7)→(8)→(9)答案：(9)B试题解析：根据《计算机软件保护条例》第八条的规定，软件著作权人享有若干项权利，其中包括翻译权。

在条例中对翻译权的定义是：“将原软件从一种自然语言文字转换成另一种自然语言文字的权利。

”答案：(10)B试题解析：曼彻斯特编码每个比特位需要两次信号变化，因此编码效率只有50%，这意味着比特率只是波特率的一半。

这种编码效率在低速的通信系统(如10兆以太网)中尚可以接受，但在高速通信系统中是难以接受的。

mB/nB编码的效率计算公式为：m / n * 100%。

由于m < n，所以mB/nB编码的效率并不能达到100%，对于4B/5B编码和8B/10B编码，编码效率均为80%，而64B / 66B编码的编码效率则达到96.97%。