2025年离散数学期中考试及答案.docVIP

2025年离散数学期中考试及答案

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

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.x+y=5

D.2是偶数

答案：D

3.设命题p为“今天是星期一”，q为“今天是星期二”，则“今天不是星期一”可以表示为？

A.?p

B.?q

C.p∧q

D.p∨q

答案：A

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

A.判断一个图是否连通

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

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

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

答案：C

5.设集合A有5个元素，集合B有3个元素，则从A到B的不同函数个数是？

A.15

B.3^5

C.5^3

D.8

答案：B

6.下列哪个是等价式？

A.(p∧q)→p

B.(p∨q)?(q∨p)

C.p→(q∨?q)

D.(p∧q)?(p∨q)

答案：B

7.设有向图G有n个顶点，m条边，则G的邻接矩阵是一个？

A.n×n的矩阵

B.m×m的矩阵

C.n×m的矩阵

D.m×n的矩阵

答案：A

8.下列哪个是图G的欧拉回路？

A.经过每条边一次且仅一次的回路

B.经过每个顶点一次且仅一次的通路

C.经过每条边至少一次的通路

D.经过每个顶点至少一次的回路

答案：A

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

A.{(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)}

B.{(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)}

C.{1,a,2,b,3,a}

D.{a,1,b,2,a,3}

答案：A

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

A.（小于）

B.≥（大于等于）

C.≠（不等于）

D.=（等于）

答案：B

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

1.下列哪些是集合运算？

A.并集

B.交集

C.补集

D.关系

答案：A,B,C

2.下列哪些是命题逻辑的基本联结词？

A.∧（与）

B.∨（或）

C.→（蕴涵）

D.?（等价）

答案：A,B,C,D

3.下列哪些是图？

A.无向图

B.有向图

C.树

D.集合

答案：A,B,C

4.下列哪些是可计算问题？

A.判断一个数是否为素数

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

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

D.判断一个图是否连通

答案：A,B,C,D

5.下列哪些是函数？

A.单射

B.满射

C.双射

D.关系

答案：A,B,C

6.下列哪些是等价式？

A.(p∧q)?(q∧p)

B.(p∨q)?(?p∧?q)

C.p?(p∨p)

D.(p→q)?(?q→?p)

答案：A,C,D

7.下列哪些是图G的欧拉路径？

A.经过每条边一次且仅一次的通路

B.经过每个顶点一次且仅一次的通路

C.经过每条边至少一次的通路

D.经过每个顶点至少一次的回路

答案：A,B

8.下列哪些是集合？

A.自然数集

B.整数集

C.有理数集

D.实数集

答案：A,B,C,D

9.下列哪些是命题？

A.今天下雨。

B.2+2=4

C.x是偶数

D.请你离开。

答案：A,B

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

A.≤（小于等于）

B.≥（大于等于）

C.≠（不等于）

D.=（等于）

答案：A,B

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

1.集合A={1,2,3}和集合B={3,2,1}是相同的集合。

答案：正确

2.命题“今天是星期一或今天是星期二”是重言式。

答案：正确

3.图的邻接矩阵一定是对称矩阵。

答案：正确

4.欧拉回路是经过每条边一次且仅一次的回路。

答案：正确

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

答案：正确

6.函数是特殊的二元关系。

答案：正确

7.命题逻辑的基本联结词有五个。

答案：错误

8.可计算问题是可判定问题。

答案：错误

9.集合的并集是唯一的。

答案：正确

10.树是连通的且无环的图。

答案：正确

四、简答题（每题5分，共4题）

1.简述命题逻辑的基本联结词及其含义。

答案：命题逻辑的基本联结词包括：?（非），表示命题的否定；∧（与），表示命题的合取，当且仅当两个命题都为真时结果为真；∨（或），表示命题的析取，当至少一个命题为真时结果为真；→（蕴涵），表示命题的蕴涵，当前件为真而后件为假时结果为假，其他情况为真；?（等价），表示命题的等价，当两个命题同时为真或同时为假时结果为真。

2.简述函数的定义及其性质。

答案：函数是一个