2025年自考-自考专业(计算机应用)-离散数学考试历年真题常考点试题带答案.docxVIP

2025年自考-自考专业(计算机应用)-离散数学考试历年真题常考点试题带答案

（图片大小可任意调节）

卷I

一.判断题(共10题)

1.使命题公式P→(Q∨R)的真值为F的真值指派的P、Q、R值分别是T、F、F。

参考答案：正确

2.命题公式(A∧(A→B))→B是一个矛盾式。

参考答案：错误

本题解析：

命题公式(A∧(A→B))→B是一个重言式。

3.函数的复合运算“。”满足结合律。

参考答案：正确

4.图G为(n,m)图，G的生成树TG必有n个结点。

参考答案：正确

5.根树中最长路径的端点都是叶子。

参考答案：错误

本题解析：

根树中最长路径的端点不都是叶子。

6.任何循环群必定是阿贝尔群，反之亦真。

参考答案：错误

本题解析：

任何循环群必定是阿贝尔群，但反之不真。

7.数集合上的不等关系(≠)可确定A的一个划分。

参考答案：错误

本题解析：

≠不能确定A的一个划分。

8.若集合A上的关系R是对称的，则R∧-1也是对称的。

参考答案：正确

9.设集合A、B、C为任意集合，若A×B=A×C，则B=C。

参考答案：正确

10.若G是欧拉图，则其边数e合结点数v的奇偶性不能相反。

参考答案：错误

本题解析：

欧拉图其边数e和结点数v的奇偶性可以相反。

二.单选题(共10题)

三.填空题(共3题)

四.问答题(共2题)

五.计算题(共2题)