- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C语言项目——查字典
【项目需求描述】
一、单词查询
给定文本文件“dict.txt”,该文件用于存储词库。词库为“英-汉”,“汉-英”双语词典,每个单词和其解释的格式固定,如下所示:
#单词
Trans:解释1@解释2@…解释n
每个新单词由“#”开头,解释之间使用“@”隔开。一个词可能有多个解释,解释均存储在一行里,行首固定以“Trans:”开头。下面是一个典型的例子:
#abyssinian
Trans:a. 阿比西尼亚的@n. 阿比西尼亚人;依索比亚人
该词有两个解释,一个是“a. 阿比西尼亚的”;另一个是“n. 阿比西尼亚人;依索比亚人”。
要求编写程序将词库文件读取到内存中,接受用户输入的单词,在字典中查找单词,并且将解释输出到屏幕上。用户可以反复输入,直到用户输入“exit”字典程序退出。
程序执行格式如下所示:
./app –test2
-test2表示使用文本词库进行单词查找。
二、建立索引,并且使用索引进行单词查询
要求建立二进制索引,索引格式如下图所示。将文本文件“dict.txt”文件转换为上图所示索引文件“dict.dat”,使用索引文件实现单词查找。程序执行格式如下:
./app –index
-index表示使用文本词库dict.txt建立二进制索引词库dict.dat
./app –test2
-test2表示使用二进制索引词库进行单词查找。
三、支持用户自添加新词
用户添加的新词存放在指定文件中。如果待查单词在词库中找不到,则使用用户提供的词库。用户的词库使用文本形式保存,便于用户修改。程序执行格式图1-1所示。
./app 词库选择选项 -f 用户词库文件名
词库选项为-test1,或者-test2,表示使用文本词库或者二进制索引词库。-f为固定参数,用来指定用户词库文件名。
图1-1
【项目要求】
尽量考虑程序执行的效率,尽量减少开销,提高程序速度
尽量考虑模块化程序设计思想,能够引入面向对象的设计模式和方法
保证代码的可读性,紧凑的组织代码
清晰设计思想和设计思路,代码实现尽量简洁
可以完成相应的拓展功能,例如用户自添加单词,建立索引以提高查找速度等
【考察知识点】
变量数据类型
数组
结构体
typedef关键字的使用
控制结构
函数接口设计
static关键字的使用
文件拆分与代码组织
模块化设计思想
简单的面向对象程序设计思想
指针与指针控制
const关键字的使用
C语言程序的命令行参数
多文件符号解析
头文件包含
宏
条件编译
字符串操作
malloc函数
常用的字符串库函数
文件操作
简单的出错处理
排序算法和二分查找算法
二进制文件和文本文件的区别
链表操作
makefile的使用
编程工具的使用(vi,gcc,gdb)
文档组织和项目规划
【未考察到的知识点】
变参函数
函数指针
泛型算法
复杂链表的链表操作
栈和队列
二叉树
实训项目需求描述书——字典项目
实训项目需求描述书——字典项目
实训项目需求描述书——字典项目
您可能关注的文档
- 【超好资料】《中学语文教学法》教案.doc
- 【金钥匙技巧】下跌中的缺口战法.doc
- 【餐饮行业】某大型餐饮连锁企业考勤管理制度.doc
- 【高考锦囊】志愿填报知识和技巧,家长应该掌握.doc
- する的意义和用法.docx
- 一、《房屋所有权证》填写说明(一)建房注册号:印制建设部核准编制的各发证单位的号码(二)编号:房.doc
- 一、对校友工作的意见建议.doc
- 一、调查资料整理的重要意义.doc
- 一上语文教学计划.doc
- 一个40年经验的驾驶员教练的心得.doc
- 220kV变电站主变压器泡沫喷淋灭火系统防误动控制方案研究.docx
- 2024消防水泵房施工方案.docx
- 密闭电石炉净化系操作说明--课件.ppt
- 小儿大动脉炎的科普知识.pptx
- 【备战25年高考数学】题型06 7类三角函数与三角恒等变换解题技巧(原卷版).docx
- 【备战25年高考数学】题型06 7类三角函数与三角恒等变换解题技巧(原卷版) (2).docx
- 2011年高考数学试卷(理)(天津)(空白卷).docx
- 【备战25年高考数学】题型08 10类球体的外接球及内切球解题技巧(解析版).docx
- 【备战25年高考数学】题型09 6类圆锥曲线离心率解题技巧(解析版).docx
- 【备战25年高考数学】题型08 10类球体的外接球及内切球解题技巧(原卷版).docx
文档评论(0)