《 离散数学 》试卷 第 1 页 共 2 页
安徽大学20 07 —20 08 学年第 1 学期
《 离散数学 》考试试题（A 卷）参考答案及评分标准
一、单项选择题（每小题2分，共20分）
1.D ；
2.C ；
3.A ；
4.B ；
5.B ；
6.B ；
7.D ；
8.B ；
9.D ； 10.D 。
二、判断题（每空2分，共10分）
1. √，
2. ×，
3. √，
4. √，
5. √
三、填空题（每小空2分，共20分）
1.))()(())()((x Q x R x x R x Q x ?∧?∧→?或))()(())()((x Q x R x x R x Q x →??∧→?； ))()((x Q x Z x ?∧??或))()((x Q x Z x →?。
2. }},,{},,{},,{},{{)()(c b a c b c a c A B =-ρρ；
}}{,{)(c A B φρ=-。
3. R M =????????????????1000001000
001000001011111；)(R t M =???????
?????????1000001000001000001011111 4. ???=?01)(x B A ψ )2
1,41(]1,21[]41,0[∈?∈x x 当当； ()A B x ψ⊕=???01 )4
3,21[]41,0[]1,43[)21,41(?∈?∈x x 当当 5. ||Q N ? = ||N ；||Q R - > ||Q 。
三、解答题（每小题10分，共30分）
1. ))(()(R Q P R Q P ?∧?→?∧∧→
)()(R Q P R Q P ?∧?∨∧∧∨?? 2分 )()()()(R P Q P R P Q P ?∨∧?∨∧∨?∧∨?? 4分 )()()(R Q P R Q P R Q P ?∨?∨∧∨?∨∧?∨∨?