2007级本科《离散数学I》期末考试试题答案（A卷）学习资料.docVIP

2007级本科《离散数学I》试题（A）参考答案及评分标准

PAGE

PAGE2

吉林大学计算机科学与技术学院

2002级本科《离散数学I》试题（A）参考答案及评分标准

吉林大学计算机科学与技术学院

2007级本科《离散数学I》试题(A)参考答案

简答题（本大题共18小题，每小题2分，共36分）

?(A)={?,{a},{{a}},{?},{a,{a}},{a,?},{{a},?},{a,{a},?}}

S关于=的商集(S/=)为{{P,P?P,P?1},{Q,0?Q,Q?Q},{P?Q,?P?Q}}

不具有反自反性；不具有反对称性

存在；R={(1,1),(2,2),(3,3),(4,4)}或者R=IA

存在；

例如：正偶数集合B，自然数集合N，B?A且|A|=|B|【答案不唯一】

真值表如下：

P

Q

G

0

0

1

0

1

1

1

0

1

1

1

1

M4=?P?Q?R，P??Q?R

不蕴涵

真值为1

D={1,2}

a

2

P(1,1)P(1,2)P(2,1)P(2,2)

任意1任意1

Q(1,1)Q(1,2)Q(2,1)Q(2,2)

0000

不蕴涵，蕴涵

等价，不等价

不一定