《河南电大离散数学期末复习题3(历年考试题)》由会员分享，可在线阅读，更多相关《河南电大离散数学期末复习题3(历年考试题)（1页珍藏版）》请在金锄头文库上搜索。
1、离散数学离散数学 试题试题 第第 0 0 页页 共共 1 1 页页若集合a，b，c， 为空集合，则下列表示正确的是（ B） ;A、aA; B、a 、aA; D、。2. ：我将去市里，：我有时间，例题“我将去市里，仅当我有时间时”符号化为（ A ） 3. 题 y P(y)取真值为 1 的充分必要条件 是( A )A 、对任意 y, P(y)都取真值 1 ； B、存再一个 y, 使 P(y)取真值 1 ；C、存在某些 y, 使 P(y)取真值 1 ； D、以上(A),(B),(C)都不对 。 4. 设图的相邻矩阵为 则的顶点数为（C ） 5. H 是有 5 个顶点的完全图 ,则从 H 中删去 (
2、C )条边可以得到树. A 。4 ； B 。5 ； C 。6 ； D 10 。 6. 设 A1,2,B=a,b,c,C=c,d, 则 A(BC)= ( A ) (A) , (B) , (C) , (D) , 二、填空题：（每空 3 分，共4 分） 7. 设集合， ，上的二元关系（，） ， （，） ， （，） ， （，） ， （，） ， （，） ， （，） ，则逆关系-1 的关系矩阵 R-1 。 8. 命题公式（）的主析取范式为 PQ 9. 有限图是树是两个等价命题是 不含回路，有条边；连通，有条边； 10. 设集合 A ,B,其中 A=a ,b ,c , B =1 ,2 ,则 AB =_（a，
3、1） ， （a，2） ， （b，1） ， （b，2） ， （c，1） ， （c，2）_, BA=_（1，a） ， （1，b） ， （I，c） ， （2，a） ， （2，b） （2，c）_.11设 P，Q 是两个命题，当且仅当_P，Q 全为 1 时_时，的真值为 1.PQ12、设数在集合 A=a,b,c,d上的二元关系 R=(a,a),(a,b),(c,d),则R2=_ ,R-1=_ .dabaaa, bdabaa,三、计算解答题：（每题 12 分，共 48 分） 13化简下式：（） ） （） 解：（） ）（）=（） ）（） =（）（） = = 14将下列命题符号化： （）：是金子，（）：是闪光
4、的，命题“金子是闪光的，闪光的不一定是金子” 个体域为实数集，命题“任意实数总能比较大小” 解：（1）（）（） ）（） （）（） ） （2）（或或） 15求命题公式的真值表. )()(QPQP解：PQQP PQQP)()(QPQP0 0 0 1 1 1 00 1 0 1 0 1 0 1 0 0 0 1 1 0 1 1 1 0 0 0 0 16是求命题公式的主析取范式. （）（） 解：GRRSSR 6（分）。解：（）（）（）（）（）（）（）（）（）（）（）（） 四、证明题(10 分) 17设，为三个任意集合，试证：（）（）（）证明：设（a1，c1）（A-B）C，a1(A-B) 即 a1A 且 a1B；又 c1C，（a1，c1）（AC）且(a1，c1) (BC)， 即 (A-B)C(AC)(BC) (5 分) 0 设任意（a2, c2）(AC)(BC) (a, c)(AC) 但 (a, c) (BC) 即 aA 且 cC 且 a B a(AB), (a, c)(AB)C即 (AC) (BC) (A-B)C 由，得知， （AB）C=(AC) (BC)
