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

2、度數序列為(2,2,3,3)，入度序列為(0,0,2,3)。則結點的出度序列為( )?！続項.】(2,2,3,3)【B項.】(1,1,0,0)【C項.】(2,2,1,0)【D項.】(2,2,0,0)此題為必答題，請從以上選項中選擇您認為正確的答案參考選項是:C4.【A項.】【B項.】【C項.】【D項.】此題為必答題，請從以上選項中選擇您認為正確的答案參考選項是:D5.設命題P、Q所代表的意義如下：P：天氣好。Q：我去旅游。命題“只有天氣好，我才去旅游?！钡姆柋磉_式為：（ ）【A項.】P?Q，【B項.】Q? P，【C項.】 P ? Q，【D項.】 Q ? P此題為必答題，請從以上選項中選擇您認

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

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

5、為必答題，請從以上選項中選擇您認為正確的答案參考選項是:正確13.判斷題，判斷下面說法是否正確。“對于整數集合I上的減法運算“”來說， 0是幺元?！薄続項.】正確【B項.】錯誤此題為必答題，請從以上選項中選擇您認為正確的答案參考選項是:錯誤14.判斷下面命題的真值【A項.】正確【B項.】錯誤此題為必答題，請從以上選項中選擇您認為正確的答案參考選項是:錯誤15.判斷下面命題的真值。【A項.】正確【B項.】錯誤此題為必答題，請從以上選項中選擇您認為正確的答案參考選項是:錯誤三、多選題 (共 5 道試題,共 25 分)16.試題見圖片圖【A項.】a圖【B項.】b圖【C項.】c圖【D項.】d圖E.e圖

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