安徽大学2007-2008学年第1学期《离散数学》期末考试试卷（B卷）（时间120分钟）开课院（系、部）姓名学号.题号一二三四五六七得分得分一、选择题（每小题2分，共20分）1．设522:P，:Q雪是黑的，842:R，:S太阳从东方升起，下列命题中真值为T的是（）A、RQP；B、SPR；C、RQS；D、)()(SQRP。2．下列命题公式中，为重言式的是（）A、)(RQP；B、)()(QPRP；C、)()(RQQP；D、))()(())((RPQPRQP。3．设xxL:)(是演员，xxJ:)(是老师，xyxA:),(钦佩y，命题“所有演员都钦佩某些老师”符号化为（）A、)),()((yxAxLx；B、))),()(()((yxAyJyxLx；C、)),()()((yxAyJxLyx；D、)),()()((yxAyJxLyx。4．设}{A，))((AB，以下各小题中不正确的有（）A、B}}{{；B、B}}}{{,{；C、B}}}{{,{；D、B}}}{,{},{{。5．设A，}}{,{B，则AB是（）。A、}}{{；B、}{；C、}}{,{；D、。6．设},,{cbaA，R,S,T是集合)(A上的二元关系。其中，}|,{yxyxR，}|,{yxyxS，}|,{AyxyxT。下列哪些命题为真？（）I.R是反自反、反对称和传递的II.S是反自反和对称的III.T是反自反和对称的A、仅I；B、仅II；C、I和II；D、全真。7．R是二元关系且4RR，则一定是传递的是（）A、4R；B、3R；C、2R；D、R。8．设1R和2R是非空集合A上的等价关系，确定下列各式，哪些是A上的等价关系（）A、1RAA；B、21RR；C、21RR；D、21RR。9．I是整数集合，函数f定义为：II，xxxf2)(，则f是：（）A、单射；B、满射；C、双射；D、非单射也非满射。10．下列集合中，哪个集合的基数与其他集合的基数不同（）A、nN（N为自然数集，Nn）；B、NN（N为自然数集）；C、RR（R为实数集）；D、x坐标轴上所有闭区间集合；得分二、填空题（每小题2分，共32分）1．设P:小王走路，Q:小王听音乐，在命题逻辑中，命题“小王边走路边听音乐”的符号化形式为：________________________；设:)(xFx是人，:),(yxHx与y一样高，在谓词逻辑中，命题“人都不一样高”的符号化形式为________________________________________________。2．设xxxM,121|{被2整除，}Zx，xxxN,121|{被3整除，}Zx，则NM________________________，NM________________________。3．在自然数集N中，偶数集为1N，奇数集为2N，则21NN=________________________，21NN=________________________。4．设集合}4,3,2,1{A上的二元关系}3,1,3,3,4,2,2,1{R，则)(Rr=________________________________________________；)(Rs=________________________________________________；)(Rt=________________________________________________；5．设}4,3,2,1{A，则A上共有多少个二元关系________________；其中有多少个等价关系________________；在等价关系中，商集为二元集（即有两个元素的集合）的有________________个。6．设}1,0{A，N为自然数集，是偶数是奇数xxxf,1,0)(。若AAf:，则f是__________射的，若ANf:，则f是__________射的。7．设函数AAf:，AB为A的子集。则下列集合之间的关系是))((1Bff____________B，))((1Bff____________B。三、综合题（第2小题16分，其它各小题8分，共48分）1．用等值演算方法，按要求求解。（8分）（1）求命题公式)()(pqqp的主析取范式；（4分）（2）求命题公式rqqp)(的主合取范式。（4分）得分《离散数学》试卷共5页第3页2．用推理规则证明：（第1小题6分，第二小题10分，共16分）（1）)(QP，RQ，R永真蕴含P。（6分）（2）前提：))()(())()((yRyMyxSxFx，))()((yRyMy；结论：))()((xSxFx。（10分）3．设}5,4,3,2,1{A，A上的篇序关系,5,3,3,4,2,4,1,4,2,3,2,1{RAI}5,4。（共8分）（1）作出篇序关系R的哈斯图；（2分）（2）令}5,3,2,1{B，求B的最大、最小、极大、极小元，上界，最小上界，下界，最大下界。（6分）4．设}9,...,3,2,1{A，在AA上定义关系R：Rdcba,,,当且仅当cbda，证明R是AA上的等价关系，并求出R]5,2[。（8分）5．设NNf:，NNg:均是函数，N为自然数集，且5403,2,1,01)(xxxxxxf，为奇数3为偶数2/)(xxxxg（共8分）①求fg。（2分）②fg是单射，满射吗？（2分）③设}2,1,0{A，求)(Afg。（2分）④设}2,1,0{B，求)()(1Bfg。（2分）
