《离散数学》试题及答案精选.doc

一、填空题 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)| = __ 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＝((P(Q)∧R，则G的主析取范式是______(P∧(Q∧R)__________________. 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, 3, 4}____________;A－B＝ ____{1, 2}_________________ . 7. 设R是集合A上的等价关系，则R所具有的