离散数学试题及答案.docVIP

PAGE 第 PAGE 4 页 共 NUMPAGES 17 页 离散数学试题及答案 一、填空题 1 设集合A,B，其中A＝{1,2,3}, B= {1,2}, 则A - B＝_____{3}______________; ?(A) - ?(B)＝ ____{{3}，{1，3}，{2,3},{1,2,3}}__________ . 2. 设有限集合A, |A| = n, 则 |?(A×A)| = ___2^(n^2)________. 3. 设集合A = {a, b}, B = {1, 2}, 则从A到B的所有映射是____A1 = {(a,1), (b,1)}, A2 = {(a,2), (b,2)}, A3 = {(a,1), (b,2)}, A4 = {(a,2), (b,1)},_________ _____________, 其中双射的是______A3, A4__________. 4. 已知命题公式G＝?(P?Q)∧R，则G的主析取范式是____P∧?Q∧R (m5)____. 5.设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为___12______，分枝点数为_______3_________. 6 设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A?B＝______{4}______; A?B＝____{1,2,