离散数学试题与答案篇一：离散数学试题及答案】一、填空题1 设集合 a,b，其中 a={1,2,3},b={1,2},则 a-b=3. 设集合 a={a,b},b={1,2},则从 a 到 b 的所有映射是,其中双射的是4.已知命题公式 g=?(p?q)Ar,则 g 的主析取范式是5•设 g 是完全二叉树，g 有 7 个点，其中 4 个叶点，则 g 的总度数为，分枝点数为.7.设 r 是集合 a 上的等价关系，则 r 所具有的关系的三个特性是8.设命题公式 g=?(p?(q?r))，贝【J 使公式 g 为真的解释有，9. 设集合 a={1,2,3,4},a 上的关系 r1={(1,4),(2,3),(3,2)},r1={(2,1),(3,2),(4,3)},则 r1?r2=,r2?r1=,=.10. 设有限集 a,b，|a|二 m,|b|二 n,贝 y||?(a?b)|=11 设 a,b,r 是三个集合，其中 r 是实数集，a={x|-1
