3．逻辑连接词：

⑴且(and) ：命题形式 pq；　　　　 p　 q　　 pq　 pq　 p

⑵或（or）：命题形式 pq；　 　　真　 真　　 真　　 真　　　 假

⑶非（not）：命题形式p .　　　　 真　 假　　 假　　 真　　　 假

　　　　　　　　　　　　　　　　　 假　 真　 　假　　 真　　　 真

　　　　　　　　　　　　　　　　　 假　 假　　 假　　 假　　　 真

2．充要条件的判断：

（1）定义法----正、反方向推理；

（2）利用集合间的包含关系：例如：若，则A是B的充分条件或B是A的必要条件；若A=B，则A是B的充要条件；

第十四部分 常用逻辑用语与推理证明

1． 四种命题：

⑴原命题：若p则q；　 ⑵逆命题：若q则p；

⑶否命题：若p则q；⑷逆否命题：若q则p

注：原命题与逆否命题等价；逆命题与否命题等价。

3．算法案例：

⑴辗转相除法与更相减损法-----求两个正整数的最大公约数；

⑵秦九韶算法------求多项式的值；

⑶进位制----------各进制数之间的互化。

2．基本算法语句：

⑴输入语句： INPUT “提示内容”；变量 　；输出语句：PRINT “提示内容”；表达式

　赋值语句：　　 变量=表达式

⑵条件语句：①　　　　　　　　　　 ②

　　　　　　　 IF 条件 THEN　　　　　　 IF　 条件　 THEN

　　　　　　　　　 语句体　　　　　　　　　 语句体1

　　　　　　　 END IF　　　　　　　　　　 ELSE　 　

　　　　　　　　　　　　　　　　　　　　　　 语句体2

　　　　　　　　　　　　　　　　　　　　　 END IF

⑶循环语句：①当型：　　　　　　　　 ②直到型:

　　　　　　　　 WHILE 条件　　　　　　　　 DO

　　　　　　　　　 循环体　　　　　　　　　　 循环体

　　　　　　　　 WEND　　 　　　　　　　　　LOOP UNTIL　 条件

第十三部分 算法初步

1．程序框图：

⑴图形符号：

①　　　　　 终端框（起止况）；②　　　　　　 输入、输出框；⑥　　 连接点。

③

　　　　　　 处理框（执行框）；④　　　　　　 判断框；⑤　　　　 流程线 ；

⑵程序框图分类:

①顺序结构：　　　　 ②条件结构：　　　　　　　　　 ③循环结构：

　　　　　　　　　　　　　　　　 r=0?　　 否　　　　　　　　 求n除以i的余数

　　　　　 输入n　　　　　　　　 是

　　　　　　　　　　　　　　　 n不是质素　　 n是质数　　　　　　　　 i=i+1

　　　　　 i=2

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 in或r=0?否

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 是

注：循环结构分为：Ⅰ．当型（while型）——先判断条件，再执行循环体；

Ⅱ．直到型（until型）——先执行一次循环体，再判断条件。

5．独立性检验（分类变量关系）：

随机变量越大，说明两个分类变量，关系越强，反之，越弱。

4．回归分析中回归效果的判定：

⑴总偏差平方和：⑵残差：；⑶残差平方和： ；⑷回归平方和：－；⑸相关指数 。

注：①得知越大，说明残差平方和越小，则模型拟合效果越好；②越接近于1，则回归效果越好。

3．相关系数（判定两个变量线性相关性）：

注：⑴>0时，变量正相关； <0时，变量负相关；

⑵① 越接近于1，两个变量的线性相关性越强；② 接近于0时，两个变量之间几乎不存在线性相关关系。

2．总体特征数的估计：

⑴样本平均数；

⑵样本方差 ；

⑶样本标准差= ；