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

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

1、数据结构与C语言综合训练习题集序号项目名称任务描述设计要求1．身份证管理程序该程序应该具有下列功能：(1)通过键盘可以输入身份证信息，大量信息可存放在文件中。身份证包含的信息请参看自己的身份证；(2)给定身份证号码，显示其身份证信息；(3)给定省份的编号，显示该省的人数；(4)给定某区的编号，显示该区的人数；(5)给定身份证号码，可以修改该身份证信息；(6)给定身份证号码，可以删除该身份证信息；提供一些统计各类信息的功能。例如男女的人数、比例；以及哪年、哪月、哪日出生的人数等。界面要合理。2．期刊论文管理程序该程序应该具有下列功能：(1

2、)通过键盘输入某期刊论文的信息，也可以把大量期刊论文信息放在文件中；(2)给定期刊论文的论文名称，显示该论文的作者信息，作者单位，发表期刊的名称；(3)给定作者姓名，显示所有该作者发表的期刊论文情况；(4)给定期刊名称，显示该期刊的所有论文信息；提供一些统计各类信息的功能。例如某人发表论文的个数，某期刊出版论文的个数等。3．哈夫曼编码问题描述：利用哈夫曼编码，实现压缩和解压缩。基本要求：对于给定的一组字符，可以根据其权值进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼解码。提高要求：(1)能够分析文件，统计文件中出现的字符

3、，统计字符出现的概率，再对文件进行编码，实现文件的压缩和解压缩。(2)能够对于文件的压缩比例进行统计。完成任务描述中的各种功能，自己可以适当增加必要的功能。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)可以输入各个项目的前三名或前五名的成绩；输出形式：有合

4、理的提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。31数据结构与C语言综合训练习题集2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5)数据存入文件并能随时查询6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，

5、请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；1．背包问题的求解假设有一个能装入总体积为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）提示：可利用回

6、溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品"太大"不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明"刚刚"装入背包的那件物品"不合适"，应将它取出"弃之一边"，继续再从"它之后"的物品中选取，如此重复，直至求得满足条件的解，或者无解。由于回溯求解的规则规则是"后进先出"因此自然要用到栈。2．客户消费积分管理系统问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积

7、分对客户实行不同程度的打折优惠。基本要求：31数据结构与C语言综合训练习题集1.采用一定的存储结构进行客户信息的存储；2.对客户的信息可以进行修改、删除、添加；3.能够根据消费情况进行客户积分的计算；根据积分情况实行不同程度的打折优惠；1．家电销售系统用链式结构建立有序表，结点的数据域应该包括家电名称、品牌型号、单价以及数量，以结点中单价的递增顺序排列。日常的维护操作应该包括初始化，创建链表，插入，删除，更新数据，打印，查询。界面安排合理，提示信息完善。2．图书管理系统基本业务活动包括：对新书的采编入库、清除库存、借阅和归还等等。图书的

8、基本信息：图书编号，出版社，作者信息，定价，图书名称等。完成任务描述中的各种功能，自己可以适当增加必要的功能。3．对链表进行整理的系统通过此系统可以实现如下功能：1、系统以菜单方式工作；2、输入相应的数据，