《离散数学》试题及答案

一、填空题
1 设集合 A,B，其中 A＝{1,2,3}, B= {1,2}, 则 A - B＝                  {3}      ;    (A) - (B)＝   {3},
{1,3},{2,3},{1,2,3}}       .
                               2
2. 设有限集合 A, |A| = n, 则 |(A×A)| =            2n    .
3. 设集合 A = {a, b}, B = {1, 2}, 则从 A 到 B 的所有映射是1= {(a,1), (b,1)}, 2= {(a,2), (b,2)},
3= {(a,1), (b,2)}, 4= {(a,2), (b,1)}, 其中双射的是            3, 4     .
4. 已知命题公式 G＝(PQ)∧R，则 G 的主析取范式是                          (P∧Q∧R)
5.设 G 是完全二叉树，G 有 7 个点，其中 4 个叶点，则 G 的总度数为         ...