2026年学历类自考专业(计算机应用)离散数学-离散数学参考题库含答案解析(5套题答案).docxVIP

2026年学历类自考专业(计算机应用)离散数学-离散数学参考题库含答案解析(5套题答案)

2026年学历类自考专业(计算机应用)离散数学-离散数学参考题库含答案解析(篇1)

【题干1】在命题逻辑中，公式(p∨q)→r等价于哪个命题？

【选项】A.p→(q→r)B.(p→r)∨(q→r)C.?p∨(?q∨r)D.(?p∨r)∧(?q∨r)

【参考答案】D

【详细解析】原式展开为?(p∨q)∨r，根据德摩根定律转化为(?p∧?q)∨r，再通过分配律拆分为(?p∨r)∧(?q∨r)，对应选项D。选项C仅包含部分析取项，选项A和B未完整展开蕴含式。

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

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

【参考答案】C

【详细解析】A∪B={1,2,3,4,5}，包含5个元素，其幂集元素数为2^5=32。选项B对应4元素集合，选项D为2^6=64，与题意不符。

【题干3】判断图G=(V,E)存在欧拉回路的充要条件是什么？

【选项】A.所有顶点度数均为偶数且连通B.存在两个奇数度顶点C.图为树D.所有顶点度数均为奇数

【参考答案】A

【详细解析】欧拉回路要求图连通且所有顶点度数均为偶数（欧拉定理）。选项B对应欧拉路径条件，选项C