離散數(shù)學總復習題2016選擇填空

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

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

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