2021知到答案 离散数学 最新智慧树满分章节测试答案

第三章 单元测试

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:

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

B:

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

C:

{1, 3, 5, 15}

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 6) = 5

C:

58(mod 6) = 2

D:

-49(mod 6) = 1

答案: 【

-7(mod 6) = 5

】

4、单选题：
对于正整数，用表示小于等于且与互素的正整数个数，则 = (    ).
选项：
A:2
B:3
C:4
D:1
答案: 【4】

5、单选题：
对于正整数，用表示小于等于且与互素的正整数个数. 对于不同素数和，下面(    )是正确的.
选项：
A:

B:

C:

D:

答案: 【

】

6、单选题：
设是素数，则关于模乘法运算“” (    ).
选项：
A:

每个元素都没有逆元

B:

每个非零元素都没有逆元

C:

每个非零元素都有逆元

D:

每个元素都有逆元

答案: 【

每个非零元素都有逆元

】

7、单选题：
gcd(2035, 2019) = (   ).
选项：
A:1
B:2
C:35
D:19
答案: 【1】

8、单选题：
下列各式中，(    )为真.
选项：
A:

445 º 536(mod 18). 

B:

2020º 1983（mod17). 

C:

2019 º 1883(mod 17).

D:

383 º 126(mod 15). 

答案: 【

2020º 1983（mod17). 

】

9、单选题：
线性同余方程3 º 5(mod 8) 的解为 = (     ).
选项：
A:5
B:8
C:3
D:7
答案: 【7】

10、单选题：
线性同余方程的解为 = (    ).
选项：
A:2,6
B:8,6
C:1,4
D:8,2
答案: 【1,4】

第六章 单元测试

1、单选题：
在下图中，到的最短路径的权是(    ).  
选项：
A:17
B:13
C:15
D:11
答案: 【15】

2、单选题：
设有向图，，若的邻接矩阵, 则的出度和入度分别为(       ) .
选项：
A:3,3
B:2,4
C:2,3
D:1,2
答案: 【2,4】

3、单选题：
有向图是单向连通图当且仅当（　）.
选项：
A:

中至少有一条路

B:

中至少有一条回路

C:

中有通过每个节点至少一次的路

D:

中有通过每个节点至少一次的回路

答案: 【

中有通过每个节点至少一次的路

】

4、单选题：
下列各有向图（　）是强连通图.
选项：
A:

B:

C:

D:

答案: 【

】

5、单选题：
下图的点连通度为(       ).
选项：
A:2
B:3
C:4
D:5
答案: 【2】

6、单选题：
在下图中，节点到节点的所有路径有(      )条.
选项：
A:7
B:6
C:5
D:8
答案: 【7】

7、单选题：
一个简单无向图图, 若, 则称为自补图. 下列(    )是自补图.

选项：
A:

B:

C:

D:

答案: 【

】

8、单选题：
3阶完全无向图的不同构的生成子图有(    )
选项：
A:4
B:2
C:5
D:3
答案: 【4】

9、单选题：
无向图有6条边，各有一个3度和5度节点，其余均为2度节点，则的阶数为(      ).
选项：
A:5
B:6
C:3
D:4
答案: 【4】

10、单选题：
5阶完全无向图的边有(    )条.
选项：
A:10
B:5
C:15
D:20
答案: 【10】

第七章 单元测试

1、单选题：
下图的节点着色数 (          ).
选项：
A:5
B:2

C:4
D:3
答案: 【4】

2、单选题：
捕获6名间谍会汉语、法语和日语, 会德语、日语和俄语, 会英语和法语, 会汉语和西班牙语, 会英语和德语, 会俄语和西班牙语. 将这6人用两个房间和监禁可以使得在同一房间里的任意两人不能相互直接交谈, 这时(      ).
选项：
A:

B:

C:

D:

答案: 【

】

3、单选题：
设是连通平面图，中有7个节点3个面，则的边数是(   ).
选项：
A:9
B:8
C:6
D:7
答案: 【8】

4、单选题：
一棵树有3个5度点、1个4度点、3个2度点，其它的点都是1度，那么它的边数是（       ）
选项：
A:20
B:18
C:19
D:17
答案: 【19】

