20秋学期《离散数学X》在线平时作业1答卷
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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，有<x,x>∈R ；
B.所有A中元素x，都有<x,x>∈R ；
C.所有A中元素x,y，如果有<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
B.(P∧(P→Q))→Q。