《20春学期《离散数学》在线平时作业3答卷》由会员分享，可在线阅读，更多相关《20春学期《离散数学》在线平时作业3答卷（6页珍藏版）》请在金锄头文库上搜索。
1、注意答案顺序，核对好了在下载。20春学期离散数学在线平时作业3试卷总分:100 得分:100一、单选题 (共 10 道试题,共 50 分)12.单选题。一棵根树是完全m叉树，当且仅当 该图（ ）。A.每个结点的度数是m；B.每个结点的出度都是m；C.每个结点的出度不是0就是m；D.恰有一个结点入度为0：其余结点入度为1。答案:C3.A.B:：B.B:：C.B:：D.B:：答案:A4.单选题。结点是树的叶结点，当且仅当 该结点（ ）。A.度是等于1。B.度数大于1；C.度数不为0；答案:A56.令命题P表示“没有大学生不懂外语。” 下面命题( )与P等价。A.没有大学生懂所有外语。B.有些大学生
2、懂所有外语。C.有些大学生懂一些外语。D.所有大学生都懂一些外语。答案:D7.8.A.自然数集合B.有理数集合C.整数集合D.实数集合答案:A9.图A.重言式B.矛盾式C.无法确定D.不知道答案:A10.选择填空题。R是A上关系，如果R是自反的，当且仅当 （ ）。A.所有A中元素x，都有∈R ；B.所有A中元素x,y，如果有∈R ，也有∈R；则x=y 。C.A中有些元素x，有∈R ；答案:A二、判断题 (共 5 道试题,共 25 分)11.设A=Φ，B=P(P(A)。判断下面命题的真值。图答案:正确12.设A=Φ，B=P(P(A)。判断下
3、面命题的真值。图答案:正确13.R是A上关系，判断下面命题的真值。图答案:正确14.判断下面命题的真值。图答案:正确15.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”答案:正确三、多选题 (共 5 道试题,共 25 分)16.17.多选填空题。给定集合A=1,2,3，定义A上的等价关系如下：S=,等价关系S中含有等价类 ( )。A.3B.2C.1D.2,3E.1,3F.1,2,3G.1,2答案:AG18.19.A.D：B.C：C.B：D.A：答案:AD20.多选题。令I是整数集合；N是自然数集合，R是实数集合。是加法运算，是乘法运算。下面所列代数系统哪些是半群？A. 。B.,C.,D.,E.,答案:ABCDE
