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

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

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

【题干1】在集合论中，若A={x∈?|x5}，B={2,4,6,8}，则A∩B的结果是？

【选项】A.{2,4}B.{2,4,6}C.{0,1,2,3,4}D.?

【参考答案】A

【详细解析】集合A包含自然数0到4，集合B包含偶数2,4,6,8，交集运算结果为{2,4}。选项A正确，选项C包含非自然数0（部分教材定义不同），选项D为空集错误。

【题干2】命题逻辑中，公式(P∧Q)→R的等价形式不包括？

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

【参考答案】C

【详细解析】原式等价于?(P∧Q)∨R，利用德摩根律展开为?P∨?Q∨R（选项A、D），而选项B为合取范式错误，选项C展开后与原式逻辑不等价，故选C。

【题干3】图论中，完全二分图K_{m,n}的边数等于？

【选项】A.m+nB.m×nC.m+n-1D.2(m+n)

【参考答案】B

【详细解析】完全二分图中，m个顶点集合与n个顶点集合间每对顶点均有边连接，总边数为m×n。选项B正确，选项A为顶点总数，选项C