原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
东北大学15秋学期《离散数学》在线作业1答案汇编
15秋学期《离散数学》在线作业1
单选题 判断题 多选题
一、单选题（共 10 道试题，共 50 分。）
1.
.
.
.
.
-----------------选择：
2.
单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。
. (2,2,3,3)
. (1,1,0,0)
. (2,2,1,0)
. (2,2,0,0)
-----------------选择：
3.
令命题P表示“没有大学生不懂外语。” 下面命题( )与P等价。
.
有些大学生懂一些外语。
. 所有大学生都懂一些外语。
. 有些大学生懂所有外语。
. 没有大学生懂所有外语。
-----------------选择：
4.
X,Y 是有限集合，|X|=m，|Y|=n。若可构成从X到Y的入射的函数，则可构成从X到Y的入射的函数有（ ）个。
.
nm
. n!
. 2mn
. n(n-1)(n-2)…(n-m+1)
-----------------选择：
5.
单选填空题。E是全集，E={,}，E的幂集P(E)上的并运算?的幺元是（ ）。
.
Φ；
. {} ；
. {}；
. {,}；
E. 不存在。
-----------------选择：
6.
.
.
.
.
-----------------选择：
7.
选择填空。
下面给定的集合中 ( ) 与－ 相等。
. ＝{1,2,3,4,5,6,7,8,9}，
. ＝{2,4,6,8}，
. ＝{1,3,5,7,9}，
. ＝{3,4,5}，
E. E＝Ф，
F. F＝{1,4,7,9}，
G. G＝{1,7,9}。
-----------------选择：G
8.
选择填空题。R是上关系，如果R是反对称的，当且仅当 （ ）。
. 所有中元素x,y，如果有x,y∈R ，就没有 y, z ∈R ；
.
没有中元素x,y，使得有x,y∈R ，也有 y, x∈R ；
.
所有中元素x,y，如果有x,y∈R ，也有 y, x ∈R，则x=y 。
-----------------选择：
9.
单选填空题。E是全集，E={,}，E的幂集P(E)上的并运算?的零元是（ ）。
.
Φ；
. {} ；
. {}；
. {,}；
E. 不存在。
-----------------选择：
10.
选择填空题。给定集合={1,2,3},定义上的等价关系如下：
S={1,1,1,2,2,1,2,2,3,3}
等价关系S中含有的等价类个数是 ( )。
.
1
. 2
. 3
. 4
-----------------选择：
15秋学期《离散数学》在线作业1
单选题 判断题 多选题
二、判断题（共 5 道试题，共 25 分。）
1.
判断题 。判断下面的说法是否正确。
R和S都是上任何传递关系，则R∪S 也传递
. 错误
. 正确
-----------------选择：
2. 判断下面命题的真值。
. 错误
. 正确
-----------------选择：
3. R和S都是上关系，判断下面命题的真值
. 错误
. 正确
-----------------选择：
4. 设={Φ}，=P(P())。判断下面命题的真值。
. 错误
. 正确
-----------------选择：
5. 设={,{},{,},{{,},}}，判断下面命题的真值。
. 错误
. 正确
-----------------选择：
15秋学期《离散数学》在线作业1
单选题 判断题 多选题
三、多选题（共 5 道试题，共 25 分。）
1.
多选题。对于实数集合R，给出运算“＋”是加法。判断此运算是否满足下面所列的性质。
.
可结合性；
. 可交换性；
. 有么元；
. 有零元。
-----------------选择：
2.
多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
.
可结合性；
. 可交换性；
.
文档评论（0）