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

试卷代号：1009座位号

2014年1月

题号一二三四五六总分

得分

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

1．若集合A＝{a,b,c}，则下列表述正确的是()．



A．{a}AB．{a}A



C．AD．{a,b,c}A

2．设A＝｛1,2｝，B{1,2,3,4,5}，A到B的关系R＝｛〈x,y〉|xA,yB且x+1y｝，则



R()．

A．{1,1,2,2}B．{1,1,1,2,1,3,1,4,1,5}

C．{1,1,2,1}D．{1,2,2,3}

3．无向图G的边数为12，则图G的结点的度数之和是（）．

A．24B．12

C．6D．18

4．设连通平面图G有v个结点，e条边，r个面，则．

A．v+e-r2B．r+v-e2

C．v+e-r4D．v+e–r–4



5．设个体域D是整数集合，则命题xy(xyy)的真值是（）．

A.不确定B.F

C.TD.以上说法都不是

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

6．设集合A{1,2,3}，B{3,4,5}，C{5,6,7}，则A∪B–C等

于．

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

到C的函数g{a，4,b，3}，则Ran(gf)等于．

8．若图GV,E，其中V{a,b,c,d}，E{(a,b),(a,d),(b,c),(b,d)}，则该图中的割

边为．

9．设G是欧拉图，则G的奇数度数的结点数为个．

10．设个体域D＝{2,4,6}，A(x)为“x是偶数”，则谓词公式(x)A(x)的真值为．

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

11．将语句“我学英语，并且学法语．”翻译成命题公式．

12．将语句“除非小王来，否则小李不去．”翻译成命题公式．

四、判断说明题（每小题7分，本题共14分）

判断下列各题正误，并说明理由．

1

13．空集的幂集也是空集．



14．(x)(P(x)→Q(y)∧R(z))中的约束变元为y．

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

15．设集合A{1,2,3}，R{1，1,2，1,3，1}，S{1，2,2，2}试计算