学起plus答案离散数学,离散数学1,离散数学2形成性考核答案

平时作业

复

习

资

料

渝粤搜题微信公众号

编制

离散数学,离散数学1,离散数学2

学校: 无

问题: 1. 判断下列命题哪个为真?( )

选项:

• A. A-B=B-A =＞ A=B

• B. 空集是任何集合的真子集

• C. 空集只是非空集合的子集

• D. 若A的一个元素属于B，则A=B

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 下列语句中是真命题的为（ ）。

选项:

• A. 我正在说谎。

• B. 如果2+3=5，那么雪是黑色的。

• C. 严禁在教室里吸烟！

• D. 如果2+3=8，那么雪是黑色

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 设A={a,{a}}，下列命题错误的是

选项:

• A. {a}P(A)

• B.江苏开放大学答案 {a}P(A)

• C. { {a}}P(A)

• D. { {a}}P(A)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 在0（ ）之间写上正确的符号

选项:

• A. =

• B.

• C.

• D.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 设G是有n个结点m条边的连通平面图，且有k个面，则k等于

选项:

• A. m-n+2

• B. n-m-2

• C. n+m-2

• D. m+n+2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 在有n个顶点的联通图中，其边数（ ）。

选项:

• A. 最多有n-1条

• B. 至少有n-1条

• C. 最多有n条

• D. 至少有n条

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7.

选项:

• A. xyP(x,y)

• B. xyP(x,y)

• C. xP(x,x)

• D. xyP(x,y).

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 设P={x|(x+1)4且xR},Q={x|5x+16且xR},则下列命题哪个正确

选项:

• A.渝粤题库

• B.

• C.

• D.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 永真式的否定是

选项:

• A. 永真式

• B. 永假式

• C. 可满足式

• D. (1)--(3)均有可能

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 设A, B为集合，当______时A－B＝B.

选项:

• A. A＝B

• B. AB

• C. BA

• D. A＝B＝.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是__________

选项:

• A. (1,2,2,3,4,5)

• B. (1,2,3,4,5,5)

• C. (1,1,1,2,3)

• D. (2,3,3,4,5,6).

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 集合

选项:

• A. 自反的

• B. 对称的

• C. 传递的，对称的

• D. 传递的

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 设G、H是一阶逻辑公式，P是一个谓词，G＝xP(x), H＝xP(x),则一阶逻辑公式GH是________

选项:

• A. 恒真的

• B. 恒假的

• C. 可满足的

• D. 前束范式

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 无向图G中的边e是其割边的充要条件是 （ ）。

选项:

• A. 边e不是平行边

• B. 边e是平行边

• C. 边e不包含在G的任意闭迹中

• D. 边e不包含在G的任意闭回路中

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 下列语句中，_________是命题。

选项:

• A. 请把门关上

• B. 地球外的星球上也有人

• C. x + 5 ＞ 6

• D. 下午有会吗？

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 设G是一个哈密尔顿图，则G一定是个（ ）。

选项:

• A. 欧拉图

• B. 渝粤教育树

• C. 平面图

• D. 联通图

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 下面给出的集合中，哪一个不是前缀码( )

选项:

• A. {a，a渝粤搜题b，110，a1b11}

• B. {01，001，000，1}

• C. {1，2，00，01，0210国家开放大学答案}

• D. {12，11，101，002，0011}

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 在自然数集N上，下列哪种运算是可结合的

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 设G是5个顶点的完全图，则从G中删去________条边可以得到树.

选项:

• A. 6

• B. 5

• C. 10

• D. 4.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 设无向图G有18条边且每个顶点的度数都是3，则图G有（ ）个顶点。

选项:

• A. 10

• B. 4

• C. 8

• D. 12

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点

选项:

• A. 10

• B. 4

• C. 8

• D. 16

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 已知

选项:

• A.

• B.

• 渝粤书局：www.yuyue-edu.cnC.

• D.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 有限布尔代数的元素的个数一定等于（ ）

选项:北京开放大学答案

• A. 偶数

• B. 奇数

• C. 4的倍数

• D. 2的正整数次幂

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 判断下列命题哪几个正确

选项:

• A. 所有空集都不相等

• B.

• C.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 设集合A = {1,2,3,4}, A上的关系R＝{(1,1),(2,3),(2,4),(3,4)}, 则R具有________

选项:

• A. 自反性

• B. 传递性

• C. 对称性

• D. 以上答案都不对

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 设命题公式

选项:

• A.

• B.

• C.

• D. 以上都不是

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. 设G是一棵树，则G的生成树有（ ）棵？

选项:

• A. 0

• B. 1

• C. 2

• D.上海开放大学答案 不确定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 28. 给定下列数字序列，哪一个可以构成简单无向图的顶点度序列。（ ）

选项:广东开放大学答案

• A.

• B.

• C.

• D.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 29. 若

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 30. 设集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备________

选项:

• A. 自反性

• B. 传递性

• C. 对称性

• D. 反对称性

答案云南开放大学答案: 请关注公众号【渝粤搜题】查看答案

问题: 31. 集合A={1,2,…,10}上的关系R={|x+y=10,x,yA}，则R 的性质为（ ）

选项:

• A. 自反的

• B. 对称的

• C. 传递的，对称的

• D. 传递的

答案: 请关注公众号【渝粤搜题】查看答案

问题: 32. 下列关于集合的表示中正确的为________

选项:

• A. {a}{a,b,c}

• B. {a}{a,b,c}

• C. {a,b,c}

• D. {a,b}{a,b,c}

答案: 请关注公众号【渝粤搜题】查看答案

问题: 33. 任意一个具有2个或以上元的半群，它（ ）

选项:

• A. 不可能是群

• B. 不一定是群

• C. 一定是群

• D. 是交换群

答案: 请关注公众号【渝粤搜题】查看答案

问题: 34. 设集合

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【渝粤搜题】查看答案

问题: 35. 下列哪个偏序集构成有界格

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【渝粤搜题】查看答案

平时作业

复

习

资

料

渝粤搜题微信公众号

编制

平时作业

复

习

资

料

渝粤搜题微信公众号

编制