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