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

2025年学历类自考专业(计算机应用)互联网软件应用与开发-离散数学参考题库含答案解析

一、单项选择题

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

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

A.4

B.5

C.6

D.7

2、命题逻辑中，公式(P→Q)?(?Q→?P)属于哪种逻辑等价关系？

A.等价式

B.唯一析取

C.合取范式

D.分配律

3、图论中，Dijkstra算法解决的是哪种最短路径问题？

A.带权无向图

B.带权有向图

C.无权图

D.混合图

4、数论中，判断一个数是否为素数的正确方法是？

A.素数表查询

B.测试能否被1到√n的所有整数整除

C.随机数生成法

D.二分查找法

5、关系代数中，SELECT*FROMRWHEREA5的运算符是？

A.投影

B.选择

C.连接

D.投影连接

6、组合数学中，5个不同的球放入3个不同的盒子的方法数是？

A.15

B.81

C.150

D.240

7、递归函数f(n)=f(n-1)+2的终止条件应设为？

A.n=0

B.n=1

C.n=2

D.n=3

8、布尔代数中，(A+B)(A+?B)=？

A.A

B.B

C.A+B

D.A·B

9、逻辑电路中，实现(P∧Q)∨(?P∨Q)的最简表达式是？

A.Q

B.P

C.P∨Q

D.P·Q

10、算法时间复杂度O(n2)的典型算法是？

A.冒泡排序

B.快速排序

C.顺序查找

D.二分查找

11、设A={1,3,5},B={2,4,6},A∪B的幂集cardinality是多少？

A.8

B.9

C.16

D.32

12、无向图G有5个顶点，6条边，其生成树最少包含几条边？

A.3

B.4

C.5

D.6

13、在命题逻辑中，命题如果下雨，那么地湿的否定形式是？

A.下雨且地不湿

B.下雨或地不湿

C.下雨且地湿

D.雨不下来或地湿

14、集合A={1,2,3}和B={3,4,5}的交集运算结果是？

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

B.{3}

C.?

D.{1,2,4,5}

15、一个无向图G有n个顶点，若其边数m=3n-6，则G可能是？

A.树

B.欧拉图

C.平面图

D.完全图

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

A.{1,5}

B.{1,2,4,5}

C.{2,4}

D.{3}

17、在命题逻辑中，命题公式(p→q)∧(?p→q)等价于哪个命题？

A.p∨q

B.q

C.p→q

D.?p→q

18、设集合A={1,2,3},B={3,4,5},C={4,5,6},则A∪(B∩C)的结果是？

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

B.{3,4,5,6}

C.{1,2,3,4,5,6}

D.{3,4,5}

19、在命题逻辑中，命题公式P∧?P的合取范式表示为（）

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

B.P∧?P

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

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

20、集合A={1,2,3}和B={3,4,5}的并集A∪B的元素个数是（）

A.5

B.6

C.4

D.3

21、图论中，存在欧拉路径的充分必要条件是（）

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

B.图存在哈密顿回路

C.图恰好有2个奇数度顶点

D.图的所有顶点度数均为偶数

22、将二进制数1101转换为十进制的结果是（）

A.11

B.13

C.14

D.15

23、若图G有n个顶点，其边数最多为（）

A.n(n-1)/2

B.n(n-1)

C.n2

D.n(n+1)/2

24、集合A={a,b}的幂集的元素个数为（）

A.2

B.4

C.8

D.16

25、在离散数学中，哈夫曼编码属于（）

A.前缀码

B.唯一可译码

C.定长码

D.动态码

26、若命题公式(P∨Q)→R与?(P∧?Q)等价，则Q可替换为（）

A.P→R

B.P→?R

C.?P→R

D.?P→?R

27、将十六进制数1A转换为二进制是（）

A.11010

B.11011

C.11110

D.11111

28、在集合运算中，若A={1,2,3}，B={3,4,5}，则A∪B的结果是？

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

B.{1,2,3}

C.{3,4,5}

D.{1,4,5}

29、判断图G=(