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

试卷代号：1009-3座位号

2012年7月

题号一二三四五六总分

得分

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

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



A．{a}AB．{a}A



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

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



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

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

3．无向图G是个棵树，边数为12，则G的结点数是（）．

A．12B．24

C．11D．13

4．下面的推理正确的是（）．

A．(1)（x）（A（x）→B（x））前提引入

(2)A（y）→B（y）ES（1）．

B．(1)（x）A（x）→B（x）前提引入

(2)A（y）→B（y）US（1）．



C．(1)（x）A（x）→B（x）前提引入

(2)A（y）→B（y）US（1）．

D．(1)（x）(A（x）→B（x））前提引入

(2)A（y）→B（x）ES（1）．

5．设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（）．

A．┐(x)(A(x)∧B(x))B．┐(x)(A(x)→B(x))

C．┐(x)(A(x)∧┐B(x))D．(x)(A(x)∧B(x))



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

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

于．

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



的函数g{a，3,b，4}，则Dom(gf)等于．

8．两个图同构的必要条件是．

9．设G是连通平面图，v,e,r分别表示G的结点数，边数和面数，则v，e和r满足的

关系式．

10．设个体域D＝{1,2,3}，则谓词公式(x)A(x)消去量词后的等值式为