离散数学作业答案.docVIP

离散数学作业答案 一、单项选择题（共?8?道试题，共?80?分。） 1.?? ）． A. 数理逻辑 B. 集合论 C. 图论 D. 谓词逻辑 ??????满分：10??分 2.??2章关系与函数中的第3个知识点的名称是（ ）． A. 函数 B. 关系的概念及其运算 C. 关系的性质与闭包运算 D. 几个重要关系 ??????满分：10??分 3.??VOD点播版块中，VOD点播版块中共有（ ）讲． A. 18 B. 20 C. 19 D. 17 ??????满分：10??分 4.??7次形成性考核作业，第3次形成性考核作业的名称是（ ）． A. 集合恒等式与等价关系的判定 B. 图论部分书面作业 C. 集合论部分书面作业 D. 网上学习问答 ??????满分：10??分 5.??1个版块名称是：（ ）． A. 课程导学 B. 课程公告 C. 课程信息 D. 使用帮助 ??????满分：10??分 6.??5个版块名称是：（ ）． A. 典型例题 B. 视频课堂 C. VOD点播 D. 常见问题 ??????满分：10??分 7.?? ）个版块． A. 6 B. 7 C. 8 D. 9 ??????满分：10??分 8.?? ）． A. 复习指导 B. 视频 C. 课件 D. 自测 ??????满分：10??分 二、作品题（共?1?道试题，共?20?分。） 1.??100—500字．完成后在下列文本框中提交． 提示：答题框内不能输入超过2000个字符。如果超过2000字符，请使用附件上传功能。 一、单项选择题（共?10?道试题，共?100?分。） 1.??若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是(??? )． A. AB，且AB B. BA，且AB C. AB，且AB D. AB，且AB ??????满分：10??分 2.??设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为??????????? ． A. 2 B. 3 C. 6 D. 8 ??????满分：10??分 3.??若集合A的元素个数为10，则其幂集的元素个数为（??? ）． A. 1024 B. 10 C. 100 D. 1 ??????满分：10??分 4.??如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（??? ）个． A. 0 B. 2 C. 1 D. 3 ??????满分：10??分 5.??若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是(??? )． A. {a，{a}}A B. {1，2}A C. {a}A D. A ??????满分：10??分 6.??设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( ???)． A. 82、8、2 B. 8、1、6、1 C. 6、2、6、2 D. 无、2、无、2 ??????满分：10??分 7.??集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y=10且x, yA}，则R的性质为（??? ）． A. B. 对称的 C. 传递且对称的 D. 反自反且传递的 ??????满分：10??分 8.??设集合A={1，2，3，4，5}，偏序关系(是A上的整除关系，则偏序集A，(上的元素5是集合A的（??? ）． A. B. 最小元 C. 极大元 D. 极小元 ??????满分：10??分 9.??设集合A={1 , 2 , 3 , 4}上的二元关系R={1, 1，2, 2，2, 3，4, 4}，S={1, 1，2, 2，2, 3，3, 2，4, 4}，则S是R的（??? ）闭包． A. B. 传递 C. 对称 D. 自反和传递 ??????满分：10??分 10.??若集合A＝{2，a，{ a }，4}，则下列表述正确的是(??? )． A. {a{ a }}(A B. ?(A C. {2}(A D. { a }(A 04 一、单项选择题（共?10?道试题，共?100?分。） 1.?? 以下结论正确的是(??? )． A. B. 有n个结点n－1条边的无向图都是树 C. D. 树的每条边都是割边 ??????满分：10??分 2.??设图G＝V, E，vV，则下列结论成立的是 (??? ) ． A. deg(v)=2|E| B. deg(v)=|E| C. D. ??????满分：10??分 3.??Kn有n个结点(n(2)，m条边，当（ ）时，Kn中存在欧拉回路． A. m为奇数 B