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

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

一、单项选择题

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

1、根据德摩根定律，命题?(P∨Q)的等价命题是（）

A.?P∧?Q

B.?P∨?Q

C.P∧Q

D.P∨Q

2、设集合A={1,2,3},B={3,4,5},则A∪B的幂集元素个数为（）

A.8

B.16

C.32

D.64

3、在二元关系中，自反关系的定义是（）

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

B.对任意a,b，若(a,b)∈R，则(b,a)∈R

C.对任意a,b，(a,b)∈R当且仅当(b,a)∈R

D.对任意a,b，若(a,b)∈R，则存在c使得(a,c)∈R且(c,b)∈R

4、一个无向图存在欧拉回路，当且仅当（）

A.图中所有顶点度数均为偶数

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

C.图中顶点数为偶数

D.图中边数为奇数

5、命题逻辑中，P→Q的等价命题是（）

A.P∧Q

B.?P∨Q

C.P∨?Q

D.?P∧?Q

6、设A={1,2},B={2,3},则A×B的元素个数是（）

A.2

B.3

C.4

D.6

7、在命题逻辑中，公式(P∨Q)→R与()等价

A.P→R∨Q→R

B.P→R∧Q→R

C.?P→R∨Q

D.P→R∧?Q→R

8、若集合S的幂集|P(S)|=16，则S中元素的个数为（）

A.3

B.4

C.5

D.6

9、二进制数1101对应的十进制数是（）

A.13

B.11

C.9

D.7

10、从5个不同的书中选3本排列，不同的排列方式有（）

A.10

B.60

C.120

D.6

11、命题逻辑中，命题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真时为假

12、集合U={1,2,3},A={1,2},B={2,3}，A∪B的结果是？

A.{1,2,3}

B.{2}

C.{1,3}

D.{1,2,3,2}

13、一棵树有n个节点，则边数一定是？

A.n-1

B.n+1

C.n

D.n-2

14、数理逻辑中，?x(P(x)∧Q(x))等价于以下哪个命题？

A.?xP(x)∧?xQ(x)

B.?xP(x)∧Q(x)

C.?x(P(x)→Q(x))

D.?x(P(x)∧Q(x))

15、命题逻辑中，公式(P→Q)?(?Q→?P)等价于？

A.P?Q

B.P∨?Q

C.P→?Q

D.P∧Q

16、简单图G有5个顶点，若G是连通的，则最少需要几条边？

A.4

B.5

C.6

D.10

17、集合U={1,2,3}的幂集元素个数为？

A.8

B.6

C.4

D.2

18、命题逻辑中，?(P∨Q)等价于？

A.?P∧?Q

B.?P∨?Q

C.P∧Q

D.P∨Q

19、图论中，存在欧拉回路的充要条件是？

A.所有顶点度数偶数

B.存在且仅一个奇数度顶点

C.至少两个奇数度顶点

D.所有顶点度数奇数

20、设A={1,2},B={2,3},AΔB表示集合的对称差，结果为？

A.{1,3}

B.{1,2,3}

C.{2}

D.?

21、集合A={1,2,3,4,5}，B={3,4,5,6,7}，C=A∪B，则|C|等于多少？

A.7

B.8

C.9

D.10

22、命题公式P∧Q与P∨?Q等价于什么？

A.P→Q

B.P?Q

C.P⊕Q

D.P∧?Q

23、简单图G有4个顶点，边数为5，则G的生成树数目为多少？

A.16

B.8

C.4

D.2

24、若集合A满足A∩B=A，则A与B的关系是？

A.A?B

B.A?B

C.A=B

D.A?B

25、若函数f:N→N满足f(n)=n2+1，则f是单射的吗？

A.是

B.否

26、设A={a,b,c}，则A的幂集P(A)的基数是？

A.4

B.8

C.16

D.32

27、命题逻辑中，公式(P→Q)∧(Q→P)等价于什么？

A.P∨Q

B.P?Q

C.P⊕Q

D.P∧?Q

28、若D是连通图G