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

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

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

【题干1】在命题逻辑中，命题“如果r则s”的逆否命题是（）

【选项】A.如果s则rB.如果?s则?rC.如果?r则?sD.如果r且?s则矛盾

【参考答案】B

【详细解析】逆否命题的构造规则为将原命题的结论和前提取反并交换位置。原命题“r→s”的逆否命题为“?s→?r”，选项B正确。选项A是逆命题，选项C是否命题，选项D属于矛盾命题的变形，均不符合逆否命题的定义。

【题干2】集合A={1,3,5},B={2,4,6},则A∩B与A∪B的卡氏公式表达式中，|A∩B|的值是（）

【选项】A.0B.1C.2D.3

【参考答案】A

【详细解析】集合A和B的交集元素需同时属于两个集合。由于A={1,3,5}与B={2,4,6}元素完全不重叠，故|A∩B|=0。卡氏公式中|A∪B|=|A|+|B|-|A∩B|=3+3-0=6，但本题仅考查交集元素数量，正确答案为A。

【题干3】图G的顶点数n=5，边数m=7，则G的最小生成树的边数是（）

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

【参考答案】B

【详细解析】根据生成树性质，n个顶点的生成树必定包含n-1条边