08-12离散数学试题B.doc

西南大学 《离散数学》课程 2008～2009 考试时间 120分钟 考核方式 学生类别 人数 适用专业或科类 计算机与信息科学学院各专业 年级 2007级 题号 合计 得分 签名 阅卷须知：阅卷用红色墨水笔书写，得分用阿拉伯数字写在每小题题号前，用正分表示，不得分则在题号前写0；大题得分登录在对应的分数框内；统一命题的课程应集体阅卷，流水作业；阅卷后要进行复核，发现漏评、漏记或总分统计错误应及时更正；对评定分数或统分记录进行修改时，修改人必须签名。 一、填空题(每小题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| = 4， |B| = 2，则A到B的满射有30个. ( ) 2. 任意最小联结词集至少有2个联结词. ( ) 3. 任意4阶群都存在4阶元. ( ) 4. 任意链均为分配格. ( ) 5. 若G为平面图，则存在节点v, deg(v) ( 5. ( ) 四、(15分)设N为实数集合，定义N 到 N为的函数f 和g 如下：N，，. 证明： (1) f是单射而不是满射，g是满射而不是单射. (2) N但N. 五、(10分)举例说明不成立. 六、(10分)设是格，对于任意有. 七、(10分)证明: 对于任意个人的组里，必有两个人有相同个数的朋友. 八、(10分)用有序树表示代数式. 《离散数学》课程试题 〖B〗卷 ——————————————密————————————封————————————线—————————————— 西 南 大 学 课 程 考 核 (试题 〖B〗卷) 第4页 共4页 第3页 共4页 —————————————密————————————封——————————————线—————————————— 学号 姓名 班 年级 专业 学院 西 南 大 学 课 程 考 核 命题教师：