基本信息

---

下载

文档摘要

---

离散数学试题及详细答案

考试时长：120分钟满分：100分

一、单项选择题（每题3分，共15分）

1.下列命题公式中，属于永真式的是（）

A.P→(P∨Q)B.(P∨Q)→PC.P∧(P→Q)D.(P→Q)∧Q

2.设集合A={1,2,3,4}，B={2,4,6}，则A∩B的元素个数为（）

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

3.设R是集合A上的等价关系，下列关于等价类的说法正确的是（）

A.不同等价类之间有公共元素B.所有等价类的并集是A

C.等价类的个数等于A中元素的个数D.单个元素不能构成等价类

4.设无向图G有5个