面向软件测试领域的自动问答系统-计算机应用技术专业毕业论文.docxVIP

万方数据 万方数据 中图分类号：TP391 密 级：公开 UDC： 38 单位代码：10460 面向软件测试领域的自动问答系统 Automatic QA System for Software Testing 申请人姓名 冯晶晶 申请学位 硕士学位 学 科 专 业 计算机应用技术 研究方向 计算机网络 导 师 刘沛骞 职 称 副教授 提 交 日 期 2010.10 答 辩 日 期 2010.12 万方数据 万方数据 河 南 理 工 大 学 学 位 论 文 原 创 性 声 明 本人郑重声明：所呈交的学位论文，是我个人在导师指导下进行的研究工作 及取得的研究成果。论文中除了特别加以标注和致谢的地方外，不包含任何其他 个人或集体已经公开发表或撰写过的研究成果。其他同志对本研究的启发和所做 的贡献均已在论文中作了明确的声明并表示了谢意。 本人愿意承担因本学位论文引发的一切相关责任。 学 位 论 文 作 者 签 名 : 年 月 日 河 南 理 工 大 学 学 位 论 文 版 权 使 用 授 权 书 本学位论文作者及导师完全了解河南理工大学有关保留、使用论文的规定， 即：学校有权保留和向有关部门、机构或单位送交论文的复印件和电子版，允许 论文被查阅和借阅，允许将本学位论文的全部或部分内容编入有关数据库进行检 索和传播，允许采用任何方式公布论文内容，并可以采用影印、缩印、扫描或其 他手段保存、汇编、出版本学位论文。 保密的学位论文在 解密后适用本授权 书。 学位论文作者签名 ： 指导教师签名： 年 月 日 年 月 日 万方数据 万方数据 致 谢 论文接近尾声了，这也意味着我的研究生生活很快也要结束了，此时我的心 情像打翻的五味瓶，在这里我要特别感谢在读研期间给过我关心和帮助的老师、 家人和同学们。 首先，我要感谢我的导师刘沛骞副教授。根据我的兴趣，刘老师不仅为我指 明了研究的方向，还给我提供了许多有价值的资料，让我有了一个好的学习开端。 刘老师对事业的不懈追求、严谨的治学态度，高度的责任心，一直警醒着我对待 学习要不怕困难、不断进取。在写论文阶段，从选题、开题和撰写的每一个环节， 刘老师给我提供了很大的帮助和指导，这才使我顺利的完成了论文。在这里，我 向刘老师表示由衷得感谢！ 其次，我要感谢和我一个实验室的同学们，在朝夕相处的日子里，他们勤奋 好学，热情洋溢的学习态度感染着我，使我对待学习不敢松懈一步。尤其在我的 系统设计和调试阶段，他们给我提供了许多技术的支持，论文就要结束了，我要 向他们说一声谢谢！ 最后，我要感谢我的家人，他们在生活上对我无微不至的照顾，给我营造了 一个安宁优质的学习环境，他们的关怀和期盼是我的动力源泉！ 书山有路勤为径，学海无涯苦作舟。在学习的道路上，没有捷径可走，没有顺 风船可驶，想要在广博的书山、学海中汲取更多更广的知识，“勤奋”和“潜心” 是两个必不可少的条件。同样，这两个条件适用于我以后的人生道路，我会以这 两个词为警示，通过自己的努力取得丰厚的成绩来宽慰曾经给我帮助的老师、家 人和同学们！ 万方数据 万方数据 摘 要 在数字信息时代，人们对信息的需求表现得前所未有的强烈，尤其是在互联 网浪潮席卷全球之后，这种需求达到了极至。庞大互联网的出现，给我们提供了 无穷的学习资源。伴随搜索引擎技术的发展与普及，只要我们输入关键词，就能 轻而易举地查到我们想要的东西。但是网上信息不断地增长既给我们带来了方便， 也带来发麻烦。搜索引擎返回给我们的只是大量相关的网页而不是准确的答案。 如何在这些浩瀚的网页中准确地找到我们想要的东西是对搜索引擎的一个巨大挑 战。为了克服搜索引擎的缺点，国内外许多学者致力于探索新的搜索技术，就这 样自动问答系统应运而生了。 本文设计了一个面向软件测试领域的中文自动问答系统，并利用论坛上“问 题-答案”的形式扩充数据库。主要包括中文分词模块、问题理解模块、信息检索 模块三个部分。中文分词是中文自动问答系统的关键技术，分词效果的好坏直接 影响到对用户所提问题理解的程度，在该模块本文采用“双向最大匹配+回退多字” 的方法提出了一种改进的歧义字段发现算法，使它能够处理多字长的交集型歧义 字段。问题理解模块是要明白用户的提问目的，本系统通过两种方式对用户提出 的问题进行处理。第一步，对用户提问的问题先与数据库中的问题进行模式匹配， 以期尽快找到答案，本文在分析BM模式匹配算法的基础上，提出了一种改进的BM 模式匹配算法，利用连续的一串不是模式字符串中的字符无需比较的特点，改变 字符比对顺序，减少比对次数，从而提高匹配算法的效率。第二步，对于第一步 匹配失败的问题，采用自己开发的搜索引擎在软件测试论坛上搜索相关的问题， 找到相应的答案。信息检索模块的任务就是用前面提取出来的关键字到软件测试