离散数学试卷+答案(共3页).docx

精选优质文档-倾情为你奉上一、 判断下列命题对错（每小题前标记或）（总20分）（）1.集合的交运算关于对称差运算满足分配律。（）2.对于集合A，AA=A。（）3.集合的差运算满足结合律。（）4.集合A上的关系都是自反的。（）5.若R,S都是A上的自反关系，则复合关系RS也是自反关系。（）6.若R1,R2都是A上的等价关系，则复合关系R1R2也是等价关系。（）7.合取范式都不是析取范式。（）8.命题的主析取范式不是唯一的。（）9.无向图的总度数是偶数。（）10.无回路的无向连通图称为树。二、 填空题题目（每空3分，总30分）1. 设集合A的阶数|A|=3，则幂集|P(A)|=_8_。2. 设A是全集E的子集，则AE=_A-E_。3. 若集合A=1,2,3,4,5,6,7,8，R是A上模为3的同余关系，则等价类1R=_1,4,7_，商集A/R=_1,4,7，2,5,8，3,6_。4. 偏序关系是指满足自反、反对称、传递的二元关系。5.