程序员-3期（PX014） 2014年上半年软考程序员下午试卷参考答案版.docx
版权申诉
33 浏览量
2022-07-14
10:06:29
上传
评论
收藏 564KB DOCX 举报
2014 年上半年 程序员 下午试卷 案例
[真题][答案]
案例 第 1 题 2014 上（共 15 分）
阅读以下说明和流程图， 填补流程图中的空缺（1）-（5），将解答填入答题纸的对应栏内。
指定网页中， 某个关键词出现的次数除以该网页长度称为该关键词在此网页中的词频。对新
闻类网页，存在一组公共的关键词。因此，每个新闻网页都存在一组词频， 称为该新闻网页的特
征向量。
设两个新闻网页的特征向量分别为：
甲(a<sub>1</sub>,a<sub>2</sub>,…,a<sub><em>k</em></sub>）、
乙(b<sub>1</sub>,b<sub>2</sub>,... ,b<sub><em>k</em></sub>)，
则计算这两个网页的相似度时需要先计算它们的内积
S=a<sub>1</sub>b<sub>1</sub>+a<sub>2</sub>b<sub>2</sub>+…+a<sub><em>k</em></sub
>b<sub><em>k</em></sub>。一般情况下，新同网页特征向量的维数是巨大的,但每个特征向量中非零元素却
并不多。 为了节省存储空间和计算时间，我们依次用特征向量中非零元素的序号及相应的词频值来简化特
征向量。为此，我们用（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.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 或 等价表示
剩余11页未读，继续阅读
资源评论
努力搬砖的小王
- 粉丝: 16
- 资源: 7706
