离散数学复习题(二)(共2页).doc

离散数学复习题(二)一选择题1设 p: 天下大雨；q: 我乘公共汽车上班。则命题“除非天下大雨，否则我不乘公共汽车上班”的符号化为（ ）。 （A）pq （B）pq（C）p q （D）p q 2命题公式(pq)q的主析取范式为（ ）。 (A) pq (B) (pq)q (C) pq (D) (pq) q3R是A上的等价关系，R与它的闭包满足（ ）。(A) r(R)= s(R)= t(R)=R (B) r(R)R (C) s(R) R (D) t(R) R 4G是有24条边的6度正则图，G中的顶点有（ ）。 (A) 5个 (B) 6个 (C) 7个 (D) 8个5集合A=1,2,3,4,5,6,7,8,9上的等于关系R为（ ）。(A) 偏序关系 (B) 全序关系 (C)