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

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

一、单项选择题

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

1、集合A={1,2,3,4,5}，B={3,4,5,6,7}，求A∩B的幂集cardinality。

A.8

B.16

C.32

D.64

2、下列命题逻辑等价式中正确的是（）

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

B.P→Q≡?P∨Q

C.P∨?Q≡Q→P

D.P?Q≡(P→Q)∧(Q→P)

3、无向图G有4个顶点，若其边数m=5，则G中必存在环的长度为（）

A.3

B.4

C.5

D.6

4、设Z表示整数集，模6运算下a≡b当且仅当（）

A.6|(a-b)

B.6|(a+b)

C.6|(a×b)

D.6|(a÷b)

5、命题公式(P∨Q)→R的合取范式是（）

A.(?P∧?Q)∨R

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

C.?P∨?Q∨R

D.(P∨Q)∧R

6、设函数f:N→N定义为f(n)=n2+1，则其定义域和值域分别为（）

A.D={1,2,3},R={2,5,10}

B.D=N,R={n2+1|n∈N}

C.D=N,R={n∈N|n≥2}

D.D={0,1,2},R={1,2,5}

7、在关系R=(A,B)中，若R是反自反的，则（）

A.对任意a∈A，(a,a)∈R

B.对任意a∈A，(a,a)?R

C.仅当a≠b时，(a,b)∈R

D.对任意a,b∈A，(a,b)∈R

8、图G包含顶点v，若v的度数为0，则称其为（）

A.环顶点

B.端点

C.孤立点

D.悬挂点

9、设集合S={a,b,c,d,e}，则S的排列数P(5,3)为（）

A.60

B.120

C.240

D.360

10、在逻辑电路设计中，异或门的输出逻辑表达式为？

A.X=A∧B

B.X=A∨B

C.X=A⊕B

D.X=?(A⊕B)

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

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

B.{3}

C.{1,2,4,5}

D.?

12、图论中，Dijkstra算法适用于求解？

A.无向图的最短路径

B.有向无环图的最短路径

C.带权有向图的最短路径

D.无权图的连通性

13、数论中，模运算(amodm)的结果范围是？

A.[0,m)

B.[-m,m)

C.(0,m]

D.[1,m]

14、布尔代数中，德摩根定律的正确表达式是？

A.?(A∧B)=?A∨?B

B.?(A∨B)=?A∧?B

C.A∧?A=1

D.A∨?A=0

15、离散数学中，命题逻辑的合取范式要求？

A.仅包含conjunction（与）和disjunction（或）

B.仅包含negation（非）和conjunction

C.合取式由析取式通过合取运算构成

D.必须包含所有原子命题

16、图论中，树的边数与顶点数关系为？

A.E=V

B.E=V-1

C.E=V+1

D.E=2V

17、集合论中，空集的幂集元素个数是？

A.0

B.1

C.2

D.∞

18、离散概率中，互斥事件与独立事件的区别是？

A.互斥事件概率和为1

B.互斥事件不能同时发生

C.独立事件概率积为1

D.独立事件同时发生概率等于各自概率乘积

19、逻辑电路中，非门（Inverter）的输出与输入关系为？

A.输出等于输入

B.输出等于输入的反

C.输出等于输入的异或

D.输出等于输入的或

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

A.5

B.6

C.7

D.8

21、集合的对称差运算中，A?B表示A和B的元素属于A或B但不属于A∩B的部分，其等价运算为（）

A.A∪B

B.(A?B)∪(B?A)

C.A∩B

D.A?B

22、命题逻辑中，公式(P→Q)与(P∧?Q)的逻辑关系是（）

A.等价

B.矛盾

C.蕴含

D.不定

23、图论中，具有欧拉回路的连通图必须满足（）

A.所有顶点度数相等

B.恰有两个奇数度顶点

C.存在哈密顿回路

D.至少三个顶点

24、设A={1,2,3},B={3,4,5},则A×B的基数是（）

A.