谁能拒绝有一个目录呢:
第一章 计算机系统知识
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