首页
登录
从业资格
阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。 阅读以下说明和流程图
阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。 阅读以下说明和流程图
admin
2022-08-02
49
问题
阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。【说明】指定网页中,某个关键词出现的次数除以该网页长度称为该关键词在此网页中的词频。对新闻类网页,存在一组公共的关键词。因此,每个新闻网页都存在一组词频,称为该新闻网页的特征向量。设两个新闻网页的特征向量分别为:甲(a1,a2,…,ak)、乙(b1,b2,…,bk),则计算这两个网页的相似度时需要先计算它们的内积S=a1b1+a2b2+…+akbk。一般情况下,新闻网页特征向量的维数是巨大的,但每个特征向量中非零元素却并不多。为了节省存储空间和计算时间,我们依次用特征向量中非零元素的序号及相应的词频值来简化特征向量。为此,我们用(NA(i),A(i)|i=1,2,…,m)和(NB(j),B(j)|j=1,2,…,n)来简化两个网页的特征向量。其中:NA(i)从前到后描述了特征向量甲中非零元素A(i)的序号(NA(1)<NA(2)<…),NB(j)从前到后描述了特征向量乙中非零元素B(j)的序号(NB(1)<NB(2)<…)。下面的流程图描述了计算这两个将征向量内积S的过程。
选项
答案
解析
(1)0
(2)S+A(i)B(j)或等价表示
(3)i>m或i=m+1或等价表示
(4)j>n或j=n+1或等价表示
(5)i>m or j>n或i=m+1 or j=n+1或等价表示
【解析】
本题是简化了的一个大数据算法应用之例。世界上每天都有大量的新闻网页,门户网站需要将其自动进行分类,并传送给搜索的用户。为了分类,需要建立网页相似度的衡量方法。流行的算法是,先按统一的关键词组计算各个关键词的词频,形成网页的特征向量,这样,两个网页特征向量的夹角余弦(内积/两个向量模的乘积),就可以衡量两个网页的相似度口因此,计算两个网页特征向量的内积就是分类计算中的关键。
对于存在大量零元素的稀疏向量来说,用题中所说的简化表示方法是很有效的。这样,求两个向量的内积只需要在分别从左到右扫描两个简化向量时,计算对应序号相同(NA(i)=NB(j))时的A(i)*B(j)之和(其他情况两个向量对应元素之乘积都是0)。因此,流程图中(2)处应填S+A(i)*B(j),而累计的初始值S应该为0,即(1)处应填0。
流程图中,NA(i)<NB(j)时,下一步应再比较NA(i+1)<NB(j),除非i+1已经越界。因此,应先执行i+1→i,再判断是否i>m或i=m+1(如果成立,则扫描结束)。因此(3)处应填i>m或i=m+1。
流程图中,NA(i)>NB(j)时,下一步应再比较NA(i)<NB(j+1),除非j+1已经越界。因此,应先执行j+1→j,再判断是否j>n或j=n+1(如果成立,则扫描结束)。因此(4)处应填j>n或j=n+1。
(5)处应填扫描结束的条件,i>m or j>n或i=m+1 or j=n+1,即两个简化向量之一扫描结束时,整个扫描就结束了。
转载请注明原文地址:https://tihaiku.com/congyezige/2425019.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
属于计划工作"SW1H问题"之一的是()A.Whom B.Where
护理诊断PSE公式中的P代表A.健康问题的相关因素 B.症状与体征 C.患者
护士欲对患者的某一问题深入了解,选用A.封闭式提问B.开放式提问C.探索式提问D
患儿,女,1岁,体重为10kg,其母向社区护士咨询有关喂养问题。该儿每日主要添加
患儿,女,1岁,体重为10kg,其母向社区护士咨询有关喂养问题。该儿每日摄取的总
客观地确定目标人群的主要健康问题以及引起健康问题的行为因素和环境因素属于A.社会
制订计划时要分清主次轻重,着力解决影响全局的问题。遵循的是A.合理性原则B.系统
使用数据库的主要目的之一是为了解决数据的()问题。A.可靠性 B.传输 C.
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
随着网站知名度不断提高,网站访问量逐渐上升,网站负荷越来越重,针对此问题一方面可
随机试题
Iflifeexpectancywereamarathon,theUnitedStatesisfadingfromthepac
Theymayappeartobemarvelsofmodernscience.Buttheideasthatledtot
EvidenceshowsthattheAIDSvirusmayalsoattackthenervoussystem,______(对
AspectsthatMayFacilitateReadingI.Determiningyour【T1】__
Americansbelievetimeisalimitedresource;theytrytoconserveandmana
与上年同期相比,2012年中秋、国庆黄金周期间游客人均消费上升的有几个城市?(
A.0.885m/s B.1.980m/s C.1.770m/s D
工作岗位设计方法研究中使研究人员易于发现问题的是( )。A.程序分析 B.流
就德国来说,与其抱着________的态度,静候着别国由于政策失当,把它们的工业
中国重阳公司与法国施耐尔公司订立了向中国进口货物的买卖合同,并订有在中国国际经济
最新回复
(
0
)