《离散数学》模拟练习题.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)的主析取范式______________________________________________________________