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

离散数学(第2版)_在线作业_2交卷时间：2017-01-12 10:56:42一、单选题 1. (5分)设R是实数集合，R上的运算*定义为 ，则为( )。 A. 非代数系统 B. 代数系统 C. 半群 D. 群 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 2. (5分)无向图G具有一条欧拉回路，则G中所有点的度数都是( )。 A. 1 B. 偶数 C. 素数 D. 奇数 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 3. (5分)下列语句中不是命题的是( )。 A. 3是素数 B. 昨天是星期四 C. 请不要生气！ D. 明天是个阴天 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 4. (5分)谓词公式中变元( )。 A. 既不是自由出现又不是约束出现 B. 是自由出现，不是约束出现 C. 既是自由出现又是约束出现 D. 不是自由出现，是约束出现 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 5. (5分)设上的关系，则R的定义域等于( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 6. (5分)集合的交运算不满足( )。 A. 结合律 B. 消去律 C. 幂等律 D. 交换律 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 7. (5分)集合的并运算不满足( )。 A. 消去律 B. 幂等律 C. 交换律 D. 结合律 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 8. (5分)设，下面命题为假的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 9. (5分)前提，的逻辑结论不会是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 10. (5分)下列是谓词公式的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 11. (5分)下列语句中是命题的是( )。 A. 我真快乐！ B. 今天是阴天 C. 你身体好吗？ D. 请不要随地吐痰 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 12. (5分)下列公式是前束范式的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 13. (5分)设和都是A上的双射函数，则为( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 14. (5分)设R是实数集合，函数，和,则复合函数是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 15. (5分)下列公式是非永真式的可满足式的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 16. (5分)设上的关系，则R具有性质( )。 A. 对称性 B. 自反性 C. 传递性 D. 非传递的 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 17. (5分)具有3个结点的非同构的无向树有( )棵。 A. 4 B. 3 C. 2 D. 1 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 18. (5分)若图G中有一条通路经过图中每个结点恰好一次，则G( )。 A. 有一条哈密顿路 B. 是欧拉图 C. 有一条欧拉路 D. 是哈密顿图 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 19. (5分)在自然数集N上，下列定义的运算中不满足结合律的( )。 A. a*b=gcd(a,b)(a,b的最大公约数) B. a*b=a-b C. a*b=min(a,b) D. a*b=a+b 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解