离散数学复习题5..docVIP

08B 得分 一、单项选择题(每小题2分，共10分) 1.下列命题公式等值的是( ) 2. 设全体域D是正整数集合，确定下列命题的真值为真的命题是：（ ) (A) ?x?y (xy=y)　　　　(B) ?x?y(x+y=y)　　 (C) ?x?y(x+y=x) 　　　(D) ?x?y(y=2x)　　 3. 设集合A＝{0,b},B={1,b,3},则AèB上的恒等关系是 ( ). (A) {0,0,1,1,3,3} (B){0,0,1,1,b,b,3,3} (C) {1,1,b,b,3,3} (D) {0,1,1,bb,3,3,0} 4. 已知集合A＝{a,b,c}上的二元关系R的关系矩阵MR＝，那么R＝( )， (A) {a,b,b,a,b,b,a,c} (B) {a,b,b,a,b,b,c,b} (C) {a,b,a,a,b,b,c,a} (D) {a,b,b,a,b,b,c,a} 5. 命题公式是（ ） (A)．矛盾式 (B). 可满足式 (C). 重言式 (D). 等值式 得分 二、填空题(每小题2分，共10分) 1. 设命题公式G：P??(Q?P)，则使公式G为假的真值指派是