离散数学试题库及答案.docVIP

离散数学试题库及答案

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

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

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

B.\(\{3\}\)

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

D.\(\varnothing\)

2.命题公式\(p\toq\)的真值为假当且仅当(\quad)\)

A.\(p\)为真，\(q\)为真

B.\(p\)为真，\(q\)为假

C.\(p\)为假，\(q\)为真

D.\(p\)为假，\(q\)为假

3.设\(R\)是集合\(A\)上的关系，若\(R\)满足自反性、对称性和传递性，则\(R\)是(\quad)\)

A.等价关系

B.偏序关系

C.全序关系

D.以上都不对

4.下列哪个图是欧拉图(\quad)\)

A.有一个奇度顶点的图

B.有两个奇度顶点的图

C.每个顶点度数都是偶数的图

D.每个顶点度数都是奇数的图

5.设\(f:A\toB\)是一个函数，若\(f\)是单射，则\(\vertA\vert\)与\(\vertB\vert\)的关系是(\quad)\)

A.\(\vertA\vert\leq\vertB\vert\)

B.\(\vertA\vert\geq\vertB\vert\)

C.\(\vertA\vert=\vertB\vert\)

D.不确定

6.集合\(A=\{a,b,c\}\)上的幂集\(P(A)\)的元素个数为(\quad)\)

A.3

B.6

C.8

D.9

7.命题公式\((p\landq)\top\)是(\quad)\)

A.矛盾式

B.重言式

C.可满足式

D.以上都不对

8.设\(G\)是一个群，\(a,b\inG\)，则\((ab)^{-1}=(\quad)\)

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

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

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

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

9.下列命题中正确的是(\quad)\)

A.若\(A\subseteqB\)且\(B\subseteqC\)，则\(A\subseteqC\)

B.若\(A\inB\)且\(B\inC\)，则\(A\inC\)

C.若\(A\subseteqB\)且\(B\inC\)，则\(A\inC\)

D.以上都不对

10.设\(A=\{1,2,3\}\)，\(B=\{a,b\}\)，则从\(A\)到\(B\)的函数个数为(\quad)\)

A.6

B.8

C.9

D.12

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

1.下列集合运算中，满足结合律的有(\quad)\)

A.\(A\capB\)

B.\(A\cupB\)

C.\(A-B\)

D.\(A\timesB\)

2.下列哪些是命题(\quad)\)

A.地球是圆的

B.\(x+1=2\)

C.请把门关上

D.明天会下雨

3.设\(R\)是集合\(A\)上的关系，\(R\)具有传递性的充要条件是(\quad)\)

A.若\((a,b)\inR\)且\((b,c)\inR\)，则\((a,c)\inR\)

B.\(R^2\subseteqR\)

C.\(R\circR\subseteqR\)

D.对任意\(a,b,c\inA\)，若\(aRb\)且\(bRc\)，则\(aRc\)

4.下列图中，是平面图的有(\quad)\)

A.\(K_4\)（完全图\(K_4\)）

B.\(K_{3,3}\)（完全二部图\(K_{3,3}\)）

C.八面体图

D.正方体的棱边构成的图

5.设\(G\)是群，\(H\)是\(G\)的子群，则下列说法正确的是(\quad)\)

A.\(H\)的单位元与\(G\)的单位元相同

B.\(H\)中元素的逆元与\(G\)中对应元素的逆元相同

C.\(H\)的运算满足结合律

D.\(H\)是\(G\)的子代数

6.下列关于集合基数的说法正确的是(\quad)\)

A.若\(A\)是有限集，则\(\vertA\vert\)是\(A\)中元素的个数

B.若\(A\)与\(B\)等势，则\(\vertA\vert=\vertB\vert\)

C.若\(A\)是无限集，则\(\vertA\vert\)