离散数学智慧树知到期末考试章节课后题库2024年泰山学院 .pdfVIP

离散数学智慧树知到期末考试答案章节题库2024年泰山学院

1.

答案:假命题

2.从1到300的整数中，只能被3、5和7之中的一个数整除的数有多少个

（）

答案:124

3.

答案:可满足式

4.

答案:1

5.

答案:非闭式真命题###真命题

6.

答案:对

7.

答案:错

8.

答案:对

9.

答案:对

10.若“2+2=4当且仅当3+3不等于6”的真值为真。（）

答案:错

11.若“2+2=4，则3+3不等于6”的真值为真。（）

答案:错

12.若“2+2=4当且仅当3+3=6”的真值为真。（）

答案:对

13.

答案:

14.任何两个重言式的合取或析取，仍然是一个重言式。（）

答案:对

15.若解释I使命题公式A为真，使公式A®B也为真，则解释I使公式B为

(）。

答案:真，

16.n个命题变项可以产生（）个互不等值的极小项。

答案:

17.下列哪个命题公式是重言式？()

答案:

18.在一阶逻辑中将命题符号化时，针对不同的个体域，同一个命题符号化之后

的结果可能相同也可能不同。（）

答案:对

19.

答案:

20.下列公式中，逻辑有效式是（）。

答案:

21.

答案:

22.

答案:

23.

答案:

24.设L(x,y):x大于y，则L(x,y)是一个命题。（）

答案:错

25.在一阶逻辑中，任何合式公式都存在与之等值的前束范式，并且前束范式是

唯一存在的。（）

答案:错

26.

答案:对

27.

答案:对

28.

答案:错

29.

答案:错

30.若R和S都是非空集A上的等价关系，则RÇS是A上的等价关系。（）

答案:对

31.集合A上的偏序关系的三个性质是（）。

答案:反对称性###自反性###传递性

32.集合A上的等价关系的三个性质是（）。

答案:对称性###自反性###传递性

33.集合A={1,2,…,10}上的关系R={＜x,y＞|x+y=10,x,y∈A}，则R的性质为（）。

答案:对称的

34.A上的恒等关系既是等价关系又是偏序关系。（）

答案:对

35.不含平行边的图称为简单图。（）

答案:错

36.下面图中强连通图为（）。

答案:

37.给定下列各图，为简单图的是（）。

答案:

38.

答案:{v2，v4}

39.一个无向图有16条边，每个顶点都是2度的，则这个无向图中有几个顶点

（）。

答案:16

40.顶点数相同，边数相同，度数序列也相同的两个图一定同构。（）

答案:错

41.下面给出的无向图中，为多重图的是（）。

答案:G=＜V，E＞,其中V={a,b,c,d,e}，E={（a,b）,（b,e）,（e,b）,（a,

e）,（d,e）}

42.下面各序列中，可以构成无向简单图的是（）。

答案:（1,1,2,2,2）

43.下列各组数中，能够构成无向图的度数列的是（）。

答案:2,2,4,2,2

44.任何图（无向图或有向图）中，度数为奇数的顶点个数为偶数。（）

答案:对

45.给图着色时，奇阶轮图要用3种颜色，偶阶轮图要用4种颜色。（）

答案:对

46.给图着色时，若图为圈，长度为偶数的圈要用2种颜色，长度为奇数的圈

要用3种颜色。（）

答案:对

47.项目网络图有一个始点和一个终点，始点的出度为0，终点的入度为0。（）

答案:错

48.无向图的关联矩阵中每一列都恰好有两个1或一个2。（）

答案:对

49.有向图的邻接矩阵中所有元素之和等于对应图中边数的两倍。（）

答案:错

50.