离散数学考试题及答案.docVIP

离散数学考试题及答案

一、单项选择题（每题2分，共10题）

1.下列哪个是命题（）

A.x+35B.请关上门C.2是偶数D.明天会下雨吗

答案：C

解析：命题是能判断真假的陈述句，A无法确定真假，B是祈使句，D是疑问句，只有C符合。

2.集合A={1,2,3}，A的幂集元素个数是（）

A.3B.6C.8D.9

答案：C

解析：集合A有n个元素，其幂集元素个数是2^n，A有3个元素，2^3=8。

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

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

答案：A

解析：等价关系的定义就是自反、对称、传递的二元关系。

4.公式?(p∧q)等价于（）

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

答案：B

解析：根据德摩根律，?(p∧q)=?p∨?q。

5.无向图G有10条边，3度顶点4个，其余顶点度数均为2，则顶点数为（）

A.7B.8C.9D.10

答案：B

解析：由握手定理，边数的2倍等于顶点度数之和，设顶点数为n，2×10=3×4+2×(n-4