下半年下午程序员试题及答案与解析软考考试真题案例分析

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

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％）；如果两集合完全不同（ ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：案例分析 考试真题 程序员 下半年 程序员考试