离散数学习题.docVIP

绪论 内容：（三句话） 典型题例： 1、离散数学是计算机科学所涉及的 和 的总称。 2、离散数学是数学中的一个分支，它以 作为其主要研究对象，非常重视 问题的研究。 3、要解决一个问题，首先要证明此问题解的 ，还需要找出得到此问题的步骤来，而且其步骤必须是 ，有规则的，这就是所谓“能行性”问题的研究。 第二篇 集合论 内容： 典型题例： 1、设集合，那么下列命题中正确的是 。 A、 B、 C、 D、 2、设A，B是集合，如果，则 。 A、 B、 C、 D、 3、设集合，那么下列命题中错误的是＿＿＿。 A、 B、 C、 D、 4、设集合，，,则 。 A、 B、 C、 D、 5、设，，那么集合A，B的对称差A+B= 。 A、 B、 C、 D、 6、集合，X上的一个划分，那么所对应的等价关系R应有有 个序偶。 A、8 B、9 C、10 D、13 7、设集合上的二元关系，则R不具有＿＿＿。 A、传递性 B、自反性 C、对称性 D、反对称性 8、设集合，X上的关系，则R具有