离散数学(第2版)_在线作业_3.doc

离散数学(第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版) 收起解析 答案 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. (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. 110，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. 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. 纠错 得分： 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上