离散数学考试试题.pdfVIP

《离散数学》试题

一、选择题（10分）

1．包含三个命题变元题的主析取范式的个数是（）。

332223322

（A）2（B）（C）（D）

2．设R1是从A到B上的关系，R2和R3是从B到C上的关系，R4是从C到D上的关

系，下列中正确的是（）。

（A）RRR且RRR

()=RRRR()RRRR

12312131231213

（B）R(RR)=RRRR且R(RR)=RRRR

12312131231213

（C）R(RR)RRRR且R(RR)RRRR

12312131231213

（D）R(RR)RRRR且R(RR)RRRR

12312131231213

2x,x是奇数

f

3．映射f:I→I定义为f(x)=，则是（）。

++

2x+1,x是偶数

(A)单射但非满射（B）满射但非单射（C）非单射且非满射（D）双射

4．已知一个平面图有5个顶点，8条边则它应有()个面

（A）5（B）3（C）7（D）11

5．非空集合上的空关系是（）

（A）自反的、称的、传递的（B）反自反的、对称的、称的、传递的

（C）自反的、对称的、传递的（D）自反的、反自反的、对称的、传递的

二、判断题（10分）（并为你的判断说明）

1．xAx(()Bx())xA(x)xB(x)

2．如果R是对称的，那么他的传递闭包也是对称的。

3．设A与B是两个任意集合，若

{AB,B−A}是AB的一个划分，则有A−B=。

4．令gf是一个复合函数，若g是满射的，则gf是满射的。

5．如果R1、R2是A上的关系，那么若xR1R2y