2025年电大离散数学本科试题及答案.docVIP

2025年电大离散数学本科试题及答案

一、单项选择题

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

A.\(\{1\}\)

B.\(\{2,3\}\)

C.\(\{4\}\)

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

答案：B

2.命题公式\(P\to(Q\veeR)\)的类型是（）

A.永真式

B.永假式

C.可满足式

D.无法确定

答案：C

3.设\(R\)是集合\(A\)上的等价关系，且\(1,2\inA\)，则\(1\)和\(2\)的关系是（）

A.一定属于同一等价类

B.一定不属于同一等价类

C.不一定属于同一等价类

D.以上都不对

答案：C

4.无向图\(G\)有\(16\)条边，\(3\)个\(4\)度顶点，\(4\)个\(3\)度顶点，其余顶点的度数均小于\(3\)，则\(G\)至少有（）个顶点。

A.\(10\)

B.\(11\)

C.\(12\)

D.\(13\)

答案：B

5.设\(A=\{a,b,c\}\)，\(A\)上的二元关系\(R=\{(a,a),(b,b),(c,c),(a,b)\}\)，则\(R\)是（）

A.自反的

B.对称的

C.传递的

D.以上都不对

答案：A

6.设\(P\)：他聪明；\(Q\)：他用功。命题“他既聪明又用功”的符号化表示为（）

A.\(P\veeQ\)

B.\(P\wedgeQ\)

C.\(P\toQ\)

D.\(P\leftrightarrowQ\)

答案：B

7.设\(G\)是连通平面图，有\(5\)个顶点，\(6\)个面，则\(G\)的边数是（）

A.\(9\)

B.\(10\)

C.\(11\)

D.\(12\)

答案：A

8.设\(A=\{1,2,3\}\)，\(B=\{x|x\inA且x^25\}\)，则\(B\)的元素个数为（）

A.\(1\)

B.\(2\)

C.\(3\)

D.\(0\)

答案：B

9.设\(R\)是实数集，函数\(f:R\toR\)，\(f(x)=x^2\)，则\(f\)是（）

A.单射

B.满射

C.双射

D.既非单射也非满射

答案：D

10.设\(A=\{1,2,3\}\)，\(A\)上的二元关系\(R=\{(1,2),(2,3),(3,1)\}\)，则\(R\)的传递闭包\(t(R)\)是（）

A.\(A\timesA\)

B.\(R\)

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

D.以上都不对

答案：A

二、多项选择题

1.下列集合中，哪些是有限集（）

A.小于\(10\)的正整数集合

B.整数集合

C.方程\(x^2-1=0\)的解集合

D.所有偶数组成的集合

答案：AC

2.下列命题公式中，哪些是永真式（）

A.\(P\to(P\veeQ)\)

B.\((P\wedgeQ)\toP\)

C.\((P\toQ)\wedge(Q\toR)\to(P\toR)\)

D.\(\neg(P\wedgeQ)\leftrightarrow(\negP\vee\negQ)\)

答案：ABCD

3.设\(A=\{1,2,3\}\)，\(A\)上的二元关系\(R\)满足自反性，则\(R\)可能是（）

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

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

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

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

答案：ABCD

4.下列关于图的说法中，正确的有（）

A.无向图中，所有顶点的度数之和为偶数

B.有向图中，所有顶点的入度之和等于所有顶点的出度之和

C.连通图一定有生成树

D.完全图\(K_n\)的边数为\(n(n-1)/2\)

答案：ABCD

5.设\(A=\{a,b,c\}\)，\(B=\{1,2\}\)，从\(A\)到\(B\)的函数有（）

A.\(2^3\)个

B.\(3^2\)个

C.\(6\)个

D.\(8\)个

答案：AD