离散数学试卷.pdf

.

大学2013—2014学年度第二学期期末考试《离散数学》试卷A

第一局部选择题〔共20分〕

一、单项选择题〔本大题共10小题，每题只有一个正确答案，答对一题得2分共20分〕

1、对任意集合A、B、和C，以下论断中正确的选项是：【】



A.假设A∈B，BC，那么A∈CB.假设A∈B，BC，那么AC



C.假设AB，B∈C，那么A∈CD.假设AB，B∈C，那么AC

2、设A={a,{a}},以下式子中正确的有：【】

A.{a}∈ρ(A)B.a∈ρ(A)C.{a}Íρ(A)D.以上都不是

3、P：我将去镇上。Q：我有时间。命题“我将去镇上，当且仅当我有时间〞符号化为：

【】A.P→QB.Q→PC.PQD.Q∨¬P

4、命题公式：〔P∧〔P→Q〕〕→Q是【】

A．矛盾式B.可满足式C.重言式D.不能确定

5xPxyRyQx

、谓词公式(()())()中，量词x的辖域是：【】

xPxyRyPx

A.(()())B.()

PxQxPxyRy

C.(),()D.()()

6、在如下各图中，哪一个是欧拉图？【】

7、设|V|1，G=

V,E是强连通图，当且仅当：【】

A．G中至少有一条通路B．G中至少有一条回路

C．G中有通过每个结点至少一次的通路D．G中有通过每个结点至少一次的回路

8、设S{,{1},{1,2}}，那么ρ(S)有多少个元素？【】

A．3；B．6；C．7；D．8；

9、集合A={1，2，3，4，5，6，7，8，9，10}上的关系R={x,y|x+y=10}，那么R的性质为：

【】

A．自反的；B．对称的；C．传递的、对称的；D．反自反的、传递的

10、集合A上的等价关系R，其等价类集合{[a]|a∈A}称为：【】

R

A．A与R的并集，记作A∪RB．A与R的交集，记作A∩R

C．A与R的商集，记作A/RD．A与R的差集，记作A-R

1/11

二、填空题(本大题共10小题，每题2分,共20分)

11、集合A={φ,{φ}}，那么A的幂集为。

12、序偶x-2,18=9,2x-y，那么x=;y=。

13、P、Q为两个命题，当且仅当时，P→Q的真值为0

14、〔。

¬P∧Q〕∨〔¬P∧¬Q〕可化简为：

15、