2025年离散数学考试试题AB卷及答案.docxVIP

2025年离散数学考试试题AB卷及答案

一、A卷

1.选择题（每题3分，共15分）

()设集合(A={1,2,3,4})，关系(R={(1,2),(2,3),(3,4),(4,1)})，则(R^3)中包含的有序对是？

-A.((1,4))

-B.((2,1))

-C.((3,2))

-D.((4,3))

答案：B

解析：计算(R^2={(1,3),(2,4),(3,1),(4,2)})，(R^3=R^2°R={(1,4),(2,1),(3,2),(4,3)})，因此包含((2,1))。

()命题公式((p→q)∧(q→r)→(p→r))是？

-A.永假式

-B.可满足式

-C.永真式

-D.矛盾式

答案：C

解析：该公式为假言三段论的符号化，属于重言式（永真式）。

()无向图(G)有10个顶点，度数分别为(2,2,3,3,4,4,5,5,6,6)，则(G)至少有几条边？

-A.15

-B.20

-C.25

-D.30

答案：B

解析：根据握手定理，总度数为(2+2+3+3+4+4+5+5+6+6=40)，边数为总度数的一半，即(40/2=20)。

()设(?G,*?)是群，(a,b∈G)，则以下结论错误的是？

-A.((ab)^{-1}=b^{-1}a^{-1})

-B.若(a^2=e)（(e)为单位元），则(a=a^{-1})

-C.群中每个元素的阶必整除群的阶

-D.群中存在两个不同的元素(a,b)使得(ab=ba)

答案：D

解析：非交换群（如三次对称群(S_3)）中存在不可交换的元素对，因此D错误。

()设(L)是布尔代数，(a,b∈L)，则(a∧(a∨b))的值为？

-A.(a)

-B.(b)

-C.(a∨b)

-D.(a∧b)

答案：A

解析：根据布尔代数的吸收律，(a∧(a∨b)=a)。

2.填空题（每题3分，共15分）

设(A={a,b})，则(A×P(A))的元素个数为____（(P(A))为幂集）。

命题公式(?(p∨q)?(?p∧?q))的类型是____。

无向完全图(K_5)的边数为_，顶点数为5的树的边数为_。

设(?Z_6,+6?)是模6加群，元素2的阶为___。

设(R)是集合({1,2,3})上的关系，其关系矩阵为(

1

)，则(R)的传递闭包中包含____个有序对。

答案：

1.8（(P(A))有4个元素，(A×P(A))有(2×4=8)个元素）

2.永真式（德摩根律的等价式）

3.10；4（完全图边数(n(n-1)/2=10)，树的边数(n-1=4)）

4.3（2+2+2=6≡0mod6，最小正整数为3）

5.5（原关系(R={(1,1),(1,3),(2,2),(3,1),(3,3)}

3.判断题（每题2分，共10分）

()1.空集是任何集合的真子集。

()2.若(A?B)，则(P(A)?P(B))。

()3.无向图中，奇度数顶点的个数必为偶数。

()4.格一定是布尔代数。

()5.一阶逻辑公式(?x(P(x)→Q(x))∧?xP(x))可推出(?xQ(x))。

答案：

1.×（空集是任何非空集合的真子集）

2.√（幂集保持包含关系）

3.√（握手定理的推论）

4.×（布尔代数是有补分配格，格不一定满足分配律或有补）

5.√（全称例示与存在推广规则）

4.简答题（每题8分，共24分）

判定集合(A={1,2,3,4})上的关系(R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,3),(3,2)})是否为等价关系，若否，说明缺少的性质。

(1).自反性：(R)包含所有((i,i))，满足自反性。

(2).对称性：若((a,b)∈R)，则((b,a)∈R)（如((1,2))与((2,1))均存在），满足对称性。

(3).传递性：检查((1,2)∈R)且((2,3)∈R)，但((1,3)?R)，不满足传递性。

结论：(R)不是等价关系，缺少传递性。

求命题公式((p