离散数学往年试题及答案.docxVIP

离散数学往年试题及答案

一、单选题（每题2分，共20分）

1.下列哪个不是命题？（）

A.今天天气很好B.2+3=5C.请开门D.地球是平的

【答案】C

【解析】命题是能够判断真假的陈述句，请开门是祈使句，不是命题。

2.集合A={1,2,3}和B={3,4}的并集是（）。

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

【答案】C

【解析】并集是两个集合中所有元素的集合，不重复。

3.判断下列命题的真假：?x∈R,x2≥0。

A.真命题B.假命题

【答案】A

【解析】对于任意实数x，其平方总是非负的。

4.下列哪个是可判定问题？（）

A.停机问题B.图灵机接受语言问题C.素数判定问题D.旅行商问题

【答案】C

【解析】素数判定问题是可判定的，而停机问题和旅行商问题是不可判定的，图灵机接受语言问题也是不可判定的。

5.在命题逻辑中，(p∧q)→p等价于（）。

A.p∨qB.?p∨qC.p∨?qD.?p∧?q

【答案】A

【解析】根据命题逻辑的等价式，(p∧q)→p等价于p∨?q，再根据德摩根律，等价于p∨q。

6.设A={x|x∈N,x5}，则A的幂集P(A)的元素个数是（）。

A.4B.8C.16D.32

【答案】C

【解析】A={1,2,3,4}，其幂集P(A)的元素个数是2^4=16。

7.图G的补图是指（）。

A.与G有相同顶点的子图B.与G有相同顶点