《 离散数学 》试卷 第 1 页 共 4 页
安徽大学20 09 — 20 10 学年第 1 学期 《 离散数学 》考试试卷（A 卷）
（时间120分钟）
院/系 专业 姓名 学号
一、单项选择题（每小题2分，共20分）
1. 设:P 天没下雪，:Q 我去镇上，则命题“天正在下雪，我没去镇上”可符号化为（ ）
A.Q P ?→?；
B. P Q ?→?；
C.Q P ?∧；
D. Q P ?∧?。 2.下列命题是重言式的是（ ）
A.)()(P Q Q P →∧→；
B. )()(Q P P Q P ???∧；
C. )(Q P Q P →→∧；
D. Q P R Q P ∧?∧?∨→))((。
3. 设解释R 如下：论域D 为实数集，0=a ，y x y x f -=),(，y x y x f <=),(。下列公式在R 下为真的是( )
A.))),(),,((),((z y f z x f A y x A z y x →???；
B.)),,((a x a f xA ?；
C.)),,((x y x f yA x ??；
D.))),,((),((a a x f A y x A y x →??。 4. 对任意集合,,A B C ，下列结论正确的是（ ）
A. C A C B B A ???∧?][；
B. C A C B B A ∈??∧∈][；
C. C A C B B A ???∧∈][；
D. C A C B B A ∈?∈∧?][。
5. 关于},,{c b a X =到}3,2,1{=Y 的函数{,1
,,1,,3}f a b c =<><><>，下列结论不正确的是（ ）
A 、1({3}){}f c -=；
B 、1(3)f c -=；
C 、({}){3}f c =；
D 、()3f c =。 6. 设I 为整数集合，则I 上的二元关系}4|||,{=-><=y x y x R 具有（ ）
A.自反性和对称性；
B.反自反性和对称性；
C.反自反性和传递性；
D.反对称性和传递性。