《离散数学》试题及答案2..docVIP

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