2026年考研离散数学题目及答案.docVIP

2026年考研离散数学题目及答案

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

1.设集合A={1,2,3}，B={2,3,4}，则A∪B等于

A.{1,2,3}

B.{2,3,4}

C.{1,2,3,4}

D.{1,4}

答案：C

2.下列哪个是命题？

A.今天天气真好！

B.请你安静一点。

C.2+3=5

D.这个苹果是红色的。

答案：C

3.设命题p：今天是星期五，命题q：明天是星期六，则命题“p且q”的非为

A.今天不是星期五

B.明天不是星期六

C.今天不是星期五或明天不是星期六

D.今天是星期五且明天不是星期六

答案：C

4.下列哪个是可判定的命题？

A.2的平方根是多少？

B.1+1=2

C.这个句子是谎话。

D.你喜欢离散数学吗？

答案：B

5.设集合A和B都是无限集，则下列哪个命题一定为真？

A.A和B有相同的基数

B.A的子集B是有限集

C.A和B的交集是空集

D.A和B的并集是有限集

答案：A

6.下列哪个是图论中的基本概念？

A.矩阵

B.向量

C.多项式

D.算法

答案：D

7.在有向图中，如果从顶点u到顶点v有一条有向边，则称

A.u是v的前驱

B.v是u的前驱

C.u是v的邻接点

D.v是u的邻接点

答案：A

8.下列哪个是树的基本性质？

A.至少有两个顶点

B.没有环

C.有多