2025年专升本（离散数学）考试题（12套）.docxVIP

2025年专升本（离散数学）考试题（12套）

考试时间：______分钟总分：______分姓名：______

一、填空题（每空3分，共30分）

1.设集合A={1,2,3},B={2,3,4},C={3,4,5}，则(A∪B)∩C=________，A×B=________。

2.关系R={(1,2),(2,3),(1,3)}在集合A={1,2,3}上，R的传递闭包R+=________。

3.设集合A上有关系R，若R是自反的，则R=________。

4.命题公式(P→Q)?(?Q→?P)是________式。

5.谓词逻辑公式?x?yP(x,y)的意思是________。

6.设集合S={a,b}，则S的所有子集构成的集合（即幂集）P(S)=________。

7.无向图G有6个顶点，每个顶点的度数均为2，则G中包含________条边。

8.在有向图G中，如果从顶点u到顶点v存在路径，则称u________v。

9.设群G=({0,1,2,3},+4)，其中运算为模4加法，则G的乘法（运算表）中，元素1的阶为________。

10.用归纳法证明“1+3+5+...+(