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

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

一、单项选择题

1.下列哪个不是命题？

A.今天天气很好。

B.2+2=4。

C.请开门。

D.3是偶数。

答案：C

2.命题公式(p∧?q)→p的真值表，下列哪个是正确的？

A.当p为真，q为假时，结果为假。

B.当p为假，q为真时，结果为真。

C.当p为假，q为假时，结果为假。

D.当p为真，q为真时，结果为假。

答案：B

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

A.判断一个图是否连通。

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

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

D.判断一个数是否为素数。

答案：C

4.下列哪个是图论中的欧拉回路？

A.经过每条边一次且仅一次，并回到起点。

B.经过每个顶点一次且仅一次，并回到起点。

C.经过每条边一次，不一定回到起点。

D.经过每个顶点一次，不一定回到起点。

答案：A

5.下列哪个是图论中的哈密顿回路？

A.经过每条边一次且仅一次，并回到起点。

B.经过每个顶点一次且仅一次，并回到起点。

C.经过每条边一次，不一定回到起点。

D.经过每个顶点一次，不一定回到起点。

答案：B

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

A.整数，小于。

B.=整数，等于。

C.≥整数，大于等于。

D.≠整数，不等于。

答案：C

7.下列哪个是等价关系？

A.整数，小于。

B.=整数，等于。

C.≥整数，大于等于。

D.≠整数，不等于。

答案：B

8.下列哪个是函数？

A.y=2x+1。

B.y=x2。

C.y=1/x。

D.y=sin(x)。

答案：A

9.下列哪个是满射函数？

A.f:A→B，对于每个b∈B，存在至少一个a∈A，使得f(a)=b。

B.f:A→B，对于每个a∈A，存在唯一的b∈B，使得f(a)=b。

C.f:A→B，对于每个b∈B，存在唯一的a∈A，使得f(a)=b。

D.f:A→B，对于每个a∈A，存在至少一个b∈B，使得f(a)=b。

答案：A

10.下列哪个是双射函数？

A.f:A→B，对于每个b∈B，存在至少一个a∈A，使得f(a)=b。

B.f:A→B，对于每个a∈A，存在唯一的b∈B，使得f(a)=b。

C.f:A→B，对于每个b∈B，存在唯一的a∈A，使得f(a)=b。

D.f:A→B，对于每个a∈A，存在至少一个b∈B，使得f(a)=b。

答案：C

二、多项选择题

1.下列哪些是命题？

A.今天天气很好。

B.2+2=4。

C.请开门。

D.3是偶数。

答案：A、B、D

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

A.判断一个图是否连通。

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

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

D.判断一个数是否为素数。

答案：A、C、D

3.下列哪些是图论中的欧拉回路？

A.经过每条边一次且仅一次，并回到起点。

B.经过每个顶点一次且仅一次，并回到起点。

C.经过每条边一次，不一定回到起点。

D.经过每个顶点一次，不一定回到起点。

答案：A

4.下列哪些是图论中的哈密顿回路？

A.经过每条边一次且仅一次，并回到起点。

B.经过每个顶点一次且仅一次，并回到起点。

C.经过每条边一次，不一定回到起点。

D.经过每个顶点一次，不一定回到起点。

答案：B

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

A.整数，小于。

B.=整数，等于。

C.≥整数，大于等于。

D.≠整数，不等于。

答案：A、C

6.下列哪些是等价关系？

A.整数，小于。

B.=整数，等于。

C.≥整数，大于等于。

D.≠整数，不等于。

答案：B

7.下列哪些是函数？

A.y=2x+1。

B.y=x2。

C.y=1/x。

D.y=sin(x)。

答案：A、B

8.下列哪些是满射函数？

A.f:A→B，对于每个b∈B，存在至少一个a∈A，使得f(a)=b。

B.f:A→B，对于每个a∈A，存在唯一的b∈B，使得f(a)=b。

C.f:A→B，对于每个b∈B，存在唯一的a∈A，使得f(a)=b。

D.f:A→B，对于每个a∈A，存在至少一个b∈B，使得f(a)=b。

答案：A、D

9.下列哪些是双射函数？

A.f:A→B，对于每个b∈B，存在至少一个a∈A，使得f(a)=b。

B.f:A→B，对于每个a∈A，存在唯一的b∈B，使得f(a)=b。

C.f:A→B，对于每个b∈B，存在唯一的a∈A，使得f(a)=b。

D.f:A→B，对于每个