2019年春季离散数学(本)网上作业1

2019年春季离散数学（本）网上作业1交卷时间：2019-04-1617:04:01一、单选题1.(5分)设和都是群的子群，则下列选项中一定还是群的子群的只有（）.A.B.C.D.得分：5知识点：1答案B解析2.(5分)下列语句中是命题的为（）.A.上帝是万能的么？！B.X=3.C.如果2+3＝23，那么雪是蓝色的.D.敬礼！得分：5知识点：1答案C解析3.(5分)集合的幂集的幂集是（）.A.B.C.D.得分：5知识点：1答案D解析4.(5分)设：是人;：是食物;：对过敏。则命题“不是所有人对所有食物都不过敏。”可符号化为（）.A.B.C.D.得分：5知识点：1答案D解析5.(5分)已知上偏序关系对应的，则的子集的极大元与最大元均为（）.A.4B.2C.1D.3得分：5知识点：1答案D解析6.(5分)下列集合上的关系中，不具有传递性的是（）.A.B.C.D.得分：5知识点：1答案C解析7.(5分)交换群是只须同时满足（）等特征的独异点.A.存在生成元B.存在零元C.存在幺元D.可交换性且中每个元素都有逆元得分：5知识点：1答案D解析8.(5分)若完全图是图的一个子图，则图的色数至少应为（）.A.2B.3C.4D.5得分：5知识点：1答案B解析9.(5分)一棵树中的任意两点之间相连的通路条数必为（）.A.2B.3C.1D.5得分：5知识点：1答案C解析10.(5分)已知上偏序关系对应的，则唯一不是子集的上界的是（）.A.4B.2C.1D.3得分：0知识点：1答案A解析11.(5分)前提，，，下的结论是（）.A.B.C.D.得分：5知识点：1答案C解析12.(5分)对代数系统，下列四个论述中正确的只有（）.A.若存在零元，则零元是唯一的B.若存在左幺元，则左幺元必是唯一的C.若同时存在左、右幺元，则左、右幺元必相等D.若一个元素存在左逆元，则它一定也存在右逆元得分：5知识点：1答案A解析13.(5分)下列图形中不是汉密尔顿图的是（）.A.B.C.D.（彼得森）图E.得分：5知识点：1答案D解析14.(5分)如果论域为集合，则在消去量词的选项中，正确的只有（）.A.B.C.D.得分：5知识点：1答案A解析二、判断题1.(5分)是一个集合，且，则上有个不同的自反关系.得分：5知识点：1答案正确解析2.(5分)量词否定等值式是指和.得分：5知识点：1答案正确解析3.(5分)“所有结点的度数和等于2倍的边数”这个结论只对简单图成立.得分：5知识点：1答案错误解析4.(5分)设个体域为整数集合，设Q(xyz)表示“x+y=z.”，则谓词公式(x(y(zQ(xyz)的真值为0.得分：5知识点：1答案错误解析5.(5分)A上的偏序关系中，如果A的某个子集B有最大元，那么子集B的最大元必唯一.得分：5知识点：1答案正确解析6.(5分)偏序关系的逆关系仍然是偏序关系.正确得分：5