文档介绍：一、填空题 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 的主析取范式是_______________________________ __________________________________________________________. 是完全二叉树, G有7 个点,其中 4 个叶点,则 G 的总度数为__________ ,分枝点数为________________. 6设A、B 为两个集合, A= {1,2,4}, B= {3,4}, 则从 A?B= _________________________; A?B= _________________________;A -B= _____________________ . 是集合A 上的等价关系,则R 所具有的关系的三个特性是______________________, ________________________, _______________________________. 8. 设命题公式 G=?(P?(Q ? R)) ,则使公式 G 为真的解释有__________________________ , _____________________________, __________________________. 9. 设集合 A= {1,2,3,4}, A 上的关系 R 1= {(1,4),(2,3),(3,2)}, R 1= {(2,1),(3,2),(4,3)}, 则 R 1?R 2= ________________________,R 2?R 1 =____________________________, R 1 2 =________________________. 10. 设有限集 A,B, |A| = m, |B|= n,则||?(A ? B)| = _____________________________. 11设 A,B,R 是三个集合, 其中 R 是实数集,A= {x| -1≤x≤ 1,x? R}, B= {x|0≤x< 2,x? R}, 则 A-B = __________________________ , B-A = __________________________ , A∩B= __________________________ ,. 1 3. 设集合 A= {2, 3, 4, 5, 6},R是A 上的整除,则R 以集合形式( 列举法) 记为___________ _________________________________