2025年离散数学期末考试题及详细答案.docVIP

2025年离散数学期末考试题及详细答案

一、单项选择题（总共10题，每题2分）

1.设集合A={1,2,3}，B={2,3,4}，则A∪B等于？

A.{1,2,3}

B.{2,3,4}

C.{1,2,3,4}

D.{1,4}

答案：C

2.下列哪个是命题？

A.今天天气很好！

B.x+y=5

C.请你安静一点。

D.这朵花很漂亮。

答案：A

3.设命题p：今天下雨，q：我出门不带伞，则“如果今天下雨，那么我出门不带伞”可以表示为？

A.p∧q

B.p∨q

C.p→q

D.q→p

答案：C

4.下列哪个是可判定问题？

A.判断一个图是否连通

B.判断一个图是否是哈密顿图

C.判断一个数是否是素数

D.判断一个命题逻辑公式是否为重言式

答案：C

5.设集合A={a,b,c}，则A的所有子集个数是？

A.3

B.6

C.7

D.8

答案：D

6.下列哪个是等价式？

A.p∧q→p

B.p∨q→p

C.p∧q→q

D.p∨q→q

答案：A

7.设函数f:A→B，其中A={1,2,3}，B={a,b,c}，则下列哪个是满射？

A.f={1→a,2→b,3→a}

B.f={1→a,2→b,3→c}

C.f={1→a,2→a,3→b}

D.f={1→b,2→c,3→a}

答案：B

8.下列哪个是偏序关系？

A.（小于）

B.≤（小于等于）

C.≠（不等于）

D.=（等于）

答案：B

9.设集合A={1,2,3}，B={2,3,4}，则A×B等于？

A.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}

B.{(2,1),(3,1),(4,1),(2,2),(3,2),(4,2),(2,3),(3,3),(4,3)}

C.{(1,2),(1,3),(1,4),(2,3),(2,4),(3,2),(3,3),(3,4)}

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

答案：A

10.下列哪个是图？

A.有向图

B.无向图

C.简单图

D.以上都是

答案：D

二、多项选择题（总共10题，每题2分）

1.下列哪些是命题？

A.今天天气很好！

B.x+y=5

C.请你安静一点。

D.这朵花很漂亮。

答案：A,C

2.下列哪些是等价式？

A.p∧q→p

B.p∨q→p

C.p∧q→q

D.p∨q→q

答案：A,C

3.下列哪些是满射？

A.f={1→a,2→b,3→a}

B.f={1→a,2→b,3→c}

C.f={1→a,2→a,3→b}

D.f={1→b,2→c,3→a}

答案：B,D

4.下列哪些是偏序关系？

A.（小于）

B.≤（小于等于）

C.≠（不等于）

D.=（等于）

答案：B,D

5.设集合A={1,2,3}，B={2,3,4}，则下列哪些是A×B的元素？

A.(1,2)

B.(1,3)

C.(1,4)

D.(2,3)

答案：A,B,C,D

6.下列哪些是图？

A.有向图

B.无向图

C.简单图

D.完全图

答案：A,B,C,D

7.下列哪些是可判定问题？

A.判断一个图是否连通

B.判断一个图是否是哈密顿图

C.判断一个数是否是素数

D.判断一个命题逻辑公式是否为重言式

答案：A,C,D

8.下列哪些是等价式？

A.p∧q→p

B.p∨q→p

C.p∧q→q

D.p∨q→q

答案：A,C

9.设集合A={a,b,c}，则A的所有子集有哪些？

A.{a}

B.{b}

C.{c}

D.{a,b}

答案：A,B,C,D

10.下列哪些是满射？

A.f={1→a,2→b,3→a}

B.f={1→a,2→b,3→c}

C.f={1→a,2→a,3→b}

D.f={1→b,2→c,3→a}

答案：B,D

三、判断题（总共10题，每题2分）

1.命题逻辑公式p∧q是重言式。

答案：错误

2.集合A={1,2,3}，B={2,3,4}，则A×B=B×A。

答案：错误

3.偏序关系是反自反的。

答案：正确

4.图的每个顶点的度数都是非负整数。

答案：正确

5.哈密顿图是欧拉图。

答案：错误

6.任何命题逻辑公式都是可判定的。

答案：错误

7.集合A={1,2,3}的所有子集个数是8。

答案：正确

8.满射是函数的一种特殊类型。

答案：正确

9.简单图是无向图且没有重复边。

答案