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.请开门

C.2+2=5

D.你是谁

答案：C

3.设命题p为“今天是星期一”，q为“今天是星期二”，则?(p∧q)为？

A.今天是星期一且今天是星期二

B.今天不是星期一或今天是星期二

C.今天不是星期一且今天不是星期二

D.今天是星期一或今天不是星期二

答案：C

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

A.判断一个图是否连通

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

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

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

答案：C

5.设集合A和B都是无限集，且A和B之间存在一一对应，则下列哪个说法是正确的？

A.A和B的基数相同

B.A的基数小于B的基数

C.A的基数大于B的基数

D.A和B的基数无法比较

答案：A

6.下列哪个是图论中的基本概念？

A.群

B.环

C.格

D.邻接矩阵

答案：D

7.设有向图G=(V,E)，其中V={v1,v2,v3}，E={v1,v2,v2,v3,v3,v1}，则G的邻接矩阵为？

A.010

001

100

B.101

010

010

C.011

001

100

D.100

010

001

答案：A

8.下列哪个是图论中的欧拉路径？

A.经过每条边恰好一次的路径

B.经过每个顶点恰好一次的路径

C.经过每个顶点至少一次的路径

D.经过每条边至少一次的路径

答案：A

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),(2,2),(2,3),(3,1),(3,2),(3,3),(4,1),(4,2),(4,3)}

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

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

答案：A

10.下列哪个是图论中的树？

A.至少有一个环的连通图

B.没有环的连通图

C.没有环的无向图

D.至少有一个环的无向图

答案：B

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

1.下列哪些是命题？

A.今天天气很好！

B.请开门

C.2+2=5

D.你是谁

答案：AC

2.下列哪些是图论中的基本概念？

A.群

B.环

C.格

D.邻接矩阵

答案：CD

3.设集合A和B都是无限集，且A和B之间存在一一对应，则下列哪些说法是正确的？

A.A和B的基数相同

B.A的基数小于B的基数

C.A的基数大于B的基数

D.A和B的基数无法比较

答案：AD

4.下列哪些是图论中的欧拉路径？

A.经过每条边恰好一次的路径

B.经过每个顶点恰好一次的路径

C.经过每个顶点至少一次的路径

D.经过每条边至少一次的路径

答案：AD

5.设集合A={1,2,3}，B={2,3,4}，则下列哪些是A和B的笛卡尔积中的元素？

A.(1,2)

B.(1,3)

C.(1,4)

D.(2,2)

答案：ABCD

6.下列哪些是图论中的树？

A.至少有一个环的连通图

B.没有环的连通图

C.没有环的无向图

D.至少有一个环的无向图

答案：B

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

A.判断一个图是否连通

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

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

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

答案：ACD

8.设有向图G=(V,E)，其中V={v1,v2,v3}，E={v1,v2,v2,v3,v3,v1}，则下列哪些是G的邻接矩阵中的元素？

A.0

B.1

C.2

D.3

答案：AB

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

A.1

B.2

C.3

D.4

答案：BCD

10.下列哪些是图论中的基本概念？

A.群

B.环

C.格

D.邻接矩阵

答案：CD

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

1.命题逻辑公式p∧q为真当且仅当p和q都为真。

答案：正确

2.无限集一定比有限集大。

答案：正确

3.图论中的欧拉路径是经过每条边恰好一次的路径。

答案：正确

4.图论中的树是没有环的连通图。

答案：正确

5.可判定问题是指可以通过算法在有限时间内解决的问题。