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

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

一、单项选择题

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

1、在命题逻辑中，命题公式p∧?q与?(?p∨q)的关系是？

A.等价

B.矛盾

C.蕴含

D.互不相关

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

A.8

B.16

C.32

D.64

3、无向图G有5个顶点，每个顶点度数均为2，G是否为连通图？

A.一定

B.不一定

C.一定不是

D.无法判断

4、欧拉回路存在的充分必要条件是？

A.所有顶点度数相等

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

C.所有顶点度数为偶数

D.图为树

5、n阶哈密顿回路至少需要多少条边？

A.n

B.2n-1

C.n(n-1)/2

D.2n

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

A.10

B.20

C.60

D.120

7、将3本书放入2个书架，至少有一个书架有2本书的概率是？

A.1/2

B.2/3

C.3/4

D.1

8、二分法求实根存在的条件是？

A.函数连续且区间端点符号相同

B.函数连续且区间内存在零点

C.函数可导且导数不为零

D.区间长度小于1

9、拓扑排序应用于？

A.有向无环图

B.无向图

C.树结构

D.完全图

10、谓词公式?x?y(P(x,y)→Q(y))与?y?x(P(x,y)→Q(y))的关系是？

A.等价

B.蕴含

C.互不相关

D.矛盾

11、设集合A={1,2,3},B={3,4,5},C={5,6,7},则(A∪B)∩C=

A.{3}

B.{5}

C.{3,5}

D.?

12、命题公式P∧(Q∨?P)等价于

A.P∧Q

B.Q∨P

C.Q

D.P

13、设有向图G的邻接矩阵为：

[010

001

100]

则G的强连通分量为

A.1个

B.2个

C.3个

D.无法确定

14、设A为集合，P(A)表示其幂集，则|P(A×B)|与|P(A)|×|P(B)|的关系是

A.相等

B.前者更大

C.后者更大

D.不确定

15、在命题逻辑中，公式(P→Q)∧(Q→R)与P→(Q∧R)的真值表是否相同？

A.相同

B.不同

C.当P为假时相同

D.当Q为真时相同

16、设R为集合A上的自反关系，若R也是对称的，则R一定是

A.等价关系

B.全序关系

C.简单关系

D.非等价关系

17、在树T中，若删除一个非根节点v后分为3个子树，则v的度数为

A.3

B.4

C.5

D.2

18、设A={a,b,c},B={c,d,e},则A-(A∩B)=

A.{a,b}

B.{a,b,c}

C.{c,d,e}

D.?

19、若命题(P→Q)∧(?Q→?P)为真，则P与Q的蕴含关系是

A.必然为真

B.必然为假

C.互为充要条件

D.无法确定

20、在谓词逻辑中，公式?x?y(P(x,y))与?y?x(P(x,y))的关系是

A.等价

B.前者蕴含后者

C.后者蕴含前者

D.无蕴含关系

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

A.4

B.5

C.6

D.7

22、下列逻辑式中与p∧q等价的是？

A.p∨?q

B.?p∨q

C.?p∧?q

D.p∨q

23、无向图G有4个顶点，5条边，则其生成树包含多少条边？

A.2

B.3

C.4

D.5

24、设A为3元素集合，其幂集P(A)的基数是？

A.3

B.7

C.8

D.9

25、命题公式(p→q)?(?q→?p)的真值表结果是？

A.永真式

B.永假式

C.部分为真

D.与p,q相关

26、若函数f:A→B是双射，则A和B的元素个数关系是？

A.A＞B

B.A＜B

C.A=B

D.无法确定

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

A.{1,3,5}

B.{1,2,4}

C.{1,2,3,5}

D.空集

28、二进制数1101对应的十进制数是？

A.13

B.11

C.9

D.7

29、命题(p∧q)∨(?p∨?q)的合取范式是？

A.(p∨?p)∧(q∨?q)

B.(p∨?q)∧(q∨?p)

C.(p∨q)∧(?p∨?q)

D.永假式

30、10个元素的集合共有多少个真子集？

A.512

B.102