离散数学清考试题及答案.docVIP

离散数学清考试题及答案

一、单项选择题（每题2分，共20分）

1.下列语句中，（）是命题。

A.请把门关上B.\(x+56\)C.地球外的星球上也有人D.下午有会吗？

2.设集合\(A=\{1,2,3\}\)，则\(A\)上的关系\(R=\{(1,1),(2,2),(3,3)\}\)是（）。

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

3.命题公式\((p\toq)\land\negq\)的主析取范式是（）。

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

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

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

5.若集合\(A\)有\(n\)个元素，则\(A\)上的二元关系有（）个。

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

6.设\(R\)是集合\(A\)上的等价关系，则\(R\)不具有的性质是（）。

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

7.无向图\(G\)是欧拉图，当且仅当（）。

A.\(G\)连通且所有顶点的度数为偶数B.\(G\)连通且所有顶点的度数为奇数

C.\(G\)不连通但所有顶点的度数为偶数D.\(G\)不连通但所有顶点的度数为奇数

8.一个无向图有\(5\)个顶点，若它是完全图，则边数为（）。

A.10B.15C.20D.25

9.设\(f:A\toB\)是双射函数，则（）。

A.\(|A|=|B|\)B.\(|A||B|\)C.\(|A||B|\)D.\(|A|\)与\(|B|\)大小关系不确定

10.命题“所有的人都是要死的”符号化为（）。（设\(M(x)\)：\(x\)是人；\(D(x)\)：\(x\)是要死的）

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

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

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

1.以下哪些是命题公式（）。

A.\(p\landq\)B.\((p\toq)\lorr\)C.\(p+q\)D.\(\negp\)

2.设集合\(A=\{1,2,3,4\}\)，以下哪些是\(A\)上的划分（）。

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

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

3.设\(R\)和\(S\)是集合\(A\)上的关系，以下正确的是（）。

A.若\(R\)和\(S\)是自反的，则\(R\cupS\)是自反的

B.若\(R\)和\(S\)是对称的，则\(R\circS\)是对称的

C.若\(R\)和\(S\)是传递的，则\(R\capS\)是传递的

D.若\(R\)是自反的，则\(R^{-1}\)是自反的

4.以下哪些图是平面图（）。

A.三角形B.四边形C.五边形D.\(K_{3,3}\)（完全二部图）

5.设\(A=\{a,b,c\}\)，以下哪些是\(A\)到\(A\)的函数（）。

A.\(f=\{(a,a),(b,b),(c,c)\}\)B.\(g=\{(a,a),(b,a),(c,a)\}\)

C.\(h=\{(a,b),(b,c),(c,a)\}\)D.\(k=\{(a,a),(b,b)\}\)

6.命题公式\(p\leftrightarrowq\)等价于（）。

A.\((p\toq)\land(q\top)\)B.\((\negp\lorq)\land