软考程序员下午试题及详细答案.docxVIP

软考程序员下午试题及详细答案

试题一（共15分）

【说明】

两个包含有限个元素的非空集合A、Ｂ的相同度定义为|A∩B|/|A∪B|，即它们的交集大小(元素个数)与并集大小之比。

如下的流程图计算两个非空整数集合(以数组表达)的交集和并集，并计算其相同度。已知整数组Ａ（1:ｍ）和B(1:n)分别存储了集合Ａ和B的元素（每个集合中包含的元素各不相同），其交集存储于数组C(1:s)，并集存储于数组D(1:t)，集合Ａ和B的相同度存储于SIM。

例如，假设A＝{1,2,3,4}，Ｂ={1，4,5,6}，则C＝{1，4}，D={1,２,3，4,5,6}，A与B的相同度SIM=1／3。

阅读以上阐明和流程图（流程逻辑如下），填补流程图中的空缺(1)~(5)，将解答填入答题纸的相应栏内。

流程图逻辑：

1.初始化：将数组A的所有元素依次存入数组D，此时t=m（D的初始长度为A的长度），s=0（C的初始长度为0），i=1（遍历A的下标），j=1（遍历B的下标）；

2.循环遍历数组B的每个元素B(j)，对于每个B(j)，遍历数组A的每个元素A(i)；

3.判断B(j)是否等于A(i)：

若等于：将s的值加1，然后将B(j)存入____(3)____，跳转至下一个B(j)（j加1）；

若不等于：继续遍历A（i加1），若i超过m（A遍历完毕），则将t的值加1，将B(j)存入