2015考研:计算机数据结构常用算法(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
除非不 A,否则B = A®B 除非不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。
★ 四个重要的等值公式
Ø(AÙB)=(ØAÚØB) Ø(AÚB)=(ØAÙØB)
Ø(A®B)=(AÙØB) (AÚB)= (ØA®B)
☆“则”的否定:一个在解题中多有应用的公式
Ø(A®B)=(AÙØB)
☆“或”与“则”的等值置换
AÚB = ØA®B A®B= ØAÚB
第一,保持右件(后件)公式不变;
第二,改变左件(前件)公式的否定符。口诀:头负尾抄
☆ 主要相关题型:
1.判定哪项是反对意见实际上同意的。
2.判定哪两种观点互相矛盾。
3.判定在何种情况下某顶承诺没有兑现。
【思考】分别指出在何种情况下以下各项承诺没有兑现:
1. 不提拔李,但提拔赵
2. 李和赵至少提拔一人
3. 除非不提拔李,否则提拔赵
4. 如果提拔李,就不能提拔赵
5. 李和赵至多提拔一人
6. 只有提拔李,才提拔赵。
7. 或者罚款,或者停业
8. 要么罚款,要么停业
★ 命题推理基本规则
☆ “→” :“则”的推理规则
约定:在“p®q”中,p称为“前件”,q称为“后件” 。
“®”的规则是:
肯定前件可以肯定后件; 否定后件可以否定前件;
否定前件不能确定后件; 肯定后件不能确定前件。
☆ 条件关系的推理,不论是处理充分条件,还是处理必要条件,依据关于“®”的规则就可以了。解题中,处理条件关系的步骤是:
第一,用“®”准确地表示日常语言用各种方式陈述的条件关系;
第二,正确运用“®”的规则。
☆ 肯定前件式(有效式) 否定后件式(有效式)
否定前件式(无效式) 肯定后件式(无效式)
【思考】以下推理是否成立?为什么?
1. 只有调查,才有发言权。我调查了,当然有发言权。
2. 是老头,则一定是老人。老张不是老头,所以老张不是老人。
3. 除非有作案动机,否则不可能作案。某甲没有作案动机,所以,他不可能作案。
4. 能被6整除,则一定能被2整除。12能被2整除,所以12一定能被6整除。
☆ “∨” :“或”的推理规则
否定肯定式(有效): A或者B,现在 非A ,所以B
肯定否定式(无效)
☆ “要么,…要么”:“斥”的推理规则
否定肯定式(有效),肯定否定式(有效)
☆ 二难推理
A ® C ,ØA ® D,A∨ØA(可以是隐含的) 所以,C∨D
以上就是第5章节有关数据结构算法,希望考生对于这些算法能够熟记于心,方便考试的应用和日后的实际操作。最后,猎考考研祝大家考试成功!
推荐阅读:
2015考研:计算机数据结构常用算法汇总

考研有疑问、不知道如何总结考研考点内容、不清楚考研报名当地政策,点击底部咨询官网,免费领取复习资料:https://www.87dh.com/xl/
温馨提示:答案为网友推荐,仅供参考
相似回答