资源描述：
《离散数学试卷九试题与答案.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、试卷九试题与答案一、填空1、集合A={,{}}的幂集P(A)=2、设A={1，2，3，4}，A上二元关系R={<1，2>，<2，1>，<2，3>，<3，4>}画出。R的关系图。3、设A={<1,2>,<2,4>,<3,3>},B={<1,3>,<2,4>,<4,2>},则AB=。AB=。4、设
2、A
3、=3，则A上有个二元关系。5、A={1，2，3}上关系R=时，R既是对称的又是反对称的。6、偏序集A,R的哈斯图为，则R=。7、设
4、X
5、=n，
6、Y
7、=m则（1）从X到Y有个不同的函数。（2）当n,m满足时，存在双射有个不同的双射。8、2是有理数的真
8、值为。9、Q：我将去上海，R：我有时间，公式(QR)(RQ)的自然语言为。10、公式(QP)(PQ)的主合取范式是。11、若S{S1,S2,,Sm}是集合A的一个分划，则它应满足。二、选择1、设全集为I，下列相等的集合是（）。A、A{x
9、x是偶数或奇数}；B、B{x
10、y(yIx2y)}；C、C{x
11、y(yIx2y1)}；D、D{x
12、0,1,1,2,2,3,3,4,4,}。2、设S={N，Q，R}，下列命题正确的是（）。A、2N,NS则2S；B、NQ,QS则NS；C、NQ,QR则NR；D、N,S则NS。3、设C={{a},{b},{a,b}}S与S，则SCSC分别为
13、（）。A、C和{a,b}；B、{a,b}与；C、{a,b}与{a,b}；D、C与C4、下列语句不是命题的有（）。A、x=13；B、离散数学是计算机系的一门必修课；C、鸡有三只脚；D、太阳系以外的星球上有生物；E、你打算考硕士研究生吗5、(PQ)R的合取范式为（）。A、(PQ)R；B、(PR)(QR)；C、(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)D、(PQR)(PQR)(PQR)(PQR)。6、设
14、A
15、=n，则A上有（）二元关系。A、2n；B、n2；C、2n2；D、nn；E、2nn。7、集合A={1，2，3，4}上的偏序关系图为则它的哈斯图为（）
16、。8、下列关系中能构成函数的是（）。A、{x,y
17、(x,yN)(xy10)}；B、{x,y
18、(x,yR)(yx2)}；C、{x,y
19、(x,yR)(y2x)}；D、{x,y
20、(x,yI)(xymod3)}。9、N是自然数集，定义f:NN,f(x)(x)mod3（即x除以3的余数），则f是（）。A、射不是射；B、射不是射；C、双射；D、不是射也不是射。10、集合B{,{},{,{}}}的集（）。A、{{},{{},},}；B、{,{},{{}},{{,{}}},{,{}},{,{,{}}},{{},{,{}}},B}；C、{,{},{{}},{,{}},{,{}},{
21、,{,{}}},{{},{,{}}},B}；D、{{}{,{}},{,{，{}}},{{},{,{}}},,B}三、答1、S={1,2,3,4,6,8,12,24}，“”S上整除关系，：（1）偏序集S,的Hass如何（2）偏序集{S,}的极小元、最小元、极大元、最大元是什么2、解R如下：DR是数集，DR中特定元素a=0，DR中特定函数f(x,y)xy，特定F(x,y):xy，公式Axyz(F(x,y)F(f(x,z),f(y,z)))的涵如何真如何3、明：ABCD,DEFAF。四、推理或者学，或者有少数学生不喜它；如果数学容易学，那么并不学。因此，如果多学生喜，那
22、么数学并不学。五、1.设X={1,2,3,4,5}，X上的关系R={<1,1>,<1,2>,<2,4>,<3,5>,<4,2>}，求R的包t(R)。2.若集合Ｘ＝｛（１，２），（３，４），（５，６），⋯⋯｝R{x1,y1,x2,y2
23、x1y2x2y1}1、明R是X上的等价关系。2、求出X关于R的商集。答案一、填空1、；2、见右图；3、{<1,2>,<2,4>,<3,3>,<1，3>，<2,4>,<4,2>}、{<1,4>,<2,2>}；4、29；5、{<1,1>,<2,2>,<3,3>；6、{,,,,,<
24、a,c>,,,,}；7、mn、n=m、n!；8、假；9、我将去上海当且仅当我有空；10、；11、。二、选择题目12345678910答案A、DCBA、EB、DCABDB三、简答题1、（10分）（1）≤={<1,2>,<1,3>,<1,4>,<1,6>,<1,8>,<1,12>,<1,24>,<2,4>,<2,6>,<2,8>，<2,12>,<2,24>,<3,6>,<3,12>,<3,24>,<4,8>,<4,12>,<4,24>,<6,12>,<6,24>,<8,24>,<12,24>}covS={<1,2>,<1,3>,
25、<2,4>
