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

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

一、单项选择题

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

1、在命题逻辑中，公式(P→Q)与?P∨Q的逻辑等价性如何描述？

A.永远等价

B.仅当P为假时等价

C.仅当Q为真时等价

D.不等价

2、集合A={1,2,3},B={3,4,5}，求A∪B的补集（全集为{1,2,3,4,5}）。

A.{}

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

C.{4,5}

D.{3}

A.{}

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

C.{4,5}

D.{3}

3、图G有奇数个奇度数顶点，则G存在欧拉回路。

A.正确

B.错误

A.正确

B.错误

4、判断221是否为质数，正确方法是：

A.检查能否被2、3、5、7、11、13、17、19整除

B.检查能否被2、3、5、7、11、13、17整除

C.检查能否被2、3、5、7、11、13整除

D.检查能否被2、3、5、7、11整除

A.检查能否被2、3、5、7、11、13、17、19整除

B.检查能否被2、3、5、7、11、13、17整除

C.检查能否被2、3、5、7、11、13整除

D.检查能否被2、3、5、7、11整除

5、设A×B为集合A和B的笛卡尔积，若|A|=3，|B|=4，则|A×B|的值为：

A.7

B.12

C.16

D.24

A.7

B.12

C.16

D.24

6、公式?(P∧Q)等价于：

A.?P∨?Q

B.?P∧?Q

C.P∨?Q

D.P∧?Q

A.?P∨?Q

B.?P∧?Q

C.P∨?Q

D.P∧?Q

7、最短路径问题中，Dijkstra算法适用于：

A.带正权边且无负权环的图

B.带负权边且无负权环的图

C.带负权边且允许负权环的图

D.带正权边且允许负权环的图

A.带正权边且无负权环的图

B.带负权边且无负权环的图

C.带负权边且允许负权环的图

D.带正权边且允许负权环的图

8、若命题p为真，q为假，则(p→q)∧(q→p)的真值是：

A.真

B.假

A.真

B.假

9、同余方程3x≡6mod9的解为：

A.x≡2mod3

B.x≡2mod9

C.x≡2,5,8mod9

D.无解

A.x≡2mod3

B.x≡2mod9

C.x≡2,5,8mod9

D.无解

10、设A={1,3,5},B={2,4,6},A∪B的幂集cardinality为

A.8

B.16

C.32

D.64

11、二项式定理中，(x+1)^5展开式中x2项的系数是

A.10

B.15

C.20

D.25

12、欧拉回路存在的充要条件是图G

A.每个顶点度数≥2

B.恰有两个奇数度顶点

C.所有顶点度数偶数

D.至少三个连通分片

13、组合数C(n,k)=C(n,n?k)的数学表达等价于

A.n!/(k!(n?k)!)

B.n!/(k!(k?n)!)

C.n!/(n!?k!)

D.n!/(k!?(n?k)!)

14、命题公式(P∧Q)∨(?P∨Q)最简合取范式是

A.P∨Q

B.P∧Q

C.P∨?Q

D.?P∨Q

15、设S={1,2,3,4,5},从S中选取3个不同数字组成排列，有

A.60

B.90

C.120

D.150

16、数论中，若a≡b(modm)，则a?b的值

A.能被m整除

B.等于m

C.小于m

D.是m的倍数

17、图论中，握手定理说明图中所有顶点度数之和

A.等于边数

B.等于顶点数

C.是偶数

D.等于2倍边数

18、逻辑电路中，最简与或式对应的是

A.卡诺图最大项覆盖

B.卡诺图最小项覆盖

C.质蕴涵式覆盖

D.全部以上

19、在命题逻辑中，命题P∧Q的真值表与Q∧P的真值表有何关系？

A.完全相同

B.Q∧P为P∧Q的逆命题

C.Q∧P为P∧Q的否命题

D.仅在P或Q为真时相同

A.完全相同

B.Q∧P为P∧∧Q的逆命题

C.Q∧P为P∧Q的否命题

D.仅在P或Q为真时相同

20、集合U={1,2,3,4},A={1,3},B={2,4},则A∪B的补集是？

A.{}

B.{1,3}

C.{2,4}

D.{1,2,3,4}

A.空集

B.{1,3}

C.{2,4}

D.全集

21、在命题逻辑中，命题公式(P∧Q)∨?P的合取范式是（）

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

B.(P∨