2024知到网课 离散数学（西南大学）智慧树答案

绪论 单元测试

1、多选题：

本教材的《离散数学》有下列（）内容.
A:代数结构
B:集合与关系
C:命题逻辑与谓词逻辑
D:初等数论
E:图论基础
F:组合计数
正确答案:【代数结构;集合与关系;命题逻辑与谓词逻辑;初等数论;图论基础;组合计数】

第一章 单元测试

1、单选题：设，则有两个块的划分有（   ）种.
A:5
B:6
C:7
D:8
正确答案:【7】

2、单选题：设，则= (    ).
A:

B:

C:

D:

正确答案:【

】

3、单选题：设是正整数, 定义Z上模加法运算“”和模乘法运算“”如下：对于任意, ，则(      )
A:

B:

C:

D:

正确答案:【

】

4、单选题：令 , 若是单射, 则(     ).
A:

是满射

B:

是单射

C:

是满射

D:

是单射

正确答案:【

是单射

】

5、单选题：函数的复合运算“ ”满足(   )
A:幂等律
B:交换律
C:结合律
D:消去律
正确答案:【结合律】

6、单选题：设N是自然数集，对于任意, 定义N 到 N的对应关系如下: 对于任意， , 则(    )
A:仅是满射
B:仅是单射
C:是双射
D:不是函数
正确答案:【仅是单射】

7、单选题：设, 则可定义到的函数(   )个。
A:2
B:8
C:3
D:6
正确答案:【8】

8、单选题：设, 则 = (   ).
A:

B:

C:

D:

正确答案:【

】

9、单选题：设集合中有个元素，则的子集有(    )个.
A:

B:

C:

D:

正确答案:【

】

10、单选题：设, 下列(   )是错误的.
A:

B:

C:

D:

正确答案:【

】

第二章 单元测试

1、单选题：设= {1, 2, 3}, 上二元关系 = {(1, 1)，(2, 2), (1, 3)}，则关系的对称闭包是(      )
A:

B:

C:

D:

正确答案:【

】

2、单选题：设, 是上恒等关系，要使为上的等价关系, 应取(      ).
A:

B:

C:

D:

正确答案:【

】

3、单选题：设和是集合上的相容关系，下列关于复合关系的说法正确的是()
A:一定是相容关系
B:一定是等价关系
C:可能是也可能不是相容关系
D:一定不是相容关系
正确答案:【可能是也可能不是相容关系】

4、单选题：设偏序集的哈斯图见下图, 的上确界和下确界分别为(   ).
A:

B:

C:

D:

正确答案:【

】

5、单选题：若 , 则上的关系共有(    )个.
A:16
B:4
C:32
D:8
正确答案:【16】

6、单选题：设 = {0, 1, 2, 3, 4}，上的关系，则 = (    ).
A:{(0, 1), (1, 2), (2, 1), (2, 3), (2, 4), (3, 4)}
B:{(0, 0), (0, 1), (1, 2), (2, 1), (2, 3), (2, 4), (3, 4)}
C:{(0, 0), (1, 0), (1, 2), (2, 1), (2, 4), (3, 2), (4, 3)}
D:{ (0, 1), (2, 1), (2, 3), (3, 4)}
正确答案:【{(0, 0), (1, 0), (1, 2), (2, 1), (2, 4), (3, 2), (4, 3)}】

7、单选题：设，则下述结论正确的是(       ).
A:

若和是自反的，则是自反的.

B:

若和是反对称的，则是反对称的.

C:

若和是传递的，则是传递的.

D:

若和是对称的，则是对称的.

正确答案:【

若和是自反的，则是自反的.

】

8、单选题：设，上二元关系的关系图如下, 具有的性质是（    ）
A:反自反性
B:对称性
C:自反性
D:传递性
正确答案:【反自反性】

9、单选题：设集合 = {1, 2, 3, 4, 5}上的关系，则的性质是(     ).
A:自反的
B:对称的
C:反自反的、传递的
D:对称的、传递的
正确答案:【对称的】

10、单选题：设, 上关系，则的运算结果是（）.
A:

B:

C:

D:

正确答案:【

】

第三章 单元测试

1、单选题：对于命题公式，则由可得出(    ).
A:

B:

C:

D:

正确答案:【

】

2、单选题：对于命题公式，则由可得出(    ).
A:

B:

C:

D:

正确答案:【

】

3、单选题：下面( )是功能完备联接词集合.
A:

B:

C:

D:

正确答案:【

】

4、单选题：命题公式的主合取范式为(    ).
A:

B:

C:

D:

正确答案:【

】

5、单选题：下列( )组命题公式是等值的.
A:

B:

C:

D:

正确答案:【

】

6、单选题：命题公式与(      )等值.
A:

B:

C:

D:

正确答案:【

】

7、单选题：下列命题公式( )是永真式.
A:

B:

C:

D:

正确答案:【

】

8、单选题：设：我们游泳，：我们玩游戏, 则命题“我们不能既游泳又玩游戏”符号化为(    )
A:

B:

C:

D:

正确答案:【

】

9、单选题：“很多人都喜欢骑自行车”的否定是 （）
A:少数人喜欢骑自行车
B:很多人不喜欢骑自行车
C:有些人不喜欢骑自行车
D:并不是很多人都喜欢骑自行车
正确答案:【并不是很多人都喜欢骑自行车】

10、单选题：下列语句( )是命题.
A:

B:玩《王者荣耀》网络游戏时间过得好快！
C:中国碳基半导体芯片领先世界.
D:什么是区块链技术?
正确答案:【中国碳基半导体芯片领先世界.】

第四章 单元测试

1、单选题：有和可推出(    ).
A:

B:

C:

D:

正确答案:【

】

2、单选题：的前束范式为
A:

B:

C:

D:

正确答案:【

】

3、单选题：在谓词逻辑中，下列各式中正确的是( ).
A:

B:

C:

D:

正确答案:【

】

4、单选题：谓词公式是(    ).
A:永假式
B:无法确定
C:永真式
D:中性式
正确答案:【永真式】

5、单选题：设个体域是整数集Z，则下列命题（）的真值为真.
A:

B:

C: