东大网院22年9月离散数学（一）X_2022春_02题目及答案
离散数学（一）X_2022春_021.[单选题]选择填空题。R是A上关系，如果R是传递的，当且仅当（）。
答案资料下载请参考帮助中心说明
A.有些A中元素x,y,z，如果有∈R，也有∈R，则有∈R；
B.所有A中元素x,y,z，如果有∈R，也有∈R，则有∈R；
C.所有A中元素x,y,z，如果有∈R，也有∈R，则有∈R。
正确答案:——C——
2.[单选题]单选题。该图是树，则它的边数e与结点数v之间的关系是（）。
A.e=2v-2；
B.e=v+1；
C.v=e+1；
D.不确定。
正确答案:——C——
3.[单选题]设论域为{1,2,3}，Ａ(x,y)表示x>y。问有（）种指派使得Ａ(x,y为真。
A.1；
B.2；
C.3；
D.4。
正确答案:——C——
4.[单选题]具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是()。
A.P∨ØQ；
B.P∧ØQ；
C.ØP∨Q；
D.ØP∧Q。
正确答案:———— 南开大学答案
5.[单选题]
A.⑷⑸⑺⑻
B.⑴⑵⑷⑹
C.⑴⑷⑸⑹
D.⑴⑷⑸⑺
正确答案:————
6.[单选题]多选填空题。给定集合A={1,2,3},定义A上的关系如下：R={,,,}S={,,,,}T={,,,,,}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，是偏序关系的有()。
A.R，S，T，N；
B.R，T；
C.R，S；
D.S，T，N。
正确答案:————
7.[单选题]单选题。无向图G=，所有结点度数的总和等于（）。
A.边数；
B.边数的2倍；
C.不能确定。
正确答案:————
8.[单选题]选择填空题。R是A上关系，如果R是反对称的，当且仅当（）。
A.所有A中元素x,y，如果有∈R，就没有∈R；
B.没有A中元素x,y，使得有∈R，也有∈R；
C.所有A中元素x,y，如果有∈R，也有∈R，则x=y。
正确答案:————
9.[单选题]单选填空题。E是全集，E={a,b}，E的幂集P(E)上的并运算È的有逆元的元素是（）。
A.Φ；
B.{a}；
C.{b}；
D.{a,b}；
E.不存在。
正确答案:————
10.[单选题]
A.f是满射，g是入射。
B.f是双射，g是双射
C.f是入射，g是满射。
D.f是入射，g是入射。
正确答案:————
11.[多选题]多选题。对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
A.可结合性；
B.可交换性；
C.有么元；
D.有零元。
正确答案:————
12.[多选题]多选题。令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是独异点？
A.Ç>,
B.È>,
C.Å>。
正确答案:————
13.[多选题]多选填空题。给定集合A={1,2,3},定义A上的关系如下：R={,,,}S={,,,,}T={,,,,,}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，是等价关系的有()。
A.R
B.S
C.T
D.M
E.N
正确答案:————
14.[多选题]多选题。写出群定义中满足下面哪些性质。
A.封闭性；
B.可结合性；
C.可交换性；
D.有么元；
E.有零元。
F.每个元素有逆元；
正确答案:————
15.[多选题]
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
正确答案:————
16.[多选题]多选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算Å的有逆元的元素是（）。
A.Φ；
B.{a}；
C.{b}；
D.{a,b}；
E.不存在。
正确答案:————
17.[多选题]多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
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)
正确答案:————
18.[多选题]下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
正确答案:————
19.[多选题]多选题。写出半群定义中满足下面哪些性质。
A.封闭性；
B.可结合性；
C.可交换性；
D.有么元；
E.有零元。
F.每个元素有逆元；
G.幂等性。
正确答案:————
20.[多选题]多选填空题。给定集合A={1,2,3},定义A上的关系如下：R={,,,}S={,,,,}T={,,,,,}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，具有对称性的关系有()。
A.R
B.S
C.T
D.M
E.N
正确答案:————
21.[判断题]判断题。判断下面的说法是否正确。R和S是A任何自反上关系，则R∪S也自反。
A.正确
B.错误
正确答案:————
22.[判断题]判断下面命题的真值。
A.正确
B.错误
正确答案:————
23.[判断题]R是A上关系，判断下面命题的真值。
A.正确
B.错误
正确答案:————
24.[判断题]判断题。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∪S也传递
A.正确
B.错误
正确答案:————
25.[判断题]设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.正确
B.错误
正确答案:————
26.[判断题]R和S都是A上关系，判断下面命题的真值
A.正确
B.错误
正确答案:————
27.[判断题]判断题。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S也传递。
A.正确
B.错误
正确答案:————
28.[判断题]R是A上关系，判断下面命题的真值。
A.正确
B.错误
正确答案:————
29.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A.正确
B.错误
正确答案:————
30.[判断题]设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.正确
B.错误
正确答案:————
转载请注明，无忧答案网
页:
[1]