离散数学2005`2006试卷A.docVIP

一、基础知识（40分） 判断下列句子是否是命题，若是命题将其符号化。（4分） 李平虽然聪明，但不用功。 除非你陪伴我或代我雇辆车子，否则我不去。 在一阶逻辑中将下列命题符号化。（4分） 任何自然数不是奇数就是偶数，偶数均能被2整除，奇数均不能被2整除。 任意实数的平方都不小于0。 求下列集合的幂集。（4分） A={φ，{φ}} B={{φ,a},{a}} 设f,g,h∈RR，且有f(x)＝x＋3，g(x)＝2x＋1，h(x)＝x/2。 求g?g，h?f，g?h，f?h，f?h?g.（6分） 设集合A={0,1,2,3,4}，定义A上的二元关系R为： R＝{x,y(x,y(A((x=y(x+y(A)}，请写出二元关系R的集合表达式，并判断R具有的性质。（6分） 已知图G中有10条边，4个3度顶点，其余顶点的度数均小于等于2，则G中至少有多少个顶点？（4分） 在下面各图中，哪些是欧拉图，哪些是哈密尔顿图？（4分） 设代数系统A,*，其中A={a,b,c}，A上的二元运算*定义如下表： 请分析*运算的封闭性、交换性、等幂性。A中关于*是否有幺元和零元？如有幺元，每个元素是否有逆元？如有，求出逆元。（8分） 二、理解运用（30分） 证明逻辑等价式A(B( (A∧B)∨(┐A∧┐B)成立。（6分） 10. 求下列命题公式的主析取范式和所有成假赋值。 （6分） 11. 求