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

绪论 单元测试

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:3
B:2
C:6
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:4
B:8
C:16
D:32
答案: 【
16
】

6、 问题:

设 = {0, 1, 2, 3, 4}，上的关系，则 = (    ).

选项：
A:

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

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, 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:

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、 问题:

对于整除关系“|”，有0|0. 

选项：
A:对
B:错
答案: 【
对
】

2、 问题:

下列(   )是15的所有因数集合.

选项：
A:

{1, 3, 5, 15}

B:

{-15,-5,-3,-1}

C:

{-5,-3,-1,1,3,5}

D:

 {-15,-5,-3,-1, 1,3,5,15}

答案: 【

 {-15,-5,-3,-1, 1,3,5,15}

】

3、 问题:

下述(    )是正确的.

选项：
A:

 7(mod 6) = 3

B:

-7(mod