离散数学期末考试试题.docxVIP

离散数学期末考试试题

离散数学期末考试试题

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

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

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

A.P\rightarrow(P\lorQ)B.(P\landQ)\leftrightarrow(P\lorQ)

C.\neg(P\rightarrowQ)\landQD.(P\lorQ)\rightarrow(P\landQ)

设集合A=\{1,2,3\}，B=\{2,3,4\}，则下列运算结果正确的是（）

A.A\cupB=\{1,2,3\}B.A\capB=\{2,3\}

C.A-B=\{4\}D.B-A=\{1\}

设R是集合A=\{1,2,3\}上的二元关系，R=\{(1,1),(1,2),(2,3),(3,2)\}，则R具有的性质是（）

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

无向图G有5个顶点，6条边，其每个顶点的度数之和为（）

A.5B.6C.12D.30

从5个不同的元素中选取2个元素进行组合，组合数为（）

A.10B.20C.25D.30

二、填空题（每题3分，共15分）

命题“所有整数都是有理数”的否定是__________。

设集合A=\{a,b,c\}，则A的幂集P(A)中元素的个数为__________。

若二元关系R同时具有自反性、对称性和传递性，则R是__________关系。

有向图中，经过图中所有顶点一次且仅一次的路径称为__________。

排列数P(4,3)=__________（注：P(n,k)表示从n个元素中选k个的排列数）。

三、计算题（每题10分，共30分）

用真值表法判断命题公式(P\rightarrowQ)\land(Q\rightarrowR)\rightarrow(P\rightarrowR)的类型（永真式、永假式或可满足式）。

设集合A=\{1,2,3,4\}，R=\{(1,1),(1,2),(2,4),(3,3),(4,2)\}，求R的传递闭包t(R)。

求无向完全图K_4（4个顶点的完全图）的边数，并画出其一个非同构的生成子图（要求生成子图有3条边）。

四、证明题（每题15分，共30分）

证明：对于任意集合A,B,C，有A\cap(B\cupC)=(A\capB)\cup(A\capC)（分配律）。

证明：在任何简单无向图中，度数为奇数的顶点个数必为偶数。

五、应用题（10分）

某班有30名学生，其中15人喜欢数学，12人喜欢物理，8人既喜欢数学又喜欢物理。求：

（1）只喜欢数学的学生人数；

（2）不喜欢数学也不喜欢物理的学生人数。

离散数学期末考试试题答案

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

A2.B3.B4.C5.A

二、填空题（每题3分，共15分）

存在整数不是有理数2.83.等价4.哈密顿路径5.24

三、计算题（每题10分，共30分）

解：构造真值表如下：

|P|Q|R|P\rightarrowQ|Q\rightarrowR|(P\rightarrowQ)\land(Q\rightarrowR)|P\rightarrowR|原式|

|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|

|T|T|T|T|T|T|T|T|

|T|T|F|T|F|F|F|T|

|T|F|T|F|T|F|T|T|

|T|F|F|F|T|F|F|T|

|F|T|T|T|T|T|T|T|

|F|T|F|T|F|F|T|T|

|F|F|T|T|T|T|T|T|

|F|F|F|T|T|T|T