华东理工大学离散数学模拟期末试卷及答案.docxVIP

华东理工大学离散数学模拟期末试卷及答案

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

一、选择题（每小题3分，共15分。请将正确选项的字母填在题后的括号内）

1.下列哪个表达式是命题？

(A)x+y2

(B)2+3=5

(C)请努力学习离散数学

(D)今天天气真好

2.设集合A={1,2,3},B={2,3,4},C={3,4,5}，则(A∩B)∪(A∩C)=?

(A){1,2,3}

(B){2,3}

(C){3}

(D){1,2,3,4,5}

3.设关系R={(1,2),(2,3),(3,1)}，则关系R是下列哪种关系？

(A)自反的

(B)对称的

(C)传递的

(D)以上都不是

4.函数f:A→B，其中A={a,b},B={1,2,3}，则下列哪个对应法则不是函数？

(A)f(a)=1,f(b)=2

(B)f(a)=3,f(b)=1

(C)f(a)=2,f(b)=1,f(a)=3

(D)f(a)=1,f(b)=1

5.一个无向图G有6个顶点，每个顶点的度数均为3，则该图至少有多少条边？

(A)6

(B)9

(C)12

(D)18

二、填空题（每小题4分，共20分。请将答案填在题后的横线上）

1.谓词逻辑公式?x(P(x)→Q(x))的意思是________。

2.设集合A={1,2,3,4},B={1,3,5},则A-B=________。

3.关系R={(a,b),(b,c),(a,c)}在集合A={a,b,c}上是________关系（填“自反”、“反自反”、“对称”、“反对称”、“传递”中的一个）。

4.函数f:R→R定义为f(x)=x2，则f(2)+f(-2)=________。

5.设G是一个有n个顶点的简单无向图，若G最多有10条边，则n的最大值为________。

三、计算题（每小题6分，共18分）

1.化简逻辑表达式F=(P∧Q)∨(?P∧Q)∨(P∧?Q)。

2.设集合A={1,2,3},B={x|x是小于10的正偶数}，求A×B。

3.计算组合数C(10,6)。

四、证明题（每小题7分，共14分）

1.证明：对于任何集合A，有A?A∪B。

2.已知函数f:R→R定义为f(x)=2x+1。证明f是一个bijection（双射）。

五、综合应用题（每小题8分，共16分）

1.有5个不同的信封和5封不同的信。问有多少种不同的方法将这5封信放入5个信封中，使得恰好有一封信放入了正确的信封？

2.设有向图G如下（请在此处描述图的结构，例如：顶点集V={a,b,c,d}，边集E={(a,b),(b,c),(c,d),(d,a),(a,c)}）。

(1)判断图G是否有欧拉路径？若有，请给出一条。

(2)判断图G是否有欧拉回路？并说明理由。

试卷答案

一、选择题

1.B

2.A

3.D

4.C

5.B

二、填空题

1.对于所有x属于其定义域，如果P(x)为真，则Q(x)也为真。

2.{2,4}

3.反对称

4.8

5.5

三、计算题

1.F=Q∨(P∧?Q)=(P∨?P)∧(P∨Q)=T∧(P∨Q)=P∨Q

2.A×B={(1,2),(1,4),(1,6),(2,2),(2,4),(2,6),(3,2),(3,4),(3,6)}

3.C(10,6)=10!/(6!*4!)=(10*9*8*7)/(4*3*2*1)=210

四、证明题

1.证明：任取x∈A。根据集合包含的定义，若x∈A，则x∈A∪B（因为A?(A∪B)）。

因此，对于任意x∈A，都有x∈A∪B。即A?A∪B。得证