离散数学考试卷及答案.docVIP

离散数学考试卷及答案

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

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

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

2.命题公式\((p\land\negp)\)的类型是（）

A.重言式B.矛盾式C.可满足式D.不确定

3.设\(R\)是集合\(A\)上的关系，如果\(R\)是自反的、对称的和传递的，则\(R\)是（）

A.等价关系B.偏序关系C.全序关系D.拟序关系

4.无向图\(G\)有10条边，3个4度顶点，其余顶点度数均为2，则\(G\)的顶点数为（）

A.8B.9C.10D.11

5.设\(A=\{a,b,c\}\)，\(A\)上的二元关系\(R=\{(a,a),(b,b),(c,c)\}\)，则\(R\)是（）

A.恒等关系B.全域关系C.空关系D.以上都不对

6.下列式子中正确的是（）

A.\(\varnothing\in\varnothing\)B.\(\varnothing\subseteq\varnothing\)C.\(\{\varnothing\}\subseteq\varnothing\)D.\(\varnothing\in\{\varnothing\}\)

7.设\(P(x):x\)是有理数，\(Q(x):x\)是实数，命题“有理数都是实数”符号化为（）

A.\(\forallx(P(x)\toQ(x))\)B.\(\forallx(P(x)\landQ(x))\)

C.\(\existsx(P(x)\toQ(x))\)D.\(\existsx(P(x)\landQ(x))\)

8.一个连通无向图有6个顶点，其生成树的边数为（）

A.5B.6C.7D.8

9.集合\(A=\{1,2,3\}\)上的置换\(\sigma=\begin{pmatrix}123\\231\end{pmatrix}\)，则\(\sigma(2)\)的值为（）

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

10.设\(A\)为有限集合，\(|A|=n\)，则\(A\)上的二元关系的个数为（）

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

答案：1.B2.B3.A4.B5.A6.B7.A8.A9.C10.C

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

1.以下哪些是命题（）

A.雪是黑的B.\(x+1=2\)C.明天会下雨吗D.2是偶数且3是奇数

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

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

3.下列集合运算正确的是（）

A.\(A\cup\varnothing=A\)B.\(A\cap\varnothing=\varnothing\)C.\(A-\varnothing=A\)D.\(\varnothing-A=\varnothing\)

4.无向图\(G\)是欧拉图的充要条件是（）

A.\(G\)是连通图B.\(G\)的所有顶点度数均为偶数

C.\(G\)有欧拉回路D.\(G\)有欧拉通路

5.设\(A=\{a,b\}\)，则\(A\)的幂集\(P(A)\)为（）

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

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

A.\(p\to