软考-软件工程师常用公式及知识点

定点整数补码范围	-2^(n-1) ~ 2^(n-1) -1
定点小数补码范围	-1 ~ 1-2^(-(n-1))
补码能表示的数的个数	2^n
浮点数表示	尾数 x 基数^指数
流水线理论公式	t1+..+tk+(n-1)*△t
流水线实践公式	k△t+(n-1)*△t
流水线吞吐率TP	指令条数/流水线执行时间
流水线最大吞吐率	1/△t
Cache+主存储器系统的平均周期	h*t1+(1-h)*t2
存储芯片片数	总容量/每片容量
系统可用性	MTTF/(MTTR+MTTF) * 100%
系统可靠性	MTTF/(1+MTTF)
串联系统可靠性	R1*R2...*Rn
并联系统可靠性	1-(1-R1)*(1-R2)...*(1-Rn)
海明检验码	2^r >= r+m+1
MIPS	指令条数/(执行时间*10^6) 主频/CPI 主频*IPC
系统不死锁最小资源	n >= (w-1)*m+1
逻辑地址	页号+页内地址
物理地址	页帧号+页内地址
文件物理块所在位示图的位置	(n+1)/字长，向上取整
端口号	TCP: POP3 110 SMTP 25 FTP 20/21 Telnet 23 HTTP 80 HTTPS 443   UDP: DHCP 67 TFTP 69 SNMP 161 DNS 53
摘要算法	MD5 128位 SHA 160位
公开密钥加密算法	RSA DSA ECC
网络安全保障	应用层：PGP HTTPS SSL 表示层：SSL 会话层：SSL 传输层：TLS SET 网络层：防火墙 IPSec 数据链路层：链路加密 PPTP L2TP 物理层：隔离 屏蔽
风险曝光度	风险出现率*风险损失
时间复杂度排序	O(1)<O(log₂n)<O(n)<O(nlog₂n)<O(n²)<O(n³)<O(2^n)