2014计算机考研临考指导:数据结构常用算法精析5
数据结构是计算机考研408计算机学科专业基础综合的重要组成部分，考生需要认真复习，尤其是对于数据结构中一些常用的算法问题，考生一定要弄懂弄会，理解的去掌握，下面是第5章节有关数据结构算法，希望对大家有所帮助。技巧一：如何识别不同的题型?
▲ 如何应对形式逻辑类题：“强相关”知识点及其正确应用
▲ 如何应对论证推理类题：
☆ MBA.MPA.MPACC逻辑应试要关注的12个要点
☆ MBA.MPA.MPACC逻辑试题的7种类型及解题要领
★ 形式逻辑中异常重要的知识点(5、4、3、2、1)
△5个基本逻辑概念(“非”、“且”、“或”“要么…，要么”) △ 条件关系(“则”)
△4个重要等值公式
△3个推理规则
△2个对当关系
△1个降阶公式
★ 基本逻辑概念(“非”、“且”、“或”“要么…，要么”)
非A(记为ØA)= A假 Ø真 = 假 Ø假 = 真
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真
= (通常表述为)有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;…
☆ 用“®”准确表达(充分/必要)条件关系
“A®B”表示：(1)A是B的充分条件;(2)B是A的必要条件。
如果A,那么B = A®B 只有A,才B = B®A
☆ 逆否式 A®B = ØB®ØA
☆ 准确刻画 “除非…，否则”
“(除非)…，否则…”的意思是：“如果否定…，则…”。
“…，否则…”= “Ø…®…”
除非 A，否则B = ØA®B 除非 A，否则不B = ØA® ØB (责任编辑：tq2013)
页:
[1]