离散数学91906

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

1、离散数学形成性考核作业册作业总成绩_____________学生姓名：学生学号：所属电大：福建省（自治区、直辖市）市县福建省广播电视大学编制34形成性考核成绩记录单（说明：本表为各门课程形考册必须设计的，放在首页。请各位教师根据各门课程形考项目及分值的安排对本表进行调整）项目占形考成绩比例考核项目得分（百分制）评分日期记分作业50%作业一作业二作业三作业四记分作业成绩计算公式：四次作业平均成绩×50%得分：小组讨论25%讨论记录一讨论记录二讨论记录三小组讨论成绩计算公式：三次小组讨论成绩×25%得分：上网学习25%计算公式：上网学习综合成绩×25

2、%得分：形成性考核总成绩=记分作业成绩+小组讨论成绩+上网学习成绩形成性考核总成绩：34教师签名：日期：小组讨论记录表时间地点小组成员本人发言提纲34他人讨论要点讨论后本人体会教师评语成绩：教师签名：上网学习记录表34上网时间记录：网址记录：上网学习笔记：教师评语：成绩：辅导教师签名：34离散数学形成性作业（一）姓名：学号：得分：教师签名：一、单项选择题1．若集合A＝{2，a，{a}，4}，则下列表述正确的是()．A．{a，{a}}ÎAB．{a}ÍAC．{2}ÎAD．ÎA2．设B={{2},3,4,2}，那么下列命题中错误的是（）．A．{2}BB

3、．{2,{2},3,4}ÌBC．{2}ÌBD．{2,{2}}ÌB3．若集合A={a，b，{1，2}}，B={1，2}，则（）．A．BÌA，且BÎAB．BÎA，但BËAC．BÌA，但BÏAD．BËA，且BÏA4．设集合A={1,a}，则P(A)=()．A．{{1},{a}}B．{,{1},{a}}C．{,{1},{a},{1,a}}D．{{1},{a},{1,a}}5．设集合A={1，2，3，4，5，6}上的二元关系R={a,bêa,bA,且a+b=8}，则R具有的性质为（）．34A．自反的B．对称的　　C．对称和传递的　D．反自反和传递的6．设集

4、合A={1，2，3}，R是A上的二元关系，R={a,bêaA，bA且}则R具有的性质为（）．A．自反的B．对称的C．传递的D．反对称的7．设集合A={1,2,3,4}上的二元关系R={1,1，2,2，2,3，4,4}，S={1,1，2,2，2,3，3,2，4,4}，则S是R的（）闭包．A．自反B．传递C．对称D．以上都不对8．设集合A={a,b}，则A上的二元关系R={，}是A上的()关系．A．是等价关系但不是偏序关系　　B．是偏序关系但不是等价关系　　C．既是等价关系又是偏序关系　　D．不是等价关系也不是偏序关系241359

5、．设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示,若A的子集B={3,4,5}，则元素3为B的（）．34A．下界B．最大下界C．最小上界D．以上答案都不对10．设函数f：RR，f(a)=2a+1；g：RR，g(a)=a2．则（）有反函数．A．g·fB．f·gC．fD．g二、填空题1．设集合，则AB=，AB=，A–B=，P(A)-P(B)=．2．设A,B为任意集合，命题A-B=Æ的条件是．3．设集合A有n个元素，那么A的幂集合P(A)的元素个数为．4．设集合A={1，2，3，4，5}，B={1，2，3}，R从A到B的二元关系，R={

6、a,bêaA，bB且2a+b4}则R的集合表示式为．5．设集合A={0,1,2}，B={0,2,4},R是A到B的二元关系，则R的关系矩阵MR＝34　　　　　　　　　　　　　　　　　．6．设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝那么R－1＝7．设集合A={a,b,c}，A上的二元关系R={,}，S={,,}则(R·S)－1=　　　　　　　　　　　．8．设集合A=｛a,b,c,d｝，A上的二元关系R={,,,}，则二元关系R具有

7、的性质是　　　　　　　　　．9．设集合A={1,2,3,4}上的等价关系R={1,2，2,1，3,4，4,3}IA．那么A中各元素的等价类为．10．设集合A={1,2}，B={a,b}，那么集合A到B的双射函数是　　　　　　　　　　　　　．三、判断说明题（判断下列各题，并说明理由．）1．设A、B、C为任意的三个集合，如果A∪B=A∪C，判断结论B=C是否成立？并说明理由．342．如果R1和R2是A上的自反关系，判断结论：“R-11、R1∪R2、R1ÇR2是自反的”是否成立？并说明理由．3．设R，S是集合A上传递的关系，判断RS是否具有传递性，并说

8、明理由．34acbedf图一4．判断“若偏序集的哈斯图如图一所示，则集合A的极大元为a，f；最大元不存在．”是否正确，并说明理