奥鹏作业网《离散数学》在线平时作业3
共20道题 总分：100分
一、单选题(共10题，50分)
1.设集合S＝{Ф,{1},{1,2}}，下面给定的四个选择答案中 ( ) íS 。
A、Ф；
B、{1} ；
C、{2}；
D、{1,2} 。
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 。
3.单选题。有n个结点的无向完全图有( )条边。
A、2n；
B、(n(n-1))÷2；
C、n(n-1)；
D、n2。
4.选择填空。下面给定的集合中 ( ) 与B∪C相等。
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＝Ф，
F、F＝{1,4,7,9}，
G、G＝{1,7,9}。
5.
A、等价
B、不等价
C、无法确定
D、不知道
6.设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（ ）种指派使得Ａ(x,y为真。
A、1；
B、2；
C、3；
D、4 。
7.
A、自然数集合
B、整数集合
C、有理数集合
D、实数集合
8.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算?的有逆元的元素是（ ）。
A、Φ；
B、{a} ；
C、{b}；
D、{a,b}；
E、不存在。
9.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。
A、P∨?Q；
B、P∧?Q；
C、?P∨Q；
D、? P∧Q 。
10.命题公式(P?Q)?Q的主合取范式是（ ）。
A、P∨?Q；
B、P∨Q；
C、(?P∨Q)∧(P∨?Q )；
D、(P∨Q )∧(? P∨?Q ) 。
二、判断题(共5题，25分)
1.对于整集合I上的减法运算“－”来说，0是幺元
A、错误
B、正确
2.自然数集合N上的减法运算“－”是个封闭的运算。
A、错误
B、正确
东大答案请进：opzy.net或请联系微信：1095258436
3.判断下面命题的真值。
A、错误
B、正确
4.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A、错误
B、正确
5.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A、错误
B、正确
三、多选题(共5题，25分)
1.下面的命题公式中哪些是永真式，只写出题号即可
A、1
B、2
C、3
D、4
2.多选题。下面6个图中，（ ）是多重图 。
A、A=<V,E1>，V＝{a,b,c,d,e}，E1＝{(a,b),(b,c),(c,d),(a,e)}；
B、B=<V,E2>，V＝{a,b,c,d,e}，E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}；
C、C=<V,E3>，V＝{a,b,c,d,e}，E3＝{(a,b),(b,e),(e,d),(c,c)}；
D、D=<V,E4>，V＝{a,b,c,d,e}，E4＝{<a,b>,<b,c>,<c,a>,<a,d>,<d,a>,<d,e>}；
E、E=<V,E5>，V＝{a,b,c,d,e}，E5＝{<a,b>,<a,b>,<b,c>,<c,d>,<d,e>}；
F、F=<V,E6>，V＝{a,b,c,d,e}，E6＝{<a,a>,<a,b>,<b,c>,<e,c>,<e,d>}；
3.多选题。写出群定义中满足下面哪些性质。
A、封闭性；
B、可结合性；
C、可交换性；
D、有么元；
E、有零元。
F、每个元素有逆元；
4.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
A、(1,2,3,4,5)
B、(2,2,2,2,2)
C、(2,2,3,3,4)
D、(1,1,1,1,4)
E、(2,2, 2,2,4)
5.多选题。下面数的序列中，哪些不是图的结点度数序列?
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)
