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

序号 项目名称 任务描述 设计要求 身份证管理程序 该程序应该具有下列功能： (1) 通过键盘可以输入身份证信息，大量信息可存放在文件中。身份证包含的信息请参看自己的身份证； (2) 给定身份证号码，显示其身份证信息； (3) 给定省份的编号，显示该省的人数； (4) 给定某区的编号，显示该区的人数； (5) 给定身份证号码，可以修改该身份证信息； (6) 给定身份证号码，可以删除该身份证信息； 提供一些统计各类信息的功能。例如男女的人数、比例；以及哪年、哪月、哪日出生的人数等。界面要合理。 期刊论文管理程序 该程序应该具有下列功能： (1) 通过键盘输入某期刊论文的信息，也可以把大量期刊论文信息放在文件中； (2) 给定期刊论文的论文名称，显示该论文的作者信息，作者单位，发表期刊的名称； (3) 给定作者姓名，显示所有该作者发表的期刊论文情况； (4) 给定期刊名称，显示该期刊的所有论文信息； 提供一些统计各类信息的功能。例如某人发表论文的个数，某期刊出版论文的个数等。 哈夫曼编码 问题描述：利用哈夫曼编码，实现压缩和解压缩。 基本要求： 对于给定的一组字符，可以根据其权值进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼解码。 提高要求： (1)能够分析文件，统计文件中出现的字符，统计字符出现的概率，再对文件进行编码，实现文件的压缩和解压缩。 (2)能够对于文件的压缩比例进行统计。 完成任务描述中的各种功能，自己可以适当增加必要的功能。 运动会分数统计 任务：参加运动会有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)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有合理的提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 背包问题的求解 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2） （1，4，5） （8，2） （3，5，2） 提示：可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品太大不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明刚刚装入背包的那件物品不合适，应将它取出弃之一边，继续再从它之后的物品中选取，如此重复，直至求得满足条件的解，或者无解。由于回溯求解的规则规则是后进先出因此自然要用到栈。 客户消费积分管理系统 问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。 基本要求： 采用一定的存储结构进行客户信息的存储； 对客户的信息可以进行修改、删除、添加； 能够根据消费情况进行客户积分的计算； 根据积分情况实行不同程度的打折优惠； 家电销售系统 用链式结构建立有序表，结点的数据域应该包括家电名称、品牌型号、单价以及数量，以结点中单价的递增顺序排列。日常的维护操作应该包括初始化，创建链表，插入，删除，更新数据，打印，查询。 界面安排合理，提示信息完善。 图书管理系统 基本业务活动包括：对新书的采编入库、清除库存、借阅和归还等等。 图书的基本信息：图书编号，出版社，作者信息，定价，图书名称等。 完成任务描述中的各种功能，自己可以适当增加必要的功能。 对链表进行整理的系统 通过此系统可以实现如下功能