（数学与应用数学）离散数学试题及答案.docVIP

2025年（数学与应用数学）离散数学试题及答案

分为第I卷（选择题）和第Ⅱ卷（非选择题）两部分，满分100分，考试时间90分钟。

第I卷（选择题共40分）

答题要求：请将正确答案的序号填在括号内。

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

1.设集合A={1,2,3}，B={3,4,5}，则A∪B=（）

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

2.下列哪个是命题（）

A.今天天气真好啊！B.x+1=2C.我正在说谎D.2是偶数

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

A.等价关系B.偏序关系C.全序关系D.以上都不对

4.命题公式?(P∧Q)等价于（）

A.?P∨?QB.?P∧?QC.P∨?QD.P∧?Q

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

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

6.若集合A上的关系R={a,b,b,a}，则R是（）

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

7.设函数f:R→R，f(x)=2x+1，则f是（）

A.单射B.满射C.双射D.既非单射也非满射

8.下列图中是欧拉图的是（）

A.B.C.D.（此处为图的选项，无法详细列出，自行想象简单的图的样子）

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

A.完全图B.树C.平面图D.哈密顿图

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

A.有的人不会死B.没有人会死C.所有人都不会死D.以上都不对

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

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

A.列举法B.描述法C.图示法D.递归法

2.下列命题公式中是重言式的有（）

A.P→(P∨Q)B.(P∧?P)→QC.Q→(P∨Q)D.(P→Q)∧(Q→P)

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

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

4.以下哪些是等价关系的特点（）

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

5.设A={a,b,c,d}，B={1,2}，则从A到B的函数有（）个

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

6.下列图中是平面图的有（）

A.B.C.D.（此处为图的选项，无法详细列出，自行想象简单的图的样子）

7.设G是一个连通图，若G中存在一条回路，则G不是（）

A.树B.哈密顿图C.欧拉图D.平面图

8.命题“存在一个实数x，使得x2+1=0”的真值为（）

A.真B.假C.不确定D.以上都不对

9.设集合A={1,2,3}，B={2,3,4}，则A-B=（）

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

10.下列关于偏序关系的说法正确的是（）

A.有自反性B.有反对称性C.有传递性D.任意两个元素都可比

答案

一、单项选择题

1.A

2.D

3.A

4.A

5.C

6.B

7.C

8.（对应正确的图选项）

9.A

10.A

二、多项选择题

1.AB

2.ABC

3.CD

4.ABC

5.A

6.（对应正确的图选项）

7.A

8.B

9.A

10.ABC

第Ⅱ卷（非选择题共60分）

三、简答题（每题5分，共20分）

1.什么是集合的交集？请举例说明。

u交集是由所有既属于集合A又属于集合B的元素所组成的集合。例如，A={1,2,3}，B={2,3,4}，则A∩B={2,3}。/u

2.简述命题公式的真值表的作用。

u真值表可以清晰地展示命题公式在不同赋值下的真值情况，通过真值表能判断命题公式的类型，如重言式、矛盾式或可满足式，还可以用于比较不同命题公式之间的逻辑关系等。/u

3.什么是等价关系？请给出一个等价关系的例子。

u等价关系是集合A上满足自反性、对称性和传递性的关系。比如，在整数集合Z上，模n同余关系就是等价关系，即a≡b(modn)表示a和b除以n的余数相同。/u

4.简述图的连通性的概念。

u图的连通性是指图中任意两个顶点之间是否存在路径。如果一个图中任意两个顶点之间都有路径相连，则称该图是连通图；否则称为非连通图。/u

四、