24春广东开放大学期末考试离散数学10023k1押题试卷与参考答案 (2)

下面是广开搜题微信公众号为大家解答一下关于广东开放大学形成性考核、期末考试相关信息，希望对大家有所帮助!

24春广东开放大学期末考试离散数学10023k1押题试卷与参考答案 (2)

正确答案：微信搜索【广开搜题】公众号

超多的题库，支持文字、图片，语音搜题，包含国家开放大学、广东开放大学、云南开放大学、北京开放大学、上海开放大学、江苏开放大学、超星、青书、奥鹏等等多个平台题库，考试作业必备神器。

单选题

1、设 R 和 S 是集合 A 上的关系，R∩S 必为反对称关系的是 ( ) 。（2 分）

A．当R是偏序关系,S是等价关系

B．当R和S都是等价关系广开期末考试

C．当R和S都是传递关系

D．当R和S都是自反关系

2、设简单图G所有结点的度数之和为48，则G的边数为( )。（2 分）

A．16开放大学形成性考核

B．48

C．24

D．12

3、下列式子为矛盾式的是（ ）。（2 分）

A．p∨( p∧q )

B．p∨┐p

C．p∧┐p

D．(p→q)∨p

4、仅由一个孤立点组成的图称为（ ）。（2 分）

A．多重图

B．子图

C．零图

D．平凡图

5、设p：我们划船，q：我们跳舞，命题"我们不能既划船又跳舞”符号化正确的是（ ）。（2 分）

A．┐p∧q

B．┐(p∧q)

C．┐p∧┐q

D．p∧q

6、设A={a.{a}.{a.{a}}}， 则其幂集ρ（A） 的元素总个数为（ ）。 （2 分）查答案，上渝粤教育：www.bnjyedu.com

A．4

B．3

C．8

D．16

7、下列等值式不正确的是（ ）。（2 分）

A．

B．

C．

D．

8、设集合 A＝{1,2} ，B={a,b,c},C={c,d}, 则 A×(B∩C)＝（ ）。（2 分）

A．"{ < 1 , c > , < 2 , c > }"

B．"{ < 1 , c > , < c , 2 > }"

C．{< c , 1 > , < 2 ,c > }

D．"{ < c ,1 > , < c , 2 > }"

9、下列不一定是树的是（ ）。（2 分）

A．每对结点之间都有通路的图

B．无回路的连通图D

C．有n个结点，n-1条边的连通图

D．连通但删去一条边则不连通的图

10、设集合A={a,b, c}上的关系如下，具有传递性的是（ ）。（2 分）

A．R={< a，b >，< c，c >,< b，a >，< b，c >}

B．R={< a，c >，< c，a >,< a，b >，< b，a >}

C．R={< a，c >，< c，a >}

D．R={< a，a >}

11、设G是有n个结点，m条边的连通图，必须删去G的（ ）条边，才能确定G的一棵生成树。（2 分）

A．m-n

B．m-n+1

C．m+n+1开放大学形成性考核广开期末考试

D．n-m+1

12、设个体域D={a，b} ，与公式  等价的命题公式是(      )。（2 分）

A．

B．

C．

D．

13、谓词公式中x变元 (       )。（2 分）

A．既是自由变元也是约束变元

B．约束变元

C．既不是自由变元也不是约束变元

D．自由变元

14、设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )。（2 分）开放大学形成性考核

A．8、2、8、2

B．6、2、6、2

C．无、2、无、2

D．8、1、6、1

15、设集合A={2,{a},3,4}，B={{a}，3，4,1}，E为全集，则下列命题正确的是（ ）。（2 分）

A．

B．

C．

D．

16、设R为实数集，函数f：R→R，f(x)=x2+2x+5，则f是（ ）。（2 分）

A．双射

B．单射而非满射

C．满射而非单射

D．既不是单射，也不是满射广开搜题微信公众号

17、设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。（2 分）广开期末考试

A．n+r-2

B．n-r+2

C．n-r-2

D．n+r+2

18、下列公式是前束范式的是（ ）。（2 分）

A．

B．

C．

D．

19、设R（x）：x为有理数，Q（x）：x为实数。命题“任何有理数都是实数”可符号化为（ ）。（2 分）

A．

B．

C．

D．

20、设图G的相邻矩阵为，则G的顶点数与边数分别为（      ）。

（2 分）

A．4, 5

B．4, 10

C．5, 6

D．5, 8

21、设命题公式G= ┐(P→Q),H=P→(Q→┐P),则G与H的关系是（ ）。（2 分）

A．都不对

B．

