南京體育學(xué)院《離散數(shù)學(xué)》2019-2020學(xué)年期末試卷

南京體育學(xué)院《離散數(shù)學(xué)》2019-2020學(xué)年第一學(xué)期期末試卷1、設(shè)f，g是自然數(shù)集N上的函數(shù)vxeN,f(x)=x+1,g(x)=2x，則f。g(x)=。2、設(shè)A={a，b，c}，A上二元關(guān)系R={<a,a>,<a,b>,<a,c>,<c,c>},則s（R）=。T=；T的關(guān)系圖為 ;T具有性質(zhì)。4、集合A={{Φ,2},{2}}的冪集2A=5、P，Q真值為0；R，S真值為1。則wf(P^(R量S))喻((P量Q)^(R^S))的真值6、wf軍((P^Q)量R)喻R的主合取范式為。7、設(shè)P（xx是素?cái)?shù)，E(x)：x是偶數(shù)，O(x)：x是奇數(shù)N(x,y)：x可以整數(shù)y。則謂詞wfvx(P(x)喻二y(O(y)^N(y,x)))的自然語言是8、謂詞wfvxvy(二z(P(x,z)^P(y,z))喻二uQ(x,y,u))的前束范式為1、下述命題公式中，是重言式的為。A、(p^q)喻(p量q)；B、(p今q)今((p喻q))^(q喻p))；2、wf軍(p^q)喻r的主析取范式中含極小項(xiàng)的個(gè)數(shù)為。3、給定推理①Vx(F(x)喻G(x))P②F(y)喻G(y)US①④F(y)ES③⑤G(y)T②④I⑥VxG(x)UG⑤:Vx(F(x)喻G(x))牽VxG(x)推理過程中錯(cuò)在。S5={3，5}，在條件X堅(jiān)S1且X“S3下X與集合相等。C、X=S1，S2或S4；D、X與S1，…，5、設(shè)R和S是P上的關(guān)系，P是所有人的集合，R={<x,y>|x,yeP^x是y的父親}，6、下面函數(shù)是單射而非滿射。B、f:Z+喻R,f(x)=lnx；C、f:R喻Z,f(x)=[x],[x]表示不大于x的最大整數(shù)；D、f:R喻R,f(x)=2x+1。其中R為實(shí)數(shù)集，Z為整數(shù)集，R+，Z+分別表示正實(shí)數(shù)與正整數(shù)集。7、設(shè)S={1，2，3}，R為S上的關(guān)系，其關(guān)系圖為則R具有的性質(zhì)。A、自反、對(duì)稱、傳遞；B、什么性質(zhì)也沒有；C、反自反、反對(duì)稱、傳遞；A、{{1,2}}；B、{1,2}；C、{1}；D、{29、設(shè)A={1,2,3}，則A上有個(gè)二元關(guān)系。10、全體小項(xiàng)合取式為。A、可滿足式；B、矛盾式；C、永真式；D、A，B，C都有可能。ABCD,DEFAFx(P(x)Q(x))xP(x)xQ(x)集合X={<1,2>,<3,4>,<5,6>,…}，R={<<x1,y1>,<x2,y2>>|x1+y2=x2+y1}。1、證明R是X上的等價(jià)關(guān)系。（10分）設(shè)集合A={a,b,c,d}上關(guān)系R={<a,b>,<b,a>,<b,c>,<c,d>}2、用矩