离散数学期末试卷及答案.docxVIP

离散数学期末试卷及答案

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

选择题：

1.在命题逻辑中，表达式p∧q∨r的正确优先级是？

A.(p∧q)∨r

B.p∧(q∨r)

C.p∧q∧r

D.(p∨q)∧r

2.设集合A={1,2,3}，B={2,3,4}，则下列关系正确的是？

A.?∈A

B.{2}?A

C.A∩B={1,2,3,4}

D.A∪B={2,3}

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

A.对称且传递

B.自反且对称

C.传递但不对称

D.对称但不可传递

4.设函数f:R→R，f(x)=x2，则f的性质是？

A.单射且满射

B.满射但非单射

C.单射但非满射

D.既非单射也非满射

5.设G是群，运算为普通加法，H={0,2,4}，则H的性质是？

A.子群

B.群但非子群

C.不是群

D.环

6.设R是整数环，则下列哪个是R的理想？

A.{0,1}

B.{2k|k∈Z}

C.{1,3,5}

D.{0}

7.设无向图G有5个顶点，其中3个顶点度数为2，1个顶点度数为3，则剩余顶点的