广东开放大学离散数学（本） - 综合测验（一）：试答回顾

学校: 无

平台: 广东开放大学

题目如下：

1. 空集∅是任何集合的子集，且空集是唯一的。

答案: 正确

2. 设集合A = {1, 2, 3}，则幂集ρ(A)（A的所有子集组成的集合）为（ ）。

A. {{1, 2}, {2, 3}, {1, 3}}

B. {1, 2, 3, {1, 2}, {2, 3}, {1, 3}}

C. {∅, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}}

D. {{1}, {2}, {3}}

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

3. 已知有向图的邻接矩阵如下，计算长度为4的通路数目。

A. 11

B. 17

C. 1

D. 29

答案：请关注【广开搜题】 渝粤题库 微信公众号，发送题目获取正确答案。

4. 一颗无向树的顶点与边数的关系是：顶点数=边数-1。

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

5. 设集合A={2,3,4}，计算集合A上的整除关系（ ）。

A. {<2,2>, 国家开放大学 <3,3>,<4,4>,<2,4>}

B. {<4,2>,<2,4>}

C. {<2,2>,<3,3>,<4,4>,<4,2>}

D. {<2,2>,<3,3>,<4,4>}

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

6. 设p：2+3=5。 q：大熊猫产在中国。 r：太阳从西方升起。求（p∧q∧┐r）←→ （（┐p∨┐q）→r）的真值是（ ） 。

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

7. 一棵二叉树如下图所示，（ ）遍历结果为：DGBAECF

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

8. 设P（x）：x是鸟，Q（x）：x会飞，命题”有的鸟不会飞“可符号化为（ ）。

A.

B.

C.

D.

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

9. 无向图G是棵树，结点度数之和是20，则G的边数是9。

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

10. 设有限集A,B，|A|=m，|B|=n，则|ρ(AXB)|=2*m*n。（ ）

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

11. 对于存在量词，特性谓词是作为析取项中的一项加入。

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

12. 陈述句一定是命题。

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

13. 设R、S、T是集合A={a，b，c，d}上的关系，定义如下： R={,} S={} T={} 计算 R◦（S∩T）=（ ）。

A. {< a ,b >, < a ,d >，< b,c > , < d ,c > }

B. { < a, b >,< a, d > }

C. { < a , c > }

D. Φ

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

14. 若选择项中的数值表示一个简单图中各个顶点的度，能画出图的是（ ）。

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

15. 如果有限集合A有n个元素，则其幂集ρ（A）有2n个元素。

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

16. 任何连通无向图G至少有2课生成树。

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

17.

A. a）∨A（b）

B. A（a）∧A（b）

C. A（a）→A（b）

D. A（b）→A（a）

答案：请关注【广开搜题】微信公众号，发送题 广东开放大学 目获取正确答案。

18. （ ）命题是简单命题。 （1）刘丽聪明用功。 （2）张三和李四都是东北人。 （3）刘云和王平是邻居。 （4）3大于5。 （5）9和6的和小于15。

A. （1）（3）（4）（5）

B. （ 成人学历 1）（2）（3）（4）（5）

C. （3）（4）（5）

D. （1）（4）（5）

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

19. 设P：停机；Q：语法错误；R:程序错误，则命题“停机的原因在于语法错误或是程序错误”的符号化为（ ）。

A. P→Q∧R

B. P→Q∨R

C. Q∨R→P

D. Q∧R→P

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

20. 集合A={1,2,3} 上的关系R={< 1 , 2 >, < 2 , 3 > , < 1, 3 >} 是自反的。

答案：请关 渝粤文库 注【广开搜题】微信公众号，发送题目获取正确答案。