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

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

一、单项选择题

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

1、命题逻辑中，以下哪个公式与?(P→Q)等价？

A.P∧?Q

B.?P∨Q

C.P∧Q

D.?P∨?Q

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

A.{}

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

C.{}

D.{2,4}

3、设a=6，b=15，则(a,b)=？

A.3

B.5

C.6

D.15

4、若G为有向图，存在从u到v的路径且从v到u的路径，则称G是？

A.连通的

B.强连通的

C.有向无环的

D.完全的

5、排列数P(n,k)的公式为？

A.n!/(n-k)!

B.n!/(k!)

C.n×(n-1)×…×(n-k+1)

D.n×(n-1)×…×(n+k)

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

A.P∨Q

B.P∧Q

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

D.P∨?Q

7、设A={1,2},B={3,4},C={5}，则(A×B)∩(B×C)的结果是？

A.{(1,3),(2,3)}

B.{(3,3),(4,3)}

C.{(3,5),(4,5)}

D.?

8、若图G的顶点数n≥2且边数m≥n，则G至少包含？

A.1个环

B.2个连通分支

C.1个桥

D.1个孤立点

9、设S=3,4,5,6,7,8,9,10，则S中质数的个数为？

A.3

B.4

C.5

D.6

10、若k阶行列式的某一行是其他两行的线性组合，则该行列式的值为？

A.0

B.1

C.-1

D.不确定

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

A.2

B.3

C.4

D.1

12、命题逻辑中，公式(P∧Q)→R等价于哪个命题？

A.P→(Q→R)

B.(P→R)∨(Q→R)

C.P∨Q→R

D.P→(Q∧R)

13、图G有5个顶点，所有顶点度数均为2，则G的边数是？

14、下列哪项是命题逻辑中的合取范式？

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

B.?(P∧Q)∨R

C.P∨(Q→R)

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

15、设S={1,2,3,4},则S的幂集元素个数为？

16、在关系代数中，σ_{A5}(R)与π_{B}(σ_{A5}(R))的结果关系是？

A.完全相同

B.前者包含后者

C.后者包含前者

D.无必然联系

17、若n∈N且n≥2，递推式a_n=2a_{n-1}+3a_{n-2}的齐次方程的特征根是？

A.1,3

B.-1,2

C.1,-3

D.2,-3

18、二叉树有n个叶子节点，则度为2的节点数为？

A.n-1

B.n+1

C.2n

D.2n-1

19、命题“所有鸟都会飞”的否定命题是？

A.没有鸟会飞

B.存在一个鸟不会飞

C.某些鸟会飞

D.所有鸟都不会飞

20、布尔代数中，公式(X+Y)(?X+Z)化简后为？

A.X+YZ

B.Y+XZ

C.X+Y

D.Y+Z

21、在命题逻辑中，公式(P∨Q)?(?P∧?Q)是恒等式吗？

A.是

B.否

C.与

P.Q的真值有关

D.需要具体真值判断

22、集合A={1,2,3},B={3,4,5},则A∩B与A∪B的元素个数之差是？

A.0

B.1

C.2

D.-1

23、已知图G有5个顶点，6条边，是否为欧拉图？

A.是

B.否

C.无法确定

D.需要检查连通性

24、若命题P→Q为假，则P和Q的真值组合只能是？

A.P假Q假

B.P假Q真

C.P真Q假

D.P真Q真

25、从5个元素中选3个排列，共有多少种不同结果？

A.60

B.20

C.10

D.120

26、公式(P→Q)?(?Q→?P)是命题逻辑的哪个定律？

A.悖论

B.蕴含律

C.等价律

D.交换律

27、集合S的子集数目是2的n次方，当n=3时，真子集数目为？

A.8

B.7

C.6

D.4

28、命题(P∧Q)∨(?P∧?Q)的主析取范式是？

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

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

C.P∨Q

D.P?Q

29、在完全二分图K3,3中，最短路径长度为？

A.1

B.2

C.3

D.4

30、若|A|=m，|B|=n，则A×B的基数是？

A.m+n

B.m×n

C.m-n

D.m2

二、多项选