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一定有BA是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®ØBA，否则B=除非A，否则BA，除非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®BA®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考研：计算机数据结构常用算法汇总