《信息检索导论》课后习题答案

《《信息检索导论》课后习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《信息组织与检索》作业答案第一章布尔检索习题1-2考虑如下几篇文档：文档1breakthroughdrugforschizophrenia文档2newschizophreniadrug文档3newapproachfortreatmentofschizophrenia文档4newhopesforschizophreniapatientsa.画出文档集对应的词项—文档矩阵；b.画出该文档集的倒排索引（参考图1-3中的例子）。Term-Documentmatrix:1234approach0010breakthrough

2、1000drug1100for1011hopes0001new0111of0010patients0001schizophrenia1111treatment0010InvertedIndex:approach->3breakthrough->1drug->1->2for->1->3->4hopes->4new->2->3->4of->3patients->4schizophrenia->1->2->3->4treatment>3注意：倒排索引中的词表（dictionary）和每个词项的倒排列表（postingli

3、st）需要排序，便于查找。这里我们暂不考虑词的正规化处理（如hopes->hope）。补充习题1写出AND查询的伪代码l面向过程风格的伪代码：给定两个指针p1和p2，分别指向两倒排列表list1和list2（链表实现）的首元素；令docId(p1)表示p1所指向的元素的docId查询结果存放在answer列表里。这里应用了“化归”思想（将新问题转化归为旧问题来解决）。这里，比较两排序列表的首元素，排除较小的docId（不可能有匹配）后，我们构造出新的剩余列表，再次进行两列表的首元素的比较。Whilep1!=null

4、ANDp2!=nullIfp1->docId==p2->docId//对两（剩余）列表的首元素进行比较insert(answer,p1)；p1=p1->next；//构造新的剩余列表，迭代执行p2=p2->next；//Elseifp1->docIddocIdp1=p1->next；//p1->docId不可能有匹配；构造新的剩余列表Elsep2=p2->next；//p2->docId不可能有匹配；构造新的剩余列表Endl面向对象风格的伪代码：注：为一个数据结构（对象）定义方法，通过方法操作自己的内部数

5、据（List对象里隐含包含了一个成员变量，它是真正的链表或变长数组）。Whilelist1.currentItem()!=nullANDlist2.currentItem()!=nullIflist1.currentItem().getDocId()==list2.currentItem().getDocId()answer.insert(list1.currentItem());list1.moveToNext();list2.moveToNext();Elseiflist1.currentItem().getD

6、ocId()docId==p2->docIdinsert(answer,p1)

7、；p1=p1->next；p2=p2->next；//构造新的剩余列表，迭代执行Elseifp1->docIddocIdinsert(answer,p1)；p1=p1->next；//构造新的剩余列表，迭代执行Elseinsert(answer,p2)；p2=p2->next；//构造新的剩余列表，迭代执行EndWhilep1!=null//条件为真时，加入list1的剩余元素（此时list2已遍历到结尾）insert(answer,p1)；p1=p1->next；ENDWhilep2!=null//条件

8、为真时，加入list2的剩余元素（此时list1已遍历到结尾）insert(answer,p2)；p2=p1->next；ENDl面向对象风格的伪代码：Whilelist1.currentItem()!=nullANDlist2.currentItem()!=nullIflist1.currentItem().getDocId()==list2.curren