《离散数学(第2版)-在线作业-2.docx》由会员分享，可在线阅读，更多相关《离散数学(第2版)-在线作业-2.docx（11页珍藏版）》请在三一文库上搜索。
1、如果您需要使用本文档，请点击下载按钮下载!离散数学(第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. 奇数 1 / 11如果您需要使用本文档，请点击下载按钮下载!纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 3. (5分)下列语句中
2、不是命题的是( )。 A. 3是素数 B. 昨天是星期四 C. 请不要生气！ D. 明天是个阴天 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 4. (5分)谓词公式中变元( )。 A. 既不是自由出现又不是约束出现 B. 是自由出现，不是约束出现 C. 既是自由出现又是约束出现 D. 不是自由出现，是约束出现 2 / 11如果您需要使用本文档，请点击下载按钮下载!纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 5. (5分)设上的关系，则R的定义域等于( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解
3、析 答案 D 解析 6. (5分)集合的交运算不满足( )。 A. 结合律 B. 消去律 C. 幂等律 D. 交换律 3 / 11如果您需要使用本文档，请点击下载按钮下载!纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 7. (5分)集合的并运算不满足( )。 A. 消去律 B. 幂等律 C. 交换律 D. 结合律 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 8. (5分)设，下面命题为假的是( )。 A. B. C. D. 4 / 11如果您需要使用本文档，请点击下载按钮下载!纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答
4、案 D 解析 9. (5分)前提，的逻辑结论不会是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 10. (5分)下列是谓词公式的是( )。 A. B. C. D. 纠错 5 / 11如果您需要使用本文档，请点击下载按钮下载!得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 11. (5分)下列语句中是命题的是( )。 A. 我真快乐！ B. 今天是阴天 C. 你身体好吗？ D. 请不要随地吐痰 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 12. (5分)下列公式是前束范式的是( )。
5、A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 6 / 11如果您需要使用本文档，请点击下载按钮下载!收起解析 答案 B 解析 13. (5分)设和都是A上的双射函数，则为( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 14. (5分)设R是实数集合，函数，和,则复合函数是( )。 A. B. C. D. 纠错 得分： 5 7 / 11如果您需要使用本文档，请点击下载按钮下载!知识点： 离散数学(第2版) 收起解析 答案 D 解析 15. (5分)下列公式是非永真式的可满足式的是( )。 A. B. C. D.
6、 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 16. (5分)设上的关系，则R具有性质( )。 A. 对称性 B. 自反性 C. 传递性 D. 非传递的 纠错 8 / 11如果您需要使用本文档，请点击下载按钮下载!得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 17. (5分)具有3个结点的非同构的无向树有( )棵。 A. 4 B. 3 C. 2 D. 1 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 18. (5分)若图G中有一条通路经过图中每个结点恰好一次，则G( )。 A. 有一条哈密顿路 B. 是欧拉图 C.
7、 有一条欧拉路 D. 是哈密顿图 纠错 得分： 5 9 / 11如果您需要使用本文档，请点击下载按钮下载!知识点： 离散数学(第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 解析 20. (5分)设A=a,b,c,则AA中的元素有( )。 A. 6个 B. 9个 C. 3个 D. 8个 纠错 得分： 5 知识点： 离散数学(第2版) 10 / 11如果您需要使用本文档，请点击下载按钮下载!收起解析 答案 B 解析 （注：可编辑下载，若有不当之处，请指正，谢谢!） 11 / 11