計算機考研專業(yè)課復(fù)習(xí)科目包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計算機組成原理、計算機網(wǎng)絡(luò)四門課程。其中數(shù)據(jù)結(jié)構(gòu)這一科目兼具理論與實踐，要求同學(xué)們在復(fù)習(xí)過程中不僅要對教材的基本概念進行記憶，同時還要結(jié)合知識點掌握相應(yīng)的實際操作知識。

　　【 條件關(guān)系 、 充分條件 / 必要條件】

　　A是B的充分條件 = 如果A真，則B真

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

　　A是B的必要條件 = 如果A假，則B假

　　=(通常表述為)無A一定無B

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

　　1、條件關(guān)系的四種情況：

　　a.充分但不必要 b. 必要但不充分 c.充分必要 d.不構(gòu)成條件關(guān)系

　　2.、條件關(guān)系的日常語言表達

　　A是B的充分條件：如果A，那么B;只要A，就B;可以統(tǒng)稱為“則”。

　　A是B的必要條件：只有A才B;除非A，否則不B;…

　　3、用“®”準(zhǔn)確表達(充分/必要)條件關(guān)系

　　“A®B”表示：(1)A是B的充分條件;(2)B是A的必要條件。

　　如果A,那么B = A®B 只有A,才B = B®A

　　4.、逆否式 A®B = ØB®ØA

　　5、準(zhǔn)確刻畫 “除非…，否則”

　　“(除非)…，否則…”的意思是：“如果否定…，則…”。

　　“…，否則…”= “Ø…®…”

　　除非 A，否則B = ØA®B 除非 A，否則不B = ØA® ØB

　　除非不 A，否則B = A®B 除非不A，否則不B = A® ØB

　　A，否則B = 除非A，否則B A，除非B = 除非B，否則A

　　【思考】 用“®(及Ø)”表示下列條件關(guān)系：

　　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。