算法、统计、概率知识点.pdf

知识概要：
一、算法部分：
1、在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一
类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够
在有限步之内完成.
2、算法的特点: (1)有限性 、用样本平均数估计总体平均数（公式）
5、用样本标准差估计总体标准差（公式）
6、回归直线方程
1 n
 x y  nx y
 i i
b  i1
 n 、 回 归 直 线 方 程 的 系 数 公 式 ， 其 中
  x 2  nx 2
 i
 i1
 
a  y  bx
1 n 1 n
x   x y   y
n i n i
i1 i1
三、概率：
1、古典概型的特点？古典概型中事件发生的概率公式？
2、几何概型的特点？几何概型中事件发生的概率公式？
3、什么是互斥事件？互斥事件的概率加法公式？
例题：
1、给出下面的程序框图，那么其循环体执行的次数是（ ）
A．50 B．49 C．100 D．99
2、右边的程序框图（如图所示），能判断任意输入的整数 开 始
x 是奇数或是偶数。其中判断框内的条件是( )
A． m  0 B． m  1 C． m  1 D． m  0 i=2, s=0
开 始
输入 x s=s+i
m = modulo(x,2) i=i+2
是 否
i>=100
否
输出“x 是偶数” 输出“ 是奇数”
x 是