英文单词使用频度统计 毕业设计论文.docVIP

数据结构课 程 设 计 任 务 书 学院名称： 数学与计算机学院 课程代码：_________________ 专业： 软件工程 年级： 一、设计题目 英文单词使用频度统计 二、主要内容 本设计属于数组链表的应用，统计英文文本文件中各单词的使用频度（使用次数/单词总数）。要求使用数组链表存放文件中不同单词及出现的次数，数组链表的节点内容包括指向左右子树的指针、单词本身、使用次数。基本操作过程是从文本文件中读取一个单词并插入数组链表并累计出现次数，文件读完，即按使用频度顺序输出各单词。 三、具体要求及提交的材料 1．做好设计计划，认真查阅相关资料，完成程序设计及调试； 2．按《课程设计说明书_实例模板》完成课程设计说明书的撰写； 3．设计结束后，必须上交如下材料： （1）《课程设计说明书（报告）》打印稿一份；（2）课程设计说明书及源代码电子文档 四、主要技术路线提示 认真分析系统功能需求，拟定设计方案和程序框架，查阅相关资料，完成算法设计和程序调试。 五、进度安排 共计两周时间，建议进度安排如下： 选题，应该在上机实验之前完成 需求分析、方案拟定、程序框架思考可分配4学时 详细的程序设计可分配8学时 调试和分析可分配8学时。 可以有2学时的机动，即提前完成设计任务的学生可提前安排程序验收和答辩 六、 推荐参考资料 冯博琴 等编著《软件技术基础》（修改版），西安交通大学出版社，1997 等著《数据结构》清华大学出版社 李芸芳 等著《软件技术基础》（第二版），清华大学出版社，2000 徐孝凯 等著《数据结构（C语言描述）》，清华大学出版社，2004目 录 摘要 1 引言 ……………………………………………………………………1 2 需求分析 ………………………………………………………………1 2.1用户需求 ……………………………………………………………1 2.2功能需求 ……………………………………………………………1 3 概要设计 ………………………………………………………………2 3.1设计思路图解 ………………………………………………………2 3.1.1数据结构图解……………………………………………………2 3.1.2功能模块图………………………………………………………2 3.1.3模块调用图………………………………………………………3 3.1.4程序流程图………………………………………………………4 3.2编码设计思路 ………………………………………………………5 3.2.1抽象数据类型……………………………………………………5 3.2.2要模块设计………………………………………………………7 4 详细设计 ………………………………………………………………10 4.1头文件代码设计……………………………………………………10 4.2详细代码设计………………………………………………………12 5 系统测试 ………………………………………………………………22 5.1实现环境 ……………………………………………………………22 5.2 语言选择 ……………………………………………………………22 5.3 测试文件 ……………………………………………………………22 5.4 测试分析 ……………………………………………………………23 总结 ………………………………………………………………………26 致谢 ………………………………………………………………………27 参考文献 …………………………………………………………………28 摘 要 本课程设计需要完成对信息中单词出现频率的统计。信息中同一个单词可能出现的格式有所不同，通过大小写转换后统一为小写格式来比较。在窗口中输出整个文件信息，给出输入提示，执行程序后输出要查询的单词出现的频率和位置。 1 引 言 1.1问题的提出 随着社会的发展，人们学习热情高涨，考证热已经遍布全国，特别是大学生的四六级考试，及其他的英语考试，可谓是英语似乎占据了大家的大部分时间。而这样便给很多出版社或知道书籍作者很多牟利的机会。统计单词便是他们吸引同学购买的一中手段，如何才能快捷准确的统计出所给出的信息中的指定的单词出现频率呢，这样便孕育出了单词频率统计系统。 1.2任务与分析 本设计属于二叉树的应用，统计英文文本文件中各单词的使用频度（使用次数/单词总数）。要求使用二叉排序树存放文件中不同单词及出现的次数，二叉树的节点内容包括指向左右子树的指针、单词本身、使用次数。基本操作过程是从文本文件中读取一个单词并插入二叉排序树并累计出现次数，文件读完，即按使用频度顺序