計算機考研專業課復習科目包括數據結構、操作系統、計算機組成原理、計算機網絡四門課程。其中數據結構這一科目兼具理論與實踐,要求同學們在復習過程中不僅要對教材的基本概念進行記憶,同時還要結合知識點掌握相應的實際操作知識。
【 條件關系 、 充分條件 / 必要條件】
A是B的充分條件 = 如果A真,則B真
= (通常表述為)有A一定有B
A是B的必要條件 = 如果A假,則B假
=(通常表述為)無A一定無B
如果A是B的充分條件,則B是A的必要條件。反之亦然。
1、條件關系的四種情況:
a.充分但不必要 b. 必要但不充分 c.充分必要 d.不構成條件關系
2.、條件關系的日常語言表達
A是B的充分條件:如果A,那么B;只要A,就B;可以統稱為“則”。
A是B的必要條件:只有A才B;除非A,否則不B;…
3、用“®”準確表達(充分/必要)條件關系
“A®B”表示:(1)A是B的充分條件;(2)B是A的必要條件。
如果A,那么B = A®B 只有A,才B = B®A
4.、逆否式 A®B = ØB®ØA
5、準確刻畫 “除非…,否則”
“(除非)…,否則…”的意思是:“如果否定…,則…”。
“…,否則…”= “Ø…®…”
除非 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。