电子辞典课程设计.docVIP

课程名称 Linux下的标准C 设计题目 英汉电子辞典 项目组长 邢美慧 组 员 丁宝 陈飞 郭宗良 欧阳晨阳 指导教师 王建立 2014 年 8 月 目录 一、设计时间 1 二、设计目的 1 三、需求分析 1 3.1 单词查询 1 3.2 建立索引，并使用索引进行单词查询 1 3.3 用户添加新词 1 四、系统分析 2 4.1 功能分析 2 4.1.1 系统功能分析 2 4.1.2 文本查找功能分析 2 4.1.3 建立索引功能分析 2 4.1.4 索引查找功能分析 2 4.1.5 添加新词功能分析 3 4.2 概要设计 3 4.2.1 系统功能结构图 3 4.2.2 文本查找功能图 4 4.2.3 建立索引功能图 5 4.2.4 索引查找功能图 6 4.2.5 添加新词功能图 7 4.3 各模块细化分析 8 4.3.1 内存存储结构 - 哈希表的实现 8 4.3.2 二进制索引文件构造图 9 4.3.3 文本查询细化分析 9 4.3.4 建立索引文件细化分析 12 4.3.5 索引查询细化分析 16 4.3.6 添加新词细化分析 19 五、系统设计 20 5.1 硬件环境 21 5.2 选择语言 21 5.3 功能关系 21 5.4 框架设计 22 5.5 详细设计 23 5.5.1 抽象数据类型 23 5.5.2 函数接口声明 23 六、 编码 27 6.1 模块1代码 28 6.2 模块2代码 28 6.3 模块3代码 36 6.4 模块4代码 39 6.5 主函数代码 41 七、 测试 41 7.1 单元测试 42 7.1.1 模块1测试 42 7.1.2 模块2测试 43 7.1.3 模块3测试 44 7.1.4 模块4测试 46 7.2 集成测试 47 八、使用说明书 48 九、维护 49 一、设计时间 2014年8月18日-2014年8月25日 二、设计目的 通过本次课程设计，熟悉C语言的程序设计与技巧，进一步提高编写程序，分析程序及上机操作，调试程序的能力，提高动手操作能力及分析问题和解决问题的能力 三、需求分析 3.1 单词查询 给定文本文件“dict.txt”，该文件用于存储词库。词库为“英-汉”，“汉-英”双语词典，每个单词和其解释的格式固定，如下所示： #单词 Trans:解释1@解释2@…解释n 每个新单词由“#”开头，解释之间使用“@”隔开。一个词可能有多个解释，解释均存储在一行里，行首固定以“Trans：”开头。下面是一个典型的例子： #abyssinian Trans:a. 阿比西尼亚的@n. 阿比西尼亚人;依索比亚人 该词有两个解释，一个是“a. 阿比西尼亚的”；另一个是“n. 阿比西尼亚人;依索比亚人”。 要求编写程序将词库文件读取到内存中，接受用户输入的单词，在字典中查找单词，并且将解释输出到屏幕上。用户可以反复输入，直到用户输入“exit”字典程序退出。 程序执行格式如下所示： ./app –text -text表示使用文本词库进行单词查找。 3.2 建立索引，并使用索引进行单词查询 要求建立二进制索引，索引格式如下图所示。将文本文件“dict.txt”文件转换为上图所示索引文件“dict.dat”，使用索引文件实现单词查找。程序执行格式如下： ./app –index -index表示使用文本词库dict.txt建立二进制索引词库dict.dat ./app –bin -bin表示使用二进制索引词库进行单词查找。 3.3 用户添加新词 用户添加的新词存放在指定文件中。如果待查单词在词库中找不到，则使用用户提供的词库。用户的词库使用文本形式保存，便于用户修改。程序执行格式图1-1所示。 ./app 词库选择选项 -f 用户词库文件名 词库选项为-test1，或者-test2，表示使用文本词库或者二进制索引词库。-f为固定参数，用来指定用户词库文件名。 四、系统分析 4.1 功能分析 4.1.1 系统功能分析 该项目包含4个主要功能： 使用文本文件进行单词查询； 使用文本文件生成二进制索引文件； 使用二进制索引文件进行单词查询； 用户添加新词； 当用户输入./app -text 执行功能1； 当用户输入./app -index 执行功能2； 当用户输入./app -bin 执行功能3； 当用户输入./app -insert 执行功能4； 4.1.2 文本查找功能分析