离散数学题有会的吗几道都可

全国2006年4月高等教育自学考试 离散數学02324 一、单项选择题(本大题共15小题每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题後的括号内。错选、多选或未选均无分 1.下列命题公式为重言式的是( ) A.p (p∨q) B.(pp)→q C.qq D.pq 2.下列语句中不是命题的只有( ) A.这个语句是假的。B.1+1=1.0C.飞碟来自地球外的星球 D.凡石头都可练成金。 3.设p:我很累q:我去学习,命题:“除非我很累否则我就去学习”的符号囮正确的是 A.p∧q B.p→q C.p→┐q D.pq 4.下列( ) A.┐A B. C.┐A D. 5.在公式中变元y是( ) A.自由变元B.约束变元C.既是自由变元,又是约束变元 D.既鈈是自由变元又不是约束变元 B.(Q,+),其中Q为有理数集+,分别为有理数加法和乘法 C.<R,+>,其中R为实数集+为实数加法,ab=a+2b D.<M (R),+>,其中M(R)为实数集n×n阶矩阵结合+,是矩阵加法和乘法 12.下列整数集对于整除关系都构成偏序集,而能构成格的是( ) A.{l2,34,5}B.{12,36,12}C.{23,7}D.{l2,37} 13.结点数为奇数且所有结点的度数也为奇数的连通图必定是( ) A.欧拉图B.汉密尔顿图C.非平面图D.不存在的 14.无向圖G是欧拉图当且仅当G是连通的且( ) A.G中各顶点的度数均相等 B.G中各顶点的度数之和为偶数 C.G中各顶点的度数均为偶数 D.G中各顶点的度数均为奇数

离散数学的一道证明题目:设A、B、C是任意集合,证明:(A并B=A并C)合取(A交B=A交C)可推出B=C.
因为数学符号不好输入,我就直接把符号改成了数字表达.把证明过程写出来.

我要回帖

 

随机推荐