[奥鹏]东大22年春学期《离散数学》在线平时作业2[答案]

东大22年春学期《离散数学》在线平时作业2[答案]答案

正确答案:-----

东大22年春学期《离散数学》在线平时作业2[答案]

正确答案:-----

试卷总分:100 得分:100

一、单选题 (共 10 道试题,共 50 分)

1.设命题P、Q所代表的意义如下：

P：天气好。

Q：我去旅游。

命题“只有天气好，我才去旅游。”的符号表达式为：（ ）

正确答案:-----

A.P?Q，

B.Q? P，

C.Ø P ? Q，

D.Ø Q ? P

正确答案:-----

2.令命题P表示“没有大学生不懂外语。” 下面命题( )与P等价。

正确答案:-----

A.有些大学生懂一些外语。

B.所有大学生都懂一些外语。

C.有些大学生懂所有外语。

D.没有大学生懂所有外语。

正确答案:-----

3.设|S|=n ，可以确定( )个S上的关系。

A.n2 ；

B.2n ；

C.2n ；

D.2nn 。

正确答案:-----

4.单选题。有n个结点的无向完全图有( )条边。

A.2n；

B.(n(n-1))÷2；

正确答案:-----

C.n(n-1)；

D.n2。

正确答案:-----

5.单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。

A.(2,2,3,3)

B.(1,1,0,0)

C.(2,2,1,0)

D.(2,2,0,0)

正确答案:-----

6.设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（ ）种指派使得Ａ(x,y为真。

A.1；

B.2；

C.3；

D.4 。

正确答案:-----

7.{图}

A.矛盾式

B.重言式

C.无法确定

D.不知道

正确答案:-----

8.单选题。结点是树的叶结点，当且仅当 该结点（ ）。

A.度数不为0；

B.度数大于1；

C.度是等于1。

9.单选题。 无向图是连通的，当且仅当（ ）。

A.任何两个结点之间都有通路；

B.任何两个结点之间都有唯一路；

C.任何两个结点之间都有路；

D.任何两个结点之间都有迹。

正确答案:-----

10.选择填空题。如果A、B都是有限集，且|A|=m, |B|=n，则 |A′B |=( ) 。

A.m+n ；

B.mn ；

C.mn ；

D.nm 。

正确答案:-----

东大22年春学期《离散数学》在线平时作业2[答案]多选题答案

二、判断题 (共 5 道试题,共 25 分)

11.判断下面命题的真值{图}

12.R和S都是A上关系，判断下面命题的真值{图}

13.R是A上关系，判断下面命题的真值。{图}

14.判断下面命题的真值。{图}

15.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}

三、多选题 (共 5 道试题,共 25 分)

16.多选题。 令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。下面所列代数系统哪些是独异点？

A.,

B.,

C.,

D.,

正确答案:-----

E.。

17.多选题。一个图是树，当且仅当（ ）。

A.任何两个结点都有路；

B.只有一个连通分枝，且边数等于结点数减1；

C.任何两个结点都有唯一路；

D.不存在这样的两个结点：它们之间没有路；

正确答案:-----

E.结点度数总和是边数的2倍；

F.是连通的，无回路。

21.多选题。下面6个图中，（ ）是多重图 。

A.A=，V＝{a,b,c,d,e}，

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

E1＝{(a,b),(b,c),(c,d),(a,e)}；

正确答案:-----

B.B=，V＝{a,b,c,d,e}，

E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}；

正确答案:-----

C.C=，V＝{a,b,c,d,e}，

E3＝{(a,b),(b,e),(e,d),(c,c)}；

正确答案:-----

D.D=，V＝{a,b,c,d,e}，

正确答案:-----

E4＝{,,,,,}；

正确答案:-----

E.E=，V＝{a,b,c,d,e}，

E5＝{,,,,}；

正确答案:-----

F.F=，V＝{a,b,c,d,e}，

E6＝{,,,,}；

正确答案:-----

19.多选题。下面数的序列中，哪些可能不是简单图的结点度序列?

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

B.(2,2,2,2,2)

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

D.(1,1,1,1,4)

正确答案:-----

E.(1,2, 2,4,5)

20.多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。

正确答案:-----

A.可结合性；

B.可交换性；

C.有么元；

D.有零元。

正确答案:-----

东大22年春学期《离散数学》在线平时作业2[答案]历年参考题目如下：

18春《离散数学》作业3-0001

试卷总分:100 得分:0

一、 单选题 (共 10 道试题,共 100 分)

1.

A.A

B.B

C.C

D.D

2.

A.A

B.B

C.C

D.D

3.A是整数集，*是乘法运算，代数系统中的幺元是（ ）

A.0

B.1

C.2

D.3

4.设命题公式，则使G为真的解释是（ ）。

A.（0，0）

B.（1，0）

C.（0，1）

D.（1，1）

5.

A.A

B.B

C.C

D.D

6.

A.A

B.B

C.C

D.D

7.n个结点、m条边的无向连通图是树当且仅当m=_____。

A.n+1

B.n

C.n-1

D.2n-1

8.

A.A

B.B

C.C

D.D

9.

A.A

B.B

C.C

D.D

10.

A.A

B.B

C.C

D.D