2011-2012离散数学A卷试题

2011-2012学年第一学期 《离散数学》期末考试试卷A

一、选择题（共6题，每题3分，共18分）

1.设P：天下大雨,Q：他在室内运动,命题“除非天下大雨，否则他不在室内运动”可符合化为（ ） A. P∧Q B. P→Q C. P→ Q D.P→ Q

2.谓词公式 x(P(x)∨ yR(y))→Q(x)中变元x是（ ） A.自由变元 B.约束变元

C.既不是自由变元也不是约束变元 D.既是自由变元也是约束变元 3.下列命题中不正确的是（ ） A.x∈{x}-{{x}} B.{x} {x}-{{x}} C.A={x}∪x,则x∈A且x A D.A-B= A=B

4.设集合A { ,{a}}，则下面（ ）是

A的幂集： A

{ ,{a},{{a}}} B {

,{ },{a},{ ,{

a}}} C {{ },{a},{ ,{a}}} D { ,{ },{a}}}

5.设集合A={1，2，3}，下列关系R中不是等价关系的是（ ） A.R={<1,1>,<2,2>,<3,3>}

B.R={<1,1>,<2,2>,<3,3>,<3,2>,<2,3>} C.R={<1,1>,<2,2>,<3,3>,<1,2>}

D.R={<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>} 6.

(a) (b)

(c)

(d)