2025离散数学考试题及答案.docxVIP

2025离散数学考试题及答案

一、单项选择题（每题1分，共20分）

1.下列命题公式中，（）是重言式。

A.\(P→(P∨Q)\)

B.\((P∨┐P)→Q\)

C.\(Q→(P∧Q)\)

D.\((P→Q)∧(Q→P)\)

答案：A

2.设集合\(A=\{1,2,3\}\)，\(B=\{3,4,5\}\)，则\(A-B\)等于

（）。

A.\(\{1,2\}\)

B.\(\{3\}\)

C.\(\{4,5\}\)

D.\(\{1,2,4,5\}\)

答案：A

3.设\(R\)是集合\(A\)上的二元关系，若\(R\)是对称的，则（）。

A.\(R\circR\)是对称的

B.\(R\circR\)是反对称的

C.\(R\)的逆关系\(R^{-1}\)是对称的

D.\(R\)的逆关系\(R^{-1}\)是反对称的

答案：C

4.设\(G\)是一个图，若\(G\)中任意两个顶点之间都有路径相连，则\(G\)是

（）。

A.连通图

B.完全图

C.平面图

D.树

答案：A

5.下列关于集合的运算中，正确的是（）。

A.\(A∪(B∩C)=(A∪B)∩(A∪C)\)

B.\(A∩(B∪C)=(A∩B)∪(A∩C)\)

C.\(A-(B∪C)=(A-B)∪(A-C)\)

D.\(A-(B∩C)=(A-B)∩(A-C)\)

答案：B

6.设\(f:A→B\)是一个函数，若\(f\)是单射，则（）。

A.\(|A|≤|B|\)

B.\(|A|≥|B|\)

C.\(|A|=|B|\)

D.\(|A|≠|B|\)

答案：A

7.设\(A=\{a,b,c\}\)，则\(A\)上的等价关系有（）个。

A.3

B.4

C.5

D.6

答案：C

8.下列命题中，（）是假命题。

A.若\(a\)是奇数，则\(a^2\)是奇数

B.若\(a\)是偶数，则\(a^2\)是偶数

C.若\(a^2\)是奇数，则\(a\)是奇数，并集

D.若\(a^2\)是偶数，则\(a\)是偶数

答案：无正确选项（题目有误，应是若\(a^2\)是偶数，则\(a\)是偶数是真命

题，其他选项均正确）

9.设\(G\)是一个群，\(a,b∈G\)，则\((ab)^{-1}\)等于（）。

A.\(a^{-1}b^{-1}\)

B.\(b^{-1}a^{-1}\)

C.\(a^{-1}b\)

D.\(ba^{-1}\)

答案：B

10.设\(A=\{1,2,3,4\}\)，\(B=\{a,b,c\}\)，则从\(A\)到\(B\)

的函数个数是（）。

A.\(3^4\)

B.\(4^3\)

C.\(3×4\)

D.\(4×3\)

答案：A

11.设\(R\)是集合\(A\)上的关系，若\(R\)是传递的，则（）。

A.\(R\circR\subseteqR\)

B.\(R\subseteqR\circR\)

C.\(R=R\circR\)

D.\(R\capR\circR=\varnothing\)

答案：A

12.设\(G\)是一个图，若\(G\)中没有回路，则\(G\)是（）。

A.连通图

B.完全图

C.平面图

D.树

答案：D

13.设\(A=\{x|x\)是整数且\(x^2＜10\}\)，则\(A\)的元素个数是（）。

A.3

B.4

C.5

D.6

答案：C

14.设\(f:A→B\)，\(g:B→C\)是两个函数，则\((g\circf)^{-1}\)等于

（）。

A.\(f^{-1}\circg^{-1}\)

B.\(g^{-1}\circf^{-1}\)

C.\(f^{-1}\)

D.\(g^{-1}\)

答案：B

15.设\(A=\{1,2,3\}\)，\(B=\{a,b\}\)，则\(A×B\)等于（）。

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

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

C.\(\{(a,1),(b,2),(a,3)\}\)

D.\(\{(a,1),(b,1),(a,2),(b,2),(a,3),(b,3)\}\)

答案：B

16.设\(R\)是集合\(A\)上的关系，若\(R\)是自反的，则（）。

A.对任意\(x∈A\)，\((x,x)∈R\)

B.存在\(x∈A\)，\((x,x)