離散數(shù)學(xué)總復(fù)習(xí)題2016選擇填空

1、1設(shè)7|)5()(|???????xExxBxNxxA且且（N：自然數(shù)集，E正偶數(shù)）則??BA0，1，2，3，4，6；。2A，B，C表示三個(gè)集合，文圖中陰影部分的集合表達(dá)式為ACB??)(。3設(shè)P，Q的真值為0，R，S的真值為1，則)()))(((SRPRQP????????的真值=1。4設(shè)A=1，2，3，4，A上關(guān)系圖為則R2=。5設(shè)A=a，b，c，d，其上偏序關(guān)系R的哈斯圖為則R=?IA。6圖的補(bǔ)圖為。7.P：你努力，Q：你失敗?！?/p>

2、除非你努力，否則你將失敗”的翻譯為QP??；；“雖然你努力了，但還是失敗了”的翻譯為QP?。8.設(shè)A=2，3，4，5，6上的二元關(guān)系|是質(zhì)數(shù)xyxyxR?????，則R=（列舉法）。R的關(guān)系矩陣MR=ABC28.右圖的鄰接矩陣A=??????????????0110001011001010。30.集合A=??的冪集P(A)=。31設(shè)A=1，2，3，4，A上二元關(guān)系R=，，，畫出R的關(guān)系圖。32設(shè)A=B=則BA?=，、。BA?=。33.設(shè)

3、|A|=3，則，A上有29個(gè)二元關(guān)系。AA??34.A=1，2，3上關(guān)系R=時(shí)，R既是對(duì)稱的又是反對(duì)稱的。35.偏序集???RA的哈斯圖為，則?R=IA。36.Q：我將去上海，R：我有時(shí)間，公式)()(QRRQ???的自然語言為我將去上海當(dāng)且僅當(dāng)我有空。37若21mSSSS??是集合A的一個(gè)分劃，則它應(yīng)滿足。38.若P，Q為二命題，QP?真值為1，當(dāng)且僅當(dāng)P，Q的真值相同。39.))(()(xxGxxF????的前束范式為))()((x