計(jì)算機(jī)考研專(zhuān)業(yè)課復(fù)習(xí)科目包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)組成原理、計(jì)算機(jī)網(wǎng)絡(luò)四門(mén)課程。其中數(shù)據(jù)結(jié)構(gòu)這一科目兼具理論與實(shí)踐,要求同學(xué)們?cè)趶?fù)習(xí)過(guò)程中不僅要對(duì)教材的基本概念進(jìn)行記憶,同時(shí)還要結(jié)合知識(shí)點(diǎn)掌握相應(yīng)的實(shí)際操作知識(shí)。
【 條件關(guān)系 、 充分條件 / 必要條件】
A是B的充分條件 = 如果A真,則B真
= (通常表述為)有A一定有B
A是B的必要條件 = 如果A假,則B假
=(通常表述為)無(wú)A一定無(wú)B
如果A是B的充分條件,則B是A的必要條件。反之亦然。
1、條件關(guān)系的四種情況:
a.充分但不必要 b. 必要但不充分 c.充分必要 d.不構(gòu)成條件關(guān)系
2.、條件關(guān)系的日常語(yǔ)言表達(dá)
A是B的充分條件:如果A,那么B;只要A,就B;可以統(tǒng)稱(chēng)為“則”。
A是B的必要條件:只有A才B;除非A,否則不B;…
3、用“®”準(zhǔn)確表達(dá)(充分/必要)條件關(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)確刻畫(huà) “除非…,否則”
“(除非)…,否則…”的意思是:“如果否定…,則…”。
“…,否則…”= “Ø…®…”
除非 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,就不會(huì)沒(méi)B。
2. 只要有A,就不會(huì)有B。
3. 如果沒(méi)A,就不會(huì)有B。
4. 要有A,必須有B。
5. 只有無(wú)A,才有B。
6. 除非沒(méi)A,否則一定有B。
7. 無(wú)B,除非有A。
8. 有B,否則無(wú)A。
9. A和B至少有一,否則C。
10. 只要A和B都有,就不會(huì)沒(méi)C。