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