电大1009-离散数学_2001-开放本科期末考试试卷.pdfVIP

试卷代号：1009座位号巨二］

国家开放大学2019年秋季学期期末统一考试

离散数学（本）试题（半开卷）

2020年1月

题号四总分

分数

口到－、单项选择一’分，’题’2。分’

1．若集合A={1,2,3,4}，则下列表述正确的是（).

A.{1,2｝任AB.{l,2,3｝二A

C.{1,2,3}DAD.{1,2,3｝任A

2．若集合A的元素个数为5，则其幂集的元素个数为（).

A.5B.16

C.32D.64

为（).

A.aB.b

C.D.d

4．无向图G是棵树，结点数为10，则G的边数是（).

A.9B.10

C.11D.12

5．设个体域为整数集，则公式（Vx)（日y)(x+y一0）的解释可为（).

A．存在一整数x有整数y满足x+y一。

B．任一整数x对任意整数y满足x+y一。

C．存在一整数x对任意整数y满足x+y一。

D．对任一整数x存在整数y满足x+y一。

18

得分评卷人

二、判断题（每小题4分，本题共20分）

6．设N、R分别为自然数集与实数集，f:N?R,f(x)?x+6，则f是单射．()

A．正确B．错误

7．设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为！El.()

A．正确B．错误

8．有n个结点的无向完全图K。的边数为n(n一1).()

A．正确B．错误

9．设G是具有n个结点m条边k个面的连通平面图，则有关系式：n+k一2一m.()

A．正确B．错误

10．设个体域D一｛a,b，。｝，则谓词公式（Vx)A（二）消去量词后的等值式为A(a)VA(b)

VA(c).()

A．正确B．错误

得分评卷人

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

直．Q怕il将语句“3大于2或1加1等于2”翻译成命题公式．

火．1山将语句“他们明天去旅游，仅当明天天晴．”翻译成命题公式．

得分评卷人

四、计算题（每小题12分，本题共48分）

13．设集合A一｛1,2,3},B={2,3,4},C={2,{3}}，试计算：

(l)A一C;(2)A门B;(3)(A自B）又C.

14．设偏序集＜A,R＞的哈斯图如图一所示，B为A的子集，其中B一｛a,b，。｝，试：

d0

＼厂

a甲

图一

(1）写