课程设计题目全解.docVIP

数据结构课程设计题目 设计哈希表实现电话号码查询系统 基本要求： 设每个记录有下列数据项：电话号码、用户名、地址； (1) 数据导入（从文件中读取各记录，分别以电话号码为关键字建立哈希表）； (2) 从键盘读记录，并插入到哈希表中； (3) 查找并显示给定电话号码的记录； (4) 将电话号码记录保存在文件中；(5) 在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。 电报压缩/解压缩系统 电报系统中，在不丢失原始报文信息的前提下，发报端通常采用压缩技术生成压缩报文来减少传输数据量，接收端在收到压缩报文后对其进行解压缩获得解压报文，且解压报文和原始报文内容完全相同。请根据以上要求设计发报压缩和解压缩系统，满足以下条件： 报文中含有中英文字符； 原始报文、压缩报文和解压报文都采用文件存储； 电费核算系统 电费计算模型：用户电费收取与电价和用户类别相关，目前电价按不同的划分方式有不同的种类，按照用电类别划分，可分为居民生活电价、非居民生活电价、商业电价、非普工业电价、大工业电价等。 (1) 居民客户电费计算： 电费 = 电度电量 × 居民生活电价 (2) 非居民、商业客户电费计算： 非居民：电费 = 电度电量 × 非居民照明电价 商业用电客户 ：电费 = 电度电量 × 商业照明电价 (3) 非普工业客户电费计算： 执行峰谷分时电价、功率因素考核