中国石油大学大学《离散数学》期末复习题及答案.docxVIP

《离散数学》期末复习题 一、填空题(每空2分，共20分) 1、 集合A上的偏序关系的三个性质是 、 TOC \o 1-5 \h \z 和 。 2、 一个集合的孱集是指 O 3、 集合 A={b,c}1 B二{a,b,c,d,e},则 AU B= 。 4、 集合 A={l,2,3,4}, B={l,3,5,7,9},贝IJ A∩ B= 。 5、 若A是2元集合，则2A有 个元素。 6、 集合A二{1,2,3} , A上的二元运算定义为：a?b = a和b两者的最大值，则 2*3= o 7、 设 A={a, b,c,d },则 IAl 二 。 8、 对实数的普通加法和乘法， 是加法的幫等元， 是乘法的黑等元。 9、 设a,b,c是阿贝尔群＜G,+＞的元素，则-(a+b+c)二 。 10、 一个图的哈密尔顿路是 o Ir不能再分解的命题称为 ,至少包含一个联结词的命题称 为 O 22、命题是 o 13、 如果P表示王强是一名大学生，则IP表示 o 14、 与一个个体相关联的谓词叫做 o 15、 量词分两种： 和 o 26、设A、B为集合,如果集合A的元素都是集合B的元素,则称A是B的 。 17、 集合上的三种特殊元是 、 及 O 18、 设A二{a,b},则P(A)的四个元素分别 ≡ . 疋? ? ? ? ■: 19、 代数系统是指由 及其上的 或 组成的系统。 20、 设L,?*=是代数系统，其中是*√=∑Z元运算符，如果St都满 足 、 ,并且9和叫满足 I则称 L, *!,*= 是格。 TOC \o 1-5 \h \z 21、 集合 A={a,b,c,d}1 B={b },则 A?B二 。 22、 设 A二{2,2},则 A = o 23、 在有向图中，结点V的出度deg+(v)表示 ,入度deg-(v)表示 以 : 24、 一个图的欧拉回路是 o 25、 不含回路的连通图是 o 26、 不与任何结点相邻接的结点称为 o 27、 推理理论中的四个推理规则 、 、 、 O 二、判断题(每题2分，共20分) K空集是唯一的。 2、 对任意的集合A, A包含A。 3、 恒等关系不是对称的，也不是反对称的。 4、 集合{1,233}和{122,3}是同一集合。 5、 图G中，与顶点V关联的边数称为点”的度数，记作deg(v)o 6、 在实数集上，普通加法和普通乘法不是可结合运算。 7、 对于任何一命题公式，都存在与其等价的析取式和合取式。 8、 设(A/)是代数系统，a∈A,如果a*a = a,则称a为(AI *)的等黑元。 9、 设f: A→B, g : B→Co若f, g都是双射，则gf不是双射。 20、无向图的邻接矩阵是对称阵。 11、一个集合不可以是另一个集合的元素。 22、映射也可以称为函数，是一种特殊的二元关系。 13、群中每个元素的逆元都不是惟一的。 10、设有向图G如下所示，求各个结点的出度、入度和度数。 IK设无向图G如下所示，求它的邻接矩阵。 12、 求命题公式1 (pΛηq)的真值表。 13、 设2x+y, 5 = 10, χ- 3y,求 x, yo 14s RlX R2 是从{1,2, 3,4,5}到{2, 4, 6}的关系，若 Rl={l,2, 3,4. 5, 6}, R2={l,4. 2,6},计算 ClOmRIl ra∩Rl, fldRll domR21 ra∩R2l fldR2o 25、例:设 A={l, 2, 3. 4, 5), B={3, 4, 5}, C={l, 2, 3), A 到 B 的关系 R={x, y∣x+y=6}, B 到 C 的关系 S={y, z∣y-z=2}, ^RoSO 16、 集合 A二{a,b,c}, B={l, 2, 3, 4, 5}, R 是 A 上的关系，S 是 A 到 B 的关系。R={a, a, a, c1 b, bt c1 b, c, c}, S={a, 1, a, 4, b, 2l c, 4, c, 5},求 R0S, S^1°R?1 17、 A = {1,2, 3, 4, 5,6}, D是整除关系，画出哈斯图并求出最小元、最大元、极小元和极大 元。 18、 设集合A={a,b,c}, A上的关系R={a,af a,b, b,c},求R的自反、对称、传递闭包。 19、 求下图中顶点Vo与v5之间的最短路径。 20、分别用三种不同的遍历方式写出对下图中二叉树点的访问次序。 四、证明题(每题10分，共20分) 1、 若R和S都是非空集A上的等价关系，证明RCS是A上的等价关系。 2、 证明格拉底论证：凡人要死。格拉底是人，格拉底要死。 3、 P→Q, IQ%, HR _ISVPwS 4、 在群G,*中，除单位元e夕卜，不可能有别的幫等元。 5