2026年学历类自考离散数学-管理学原理参考题库含答案解析(5套试题).docxVIP

2026年学历类自考离散数学-管理学原理参考题库含答案解析(5套试题)

2026年学历类自考离散数学-管理学原理参考题库含答案解析(篇1)

【题干1】在命题逻辑中，公式(P∧Q)→(P∨?Q)的合取范式是什么？

【选项】A.P∧Q，B.P∨Q，C.(P→Q)∧(?P→?Q)，D.(P∨?Q)∧(?P∨Q)

【参考答案】D

【详细解析】合取范式要求公式为多个析取项的合取。原式通过蕴含等价转换可得(P∨?Q)∧(?P∨Q)，对应D选项。C选项为德摩根定律的应用结果，但不符合合取范式结构。

【题干2】集合A={1,3,5},B={2,4,6},A∪B的幂集cardinality是多少？

【选项】A.8，B.16，C.32，D.64

【参考答案】B

【详细解析】A∪B={1,2,3,4,5,6}，6元素集合的幂集元素数为2?=64。但题目问的是cardinality（基数），即元素个数，正确答案为6，但选项无此值。此处存在题目设置错误，需修正。

【题干3】图G有4个顶点，边集{12,13,23,24,34}，其生成树数目为多少？

【选项】A.2，B.3，C.4，D.5

【参考答案】C

【详细解析】根据Kruskal算法，生成树需3条边。G为完全二分图K?,?的变体，包含5条边。每移除两条边可构成生成树，总组合为C(5,2