2015考研:计算机数据结构常用算法(五)？

第五章

技巧一:如何识别不同类型的题型？

▲如何处理形式逻辑题:“强相关性”知识点及其正确应用

▲如何应对议论文推理题:

☆12 MBA要注意的几点。MPa。MPACC逻辑考试。

MBA的七种类型。MPa。MPACC逻辑试题及解题要点。

★形式逻辑中极其重要的知识点(5，4，3，2，1)

△五个基本逻辑概念(非、与、或、或)△条件关系(则)

△四个重要的等价公式

△3推理规则

△2对应关系

△1降阶公式

★基本逻辑概念(非、与、或、或)。

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

A和B(标为A∧B)= A∧B)= A和B都为真(真∧真)=真。

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

A或B(标为A∨B)= 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为真。

=(通常表示为)必须有b。

A为B的必要条件=如果A为假，B为假。

=(通常表示为)没有a，就一定没有b。

如果a是b的充分条件，那么b是a的必要条件。反之亦然，达拉斯到礼堂

☆条件关系的四种情况:

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

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

A是B的充分条件:若A，则B；只要a，b；可以统称为“然后”。

A是B的必要条件:只有A才能是B；除非是a，否则不是b；…

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

“一个？B”的意思是:(1)A是B的充分条件；(2)B是a的必要条件。

如果A，那么B = A？B只有a，只有B = B？A

☆负A？B =？钡

☆准确描述“除非……”

“(除非)……，否则……”的意思是:“如果你否认……，那么……”。

"…，否则…"？…?…"

除非a，B =？答？B除非a，B =？一个B

B = A除非不是A？b除非不是a，否则不是b = a B。

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

用“想？(还有？)”表示以下条件关系:

1.有a就没有b。

只要有a，就不会有b。

没有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。

★四个重要的等价公式

(A？B)=(？AB)？(A？B)=(？AB)

(A？B)=(AB) (A？B)=(？答？b)

☆对“则”的否定:解题中应用较多的公式。

(A？B)=(AB)

☆等价替换“或”和“那么”

答？B =？答？B A？B=？答？B

第一，保持右边部分(后面部分)的公式不变；

第二，改变左(前)公式的负号。公式:从头到尾复制

☆主要相关问题:

1.决定异议实际上同意哪一项。

2.决定哪两个观点互相矛盾。

3.确定在什么情况下承诺没有兑现。

思考指出以下承诺在什么情况下没有兑现:

1.不要提拔李，要提拔赵。

2.李和赵至少要提拔一个人。

除非李不提拔，赵才会提拔。

如果你提拔李，你就不能提拔赵。

5.李和最多提拔一个人。

6.只有李被提拔的时候，才被提拔。

7.或者被罚款，或者倒闭。

8.罚款或关闭。

★命题推理的基本规则

☆“→”:“则”的推理规则

惯例:在“P？Q”，P叫“前片”，Q叫“后片”。

"?"规则是:

肯定前者可以肯定后者；否定后者可以否定前者；

否定前者不能决定后者；一定要后面，不要前面。

☆条件关系的推理，无论是处理充分条件还是处理必要条件，都是以“？”为基础的规则就行了。在解题中，处理条件关系的步骤是:

首先，使用“？”用日常语言准确表达各种方式陈述的条件关系；

第二，正确使用“？”规则。

☆肯定前者(有效)，否定后者(有效)。

消极先行型(无效型)积极后验型(无效型)

想想下面的推理是否成立？为什么？

1.只有调查才有话语权。我调查过，当然有发言权。

2.如果你是一个老人，你一定是一个老人。老张不是老人，所以老张不是老人。

除非有动机，否则不可能犯罪。一个人没有动机，就不可能犯罪。

4.如果能被6整除，就一定能被2整除。12能被2整除，所以12肯定能被6整除。

☆“∩”:“或”的推理规则

负正(有效):A或B，现在不是A，所以B。

阳性阴性(无效)

☆“要么，...或”:拒绝的推理规则

阴性阳性(有效)，阳性阴性(有效)

☆两难推理

答？c，？答？d，A∨？a(可以隐含)所以，C∨D

以上是第五章的数据结构算法。希望考生能把这些算法背下来，方便以后考试应用和实际操作。最后祝大家考试成功！