2025年离散数学考研试题及答案.docVIP

2025年离散数学考研试题及答案

一、单项选择题

1.设集合A={1,2,3,4}，B={a,b,c}，则从A到B的不同函数个数是（）

A.4^3B.3^4C.4×3D.3×4

答案：B

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

A.(p∧q)→pB.p→(p∨q)C.?(p→q)∧qD.(p→q)→(?q→?p)

答案：A

3.设R是集合A上的等价关系，则R不具有的性质是（）

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

答案：D

4.若集合A={1,2,3}，则A的幂集P(A)的元素个数是（）

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

答案：C

5.设G是一个简单图，若G中任意两个顶点之间都有边相连，则G是（）

A.完全图B.连通图C.欧拉图D.哈密顿图

答案：A

6.下列谓词公式中错误的是（）

A.?x(A(x)→B(x))??xA(x)→?xB(x)B.?x(A(x)∨B(x))??xA(x)∨?xB(x)C.?x(A(x)∧B(x))??xA(x)∧?xB(x)D.??xA(x)??x?A(x)

答案：A

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

A.自反关系B.对称关系C.传递关系D.以上都是

答案：D

8.若一棵树有n个顶点，则它的边数是（）

A.nB.n-1C.n+1D.2n

答案：B

9.设集合A={1,2,3,4,5}，关系R={1,2,2,3,3,4,4,5}，则R的传递闭包t(R)是（）

A.{1,2,2,3,3,4,4,5,1,3,2,4,3,5,1,4,2,5,1,5}B.{1,2,2,3,3,4,4,5,1,3,2,4,3,5}C.{1,2,2,3,3,4,4,5,1,4,2,5}D.{1,2,2,3,3,4,4,5,1,5}

答案：A

10.设命题p：天下雨，q：我骑自行车上班。则命题“如果天下雨，那么我就不骑自行车上班”可符号化为（）

A.p→qB.p→?qC.?p→qD.?p→?q

答案：B

二、多项选择题

1.下列集合运算中，正确的有（）

A.A∪(B∩C)=(A∪B)∩(A∪C)B.A∩(B∪C)=(A∩B)∪(A∩C)C.A-(B-C)=(A-B)-CD.A-(B∪C)=(A-B)∩(A-C)

答案：ABD

2.下列关于命题公式的说法正确的有（）

A.一个命题公式的主析取范式是唯一的B.一个命题公式的主合取范式是唯一的C.重言式的主析取范式包含所有极小项D.矛盾式的主合取范式包含所有极大项

答案：ABCD

3.设集合A={1,2,3,4}，关系R={1,1,2,2,3,3,4,4,1,2,2,1}，则R是（）

A.自反关系B.对称关系C.传递关系D.等价关系

答案：AB

4.下列图中，是欧拉图的有（）

A.完全图K4B.完全图K5C.二部图K2,3D.彼得森图

答案：A

5.设谓词P(x)：x是奇数，Q(x)：x是偶数。下列命题中为真的有（）

A.?x(P(x)∧Q(x))B.?x(P(x)∨Q(x))C.?xP(x)D.?xQ(x)

答案：BC

6.若集合A={a,b,c,d}，B={a,c,e}，则A-B=（）

A.{b,d}B.{b,d,e}C.{a,c}D.{a,b,c,d,e}

答案：A

7.设G是一个简单连通平面图，若G有n个顶点，m条边，r个面，则它们满足的欧拉公式是（）

A.n-m+r=2B.n+m-r=2C.m-n+r=2D.m+n+r=2

答案：A

8.下列关于集合基数的说法正确的有（）

A.有限集的基数就是集合中元素的个数B.自然数集N的基数是阿列夫零C.实数集R的基数是阿列夫一D.若集合A与B等势，则|A|=|B|

答案：ABD

9.设命题公式A=(p∧q)→r，则下列说法正确的有（）

A.A的成真赋值有7个B.A的成假赋值有1个C.A的主析取范式为m0∨m1∨m2