东北大学计算机科学与技术专业《离散数学X》作业及答案1
搜题
1、设G是有向简单图，其结点度数序列为(2，2，3，3)，入度序列为(0，0，2，3)。则结点的出度序列为()。
A.(2，2，3，3)
B.(2，2，1，0)
C.(2，2，0，0)
D.(1，1，0，0)
本题答案：
B
B
2、如果A、B都是有限集，且|A|=m，|B|=n，则|A′B|=()。
A.nm
B.mn
C.mn
D.m+n
本题答案：
C
C
3、命题公式 (P ® Q) ®Q 的主合取范式是()。
A.P∨Q
B.P∨ØQ
C.(P∨Q )∧(Ø P∨ØQ )
D.(ØP∨Q)∧(P∨ØQ )
本题答案：
A
A
4、设.X、Y是有限集合，|X|=3，|Y|=2，可以构成()个是从X到Y的入射函数。
A.3
B.2
C.1
本题答案：
D
D
5、结点是树的内结点，当且仅当该结点()。
A.度数是大于2
B.度数大于1
C.度数不为0
本题答案：
B
B
6、令I是整数集合；N是自然数集合，R是实数集合。+是加法运算，×是乘法运算。下面所列代数系统哪些是独异点?()
A.R，×
B.R，+
C.N，×
D.I，×
E.I，+
本题答案：
ABCDE
ABCDE
7、给定集合A={1，2，3}，定义A上的等价关系如下：T=A×A(完全关系(全域关系))，等价关系T中含有等价类()。
A.{3}
B.{2}
C.{1}
D.{2，3}
E.{1，3}
F.{1，2，3}
G.{1，2}
本题答案：
F
F
8、设A={a，{a}，{a，b}，{{a，b}，c}}，则{a}∈A。判断该命题的真值。()
A.正确
B.错误
本题答案：
A
A
9、设A={Φ}，B=P(P(A))，则Φ⊂B。判断该命题的真值。()
A.正确
B.错误
本题答案：
A
A
10、判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S也传递。()
A.正确
B.错误
本题答案：
A
A