北化2007级离散数学I(A)编纂.docVIP

北京化工大学2007——2008学年第一学期 《离散数学(I)》期末考试试卷 课程代码 M A T 2 1 3 2 T 班级: 姓名: 学号: 分数: 题号 一 二 三 四 总分 得分 一?填空题(共20分,每小题2分) 1.已知命题公式A(P,Q,R) 的主析取范式为m1∨m2∨m5∨m6,它 的主合取范式为 ? 2.任意两个不同极小项 的合取为 式? 3.命题公式P∨(Q∧~R) 的真值为真 的解释为 ? 4.设个体域D={1,2},命题(x(y(x+y=3) 的真值为 5.设I为整数集合,A={x| x230,x(I },B={x| x是素数,x20},C={1,3,5}则(C-A)∩(B-A)= ? 6.设{0,1}上 的关系R={0,0,0,1},则R 的自反闭包r(R)= ? 7.设R是集合{1,2,…,10}上 的模7等价关系,则[2]R= ? 8.设A={a,b,c,d,e,f,g},A上 的一个划分(={{a,b},{c,d,e},{f,g}},则