离散试卷及答案.docxVIP

离散试卷及答案

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

选择题（每题2分，共20分）

1.设集合A={1,2,3}，B={2,3,4}，则A∩B的幂集P(A∩B)的元素个数是（）

A.2

B.3

C.4

D.5

2.下列命题中，逻辑等价于“p→q”的是（）

A.p∧q

B.?p∧q

C.p∨?q

D.?p∨q

3.设命题公式为(p∧q)→(?r∨p)，则其主析取范式包含的极小项个数为（）

A.3

B.5

C.7

D.8

4.设无向图G有6个顶点，9条边，则G的生成树含（）条边

A.4

B.5

C.6

D.7

5.设群(G,*)的阶为12，则G的任意子群的阶可能是（）

A.5

B.7

C.8

D.6

6.设R是集合A={1,2,3}上的关系，R={(1,1),(1,2),(2,1),(2,2),(3,3)}，则R的性质是（）

A.自反但不对称

B.对称但不自反

C.自反且对称

D.传递但不对称

7.设谓词公式为?x?yP(x,y)，其中P(x,y)表示“x小于y”，论域为实数集，则该公式表示（）

A.对所有x，存在y