电话号码查询系统实验报参照.pdfVIP

课程名称 : 《数据结构》课程设计 分数 _______ 课程设计题目 : 电话号码查找系统 姓 名 : 朱其奎 院系 : 计算机学院 专 业 : 计算机科学与技术学院 年 级 : 三 学 号 : 指导教师 : 王爱平 2013 年 10 月 12 日 目录： 1 课程设计的目的…………………………………………………… 3 2 需求分析…………………………………………………………… 3 3 课程设计报告内容………………………………………………… x 3.1 概要设计………………………………………………………… 3 3.2 详细设计………………………………………………………… 3 3.3 调试分析………………………………………………………… 5 3.4 用户手册………………………………………………………… 5 3.5 测试结果………………………………………………………… 5 3.6 程序清单………………………………………………………… 8 4 小结 ……………………………………………………………… 14 5 参考文献 ………………………………………………………… 15 1. 课程设计的目的 (1) 熟练使用 C 语言编写程序，解决实际问题 ; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力 ; (3) 初步掌握软件开发过程的问题分析、 系统设计、 程序编码、 测试等基本方法 和技能 ; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力 ; 2. 需求分析 ①设每个记录有下列数据项：电话号码、用户名、地址； ② 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； ③采用一定的方法解决冲突； ④ 查找并显示给定电话号码的记录； ⑤ 查找并显示给定用户名的记录。 进一步完成内容： ①系统功能的完善； ②设计不同的散列函数，比较冲突率； ③在散列函数确定的前提下， 尝试各种不同类型处理冲突的方法， 考察平均查找 长度的变化。 3 课程设计报告内容 为了实现电话号码的查找系统，首先设计一个含有多个菜单项的主控菜单程序， 然后再为这些菜单配上相应的内容。 3.1 概要设计 （1）该电话号码的查询系统应该包括 5 个菜单选项； （2）电话号码散列表的建立； （3）通讯者的增加； （4）通讯者的删除； （5）通讯者的查询； （6