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

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

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

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

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

1、下列关于集合的表示中正确的为（ ）。（2 分）

A．"{a，b}ϵ{a，b，c}"

B．"{a}ϵ{a，b，c}"

C．Φϵ{a，b，c}

D．

2、若集合A的元素个数为10，则其幂集的元素个数为（ ）。（2 分）

A．1024

B．1

C．100

D．10

3、设 X，Y，Z 是集合，一是集合相对补运算，下列等式不正确的是（ ）。（2 分）

A．(X- Y) - Z=(X - Z)- (Y- Z)

B．(X- Y) - Z=(X - Z)- Y

C．(X- Y)- Z=X - (Y∩Z)

D．(X- Y)- Z=X - (Y∪Z)

4、指出下列公式中的自由变元和约束变元。（2 分）

A．x和y都是约束变元广开搜题微信公众号

B．x和y都是自由变元

C．x是约束变元，y是自由变元

D．x是自由变元，y是约束变元

5、无向简单图G是棵树，当且仅当（ ）。（2 分）

A．G的边数比结点数少1

B．G连通且结点数比边数少1

C．G连通且边数比结点数少1

D．G中没有回路

6、已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（ ）。（2 分）

A．3

B．4

C．8

D．5

7、无向图G是欧拉图，当且仅当（ ）。（2 分）

A．G中所有结点的度数全为奇数

B．G的所有结点的度数全为偶数

C．G连通且所有结点度数全为偶数

D．G连通且所有结点度数全为奇数

8、下列是两个命题变元p，q的小项是（ ）。（2 分）

A．┐p∧q

B．┐p∨q

C．p∧┐p∧q

D．┐p∨p∨q