5、单选题：
下面边赋权图的最小生成树的权为(     ).
选项：
A:41
B:40
C:38
D:39
答案: 【39】

6、单选题：
从6阶完全无向图至少要删除(     )条边可得到其生成树.
选项：
A:15
B:10
C:6
D:5

答案: 【10】

7、单选题：
不同构的5阶无向树有(       )棵.
选项：
A:4
B:5
C:3
D:2
答案: 【3】

8、单选题：
设是阶简单无向图，则下列说法不正确的是 (     ).
选项：
A:

若中任意一对顶点的度数之和大于等于，则中有Hamilton路

B:

若中有欧拉路，则是连通图且有零个或两个奇度数顶点

C:

若是欧拉图，则中必有桥

D:

若是无向树，则其边数等于

答案: 【

若是欧拉图，则中必有桥

】

9、单选题：
下面既是汉密尔顿图又是欧拉图的图形是(    ).
选项：
A:

B:

C:

D:

答案: 【

】

10、单选题：
下列图（　　）是欧拉图.
选项：
A:

B:

C:

D:

答案: 【

】

第八章 单元测试

1、单选题：
现有黄球两只，白球和红球各一只，共有(    )种不同的选球方式.
选项：
A:10
B:9
C:12
D:11
答案: 【12】

2、单选题：
在平面上15个点，且任意三个点都不在同一条直线上，通过这些点可以确定(    )条不同直线.
选项：
A:105
B:21
C:15
D:35
答案: 【105】

3、单选题：
五男五女圆桌交替就座的方式有(  )种.
选项：
A:4!
B:5!
C:4!5!
D:5!6!
答案: 【4!5!】

4、单选题：
6个人围圆桌有(　　　)就座方式.
选项：
A:5!
B:4!
C:

6 · 5!

D:6!
答案: 【5!】

5、单选题：
在平面上15个点，且任意三个点都不在同一条直线上，通过这些点可以得到(    )个位置不同的三角形.
选项：
A:

B:

C:

D:

答案: 【

】

6、单选题：
将四个人分成两个组，有(    )种不同的分组方法.
选项：
A:5
B:6
C:7
D:4
答案: 【7】

7、单选题：
在初始条件下，递归关系的解为(   ).
选项：
A:
B:

C:
D:
答案: 【】

8、单选题：
设平面上有条直线，其中无两线平行也无三线共点，用表示平面被这条直线分成的连通区域，则(    ).
选项：
A:

B:

C:

D:

答案: 【

】

9、单选题：
某人举步上楼梯，每步跨1个台阶或2个台阶，设上个台阶的不同方式数为，则(       ).
选项：
A:

初始条件为, 递归关系为.

B:

初始条件为, 递归关系为.

C:

初始条件为, 递归关系为.

D:

初始条件为, 递归关系为.

答案: 【

初始条件为, 递归关系为.

】

10、单选题：
有六个数字，其中三个1，两个2，一个3，能组成四位数的个数为(     ).
选项：
A:38
B:37
C:40
D:39
答案: 【38】

第九章 单元测试

1、单选题：
Z为整数集, 为的幂集为, 为数的加、减、除运算, ∩为集合的交运算，下列(      )是代数结构.
选项：
A:
B:

C:
D:

答案: 【】

2、单选题：
下列集合关于运算“_*”，(     )是群.
选项：
A:

= Z, “_*”是数的减法. 

B:

 = {1, 3, 4, 5, 9}, “_*”是模11乘法.

C:

 = Q, “_*”是数的乘法.

D:

 = {0, 1, 3, 5}, “_*”是模7加法.

答案: 【

 = {1, 3, 4, 5, 9}, “_*”是模11乘法.

】

3、单选题：
在群中,元素2的阶为(    ).
选项：
A:3
B:6
C:4
D:2

答案: 【3】

4、单选题：
设i是虚数，·是复数乘法运算，则= {1, -1, i, -i}关于·构成群，下列(      )是的子群.
选项：
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、单选题：
下述Hasse图所示的格中， (     )没有补元.
选项：
A:

B:

C:

D:

答案: 【

】