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

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

一、单项选择题

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

1、集合A={1,3,5}，B={2,4,6}，求A∪B的元素个数。

A.5

B.6

C.3

D.2

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

A.P∧Q

B.?P∨Q

C.P∨?Q

D.?P∧?Q

3、无向图G有4个顶点，边数为5，则其连通性如何？

A.完全连通

B.部分连通

C.不连通

D.可能存在环

4、欧拉路径存在的必要条件是什么？

A.所有顶点度数相同

B.恰有两个奇数度顶点

C.图必须连通

D.存在哈密顿回路

5、关系R的属性集为{A,B,C}，投影π_A(R)的结果是？

A.{A}

B.{B}

C.{A,B}

D.{A,B,C}

6、从n个不同元素中选k个排列，排列数为？

A.n!/(n?k)!

B.C(n,k)

C.n^k

D.n(n?1)...(n?k+1)

7、命题(P∨Q)∧(?P∨?Q)等价于？

A.P⊕Q

B.P→Q

C.P∧Q

D.P∨Q

8、最短路径问题中，Dijkstra算法适用于哪种图？

A.有向图

B.无向图

C.带权图

D.完全图

9、集合A={a,b,c}，其幂集的基数是？

A.4

B.8

C.6

D.7

10、命题?(P→Q)等价于？

A.P∧Q

B.?P∨Q

C.P∨?Q

D.?P∧?Q

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

A.3

B.5

C.6

D.9

12、命题公式(P∧Q)→R等价于（）

A.P→(Q→R)

B.?P∨(Q∧R)

C.P→R∨?Q

D.?(P∧Q)∨R

13、若图G有n个顶点，任何kn的顶点度数之和超过(k-1)(n-1)，则G包含哈密顿回路

A.正确

B.错误

14、下列数中为素数的是（）

A.29

B.37

C.49

D.63

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

A.P?Q

B.P∨Q

C.P→?Q

D.?P∧Q

16、设集合A={a,b,c},则A的幂集的基数是？

A.4

B.8

C.16

D.32

17、若命题公式(P→Q)∧(Q→R)为假，则至少有一个命题为假的是（）

A.P

B.Q

C.R

D.P∨Q

18、在有限自动机中，若输入字符串w被接受，则其状态转换路径的终点是终态

A.正确

B.错误

19、若命题公式(P∨Q)∧(?P∨R)∧(?Q∨R)可简化为（）

A.P∨R

B.R

C.P∧Q

D.?R

20、在图论中，具有欧拉回路的连通图，其所有顶点的度数之和为？

A.偶数

B.奇数

C.4n+2

D.2n

21、在命题逻辑中，公式P∧(?Q∨R)等价于哪个命题？

A.P∨(Q→R)

B.(P∧?Q)∨R

C.P∧(Q∨R)

D.P∨(Q∧R)

22、图G的拓扑排序可行的条件是？

A.G是树且无环

B.G中所有顶点度数均为偶数

C.G中存在无环子图包含所有顶点

D.G是连通且无环

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

A.8

B.16

C.32

D.64

24、欧拉路径存在的充分必要条件是？

A.图连通且所有顶点度数相等

B.图恰好有两个奇数度顶点

C.图中存在生成树

D.图是二分图

25、命题公式(P→Q)∧(Q→R)的合取范式是？

A.P∨Q∨R

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

C.?P∨R

D.P∨?R

26、Dijkstra算法适用于图中的权值？

A.全为负数

B.全为非负数

C.存在零权边

D.无环

27、设a=12，b=18，则gcd(a,b)的欧几里得算法步骤为？

A.gcd(12,18)=gcd(18,12)=gcd(12,6)=gcd(6,0)=6

B.gcd(12,18)=gcd(18,12)=gcd(6,12)=gcd(12,6)=6

C.gcd(12,18)=gcd(18,12)=gcd(6,18)=gcd(18,6)=6

D.gcd(12,18)=gcd(18,12)=gcd(6,0)=6

28、命题逻辑中，P→Q的逆否命题是？

A.P→Q

B.?P→?Q

C.?Q→?P

D.Q→P

29、图G的连通分量的数量等于？

A.图中所有顶点数

B.图中所有边数

C.图中极大无环子图数

D.图中顶点度数