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

第一章 计算机系统知识

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

猜你喜欢

转载自blog.csdn.net/Tommy_Nike/article/details/127656775