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

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

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

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

A.\(\{1\}\)

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

C.\(\{4\}\)

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

2.下列命题公式中，为重言式的是\((\)\)

A.\(p\to(p\veeq)\)

B.\((p\toq)\wedgeq\)

C.\(\negp\wedgep\)

D.\(p\wedge\negq\)

3.设\(R\)是集合\(A\)上的等价关系，则\(R\)不具有\((\)\)

A.自反性

B.对称性

C.传递性

D.反自反性

4.设\(G\)是有\(n\)个顶点，\(m\)条边的连通图，则要确定\(G\)的一棵生成树，必须删去\(G\)的边数是\((\)\)

A.\(n-1\)

B.\(m-n+1\)

C.\(m+n-1\)

D.\(n-m+1\)

5.设个体域为整数集，下列公式中其真值为1的是\((\)\)

A.\(\forallx\existsy(x+y=0)\)

B.\(\existsy\forallx(x+y=0)\)

C.\(\forallx\forally(x+y=0)\)

D.\(\neg\existsx\existsy(x+y=0)\)

6.设\(A=\{a,b,c\}\)，\(R=\{(a,a),(b,b),(a,b)\}\)，则\(R\)是\((\)\)

A.自反的

B.对称的

C.反对称的

D.传递的

7.设\(G\)是一个有\(5\)个顶点的完全图，则\(G\)的边数为\((\)\)

A.5

B.10

C.15

D.20

8.设\(P\)：天下雨，\(Q\)：我骑车上班。命题“除非天下雨，否则我骑车上班”可符号化为\((\)\)

A.\(\negP\toQ\)

B.\(P\toQ\)

C.\(\negQ\toP\)

D.\(Q\toP\)

9.设\(A\)和\(B\)是两个集合，若\(A-B=\varnothing\)，则\((\)\)

A.\(A=B\)

B.\(A\subseteqB\)

C.\(B\subseteqA\)

D.\(A\capB=\varnothing\)

10.设\(f:A\toB\)，\(g:B\toC\)是两个函数，若\(g\circf\)是满射，则\((\)\)

A.\(f\)是满射

B.\(g\)是满射

C.\(f\)是单射

D.\(g\)是单射

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

1.下列集合运算正确的有\((\)\)

A.\(A\cup(B\capC)=(A\cupB)\cap(A\cupC)\)

B.\(A\cap(B\cupC)=(A\capB)\cup(A\capC)\)

C.\(A-(B\cupC)=(A-B)\cap(A-C)\)

D.\(A-(B\capC)=(A-B)\cup(A-C)\)

2.下列命题公式中，是合取范式的有\((\)\)

A.\(p\wedge(q\veer)\)

B.\((p\veeq)\wedge(p\vee\negr)\)

C.\(p\wedge\negq\wedger\)

D.\(\negp\veeq\veer\)

3.设\(R\)是集合\(A\)上的关系，下列说法正确的有\((\)\)

A.若\(R\)是自反的，则\(R\circR=R\)

B.若\(R\)是对称的，则\(R^{-1}=R\)

C.若\(R\)是传递的，则\(R\circR\subseteqR\)

D.若\(R\)是反自反的，则\(R\capI_A=\varnothing\)

4.下列图中，是欧拉图的有\((\)\)

A.无向完全图\(K_5\)

B.无向完全图\(K_6\)

C.有向完全图\(K_5\)

D.有向完全图\(K_6\)

5.设\(A=\{1,2,3\}\)，\(B=\{2,3,4\}\)，则下列关系中是从\(A\)到\(B\)的函数的有\((\)\)

A.\(\