欢迎来到天天文库
浏览记录
ID:32539185
大小:75.80 KB
页数:3页
时间:2019-02-11
《一个完整的从语言写的电子字典源码》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、实训项目需求描述书——字典项目C语言项目——查字典【项目需求描述】一、单词查询给定文本文件“dict.txt”,该文件用于存储词库。词库为“英-汉”,“汉-英”双语词典,每个单词和其解释的格式固定,如下所示:#单词Trans:解释1@解释2@…解释n每个新单词由“#”开头,解释之间使用“@”隔开。一个词可能有多个解释,解释均存储在一行里,行首固定以“Trans:”开头。下面是一个典型的例子:#abyssinianTrans:a.阿比西尼亚的@n.阿比西尼亚人;依索比亚人该词有两个解释,一个是“a.阿比西尼亚的”;另一个是“n.阿比西尼亚人;依索比亚人”。要求编写程序将词库文件读取到内存中
2、,接受用户输入的单词,在字典中查找单词,并且将解释输出到屏幕上。用户可以反复输入,直到用户输入“exit”字典程序退出。程序执行格式如下所示:./app–test2-test2表示使用文本词库进行单词查找。二、建立索引,并且使用索引进行单词查询要求建立二进制索引,索引格式如下图所示。将文本文件“dict.txt”文件转换为上图所示索引文件“dict.dat”,使用索引文件实现单词查找。程序执行格式如下:./app–index-index表示使用文本词库dict.txt建立二进制索引词库dict.dat./app–test2-test2表示使用二进制索引词库进行单词查找。三、支持用户自添加
3、新词用户添加的新词存放在指定文件中。如果待查单词在词库中找不到,则使用用户提供的词库。用户的词库使用文本形式保存,便于用户修改。程序执行格式图1-1所示。./app词库选择选项-f用户词库文件名实训项目需求描述书——字典项目词库选项为-test1,或者-test2,表示使用文本词库或者二进制索引词库。-f为固定参数,用来指定用户词库文件名。图1-1【项目要求】q尽量考虑程序执行的效率,尽量减少开销,提高程序速度q尽量考虑模块化程序设计思想,能够引入面向对象的设计模式和方法q保证代码的可读性,紧凑的组织代码q清晰设计思想和设计思路,代码实现尽量简洁q可以完成相应的拓展功能,例如用户自添加单
4、词,建立索引以提高查找速度等【考察知识点】(1)变量数据类型(2)数组(3)结构体(4)typedef关键字的使用(5)控制结构(6)函数接口设计(7)static关键字的使用(8)文件拆分与代码组织(9)模块化设计思想实训项目需求描述书——字典项目(1)简单的面向对象程序设计思想(2)指针与指针控制(3)const关键字的使用(4)C语言程序的命令行参数(5)多文件符号解析(6)头文件包含(7)宏(8)条件编译(9)字符串操作(10)malloc函数(11)常用的字符串库函数(12)文件操作(13)简单的出错处理(14)排序算法和二分查找算法(15)二进制文件和文本文件的区别(16)链
5、表操作(17)makefile的使用(18)编程工具的使用(vi,gcc,gdb)(19)文档组织和项目规划【未考察到的知识点】(1)变参函数(2)函数指针(3)泛型算法(4)复杂链表的链表操作(5)栈和队列(6)二叉树
此文档下载收益归作者所有