题库试卷

阳泉开放大学离散数学(本)形成性考核复习参考答案

来源：百年教育职业培训中心　更新时间：2023-08-19 01:27:46

阳泉开放大学离散数学(本)形成性考核复习参考答案离散数学是计算机科学与技术专业的一门重要课程，也是计算机科学与技术专业的基础课程之一。离散数学主要研究离散结构及其运算规则，是计算机科学与技术专业的基础

离散数学是计算机科学与技术专业的一门重要课程，也是计算机科学与技术专业的基础课程之一。离散数学主要研究离散结构及其运算规则，是计算机科学与技术专业的基础理论。下面是阳泉开放大学离散数学(本)形成性考核的复习参考答案。

一、选择题

1. 离散数学的研究对象是（D）

A. 连续结构

B. 数值结构

C. 连续和数值结构

D. 离散结构

2. 下列哪个不是离散数学的研究内容（B）

A. 集合论

B. 微积分

C. 代数系统

D. 图论

3. 下列哪个不是离散数学的基本运算（B）

A. 并

B. 积分

C. 交

D. 补

4. 下列哪个不是离散数学的基本关系（B）

A. 等价关系

B. 连续关系

C. 偏序关系

D. 全序关系

5. 下列哪个不是离散数学的基本结构（B）

A. 集合

B. 连续函数

C. 图

D. 代数系统

二、填空题

1. 一个集合中元素的个数称为该集合的（基数）。

2. 设A={1,2,3}，B={2,3,4}，则A与B的交集为（{2,3}）。

3. 设A={1,2,3}，B={2,3,4}，则A与B的并集为（{1,2,3,4}）。

4. 设A={1,2,3}，B={2,3,4}，则A与B的差集为（{1}）。

5. 设A={1,2,3}，B={2,3,4}，则A与B的对称差为（{1,4}）。

三、简答题

1. 什么是集合？集合的表示方法有哪些？

答：集合是由一些确定的对象组成的整体。集合的表示方法有列举法、描述法和图示法。

2. 什么是集合的运算？集合的运算有哪些？

答：集合的运算是指对集合进行的一些操作。集合的运算有并、交、差和对称差。

3. 什么是关系？关系的性质有哪些？

答：关系是指两个集合之间的一种对应关系。关系的性质有自反性、对称性、传递性和反自反性。

4. 什么是函数？函数的性质有哪些？

答：函数是一种特殊的关系，每个自变量对应唯一的因变量。函数的性质有单射性、满射性和双射性。

5. 什么是图？图的表示方法有哪些？

答：图是由顶点和边组成的一种结构。图的表示方法有邻接矩阵和邻接表。

四、计算题

1. 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A与B的并集、交集、差集和对称差。

答：A与B的并集为{1,2,3,4,5,6,7}，交集为{3,4,5}，差集为{1,2}，对称差为{1,2,6,7}。

2. 设A={1,2,3,4,5}，B={3,4,5,6,7}，C={4,5,6,7,8}，求(A∪B)∩C和A∪(B∩C)。

答：(A∪B)∩C={4,5}，A∪(B∩C)={1,2,3,4,5,6,7,8}。

以上就是阳泉开放大学离散数学(本)形成性考核复习参考答案。希望对大家的复习有所帮助，祝大家考试顺利！

阳泉开放大学离散数学(本)形成性考核复习参考答案

离散数学是一门研究离散结构的数学学科，它在计算机科学、信息科学、电子工程等领域中有着广泛的应用。作为一门基础课程，离散数学的学习对于培养学生的逻辑思维能力和解决问题的能力具有重要意义。下面是对阳泉开放大学离散数学(本)形成性考核的复习参考答案。

一、选择题

1. 答案：B

2. 答案：C

3. 答案：A

4. 答案：D

5. 答案：C

6. 答案：B

7. 答案：A

8. 答案：D

9. 答案：C

10. 答案：B

二、填空题

1. 答案：集合

2. 答案：真值

3. 答案：逻辑

4. 答案：命题

5. 答案：充分

6. 答案：等价

7. 答案：逆否

8. 答案：假

9. 答案：可满足

10. 答案：约束

三、简答题

1. 答案：集合的运算

集合的运算包括并集、交集、差集和补集。并集是指将两个集合中的所有元素合并成一个新的集合；交集是指两个集合中共有的元素组成的集合；差集是指从一个集合中去掉另一个集合中的元素所得到的集合；补集是指一个集合中不属于另一个集合的元素所组成的集合。

2. 答案：命题逻辑

命题逻辑是研究命题之间的逻辑关系的数学分支。它使用符号表示命题，并通过逻辑运算符来表示命题之间的逻辑关系。命题逻辑的基本运算符包括非、与、或、蕴含和等价。非运算符表示否定，与运算符表示逻辑与，或运算符表示逻辑或，蕴含运算符表示蕴含关系，等价运算符表示等价关系。

3. 答案：命题公式的等价变换

命题公式的等价变换是指将一个命题公式通过一系列等价变换转化为另一个等价的命题公式。常用的等价变换包括德摩根定律、分配律、结合律、交换律、吸收律等。通过等价变换，可以简化命题公式的形式，使得推理过程更加简洁和方便。

四、证明题

1. 答案：证明集合的幂集的基数

设集合A的基数为n，即|A|=n。则A的幂集的基数为2^n。证明如下：

首先，幂集的定义是指一个集合的所有子集所组成的集合。对于集合A而言，它的幂集包括空集和所有可能的子集。空集只有一个，即空集本身。对于非空集合A而言，它的幂集的基数等于2的n次方，其中n为集合A的基数。

证明的思路是通过数学归纳法。当集合A为空集时，它的幂集只包括空集本身，所以幂集的基数为1=2^0。当集合A只有一个元素时，它的幂集包括空集和该元素本身，所以幂集的基数为2=2^1。假设当集合A的基数为n时，它的幂集的基数为2^n。那么当集合A的基数为n+1时，它的幂集的基数为2^n * 2 = 2^(n+1)。因此，根据数学归纳法的原理，可以得出结论：集合A的幂集的基数为2^n。