安徽大学离散数学2025年期末试卷及答案.docxVIP

安徽大学离散数学2025年期末试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.命题公式P∧(Q→R)的等价公式是（）。

A.P→(Q∧R)B.(P∧Q)→RC.P∨(?Q∨R)D.?P∨(Q∧R)

2.谓词公式?x?yP(x,y)与?y?xP(x,y)的关系是（）。

A.逻辑等价B.前者蕴含后者C.后者蕴含前者D.无关

3.设A、B为集合，下列等式中正确的是（）。

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

4.集合{1,2,3}上的关系R={(1,2),(2,3)}的自反闭包是（）。

A.{(1,2),(2,3)}B.{(1,1),(2,2),(3,3)}C.{(1,2),(2,3),(1,1),(2,2),(3,3)}D.{(1,1),(2,2),(3,3),(1,3)}

5.函数f:?→?,f(x)=x2的性质是（）。

A.单射但非满射B.满射但非单射C.双射D.既非单射也非满射

6.循环群C?的生