兰州大学《离散数学》2016-2017学年第一学期期末试卷A.pdfVIP

内部资料，请勿外传

兰州大学2016～2017学年第1学期

期末考试试卷（A卷）

课程名称：离散数学任课教师：

学院：专业：年级：

姓名：校园卡号：

题号一二三四五六七八总分

分数

阅卷教师

一．选择题（每小题2分，共18分）

1.下面哪个公式不是重言式？（）

A．￢P→(P→Q)B．((P∨Q)∧￢P)→Q

C．(P→Q)→((Q→R)→(P→R))D．￢(P∧￢Q)∧(P∨￢Q)

2.下面哪个命题是假命题？（）

A．如果2是偶数，那么一个命题公式的合取范式唯一

B．如果2是偶数，那么一个命题公式的合取范式不唯一

C．如果2是奇数，那么一个命题公式的析取范式唯一

D．如果2是奇数，那么一个命题公式的析取范式不唯一

3.对任意的集合A、B、C，下述论断正确的是（）

A．若A∈B，B⊆C，则A⊆CB．若A∈B，B⊆C，则A∈C

C．若A⊆B，B∈C，则A⊆CD．若A⊆B，B∈C，则A∈C

4.设R和S是集合A上的二元关系，则下列命题为真的是（）

A．若R和S是自反的，则R∘S也是自反的。

B．若R和S是反自反的，则R∘S也是反自反的。

C．若R和S是对称的，则R∘S也是对称的。

D．若R和S是传递的，则R∘S也是传递的。

5.设和是集合A上的二元关系，则下述论断错误的是（）

12

()()()()

A．=B．=

2211

()()()()()()

C．∪=∪D．∪⊇∪

12121212

1

内部资料，请勿外传

()

6.设=,，且中每个结点的度数不是就是+1，则中度数为的结

点的个数是（）

()

A．⁄2B．+1

()

C．D．+1−2

()

7.设=,为无向简单连通图，恰有两个奇度顶点，且存在顶点集的非