离散数学题库及答案.docVIP

离散数学题库及答案

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

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.下列命题公式中，是重言式的是（）

A.\(p\land\negp\)B.\(p\lor\negp\)C.\(p\to\negp\)D.\(\negp\top\)

3.设\(R\)是集合\(A\)上的关系，若\(R\)满足（），则\(R\)是等价关系。

A.自反性、对称性、传递性B.自反性、反对称性C.对称性、传递性D.自反性、传递性

4.已知集合\(A\)有\(n\)个元素，则\(A\)的幂集\(P(A)\)的元素个数为（）

A.\(n\)B.\(2^n\)C.\(n^2\)D.\(2n\)

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

A.\(|A|\leq|B|\)B.\(|A|\geq|B|\)C.\(|A|=|B|\)D.\(|A|\neq|B|\)

6.下列图中，是欧拉图的是（）

A.B.C.D.（此处请自行插入四个简单图形示意）

7.命题“所有的人都会死”的谓词表达式为（）

A.\(\forallx(M(x)\toD(x))\)B.\(\existsx(M(x)\toD(x))\)C.\(\forallx(M(x)\landD(x))\)D.\(\existsx(M(x)\landD(x))\)

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

A.\(a^{-1}b^{-1}\)B.\(b^{-1}a^{-1}\)C.\(a^{-1}b\)D.\(ba^{-1}\)

9.若集合\(A=\{a,b,c\}\)，\(B=\{b,c,d\}\)，则\(A-B=\)（）

A.\(\{a\}\)B.\(\{b,c\}\)C.\(\{d\}\)D.\(\{a,d\}\)

10.设\(P\)：今天下雪，\(Q\)：路滑，则命题“今天下雪，路滑”可符号化为（）

A.\(P\landQ\)B.\(P\lorQ\)C.\(P\toQ\)D.\(Q\toP\)

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

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

A.自然数集\(N\)B.整数集\(Z\)C.小于\(10\)的正整数集D.方程\(x^2-1=0\)的实数解集合

2.下列关系中，哪些是对称关系（）

A.\(R=\{(1,2),(2,1)\}\)B.\(R=\{(1,1),(2,2)\}\)C.\(R=\{(1,2),(2,3)\}\)D.\(R=\{(x,y)|x+y\)是偶数\(\}\)

3.下列命题公式中，哪些是可满足式（）

A.\(p\landq\)B.\(p\lor\negp\)C.\(p\toq\)D.\(\negp\landq\)

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

A.\(\{1\}\)B.\(\{2\}\)C.\(\{3\}\)D.\(\{4\}\)

5.下列图中，哪些是平面图（）

A.B.C.D.（此处请自行插入四个简单图形示意）

6.设\(G\)是一个群，\(a\inG\)，则\(a\)的阶\(|a|\)满足（）

A.\(a^{|a|}=e\)B.\(|a|\)整除\(G\)的阶C.\(|a|\)是\(a\)的幂次D.\(|a|\)是最小正整数使得\(a^{|a|}=e\)

7.下列谓词公式中，哪些是等价的（）

A.\(\forallx(P(x)\landQ(x))\Leftrightarrow\forallxP(x)\land\forallxQ(x)\)B.\(\existsx(P(x)\lorQ(x))