锡林郭勒开放大学离散数学(本)形成性考核复习参考答案
离散数学是计算机科学与技术专业的一门重要课程，也是计算机科学与技术专业的基础课程之一。离散数学主要研究离散结构及其应用，是计算机科学与技术专业学生必须掌握的基本知识。为了帮助学生更好地复习离散数学，以下是锡林郭勒开放大学离散数学(本)形成性考核的复习参考答案。
1. 逻辑与命题
(1) 命题是陈述句，它要么为真，要么为假。
(2) 命题联结词有非、与、或、异或、蕴含和等价。
(3) 命题的真值表是列出命题在不同情况下的真假值。
(4) 命题的否定是指将命题的真值取反。
(5) 命题的合取是指将多个命题用“与”连接起来。
(6) 命题的析取是指将多个命题用“或”连接起来。
(7) 命题的异或是指将多个命题用“异或”连接起来。
(8) 命题的蕴含是指如果前提为真，则结论也为真。
(9) 命题的等价是指两个命题具有相同的真值。
2. 集合与关系
(1) 集合是由确定的对象组成的整体。
(2) 集合的元素是指集合中的对象。
(3) 集合的基本运算有并、交、差和补。
(4) 集合的并是指将两个集合中的元素合并成一个集合。
(5) 集合的交是指两个集合中共有的元素组成的集合。
(6) 集合的差是指从一个集合中去掉另一个集合中的元素。
(7) 集合的补是指一个集合中不属于另一个集合的元素组成的集合。
(8) 关系是指两个集合之间的对应关系。
(9) 关系的基本性质有自反性、对称性和传递性。
3. 函数与递归
(1) 函数是一种特殊的关系，它将一个集合的元素映射到另一个集合的元素。
(2) 函数的定义域是指函数的输入集合。
(3) 函数的值域是指函数的输出集合。
(4) 递归是指在定义中使用了正在定义的对象。
(5) 递归函数是指在函数定义中调用了自身的函数。
4. 图论
(1) 图是由顶点和边组成的集合。
(2) 图的顶点是指图中的节点。
(3) 图的边是指图中的连接顶点的线段。
(4) 图的度是指与顶点相连的边的数量。
(5) 图的路径是指从一个顶点到另一个顶点经过的边的序列。
(6) 图的连通性是指图中任意两个顶点之间存在路径。
(7) 图的连通分量是指图中的极大连通子图。
以上是锡林郭勒开放大学离散数学(本)形成性考核的复习参考答案。希望同学们能够通过复习，掌握离散数学的基本概念和方法，为后续的学习打下坚实的基础。祝同学们考试顺利！
锡林郭勒开放大学离散数学(本)形成性考核复习参考答案
离散数学是计算机科学与技术专业的一门重要课程，它是计算机科学的基础，也是计算机算法设计与分析的理论基础。离散数学的形成性考核是对学生对离散数学知识的掌握程度进行评估的重要方式。下面是锡林郭勒开放大学离散数学(本)形成性考核复习参考答案，供同学们参考。
一、选择题
1. 离散数学的研究对象是（B）
A. 连续数学
B. 非连续数学
C. 实数
D. 复数
2. 下列哪个不是离散数学的分支（D）
A. 图论
B. 代数
C. 计算理论
D. 微积分
3. 下列哪个不是命题（C）
A. 1+1=2
B. 今天是星期天
C. 你好
D. 2+2=4
4. 下列哪个是命题的否定（B）
A. 今天是星期天
B. 今天不是星期天
C. 今天是星期一
D. 今天是星期二
5. 下列哪个是命题的合取（A）
A. 今天是星期天且天气晴朗
B. 今天是星期天或天气晴朗
C. 今天不是星期天且天气晴朗
D. 今天不是星期天或天气晴朗
二、填空题
1. 一个集合的幂集的元素个数是2的n次方，其中n是该集合的元素个数。
2. 两个集合的笛卡尔积的元素个数是两个集合的元素个数的乘积。
3. 一个集合的子集的个数是2的n次方，其中n是该集合的元素个数。
4. 一个命题的真值表有2的n次方行，其中n是命题中命题变元的个数。
5. 一个命题的真值表中，每一行对应一个命题的真值赋值。
三、简答题
1. 什么是集合？集合的表示方法有哪些？
答：集合是由确定的元素组成的整体。集合的表示方法有列举法、描述法和图示法。列举法是将集合的元素一一列举出来，用大括号{}括起来表示。描述法是用一个条件来描述集合的元素，用大括号{}括起来表示。图示法是用图形的方式表示集合的元素。
2. 什么是命题？命题的逻辑联结词有哪些？
答：命题是陈述句，它要么是真的，要么是假的。命题的逻辑联结词有合取、析取、否定、蕴含和等价。
3. 什么是集合的运算？集合的运算有哪些？
答：集合的运算是对集合进行操作的方法。集合的运算有并集、交集、差集和补集。
四、计算题
1. 设A={1,2,3,4}，B={3,4,5,6}，求A和B的并集、交集、差集和补集。
答：A和B的并集为{1,2,3,4,5,6}，交集为{3,4}，A和B的差集为{1,2}，A的补集为{5,6}，B的补集为{1,2}。
2. 设P是命题“今天是星期天”，Q是命题“天气晴朗”，求P和Q的合取、析取、蕴含和等价。
答：P和Q的合取为“今天是星期天且天气晴朗”，析取为“今天是星期天或天气晴朗”，蕴含为“如果今天是星期天，则天气晴朗”，等价为“今天是星期天当且仅当天气晴朗”。
以上是锡林郭勒开放大学离散数学(本)形成性考核复习参考答案，希望对同学们的复习有所帮助。祝大家考试顺利！
报名联系方式
1、报名热线：13662661040（微信），0755-21017149，QQ：2864330758 郭老师
2、报名地址：深圳市龙华新区工业西路68号中顺商务大厦B704
華僑大學珠海開放大學函授站 2023年度面向港澳臺成人函授專升本招生簡章
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。