北京科技大学 《离散数学》2018-2019学年第一学期期末试卷.pdfVIP

北京科技大学 2018 –2019学年 第 I 学期 离散数学 试卷 （A） 院(系) 班级 学号 姓名 占课程 平时 试卷卷面成绩 成绩 课程考 考核成 占 核成绩 题号 一 二 三 四 五 六 七 八 小计 绩70 30% 得分 得 分 自 一、判断正误 （共30分，每小题1.5分） 觉 遵 装 1. 树是无环连通简单图。 ( ) 守 订 2. 命题具有确定的真假值。 ( ) 考 试 线   3. p q和 p∨q命题等价。 ( ) 规 则 内 4. 有向图中结点入度之和等于出度之和。 ( ) ， 诚 不 5. 设R和S是非空集合A上的等价关系，则RS 也是A上的等价关系。 ( ) 信 考 得 6. 若A 为矛盾式，则A 的主析取范式为1。 ( ) 试 ， 答 7. 量词的约束顺序对公式真假值无影响。 ( ) 绝 不 题 8. 自然数集是无限集中最小的集合。 ( ) 作 弊 9. 质数阶群必是循环群。 ( ) 10. 若r(R) R，则R 一定是自反的。 ( ) -1 -1 11. 若f 为函数，则(f ) f。 ( ) 12. 群中有幺元，零元。 ( ) 13. 若无向图中有两对结点的度数为奇数，则存在欧拉路。 ( ) 14. 任意一棵树至少有两片树叶。 ( ) 15. xy(P(x) Q(y)) xP(x)yQ(y) ( ) 16. 设 是群G 到群H 的同态映射，若G 是交换群，则H 也是交换群。f ( ) 17. 设V＝Z,+, ·，其中 + 和·分别代表普通加法和乘法，则集合S＝{-1,0, 1}可以构成V 的子代数。