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

序号 项目名称 任务描述 设计要求 订票系统　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：确定航班是否满仓）；　　可以查询某个航线的情况（如输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣 　　可以输入起飞抵达城市，查询飞机航班情况；　　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　　退票： 可退票，退票后修改相关数据文件；　　客户资料有姓名，证件号，订票数量航班情况，订单要有编号。　　修改航班信息：　　当航班信息改变可以修改航班数据文件　　根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；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)图的DFS,BFS的递归和非递归算法的实现 3)4)要求用邻接矩阵、邻接表多种结构存储实现n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20） 功能要求： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分， 3)可以按学校编号或名称、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5)数据存入文件并能随时查询 6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有合理的提示，各学校分数为