2026年离散数学试卷及详解.docxVIP

2026年离散数学试卷及详解

一、单项选择题（共10题，每题1分，共10分）

设命题P表示“今天下雨”，Q表示“比赛取消”，与自然语言“只有今天下雨，比赛才取消”等价的符号化形式是下列哪一项？

A.该命题可符号化为P推出Q

B.该命题可符号化为Q推出P

C.该命题可符号化为非P或Q

D.该命题可符号化为非Q推出非P

答案：B

解析：在自然语言中，“只有P才Q”表达的语义是Q成立的必要条件是P成立，即Q可以推出P，因此符号化为Q推出P。A项表示的是P推出Q，即“今天下雨会导致比赛取消”，与“只有下雨才取消”并不等价，因为后者并不排除不下雨时比赛取消的情形；C项是非P或Q，即P推出Q的另一种等价形式，仍然与A相同；D项是非Q推出非P，也是P推出Q的逆否命题，仍表示P推出Q。所以只有B正确。

设集合A含有三个元素，集合B含有三个元素，且A与B有两个公共元素，则A与B的并集的元素个数是多少？

A.并集的元素个数为一个

B.并集的元素个数为两个

C.并集的元素个数为三个

D.并集的元素个数为四个

答案：D

解析：根据容斥原理，两个集合并集的元素个数等于两个集合元素个数之和减去它们的交集元素个数，即三加三再减二，结果为四。A、B、C都计算错误，因此选择D。

在无向图G中，所有顶点的度数之和与边数之间的关系是下列哪一项？

A.所有顶点的度数之和等于边数的一倍

B.所有顶点的度