离散数学知到章节测试答案智慧树2023 年最新西南大学 绪论单元测试 1. 本教材的《离散数学》有下列（ ）内容. 参考答案: 组合计数;初等数论;集合与关系;代数结构;命题逻辑与谓词逻辑;图论基础 第一章测试 1. 设，则有两个块的划分有（ ）种. 参考答案: 7 2. 设，则= ( ). 参考答案: 3. 设是正整数, 定义 Z 上模加法运算“”和模乘法运算“”如下：对于任意, ，则( ) 参考答案: 4. 令 , 若是单射, 则( ). 参考答案: 是单射 5. 函数的复合运算“ ”满足( ) 参考答案: 结合律 6. 设N 是自然数集，对于任意, 定义N 到 N的对应关系如下: 对于任意， , 则( ) 参考答案: 仅是单射 7. 设, 则可定义到的函数( )个。 参考答案: 8 8. 设, 则 = ( ). 参考答案: 9. 设集合中有个元素，则的子集有( )个. 参考答案: 10. 设, 下列( )是错误的. 参考答案: 第二章测试 1. 设= {1, 2, 3}, 上二元关系 = {(1, 1)，(2, 2), (1, 3)}，则关系的对称闭包是( ) 参考答案: 2. 设 , 是上恒等关系，要使为上的等价关系, 应取( ). 参考答案: 3. 设和是集合上的相容关系，下列关于复合关系的说法正确的是( ) 参考答案: 可能是也可能不是相容关系 4. 设偏序集的哈斯图见下图, 的上确界和下确界分别为( ). 参考答案: 5. 若 , 则上的关系共有( )个. 参考答案: 16 6. 设 = {0, 1, 2, 3, 4}，上的关系，则 = ( ). 参考答案: {(0, 0), (1, 0), (1, 2), (2, 1), (2, 4), (3, 2), (4, 3)} 7. 设，则下述结论正确的是( ). 参考答案: 若和是自反的，则是自反的. 8. 设，上二元关系的关系图如下, 具有的性质是（ ） 参考答案: 反自反性 9. 设集合 = {1, 2, 3, 4, 5}上的关系，则的性质是( ). 参考答案: 对称的 10. 设, 上关系，则 的运算结果是（ ）. 参考答案: 第三章测试 1. 对于命题公式，则由可得出( ). 参考答案: 2. 对于命题公式，则由可得出( ). 参考答案: 3. 下面( )是功能完备联接词集合. 参考答案: 4. 命题公式的主合取范式为( ). 参考答案: 5. 下列( )组命题公式是等值的. 参考答案: 6. 命题公式与( )等值. 参考答案: 7. 下列命题公式( )是永真式. 参考答案: 8. 设：我们游泳，：我们玩游戏, 则命题“我们不能既游泳又玩游戏”符号化为( ) 参考答案: 9. “很多人...
