计算机考研：数据结构常用算法精析（5）

技巧一：如何识别不同的题型?

▲ 如何应对形式逻辑类题：强相关知识点及其正确应用

▲ 如何应对论证推理类题：

☆ MBA.MPA.MPACC逻辑应试要关注的12个要点

☆ MBA.MPA.MPACC逻辑试题的7种类型及解题要领

★ 形式逻辑中异常重要的知识点(5、4、3、2、1)

△5个基本逻辑概念(非、且、或要么，要么) △　条件关系(则)

△4个重要等值公式

△3个推理规则

△2个对当关系

△1个降阶公式

★ 基本逻辑概念(非、且、或要么，要么)

非A(记为A)= A假 真 = 假 假 = 真

A且B(记为AB)= A和B都真 (真真)= 真

(真假)=(假真)=(假假)= 假

A或B(记为AB)= A和B至少有一真

(真真)=(真假)=(假真)= 真 (假假)= 假

要么A，要么B = A和B至少有一真，且至多有一真

【思考】(1)A且B和A或B二者的相同点与不同点是什么?

(2)A或B和要么A，要么B二者的相同点与不同点是什么?

【思考】以下哪项断定成立?

(1)如果A或B真，则要么A，要么B真。

(2)如果要么A，要么B真，则 A或B真。

【思考】(3)已知A且B和A或B两个断定中只有一真，能推出什么结论?

(4)已知A或B和要么A，要么B 两个断定中只有一真，能推出什么结论?

★ 条件关系 ☆ 充分条件 / 必要条件

A是B的充分条件 = 如果A真，则B真

= (通常表述为)有A一定有B

A是B的必要条件 = 如果A假，则B假

=(通常表述为)无A一定无B

如果A是B的充分条件，则B是A的必要条件。反之亦然。

☆ 条件关系的四种情况：

1.充分但不必要 2. 必要但不充分 3.充分必要 4.不构成条件关系

☆ 条件关系的日常语言表达

A是B的充分条件：如果A，那么B;只要A，就B;可以统称为则。

A是B的必要条件：只有A才B;除非A，否则不B;

☆ 用准确表达(充分/必要)条件关系

AB表示：(1)A是B的充分条件;(2)B是A的必要条件。

如果A,那么B = AB 只有A,才B = BA

☆ 逆否式 AB = BA

☆ 准确刻画 除非，否则

(除非)，否则的意思是：如果否定，则。

，否则=

除非 A，否则B = AB 除非 A，否则不B = A B

除非不 A，否则B = AB 除非不A，否则不B = A B

A，否则B = 除非A，否则B A，除非B = 除非B，否则A

【思考】 用(及)表示下列条件关系：

1. 有A，就不会没B。

2. 只要有A，就不会有B。

3. 如果没A，就不会有B。

4. 要有A，必须有B。

5. 只有无A，才有B。

6. 除非没A，否则一定有B。

7. 无B，除非有A。

8. 有B，否则无A。

9. A和B至少有一，否则C。

10. 只要A和B都有，就不会没C。

★ 四个重要的等值公式

(AB)=(AB) (AB)=(AB)

(AB)=(AB) (AB)= (AB)

☆则的否定：一个在解题中多有应用的公式

(AB)=(AB)

☆或与则的等值置换

AB = AB AB= AB

第一，保持右件(后件)公式不变;

第二，改变左件(前件)公式的否定符。口诀：头负尾抄

☆ 主要相关题型：

1.判定哪项是反对意见实际上同意的。

2.判定哪两种观点互相矛盾。

3.判定在何种情况下某顶承诺没有兑现。

【思考】分别指出在何种情况下以下各项承诺没有兑现：

1. 不提拔李，但提拔赵

2. 李和赵至少提拔一人

3. 除非不提拔李，否则提拔赵

4. 如果提拔李，就不能提拔赵

5. 李和赵至多提拔一人

6. 只有提拔李，才提拔赵。

7. 或者罚款，或者停业

8. 要么罚款，要么停业

★ 命题推理基本规则

☆ ：则的推理规则

约定：在pq中，p称为前件，q称为后件 。

的规则是：

肯定前件可以肯定后件; 否定后件可以否定前件;

否定前件不能确定后件; 肯定后件不能确定前件。

☆ 条件关系的推理，不论是处理充分条件，还是处理必要条件，依据关于的规则就可以了。解题中，处理条件关系的步骤是：

第一，用准确地表示日常语言用各种方式陈述的条件关系;

第二，正确运用的规则。

☆ 肯定前件式(有效式) 否定后件式(有效式)

否定前件式(无效式) 肯定后件式(无效式)

【思考】以下推理是否成立?为什么?

1. 只有调查，才有发言权。我调查了，当然有发言权。

2. 是老头，则一定是老人。老张不是老头，所以老张不是老人。

3. 除非有作案动机，否则不可能作案。某甲没有作案动机，所以，他不可能作案。

4. 能被6整除，则一定能被2整除。12能被2整除，所以12一定能被6整除。

☆ ：或的推理规则

否定肯定式(有效)： A或者B，现在 非A ，所以B

肯定否定式(无效)

☆ 要么，要么：斥的推理规则

否定肯定式(有效)，肯定否定式(有效)

☆ 二难推理

A C ，A D，AA(可以是隐含的) 所以，CD

第5章节有关数据结构算法，上文中为大家作了分析，希望考生对于这些算法能够熟记于心，方便考试的应用和日后的实际操作，预祝大家都能够取得好成绩，加油!