2025年大学二年级离散数学考试卷.docxVIP

2025年大学二年级离散数学考试卷

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

一、

设集合A={1,2,3,4,5,6},B={2,4,6,8},C={3,6}。计算下列集合表达式：

1.A∩B∪C

2.(A-B)∩C

3.A×(B∪C)

二、

设二元关系R定义在集合A={a,b,c}上如下：R={(a,b),(b,c),(c,a)}。

1.判断R是否是A上的自反关系？并说明理由。

2.判断R是否是A上的对称关系？并说明理由。

3.判断R是否是A上的传递关系？并说明理由。

三、

设函数f:Z→Z定义为f(x)=x+1，其中Z为整数集。

1.判断f是否是单射（注入）？并说明理由。

2.判断f是否是满射（映上）？并说明理由。

3.若存在函数g:Z→Z使得gof(复合函数)为恒等函数id_Z(x=x)，求g(x)的一个可能的表达式。

四、

设图G=V,E，其中V={v1,v2,v3,v4,v5},E={(v1,v2),(v1,v3),(v2,v4),(v3,v4),(v4,v5)}。

1.