6、集合A的元素个数为n，集合B的元素个数为m，集合A到集合B的不同的满射等于n个元素的集合A的含有m个单元的划分的数目。

正确答案：A

正确答案：
本题考查程序处理流程图的设计能力。
首先我们来理解两个有限集合的相似度的含义。两个包含有限个元素的非空集合A、
B的相似度定义为它们的交集大小（元素个数）与并集大小之比。如果两集合完全相等，
则相似度必然为1(100%)；如果两集合完全不同（没有公共元素），则相似度必然为0；
如果集合A中有一半元素就是集合B的全部元素，而另一半元素不属于集合B，则这两
个集合的相似度为0.5(50%)。因此，这个定义符合人们的常理性认识。
在大数据应用中，经常要将很多有限集进行分类。例如，每天都有大量的新闻稿。
为了方便用户检索，需要将新闻稿分类。用什么标准来分类呢？每一篇新闻稿可以用其
中所有的关键词来表征。这些关键词的集合称为这篇新闻稿的特征向量。两篇新闻稿是
否属于同一类，依赖于它们的关键词集合是否具有较高的相似度（公共关键词个数除以
总关键词个数）。搜索引擎可以将相似度超过一定水平的新闻稿作为同一类。从而，可以
将每天的新闻稿进行分类，就可以按用户的需要将某些类的新闻稿推送给相关的用户。
本题中的集合用整数组表示，因此，需要规定同一数组中的元素各不相同（集合中
的元素是各不相同的）。题中，整数组A[1：m]，和B[l：n]分别存储了集合A和B的元素。
流程图的目标是将A、B中相同的元素存放入数组C[1：s]（共s个元素），并将A、B中
的所有元素（相同元素只取一次）存放入数组D[1：t（共t个元素），最后再计算集合A
和B相似度s/t。
流程图中的第一步显然是将数组A中的全部元素放入数组D中。随后，只需要对数
组B中的每个元素进行判断，凡与数组A中某个元素相同时，就将其存入数组C；否则
就续存入数组D（注意，数组D中已有m个元素）。这需要对j（遍历数组B）与i（遍
历数组A）进行两重循环。判断框B[j]=A[i]成立时，B[j]应存入数组C；否则应继续i
循环，直到循环结束仍没有相等情况出现时，就应将B[j]存入数组D。存入数组C之前，
需要将其下标s增1；存入数组D之前，需要将其下标t增1。因此，初始时，应当给j
赋0，使数组C的存数从C[1]开始。从而，()处应填s，(3)处应填C[s]。而数组D
是在已有m个元素后续存，所以，初始时，数组D的下标t应当是m，续存是从D【m+1】
开始的。因此，(2)处应填t，(4)处应填D[t]。
两重循环结束后，就要计算相似度s／t，将其赋予SIM，因此(5)处应填s／t。
参考答案
(l)s(2)t(3)C[s](4)D[t](5)s／t

正确答案：B
解析：

正确答案：ABD

正确答案：B

正确答案：A

正确答案：A
解析：本题考查的是集合论中的等价关系方面的基本知识点。等价关系为：设R为定义在集合A上的一个关系，若R是自反的，对称的和传递的，则R为等价关系。含有n个元素的集合，则在该集合上为2n-1个不同的等价关系。

答案：

解析：