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

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

一、单项选择题

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

1、集合A={1,2,3}，B={3,4,5}，则A∩B的元素个数是？

A.1

B.2

C.3

D.0

2、命题公式P∧Q的合取范式是？

A.P∨Q

B.?P∨?Q

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

D.P∧?Q

3、图G有n个顶点，边数为m，则G的补图中边数为？

A.C(n,2)-m

B.C(n,2)+m

C.n-m

D.n+m

4、若命题逻辑P→Q为假，则P和Q的真值组合是？

A.P真Q假

B.P假Q真

C.P真Q真

D.P假Q假

5、二进制数1011对应的十进制数是？

A.11

B.13

C.15

D.9

6、集合U={1,2,3,4,5}，A={1,3,5}，则A的补集A是？

A.{2,4}

B.{1,3,5}

C.{2,4,5}

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

7、简单图G有4个顶点，若G是连通的，则G最少有条边？

A.3

B.4

C.5

D.6

8、若命题公式(P→Q)∧(Q→P)为真，则P和Q的关系是？

A.等价

B.真包含

C.真空

D.独立

9、排列数A(5,3)的值是？

A.60

B.20

C.10

D.120

10、命题公式?(P∧Q)∨(?P∨Q)可简化为？

A.?P∨?Q

B.P∨?Q

C.P→Q

D.Q→P

11、命题逻辑中，公式（P→Q）∧（Q→P）的等价命题是？

A.P∨Q

B.P?Q

C.P⊕Q

D.P∧Q

12、设A={1,2,3},B={3,4,5},则A∪B的幂集的元素个数为？

A.8

B.16

C.32

D.64

13、图G有3个顶点，边集为{12,23,31}，则G的哈密顿回路数为？

A.1

B.3

C.6

D.0

14、数列1,3,6,10,...的通项公式为？

A.n(n+1)/2

B.n^2

C.2n-1

D.n(n-1)

15、设P(A)=0.3，P(B)=0.5，且A与B独立，则P(A∩B)=？

A.0.15

B.0.25

C.0.35

D.0.45

16、二项式展开式(a+b)^5中a^2b^3的系数是？

A.10

B.15

C.20

D.25

17、集合U={1,2,3,4},A={1,2},B={2,3},则AcomplementU的基数是？

A.2

B.3

C.4

D.5

18、若一个命题的析取范式包含所有简单析取项，则该范式是？

A.主合取范式

B.主析取范式

C.联言式

D.析取式

19、设A=2^ω，则|A|等于？

A.?0

B.2^?0

C.?1

D.3^?0

20、排列数P(5,2)与组合数C(5,2)的差值为？

A.0

B.10

C.20

D.30

21、根据德摩根定律，命题公式?(P∧Q)等价于哪个命题公式？

A.?P∨?Q

B.P∨Q

C.?P∧?Q

D.P∨?Q

22、集合A={1,2,3},B={3,4},A∪B的幂集元素个数为多少？

A.8

B.16

C.32

D.64

23、一个无向图有n个顶点，若存在欧拉回路，则每个顶点的度数必须满足什么条件？

A.奇数

B.偶数

C.任意

D.至少为2

24、命题公式(P→Q)∧(Q→P)可简化为哪个命题？

A.P?Q

B.P∨Q

C.P∧Q

D.?P

25、树T有n个顶点，则其边数为多少？

A.n-1

B.n+1

C.n(n-1)/2

D.2n

26、命题公式(P∨Q)→R等价于哪个命题公式？

A.P→R∨Q→R

B.?P∧?Q→R

C.P→(Q→R)

D.?P→(Q→R)

27、若图G是一个简单连通图且有n个顶点，则其生成树边数为多少？

A.n

B.n-1

C.n(n-1)/2

D.2n

28、将命题(P∧Q)∨(?P∨Q)化简为最简形式，结果是什么？

A.P∨Q

B.Q

C.P

D.P∧Q

29、集合A={a,b},B={1,2},A×B的元素个数为多少？

A.2

B.4

C.8

D.16

30、命题公式?(P→Q)等价于哪个命题公式？

A.P∧?Q

B.?P∧Q

C.P∨?Q

D.?