计算机必备公式包括以下几类:
单位换算
1字节(B) = 8位(bit)
1KB = 1024字节(B)
1MB = 1024KB
1GB = 1024MB
1TB = 1024GB
通信单位中,K代表千,M代表百万;计算机单位中,K代表2^10,M代表2^20。
总线数据传输速率
总线数据传输速率 = 时钟频率(MHz) / 每个总线包含的时钟周期数 * 每个总线周期传送的字节数(b)。
系统速度
每秒指令数(IPS) = 时钟频率(MHz) / 每个总线包含时钟周期数 / 指令平均占用总线周期数
平均总线周期数 = 所有指令类别相加 * (平均总线周期数 * 使用频度)
控制程序所包含的总线周期数 = 指令数 * 总线周期数 / 指令
每秒总线周期数 = 主频 / 时钟周期
FSB带宽 = FSB频率 * FSB位宽 / 8。
计算机执行程序所需时间
P = I * CPI * T
执行程序所需时间 = 编译后产生的机器指令数 * 指令所需平均周期数 * 每个机器周期时间。
存储器计算
存储器带宽 = 每秒能访问的位数 / 单位秒
存储器周期 = 存取时间 / 每周期可访问的字节数(随机存取)
传输率 = 存储器周期 * 每周期可访问的字节数(非随机存取)
平均存取时间 = 读写位所需的平均时间
位数据传输率 = 入内存片数 * 每片容量。
数据结构和算法
数组的平均访问时间 = (n+1)/2,其中n为数组长度。
链表的平均访问时间 = n/2,其中n为链表长度。
二叉搜索树的平均查找时间 = O(log n),其中n为节点数。
哈希表的平均查找时间 = O(1),其中哈希表大小为n。
常用函数公式
SUM函数:求和
ABS函数:求绝对值
AND函数:逻辑与
AVERAGE函数:求平均值
IF函数:条件判断
COUNTIF函数:统计符合特定条件的单元格数量
RANK函数:返回数值在数组中的排名。
随机数生成
RAND():生成0到1之间的随机小数
RANDBETWEEN(整数,整数):生成指定范围内的随机整数。
求和公式
隔列求和:H3 = SUMIF($A$2:$G$2,H$2,A3:G3) 或 =SUMPRODUCT((MOD(COLUMN(B3:G3),2)=0)*B3:G3)
单条件求和:F2。
这些公式涵盖了计算机科学中常用的计算和单位换算,无论是硬件设计、软件编程还是算法优化,都是非常有用的。建议在实际应用中根据具体需求选择合适的公式。