离散数学答案2023

第三章测试

1.设A={Ø, 1, 2, {1, 2}}，则下列说法错误的是（ ）。
A:Ø ⊆ A的幂集 B:Ø∈A C:{1, 2} ⊆ A的幂集 D:{1, 2}∈A
答案:C
2.给定非空集合A、B和C，则下列式子一定成立的是（ ）。
A:A∩(B×C)=(A∩B)×(A∩C) B:A×(B∩C)=(A×B)∩(A×C) C:(A×B)×C=A×(B×C) D:A×B=B×A 3.设R是从集合A到集合B的一个二元关系，则下列说法错误的是（ ）。
A:R一定是A×B的子集 B:若A和B的元素个数分别为m和n，则R的元素个数一定不大于mn C:R与其本身一定可以进行复合运算，形成新的关系 D:R的逆关系是从B到A的二元关系 4.设R和S是集合A上的两个传递关系，则下列关系（ ）不一定是传递的。
A:(R∩S)的逆关系 B:R∪S C:R∩S D:R○R 5.设R是集合A上一个等价关系，则下列说法错误的是（ ）。
A:R○R在A上是等价关系 B:R也是A上的相容关系 C:R也是A上的偏序关系 D:R的逆关系是A上的等价关系 6.设≤是集合A上一个偏序关系且x, y是A中两个不同元素。若y盖住x，则下列说法正确的是（ ）。
A:{x, y}的上确界必是y，下确界必是x B:A中必存在一个不同于x和y的元素z，使得x≤z且z≤y C:在≤的哈斯图中，x所对应的节点位于y所对应的节点的上方 D:y≤x