《离散数学》题库试卷及答案.docxVIP

《离散数学》题库试卷及答案

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

1.设集合A={1,2,3},B={2,3,4},则A∩B=()

A.{1,2,3,4}B.{2,3}C.{1,4}D.?

2.命题“若x2,则x24”的逆否命题是()

A.若x24,则x2B.若x≤2,则x2≤4C.若x2≤4,则x≤2D.若x2,则x2≤4

3.设R是集合A上的关系，若R同时满足自反性、对称性和传递性，则R是A上的()

A.偏序关系B.等价关系C.函数关系D.全序关系

4.命题公式(p→q)∧(q→p)的主合取范式为()

A.(p∨q)∧(?p∨?q)B.(p∨?q)∧(?p∨q)C.(?p∨?q)∧(p∨q)D.(p∧q)∨(?p∧?q)

5.循环群C6的子群个数为()

A.2B.3C.4D.5

6.无向图G中，若每个顶点的度均为2，则G是()

A.树B.环C.完全图D.森林

7.谓词公式?x?yP(x,y)的真值为真，当且仅当()

A.存在x,对所有y,P(x,y)为真B.对所有y,存在x,P(x,y)