软考高级
设A，B是两个集合，A={1，2，3}，B={1，2}，则ρ(A) -ρ(B) =(60)。A．{{3}，{1，3}，{2，3}，{1，2，3}}B．{{1，3}，{2，3}，{1，2，3}}C．{{1，2}，{2，3}，{1，2，3}}D．{{1}，{1，3}，{2，3}，{1，2，3}}。
题目
设A，B是两个集合，A={1，2，3}，B={1，2}，则ρ(A) -ρ(B) =(60)。
A．{{3}，{1，3}，{2，3}，{1，2，3}}
B．{{1，3}，{2，3}，{1，2，3}}
C．{{1，2}，{2，3}，{1，2，3}}
D．{{1}，{1，3}，{2，3}，{1，2，3}}。
相似问题和答案
第1题：
给定一个数组a（可能包含相同的数），求它有多少个不同的子序列。例如a={1,2,1,3}子序列有{1}{2}{3}{1,2}{1,3}{1,2}{1,1}{1,3}{2,1}{2,3}{1,2,1}{1,2,3}{1,1,3}{2,1,3}等。
这个题本身不难，但是分析清楚不容易。我们首先假设子序列可以为空——最后减1就好了。假设dp[i]表示数列前i项构成的不同子序列的个数。初值：dp[0]=1因为只有一个空子序列我们现在考虑dp[i]
（1）如果数列第i项在之前没有出现过，是一个新数显然dp[i]=dp[i-1]*2这是因为前(i-1)项的子序列本身，以及添加上第i项，都是一个子序列，这是比较容易的情况。如果全是这样，人生就完美了……因为我们会推出dp[i]=2^i，但还有讨厌的第二种情况。
（2）如果第i项在之前出现过，假设j是它最近一次出现的位置，我们有0<j<i（注意i,j都是项数，或者说下标从1开始的）那么我们直接乘以2，有些会重复。哪些重复了呢？原来的前(j-1)项的子序列末尾添加上第j项和添加上第i项是一样的，就这些是重复的。所以dp[j-1]是重复的。此时dp[i]=dp[i-1]*2-dp[j-1]最后千万别忘记答案是dp[n]-1因为我们考虑了空的子序列。还有一种分析可以不考虑空的子序列，也是类似的。
第2题：
A.1，2，3
B.2，3
C.1，2
D.1，3
第3题：
A.1，2，3
B.1，2
C.1，3
D.2，3
第4题：
A.[1,2,3]
B.[1,2,2,3]
C.(1,2,3)
D.(1,2,2,3)
第5题：
箱形舱口盖特点: 1,结构简单, 操作简便; 2,可获较大甲板开口面积; 3,最适合货船使用。
A.1,3对
B.2,3对
C.1,2,3对
D.1,2对
第6题：
A.1，2，3
B.2，3
C.1，2
D.1，3
第7题：
A.1，2，3
B.2，3
C.1，2
D.1，3
第8题：
设集合A={1，2，3}，下列关系中不是等价关系的为______。
A．R1={＜1，1＞，＜2，2＞，＜3，3＞}
B．R2={＜1，1＞，＜2，2＞，＜3，3＞，＜2，3＞，＜3，2＞，}
C．R3={＜1，1＞，＜2，2＞，＜3，3＞，＜1，2＞}
D．R4={＜1，1＞，＜2，2＞，＜3，3＞，＜1，2＞，＜1，3＞，＜3，1＞，＜2，3＞，＜3，2＞，}
解析：设只是非空集合A上的关系，如果R是自反的、对称的和传递的，则称R为A上的等价关系。有关自反、对称和传递的判断规则如表5-3所示。
第9题：
锚链的作用是：1.连接锚和船体; 2.传递锚的抓力; 3.可控制船在一定范围内的漂移.
A.1,2
B.1,3
C.2,3
D.1,2,3都对
第10题：
设P={1，2，3)，则满足既是对称性，又是反对称性的关系是______。
A．{＜1，1＞，＜2，3＞，＜3，3＞)
B．{＜1，1＞，＜2，1＞，＜3，2＞)
C．{＜1，1＞，＜2，2＞，＜3，3＞)
D．{＜1，1＞，＜2，1＞，＜1，3＞)
A．
B．
C．
D．