春中国石油大学《离散数学》第三次在线作业及满分答案.docVIP

春中国石油大学《离散数学》第三次在线作业及满分答案 　　 篇一：20XX春中国石油大学《离散数学》第一次在线作业及满分答案-更新 　　 20XX春中国石油大学《离散数学》第一次在线作业及满分答案第1题 　　 空集不是任何集合的真子集 　　 您的答案：错误 　　 题目分数：0.5 　　 此题得分：0.5 　　 批注：本题考查空集的基本概念 　　 第2题 　　 一个集合可以是另一个集合的元素 　　 您的答案：正确 　　 题目分数：0.5 　　 此题得分：0.5 　　 批注：本题考查集合的基本概念 　　 第3题 　　 设A、B为集合，如果集合A的元素都是集合B的元素，则称A是B的子集 　　 您的答案：正确 　　 题目分数：0.5 　　 此题得分：0.5 　　 批注：本题考查子集的基本概念 　　 第4题 　　 如果一个集合包含了所要讨论的每一个集合，则称该集合为全集，记 　　 为U 　　 您的答案：正确 　　 题目分数：0.5 　　 此题得分：0.5 　　 批注：本题考查全集的基本概念 　　 第5题 　　 在笛卡儿坐标系中，平面上点的坐标1,2与2,1代表不同的点您的答案：正确 　　 题目分数：0.5 　　 此题得分：0.5 　　 批注：本题考查笛卡儿坐标系的基本概念 　　 第6题 　　 复合运算不满足交换律，但复合运算满足结合律 　　 您的答案：正确 　　 题目分数：0.5 　　 此题得分：0.5 　　 批注：本题考查复合运算的是否满足交换律和结合律 　　 第7题 　　 映射也可以称为函数，是一种特殊的二元关系 　　 您的答案：正确 　　 题目分数：0.5 　　 此题得分：0.5 　　 篇二：石油华东《离散数学》20XX年春学期在线作业(二) 　　 一、单选题（共11道试题，共22分。）V1.6阶群的任何子群一定不是（） 　　 A.3阶的 　　 B.6阶的 　　 C.4阶的 　　 D.2阶的 　　 2.在代数系统中整环和域的关系是（） 　　 A.整环一定是域 　　 B.域一定是整环 　　 C.域不一定是整环 　　 D.域一定不是整环 　　 3. 　　 A. 　　 B. 　　 C. 　　 D. 　　 4.汉密尔顿回路是（） 　　 A.闭迹 　　 B.路径 　　 C.既是闭迹又是圈 　　 D.既不是闭迹也不是圈 　　 5.无向图中的边e是割边的充分必要条件是（） 　　 A.边e不是重边 　　 B.边e是重边 　　 C.边e不包含在图的某个回路中 　　 D.边e不包含在图的任一闭迹中 　　 6.仅由孤立结点组成的图称为（） 　　 A.平凡图 　　 B.多重图 　　 C.零图 　　 D.完全图 　　 7.图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的（） 　　 A.必要条件 　　 B.充分必要条件 　　 C.充分条件 　　 D.即不充分也不必要条件 　　 8.Q为有理数集，Q上定义运算*为a*b=a+b-ab，则的幺元为（） 　　 A.a 　　 B.b 　　 C.1 　　 D.0 　　 9.只含有有限个元素的格称为有限格，有限格必是（） 　　 A.有界格 　　 B.有补格 　　 C.分配格 　　 D.布尔格 　　 10.设G=有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（） 　　 A.m-n+1 　　 B.n-m-1 　　 C.m-n-1 　　 D.n-m+1 　　 11.设G为v个结点e条边的连通平面图，则面r等于（） 　　 A.e-v+2 　　 B.v-e+2 　　 C.v+e+2 　　 D.v+e-2 　　 二、多选题（共4道试题，共28分。）V1. 　　 A. 　　 B. 　　 C. 　　 D. 　　 D 　　 2.下列哪一种图不是树（） 　　 A.无回路的连通图 　　 B.连通图的每条边均为割边 　　 C.每对结点之间有且仅有一条路 　　 D.有n条边，n-1个结点的连通图 　　 BC 　　 3.在自然数集N上，下列运算中不可结合的是（） 　　 A.a*b=a-b 　　 B.a*b=max(a,b) 　　 C.a*b=a+2b 　　 D.a*b=|a-b| 　　 CD 　　 4. 　　 A. 　　 B. 　　 C. 　　 D. 　　 CD 　　 三、判断题（共10道试题，共50分。）V1. 　　 A.错误 　　 B.正确 　　 2.任意一棵无向树至少有两片树叶（退化树除外）。 　　 A.错误 　　 B.正确 　　 3.任意平面图至少是四色的。