河北2025自考[计算机科学]离散数学考前冲刺练习题.docxVIP

第PAGE页共NUMPAGES页

河北2025自考[计算机科学与技术]离散数学考前冲刺练习题

一、单项选择题（每题2分，共20分）

1.下列哪一项不是命题？

A.今天天气很好

B.2+3=5

C.请开门

D.他很高

2.命题“今天是星期五或明天是星期六”的否定是？

A.今天不是星期五且明天不是星期六

B.今天是星期五且明天是星期六

C.今天是星期五或明天是星期六

D.今天不是星期五或明天不是星期六

3.集合A={1,2,3}和集合B={2,3,4}的并集是？

A.{1,2,3}

B.{2,3,4}

C.{1,2,3,4}

D.{1,4}

4.函数f(x)=x2在集合A={1,2,3}上的像的集合是？

A.{1,2,3}

B.{1,4,9}

C.{2,3,4}

D.{0,1,2,3,4}

5.下列哪一项是可数无限集？

A.自然数集

B.有理数集

C.实数集

D.复数集

6.命题逻辑中，p∧q的否定是？

A.p∨q

B.?p∧?q

C.?p∨?q

D.?(p∨q)

7.图G的补图G中，任意两个顶点之间没有边，当且仅当在G中？

A.它们之间有边

B.它们之间没有边

C.它们是相邻的

D.它们是不相邻的

8.一棵树有n个顶点，它的边数是？

A.n-1

B.n

C.n+1

D.2n

9.在欧氏空间中，两点之间的距离是？

A.最短路径的长度

B.直线距离

C.折线距离

D.以上都不对

10.命题“对于任意x，如果x0，则x20”的逆命题是？

A.对于任意x，如果x20，则x0

B.存在x，如果x0，则x20

C.对于任意x，如果x2≤0，则x≤0

D.对于任意x，如果x20，则x0

二、填空题（每空2分，共20分）

1.集合A={1,2,3}和集合B={3,4,5}的交集是__________。

2.命题“p∨q”的真值表中有__________种不同的真值组合。

3.图G中有n个顶点和e条边，如果G是连通图，则e≥__________。

4.在命题逻辑中，p∧(q∨r)等价于__________。

5.关系R={(1,2),(2,3),(3,4)}的传递闭包是__________。

6.集合A={1,2,3}的幂集的基数是__________。

7.在树T中，如果顶点v的度数为1，则称v为__________。

8.欧氏空间中，两点之间的距离公式是__________。

9.命题“对于任意x，如果x2=4，则x=2”的逆否命题是__________。

10.关系R在集合A上是函数，当且仅当对于任意a∈A，存在唯一的__________。

三、简答题（每题5分，共25分）

1.简述命题逻辑中的推理规则。

2.解释什么是集合的幂集，并举例说明。

3.描述图论中连通图和树的区别。

4.说明关系和函数的区别。

5.解释什么是命题逻辑中的真值表。

四、计算题（每题10分，共40分）

1.证明集合A={1,2,3}的幂集的基数为8。

2.计算命题公式p∧(q∨?r)的真值表。

3.证明图G中有n个顶点和n-1条边，且G是连通图，则G是一棵树。

4.计算关系R={(1,2),(2,3),(3,4)}的传递闭包。

五、证明题（每题15分，共30分）

1.证明：在命题逻辑中，如果p∨q为真，且p为假，则q为真。

2.证明：在集合论中，如果A?B，且B?C，则A?C。

答案与解析

一、单项选择题

1.C

解析：命题必须是具有明确真值的陈述句。“请开门”是一个祈使句，不是命题。

2.A

解析：命题“p或q”的否定是“非p且非q”。因此，否定为“今天不是星期五且明天不是星期六”。

3.C

解析：并集是两个集合中所有元素的合集，不重复。A={1,2,3}，B={2,3,4}，并集为{1,2,3,4}。

4.B

解析：f(1)=12=1，f(2)=22=4，f(3)=32=9，像的集合为{1,4,9}。

5.A

解析：自然数集是可数无限集，其他选项都是不可数无限集。

6.B

解析：p∧q的否定是?p∧?q，根据德摩根定律。

7.D

解析：补图G中，如果G中两个顶点之间没有边，则在G中它们之间有边，反之亦然。

8.A

解析：树是连通且无环的图，边数等于顶点数减1。

9.B

解析：欧氏空间中两点之间的距离是直线距离，即勾股定理计算的距离。

10.A

解析：逆命题是将原命题的结论和条件互换，即“对于任意x，如果x20，则x0”。

二、填空题

1.{3}

解析：交集是两个集合中共有的元素。

2.4

解析：真值组合有23=8种，但p∨q的真值组合只有4种（因为p和q的真值相同不影响结果）。

3.