信息检索程序设计().doc

1、微 型 计 算 机 原 理 及 接 口 技 术课 程 设 计 报 告题 目 ： 信 息 检 索 程 序 设 计 姓 名 ： * 学 号 ： 班 级 ：学 院 ： 电 气 工 程 学 院 完 成 时 间 ： 2011年 12月 24日 一、设计进度及完成情况日 期 内 容22011.12.03选取参考书，查阅有关文献资料，开始着手资料搜集和系统分析工作。2011.12.10 构思算法，开始算法设计。2011.12.13 写程序，开始详细程序设计2011.12.20 上机演示，完成实验结果运行与调试，并截图。2011.12.24 完成课程设计报告，上交课程报告。二、设计要求完成一个信息检索系统。在

2、数据区，有9个不同信息，编号08，每个信息包括40个字符。从键盘接收08之间的一个编号，然后在屏幕上显示相应编号的信息内容，按“q”键盘退出。三、课题预习信息检索系统是指为满足信息用户的信息需求而建立的、存贮经过加工了的信息集合，拥有特定的存贮、检索与传送的技术装备，提供一定存贮与检索方法及检索服务功能的一种相对独立的服务实体（包括人和检索工作单位） ，统称为信息检索系统（Information Retrieval System，简称IRS ） ，其主要目的是为人们提供信息服务，其作用就是对数据系统进行有效管理和利用。信息检索则是指为了个人或他人的需要，去发现适当的信息资源或信息对象,从非结构

3、化的信息集合中找出与用户需求相关的信息。信息检索系统的三个基本要素:人、检索工具（包括设备）和信息资料。1.选题意义(1)信息检索是获取知识的捷径美国普林斯顿大学物理系一个年轻大学生名叫约瀚菲利普，在图书馆里借阅有关公开资料，仅用四个月时间，就画出一张制造原子弹的设计图。他设计的原子弹，体积小(棒球大小)、重量轻(7.5公斤)、威力大(相当广岛原子弹3/4的威力)，造价低(当时仅需两千美元)，致使一些国家（法国、巴基斯坦等）纷纷致函美国大使馆，争相购买他的设计拷贝。二十世纪七十年代,美国核专家泰勒收到一份题为制造核弹的方法的报告，他被报告精湛的技术设计所吸引，惊叹地说：“至今我看到的报告中，它

4、是最详细、最全面的一份。 ”但使他更为惊异的是，这份报告竟出于哈佛3大学经济专业的青年学生之手，而这个四百多页的技术报告的全部信息来源又都是从图书馆那些极为平常的、完全公开的图书资料中所获得的。(2)信息检索是科学研究的向导美国在实施“阿波罗登月计划”中，对阿波罗飞船的燃料箱进行压力实验时，发现甲醇会引起钛应力腐蚀，为此付出了数百万美元来研究解决这一问题，事后查明，早在十多年前，就有人研究出来了，方法非常简单，只需在甲醇中加入2%的水即可，检索这篇文献的时间是10多分钟。在科研开发领域里，重复劳动在世界各国都不同程度地存在。据统计，美国每年由于重复研究所造成的损失，约占全年研究经费的38，达2

5、0亿美元之巨。日本有关化学化工方面的研究课题与国外重复的，大学占40、民间占47、国家研究机构占40，平均重复率在40以上；我国的重复率则更高。专业研究的程序(3)信息检索是终身教育的基础学校培养学生的目标是学生的智能：包括自学能力、研究能力、思维能力、表达能力和组织管理能力。UNESCO提出，教育已扩大到一个人的整个一生，认为唯有全面的终身教育才能够培养完善的人，可以防止知识老化，不断更新知识，适应当代信息社会发展的需求。 2 .信息检索的原理及系统体系(1)信息检索的原理信息检索可从信息检索过程得到很好的诠释，如图（1）所示，用户在检索时，检索系统一方面接受用户的检索提问形成信息集合，另一

6、方面从数据库（检索工具）中接受文献记录形成需求集合，然后在两者之间进行选择和匹配运算，即将检索提问与数据库（检索工具）中的文献记录标识进行比较，如果比较结果一致或数据库（检索工具）中的文献记录标识包含检索提问标识，那么具有该标识的信息可能就是用户所要的文献资料；如果比较结果不一致，则要重新提交检索提问。4图（1）(2)信息检索的体系结构 信息检索的体系结构如下图（2）所示。从图中我们可以知道该体系结构分为两部分：检索流程部分和组织流程部分。分别接受用户提问和库信息组织。中间的游戏规则是由主题索引规则和辞典构成。其中辞典中包含词汇表和索引语言。辞典中的词汇表和索引语言主要用于为游戏规则提供匹配词

7、汇和索引语言，有了它才能顺利的进行匹配和选择。而游戏规则是信息检索系统中用户的检索提问和库组织信息进行对比和匹配的一种协议和运算法则。经此运算法则后你，若得到检索提问相匹配的信息则存在潜在的相关信息，那么检索成功用户将会得到想要的信息资源，否则此次检索用户无法得到想要的信息资源，用户需要重新输入检索提问。图（2）3 .构建检索提问式检索提问式是计算机信息检索中用来表达用户检索提问的逻辑表达式，由检索词和各种布尔逻辑算符、位置算符、截词符以及系统规定的其他组配连接符号组成。检索提问式构建得是否合理，将直接影响查全率和查准率。构建检索提问式时，应正确运用逻辑组配运算符：(1)使用逻辑“与”算符可以

