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

PAGE

PAGE1

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

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

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

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

简答题（本大题共20小题，每小题2分，共40分）

?(A－B)={?,{a},{c},{a,c}}

对称性、传递性

Rc=IA∪{(2,4),(4,2),(1,3),(3,1),(1,5),(5,1),(3,5),(5,3)}

A={a,b,c,d},RA=IA∪{(b,a),(c,a),(d,a),(d,b),(c,b)}

不满足；例如：设A={a,b},A上的映射σ、τ分别定义如下：

σ(a)=b,σ(b)=a,

τ(a)=a,τ(b)=a,

σ·τ(a)=σ(τ(a))=σ(a)=b,

τ·σ(a)=τ(σ(a))＝τ(b)=a≠b=τ·σ(a)【1分，答案不唯一】

是，是

真值表如下：，G蕴涵H

P

Q

R

G=(P?Q)?R

H=?Q?R

0

0

0

1

1

0

0

1

1

1

0

1

0

0

0

0

1

1

1

1

1

0

0

0

1

1

0

1

1

1

1

1

0

0

0

1

1

1

1

1

{P,?Q,?R}；{?P,Q,?R}

1

等价

为真（或为1）

G蕴涵H、H不蕴涵G