电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

下半年下午程序员试题及答案与解析软考考试真题案例分析_第1页
1/8
下半年下午程序员试题及答案与解析软考考试真题案例分析_第2页
2/8
下半年下午程序员试题及答案与解析软考考试真题案例分析_第3页
3/8
2024 年下半年下午 程序员 考试试题—案例分析—答案与解析试题一(共 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;假如集合 A 中有一半元素就是集合 B 的全部元素,而另一半元素不属于集合 B,则这两个集合的相似度为 0。5(50%).因此,这个定义符合人们的常理性认识。在大数据应用中,常常要将很多有限集进行分类。例如,每天都有大量的新闻稿。为了方便用户检索,需要将新闻稿分类.用什么标准来分类呢?每一篇新闻稿可以用其中所有的关键词来表征。这些关键词的集合称为这篇新闻稿的特征向量。两篇新闻稿是否属于同一类,依赖于它们的关键词集合是否具有较高的相似度(公共关键词个数除以总关键词个数)。搜索引擎可以将相似度超过一定水平的新闻稿作为同一类。从而,可以将每天的新闻稿进行分类,就可以按用户的需要将某些类的新闻稿推送给相关的用户.本题中的集合用整数组表示,因此,需要规定同一数组中的元素各不相同(集合中的元素是各不相同的).题中,整数组 A[1:m]和 B[1:n]分别存储了集合 A 和 B 的元素。流程图的目标是将 A、B 中相同的元素存放入数组 C[1:s](共 s 个元素),并将 A、B 中的所有元素(相同元素只取一次)存放入数组 D[1:t](共 t 个元素),最后再计算集合 A 和 B 相似度 s/t。流程图中的第一步显然是将数组 A 中的全部元素放入数...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部