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

密封线 西 南 大 学 课 程 考 核 (试题 B卷)西南程序设置 本程序只能在Office2003上运行(建议完全安装) 设置Word宏安全:工具-宏-安全性-低 关闭当前Word文档 再打开本文件大学 任课部门选择 任课教师所在部门 按拼音顺序排列 分两个选择框显示 在后框中选择时,前框中选空白项,反之既然. 离散数学课程 20082009学年 第1学期期 考试时间120分钟考核方式学生类别人数适用专业或科类计算机与信息科学学院各专业年级2007级题号合计得分签名阅卷须知：阅卷用红色墨水笔书写，得分用阿拉伯数字写在每小题题号前，用正分表示，不得分则在题号前写0；大题得分登录在对应的分数框内；统一命题的课程应集体阅卷，流水作业；阅卷后要进行复核，发现漏评、漏记或总分统计错误应及时更正；对评定分数或统分记录进行修改时，修改人必须签名。特别提醒：学生必须遵守课程考核纪律，违规者将受到严肃处理。 命题须知 命题内容须以教学大纲规定的知识内容、能力培养以及相关的教学目标层次要求为依据，课程内容覆盖率80%。 在一般的闭卷笔试中，有关论述题、综合题、辨析题等考查较高能力层次的题型的分值应占有较大比例。 试题题意应清晰明确，文字应准确简练。 A、B两套考题在知识单元、题型、题量、难度和分值上必须相当。 同一门课程本次考题与上次考题以及A、B两套考题的题目重复率应10%。 每套考题一般应有四个以上题型。每大题题干后应注明小题数、分值和大题总分。试题下面应留出答题空间。 试题题量一般应以在110分钟考试时间内做完为标准。 每套试题应有相应的参考答案与评分标准。一、填空题(每小题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分)举例说明不成立.六