2021知到答案离散数学智慧树网课章节测试答案

2021年12月28日 pm12:19 • 智慧树答案 • 阅读 798

第一章章节测试

1、选择题:设命题公式ØP®(QÙR)，则使公式取真值为1的P，Q，R赋值分别是
选项：
A:0, 0, 0
B:0, 0, 1
C:0, 1, 0
D:1, 0, 0
答案: 【1, 0, 0】

第二章章节测试

1、选择题:谓词公式$xA(x) ÙØ $xA(x)的类型是
选项：
A:永真式
B:矛盾式
C:非永真式的可满足式
D:以上答案均不正确
答案: 【矛盾式】
2、选择题:设个体域为整数集，下列公式中其真值为1的是
选项：
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:
$P(x)$
C:

D:
$Q(x)$
答案: 【】[$]
8、选择题:
选项：
A:

B:

C:

D:
以上答案都不对
答案: 【

】
9、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
10、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
11、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
12、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
13、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
14、选择题:
选项：
A:
$US$
B:
$UG$
C:
$ES$
D:
$EG$
答案: 【
$US$
】
15、选择题:下列四个公式正确的是
选项：
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:n阶方阵之间的相似关系
C:实数之间的小于等于关系
D:命题公式之间的蕴含关系
答案: 【n阶方阵之间的相似关系】
7、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
8、选择题:下列命题中结论正确的是
选项：
A:

B:

C:

D:
每一个等价关系必为偏序关系．
答案: 【

】
9、选择题:
选项：
A:8、2、8、2
B:8、1、6、1
C:6、2、6、2
D:无、2、无、2
答案: 【无、2、无、2】
10、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
11、选择题:
选项：
A:
$1in C$
B:
$2in C$
C:
$3in C$
D:
$4in C$
答案: 【
$2in C$
】
12、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
13、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
14、选择题:
选项：
A:自反
B:传递
C:对称
D:以上都不对
答案: 【对称】
15、选择题:下列关系矩阵所对应的关系具有反对称性的是
选项：
A:

B:

C:

D:

答案: 【

】

第四章章节测试

1、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
2、选择题:
选项：
A:偏序关系
B:等价关系
C:既是偏序关系又是等价关系
D:既不是偏序关系也不是等价关系
答案: 【等价关系】
3、选择题:
选项：
A:

B:n为偶数
C:n为奇数
D:m为偶数
答案: 【n为奇数】
4、选择题:下面四组数不能构成无向图的度数列的
选项：
A:

B:

C:

D:

答案: 【

】
5、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
6、选择题:
选项：
A:6
B:5
C:8
D:4
答案: 【6】
7、选择题:
选项：
A:10
B:4
C:8
D:12
答案: 【12】
8、选择题:
选项：
A:n
B:2n
C:n-1
D:2
答案: 【n】
9、选择题:下列哪一种图不一定是树
选项：
A:无回路的连通图
B:对每对结点间都有通路的图
C:连通但删去任意一条边则不连通的图
D:有n个结点，n-1条边的连通图
答案: 【对每对结点间都有通路的图】
10、选择题:
选项：
A:

B:

C:

D:

答案: 【

】
11、选择题:下列各图是Euler图的是
选项：
A:

B:

C:

D:

答案: 【

】
12、选择题:设有向图(a)、(b)、(c)与(d)如图所示，则下列结论成立的是
选项：
A:
(a)是强连通的
B:
(b)是强连通的
C:
(c)是强连通的
D:
(d)是强连通的
答案: 【
(d)是强连通的
】
13、选择题:如下图所示，以下说法正确的是
选项：
A:

B:

C:

D:

答案: 【

】
14、选择题:
选项：
A:有些边不是割边
B:所有边都是割边
C:无割边集
D:每条边都不是割边
答案: 【所有边都是割边】
15、选择题:
选项：
A:6
B:5
C:3
D:4
答案: 【5】[/$]