《离散数学》模拟练习题..docVIP

离散数学模拟练习题04 一、填空题 1 设A为集合，且A＝{?,1,2},则? (A)＝ __________________________ . 2. 设R,S是集合A={a,b,c,d}上的二元关系，R={(a,a),(a,b),(b,a)},S={(b,c),(c,d),(b,d)},则R-1?S = __________________________. 3. 命题公式G=（P?Q）?R，则解释（?P，Q，?R）使G的真值为 。 4. 设谓词的定义域为，将表达式中的量词消除，写成与之等价的命题公式是 。 5. 设有限集A, B，|A| = m, |B| = n, 则笛卡儿积 A?B 的子集个数有 _____________________________个. 6 设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从?(A)? ?(B)＝_________________________; A?B＝_________________________. 7. 求公式 (P?Q)? (?P?R)的主析取范式____________________________________________________________