2024知到网课 离散数学智慧树答案

绪论 单元测试

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

第一章 单元测试

1、单选题：设，则有两个块的划分有（   ）种.
A:8
B:5
C:6
D:7
正确答案:【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:3
B:6
C:2
D:8
正确答案:【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:8
B:4
C:32
D:16
正确答案:【16】

6、单选题：设 = {0, 1, 2, 3, 4}，上的关系，则 = (    ).
A:

{ (0, 1), (2, 1), (2, 3), (3, 4)}

B:

{(0, 0), (0, 1), (1, 2), (2, 1), (2, 3), (2, 4), (3, 4)}

C:

{(0, 1), (1, 2), (2, 1), (2, 3), (2, 4), (3, 4)}

D:

{(0, 0), (1, 0), (1, 2), (2, 1), (2, 4), (3, 2), (4, 3)}

正确答案:【

{(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:

永假式

正确答案:【

永真式