2019年3月西南大学网络教育3月大作业答案-0004(更新,请以此版本为准)
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
分30分；
第2-3题选作一题，满分30分；
第4-5题选作一题，满分40分.
答
1.答：在一定范围内,集合(set)是其具有某种特定性质的对象汇集成的一个整体,其中的每一个对象都称为该集合的元素(element).
2、答：
（一）9个逻辑联接词的名称和运算符号为：
5.请给出无向树的定义，并画出所有不同构的5阶无向树
西南大学网络与继续教育学院课程考试试题卷
类别：网教专业：计算机教育2019年3月
课程名称【编号】：离散数学【0004】A卷
大作业满分：100分
一、大作业题目
1.简述集合的直观含义，给出集合的最常见三种运算.设全集 ， , ,分别计算 .
2.请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式 的真值表.
1.否定联结词p，2.合取联结词pq，3.析取联结词pq，4.异或联结词pq，5.条件联结词pq，6.双条件联结词pq，7.与非联结词pq，8.或非联结词pq，
9.条件否定联结词
（二）命题公式 的真值表.
命题公式(pq)r的真值指派共8种，分别为( p,q,r)(1,1,1) , (1,1,0), (1,0,1), (1,0,0), (0,1,1), (0,1,0), (0,0,1), (0,0,0).经过计算知，命题公式(pq)r在指派下的取值分别为：1, 0, 1, 1, 1, 0, 1, 0.因此，命题公式(pq)r的真值表为：
3.请给出递归关系的思想，并解答下述问题：有n根火柴，甲、乙二人轮流来取，每次仅能取一根或两根.若甲先取，最后还由甲取光的方案数为an.求出关于an的初始条件以及递归关系.
答：
4.请给出图的定义，并证明：对于任意 个人的组里，必有两个人有相同个数的朋友.
5.请给出无向树的定义，并画出所有不同构的5阶无向树.
第2-3题选作一题，满分30分；
第4-5题选作一题，满分40分.
答
1.答：在一定范围内,集合(set)是其具有某种特定性质的对象汇集成的一个整体,其中的每一个对象都称为该集合的元素(element).
2、答：
（一）9个逻辑联接词的名称和运算符号为：
5.请给出无向树的定义，并画出所有不同构的5阶无向树
西南大学网络与继续教育学院课程考试试题卷
类别：网教专业：计算机教育2019年3月
课程名称【编号】：离散数学【0004】A卷
大作业满分：100分
一、大作业题目
1.简述集合的直观含义，给出集合的最常见三种运算.设全集 ， , ,分别计算 .
2.请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式 的真值表.
1.否定联结词p，2.合取联结词pq，3.析取联结词pq，4.异或联结词pq，5.条件联结词pq，6.双条件联结词pq，7.与非联结词pq，8.或非联结词pq，
9.条件否定联结词
（二）命题公式 的真值表.
命题公式(pq)r的真值指派共8种，分别为( p,q,r)(1,1,1) , (1,1,0), (1,0,1), (1,0,0), (0,1,1), (0,1,0), (0,0,1), (0,0,0).经过计算知，命题公式(pq)r在指派下的取值分别为：1, 0, 1, 1, 1, 0, 1, 0.因此，命题公式(pq)r的真值表为：
3.请给出递归关系的思想，并解答下述问题：有n根火柴，甲、乙二人轮流来取，每次仅能取一根或两根.若甲先取，最后还由甲取光的方案数为an.求出关于an的初始条件以及递归关系.
答：
4.请给出图的定义，并证明：对于任意 个人的组里，必有两个人有相同个数的朋友.
5.请给出无向树的定义，并画出所有不同构的5阶无向树.