向量的内积是（）。

0
S+A(i)B(j) 或 等价表示
i＞m或i=m+1或 等价表示
j＞n或i=n+1 或 等价表示
i＞m or j＞n或i=m+1 or i=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＞13或i=m+1 or j=n+1，即两个简化向量之一扫描结束时，整个扫描就结束了。

（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)m或i=m+1（如果成立，则扫描结束）。因此（3）处应填i>m或i=m+1。
流程图中，NA(i)>NB(j)时，下一步应再比较NA(i)n或j=n+1（如果成立，则扫描结束）。因此（4）处应填j>n或j=n+1。
（5）处应填扫描结束的条件，i>m or j>n或i=m+1 or j=n+1，即两个简化向量之一扫描结束时，整个扫描就结束了。