2013年下半年下午程序员考试试题—案例分析—
答案与解析试题一(共15分）
【说明】
两个包含有限
个元素的非空集合A、B的相似度定义为｜A∩B｜/｜A∪B|,即它们的交集大小（元素个数）与并集大小之比。
以下的流程图计算两个非空整数集合（以数组表示)的交集和并集，并计算其相似度。已知整数组A［1：m］和B［1：n］分别存储了集合A和B的元素（每个集合中包含的元素各不相同）,其交集存放于数组C［1：s］,并集存放于数组D[1：t］，集合A和B的相似度存放于SIM。
例如，假设A=｛1，2,3，4}，B=｛1，4，5，6},则C=｛1，4｝，D={1,2,3，4,5，6}，A与B的相似度SIM=1/3.
阅读以上说明和流程图，填补流程图中的空缺
（1）（5)，将解答填入答题纸的对应栏内.
【参考答案】
（1)、s（2）、t(3）、C[s]
（4）、D［t］
(5）、s/t【答案解析】首先我们来理解两个有限集合的相似度的含义。两个包含有限
个元素的非空集合A、B的相似度定义为它们的交集大小（元素个数）与并集大小之比。如果两集合完全相等，则相似度必然为1(100％）；如果两集合完全不同（ ...