离散数学(第2版)-在线作业-3.doc

《离散数学(第2版)-在线作业-3.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、离散数学(第2版)_在线作业_3交卷时间：2017-01-1213:46:31一、单选题1.(5分)设为无环的无向图，，，则G是()。·A.简单图·B.多重图·C.树·D.完全图纠错得分：5知识点：离散数学(第2版)收起解析答案B解析2.(5分)精选范本,供参考！设G如右图，则G不是()。.·A.哈密顿图·B.完全图·C.平面图·D.欧拉图纠错得分：5知识点：离散数学(第2版)收起解析答案C解析3.(5分)若是群，则运算()。·A.有么元、可结合·B.有零元、可交换·C.满足结合律、交换律·D.有么元、可交换纠错得分：5知识点：离散数学(第2版)精选范本,供参考！收起解析答案A解析4

2、.(5分)G是一棵根树，则()。·A.G只有一个顶点的入度为1·B.G只有一个顶点的出度为0·C.G一定是弱连通的·D.G一定是强连通的纠错得分：5知识点：离散数学(第2版)收起解析答案C解析5.(5分)设：，：雪是黑色的，：，：太阳从东方升起，则下列为真的命题是()。·A.·B.·C.·D.精选范本,供参考！纠错得分：5知识点：离散数学(第2版)收起解析答案D解析6.(5分)下列集合为前缀码的是()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案A解析7.(5分)设G是连通的平面图，G中有11个顶点，5个面，则G中的边数为()。·A.16·B.14·C.

3、12精选范本,供参考！·D.10纠错得分：5知识点：离散数学(第2版)收起解析答案B解析8.(5分)设，则下列是A的划分是()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案D解析9.(5分)设，是A上的整除关系，则偏序集的极小元是()。·A.1精选范本,供参考！·B.2·C.4·D.3纠错得分：5知识点：离散数学(第2版)收起解析答案A解析10.(5分)下列是命题公式的成真赋值的是()。·A.无·B.110，111，100·C.所有赋值·D.110，101，011纠错得分：5知识点：离散数学(第2版)收起解析答案B解析11.(5分)精选范本,供参考！设上

4、的关系，则R的对称闭包等于()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案D解析12.(5分)设B是不含有变元的公式，则谓词公式等值于()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案D精选范本,供参考！解析13.(5分)设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为()。·A.┐p→┐q·B.┐p∧q·C.p→┐q·D.┐p→q纠错得分：5知识点：离散数学(第2版)收起解析答案C解析14.(5分)一棵树有3个5度点、1个4度点、3个2度点，其它的都是1度，那么它的边数是()。·A.20·B.1

5、7·C.19·D.18精选范本,供参考！纠错得分：5知识点：离散数学(第2版)收起解析答案C解析15.(5分)仅有一个孤立结点的图称为()。·A.零图·B.平凡图·C.子图·D.补图纠错得分：5知识点：离散数学(第2版)收起解析答案B解析16.(5分)设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为()。·A.·B.精选范本,供参考！·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案B解析17.(5分)实数集合上的减法运算满足()。·A.交换律·B.幂等律·C.消去律·D.结合律纠错得分：5知识点：离散数学(第2版)收起解析答案C解析18.(5

6、分)在自然数集合N上，下列定义的运算中不可结合的是()。·A.精选范本,供参考！·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案B解析19.(5分)下列各组数中，可以构成无向图的度数列的是()。·A.2，3，3，3·B.2，2，2，2，2·C.1，2，2，4，6·D.1，1，1，2，2纠错得分：5知识点：离散数学(第2版)收起解析答案B解析20.精选范本,供参考！(5分)设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是()。·A.自反关系·B.反自反关系·C.传递关系·D.对称关系纠错得分：5知识点：离散数学(第2版

7、)收起解析答案C解析下一页考试成绩100分【本文档内容可以自由复制内容或自由编辑修改内容期待你的好评和关注，我们将会做得更好】精选范本,供参考！