离散数学第在线作业.docx

离散数学(第2版)_在线作业_1交卷时间：2017-01-12 10:34:32一、单选题 1. (5分)命题变元P和Q的极大项M1表示( )。 A. PQ B. PQ C. PQ D. PQ 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 2. (5分)设，下面集合等于A的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 3. (5分)下面既是哈密顿图又是欧拉图的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 4. (5分)下列语句中为命题的是( )。 A. 水开了吗？ B. C. 请不要抽烟! D. 再过5000年，地球上就没有水了 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 5. (5分)n个结点、m条边的无向连通图是树当且仅当m=( )。 A. 2n-1 B. n C. n+1 D. n-1 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 6. (5分)命题变元P和Q的极小项m1表示( )。 A. PQ B. PQ C. PQ D. PQ 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 7. (5分)公式的前束范式为( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 8. (5分)无向完全图有( )条边。 A. n(n-1) B. n C. n(n-1)/2 D. n2 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 9. (5分)设无向图G的所有结点的度数之和为12，则G一定有( )。 A. 5条边 B. 6条边 C. 4条边 D. 3条边 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 10. (5分)下列语句中不是命题的是( )。 A. 3是奇数 B. 我是大学生 C. D. 请勿吸烟! 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 11. (5分)下列不一定是树的是( )。 A. 无回路的连通图 B. 连通但删去一条边则不连通的图 C. 有n个结点，n-1条边的连通图 D. 每对结点之间都有通路的图 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 12. (5分)在有3个结点的图中,奇度数结点的个数为( )。 A. 0或2 B. 1或3 C. 0 D. 1 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 13. (5分)集合的对称差运算不满足( )。 A. 结合律 B. 幂等律 C. 消去律 D. 交换律 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 14. (5分)下列图中( )是平面图。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 15. (5分)下列各项中错误的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 16. (5分)设是群，,则下列结论不正确的是( )。 A. B. C. D. 有惟一解 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 17. (5分)下列等值式不正确的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 18. (5分)下列集合对于指定运算，构成群的是( )。 A. 正有理数集合关于数的乘法运算 B. 整数集合关于数的减法运算 C. 自然数集合关于数的加法运算 D. 非零实数集合关于数的除法运算 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 19. (5分)下列公式中不是前束范式的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 20. (5分)具有4个结点的非同构的无向树有( )棵。 A. 1 B. 4 C. 2 D. 3 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析