大学离散数学题库及答案.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\)

答案：A

解析：并集是把两个集合中的所有元素合并在一起组成的集合，所以\(A\cupB=\{1,2,3,4,5\}\)。

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

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

答案：B

解析：\(p\toq\)为假当且仅当\(p\)为真且\(q\)为假，这是蕴含式的真值定义。

3.设\(R\)是集合\(A\)上的关系，若\(R\)满足自反性、对称性和（），则\(R\)是等价关系。

A.传递性B.反对称性C.反自反性D.以上都不对

答案：A

解析：等价关系的定义就是满足自反性、对称性和传递性。

4.下列哪个图是欧拉图（）

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

答案：C

解析：欧拉图的充要条件是图中所有顶点的度数都是偶数。

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

A.\(\geq\)B.\(\leq\)C.\(=\)D.以上都不对

答案：B

解析：单射函数意味着\(A\)中不同元素在\(B\)中有不同的像，所以\(\vertA\vert\leq\vertB\vert\)。

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

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

答案：C

解析：幂集元素个数为\(2^n\)，这里\(n=3\)，所以\(2^3=8\)。

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

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

答案：B

解析：这是德摩根律，\(\neg(p\landq)\Leftrightarrow\negp\lor\negq\)。

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

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

答案：B

解析：群中元素乘积的逆等于逆元的相反顺序乘积，即\((ab)^{-1}=b^{-1}a^{-1}\)。

9.下列命题中，（）是真命题。

A.若\(2+2=4\)，则太阳从东方升起B.若\(2+2=5\)，则太阳从东方升起C.若\(2+2=4\)，则太阳从西方升起D.若\(2+2=5\)，则太阳从西方升起

答案：B

解析：在蕴含式中，前件为假时整个命题为真，\(2+2=5\)为假，所以不管后件如何，该命题都为真。

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

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

答案：A

解析：差集是在\(A\)中去掉\(A\)与\(B\)的公共元素，所以\(A-B=\{1,3\}\)。

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

1.下列哪些是集合的表示方法（）

A.列举法B.描述法C.图示法D.自然语言法

答案：ABCD

解析：集合常见的表示方法有列举法、描述法、图示法和自然语言法。

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

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

答案：A