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

离散数学考试试题及答案

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

1.设集合A={1,2,3}，B={3,4,5}，则A-B=（）

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

解析：A-B是由属于A但不属于B的元素组成，所以A-B={1,2}，答案选A。

2.下列哪个是命题（）

A.今天天气真好！B.x+1=2C.我正在说谎D.2是偶数

解析：命题是能判断真假的陈述句，A是感叹句，B中x不确定无法判断真假，C是悖论，D能判断真假，答案选D。

3.设R是集合A上的等价关系，则R不具有（）性质

A.自反性B.对称性C.传递性D.反对称性

解析：等价关系具有自反性、对称性和传递性，不具有反对称性，答案选D。

4.设G是一个有n个顶点的简单图，则G的边数最多为（）

A.n(n-1)B.n(n-1)/2C.n^2D.2n

解析：简单图边数最多时是完全图，完全图边数为n(n-1)/2，答案选B。

5.下列公式中，（）是重言式

A.P→(P∨Q)B.(P∨?P)→QC.Q→(P∧?P)D.(P→Q)∧(?P→?Q)

解析：P→(P∨Q)无论P、Q取值如何都为真，是重言式，答案选A。

6.设A={a,b,c}