1、离散数学(第2版)_在线作业_3交卷时间:2017-01-12 13: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、 离散数学(第2版) 收起解析 答案 A 解析 4. (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
3、. (5分)设G是连通的平面图,G中有11个顶点,5个面,则G中的边数为( )。 A. 16 B. 14 C. 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. 11
4、0,111,100 C. 所有赋值 D. 110,101,011 纠错 得分: 5 知识点: 离散数学(第2版) 收起解析 答案 B 解析 11. (5分)设上的关系,则R的对称闭包等于( )。 A. B. C. D. 纠错 得分: 5 知识点: 离散数学(第2版) 收起解析 答案 D 解析 12. (5分)设B是不含有变元的公式,则谓词公式等值于( )。 A. B. C. D. 纠错 得分: 5 知识点: 离散数学(第2版) 收起解析 答案 D 解析 13. (5分)设p:我很累,q:我去学习,则命题:“如果我很累,我就不去学习”应符号化为( )。 A. pq B. pq C. pq D.
5、pq 纠错 得分: 5 知识点: 离散数学(第2版) 收起解析 答案 C 解析 14. (5分)一棵树有3个5度点、1个4度点、3个2度点,其它的都是1度,那么它的边数是( )。 A. 20 B. 17 C. 19 D. 18 纠错 得分: 5 知识点: 离散数学(第2版) 收起解析 答案 C 解析 15. (5分)仅有一个孤立结点的图称为( )。 A. 零图 B. 平凡图 C. 子图 D. 补图 纠错 得分: 5 知识点: 离散数学(第2版) 收起解析 答案 B 解析 16. (5分)设:他身体好,:他会踢足球,则命题“他虽然身体好,但却不会踢足球”可符号化为( )。 A. B. C. D.
6、 纠错 得分: 5 知识点: 离散数学(第2版) 收起解析 答案 B 解析 17. (5分)实数集合上的减法运算满足( )。 A. 交换律 B. 幂等律 C. 消去律 D. 结合律 纠错 得分: 5 知识点: 离散数学(第2版) 收起解析 答案 C 解析 18. (5分)在自然数集合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=,则S是( )。 A. 自反关系 B. 反自反关系 C. 传递关系 D. 对称关系 纠错 得分: 5 知识点: 离散数学(第2版) 收起解析 答案 C 解析 下一页考试成绩100 分 【本文档内容可以自由复制内容或自由编辑修改内容期待你的好评和关注,我们将会做得更好】精选范本,供参考!