东大网院22年9月离散数学X在线作业03资料
离散数学X_2021春_031.[单选题]单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（）。
答案资料下载请参考帮助中心说明
A.Φ；
B.{a}；
C.{b}；
D.{a,b}；
E.不存在。
正确答案:————
2.[单选题]单选填空题：对于自然数集合N上的加法运算“＋”，13＝（）。
A.0；
B.1；
C.3；
D.6。
正确答案:——C——
3.[单选题]单选题。一棵根树是完全m叉树，当且仅当该图（）。
A.每个结点的度数是m；
B.每个结点的出度都是m；
C.每个结点的出度不是0就是m；
D.恰有一个结点入度为0：其余结点入度为1。
正确答案:——C——
4.[单选题]单选题。有n个结点的无向完全图有( )条边。 南开大学答案
A.2n；
B.(n(n-1))÷2；
C.n(n-1)；
D.n2。
正确答案:————
5.[单选题]设.X、Y是有限集合，|X|=3，|Y|=2，可以构成()个是从X到Y的满射函数。
A.3
B.4
C.6
D.8
正确答案:————
6.[单选题]
正确答案:————
7.[单选题]设命题P、Q、R所代表的意义如下：P：天气好。Q：我去上街。命题“如果天气好，则我上街；否则我就不上街。”的符号表达式为（）。
A.Ø(P®Q)®ØQ，
B.(P®Q)Ú(ØP®ØQ)，
C.(P®Q)Ù(ØP®ØQ)
D.(P®Q)®(ØP®ØQ)
正确答案:————
8.[单选题]单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。
A.4；
B.3；
C.2；
D.1；
E.不在给定的选择的范围内。
正确答案:————
9.[单选题]选择填空题。如果A、B都是有限集，且|A|=m, |B|=n，则|A´B |=()。
A.m+n；
B.mn；
C.mn；
D.nm。
正确答案:————
10.[单选题]选择填空题。给定集合A={1,2,3},定义A上的等价关系如下：S={,,,,}等价关系S中含有的等价类个数是()。
A.1
B.2
C.3
D.4
正确答案:————
11.[多选题]多选题。一个图是树，当且仅当（）。
A.任何两个结点都有路；
B.只有一个连通分枝，且边数等于结点数减1；
C.任何两个结点都有唯一路；
D.不存在这样的两个结点：它们之间没有路；
E.结点度数总和是边数的2倍；
F.是连通的，无回路。
正确答案:————
12.[多选题]多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
A.可结合性；
B.可交换性；
C.有么元；
D.有零元。
正确答案:————
13.[多选题]多选题。令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。下面所列代数系统哪些是独异点？
A.,
B.,
C.×>,
D.×>,
E.×>。
正确答案:————
14.[多选题]多选题。对于实数集合R，给出运算“max”是两个数中取最大的。判断此运算是否满足下面所列的性质。
A.可结合性；
B.可交换性；
C.有么元；
D.幂等性。
正确答案:————
15.[多选题]多选填空题。给定集合A={1,2,3},定义A上的关系如下：R={,,,}S={,,,,}T={,,,,,}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，具有自反性的关系有()。
A.R
B.S
C.T
D.M
E.N
正确答案:————
16.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A.正确
B.错误
正确答案:————
17.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A.正确
B.错误
正确答案:————
18.[判断题]R和S都是A上关系，判断下面命题的真值
A.正确
B.错误
正确答案:————
19.[判断题]判断下面命题的真值
A.正确
B.错误
正确答案:————
20.[判断题]下面命题公式成立吗？$xA(x)∧$xB(x)Û$x(A(x)∧B(x))
A.正确
B.错误
正确答案:————
转载请注明，无忧答案网
页:
[1]