东大21秋学期学期《离散数学》在线平时作业1[答案]

东大21秋学期学期《离散数学》在线平时作业1[答案]答案

《离散数学》在线平时作业1

试卷总分:100  得分:100

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

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

A.1；

B.2；

C.3；

D.4 。

正确答案:-----

 

2.{图}

A.矛盾式

B.重言式

C.无法确定

D.不知道

正确答案:-----

正确答案:-----

 

3.{图}

A.等价

B.不等价

C.无法确定

D.不知道

 

4.单选题。无向图中，度数是奇数的结点有（       ）个？

A.奇数；

B.非负整数

C.偶数。

 

5.选择填空。如果集合X满足  XÍD 且 XÇB＝Ф，则X可能与下面给定的集合(       )

正确答案:-----

相等。

A.A＝{1,2,3,4,5,6,7,8,9}，

B.B＝{2,4,6,8}，

C.C＝{1,3,5,7,9}，

D.D＝{3,4,5}，

正确答案:-----

E.E＝{3,5}，

 

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

A.n2 ；

B.2n ；

C.2n ；

D.2nn 。

正确答案:-----

 

7.{图}

A.{图}

B.{图}

C.{图}

D.{图}

正确答案:-----

正确答案:-----

 

8.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（         ）。

正确答案:-----

A.Φ；

B.{a} ；

C.{b}；

D.{a,b}；

正确答案:-----

E.不存在。

 

9.{图}

A.{图}

B.{图}

C.{图}

D.{图}

 

10.单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（        ）个4度结点。

A.4；

B.3；

C.2；

D.1；

正确答案:-----

E.不在给定的选择的范围内。

 

东大21秋学期学期《离散数学》在线平时作业1[答案]多选题答案

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

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

 

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

 

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

 

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

 

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

 

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

16.试题见图片{图}

A.A图

B.B图

C.C图

 

17.多选题。下面数的序列中，哪些不是图的结点度数序列?

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

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

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

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

正确答案:-----

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

 

21.试题见图片{图}

A.A图

B.B图

C.C图

 

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

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

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

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

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

正确答案:-----

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

F.是连通的，无回路。

 

20.下面的命题公式中哪些是永真式，只写出题号即可{图}

A.1

B.2

C.3

D.4

正确答案:-----

 

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

吉大18春学期《离散数学》在线作业二-0004

试卷总分:100    得分:0

一、 单选题 (共 15 道试题,共 60 分)

1.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

2.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

3.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

4.

如题

 

 

 

A.A

B.B

C.C

D.D

E.E

 

 

5.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

6.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

7.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

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

 

 

11.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

12.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

13.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

14.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

15.

如题

 

 

 

A.A

B.B

C.C

D.D

 

 

二、 判断题 (共 10 道试题,共 40 分)

1.

如题

 

 

 

A.错误

B.正确

 

 

2.

如题

 

 

 

A.错误

B.正确

 

 

3.

如题

 

 

 

A.错误

B.正确

 

 

4.

如题

 

 

 

A.错误

B.正确

 

 

5.

如题

 

 

 

A.错误

B.正确

 

 

6.

如题

 

 

 

A.错误

B.正确

 

 

7.

如题

 

 

 

A.错误

B.正确

 

 

8.

如题

 

 

 

A.错误

B.正确

 

 

9.

如题

 

 

 

A.错误

B.正确

 

 

10.

如题

 

 

 

A.错误

B.正确