淮海工学院2015-2016-2离散数学总复习答案.doc

淮海工学院2015-2016-2离散数学总复习答案 一、选择题（每题3分） 1、下列句子中哪个不是命题？ ( C ) A、你通过了离散数学考试 B、我俩五百年前是一家 C、 我说的是真话 D、 淮海工学院是一座工厂 2、下列联接词运算不可交换的是( C ) A、 B、 C、 D、 3、下列哪组赋值使命题公式的真值为假( D ) A、假真 B、假假 C、真真 D、真假 4、下列为命题公式成假指派的是( B ) A、 B、 C、 D、 5、设个体域，则谓词公式消去量词后，可表示为为（ C ） A、 B、 C、 D、 6、设个体域，则谓词公式去掉量词后，可表示为（ D ） A、 B、 C、 D、 7、设：全总个体域，：是人， ：犯错误， 则命题“没有不犯错误的人”的逻辑符号化为（ D ） A、B、C、 D、 8、设：全总个体域，：是花，：是人，：喜欢， 则命题“有的人喜欢所有的花”的逻辑符号化为（ D ） A、 B、 C、 D、 9、设是个体域中任一确定元素，则推理规则可称为( A ) A、 B、 C、 D、 10、设是个体域中任一确定元素，则推理规则可称为( D ) A、 B、 C、 D、 11、设为空集，则下列为假命题的是（ A ） A、 B、 C、 D、 12、设各不相同，则下述等式为真的是（ D ） A、 B、 C、 D、 13、 设集合，为空集， 为的幂集，则下列为假命题的是（ B ） A、 B、 C、 D、 14、 设集合，为空集， 为的幂集，则下列为假命题的是（ B ） A、 B、 C、 D、 15、 设为集合上的恒等关系，而上的关系是自反的，为其逆，则必有（ A ） A、 B、 C、 D、 16、 设为集合上的恒等关系，而上的关系是反自反的，为其逆，则必有（ C ） A、 B、 C、 D、 17、 设为集合上的恒等关系，而上的关系是对称的，为其逆，则必有（ C ） A、 B、 C、 D、 18、 设为集合上的恒等关系，而上的关系是反对称的，为其逆，则必有（ D ） A、 B、 C、 D、 19、某人有三个儿子，组成集合，则在上的兄弟关系一定不是（ D ） A、偏序关系 B、线序关系 C、良序关系 D、等价关系 20、有一个人群集合，则在上的同事关系一定是（ D ） A、偏序关系 B、线序关系 C、良序关系 D、等价关系 21、设为自然数集上的函数，且 ，则（ D ） A、为单射而非满 B、为满射而非单射C、为双射 D、既非单射又非满射 22、设为整数集上的函数，且为除以的余数 ，则 （ D ） A、为单射而非满 B、为满射而非单射C、为双射 D、既非单射又非满射 23、设函数，都是单射，则（ A ） A、是单射 B、是满射 C、是双射 D、既非单射又非满射 24、设函数，都是满射，则（ B ） A、是单射 B、是满射 C、是双射 D、既非单射又非满射 25、设非空有限集的幂集为，对代数系统，有（ B ） A、是么元，是零元 B、是零元，是么元 C、唯一等幂元 D、无等幂元 26、设非空有限集的幂集为，对代数系统，有（ A ） A、是么元，是零元 B、是零元，是么元 C、唯一等幂元 D、无等幂元 27、在有n个结点的连通图中，其边数（ B ） A、 最多有n-1条 B、至少有n-1条 C、最多有n条 D、至少有n条 28、在有n个结点的简单无向图中，其边数（ C ） A、 最多有n-1条 B、至少有n-1条 C、最多有条 D、至少有条 29、在任何有向图中，下列命题正确的是（ C ） A、任意顶点的入度与出度都相等 B、任意顶点的入度与出度都不相等 C、所有顶点的