离散数学复习与思考1..docVIP

绪论 内容：（三句话） 典型题例： 2、要解决一个问题，首先要证明此问题解的 ，还需要找出得到此问题的步骤来，而且其步骤必须是 ，有规则的，这就是所谓“能行性”问题的研究。 第二篇 集合论 内容： 典型题例： 1、设A、B是任意集合，命题A-B= 。 A、 B、 C、 D、不能判定 3、设a是集合A的元素，则以下正确的是 。 A、 B、 C、 D、 7、设R是非空集合A上的关系，Q是A上的恒等关系，如果，则R不具有关系的 性质。 A、自反性 B、对称性 C、非对称性 D、传递性 9、设集合上的二元关系，则R 。 A、是等价关系但不是偏序关系 B、是偏序关系不是等价关系 C、既是等价关系又是偏序关系 D、既不是等价关系也不是偏序关系 A、8 B、16 C、32 D、64 11、设R是实数集，函数，则f是 A、单射 B、满射 C、双射 D、都不是 12、设函数，则 有反函数。 A、 B、 C、 D、 13、A，B是无限集，则 一定是无限集。 A、 B、 C、 D、 14、如果 ，