离散数学2007-2008A卷.doc

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