离散数学(1-4-5章)自测题试卷及答案.docxVIP

离散数学(1-4-5章)自测题试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题：

1.设P、Q为命题，命题公式P→Q的等值公式是（）

A.?P∨Q

B.P∨?Q

C.?P∧Q

D.P∧?Q

2.集合A={1,2,3}，B={2,3,4}，则A∩B=（）

A.{1}

B.{2,3}

C.{1,2,3,4}

D.?

3.设R是A上的二元关系，若R满足自反性、对称性和传递性，则R是（）

A.偏序关系

B.等价关系

C.函数关系

D.全关系

4.命题公式(P∧Q)→R的主析取范式包含（）个极小项

A.2

B.3

C.4

D.5

5.函数f:R→R，f(x)=2x+1，则f的性质为（）

A.单射但非满射

B.满射但非单射

C.双射

D.非单射非满射

6.设A={1,2,3}，R={(1,1),(2,2),(3,3),(1,2)}，则R的对称闭包s(R)=（）

A.R

B.{(1,1),(2,2),(3,3),(1,2),(2,1)}

C.{(1,1),(2,2),(3,3)}

D.{(1,2),(2,1)}

7.谓词逻辑公式?x?yP(x,y)的解