《离散数学》试题与答案解析.docVIP

word 资料下载可编辑 专业技术资料 一、填空题 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} . 设R是集合A上的等价关系，则R所具有的关系的三个特性是 自反性 , 对称性 传递性 . 8. 设命题公式G＝?(P?(Q?R))，则使公式G