题目
东大20春学期《离散数学X》在线平时作业1-参考资料请仔细阅读下面说明再下载:预览的题目和您自己的作业顺序必须完全相同再下载百!!!! 第1题(单选题)单选填空题:设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) 参考答案:C 第2题(单选题) E. F. 都是有限集,且|A|=m, |B|=n,则 |AB |=( ) 。 G. m+n ; mn ; nm 。 参考答案:B 第3题(单选题)43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、等价 B、不等价 C、无法确定 D、不知道 参考答案:A 第4题(单选题)43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 B、43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 C、43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 D、43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 参考答案:C 第5题(单选题)43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、f是满射,g是入射。 B、f是双射,g是双射 C、f是入射,g是满射。 D、f是入射,g是入射。 参考答案:C 第6题(单选题)43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 B、43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 C、43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 D、43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 参考答案:A 第7题(单选题)命题公式(PQ)Q的主合取范式是( )。 A、 P∨Q; (P∨Q)∧(P∨Q ); (P∨Q )∧( P∨Q ) 。 参考答案:B 第8题(单选题)43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、自然数集合 B、整数集合 C、有理数集合 D、实数集合 参考答案:A 第9题(单选题) X、Y 是有限集合,|X|=3,|Y|=2,可以构成( )个是从X到Y的入射函数。 0 1 2 3 参考答案:A 第10题(单选题) 单选题。结点是树的内结点,当且仅当 该结点( )。 度数是大于2; 第11题(多选题)43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、A:⑴⑵⑶ B、B:⑴⑵⑷ C、C:⑵⑶⑷ D、D:⑴⑵⑶⑷ 度数不为0。 参考答案:B 第11题(多选题)43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、A:⑴⑵⑶ B、B:⑴⑵⑷ C、C:⑵⑶⑷ D:⑴⑵⑶⑷ 参考答案:AD 第12题(多选题) 试题见图片43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 a图 b图 c图 d图 e图 f图 g图 H、h图 I、i图 J、j图 参考答案:CGJ 第13题(多选题) I是整数集合;N是自然数集合,R是实数集合。+是加法运算,×是乘法运算。下面所列代数系统哪些是独异点? I,+>, <R,+>, <I,×>, <N,×>, <R,×>。 参考答案:ABCDE 第14题(多选题) =(1,2,3),定义A上的等价关系如下: T=A×A(完全关系(全域关系)) T中含有等价类 ( )。 (1) (2) (3) (1,2) (1,3) (2,3) (1,2,3) 参考答案:G 第15题(多选题)下面的命题公式中哪些是永真式,只写出题号即可43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、1 B、2 C、3 D、4 参考答案:ABC 第16题(判断题)判断下面命题的真值43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、错误 B、正确 参考答案:A 第17题(判断题)设A=(a,{a),(a,b),({a,b),c}},判断下面命题的真值。43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、错误 B、正确 参考答案:B 第18题(判断题)设A=(Φ),B=P(P(A))。判断下面命题的真值。43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、错误 B、正确 参考答案:B 第19题(判断题)设A=(Φ),B=P(P(A))。判断下面命题的真值。43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、错误 B、正确 参考答案:B 第20题(判断题)设A=(Φ),B=P(P(A))。判断下面命题的真值。43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、错误 B、正确 参考答案:B 第21题(判断题)设A=(Φ),B=P(P(A))。判断下面命题的真值。43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、错误 B、正确 参考答案:B 第22题(判断题) 判断题 。判断下面的说法是否正确。 R和S都是A上任何传递关系,则R∩S 也传递。 第24题(判断题)R和S都是A上关系,判断下面命题的真值43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、错误 正确 参考答案:B 第23题(判断题)判断下面命题的真值。43.选择填空题:-|||-设A(P1,P2,···P2)、B(P1,P2,···Pn)是含有命题变元P1,P 2,······Pr的命题公式。如果A((P1,P2,···,Pn)与B (P1,P2,···,Pn)-|||-等价,则 (-(F)_(1),-(F)_(2)... ,-(F)_(n)) 与 (-(F)_(1),-(F)_(2),... ,-(F)_(n)) () 。 A、错误 B、正确 参考答案:A 第24题(判断题)R和S都是A上关系,判断下面命题的真值 A、错误 B、正确 参考答案:A 第25题(判断题)判断下面命题的真值。 A、错误 B、正确 参考答案:A
东大20春学期《离散数学X》在线平时作业1-参考资料
请仔细阅读下面说明再下载:
预览的题目和您自己的作业顺序必须完全相同再下载百!!!! 第1题(单选题)
单选填空题:设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) 参考答案:C 第2题(单选题)
E.
F. 都是有限集,且|A|=m, |B|=n,则 |AB |=( ) 。
G.
m+n ;
mn ;
nm 。 参考答案:B 第3题(单选题)
A、等价 B、不等价 C、无法确定 D、不知道 参考答案:A 第4题(单选题)
A、
B、
C、
D、
参考答案:C 第5题(单选题)
A、f是满射,g是入射。 B、f是双射,g是双射 C、f是入射,g是满射。 D、f是入射,g是入射。 参考答案:C 第6题(单选题)
A、
B、
C、
D、
参考答案:A 第7题(单选题)命题公式(PQ)Q的主合取范式是( )。 A、P∨Q;
(P∨Q)∧(P∨Q );
(P∨Q )∧( P∨Q ) 。 参考答案:B 第8题(单选题)
A、自然数集合 B、整数集合 C、有理数集合 D、实数集合 参考答案:A 第9题(单选题)X、Y 是有限集合,|X|=3,|Y|=2,可以构成( )个是从X到Y的入射函数。
0
1
2
3 参考答案:A 第10题(单选题)
单选题。结点是树的内结点,当且仅当 该结点( )。
度数是大于2;
第11题(多选题)
A、A:⑴⑵⑶ B、B:⑴⑵⑷ C、C:⑵⑶⑷ D、D:⑴⑵⑶⑷度数不为0。 参考答案:B 第11题(多选题)
A、A:⑴⑵⑶ B、B:⑴⑵⑷ C、C:⑵⑶⑷D:⑴⑵⑶⑷ 参考答案:AD 第12题(多选题)
试题见图片
a图
b图
c图
d图
e图
f图
g图
H、h图 I、i图 J、j图 参考答案:CGJ 第13题(多选题)
I是整数集合;N是自然数集合,R是实数集合。+是加法运算,×是乘法运算。下面所列代数系统哪些是独异点?
I,+>,
<R,+>,
<I,×>,
<N,×>,
<R,×>。 参考答案:ABCDE 第14题(多选题)
={1,2,3},定义A上的等价关系如下:
T=A×A(完全关系(全域关系))
T中含有等价类 ( )。
{1}
{2}
{3}
{1,2}
{1,3}
{2,3}
{1,2,3} 参考答案:G 第15题(多选题)下面的命题公式中哪些是永真式,只写出题号即可
A、1 B、2 C、3 D、4 参考答案:ABC 第16题(判断题)判断下面命题的真值
A、错误 B、正确 参考答案:A 第17题(判断题)设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
A、错误 B、正确 参考答案:B 第18题(判断题)设A={Φ},B=P(P(A))。判断下面命题的真值。
A、错误 B、正确 参考答案:B 第19题(判断题)设A={Φ},B=P(P(A))。判断下面命题的真值。
A、错误 B、正确 参考答案:B 第20题(判断题)设A={Φ},B=P(P(A))。判断下面命题的真值。
A、错误 B、正确 参考答案:B 第21题(判断题)设A={Φ},B=P(P(A))。判断下面命题的真值。
A、错误 B、正确 参考答案:B 第22题(判断题)判断题 。判断下面的说法是否正确。
R和S都是A上任何传递关系,则R∩S 也传递。
第24题(判断题)R和S都是A上关系,判断下面命题的真值
A、错误正确 参考答案:B 第23题(判断题)判断下面命题的真值。
A、错误 B、正确 参考答案:A 第24题(判断题)R和S都是A上关系,判断下面命题的真值 A、错误 B、正确 参考答案:A 第25题(判断题)判断下面命题的真值。 A、错误 B、正确 参考答案:A题目解答
答案
参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案： 参考答案：