离散数学作业题库及答案.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.命题公式\(p\toq\)的真值为假，当且仅当（）

A.\(p\)真\(q\)真B.\(p\)真\(q\)假C.\(p\)假\(q\)真D.\(p\)假\(q\)假

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

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

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

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

5.下列图中，（）是欧拉图。

A.有一个奇数度顶点的图B.有两个奇数度顶点的图C.每个顶点度数均为偶数的图D.每个顶点度数均为奇数的图

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

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

7.命题公式\(\neg(p\landq)\)等价于（）

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

8.设集合\(A=\{a,b,c\}\)，则\(A\)的幂集\(P(A)\)的元素个数为（）

A.3B.4C.8D.9

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

A.单射B.满射C.双射D.既非单射也非满射

10.设\(G\)是一个连通图，若\(G\)有\(n\)个顶点，\(m\)条边，则\(G\)的生成树有（）条边。

A.\(n-1\)B.\(n\)C.\(m-1\)D.\(m\)

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

1.下列集合中，（）是无限集。

A.自然数集\(N\)B.整数集\(Z\)C.有理数集\(Q\)D.实数集\(R\)

2.下列命题公式中，（）是重言式。

A.\(p\to(p\lorq)\)B.\((p\land\negp)\toq\)C.\(\neg(q\top)\landp\)D.\((p\toq)\land(\negq\to\negp)\)

3.设\(R\)是集合\(A\)上的关系，若\(R\)是对称关系，则（）

A.若\((a,b)\inR\)，则\((b,a)\inR\)B.\(R=R^{-1}\)C.\(R\capR^{-1}=\varnothing\)D.\(R\cupR^{-1}=A\timesA\)

4.下列函数中，（）是双射函数。

A.\(f:R\toR\)，\(f(x)=x^3\)B.\(f:N\toN\)，\(f(n)=n+1\)C.\(f:Z\toZ\)，\(f(z)=2z\)D.\(f:R\toR\)，\(f(x)=\sinx\)

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

A.\(K_4\)（完全图，4个顶点）B.\(K_{3,3}\)（完全二部图，3个顶点与3个顶点）C.正四面体对应的图D.正八面体对应的图

6.设\(G\)是一个群，\(a,b\inG\)，则下列结论正确的是（）

A.\(a^ma^n=a^{m+n}\)（\(m,n\inZ\)）B.\((a^m)^n=a^{mn}\)（\(m,n\inZ\)）C.若\(a^m=a^n\)，则\(m=n\)D.\(a^0=e\)（\(e\)为群\(G\)的单位元）

7.下列集合运