【浙江工商大学】《离散数学》期末考试题(J).doc

《离散数学》期末考试题(J) 一、填空题(每小题3分，共15分) 1. 设A = {{x, y}, (, x, y}，则A – {x, y} = { }. 2. 设|A| = 3, 则在A上可定义( )个不同的反对称关系. 3. 令C(x): x是计算机，D(x, y): x能做y，I(x): x是智能工作，则命题“并非所有智能工作都能由计算机来做”符号化为( ). 4. 设是分配格，对于任意，若且，则( ). 5. 完全二部图Km,n为哈密尔顿图，当且仅当( ). 二、单选题(每小题3分，共15分) 1.设集合X ( (，则P(X)关于集合的(运算的单位元为( ). (A)X. (B) (. (C) P(X). (D)以上答案均不成立. 2. 下列( )组命题公式是等值的. (A). (B). (C). (D) . 3. 非零实数集合R – {0}关于数的乘法运算“(”构成一个群，令f: R – {0}( R – {0},定义如下，则Ker f = ( ). (A)0. (B) R – {0}. (C)1. (D) {1}. 4.图1的Hasse图所示的格中， ( )没有补元. (A) a. (B) c. (C) e. (D) f. 5.若简单无向图G与其补图 同构，则称G为自补图. 5阶不同构的自补图有( )个. (A)0. (B)1. (C)2. (D)3. 三、判断题(每小题3分，共15分): 正确打“√”，错误打“×”. 1. 设|A| = 5， |B| = 2，则A到B的满射有30个. ( ) 2. 任意最小联结词集至少有2个联结词. ( ) 3. 任意整数都是0的因数. ( ) 4. 任意链均为分配格. ( ) 5. 若G为平面图，则存在节点v, deg(v) ( 5. ( ) 四、(15分)设N为自然数集合，定义N 到 N为的函数f 和g 如下：N，，. 证明： (1) f是单射而不是满射，g是满射而不是单射. (2) N但N. 五、(10分)举例说明不成立. 六、(10分)设是格，对于任意有. 七、(10分)证明: 对于任意个人的组里，必有两个人有相同个数的朋友.. 八、(10分)用有序树表示代数式.