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

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

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、集合A={1,2,3},B={3,4,5},C=A∪B,则C?(A∩B)等于（）

A.{1,2,3,4,5}

B.{1,2,4,5}

C.{3}

D.?

2、命题公式P∧(?Q∨R)与（）等价

A.(P∧?Q)∨R

B.(P∨?Q)∧(?Q∨R)

C.P∧(Q→R)

D.P→(Q∧R)

3、在命题逻辑中，公式?(?x(P(x))∨?x(Q(x)))等价于（）

A.?x?P(x)∧?x?Q(x)

B.?x?P(x)∨?Q(x)

C.?x?P(x)∨?Q(x)

D.?x?P(x)∧?Q(x)

4、设G为连通无向图，若所有顶点度数均为偶数，则G必包含（）

A.恰好一个环

B.至少一个环

C.恰好两个环

D.无环

5、命题公式(P→Q)∧(Q→R)的合取范式是（）

A.P∧Q∧R

B.(?P∨Q)∧(?Q∨R)

C.(P∨?Q)∧(Q∨?R)

D.P∨Q∨R

6、设A={1,2},B={2,3},C={3,4},则(A?B)×(B?C)的结果是（）

A.{(1,2)}

B.{(1,3)}

C.{(2,3)}

D.?

7、命题逻辑中，公式?(P∧Q)∨?(?P∨Q)的简化结果是（）

A.?P

B.?Q

C.P∨?Q

D.P∧?Q

8、在命题逻辑中，公式(P→Q)?(?Q→?P)等价于（）

A.P?Q

B.P→?Q

C.P∧?Q

D.P∨?Q

9、设A={a,b,c},则P(A)中元素个数为（）

A.8

B.7

C.6

D.4

10、命题逻辑中，公式?x(P(x)∧Q(x))与（）等价

A.?xP(x)∧?xQ(x)

B.?xP(x)∧?xQ(x)

C.?x(P(x)∨Q(x))

D.?x(P(x)∨Q(x))

11、根据德摩根定律，命题公式?(P∨Q)的等价形式是（）

A.?P∧?Q

B.?P∨?Q

C.P∧Q

D.P∨Q

12、设集合A={1,2,3},B={3,4,5},C={5,6,7},则A∪(B∩C)的元素个数是（）

A.3

B.4

C.5

D.6

13、下面哪个命题是欧拉回路存在的必要条件（）

A.图中所有顶点度数均为偶数

B.图中存在至少一个奇数度顶点

C.图是连通的

D.图中存在至少两个奇数度顶点

14、将命题公式(P→Q)∧(?Q→P)化简为最简形式是（）

A.P?Q

B.P∨Q

C.P

D.常假式

15、设A={a,b,c},则A的幂集P(A)的基数是（）

A.8

B.7

C.6

D.4

16、在命题逻辑中，公式(P→(Q→R))→((P→Q)→(P→R))的主析取范式是（）

A.(P∧?Q)∨(?P∨R)

B.(P∧?Q)∨(?P∧?R)

C.(P∧?Q)∨(?P∧R)

D.(P∧?Q)∨(?P∧?R)

17、设G为非空有限群，若|G|=p（p为质数），则G的子群个数为（）

A.1

B.p

C.p+1

D.2

18、若命题公式(P∧Q)→R的真值表有3行假值，则P、Q、R之间满足（）

A.P?Q

B.P→Q

C.Q→R

D.P→R

19、在完全二分图K_{m,n}中，当mn时，其最大匹配边数是（）

A.m

B.n

C.m+n

D.min(m,n)

20、下面哪个是命题逻辑中合取范式（）

A.P∨(?Q∧R)

B.(P∧?Q)∨R

C.(P→Q)∧(?R→S)

D.P∧(Q∨?R)

21、集合{1,2,3}与{3,4}的并集元素个数为多少？

A.3

B.4

C.5

D.6

22、命题公式(p→q)与(?q→?p)的真值表是否完全相同？

A.相同

B.不同

C.部分相同

D.无法判断

23、欧拉回路存在的必要条件是所有顶点度数是否为偶数？

A.是

B.否

C.部分顶点为偶数

D.必须连通

24、一棵树有n个节点，则其边数为多少？

A.n

B.n-1

C.n+1

D.2n

25、同余式5≡2(mod3)是否成立？

A.成立

B.不成立

C.需验证具体值

D.仅限负数

26、谓词公式?x(P(x))的否定形式是？

A.?x(?P(x))

B.?x(?P(x))

C.?x(P(x))

D.??x(P(x))

27、集合{a,b,c}的幂集基数是？

A.3