离散数学双语试题及答案(官方发布).docxVIP

离散数学双语试题及答案(官方发布)

一、单项选择题(20分)

1.Whichofthefollowingpropositionsisatautology?

A.$p\landq$

B.$p\lor\negp$

C.$p\rightarrowq$

D.$p\leftrightarrowq$

答案：B

2.Let$A=\{1,2,3\}$and$B=\{2,3,4\}$.Whatisthecardinalityofthepowersetof$A\cupB$?

A.4

B.8

C.16

D.32

答案：C

3.Considertherelation$R$onthesetofintegersdefinedby$xRy$ifandonlyif$x+y$iseven.Whichpropertydoes$R$possess?

A.Reflexiveonly

B.Symmetriconly

C.Transitiveonly

D.Reflexive,Symmetric,andTransitive

答案：D

4.Ingraphtheo