《离散数学》期末考试试卷附答案.pdfVIP

《离散数学》期末考试试卷附答案

一、填空题(每小题3分共15小题共45分)

1A,BA1,2,3},B=1,2},A-B____________________;

设集合中＝则＝

(A)-(B)__________________________.

＝

2.A,|A|=n,|(A×A)|=__________________________.

设有限集合则

3.A=a,b},B=1,2},AB

设集合则从到的所有映射是

_______________________________________,中双射的是

__________________________.

4.G(PQ)RG

已知命题公式＝∧则的主析取范式是

_______________________________

__________________________________________________________.

5.GG74G__________

设是完全二叉树有个点中个叶点则的总度数为

分枝点数为________________.

6AB,A=1,2,4},B=3,4},AB_________________________;

设、为两个集合则从＝

AB_________________________;AB_____________________.

＝－＝

7.RAR

设是集合上的等价关系则所具有的关系的三个特性是

______________________,________________________,

_______________________________.

8.G(P(QR))G

设命题公式＝则使公式为真的解释有

_______________________________________________________,

__________________________.

9.A1,2,3,4},AR=(1,4),(2,3),(3,2)},R=(2,1),(3,2),(4,3)},

设集合＝上的关系11则

RR=________________________,RR=____________________________,

1•22•1

2

R=________________________.

1

10.A,B|A|=m,|B|=n,||(AB)|=

设有限集则

_____________________________.

11A,B,RRA=x|-1x1,xR},B=x|0x2,

设是三个集合