《电大1009-离散数学（本）2019年1月份试题-开放本科期末考试试卷》.pdf

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

1．若集合A＝{1,2,3,4}，则下列表述不正确的是()．

A．1AB．{1,2,3}A



C．{1,2,3}AD．A

2．若R和R是A上的对称关系，则R∪R，R∩R，R-R，R-R中对称关系有（）

1212121221

个．

A．1B．2

C．3D．4

3．设G为连通无向图，则（）时，G中存在欧拉回路．

A．G不存在奇数度数的结点B．G存在偶数度数的结点

C．G存在一个奇数度数的结点D．G存在两个奇数度数的结点

4．无向图G是棵树，边数是10，则G的结点度数之和是（）．

A.20B.9

C.10D.11



5．设个体域为整数集，则公式xy(x+y0)的解释可为()．

A.存在一整数x有整数y满足x+y0B.对任意整数x存在整数y满足x+y0

C.存在一整数x对任意整数y满足x+y0D.任意整数x对任意整数y满足x+y0

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

6．设集合A{1,2,3}，B{2,3,4}，C{3,4,5}，则A∪(CB)等于．

7．设A{2,3}，B{1,2}，C{3,4}，从A到B的函数f{2,2,3,1}，从B到C的



函数g{1，3,2，4}，则Dom(gf)等于．

8．已知图G中共有1个2度结点，2个3度结点，3个4度结点，则G的边数

是．

9．设G是连通平面图，v,e,r分别表示G的结点数，边数和面数，v值为5，e值为4

则r的值为．



10．设个体域D＝{1,2,3,4}，A(x)为“x大于5”，则谓词公式(x)A(x)的真值

为．

三、逻辑公式翻译（每小题6分，本题共12分）

11．将语句“学生的主要任务是学习”翻译成命题公式．

12．将语句“今天天晴，昨天下雨．”翻译成命题公式．

四、判断说明题（判断各题正误，并说明理由．每小题7分，本题共14分）

13．空集的幂集是空集．

14．完全图K不是平面图．

4

五．计算题（每小题12分，本题共36分）

15．设集合A{1,2,3,4}上的关系：

R{1，2,2，3,3，4}，S{1，1,2，2,3，3}，

1

1

试计算（1）RS；（2）R；（3）r（RS）．

16．图GV,E，其中V{a,b,c,d}，E{(a,b),(a,c),(a,d),(b,c),(b,d),(c,d)}，对

应边的权值依次为2、3、4、5、6及7，试

（1）画出G