课程设计题目摘要.doc

数据结构课程设计题目 设计哈希表实现电话号码查询系统 基本要求： 设每个记录有下列数据项：电话号码、用户名、地址； (1) 数据导入（从文件中读取各记录，分别以电话号码为关键字建立哈希表）； (2) 从键盘读记录，并插入到哈希表中； (3) 查找并显示给定电话号码的记录； (4) 将电话号码记录保存在文件中；(5) 在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。 电报压缩/解压缩系统 电报系统中，在不丢失原始报文信息的前提下，发报端通常采用压缩技术生成压缩报文来减少传输数据量，接收端在收到压缩报文后对其进行解压缩获得解压报文，且解压报文和原始报文内容完全相同。请根据以上要求设计发报压缩和解压缩系统，满足以下条件： 报文中含有中英文字符； 原始报文、压缩报文和解压报文都采用文件存储； 电费核算系统 电费计算模型：用户电费收取与电价和用户类别相关，目前电价按不同的划分方式有不同的种类，按照用电类别划分，可分为居民生活电价、非居民生活电价、商业电价、非普工业电价、大工业电价等。 (1) 居民客户电费计算： 电费 = 电度电量 × 居民生活电价 (2) 非居民、商业客户电费计算： 非居民：电费 = 电度电量 × 非居民照明电价 商业用电客户 ：电费 = 电度电量 × 商业照明电价 (3) 非普工业客户电费计算： 执行峰谷分时电价、功率因素考核电费，计算公式： 总电费 = 总电量×电度电价+高峰浮动电费+低谷浮动电费（负值） 高峰浮动电费 ＝ 基价 × 50% × 高峰电量 低谷浮动电费 ＝ 基价 ×（ - 50%） × 低谷电量 (4) 大工业客户电费计算： 计算公式： 电费=基本电费+电度电费 基本电费＝变压器容量×基本电价 电度电费＝电量×电度电价+高峰浮动电费+低谷浮动电费（负值） 功能要求： 参数维护：用户类型及用户电价，存储在文件中； 按照实际电费计算模型进行电费正确计算，计算结果存储在文件中，并以表格形式输出； 电费查询：查询并显示指定用户指定时间段的电费记录； 系统统计功能：按照月、季度、年度分别统计。 机房计费管理系统 建立公共机房计费系统可以显著提高管理效率，保证计费的准确性和可靠性。通常来说，机房中的计算机可以分为多个档次（假设分低、中、高三档），每个档次中包含计算机若干，从低到高每个档次的上机收费标准假设为1、1.5、2元/小时。现建立一个机房计费管理系统，功能要求如下： 系统初始化：登记每个档次有多少台计算机以及每个档次的收费标准； 系统参数设置：可以增加或者减少每个档次中计算机的数量，或者修改每个档次的上机收费标准； 系统统计： 按照天或者月分别统计收入； 统计指定时间区间内的总收入； 管理查询： 查询并显示指定时间内的上机记录 查询并显示指定学号的上机记录 普通查询：查看所有的计算机使用情况 预约功能：可以输入学号和姓名来预约指定时间、指定类型的计算机，预约成功则显示服务号，失败则提示告警信息。学生也可根据预约号取消预约； 上机管理： 如果事先预约成功，则提供预约号就可以获得服务号并上机； 如果事先没有预约，则输入学号、姓名、机型，如果选择机型有空闲则获得服务号并上机，否则提示； 下机管理：下机后输入学号及上机时间，系统自动计算上机费用。 系统中数据必须保存到文件中。 电力设备管理系统 电力网络中设备众多，连接关系复杂，因此对电网设备进行高效的管理和维护是电力企业必须解决的问题。在典型的电网中，通常包含的元件有变压器、母线、支路、刀闸、负荷，其中变压器、刀闸、母线和负荷之间由线路连接。 请参考以上说明设计电力设备管理系统，功能要求如下： 采用文件方式保存所有元件信息； 可以通过程序界面在电网中加入或者修改元件并保存到文件； 每个元件必须包含：元件ID、元件名、元件类型、所属区域（如果是支路还需记录其支路电压）； 能够按区域或者元件类型分类显示所有元件； 当某个元件发生故障或者断开某个刀闸时，列出受其影响无法工作的负荷； 公交线路查询系统 随着公交线路日益增加，为了方便乘客对线路的快捷选择，迫切需要建立公交线路查询系统，要求实现以下功能： 公交线路初始化，存储到文件中 查询功能： 查询指定车次的线路及途经站点； 查询指定站点的始发车和过路车； 查询指定起点和终点所经的所有线路 查询指定起点和终点所经站点最少的线路； 查询指定起点和终点换乘次数最少的乘车路线； (1人) 学生基本信息管理系统；(1人) 通讯录管理系统；(1人) 工资管理系统；(1人) 运动会赛事安排 功能： 运动会项目管理 报名管理 赛事安排 动态表达式求值 功能： 输入并保存公式到文件。（公式中的操作数用字母代替，计算时给出具体值） 将公式载入到表达式二叉树 输入操作数