1、【東大】21春學(xué)期離散數(shù)學(xué)在線平時(shí)作業(yè)3一、單選題 (共 10 道試題,共 50 分)1.【A項(xiàng).】f是滿射，g是入射?！綛項(xiàng).】f是雙射，g是雙射【C項(xiàng).】f是入射，g是滿射?！綝項(xiàng).】f是入射，g是入射。此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:C2.選擇填空。如果集合X滿足 XD 且 XB，則X可能與下面給定的集合( )相等?！続項(xiàng).】A1,2,3,4,5,6,7,8,9，【B項(xiàng).】B2,4,6,8，【C項(xiàng).】C1,3,5,7,9，【D項(xiàng).】D3,4,5，E.E3,5，此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:E3.單選填空題：設(shè)G是有向簡(jiǎn)單圖，其結(jié)點(diǎn)

2、度數(shù)序列為(2,2,3,3)，入度序列為(0,0,2,3)。則結(jié)點(diǎn)的出度序列為( )?！続項(xiàng).】(2,2,3,3)【B項(xiàng).】(1,1,0,0)【C項(xiàng).】(2,2,1,0)【D項(xiàng).】(2,2,0,0)此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:C4.【A項(xiàng).】【B項(xiàng).】【C項(xiàng).】【D項(xiàng).】此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:D5.設(shè)命題P、Q所代表的意義如下：P：天氣好。Q：我去旅游。命題“只有天氣好，我才去旅游?！钡姆?hào)表達(dá)式為：（ ）【A項(xiàng).】P?Q，【B項(xiàng).】Q? P，【C項(xiàng).】 P ? Q，【D項(xiàng).】 Q ? P此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)

3、為正確的答案參考選項(xiàng)是:B6.具有兩個(gè)命題變?cè)狿、Q情況下，在P指派為T，Q指派為F時(shí)，真值為假的大項(xiàng)是( )?！続項(xiàng).】PQ；【B項(xiàng).】PQ；【C項(xiàng).】PQ；【D項(xiàng).】 PQ 。此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:C7.單選填空題：對(duì)于自然數(shù)集合N上的加法運(yùn)算“”，13（ ）?！続項(xiàng).】0；【B項(xiàng).】1；【C項(xiàng).】3；【D項(xiàng).】6。此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:C8.【A項(xiàng).】B:：【B項(xiàng).】B:：【C項(xiàng).】B:：【D項(xiàng).】B:：此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:D9.【A項(xiàng).】重言式【B項(xiàng).】矛盾式【C項(xiàng).】無(wú)

4、法確定【D項(xiàng).】不知道此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:A10.單選題。一個(gè)有向圖是根樹，當(dāng)且僅當(dāng) 該圖（ ）?！続項(xiàng).】有樹根，也有樹葉；【B項(xiàng).】忽略邊的方向時(shí)，是連通無(wú)回路的無(wú)向圖；【C項(xiàng).】有一個(gè)結(jié)點(diǎn)可以到達(dá)任何其余結(jié)點(diǎn)；【D項(xiàng).】恰有一個(gè)結(jié)點(diǎn)入度為0：其余結(jié)點(diǎn)入度為1。此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:D二、判斷題 (共 5 道試題,共 25 分)11.判斷下面命題的真值【A項(xiàng).】正確【B項(xiàng).】錯(cuò)誤此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:錯(cuò)誤12.R是A上關(guān)系，判斷下面命題的真值?！続項(xiàng).】正確【B項(xiàng).】錯(cuò)誤此題

5、為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:正確13.判斷題，判斷下面說(shuō)法是否正確?！皩?duì)于整數(shù)集合I上的減法運(yùn)算“”來(lái)說(shuō)， 0是幺元。”【A項(xiàng).】正確【B項(xiàng).】錯(cuò)誤此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:錯(cuò)誤14.判斷下面命題的真值【A項(xiàng).】正確【B項(xiàng).】錯(cuò)誤此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:錯(cuò)誤15.判斷下面命題的真值。【A項(xiàng).】正確【B項(xiàng).】錯(cuò)誤此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:錯(cuò)誤三、多選題 (共 5 道試題,共 25 分)16.試題見(jiàn)圖片圖【A項(xiàng).】a圖【B項(xiàng).】b圖【C項(xiàng).】c圖【D項(xiàng).】d圖E.e圖

6、F.f圖G.g圖H.h圖I.i圖J.j圖此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:CGJ17.【A項(xiàng).】A：【B項(xiàng).】B：【C項(xiàng).】C：【D項(xiàng).】D：此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:AD18.多選題。下面數(shù)的序列中，哪些可能不是簡(jiǎn)單圖的結(jié)點(diǎn)度序列?【A項(xiàng).】(1,2,3,4,5)【B項(xiàng).】(2,2,2,2,2)【C項(xiàng).】(1,2,3,2,4)【D項(xiàng).】(1,1,1,1,4)E.(1,2, 2,4,5)此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:AE19.多選題。令P(E)是全集E的冪集；是集合的交運(yùn)算；是集合的并運(yùn)算；是集合的對(duì)稱差運(yùn)算。下面所列代數(shù)系統(tǒng)哪些是獨(dú)異點(diǎn)？【A項(xiàng).】,【B項(xiàng).】,【C項(xiàng).】。此題為必答題，請(qǐng)從以上選項(xiàng)中選擇您認(rèn)為正確的答案參考選項(xiàng)是:ABC20.多選題。令P(E)