2026年离散数学考试试题及答案.docxVIP

2026年离散数学考试试题及答案

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

一、单选题（总共10题，每题2分，总分20分）

1.在集合论中，集合A={1,2,3}与集合B={3,2,1}的关系是（）

A.A=B

B.A≠B

C.A?B

D.B?A

2.下列哪个命题是永真式？（）

A.p∧?p

B.p∨?p

C.(p→q)∧(q→p)

D.(p∧q)→p

3.设函数f:?→?定义为f(n)=n+1，则f函数的性质是（）

A.单射但非满射

B.满射但非单射

C.双射

D.既非单射也非满射

4.下列图论命题中，正确的是（）

A.每个无向图都存在欧拉回路

B.每个有向图都存在欧拉回路

C.连通无向图存在欧拉回路的充要条件是所有顶点的度数为偶数

D.连通有向图存在欧拉回路的充要条件是所有顶点的入度等于出度

5.下列哪个是正确的逻辑蕴含式？（）

A.p→q≡q→p

B.p→q≡?p∨q

C.p→q≡p∧q

D.p→q≡?p∧?q