密级：
页数：信息工程大学
毕业设计（论文）题目桌面搜索引擎的设计与实现
学员姓名桑亚平
学号G200726173
所在单位六系二十六队
指导教师王益伟
技术职务助教
完成日期2011-4-23
桌面搜索引擎的设计与实现
摘要：随着互联网的普及，搜索引擎得到了快速的发展，对人们的日常生活产生了巨大的影响。人们对电脑硬盘容量的要求也越来越大，在电脑硬盘里包含的文件数量也与日俱增，这就使得人们如何很快很准确的找到自己所要想要的那个文件，成了用户的一个难题。随着在海量文件中要找到自己所需文件的难题的出现，桌面搜索就应运而生了。桌面搜索是搜索工具所应用的一个新领域的名称，这个领域是用户拥有的计算机文件的内容，而不是搜索互联网。桌面搜索强调的是挖掘用户个人电脑上全部可用信息，包括网页浏览器历史，电子邮件档案，字处理器文档等等。
将搜索引入到桌面，一方面方便了用户的搜索工作，另一方面在搜索结果中整合进本地信息，也让用户实现了搜索时外部信息与本地信息的统一管理利用。
关键词：桌面搜索，PDF解析，中文分词
目录
第一章绪论 (1)
1.1 桌面搜索引擎的简介 (1)
1.2 主流桌面搜索引擎介绍 (1)
第二章桌面搜索引擎的总体设计 (4)
第三章 PDF文件的解析 (6)
3.1 PDF文件的简介 (6)
3.2 PDF的逻辑结构 (6)
3.3 PDF文件解析流程介绍 (7)
第四章中文分词简介 (9)
4.1 分词算法 (9)
4.2 中文分词的应用 (10)
第五章桌面搜索引擎的实现 (12)
第六章结论 (19)
参考文献 (20)
第一章绪论
1.1 桌面搜索引擎的简介
桌面搜索引擎也称为个人桌面引擎或个人硬盘搜索引擎，是对个人电脑上存储的信息进行查找的检索工具。
随着计算机以及互联网的普及，网络搜索引擎对人们的生活产生了巨大的影响，同时，现在个人电脑的硬盘容量越来越大，已经达到TB，硬盘里包含的Office文档、电子邮件、保存的网页、PDF文档等的数量都非常大，在如此多的文件中找到自己所需的文件变得很困难，这时候桌面搜索就应运而生。
桌面搜索与网络搜索不一样，首先从技术方面看，只有桌面搜索才算是全方位的搜索，它方便快捷，不用连接网络，就能找到用户要查找的内容。它将搜索业务深入到个人电脑中，除了能找到用户所需要的网络信息之外，还可以帮助用户从个人电脑的海量资料中快速地查找到想要的信息。其次，由于在电脑硬盘上的文档之间几乎没有什么联系，因此关于网页排名的算法不适用于桌面搜索，所以对桌面搜索的结果进行排序就不太重要。最后，从市场的角度来看，桌面搜索市场发展的潜力最大，尽管搜索市场竞争非常激烈，但桌面搜索市场的增长潜力被普遍看好。近年来，各大搜索引擎厂商纷纷推出了自己的桌面搜索引擎。
1.2 主流桌面搜索引擎介绍
现在桌面搜索的开发已经成为了互联网领域的最大亮点，也为搜索领域带来了新的发展机会，随着众多厂商的加盟。桌面搜索引擎的竞争日益激烈。目前比较流行的桌面搜索引擎有Google Desktop、百度、88Data 桌面搜索、网络猪、微软桌面搜索。
1. Google Desktop Search
Google发布了自己的桌面搜索工具：Google Desktop Search，简称为GDS。这是一款强大的计算机硬盘搜索工具。
GDS的主要特点有：GDS会自动保留即时通讯的谈话记录，还能复制历史记录，通过GDS 可以查找自己的电子邮件、媒体文件、网页历史纪录、文档、Email等内容；拥有先进的搜索技术；不用上网就可以查看浏览过的网页；可以直接通过桌面栏进行搜索；通过快速查找项启动应用程序并立即开始搜索，还可以补充工具栏，将个性化信息集中放置；可以通过开发人员编写的插件补充工具栏。
2.百度硬盘搜索
百度硬盘搜索是世界上第一款中英文桌面搜索工具。它可以在电脑中快速的查找信息；
还可以根据文件的类型和属性信息，自动生成目录。
百度硬盘搜索的功能特点主要有：可以通过添加高级搜索，使查找的结果更准确；可以支持语法搜索；可以给搜索结果页面增加细分目录，进一步缩小搜索范围；增加了很多小功能，方便实用；优化了搜索性能，减小了安装文件的体积；可以支持很多浏览器。
3 .88Data 桌面搜索
88Data 桌面搜索是国内也是唯一由个人独立开发的体积最小的桌面搜索工具，通过其可以快速搜索系统中的每个角落，你的电子邮件、文档、媒体文件和网页历史记录等内容将即刻显示在你面前。88Data 桌面搜索特点：具有良好的中文支持，广泛的文件格式和浏览器支持；系统功能强大，隐私安全保护；系统设置灵活等。
4 .网络猪
网络猪是中国搜索推出新一代搜索引擎,可以使每个人拥有自己的个人信息门户.只要下载领养了网络猪就有了自己的信息平台.网络猪是一个基于搜索引擎并能整合多项功能（如：mp3点歌、视频点播下载电影、聊天、短信、天气预报、定制最新新闻等）的桌面软件。您不需打开IE，只要输入关键词，在桌面就可以搜索信息。网络猪的搜索框可以进行网页、新闻、网站、行业、图片、论坛、词典、等多项搜索。
网络猪的主要功能特点有：越过传统的搜索模式，可以实现划词搜索；可以订制专题新闻，设置自己的新闻中心；设有办公小秘书，为用户提供日程提醒、即时贴、常用软件快捷方式等服务；集合型聊天工具，可以将QQ、MSN和网络猪的即时通讯一起应用；设有天气预报功能。
5 .微软桌面搜索
微软MSN推出了桌面搜索软件的测试版，这个MSN搜索工具的主要功能是快速搜索计算机硬盘的文件，Windows的桌面搜索集成在MSN的工具栏里。微软桌面搜索可以即时搜索整台电脑，查找文档、电子邮件、音乐、照片、视频等各种内容。
微软桌面搜索的主要功能特点有；拥有桌面、浏览器、资源管理器三种搜索工具栏，可以在这些工具栏中直接输入文字搜索；可以搜索在系统中已经注册的所有文件类型，也可以手动添加位置的文件类型；可以通过选项卡式浏览器提高网页浏览效率；设有弹出窗口阻止程序可以有效的阻止弹出窗口；可以在搜索结果页中突出现实搜索的文字；可以将搜索结果与系统操作高度集成，可直接对搜索结果进行系统右键菜单操作，如：重命名、复制和删除等，支持批量操作，处理搜索结果相当方便。
这些都是非常好的桌面搜索工具，受到了广大使用者的好评，但是她们也存在一些不足的地方，例如：它们都是需要安装的软件，虽然安装文件不是很大名单是需要的安装目录比较大，例如Google Desktop Search安装时要求所在分区要有1GB的剩余空间；索引文件很大，Google Desktop Search等默认对全盘进行索引，因此随着时间的增长，硬盘里的索引文件会越来越大，就会影响系统运行速度；虽然微软桌面搜索默认不进行全盘索引，只对“我的文
档”和“Documents and Settings”等常用文件夹进行索引，但是它没有给出明确的索引设置说明，增加了操作难度；除了微软的桌面搜索以外，其他的桌面搜索工具都不可对加密的PDF文件进行检索；安全性不够。这是人们最在意的问题，由于桌面搜索引擎功能的强大，对用户的整个硬盘信息进行索引，如果个人计算机接入互联网，就存在着个人隐私暴露以及知识产权泄漏的相关问题。因为当我们利用这些桌面搜索工具进行搜索时，搜索引擎将查询请求发送给两个不同的程序，以Google Desktop Search为例子，一个请求发送到网络，进行网页搜索；另一个将相同的查询请求发送到本地运行的桌面搜索程序，在事先建立的索引中进行查询。另外GDS还会自动的保留用户邮箱里的电邮信息、即时通讯的谈话记录、用户的上网浏览记录，GDS还能复制历史记录，永远把它保留下来，这就意味着即使你已经将一些机密的文件删除了，通过GDS还是能将他们一一搜索出来，将所有的机密暴露无疑。
第二章桌面搜索引擎的总体设计
搜索引擎是指根据一定的策略、运用特定的计算机程序从互联网上搜集信息，在对信息进行组织和处理后，为用户提供检索服务，将用户检索相关的信息展示给用户的系统。搜索引擎的工作原理大致可以分为：
1. 搜集信息：搜索引擎的信息搜集基本都是自动的。搜索引擎利用称为网络蜘蛛的自动搜索机器人程序来连上每一个网页上的超连结。机器人程序根据网页链到其他中的超链接，就象日常生活中所说的“一传十，十传百……”一样，从少数几个网页开始，连到数据库上所有到其他网页的链接。理论上，若网页上有适当的超链结，机器人便可以遍历绝大部分网页。
2. 整理信息：搜索引擎整理信息的过程称为“建立索引”。搜索引擎不仅要保存搜集起来的信息，还要将它们按照一定的规则进行编排。这样，搜索引擎根本不用重新翻查它所有保存的信息而迅速找到所要的资料。想象一下，如果信息是不按任何规则地随意堆放在搜索引擎的数据库中，那么它每次找资料都得把整个资料库完全翻查一遍，如此一来再快的计算机系统也没有用。
3. 接受查询：用户向搜索引擎发出查询，搜索引擎接受查询并向用户返回资料。
搜索引擎每时每刻都要接到来自大量用户的几乎是同时发出的查询，它按照每个用户的要求检查自己的索引，在极短时间内找到用户需要的资料，并返回给用户。目前，搜索引擎返回主要是以网页链接的形式提供的，这些通过这些链接，用户便能到达含有自己所需资料的网页。通常搜索引擎会在这些链接下提供一小段来自这些网页的摘要信息以帮助用户判断此网页是否含有自己需要的内容。
其实搜索引擎的工作非常简单。我们知道蜘蛛是搜索引擎的主要劳动力，肩负着海量信息的筛选和甄别抓取工作。蜘蛛根据网页的重要性、安全性、稳定性和代表性、新颖性、权威性和原创度、深度、广度等因素自动自动读取URL服务器的URL相关列表，按深度优先搜索方式或广度优先搜索方式抓取URL所指向的页面，对抓取的网页用唯一的id文档管理，压缩并存放到数据，待进一步处理，同时网页的所有超链接也会存入URL服务器。搜索引擎还有一项最重要的工作就是，那就是切词和分类。搜索引擎通过启用切词机器人和索引机器人将蜘蛛抓取的网页文档实施切词和类别分析归纳，以关键词在网页中出现的位置和频率分配权值并将切词结果导入索引数据库完成这些工作后，局部或完整更新存放抓取的数据库，当用户搜索某个关键词时，搜索引擎查询机器人将用户输入的信息进行切词处理，检索出所有包含检索词的记录，通过计算网页权重和级别对查询记录进行排序和综合运算，这样用户就可以看到最新的网页信息了。
根据客户的需要，设计的桌面搜索引擎应该保证信息的安全；保证查询速度，将查询限
制在本地文件中；保证查询结果的准确性。
保证信息安全的解决方案是将查询的文件夹限制在电脑硬盘中，不自动保留用户的即时通讯的谈话记录、用户的电邮信息、用户的上网浏览记录，不复制历史记录。
保证查询速度的解决方案是通过简历索引可以提高搜索速度，特别是当电脑硬盘空间很大，文件数量很多时。此次设计的桌面搜索将不包含对硬盘中所有文件进行建索引的模块，但是增加了用户可以对多个文件夹进行查询的要求。另外对用户提出多个关键字进行查询的要求，我们还提出将所有的关键字写入到一个txt文件中，当开始查询时，从用户选定的关键字文件中读取关键字。
保证查询结果准确性的解决方案是查询算法采用字符中比较算法。有以上的要求，设计了整个桌面搜索引擎的框架，将全文分为：文件解析模块，中文分词模块，查询模块，用户界面四部分。
其中文件解析模块用于将要搜索的文件格式转换为文本文件格式。本文可以搜索的文件格括．txt，．html，．xml，．h，．doc，．PPT，．PDF以及二进制文件等。通过文件解析模块可以使这些不能直接由程序读取的文件变为可以直接读取的格式。
第三章 PDF文件的解析
3．1 PDF文件的简介
PDF是Adobe公司创建的用于进行全球电子文档存储与分发的一种电子文件格式。它可以不依赖操作系统的语言和显示设备，保留原文件的包括字符、字体、版式和色彩在内的所有信息。加之它对文字图像的高压缩，使得PDF文件的尺寸很小，非常适合网络传输、共享和打印。PDF格式的主要特点如下：
1.高兼容性
PDF是对文字图像数据都兼容的文档格式，它独立于各种计算机平台和应用程序，PDF 文档可以使用二进制(Binary)或ASCII编码，实现跨平台作业。
2.高压缩性
PDF文件是文字、图像的压缩文档格式。它使用多种方法来达到缩减原Postscript文档的目的，文档的存储空间很小，适合网上传输。
3.设备独立性
PDF文件具浏览不受操作系统、网络环境、应用程序版本、字体的限制。PDF文档是为整合多种输出选项的网络所设计的，它是设备独立的最佳输出格式。
4.页面独立性
PDF文档与Postscript文档不同，PDF文档中的每一页与其它页是互不相关的，它以单页为单位。
5.可扩充性
PDF有Plug-in的接口结构，可通过Plug-in方便集成，增加新功能。同时可使用Lotus Notes数据库建立PDF文档数据库和有效进行电子文档数据管理。
6.保护性
PDF文档允许设定密码，可以防止非法使用。例如必须使用密码才允许阅读、打印、复制、注释或修改。
PDF文件是由一个PDF文档和其它的支持数据组成。一个PDF文档可以包含一个或多个页面，每个页面都是由文字、图形和图像的任意组合成的。PDF文档还可以包含一些超文本链接、声音和动画等信息。PDF文件还包含一些PDF版本号、文件中重要结构的位置等其它信息。
3.2 PDF的逻辑结构
PDF的逻辑结构指定了基本对象类型表示PDF的文档的方式，包括：页面、注解、超文本链接、字体等。PDF的逻辑结构反映了文件体中间接对象间的等级层次关系。
PDF的逻辑结构是一种树型结构。文件尾包含了文件体的Catalog的地址。Catalog是该PDF文档的根对象，根节点下有四棵子树如下：
1.页面树(Pages Tree)
所有的页面对象都是树的叶节点。每一页包含了对该页的内容(Contents)，注释(Annotations)，缩略图(Thumbnail)的引用。其中，Content stream (内容流)描述的是该页的文本内容。
2.目录树管理书签(B00kmark)
PDF文档中的Outline Tree(大纲)是一个树型层次结构。其中每个节点都是一个书签Bookmark。书签名(Bookmark Name)和具体的页面位置一一对应。应用程序能够按照书签名访问文档的内容。
3.线索树(Threads Tree)
按树型结构组织文章的线索和线索下的文章块。
4.名字树(Name Tree)
建立了一个字符串和页面区域之间的关联。
一个PDF文档的层次关系如图
PDF文档层次图
3.3 PDF文件解析流程介绍
根据以上介绍，本文将PDF文件的解析过程设计如下：
1.首先查找文件尾Trailer，查找关键字“／root”，root后的值即为Catalog字典(文件的逻辑入口点)的对象号。查找关键字“／Encrypt”，／Encrypt后的值即为加密字典的对象号，如果没有找到说明此PDF没有被加密。
2.通过Catalog根节点(标签为/Type／Catalog)找到页树节点／pages。如果在第一步中找到关键字“／Encrypt”，则转入其加密字典处，利用MD5，RC4算法获得其加密密钥。
3.转入／pages里，查找关键字Kids，其后的对象号标志着页对象／page的位置，也有可能仍是页树节点。
4.转入到页对象／page中，查找关键字“／contents”，如果没有，则说明这是一空页。查找关键字“／Font’’，读取其字体信息。
5.转入到／Contents里，读取stream和end stream之间的内容存放到一个数组中，如果在(2)中获得了加密密钥，则用获得的密钥对数组中的内容通过MD5和RC4算法进行解密，否则直接进行下一步。
6.读取关键字“／Filter"后的解码名，对解密后的内容流进行解码，然后进行解压缩。PDF文件的解析过程
PDF解析流程
第四章中文分词简介
词是最小的、能独立活动的有意义的语言成分，搜索引擎通常都是以词为单位建立索引的。在分词方面，英文和中文的区别为：英文以词为单位，词和词之间靠空格隔开，而中文的单位为字，将句子中所有的字连起来才能表达一个意思。就要求在对中文文本进行自动分析前，先将整句切割成更小的词汇单元，即中文分词
4.1 分词算法
常用的分词算法主要有：一元分词技术、二元分词技术、基于字符串匹配的分词技术、基于理解的分词算法和基于统计的分词技术。
4.1．1一元分词技术
在中文文本中，构成词、句、段、章的基本单位是单个的汉字，它是不可分解的最小单位。一元分词就是将标引和检索的基本单元定为单个汉字。它有固定的长度和形式，单汉字系统可以直接用它的内码作为地址，而不需要考虑字与字之间的排序。对于建立数据库的索引来说汉字的个数也是适中的，由于汉字的个数基本恒定，索引项的数量就大体等于常用汉字的个数。因此一元切分检索系统具有组配灵活，适应性强，便于系统维护等优点，它的缺点是索引比较大，查询复杂，效率不高，准确率较低。
4.1．2二元分词技术
二元分词就是指将临近的两个汉字作为一个单元，对文本信息进行切分。据统计显示，中文词汇大部分都是以两个汉字组成，因此采用二元切分所切割出来的切分单元最容易形成词汇。
二元切分技术的特点是原理简单，容易实现，不需要维护词表，并且精度比一元分词技术高。目前二元分词技术是应用较广的分词技术，并且这种分词技术还是用于日文，韩文，因此基于二元分词技术的性价比还是很高的。
4.1．3基于字符串匹配的分词技术
基于字符串匹配的分词技术可以分为机械分词方法和特征词库法。机械分词方法的分词原理是将预处理的汉字串按照一定的方法与机器词典中一个充分大的词条进行匹配，如果在词典中找到某个汉字串与原文中的汉字串一致，则匹配成功。机械分词方法按照扫描的方向不同可以分为：正向匹配和逆向匹配；按照不同长度优先匹配的情况，可以分为最大(最长)匹配和最小(最短)匹配；按照是否与词性标注过程相结合，又可以分为单纯分词方法和分词与标注相结合的一体化方法。
其中最常用的为：正向最大匹配法、逆向最大匹配法、最少切分法。
①正向最大匹配法(Maximum Matching Method)
此方法简称为MM算法，其基本原理是：设词典为S,S1为待切分的字符串，Max为词典S中的最大词长。匹配时每次按正向顺序取长度为Max的字符串与词典中的词进行匹配，如
果能成功匹配，则该字符串为一个词，指针后移Max个字符串继续匹配。否则，字符串减一个(从字符串的最后减一个)字继续进行匹配，直到匹配成功。
②逆向最大匹配法(Reverse Maximum Matching Method)
此方法简称为RMM算法。RMM算法的原理与MM算法类似，只是将匹配的顺序改为逆向，RMM法在切分的准确率上比MM法有很大提高，使用逆向最大匹配的错误率为1／245,而正向最大匹配的错误率为1／169。
③最少切分
此算法的基本思想是切分时使每一个句子的词最少，理由是使用最少切分的分词准确度比较高。然而该算法不能识别组合歧义，并且时间复杂度高。特征词库法的基本思想是：事先建立一个特征词库，其中包含各种具有切分特征的词。对给定的待分词的汉字串S1，首先根据特征词库将S1分割成若干个较短的子串，然后对每个子串分别采用机械匹配法进行切分。实际上这是一种“分而治之”的办法。由于每个子串都比S1短，所以切分速度较快。
4.1．4基于理解的分词方法
该分词方法的原理是通过让计算机模拟人对句子的理解，以达到识别词的效果。算法的基本思想是在分词的同时进行句法、语义分析，利用句法信息和语义信息来处理歧义现象。这种分词系统一般包括：分词子系统、句法语义子系统和总控部分。整个系统在总控部分的协调下，由分词子系统获得有关的词和句子等的句法和语义信息。由于汉语是一门笼统、复杂性的语言，电脑难以将各种语言信息组织成机器可直接读取的形式，因此目前基于理解的分词系统还处在试验阶段。基于理解的分词方法大概有约束矩阵法、语法分析法和理解切分法三种方法。
4.1．5基于统计的分词方法
由于词是由字组合成的，因此在上下文中几个字相邻出现频率越高，它们可构成一个词的可能性就越大，于是相邻的字共同出现的频率可以反映构成词的可信度。可以对资料中相邻共现的各个字的组合的频度进行统计，计算它们共同出现的信息。当几个字同时出现的频率高于某个值时，便可认为这些字可能构成了一个词。基于统计的分词方法不需要切分词典，只需计算汉字间共同出现的概率，因而又被称为无词典分词法或统计取词方法。但基于统计的分词方法也有一定的局限性，例如经常会抽出一些共现频度高、但并不是词的常用字组，并且对常用词的识别精度差，时空开销大。在实际应用中基于统计的分词方法都要有一部基本的分词词典以进行串匹配分词。
4.2 中文分词的应用
由于汉语自己的特点，很多西文的处理方法中文不能直接采用，因此中文必须要经过分词的处理过程。中文分词是其他中文信息处理的基础，主要应用于信息检索、人机交互、信息提取、文本挖掘、中外文对译、中文校对、自动摘要、自动分类等很多方面。中文分词是搜索引擎的重要部分，其准确性和速度对搜索引擎非常重要，因为如果分词速度太慢，即使
准确性再高，对于搜索引擎来说也是不可用的；而如果分词耗用的时间过长，因为搜索引擎需要处理数以亿计的网页，就会严重影响搜索引擎内容更新的速度。因此拥有一套好的分词系统对于搜索引擎来说至关重要，分词系统的好坏直接影响到了搜索引擎的准确率和效能。
第五章桌面引擎搜索的实现
目前全世界的搜索引擎有数千个，其中搜索引擎也可以细分为普通搜索引擎、集成搜索引擎、专业搜索引擎。一般，搜索引擎均提供分类目录及关键词检索。而这些搜索引擎的基本用法是在输入框内输入要查找内容的关键字或词，再按搜索或Search等按钮即可。用户只需通过搜索引擎提供的链接地址，就可以访问到相关信息。但是用这种方法检索可能会找到许多内容，为了提高检索的精确度，检索时应尽量用进阶检索语法来检索，这样可以得到更精确的检索结果。
GOOGLE搜索引擎是由两位斯坦福大学的博士LARRY PAGE和SERGEY BRIN在1988年创立的，几年间发展为目前规模最大的。目前每天需要处理2亿次搜索请求，数据库存有30亿个WEB文件。提供常规搜索和高级搜索两种功能：信息条目数量和多种语言。
1、作为一个整体查询时，最好全他们加上引号。如“电子商务”。如果直接输入电子商务就会自动分为电子和商务两个。
2、如果要求特定词语包括到索引的文档中，则可以在前面加上“+”号，并且“+”号和单词不能有空格。
3、一般的搜索引擎都支持布尔运算符。
此外还需要注意一些特点：以关键词搜索时，返回结果中包含全部及部分关键词，短语搜索时，默认以精确方式进行，字母无大小写之分，全部默认为小写，不使用词干法，也不支持通配符；在查询时不需要使用AND。缩小范围时，只需要输入更多的关键词，或者使用二次检索。不支持OR；只显示网页标题、链接及网页字节数。匹配的关键词以粗体显示；还拥有搜索图片的功能；拥有全球地图，即拥有导航功能；提供在先翻译功能。Google有四大功能模块：网站、图像、新闻组和目录服务。Google搜索速录机快，网页数量在搜索引擎中名列前茅，支持多大132种语言，搜索结果准确率极高，具有独到的图片搜索功能和强大的新闻组搜索功能。
Google作为全球最大的多语言搜索引擎,在国际上占有的市场越来越大，成为互联网最具潜力的企业， GOOGLE搜索引擎的主要特点：
1、特有的PR技术，PR 能够对网页的重要性做出客观的评价。PR是GOOGLE评价一个网站质量高低的重要标准，PR分为十个等级，从容不1至10，PR越高代表网站质量和权威性越高，排名也就越靠前。
2、更新和收录快，GOOGLE收录新站一般在十个工作日左右，是所有搜索引擎收录最快的，更新也比较稳定，一般一个星期都会有大的更新。
3、重视链接的文字描述和链接的质量，链接的文字描述也就是做链接用的文字，这个文字对GOOGLE排名起一定作用，因此我们建议如果网站要做某些关键词，在交换链接时要用这个关键词做链向你网站，链接的质量与链接网站的权威性和与你站是否相关有关，权威
越高侧你站获得的排名越好，
4、重视Description描述，本人多次研究发现，那些在GOOGLE排名好的网站在描述中匀含有关键词，而且有些重复二次，因此可推断其对描述还是相当重视。
5、超文本匹配分析:Google 的搜索引擎同时也分析网页内容。并不采用单纯扫描基于网页的文本(网站发布商可以通过元标记控制这类文本)的方式,而是分析网页的全部内容以及字体、分区及每个文字精确位置等因素。同时还会分析相邻网页的内容,以确保返回与用户查询最相关的结果。
进行桌面搜索时，您会进入显示有最相关搜索结果的页面，而其中每个搜索结果里都会包含文件名和简短的摘录段，并突出显示搜索字词。您可以使用该页顶部的链接，针对特定的项目类型对结果进行过滤（例如，仅过滤出文件）。现在，您还可以在浏览器内预览桌面搜索结果，无需再为验证找到的是否为所需文件而等待某个应用程序完全打开。
Google Desktop Search能干什么呢？
它可以飞快地从你的硬盘上找到
a.你刚刚用Internet Explorer 5+ 浏览的网页资料，哪怕你现在下了线.
b.你用Outlook 2000 + ，Outlook Express 5+接收或发送的E-mail.
c.用AOL 7+ ，AOL Instant Messenger 5+聊天的内容.
d.Microsoft Word, Excel, PowerPoint，(Office 2000+)，或者一般的文本文档.
+表示文中所列以上版本.而且搜索速度绝对一流。
它的工作原理是什么？
当你浏览一个网页时，阅读一封E-mail的时候，打开或编辑一个文件时，用AIM聊天时，Google Desktop Search就会做两件事：第一是将上述行动编入索引中，以便今后查找。第二是将上述行动的内容复制到自己cache中，这样以后你可以看到自己的已经结束很久的聊天内容，硬盘文件和所有浏览网页的内容
图5.1：Google的主界面
1.下载安装
2.启动软件
安装完成后Google Desktop Search会自动启动，一开始它没有索引和cache，你马上使用它是无法搜索到任何文件的。
当你的电脑空闲时间超过30秒时，它就立刻开始建立索引.
它不会降低你的电脑速度，因为它只在电脑空闲的时候工作.
你可以随时暂停他的工作。在系统托盘的的图标上右键单击，选择Pause Indexing即可。
3.试着输入windows，点击Search Desktop。
搜索结果马上就出来了，比windows自带的要快多了吧。
图5.2：Google 搜索的结果
4.对中文支持不好关键词如果是中文的话，它有可能搜索不到任何文件.
图5.3：搜索的乱码
图5.4：正确的搜索结果
其一，Google桌面搜索工具会自动保留即时通讯的谈话记录，还能复制历史记录，永远把它保留下来，而你根本就不想把一些隐秘信息保留下来。
其二，该工具会自动保留用户的OUTLOOK和OUTLOOK EXPRESS电邮信息，即使用户已经删除，它也会自动恢复。也就是说，即使你在电脑中删除了机密内容，只要安装了Google 桌面搜索工具，这些机密仍然可查。
其三，该工具会自动保留用户的上网浏览记录，它会以列表的形式显示上网时间、内容等详细情况，即使是网上银行等保密网站的内容也是一览无余。这就是说，如果有人想使用你的电脑，只要他在Google桌面搜索工具中键入“银行”两字，它会显示你所有的银行卡保密信息。
其四，现在还有机对机的直接交流或共享，这意味着安装有Google桌面搜索工具的其他人也能在远方搜索你的机器。
其五，Google毕竟是一家商业公司，出于商业目的，可能会从其桌面搜索中获得更多有价值的信息。尽管Google声称不会将你的桌面信息发送到网络，还再次声明不会将其桌面搜索用户的个人信息进行回收，而只对用户的使用情况进行汇总，以便更好地改进产品，提升用户的桌面搜索体验。但是，谁能保证Google不会搜集更多的用户信息呢？一纸声明可信吗？一旦出现个人信息泄露，Google能负责赔偿吗？
尽管Google强调，桌面工具不提供窥探用户硬盘隐私的功能，“搜索过程完全是保密的，Google不会知道硬盘中搜索出的内容”，但目前获悉他们仍然计划最终向用户提供某种口令保护，以限制搜索的材料内容。微软等其他一些致力于开发桌面搜索程序的公司也可能会相继注意到这个问题，对隐私以及安全的确保可能将是今后桌面搜索市场竞争的焦点。微软倘若要后来居上，看来应该多在隐患方面多下功夫了。
虽然搜索引擎用起来很是方便，但是也有一些缺点：
（1）信息质量不高。这是搜索引擎的主要缺点。由于搜索引擎通常依赖于自动编写的摘要，这种摘要常常取自页面正文的头几行，而且并不一定较好地表达了页面的内容，因而检索结果可能与检索要求毫无关联。检索到的资料缺乏权威性，缺乏像书刊出版社一样的审查录用机构对资料的质量把关，资料不准确，过时等，搜索引擎对检索到的资料不提供任何解释，也不提供任何质量方面的标识。
（2）信息内容重复
搜索引擎的检索结果中还经常重复出现同一信息资源的不同部分。产生该问题的原因是搜索引擎在各独立页面的层次上编制索引，所以，来自同一站点或同一资源的不同的页面被独立地编入索引，并分散出现在检索结果中。
（3）费时费力
与商业性联机检索数据库相比较，利用搜索引擎检索常常要花费大量时间进行搜索、浏览、筛选，因此比较费时费力。此外，搜索引擎通常仅限于检索WWW上的信息，检索其他信息则需要考虑使用其他检索工具。
总结：在Google桌面搜索刚推出来的时候，我们可以看到由于是beta版的关系，对于中文
办公自动化管理系统的设计与实现 随着信息化建设的日益深入，无论是政府还是企事业单位，部门之间的信息沟通与协调工作越来越重要。人们迫切需要一个能充分利用网络优势，并可以管理企业的各种重要信息的软件平台，利用该平台快速建立自己的信息网络和办公管理系统。办公自动化系统应运而生。办公自动化系统统称为OA系统，即office automatization system.它利用计算机技术和网络技术，使办公室部分工作逐步信息化，从而形成由办公室人员与办公设备共同构成服务于某种目标的人机信息处理系统。随着网络的发展，办公自动化系统已经成为办公信息化管理的一个重要途径。 在深刻了解OA系统发展的背景和现状后，通过进行可行性研究，明确了开发这样一套管理系统的方向和价值。此系统采用ASP. NET (C#)作为开发工具。采用SQL SERVER 2000开发后台数据库。在数据库的设计上面，根据系统的需要，设计了角色表、用户表、部门表、文档表、员工表、短信表。整体的设计思路上面，整个系统划分为用户登录模块、用户管理模块、部门管理模块、员工管理模块、员工文档管理模块以及内部短信息管理模块。系统管理员能够通过这些模块所提供的功能，完成相关的数据库的操作，最终完成对企业各种信息的管理。
目录 1 引言............................................................................................................................................. １1.1课题背景............................................................................................................................... １1.2国内外研究的现状 .............................................................................................................. １1.3本课题研究的意义 .............................................................................................................. １ 1.4本课题的研究方法 .............................................................................................................. １ 2 可行性研究................................................................................................................................. １2.1技术可行性........................................................................................................................... １2.2经济可行性........................................................................................................................... ２ 2.3操作上的可行性................................................................................................................... ２ 3 系统需求分析............................................................................................................................. ３3.1系统功能需求分析............................................................................................................... ３3.2数据流图............................................................................................................................... ４3.3系统数据库表设计............................................................................................................... ４ 3.3.1角色表（Role） ............................................................................................................ ５ 3.3.2 用户表（User） ........................................................................................................... ５ 3.3.3文档表（Document） ................................................................................................... ５ 3.3.4部门表（Department）................................................................................................. ６ 3.3.5短信表(Message) ........................................................................................................... ６ 3.3.6员工表（Employ） ....................................................................................................... ７4系统功能的设计与实现.............................................................................................................. ８ 4.1系统登录界面的设计........................................................................................................... ８ 4.1.1界面................................................................................................................................ ８ 4.1.2 登录功能的实现........................................................................................................... ９4.2用户管理模块设计 .............................................................................................................. ９ 4.2.1初始化页面功能实现.................................................................................................... ９ 4.2.2 添加用户功能实现................................................................................................... １１4.3部门管理模块设计 .......................................................................................................... １１ 4.3.1 添加部门信息........................................................................................................... １２ 4.3.2 修改部门功能实现................................................................................................... １３ 4.3.3删除部门功能的实现................................................................................................ １４4.4员工管理模块设计........................................................................................................... １５ 4.4.1 添加员工功能实现................................................................................................... １５
小型动物分类专家系统的设计与实现 一、实验目的 通过本实验可使学生能够综合利用C语言(或C++)、面向对象程序设计、数据结构、数据库原理、人工智能、软件工程等课程的相关知识，设计并实现小型动物分类专家系统，培养学生综合运用所学计算机软件知识解决实际问题的能力，为今后从事计算机软件开发及应用打下基础。 二、实验内容 运用下列规则，设计并实现一个小型动物分类专家系统。 规则1： 如果：动物有毛发 则：该动物是哺乳动物 规则2： 如果：动物有奶 则：该单位是哺乳动物 规则3: 如果：该动物有羽毛 则：该动物是鸟 规则4： 如果：动物会飞，且会下蛋 则：该动物是鸟 规则5： 如果：动物吃肉 则：该动物是肉食动物 规则6： 如果：动物有犬齿，且有爪，且眼盯前方 则：该动物是食肉动物 规则7： 如果：动物是哺乳动物，且有蹄 则：该动物是有蹄动物 规则8： 如果：动物是哺乳动物，且是反刍动物 则：该动物是有蹄动物 规则9： 如果：动物是哺乳动物，且是食肉动物，且是黄褐色的，且有暗斑点 则：该动物是豹 规则10： 如果：如果：动物是黄褐色的，且是哺乳动物，且是食肉，且有黑条纹 则：该动物是虎
规则11： 如果：动物有暗斑点，且有长腿，且有长脖子，且是有蹄类 则：该动物是长颈鹿 规则12： 如果：动物有黑条纹，且是有蹄类动物 则：该动物是斑马 规则13： 如果：动物有长腿，且有长脖子，且是黑色的，且是鸟，且不会飞 则：该动物是鸵鸟 规则14： 如果：动物是鸟，且不会飞，且会游泳，且是黑色的 则：该动物是企鹅 规则15： 如果：动物是鸟，且善飞 则：该动物是信天翁 动物分类专家系统由15条规则组成，可以识别七种动物，在15条规则中，共出现 30个概念（也称作事实），共30个事实，每个事实给一个编号，从编号从1到30，在规则对象中我们不存储事实概念，只有该事实的编号，同样规则的结论也是事实概念的编号，事实与规则的数据以常量表示，其结构如下：Char *str{}={"chew_cud","hooves","mammal","forward_eyes","claws", "pointed_teeth","eat_meat","lay_eggs","fly","feathers","ungulate", "carnivore","bird","give_milk","has_hair","fly_well", "black&white_color","can_swim","long_legs","long_neck", "black_stripes","dark_spots","tawny_color","albatross", "penguin","ostrich","zebra","giraffe","tiger","cheetah","\0"} 程序有编号序列的方式表达了产生式规则，如资料中规则15，如果动物是鸟，且善飞，则该动物是信天翁。相应的规则数组第七条是{16，13，0，0，0，0}，第十三个是“bird”（鸟），如果事实成立，询问使用者下一个事实，第十六个“fly_well”（善飞），如果也成立，则查找结论断言编号数组{30,29,28, 27,26,25,24,3,3,13,12,12,11,11,0}中第七个“24”，这里24对应事实数组中的“albatross”（信天翁）。 上述就是程序的推理过程，也是程序中的重点，该部分是由规则类（类rul e）中的Query方法实现。 三、实验原理 一个基于规则专家系统的完整结构示于图1。其中，知识库、推理机和工作存储器是构成专家系统的核心。系统的主要部分是知识库和推理引擎。知识库由谓词演算事实和有关讨论主题的规则构成。推理引擎由所有操纵知识库来演绎用户要求的信息的过程构成－如消解、前向链或反向链。用户接口可能包括某种自然语言处理系统，它允许用户用一个有限的自然语言形式与系统交互；也可能用带有菜单的图形接口界面。解释子系统分析被系统执行的推理结构，并把它解释给用户。
算法设计与分析基础 实验报告 应用数学学院 二零一六年六月
实验一插入排序算法 一、实验性质设计 二、实验学时14学时 三、实验目的 1、掌握插入排序的方法和原理。 2、掌握java语言实现该算法的一般流程。 四、实验内容 1、数组的输入。 2、输入、输出的异常处理。 3、插入排序的算法流程。 4、运行结果的输出。 五、实验报告 Ⅰ、算法原理 从左到右扫描有序的子数组，直到遇到一个大于（或小于）等于A[n-1]的元素，然后就把A[n-1]插在该元素的前面（或后面）。 插入排序基于递归思想。 Ⅱ、书中源代码 算法InsertionSort（A[0..n-1]） //用插入排序对给定数组A[0..n-1]排序 //输入：n个可排序元素构成的一个数组A[0..n-1] //输出：非降序排列的数组A[0..n-1] for i ←1 to n-1 do v ← A[i] j ← i-1 while j ≥0and A[j] > v do A[j+1] ← A[j] j ← j-1 A[j+1] ← v
Ⅲ、Java算法代码： import java.util.*; public class Charu { public static void main(String[] args) { int n = 5; int a[] = new int[n]; int s = a.length; int i = 0, j = 0, v = 0; System.out.println("请输入若干个数字："); Scanner sc = new Scanner(System.in); try { while (i < s) { a[i] = sc.nextInt(); i++; } for (i = 1; i
网络课程设计--办公自动化系统的设计与实现
软件生产实习报告书 办公自动化系统的设计与实现 学号：0905010422 姓名：常勇 指导老师：姜磊 完成日期：2013年3月15日
目录 第一章前言---------------------------------------------------1 第二章可行性分析-------------------------------------------1 1、社会可行性分析---------------------------------------------1 2、使用可行性分析---------------------------------------------1 第三章系统分析----------------------------------------------1 1、性能需求------------------------------------------------1 2、功能需求------------------------------------------------2 3、用户需求------------------------------------------------------2 第四章系统总体设计-----------------------------------------2 1、功能描述------------------------------------------------2 2、系统操作流程图-----------------------------------------3 第五章系统详细设计
课程设计说明书 院（部）：信息与电气工程学院 课程名称：某信息中心局域网系统设计专业：通信工程 班级：通信112 姓名： 学号： 指导教师： 完成时间：2014年1月
摘要 21世纪是一个以网络为基础的信息时代。作为计算机技术和通信技术相结合的产物，计算机网络在这个时代发挥着它不可估量的作用，对人们的工作、生活和思维方式都产生着重要的影响。随着网络的逐步普及，局域网是一种小范围内的网络，是网络的组成细胞一个网络有时就是由大大小小的局域网互连而成的，人们在工作与生活中，经常使用的是局域网例如，在一个办公室里组建一个可以资源共享的小型办公无线局域本组网主要完成对一般公司信息中心的网络的组网，布线及解决方案。主要介绍了一般公司信息中心的网络拓扑图，所要完成的是组网的整个过程。重点的说明了局域网的设计思想、解决方案以及对于局域网的管理。 【关键词】：信息中心局域网 IP分配拓扑图
目录 摘要 (2) 1、需求分析 (4) 1.信息中心网络特点与要求 (4) 1.2某信息中心网络的发展背景 (4) 2、网络技术选择 (4) 3. 网络结构设计 (5) 3.1内部局域网结构设计 (5) 3.2服务器的配置 (7) 3.3外网的网络结构 (10) 4. 设计拓扑图及结果 (12) 5.网络布局和综合布线 (13) 5.1网络布局的具体实施要求 (13) 致谢 (17)
1、需求分析 1.信息中心网络特点与要求 网络是支撑信息中心各种业务的基础设施，局域网通常规模较小，结构相对简单，性能各有不同，需考虑信息中心内数据流量的预期增长来设计信息中心对可靠性和有效性的需求；有些信息中心网络技术人员较少，因而对网络的依赖性很高，要求网络尽可能可靠、简单易用，降低网络的使用和维护成本、提高产品的性价比就显得很重要。基于以上特点，应遵循下列设计原则：1.先进技术与简单易用有效结合。 2.能根据信息中心业务发展有升级扩展的空间。3.可靠性高。4.设计的网络满足实际需求。在实际应用中大部分的信息中心只用到了局域网的20%的功能，因此如果设计精简而又功能满足实际需求的产品不但可以大大降低信息中心在局域网的运营成本，而且还能够提高整个局域网系统的稳定性和易维护性；有利于信息中心管理效率。 1.2某信息中心网络的发展背景 随着计算机网络的发展，计算机在实际工作中应用越来越深入，信息中心与信息中心之间、信息中心内部之间的信息媒体之间的相互交换和共享的要求日益突出；需要使信息中心内部间真正做到高效的信息交换、资源的共享，为信息中心内部人员提供准确、可靠、快捷的各种生产数据和信息，充分发挥信息中心的计算机设备的功能；降低运作及管理成本,因此很有必要建立信息中心内部局域网。局域网要求建设基于TCP/IP协议和WWW技术规范的信息中心内部非公开的信息管理和交换平台，该平台以WEB为核心，集成WEB、文件共享、信息资源管理等服务功能，实现公司员工在不同地域对内部网的访问。 2、网络技术选择 在各种局域网技术中，以太网以其造价低、技术成熟、产品丰富、可靠性高、可扩展性好、传输介质丰富和易于管理等有点而成为建设局域网的主流技术；以太网使用
人工智能技术基础实验报告 指导老师：朱力 任课教师：张勇
实验三小型专家系统设计与实现 一、实验目的 （1）增加学生对人工智能课程的兴趣； （2）使学生进一步理解并掌握人工智能prolog语言； （3）使学生加强对专家系统课程内容的理解和掌握，并培养学生综合运用所学知识开发智能系统的初步能力。 二、实验要求 （1）用产生式规则作为知识表示，用产生系统实现该专家系统。 （2）可使用本实验指导书中给出的示例程序，此时只需理解该程序，并增加自己感兴趣的修改即可；也可以参考该程序，然后用PROLOG语言或其他语言另行编写。 （3）程序运行时，应能在屏幕上显示程序运行结果。 三、实验环境 在Turbo PROLOG或Visual Prolog集成环境下调试运行简单的PROLOG程序。 四、实验内容 建造一个小型专家系统（如分类、诊断、预测等类型），具体应用领域由学生自选，具体系统名称由学生自定。 五、实验步骤 1、专家系统： 1.1建造一个完整的专家系统设计需完成的内容： 1．用户界面：可采用菜单方式或问答方式。
2．知识库（规则库）：存放产生式规则，库中的规则可以增删。 3．数据库：用来存放用户回答的问题、已知事实、推理得到的中 间事实。 4．推理机：如何运用知识库中的规则进行问题的推理控制，建议 用正向推理。 5．知识库中的规则可以随意增减。 1.2推理策略 推理策略包括：正向（数据驱动），反向（目标驱动），双向 2、动物分类实验规则集 （1）若某动物有奶，则它是哺乳动物。 （2）若某动物有毛发，则它是哺乳动物。 （3）若某动物有羽毛，则它是鸟。 （4）若某动物会飞且生蛋，则它是鸟。 （5）若某动物是哺乳动物且有爪且有犬齿且目盯前方，则它是食肉动物。（6）若某动物是哺乳动物且吃肉，则它是食肉动物。 （7）若某动物是哺乳动物且有蹄，则它是有蹄动物。 （8）若某动物是有蹄动物且反刍食物，则它是偶蹄动物。 （9）若某动物是食肉动物且黄褐色且有黑色条纹，则它是老虎。 （10）若某动物是食肉动物且黄褐色且有黑色斑点，则它是猎豹。 （11）若某动物是有蹄动物且长腿且长脖子且黄褐色且有暗斑点，则它是长颈鹿。 （12）若某动物是有蹄动物且白色且有黑色条纹，则它是斑马。 （13）若某动物是鸟且不会飞且长腿且长脖子且黑白色，则它是驼鸟。
高中信息技术粤教版选修1第四章第4-2课插入排序算法教 学设计 【名师授课教案】 1教学目标 1、知识和技能: (1)掌握冒泡排序的原理。 (2)理解冒泡排序的流程图。 (3)能编写简单冒泡排序的程序。 2、过程与方法: (1)学会使用冒泡排序思想解决简单排序问题的算法。 (2)进一步理解程序设计的基本方法体会程序设计在现实中的作用。 3、情感、态度与价值观: (1)培养分析问题、解决问题的能力。 (2)培养探究能力,激发学习热情。 2学情分析 一、认知发展特征分析: 据皮亚杰的认知发展阶段理论,高二学生已达到形式运算阶段,能够在心理上控制和考虑若干变量,抽象性思维获得了很大的提高,但又存在个体认知发展的不平衡性。对信息的加工和解释水平受其加工、表征信息的方式与一次所能加工的信息数量以及原有知识结构状况影响。因此,要考虑学习个体的认知差异性。 二、学习者的起点水平分析: 学生已经掌握了算法设计的基本知识,能用自然语言和流程图解决问题,对循环结构的流程图以及数组的使用都比较熟悉。考虑到我校学生整体素质一般,知识连贯和综合应用能力较弱,为了学生能更快地掌握冒泡排序算法,所以再课前安排了三个内容的课前学习,分别是“交换变量的值”、“循环”及“循环嵌套” 三、学习风格分析: 学习风格是学习者持续一贯的带有个性特征的学习方式,是学习策略和学习倾向的综合。珠海特区的孩子在生活上较为富裕。由于众多原因,学生的独立性明显没有内地强。在学习风格上大多数表现为场依存型;在认知活动中,缺乏主动地对信息进行加工;少数学生为场独立型,能够深入分析,愿意独立钻研,对所提供的信息能重新组织。因此教学应照顾到多数人,对少数场独立型的学生稍加指导便可。 本节课学生在学习过程中可能遇到以下疑虑和困难:
知识库专家系统 一、产品聚焦：知识创造未来 1、助力于汇集群体智慧 2、助力于提高知识收集参与热情 3、助力于提高知识点实用化水平 4、助力于降低培训成本，提升服务效率 5、助力于为各种服务渠道机器人提供支撑 二、产品简介 该产品采用一流的体系架构，先进的检索技术，深度融合电力行业的专业知识应用，以使用者便捷的应用为导向，形成知识从收集、分类、推荐、共享、检索、更新、删除全生命周期的知识管理体系。是95598座席人员、业务人员、管理人员工作不可或缺的工具，是相关人员培训和学习的得力帮手，是智能机器人的后台支撑。 三、产品特点 ■信息全面、与营销业务无缝融合 信息覆盖供电企业的各个领域，专业全面，实现与营销业务应用系统数据集成与业务协作，充分实现数据共享与工作协同。 ■技术先进、使用便捷 采用B/A/S多层分布式体系结构和Lucene全文检索引擎技术，提供先进的搜索算法，创建高效的企业级海量数据搜索引擎。 ■地图式知识管理、智能化知识推理 支持使用者自行设定板块知识结构地图或者不同岗位设置知识岗位地图，可自定义知识推理模型，实现知识应用智能化。 ■强大的知识分类，高速的知识共享交流 依托深厚的电力营销业务行业应用背景，合理进行知识分类，贴近使用者的思维习惯，形成知识收集、知识更新、知识推荐、知识共享、知识交流于一体的知识管理体系，支持多种文档格式相同的展现方式。 ■流程化、规范化、制度化管理 采用流程化的知识管理流程，规范化的知识结构设计，创新的积分激励策略，形成一套知识收集覆盖面广而又精准高效、知识分类科学合理、知识应用方便快捷的制度化知识管理体系。 四、应用效果
说明：通过知识门户，根据知识分类、知识关键字全文检索快速搜索定位知识；快速获取热点知识，最新知识；可对知识进行评价和回复，可提出知识诉求。 说明：通过统一全文检索浏览界面，按关键字对知识进行全文检索，并按知识更新先后顺序、知识热点先后顺序排序展示。 五、产品功能
插入排序法.txt我不奢望什么，只希望你以后的女人一个不如一个。真怀念小时候啊，天热的时候我也可以像男人一样光膀子！前面对选择排序和冒泡排序的单步跟踪破解都是一帆风顺的，这次对插入排序的破解可谓是经历了一番波折，总共尝试了4次，第四次时才成功，第三次足足花了我2个小时，一直在稿纸上演算，还是没有成功，当时我都要抓狂了，第二天向老师请教了一下，忽然间就懂了，原来就是那个小小的知识点没有搞正确。 请注意下面用 /*...*/ 包含的内容，这就是我为什么一直错误的原因，我每次都把 t 当做R[i]处理，而这时R[i]的值已经不是原来的值了，已经被新值覆盖了，所以我误把 t 也换掉了。 注释：╳不成立;√成立 void InsertSort(int R[],int n) { int i,j,t,b; for(i=1;i j-- j=-1 此时不满足j>=0 跳出内循环 执行内循环下面的语句 R[0]=5 经过上面的处理，原数组变为 5 6 4 3 100 1 第二步： 外循环开始 i=2 b=0 t=R[2] 4 ↖＿＿╱ /* 千万注意！t在这时被赋值后在下面的程序中就是一个常量，记住t现在为 4 */ 内循环开始 j=1 4 毕业论文 (设计) 开题报告 姓名：学号： 专业：所在院系： 毕业设计(论文)题目：基于JAVA的OA办公系统的设计与实现 (开题报告包含以下几个方面的内容：一、研究的背景和意义；二、文献综述； 三、研究的主要内容和方法；四、主要参考文献；五、研究进度。) （注：“正文”小四号宋体，1.25倍行间距，“一级标题”小四号黑体，单独一行，如“一、研究的背景和意义”） 一、研究的背景和意义 背景：对于一个企业，高效的管理和严谨的制度是至关重要的，而管理者对员工的管理是一件非常繁琐的事情，比如说，每天监督和记录员工的上下班情况，审批员工的假期申请，查看员工的工作进度并下达新的任务计划等，每天处理这些事情占用了管理者相当多的时间。另外员工也需要查看自己的任务情况、考情情况以及薪资状况，如果仅仅靠询问管理人员，就太过于麻烦。这样的工作状态大大降低了公司的业绩和工作效率。所以设计一个便于企业管理者管理并方便企业员工使用的OA办公软件系统是十分必要的。 意义：OA办公软件系统涉及到企业的方方面面，企业内部上至领导下至普通员工都需要用到该办公系统，该系统可以帮助企业领导及内部员工解决很多繁琐而又复杂的事情，大大提高了公司的内部人员的工作效率，因此OA办公软件系统将是一款企业非常需要并重视的软件系统。 二、文献综述 随着经济的发展我国经济形式日趋多样，在我国经济体制中中小企业是我国目前经济体中的主要组成部分，起着重要的作用，我国中小企业具有企业数量多，分布面广，体制灵活以及管理水平低等特点。在中小企业的信息化发展中，OA系统广为当前企业所采用。 1．OA系统的现状 目前有很多可供选择的OA系统，系统的基本功能都较为相似，主要以常见的办公功能为主。目前OA系统在基本功能的基础之上有很大的扩展，使得OA系统大多功能复杂，界面繁琐，计算机不熟悉的用户使用起来较为困难。由于中小企业在人员和资金两方面较薄弱，因此OA系统在功能上不能适应中小企业的需求，一定程度上影响了中小企业对于OA系统的使用。 2．中小型企业对于OA系统的需求分析 中小企业对于OA系统的选择一般有如下需求：（1）成本要求尽可能的低。（2）要求只要能接入互联网就能使用系统。（3）对于通过系统传递的信息要求有一定的保密性。（5）功能方面的要求实现公司管理者的便捷管理和员工的日常基本操作。 通过对中小企业对于OA系统需求的分析可以看出，中小型企业对于OA系统的需求主要以基础功能为主，而目前可选择的OA系统多过于复杂，因此造成了中小企 1引言 (3) 1.1编写目的 (3) 1.2背景 (3) 1.3定义 (3) 1.4参考资料 (3) 2程序系统的结构 (4) 3程序1登录功能设计说明 (5) 3.1程序描述 (5) 3.2功能 (5) 3.3性能 (5) 3.4输入项 (6) 3.5输出项 (6) 3.6算法 (6) 3.7流程逻辑 (8) 3.8接口 (8) 3.9存储分配 (8) 3.10注释设计 (9) 3.11限制条件 (9) 3.12测试计划 (9) 3.13尚未解决的问题 (9) 4.程序2主页设计说明 (9) 4.1程序描述 (9) 4.2功能 (9) 4.3性能 (10) 4.4输入项 (10) 4.5输出项 (10) 4.6流程逻辑 (10) 4.7接口 (11) 4.8存储分配 (11) 4.9注释设计 (12) 4.10限制条件 (12) 4.11测试计划 (12) 4.12尚未解决的问题 (12) 5程序3日程管理设计说明 (12) 5.1程序描述 (12) 5.2功能 (13) 5.3性能 (13) 5.4输入项 (13) 5.5输出项 (13) 5.6算法 (14) 5.7流程逻辑 (14) 5.8接口 (15) 5.9存储分配 (15) 5.10注释设计 (16) 5.11限制条件 (16) 5.12测试计划 (16) 5.13尚未解决的问题 (17) 6程序4系统管理设计说明 (17) 6.1程序描述 (17) 6.2功能 (17) 6.3性能 (18) 6.4输入项 (18) 6.5输出项 (18) 6.6算法 (19) 6.7流程逻辑 (22) 6.8接口 (24) 6.9存储分配 (24) 6.10注释设计 (25) 6.11限制条件 (25) 6.12测试计划 (26) 6.13尚未解决的问题 (26) HUST华中科技大学 数据结构与算法分析实验一·实验报告 姓名：XXXX 学号：XXXX 班级：XXXX 实验一比较插入排序与合并排序的运行时间 一、实验描述 随机生成n个数，分别用插入排序算法与合并排序算法进行排序，测试m次，计算两种算法的平均运行时间，并进行比较。 二、实验设计 算法一：插入排序 1.从第一个元素开始，该元素可以认为已经被排序 2.取出下一个元素，在已经排序的元素序列中从后向前扫描 3.如果该元素（已排序）大于新元素，将该元素移到下一位置 4.重复步骤3，直到找到已排序的元素小于或等于新元素的位置 5.将新元素插入到下一位置中 6.重复步骤2 算法二：合并排序 合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。合并排序也叫归并排序。 三、实验实现过程 1.定义clock_t变量start 和finish，用于记录函数执行前后的时间。 2.定义函数： a) void Insert_Sort(int a[],int n)\\插入排序 b) void Merge_Sort(int a[],const int p,const int r)\\合并排序 3.输入m=1000，输入n（每次不同），重复计算1000次，输出结果。 4.在2过程执行前后分别加入代码： start = clock()； finish = clock(); 执行时间即为： (double)(finish - start) / CLOCKS_PER_SEC; 5.得到数据，建立坐标图。 四、实验结果 插入排序：在输入规模较大时，算法耗时相对较长；适用于对少量元素进行排序。 合并排序：相比插入算法其耗时随着规模的增加增长的慢了许多，其优势要在数据规模较大时才能体现。 XXXXXXXXXX 数据结构实验报告·实验一XXXXXXXXXXXX 办公自动化系统的设计与实现 【摘要】对于如今快速发展的社会来说，传统的办公系统已经不能满足人们的要求。越来越需要各种大量丰富信息的现在，出现了一种新的高效的办公系统――办公自动化。办公的自动化也是管理自动化的一种重大的标志，它属于管理层方面的进步和发展。面向的客户有各种高校及企业等等，对于现代化的目前是极其重要的一环。本文主要对办公自动化系统的如何设计较为优良方面和具体实现其高效自动化方面进行了浅淡。 【关键词】办公自动化办公设计高效管理 随着网络越来越普及的现今，电子商务也有了极大的发展，我国的办公自动化技术也取得了极大的进步与迎来了新时期。对于如今快速发展的社会来说，传统的办公系统已经不能满足人们的要求。越来越需要各种大量丰富信息的现在，出现了一种新的高效的办公系统――办公自动化。办公的自动化也是管理自动化的一种重大的标志，它属于管理层方面的进步和发展。办公自动化离不开网络技术，我们通过使用一些计算机的设备和功能，例如网络邮件、语音传真、多媒体网络等等，从而实现办公自动化。但如何设计及实现高效自动化，需要一定的探索。 一、办公自动化现状与弊端 在网络进入这个时代，办公自动化被提出来后，市场上便出现了许许多多各种各样的办公自动化产品，这些产品都对我国的自动化领域做出了极大贡献。每个产品都有其自身的优势，但同时来说，应用增加了，也随之带来了许多逐渐浮出的问题。大部分的产品都变为了一个相对独立的系统，这是一个问题。不管是什么样的工作单位，都需要与外界相接，扩大了解面与大量接触信息总是必要的，这是一个重要的不可或缺的功能。其次，由于产品不是为某一个单位具体定制的，所以会有许多地方不能满足客户，如此就需要对产品进行第二次的开发。但由于知识产权的保护，所以进行第二次开发的空间是极其被限制的。随着计算机技术的发展，对于自动化的要求也越来越高，如何设计、实现自动化的高效能是一个重要问题。 二、关于自动化系统的设计方面 （一）选择好系统的结构 在一个系统的设计开发之中，最关键的一点，就是选择好系统的结构。不同的系统所需要的结构和体系都是不一样的，尤其是对那些比较复杂的系统来说，没有设计出一个合适的结构便不可能会成功。在目前的办公自动化系统的开发之中，有两种主要的结构，是根据终端来决定的。第一种结构是B/S结构，也就是浏览器/服务器结构，这种结构主要的 O A系统详细设计说明书 作者： 完成日期： 签收人： 签收日期： 目录 1引言 ............................................................................................. 错误!未指定书签。 2程序系统的结构 ......................................................................... 错误!未指定书签。 3数据库设计 ................................................................................. 错误!未指定书签。 4公文管理设计说明 ..................................................................... 错误!未指定书签。 5会议管理设计说明 ..................................................................... 错误!未指定书签。 6用车管理设计说明 ..................................................................... 错误!未指定书签。7消息管理设计说明 ..................................................................... 错误!未指定书签。8个人事务管理设计说明 ............................................................. 错误!未指定书签。 第六章专家系统 6-1 什么叫做专家系统?它具有哪些特点与优点? 专家系统是一种模拟人类专家解决领域问题的智能计算机程序系统，其内部含有大量的某个领域专家水平的知识与经验，能够利用人类专家的知识和解决问题的方法来处理该领域问题。也就是说，专家系统是一个具有大量的专门知识与经验的程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题。 特点： (1)启发性 专家系统能运用专家的知识与经验进行推理、判断和决策 (2)透明性 专家系统能够解释本身的推理过程和回答用户提出的问题，以便让用户能够了解推理过程，提高对专家系统的信赖感。 (3) 灵活性 专家系统能不断地增长知识，修改原有知识，不断更新。 优点： (1) 专家系统能够高效率、准确、周到、迅速和不知疲倦地进行工作。 (2) 专家系统解决实际问题时不受周围环境的影响，也不可能遗漏忘记。 (3) 可以使专家的专长不受时间和空间的限制，以便推广珍贵和稀缺的专家知识与经验。 (4) 专家系统能促进各领域的发展，它使各领域专家的专业知识和经验得到总结和精炼，能够广泛有力地传播专家的知识、经验和能力。 (5) 专家系统能汇集多领域专家的知识和经验以及他们协作解决重大问题的能力，它拥有更渊博的知识、更丰富的经验和更强的工作能力。 (6) 军事专家系统的水平是一个国家国防现代化的重要标志之一。 (7) 专家系统的研制和应用，具有巨大的经济效益和社会效益。 (8) 研究专家系统能够促进整个科学技术的发展。专家系统对人工智能的各个领域的发展起了很大的促进作用，并将对科技、经济、国防、教育、社会和人民生活产生极其深远的影响。(完整word版)基于JAVA的OA办公系统的设计与实现开题报告
办公自动化管理系统详细设计说明书
比较插入排序与合并排序的运行时间
办公自动化系统的设计与实现
OA系统详细设计说明书
人工智能习题&答案-第6章-专家系统
相关主题
文本预览