阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。阅读-考网

阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。

阅读以下说明和流程图，填补流程图中的空缺（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的过程。

初级程序员,模拟考试,2021年程序员模拟题3

查看答案纠错

答案：

本题解析：

（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，即两个简化向量之一扫描结束时，整个扫描就结束了。

包含此试题的试卷

2021年程序员模拟题3

你可能感兴趣的试题

问答题

【说明】利用ASP+access开发网站管理系统，设计以下两个网页Add_form.asp 和Add.asp，通过它们将网站信息添加到数据库test.mdb 中website表中。下图是Add_form.asp 浏览页面，在其上输入需要添加页面内容后，单击"确定"按钮，执行Add.asp 页面完成相应内容添加到数据库test.mdb 中。

中级网络工程师,章节练习,基础复习,中级网络工程师计算机

问题1：完成程序中空白处填空。

＜% Option Eplicit%>＜Html>＜head>＜title>添加记录示例＜/title>＜/head>(1)align="center">添加新网站＜/h2>＜center>＜table border="1" width="90%">＜form name ="form1"method="（2）"action=（3）">＜tr>＜td>网站名称＜/td>＜td>＜input type="（4）"name="name" size=20>＜/td>＜/tr>＜tr>＜td>网站地址＜/td>＜td>＜input type="text"name="URL" size=40>＜/td>＜/tr>＜tr>＜td>网站简介＜/td>＜td>（5） name ="into" row="2"cols="40"wrap="solf ">＜/textarea>＜/td>＜/tr>＜tr>＜td> ＜/td>＜td>＜input type=(6)" "value="确定">＜input type=(7)" "value="（8）"＜/td>＜/tr>＜/from>＜/table>＜/center>＜/body>＜/html>

添加数据记录执行程序add.asp:

＜% Otion Eplicit>＜% '如果上面信息已经填全了，就添加记录，否则给出错误提示信息Dim connSet conn=server.（9）("ADODB.Connection")conn.Open "Dbq="&Server,mappath("（10）")&";Driver={Microsoft Access Driver(*.mdb)};"Dim strSql,varName,varURL,varlntro,rs '定义变量VarName=Request.Form("（11）")VarURL=Request.Form(" URL")VarIntro =Request.Form("Intro")（12）="Insert into website (name,URL.intro,submit_date)Values( "&varName &","&_varURL&","& varIntro &",# "&Date（）&" # )" 'Date（）表示取服务器时间Set rs=conn.(13) (strSql)index.asp" '添加成功，则返回首页index.asp…response.（14） "请将所有信息填写完整"response. (15)"add_form.asp"%>

备选答案

(1).A.b3 B. h2 C.h3 D.空白

（2）A. get B. post C.put D.pull

(3）A.add.asp B.add C.add_form.asp D.continue

(4)A.submit B.option C.radio D.text

(5)A. textarea B.text C.select D.option

(6)A.submit B.reset C.radio D.text

(7)A.submit B.reset C.radio D.text

(8)A.submit B.确定 C.reset D.重写

(9)A.mappath B.cereateobject C.application D.server

(10)A.test B.test.mdb C.website D.website.table

(11)A.name B.text C.requesto D.response