序
号
项目名称 任务描述
1.
订票系统 任务:通过此系统可以实现如下功能:
录入:
可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自
定)
查询:确定航班是否满仓);
可以查询某个航线的情况(如:输入航班号,查询起降时间,起飞抵达城市,
航班票价,票价折扣)
可以输入起飞抵达城市,查询飞机航班情况等(可以自己设定合理的查询条
件);
订票:(订票情况可以存在一个数据文件中,结构自己设定)
可以订票,如果该航班已经无票,可以提供相关可选择航班;
退票: 可退票,退票后修改相关数据文件;
客户资料有姓名,证件号,订票数量,航班情况,订单要有编号。
修改航班信息:
当航班信息改变可以修改航班数据文件
2.
用 Haffman 编码
压缩文件
准备一个字符文件,要求:
1、 统计该文件中各种字符的频率;
2、 对各字符进行 Huffman 编码,显示每个字符的编码;
3、 以及将该文件翻译成 Huffman 编码文件;
4、 再将 Huffman 编码文件翻译成源文件;
5、 显示每个字符以一个字节进行二进制编码后的编码文件;
6、 以 3 和 5 的结果分析 Haffman 编码的优缺点。
3.
商品管理系统 以链表结构的有序表表示某商场家电部的库存模型,当有提货或进货时需要对该链
表及时进行维护,每个工作日结束以后,将该链表中的数据以文件形式保存,每日
开始营业之前,须将文件形式保存的数据恢复成链表结构的有序表。
链表结构的数据域 包括家电名称、品牌、单价和数量等信息,程序功能包括:
初始化、创建表、插入、删除、更新数据、查询、排序及链表数据与文件之间的转
换等。
4.
产品进销存管理
系统
问题描述:针对某一种行业的库房的产品进销存情况进行管理。
基本要求:
1. 采用一定的存储结构对库房的货品及其数量等进行分类管理;
2. 可以进行产品类的添加、产品的添加、产品数量的添加;
能够查询库房每种产品的总量、进货日期、销出数量、销售时间等;
5.
二叉排序树的实 用顺序和二叉链表作存储结构êê