资源描述：
《东北大学（本部）15秋学期《离散数学》在线作业1》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、东北大学（本部）15秋学期《离散数学》在线作业1试卷总分：100测试时间：--一、单选题（共10道试题，共50分。）1.A.B.C.D.满分：5分2.单选填空题：设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)满分：5分3.令命题P表示“没有大学生不懂外语。”下面命题()与P等价。A.有些大学生懂一些外语。B.所有大学生都懂一些外语。C.有些大学生懂所有外语。D.没有大学生懂所有外语。满
2、分：5分4.X,Y是有限集合，
3、X
4、=m，
5、Y
6、=n。若可构成从X到Y的入射的函数，则可构成从X到Y的入射的函数有（）个。A.nmB.n!C.2mnD.n(n-1)(n-2)…(n-m+1)满分：5分5.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的并运算è的幺元是（）。A.Φ；B.{a}；C.{b}；D.{a,b}；E.不存在。满分：5分6.A.B.C.D.满分：5分7.选择填空。下面给定的集合中()与C－D相等。A.A＝{1,2,3,4,5,6,7,8,9}，B.B＝{2,4,6,8}，C.C＝{1,3,5,7,9}
7、，D.D＝{3,4,5}，E.E＝Ф，F.F＝{1,4,7,9}，G.G＝{1,7,9}。满分：5分8.选择填空题。R是A上关系，如果R是反对称的，当且仅当（）。A.所有A中元素x,y，如果有∈R，就没有∈R；B.没有A中元素x,y，使得有∈R，也有∈R；C.所有A中元素x,y，如果有∈R，也有∈R，则x=y。满分：5分9.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的并运算è的零元是（）。A.Φ；B.{a}；C.{b}；D.{a,b}；E.不存在。满分：5分1
8、0.选择填空题。给定集合A={1,2,3},定义A上的等价关系如下：S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}等价关系S中含有的等价类个数是()。A.1B.2C.3D.4满分：5分二、判断题（共5道试题，共25分。）1.判断题。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∪S也传递A.错误B.正确满分：5分2.判断下面命题的真值。A.错误B.正确满分：5分3.R和S都是A上关系，判断下面命题的真值A.错误B.正确满分：5分4.设A={Φ}，B=P(P(A))。判断下面命题的真值。A.错误B.正确满
9、分：5分5.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。A.错误B.正确满分：5分三、多选题（共5道试题，共25分。）1.多选题。对于实数集合R，给出运算“＋”是加法。判断此运算是否满足下面所列的性质。A.可结合性；B.可交换性；C.有么元；D.有零元。满分：5分2.多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。A.可结合性；B.可交换性；C.有么元；D.有零元。满分：5分3.试题见图片A.A图B.B图C.C图D.D图E.E图F.F图G.H图H.K图I.M图J.N图K.
10、R图L.S图M.T图N.W图O.V图P.X图Q.Y图满分：5分4.多选题。对于实数集合R，给出运算“
11、x-y
12、”是x与y差的绝对值。判断此运算是否满足下面所列的性质。A.可结合性；B.可交换性；C.有么元；D.有零元。满分：5分5.多选题。写出独异点定义中满足下面哪些性质。A.封闭性；B.可结合性；C.可交换性；D.有么元；E.有零元。F.每个元素有逆元；G.幂等性。满分：5分15秋学期《离散数学》在线作业2试卷总分：100测试时间：--一、单选题（共10道试题，共50分。）1.单选题。无向图是连通的，当且仅当（）。A.任何两个结点
13、之间都有通路；B.任何两个结点之间都有唯一路；C.任何两个结点之间都有路；D.任何两个结点之间都有迹。满分：5分2.设论域为{1,2,3}，Ａ(x,y)表示x>y。问有（）种指派使得Ａ(x,y为真。A.1；B.2；C.3；D.4。满分：5分3.设.X、Y是有限集合，
14、X
15、=3，
16、Y
17、=2，可以构成()个从X到Y的函数。A.6B.9C.8D.12满分：5分4.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算，的零元是（）。A.Φ；B.{a}；C.{b}；D.{a,b}；E.不存在。满分：5分5.选择填空题。给定集合A=
18、{1,2,3},定义A上的等价关系如下：S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}等价关系S中含有的等价类个数是()。A.1B.2C.3D.4满分：5分6.X,Y是有限集合，
19、X
20、=m，
21、Y
22、=n。可以构成()
