成教09-10-2(专升本)

《成教09-10-2(专升本)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2007-2008-2《离散数学》试题A题号一二三总分满分402040100得分一.填空（每小题4分,共40分）1.设，，则2.集合的幂集为3.等价关系具有的三个性质是3.设集合，R是A上的模3同余关系，则此等价关系所对应的划分为4.设，是上的两个二元关系，且能整除}，小于}，则5.9个顶点的有向完全图有条边.6.集合，，则的自反闭包为7.若和取真，取假，则命题的真值为8.设,，则商集为9.设，运算定义为，则中的幺元是10.在群中，元素4的阶数为二.选择题（每小题4分,共20分）11.下列语句不为命题的是……………………………………（）（A）是无理数；（B）

2、2与3都是偶数；（C）你去图书馆么？（D）刘红和魏新是同学.12.下列哪个公式是永真式……………………………………（）（A）；（B）；（C）；（D）.13.设，为模乘法，则中的阶元是……(）（A）；（B）；（C）；（D）无.14.设是上的二元关系,具有传递性的有……()（A）；（B）；（C）；（D）.15.命题公式的成真赋值为………………………()（A）全部；（B）000，010，101，110；（C）001，011，100，111；（D）无.3三．简答题（40分）16.画出下列偏序集的哈斯图，并找出的极大元，极小元，最大元和最小元？其中，(12分)17.设

3、是整数集合,运算定义为问是半群吗?为什么?（12分）318.用构造法证明推理：（16分）3