8、缩小命中范围，起到缩检的作用，得到的检索结5果专指性强，查准率也就高。(2)使用逻辑“或”算符可以扩大命中范围，得到更多的检索结果，起到扩检的作用，查全率也就高。(3)使用 “非”算符可以缩小命中范围，得到更切题的检索效果，也可以提高查准率，但是使用时要慎重，以免把一些相关信息漏掉。另外，在构建检索提问式时，还要注意位置算符、截词符等的使用方法，及各个检索项的限定要求及输入次序等。四、算法设计1.程序里9个不同信息组成一个信息表，对信息表的查找是根据键盘接收的编号来确定的。2然后根据编号，(ax)=(al)*40计算相应地址，然后调用display显示3.程序中把显示信息编成一个独立的子程序d

9、isplay，使得程序更加清晰。信息检索的程序框图五、程序清单输出相应信息该键是q？结束Y开始输入一个数字6信息检索程序设计详细设计：;*; * 名称:信息检索程序设计 *;*;*data segment ;define data segmentmess db -,13,10db | Input a number between 0 and 8|,13,10db | Press q to quit |,13,10db -,13,10,$;message tableforty db 40 ;value for mul instructionmsg0 db I am a boy! msg1 db

10、I am very happy! msg2 db Hello everyone! msg3 db Welocome to our school! msg4 db I love you forever! msg5 db You are my angel! msg6 db It is very nice of you! msg7 db What can I do for you,sir? msg8 db Look!There is a brid on the tree! msg db Please input a number:$msg9 db The message is: $crlf1 db

11、0dh,0ah,$;error messageerrmsg db error! invalied parameter!data ends;*stack segmentdb 256 dup(0) ;256 bytes of stack spacetos label wordstack ends;*code segment;*main proc far;main part of programassume cs:code,ds:data,ss:stackstart: ;starting execution address7;set SS to current stackareamov ax,sta

12、ckmov ss,axmov sp,offset tos;set up stack for returnpush ds ;save old data segmentsub ax,ax ;put zero in AXpush ax ;save it on stack;set DS to current data segmentmov ax,data ;dararea segment addrmov ds,ax ;into DS register;MAIN PART OF PROGRAM GOES HERE;begin to processcall showbegin: lea dx,msg ;显

13、示提示信息mov ah,09hint 21hmov ah,1int 21hcmp al,q ;判断为q退出je exitsub al,0 ;小于0跳转errorjb error cmp al,8 ;大于9跳转errorja error ;select appropriate message from message tablemov bx,offset msg0 mul forty ;(ax)=(al)*40add bx,ax call displayjmp begin;define errorerror:call crlf lea dx,errmsg mov ah,09h8int 21hca

14、ll crlfcall crlfjmp begin;-;Subroutine to display a message on the screen;Enter with BXmessage to be displayed;Message is assumeed to be 40 characters long display proc nearcall crlflea dx,msg9 mov ah,09hint 21hmov cx,40disp1: mov dl,bx movah,2int 21hinc bxloop disp1call crlfcall crlfjmpbegindisplay

15、 endp;-crlf proc nearmov dx,offset crlf1mov ah,9hint 21hretcrlf endp;-show proc nearlea dx,messmov ah,09hint 21hretshow endp;-exit: mov ax,4c00hint 21h9;-main endp;*code ends;*end start六、调试与运行10七、课程设计心得体会微机原理作为我们的专业课之一,有些类似于单片机， 虽然在大三开学初我对这门课并没有什么兴趣, 觉得那些程序枯燥乏味, 但在这次课程设计后我发现自己在一点一滴的努力中对单片机的兴趣也在 逐渐增加

16、. 这次课程设计我们历时两个星期, 在我们班里算是倒数几组完成的吧,！但经过这两个星期的实践和体验下来, 我们又怎么会去在乎那个先后问题呢, 因为对我来说学到的不仅是那些知识,更多的是团队和合作.现在想来,也许学校安排的课程设计有着它更深层的意义吧, 它不仅仅让我们综合那些理论知识来运用到设计和创新, 还让我们知道了一个团队凝聚在一起时所能发挥出的巨大潜能! 两个星期前我们五个人还在为到底选那个课题而发生分歧, 最后有老师直接定了下来，也省了写时间来争论题目了。我们组分到了，信息检索的题目，看似不怎么需要电路图，只需要写程序，在电脑上调试运行一下就行了，但是随之而来的问题却远比我们想想的要困难

17、的多过没想到这项看起来不需要多少技术的工作却是非常需要耐心和精力在两个星期后的今天我已明白课程设计对我来说的意义, 它不仅仅是让我们把所学的理论知识与实践相结合起来,提高自己的实际动手能力和独立思考的能力,更重要的是同学间的团结,虽然我们这次花去的时间比别人多,但我相信我们得到的也会更多通过这次课程设计，也使我们知道了，我能的微机原理不是不白学了，它是可以用来做东西的!八、参考资料1IBMPC汇编语言程序设计(第2版) 沈美明 温冬婵 清华大学出版社2IBMPC汇编语言程序设计例题习题集 温冬婵 沈美明 清华大学出版社3IBMPC汇编语言程序设计实验教程 沈美明 温冬婵 清华大学出版社4汇编语言课程设计案例精编 李珍香 刘红梅 水利水电出版社5计算机硬件技术 孙德文 高等教育出版社