离散数学题库及答案大全.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\}\cup\{3,4,5\}=\{1,2,3,4,5\}\)。

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

A.\(P\to(P\veeQ)\)B.\((P\vee\negP)\toQ\)C.\(Q\to\negP\)D.\(P\wedge\negP\)

答案：A

解析：逐一分析选项，A选项，\(P\to(P\veeQ)\)，因为\(P\)为真时\(P\veeQ\)一定为真，所以该式为重言式；B选项，\((P\vee\negP)\toQ\)，\(P\vee\negP\)恒真，但\(Q\)不一定为真，不是重言式；C选项，\(Q\to\negP\)，\(Q\)与\(\negP\)没有必然的重言关系；D选项，\(P\wedge\negP\)恒假，不是重言式。

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

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

答案：A

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

4.设函数\(f:A\toB\)，\(g:B\toC\)，则\((g\circf)^{-1}=\)（）

A.\(f^{-1}\circg^{-1}\)B.\(g^{-1}\circf^{-1}\)C.\(f\circg\)D.\(g\circf\)

答案：B

解析：复合函数的逆函数等于其逆函数的反向复合，即\((g\circf)^{-1}=f^{-1}\circg^{-1}\)。

5.一棵有\(n\)个顶点的树，其边数为（）

A.\(n-1\)B.\(n\)C.\(n+1\)D.\(2n\)

答案：A

解析：树的性质是边数等于顶点数减1。

6.设\(A=\{a,b,c\}\)，\(B=\{1,2\}\)，则从\(A\)到\(B\)的函数个数为（）

A.\(2^3\)B.\(3^2\)C.\(2\times3\)D.\(6\)

答案：B

解析：从\(A\)到\(B\)的函数个数为\(|B|^{|A|}\)，这里\(|A|=3\)，\(|B|=2\)，所以函数个数为\(2^3=8\)，即\(3^2\)。

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

答案：（给出具体的欧拉图选项图形）

解析：欧拉图是每个顶点度数都为偶数的连通图，根据所给图形判断顶点度数是否都为偶数以及是否连通来确定。

8.命题“所有的人都会死”的否定是（）

A.有的人不会死B.所有的人都不会死C.存在一个人会死D.不存在一个人会死

答案：A

解析：全称命题的否定是特称命题，“所有的人都会死”的否定就是“有的人不会死”。

9.设\(A=\{1,2,3,4\}\)，\(B=\{x|x^2-5x+6=0\}\)，则\(A\)与\(B\)的关系是（）

A.\(A=B\)B.\(A\supsetB\)C.\(A\subsetB\)D.\(A\capB=\varnothing\)

答案：B

解析：解方程\(x^2-5x+6=0\)得\(x=2\)或\(x=3\)，所以\(B=\{2,3\}\)，则\(A\supsetB\)。

10.设集合\(A=\{a,b\}\)，则\(P(A)=\)（）

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

答案：B

解析：幂集是集合所有子集组成的集合，\(A=\{a,b\}\)的子集有\(\varnothing\)，\(\{a\}\