东大20秋学期《离散数学X》在线平时作业1【标准答案】

20秋学期《离散数学X》在线平时作业1

试卷总分:100 得分:100

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

1.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç，的零元是

（）。

A.Φ；

B.{a} ；

C.{b}；

D.{a,b}；

E.不存在。

答案:A

2.选择填空题。R是A上关系，如果R是自反的，当且仅当（）。

A.A中有些元素x，有∈R ；

B.所有A中元素x，都有∈R ；

C.所有A中元素x,y，如果有∈R ，也有< y, x >∈R；则x=y 。答案:B

3.设集合S＝{Ф,{1},{1,2}}，下面给定的四个选择答案中 ( ) ÍS 。

A.Ф；

B.{1} ；

C.{2}；

D.{1,2} 。

答案:A

4.

A.f是满射，g是入射。

B.f是双射，g是双射

C.f是入射，g是满射。

D.f是入射，g是入射。

答案:C

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

A.4；

B.3；

C.2；

D.1；

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

答案:D

6.下面的命题公式中不是永真式的是（）。

A.(P∧Q)→Q