9、设B是不含变元x的公式，谓词公式 等价于(    ）。

（2 分）

A．

B．

C．

D．

10、设G为有n个结点的无向完全图，则G的边数为（ ）。（2 分）

A．n(n-1)

B．(n-1)/2

C．n(n-1)/2

D．n(n+1)

11、设R为实数集，函数则f是（      ）。

（2 分）

A．单射函数

B．满射函数

C．非单射非满射

D．双射函数

12、谓词公式中量词 的辖域是（  ）。（2 分）广开搜题微信公众号

A．

B．

C．

D．

13、设 U={1,2,3,4,5,6,7,8,9,10}，集合A={1,2,3,4,5}，计算=（ ）。（2 分）广开期末考试

A．"{1,2,3,4,5,6,7,8,9,10}"

B．"{6，7，8，9，10}"

C．Ф

D．"{1，2，3，4，5}"

14、设p：今天下雪了，q：路滑，则命题"虽然今天下雪了，但是路不滑”可符号化为（ ）。（2 分）查答案，上渝粤教育：www.bnjyedu.com

A．p∧q

B．p∨┐q

C．p∧┐q开放大学期末考核

D．p→┐q

15、设P（x）：x是整数，f（x）：x的绝对值，L（x，y）：x大于等于y；命题“所有整数的绝对值大于等于0”可符号化为（ ）。（2 分）

A．

B．

C．

D．

16、设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去（ ）条边后使之变成树。（2 分）

A．4

B．5

C．6

D．3

17、设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( )。（2 分）

A．R

B． 广东开放大学考试答案

C．

D．R ꓴ { < c,a > }

18、设R是A上的二元关系，且R°R R，可以肯定R应是（ ）。（2 分）

A．自反关系

B．全序关系

C．对称关系

D．传递关系

19、以下命题中，（ ）是原子（简单）命题。（2 分）

A．豆沙包是由面粉和红豆做成的

B．小陈和小刘其中的一个人是课题组成员

C．小红和小明都是少先队员

D．苹果树和梨树都是落叶乔木开放大学期末考核

20、一棵根树中，仅有一个结点的入度为（ ）称为树根。（2 分）

A．2

B．1

C．0

D．大于0

21、设集合A={1,2,3},A上的关系R＝{<1,1>,<2,2>,<2,3>,<3,2>,<3,3>}，则R不具备( )。（2 分）

A．反对称性

B．传递性

C．自反性

D．对称性

22、下面哪个联结词不可交换（ ）。（2 分）

A．↔

B．∨

C．→

D．∧

23、已知集合A={a,b,c},B={b,c,e},则 A⊕B=（ ）。（2 分）

A．"{c}"

B．"{a,b}"

C．φ

D．"{a,e}"

24、无向图G有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G一共有（ ）个顶点。（2 分）

A．9

B．8

C．10

D．7

25、设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={< a，2 >, < b，2 >}，R2={< a，1 >, < a，2 >, < b，1 >}，R3={< a，1 >, < b，2 >}，则（ ）不是从A到B的函数。（2 分）

A．R2

B．R1和R2

C．R1和R3

D．R3

26、设A、B为任意集合，则ρ(A-B)=ρ(A)-ρ(B)。 （1 分）

正确查答案，上渝粤教育：www.bnjyedu.com

错误

27、集合A上的对称关系必不是反对称的。（1 分）

正确广开启明星考试答案

错误

28、设ρ1，ρ2 为集合上的等价关系, 则 也是集合 上的等价关系。(     )（1 分）

正确广东开放大学开放大学形成性考核

错误

29、φ∈φ且φ∈{φ}。（1 分）

正确

错误

30、一个命题公式，如果它不是永真式，则它一定是永假式。（1 分）

正确

错误

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

正确

错误

32、汉密尔顿图是平面图。（1 分）

正确

错误

33、在谓词逻辑推理过程中，不能使用命题演算系统中的证明方法和推理规则。（1 分）

正确

错误

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

正确

错误

35、不论无向图或有向图，初级回路一定是简单回路。（1 分）

正确

错误查答案，上渝粤教育：www.bnjyedu.com

36、文氏法是用圆表示集合及其相互关系的一种图示方法。（1 分）

正确

错误

37、谓词公式是由原子公式、联结词和量词构成。（1 分）

正确

错误

38、{Φ}是空集。（1 分）

正确

错误

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

正确

错误

40、设A={1，2，3，4，5，6}，则A有64个真子集。（1 分）

正确

错误

41、具有确切真值的陈述句称为命题。（1 分）

正确

错误

42、前束范式是数理逻辑中使用命题逻辑所描述的形式语言的一种格式。（1 分）

正确

错误

43、如果A∪B=B，则 。（1 分）

正确

错误

44、在有向图中，结点vi 到结点 vj的有向短程即为vj 到vi 的有向短程（1 分）

正确

错误

45、关系的复合运算满足交换律。（1 分）

正确

错误

综合题

46、设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系的哈斯图如下图所示，若A的子集B = {3 , 4 , 5}，则元素3为B的（ ）。（6 分）

A．最大下界

B．下界

C．都不对

D．最小上界

47、设有集合A={1，2}，集合B={1，2，3，4}，集合C={2，3，4}，R是集合A到集合B的关系，S是集合B到集合C的关系。R和S定义如下：R={<1,2>,<1,4>,<2,2>,<2,3>}S={<1,1>,<1,3>,<2,3>,<3,2>,<3,3>}计算R◦S=（ ）。（6 分）

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

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

C．"{<2,3>}"

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

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

A．HDAFGCBIE

B．GFHDABCEI

C．DHAFGCBIE

D．FHDCGBCEI

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

A．76

B．38查答案，上渝粤教育：www.bnjyedu.com

C．164

D．82查答案，上渝粤教育：www.bnjyedu.com

50、某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。问接受调查的学生共有多少人?（6 分）

A．177人

B．120人

C．192人

D．144人

关键词：分），正确，)（1，正确，3，33、在谓词逻辑推理

广开搜题是广东开放大学成人学历必备的搜题神器，今日国开搜题微信公众号分享的 24春广东开放大学期末考试离散数学10023k1押题试卷与参考答案 分），正确，)（1，正确，3，33、在谓词逻辑推理，欢迎大家关注微信公众号，获取更多试题内容