离散数学期末考试试卷a答案及评分细则 .pdfVIP

课程组长〔签字〕系主任〔签字〕

学院姓名学号选课/座号号任课教师

………密………封………线………以………内………答………题………无………效……

电子科技大学英才学院2022-2022学年第1学期期末考试A卷

离散数学课程考试题A卷〔120分钟〕考试形式：闭卷考试日期2022年月日

课程成绩构成：平时分，期中分，实验分，期末100分

一二三四五六七八九十合计

I.MultipleChoice(151.5pointseach)

%,

〔A〕1.(p∧q)→(p∨q)islogicallyequivalentto

a)Tb)p∨qc)Fd)p∧q

〔A〕2.IfP(A)isthepowersetofA,andA=,whatis|P(P(P(A)))|?

4816

a)4b)2c)2d)2

〔C〕3.WhichofthesestatementsisNOTaproposition?

a)TodayisMonday.`b)1+1=2.

c)AmIright?d)Goandplaywithme.

〔C〕4.Whichofthesepropositionsisnotlogicallyequivalenttotheotherthree?

a)(pq)(rq)b)(pr)q

c)(pr)qd)Thecontrapositiveof¬q(¬p^¬r)

〔B〕5.SupposeA3andB8.Thenumberof1-1functionsfABis

a)24b)P(83).

83

c)3d)8

〔B〕6.LetRbearelationonthepositiveintegerswherexRyifxisafactorofy.Which

ofthefollowinglistsofpropertiesbestdescribestherelationR?

a)symmetric,transitive

b)antisymmetric,transitive,reflexive

c)antisymmetric