东大网院22年9月离散数学X在线作业02参考
离散数学X_2021春_021.[单选题]选择填空题。如果A、B都是有限集，且|A|=m, |B|=n，则|A´B |=()。
答案资料下载请参考帮助中心说明
A.m+n；
B.mn；
C.mn；
D.nm。
正确答案:——B——
2.[单选题]令命题P表示“没有大学生不懂外语。”下面命题()与P等价。
A.有些大学生懂一些外语。
B.所有大学生都懂一些外语。
C.有些大学生懂所有外语。
D.没有大学生懂所有外语。 南开大学答案
正确答案:——B——
3.[单选题]单选题。有n个结点的无向完全图有( )条边。
A.2n；
B.(n(n-1))÷2；
C.n(n-1)；
D.n2。
正确答案:——B——
4.[单选题]设命题P、Q、R所代表的意义如下：P：天气好。Q：我去上街。命题“如果天气好，则我上街；否则我就不上街。”的符号表达式为（）。
A.Ø(P®Q)®ØQ，
B.(P®Q)Ú(ØP®ØQ)，
C.(P®Q)Ù(ØP®ØQ)
D.(P®Q)®(ØP®ØQ)
正确答案:————
5.[单选题]单选填空题：对于自然数集合N上的加法运算“＋”，13＝（）。
A.0；
B.1；
C.3；
D.6。
正确答案:————
6.[单选题]选择填空题。R是A上关系，如果R是自反的，当且仅当（）。
A.A中有些元素x，有∈R；
B.所有A中元素x，都有∈R；
C.所有A中元素x,y，如果有∈R，也有∈R；则x=y。
正确答案:————
7.[单选题]单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。
A.4；
B.3；
C.2；
D.1；
E.不在给定的选择的范围内。
正确答案:————
8.[单选题]多选填空题。给定集合A={1,2,3},定义A上的关系如下：R={,,,}S={,,,,}T={,,,,,}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，具有对称性的关系有()。
A.R，S，T，M；
B.R，S，T，
C.S，M，N；
D.R，S，T，M，N。
正确答案:————
9.[单选题]单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（）。
A.Φ；
B.{a}；
C.{b}；
D.{a,b}；
E.不存在。
正确答案:————
10.[单选题]设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：（）
A.P®Q，
B.Q®P，
C.ØP®Q，
D.ØQ®P
正确答案:————
11.[多选题]多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：S={,,,,}等价关系S中含有等价类()。
A.{1}
B.{2}
C.{3}
D.{1,2}
E.{1,3}
F.{1,2}
G.{1,2,3}
正确答案:————
12.[多选题]
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
正确答案:————
13.[多选题]下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
正确答案:————
14.[多选题]多选题。下面数的序列中，哪些不是图的结点度数序列?
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)
正确答案:————
15.[多选题]多选题。令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是群？
A.Ç>,
B.È>,
C.Å>。
正确答案:————
16.[判断题]R是A上关系，判断下面命题的真值。
A.正确
B.错误
正确答案:————
17.[判断题]设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.正确
B.错误
正确答案:————
18.[判断题]判断题。判断下面说法是否正确。“自然数集合N上的减法运算“－”是个封闭的运算。”
A.正确
B.错误
正确答案:————
19.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A.正确
B.错误
正确答案:————
20.[判断题]判断下面命题的真值。
A.正确
B.错误
正确答案:————
转载请注明，无忧答案网
页:
[1]