南京农业大学《离散数学》2017-2018学年第二学期期末试卷B卷.pdfVIP免费

南京农业大学2017－2018学年第二学期考试试题B卷第1页共2页考试科目：离散数学考试时间：120分钟试卷总分100分题号一二三四五六七八九总分分值201010101010101010100得分评卷教师一、设集合完成下列各小题。（第1小题2分，第2小题5分，第3小题3分，第4小题10分，共20分）1、求S的幂集()PS。2、证明(),PS是偏序集。3、画出偏序集(),PS的哈斯图。4、在()PS上定义两个二元运算和：对任意,()ABPS，ABAB，ABAB。请填空（在横线上填是或不是并回答为什么）：①代数系统(),PS格，因为。②代数系统(),PS有界格，因为。③代数系统(),PS有补格，因为。④代数系统(),PS分配格，因为。⑤代数系统(),,,~PS布尔代数，因为。二、计算（10分）设123122323(,,)()(...