离散数学题库及答案软件.docVIP

离散数学题库及答案软件

单项选择题

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

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

B.\(\{3\}\)

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

D.\(\varnothing\)

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

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

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

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

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

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

A.等价关系

B.偏序关系

C.全序关系

D.以上都不对

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

A.有一个奇数度顶点的连通图

B.有两个奇数度顶点的连通图

C.每个顶点度数均为偶数的连通图

D.每个顶点度数均为奇数的连通图

5.设\(A(x):x\)是人，\(B(x):x\)会呼吸，则命题“所有人都会呼吸”可符号化为\((\)\)

A.\(\forallx(A(x)\toB(x))\)

B.\(\existsx(A(x)\toB(x))\)

C.\(\forallx(A(x)\landB(x))\)

D.\(\existsx(A(x)\landB(x))\)

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

A.\(3\)

B.\(6\)

C.\(8\)

D.\(9\)

7.若\(G\)是一个\(n\)阶无向简单图，且\(G\)中任意两个顶点之间都有边相连，则\(G\)是\((\)\)

A.完全图

B.零图

C.平凡图

D.正则图

8.命题公式\(\neg(p\landq)\)等价于\((\)\)

A.\(\negp\land\negq\)

B.\(\negp\lor\negq\)

C.\(p\land\negq\)

D.\(p\lor\negq\)

9.设\(f:A\toB\)是一个函数，若\(f\)是单射，则\((\)\)

A.\(|A|\leq|B|\)

B.\(|A|\geq|B|\)

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

D.以上都不对

10.下列命题中，\((\)\)是真命题。

A.若\(1+1=3\)，则雪是黑色的

B.若\(1+1=2\)，则雪是黑色的

C.若\(1+1=3\)，则雪是白色的

D.若\(1+1=2\)，则雪是白色的

多项选择题

1.下列哪些是集合\(A=\{1,2,3\}\)的子集\((\)\)

A.\(\{1\}\)

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

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

D.\(\varnothing\)

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

A.\(p\to(p\lorq)\)

B.\((p\land\negp)\toq\)

C.\(q\to(p\lorq)\)

D.\((p\lor\negp)\toq\)

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

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

B.若\((a,a)\inR\)，则\(R\)是传递的

C.对于任意\(a\inA\)，不存在\(b\inA\)使得\((a,b)\inR\)且\((b,a)\inR\)

D.若\(R\)为空关系，则\(R\)是传递的

4.下列图中，哪些是平面图\((\)\)

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

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

C.一个包含\(5\)个顶点的圈图\(C_5\)

D.一个包含\(6\)个顶点的完全图\(K_6\)

5.设\(A(x):x\)是学生，\(B(x):x\)是勤奋的，则命题“有些学生是勤奋的”可符号化为\((\)\)

A.\(\existsx(A(x)\landB(x))\)

B.\(\forallx(A(x)\landB(x))\)

C.\(\existsx(A(x)\toB(x))\)

D.\(\neg\forallx(A(x)\to\negB(x))\)

6.下列关于集合运算的说法，正确的是\((\)\)

A.\(A\capA=A\)

B.\(A\cup