2012年数据结构与C语言综合训练习试题集.doc

word完美格式 PAGE 精心整理 学习帮手 序号 项目名称 任务描述 设计要求 订票系统 　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：确定航班是否满仓）；　　可以查询某个航线的情况（如：输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣） 　　可以输入起飞抵达城市，查询飞机航班情况等（可以自己设定合理的查询条件）；　　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　　退票： 可退票，退票后修改相关数据文件；　　客户资料有姓名，证件号，订票数量，航班情况，订单要有编号。　　修改航班信息：　　当航班信息改变可以修改航班数据文件　　 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 用Haffman编码压缩文件 准备一个字符文件，要求： 统计该文件中各种字符的频率； 对各字符进行Huffman编码，显示每个字符的编码； 以及将该文件翻译成Huffman编码文件； 再将Huffman编码文件翻译成源文件； 显示每个字符以一个字节进行二进制编码后的编码文件； 以3和5的结果分析Haffman编码的优缺点。 商品管理系统 以链表结构的有序表表示某商场家电部的库存模型，当有提货或进货时需要对该链表及时进行维护，每个工作日结束以后，将该链表中的数据以文件形式保存，每日开始营业之前，须将文件形式保存的数据恢复成链表结构的有序表。 链表结构的数据域 包括家电名称、品牌、单价和数量等信息，程序功能包括：初始化、创建表、插入、删除、更新数据、查询、排序及链表数据与文件之间的转换等。 产品进销存管理系统 问题描述：针对某一种行业的库房的产品进销存情况进行管理。 基本要求： 采用一定的存储结构对库房的货品及其数量等进行分类管理； 可以进行产品类的添加、产品的添加、产品数量的添加； 能够查询库房每种产品的总量、进货日期、销出数量、销售时间等； 二叉排序树的实现 ?? 用顺序和二叉链表作存储结构?? 1)以回车(\n)为输入结束标志,输入数列L，生成一棵二叉排?序树T； 2)对二叉排序树T作中序遍历，输出结果； 3)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”； 图书管理系统 【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】 1)每种书的登记内容包括书号、书名、作者、现存量和库存量； 2)对书号建立索引表（线性表）以提高查找效率； 3)系统主要功能如下： *采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；否则给出提示信息。*归还：若不过期，注销对借阅者的登记，改变该书的现存量。否则给出过期天数及罚款数额。【进一步完成内容】 1)系统功能的进一步完善； 2)索引表采用树表。 3)设计内容 4)程序流程图 5)源程序 6)软件测试报告（包括所用到的数据及结果） 散列表的设计与实现 【问题描述】 设计散列表实现电话号码查找系统。 【基本要求】 1)设每个记录有下列数据项：电话号码、用户名、地址等信息； 2)从文件读入各记录，分别以电话号码和用户名为关键字建立散列表； 3)采用一定的方法解决冲突； 4)查找并显示给定电话号码的记录； 5)查找并显示给定用户名的记录。 【进一步完成内容】 1)系统功能的完善； 2)设计不同的散列函数，比较冲突率； 3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。 二叉平衡排序树 问题描述：从一棵空树开始创建，在创建过程中，保证树的有序性，同时还要针对树的平衡性做些调整。最终要把创建好的二叉排序树转换为二叉平衡排序树。 基本要求：1).创建（插入、调整、改组） 2).输出 算术表达式的求解 问题描述：给定一个算术表达式，通过程序求出最后的结果。 基本要求： 从键盘输入要求解的算术表达式； 采用栈结构进行算术表达式的求解过程； 能够判断算术表达式正确与否； 对于错误表达式给出提示； 对于正确的表达式给出最后的结果； .客户消费积分管理系统 问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。 基本要求： 采用一定的存储结构进行客户信息的存储； 对客户的信息可以进行添加、修改、删除； 能够根据消费情况进行客户积分的计算； 根据积分情况实行不同程度的打折优惠；