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

《2012年数据结构与c语言综合训练习试题集》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、word完美格式序号项目名称任务描述设计要求1．订票系统　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：确定航班是否满仓）；　　可以查询某个航线的情况（如：输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣）　　可以输入起飞抵达城市，查询飞机航班情况等（可以自己设定合理的查询条件）；　　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　　退票：可退票，退票后修改相关数据文件；　　客户资料有姓名，证件号，订票数量，航班情况，

2、订单要有编号。　　修改航班信息：　　当航班信息改变可以修改航班数据文件　　根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；2．用Haffman编码压缩文件准备一个字符文件，要求：1、统计该文件中各种字符的频率；2、对各字符进行Huffman编码，显示每个字符的编码；3、以及将该文件翻译成Huffman编码文件；4、再将Huffman编码文件翻译成源文件；5、显示每个字符以一个字节进行二进制编码后的编码文件；6、以3和5的结果分析Haffman编码的优缺点。精心整理学习帮手word完美格式1．商品管理系统以链表结构的有序表表示某商场家电部的库存模型，当有提货

3、或进货时需要对该链表及时进行维护，每个工作日结束以后，将该链表中的数据以文件形式保存，每日开始营业之前，须将文件形式保存的数据恢复成链表结构的有序表。链表结构的数据域包括家电名称、品牌、单价和数量等信息，程序功能包括：初始化、创建表、插入、删除、更新数据、查询、排序及链表数据与文件之间的转换等。2．产品进销存管理系统问题描述：针对某一种行业的库房的产品进销存情况进行管理。基本要求：1.采用一定的存储结构对库房的货品及其数量等进行分类管理；2.可以进行产品类的添加、产品的添加、产品数量的添加；能够查询库房每种产品的总量、进货日期、销出数量、销售时间等；3．二叉排序树的实现  用顺

4、序和二叉链表作存储结构  1)以回车('')为输入结束标志,输入数列L，生成一棵二叉排 序树T；2)对二叉排序树T作中序遍历，输出结果；3)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；4．图书管理系统【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】1)每种书的登记内容包括书号、书名、作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：精心整理学习帮手word完美格式*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加

5、；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；否则给出提示信息。*归还：若不过期，注销对借阅者的登记，改变该书的现存量。否则给出过期天数及罚款数额。【进一步完成内容】1)系统功能的进一步完善；2)索引表采用树表。3)设计内容4)程序流程图5)源程序6)软件测试报告（包括所用到的数据及结果）1．散列表的设计与实现【问题描述】设计散列表实现电话号码查找系统。【基本要求】1)设每个记录有下列数据项：电话号码、用户名、地址等信息；2)从文件读入各记录，分别以电话号码和用户名为关键字建立散列表；3)采用一定的方法解决冲突；4)查找并显示给定电话

6、号码的记录；5)查找并显示给定用户名的记录。【进一步完成内容】1)系统功能的完善；2)设计不同的散列函数，比较冲突率；精心整理学习帮手word完美格式3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。1．二叉平衡排序树问题描述：从一棵空树开始创建，在创建过程中，保证树的有序性，同时还要针对树的平衡性做些调整。最终要把创建好的二叉排序树转换为二叉平衡排序树。基本要求：1).创建（插入、调整、改组）2).输出2．算术表达式的求解问题描述：给定一个算术表达式，通过程序求出最后的结果。基本要求：1．从键盘输入要求解的算术表达式；2．采用栈结构进行算术表

7、达式的求解过程；3．能够判断算术表达式正确与否；4．对于错误表达式给出提示；5．对于正确的表达式给出最后的结果；3．.客户消费积分管理系统问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。基本要求：1.采用一定的存储结构进行客户信息的存储；2.对客户的信息可以进行添加、修改、删除；3.能够根据消费情况进行客户积分的计算；4.根据积分情况实行不同程度的打折优惠；4．线索二叉树的应用要求：实现线索树建立、插入、删除、恢复线索的实现。5．树的应用要求：实现