C．G=H

D．

22、集合A={a,b,c,d},B={1,2,3},则下列关系中（ ）不是函数。（2 分）

A．R={ < a，1 >，< b，2 >,< c，1 >，< d，2 >}

B．R={< a，1 >，< a，2 >, <c，1 >，< d，2 >}

C．R={< a，1 >，< b，1 >,< c ，1 >，< d，1 >}

D．R={< a，3 >，< b，2 >,< c，1 >， <d，1 >}

23、映射的复合运算满足（ ）。（2 分）

A．幂等律

B．交换律

C．结合律

D．分配律

24、下面既是汉密尔顿图又是欧拉图的图形是（ ）。（2 分）

A．C

B．D

C．A

D．B

25、下列命题中，假命题是（ ）。（2 分）

A．如果雪不是白的，则太阳从西边出来。

B．如果雪不是白的，则太阳从东边出来。

C．如果雪是白的，则太阳从西边出来。开放大学形成性考核

D．只要雪不是白的，太阳就从西边出来。

判断题

26、任何命题变元和命题常量都是一个命题公式。（1 分）

正确

错误

27、函数f：N → N，f（n）= 2n + 1是单射函数。（1 分）

正确广东开放大学考试答案

错误

28、是集合A上的关系， ρ具有传递性的充分必要条件。（1 分）

正确

错误

29、对于存在量词，特性谓词是作为析取项中的一项加入。（1 分）

正确

错误

30、在谓词公式中，变元x不可能既是自由变元也是约束变元。（1 分）

正确

错误

31、设A、B、C为任意的三个集合，则笛卡尔积：A×(B×C)=A×(B×C)。（1 分）

正确

错误

32、设A = { x ，y ， z }，B = { 1 ，2 ，3 }，二元关系R = { <  x ，1 >, <  x ，2 >, <  y ，1 >, < z ，3 > } 是A到B上的函数。（1 分）

正确开放大学形成性考核

错误

33、一个谓词公式如果其中由一部分公式内的变元x不呈约束出现，则叫x在此谓词公式中自由出现，而此个体变元X叫此谓词公式的自由变元。（1 分）查答案，上渝粤教育：www.bnjyedu.com

正确开放大学形成性考核

错误

34、如果， 则 （1 分）

正确

错误

35、设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的。（1 分）

正确

错误

36、下图所示的图是欧拉图。（1 分）

正确

错误

37、A，B是集合，A⊕B=Φ，当且仅当A=B。（1 分）

正确

错误

38、任何一个谓词公式均和一个前束范式等价。（1 分）

正确

错误

39、有生成树的无向图是连通的。（1 分）

正确

错误

40、任何树T都至少有两片叶子。（1 分）

正确

错误

41、空集是任何集合的真子集。（1 分）

正确

错误开放大学期末考核

42、永真式不一定是可满足的。（1 分）

正确

错误

43、图G的两个不同结点vi，vj连接时一定邻接。（1 分）

正确

错误

44、一个无向连通图的生成树是图的极小的连通子图。（1 分）

正确

错误

45、命题公式的析取范式与合取范式都是唯一的。（1 分）

正确

错误

综合题

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

A．"{< a , b > , < a , d >，< b, c >, < d,c > }"

B．"{<a,c>}"

C．"{< a , b >, < a , d > }"

D．Φ

47、某车间有工人 100 人，其中有 5 个人只能干电工工作，有 77 人能干车工工作， 86 人 能干焊工工作，既能干车工工作又能干焊工工作的有（ ）人。（6 分）

A．100

B．163

C．68

D．95

48、在偏序集<Z, ≤>中，其中Z={1,2,3,4,6,8,12,14}，≤是Z中的整除关系，求集合D={2,3,4,6}的最大元（   ）。

（6 分）

A．12

B．没有最大元开放大学期末考核

C．14

D．6

49、给定含有4片树叶，其权值分别为8、9、10和11。可构造如下图的二叉树。请计算二叉树的权。（6 分）

A．17

B．21

C．76

D．38

50、一颗二叉树如下图所示，写出后序遍历的结果。（6 分）

A．DAHFCIEBG

B．DAHFIECBG

C．HDAFGCBIE

D．DHAFGCBIE

关键词：c，1，}，C．8，正确，5，1

广开搜题是广东开放大学成人学历必备的搜题神器，今日国开搜题微信公众号分享的 24春广东开放大学期末考试离散数学10023k1押题试卷与参考答案 (2) c，1，}，C．8，正确，5，1，欢迎大家关注微信公众号，获取更多试题内容