软件设计师 计算题(公式)总结(持续更新)

第一章 计算机系统知识

0.各种码

原码：
8个bit
第1个bit是符号位：0正1负

[+1]原=0 0000001  
[-1]原=1 0000001

反码:
正数与原码一样
负数就是把原码01反过来

[+1]反=0 0000001  
[-1]反=1 1111110

补码:
正数与原码一样
负数就是把原码01反过来+1

[+1]补=0 0000001  
[-1]补=1 1111111

1.可靠性度量

平均无故障:MTTF
平均故障修复:MTTR
平均故障间隔:MTBF
可靠性度量:MTTF/(1+MTTF)
可用性度量:MTBF/(1+MTBF)
可维护性度量：1/(1+MTTR)

2.计算机可靠性模型

串联系统
假设一个系统由N个子系统组成，当且仅当所有子系统都能正常工作时系统才能正常工作

假设各个子系统的可靠性分别用R1R2…表示，则系统可靠性为

R=R1*R2*R3...Rn

并联系统
假设一个系统由N个子系统组成，只要有一个子系统正常工作时系统就能正常工作

假设各个子系统的可靠性分别用R1R2…表示，则系统可靠性为

R = 1-（1-R1）（1-R2）...（1-Rn）

若是相同子系统

R=1−（1−R）的n次方

3.流水线计算

理解这张图就完全能做了，不用记公式。
公式看这篇，他写得很好：流水线-流水线相关计算

第三章 数据结构

1.排序算法总结

细致原理看：十大常用经典排序算法总结！！！

第五章 软件工程基础知识

1.McCabe环路复杂度

采用McCabe度量法计算下图所示程序的环路复杂性为（C）

A. 1
B. 2
C. 3
D. 4
【试题解析】∶
方法一：环形复杂度V(G) = E - N + 2，其中，E 是流图中边的条数，N 是结点数。V(G) = E - N + 2 = 11 - 10 + 2 = 3
方法二：环形复杂度V(G) = 封闭环路数+1 = 2+1 = 3