08-12离散数学试题b

《08-12离散数学试题b》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、——————————————密————————————封————————————线——————————————西南大学课程考核(试题〖B〗卷)西南程序设置①本程序只能在Office2003上运行(建议完全安装)②设置Word宏安全:[工具]-[宏]-[安全性]-[低]③关闭当前Word文档再打开本文件大学任课部门选择①任课教师所在部门②按拼音顺序排列③分两个选择框显示在后框中选择时,前框中选空白项,反之既然.《离散数学》课程2008～2009学年第1学期期考试时间120分钟考核方式学生类别人数适用专业或科类计算机与信息科学学院各专业年

2、级2007级题号合计得分签名阅卷须知：阅卷用红色墨水笔书写，得分用阿拉伯数字写在每小题题号前，用正分表示，不得分则在题号前写0；大题得分登录在对应的分数框内；统一命题的课程应集体阅卷，流水作业；阅卷后要进行复核，发现漏评、漏记或总分统计错误应及时更正；对评定分数或统分记录进行修改时，修改人必须签名。特别提醒：学生必须遵守课程考核纪律，违规者将受到严肃处理。命题须知①命题内容须以教学大纲规定的知识内容、能力培养以及相关的教学目标层次要求为依据，课程内容覆盖率>80%。②在一般的闭卷笔试中，有关论述题、综合题、辨析题等考查较高能力层次的题

3、型的分值应占有较大比例。③试题题意应清晰明确，文字应准确简练。④A、B两套考题在知识单元、题型、题量、难度和分值上必须相当。⑤同一门课程本次考题与上次考题以及A、B两套考题的题目重复率应<10%。⑥每套考题一般应有四个以上题型。每大题题干后应注明小题数、分值和大题总分。试题下面应留出答题空间。⑦试题题量一般应以在110分钟考试时间内做完为标准。⑧每套试题应有相应的参考答案与评分标准。一、填空题(每小题3分，共15分)1.设A={{x,y},Æ,x,y}，则A–{x,y}={}.2.设

4、A

5、=3,则在A上可定义()个不同的反对称关系.3

6、.令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).第3页共4页——————————————密————————————封————————————线————————————

7、——西南大学课程考核(试题〖B〗卷)(C).(D).3.非零实数集合R–{0}关于数的乘法运算“×”构成一个群，令f:R–{0}®R–{0},定义如下，则Kerf=().(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.设

8、A

9、=4，

10、B

11、=2，则A到B的满射有30

12、个.()2.任意最小联结词集至少有2个联结词.()3.任意4阶群都存在4阶元.()4.任意链均为分配格.()5.若G为平面图，则存在节点v,deg(v)£5.()四、(15分)设N为实数集合，定义N到N为的函数f和g如下：N，，第3页共4页——————————————密————————————封————————————线——————————————西南大学课程考核(试题〖B〗卷).证明：(1)f是单射而不是满射，g是满射而不是单射.(2)N但N.五、(10分)举例说明不成立.六、(10分)设是格，对于任意有.第3页共4页———————

13、———————密————————————封————————————线——————————————西南大学课程考核(试题〖B〗卷)七、(10分)证明:对于任意个人的组里，必有两个人有相同个数的朋友.八、(10分)用有序树表示代数式.第3页共4页