离散期末考试试卷及答案.docxVIP

离散期末考试试卷及答案

考试时间：120分钟?总分：100分?年级/班级：高一（1）班

试标题是:“离散期末考试试卷及答案”

一、选择题

1.下列哪个命题是真的？

A.空集是任何集合的子集

B.任何集合都包含它自己

C.两个不相交的集合的并集是空集

D.交集运算满足交换律

2.如果集合A包含n个元素，那么A的子集总数是多少？

A.n

B.2^n

C.n!

D.n^2

3.下列哪个是正确的逻辑命题？

A.p∧～p

B.p∨～p

C.p→～p

D.～p→～p

4.下列哪个是正确的谓词逻辑公式？

A.?x?yP(x,y)

B.?x?yP(x,y)

C.?x?yP(x,y)

D.?x?y～P(x,y)

5.下列哪个是正确的命题逻辑公式？

A.(p∧q)→r

B.p∧(q→r)

C.(p→q)∧(q→p)

D.p∧q∧r

6.下列哪个是正确的集合运算？

A.A∪B=B∪A

B.A∩B=B∩A

C.A∪(B∩C)=(A∪B)∩(A∪C)

D.A∩(B∪C)=(A∩B)∪(A∩C)

7.下列哪个是正确的命题逻辑公式？

A.p∧～p

B.p∨～p

C.p→～p