基本信息

---

下载

文档摘要

---

下半年下午程序员考试试题—

案例分析—答案与解析

试题一(共1５分)

【阐明】

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

如下的流程图计算两个非空整数集合（以数组表达)的交集和并集,并计算其相同度。已知整数组A［1:m］和Ｂ[1:n]分别存储了集合A和Ｂ的元素(每个集合中包含的元素各不相同)，其交集存储于数组C［1:ｓ],并集存储于数组Ｄ[1：ｔ］,集合Ａ和B的相同度存储于SIM。

例如,假设A={１,２,3，4},Ｂ=｛1，4，５，6｝，则C＝｛１，4}，Ｄ＝{1,2，3，４,５,6},A与Ｂ的相同度SＩM＝1/