数据结构与c语言综合训练_题目描述

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

1、数据结构与C语言综合训练实习序号项目名称任务描述指导教师1英文文本压缩问题描述：利用哈夫曼编码，实现英文文本的压缩和解压缩。基本要求：对于给定的英文文本，可以根据其频度进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼解码。提高要求：(1)能够分析文件，统计文件中出现的字符，统计字符出现的概率，再对文件进行编码，实现文件的压缩和解压缩。(2)能够对于文件的压缩比例进行统计。2文本编辑系统（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。3简单算术表达式运算给定简单

2、的算术表达式，包括加减乘除括号这几种运算操作符，请计算表达式的值。(1)能够正确处理加减乘除这四种运算；(2)能够正确处理括号运算。4小学生测验系统面向小学1~2年级学生，随机选择两个整数和加减法形成算式要求学生解答。功能要求：（1）电脑随机出10道题，每题10分，程序结束时显示学生得分；（2）确保算式没有超出1~2年级的水平，只允许进行50以内的加减法，不允许两数之和或之差超出0~50的范围，负数更是不允许的；（3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新输入，如果三次机会结束则输出正确答案；（4）对于每道题，学生第一次输入正确答案得10分，第二次

3、输入正确答案得7分，第三次输入正确答案得5分，否则不得分；（5）总成绩90以上显示“SMART”,80-90显示“GOOD”，70-80显示“OK”,60-70显示“PASS”，60以下“TRYAGAIN”。5数字游戏的设计实现一个简单的猜数字游戏（1）一个四位数，各位上的数字不重复,从1到9。（2）按以下提示猜出这个四位数。（3）每次猜测输入的数据给出类似的提示*A*B。（4）其中A前的*代表你本次猜对了多少个数字。（5）其中B前的*代表你本次猜对的数字并且位置正确的个数。（6）给定猜测次数，如果超过次数未猜中，游戏失败。6学生成绩管理程序设计一个简单的学生成绩管理程序，

4、要求根据菜单处理相应功能。（1）管理功能包括列表、求平均成绩、查找最高分等。（2）可按指定的性别或高于指定的个人平均分来筛选列表；（3）可按平均成绩排序；（4）平均成绩可按个人或科目进行；（5）查找可按最高个人平均分进行，或按指定科目的最高分进行；（6）每个学生的信息包括：序号、学号、性别、成绩1、成绩140数据结构与C语言综合训练实习2、成绩3、成绩4；（7）基本功能为：建立文件、增加学生记录、新建学生信息文件、删除/修改学生记录。1图书登记管理程序该程序应该具有下列功能：(1)通过键盘输入某本图书的信息；(2)给定图书编号，显示该本图书的信息；(3)给定作者姓名，显示所

5、有该作者编写的图书信息；(4)给定出版社，显示该出版社的所有图书信息；(5)给定图书编号，删除该本图书的信息；(6)提供一些统计各类信息的功能。2集合操作用单链表模拟有序集合，实现集合的加入一个元素、删除一个元素、集合的交、并、差运算。(1)用单链表存放集合中的元素，链表中的元素按大小存放；(2)实现集合加入一个元素删除一个元素的元素操作；(3)实现集合的交、并、差集合操作；3树的重构和遍历系统系统菜单,信息输入、输出，遍历。4个人关系网的设计与实现系统系统菜单,信息输入、输出，建图、查询。5简单栈和队列演示系统的设计与实现系统菜单,信息输入、输出。6按每个数的各位值进行排

6、序的系统系统菜单,信息输入、输出，排序。7学生基本信息管理系统系统菜单,信息输入、输出，查询。8身份证管理程序该程序应该具有下列功能：(1)通过键盘可以输入身份证信息，大量信息可存放在文件中。身份证包含的信息请参看自己的身份证；(2)给定身份证号码，显示其身份证信息；(3)给定省份的编号，显示该省的人数；(4)给定某区的编号，显示该区的人数；(5)给定身份证号码，可以修改该身份证信息；(6)给定身份证号码，可以删除该身份证信息。9学生宿舍管理查询软件设计一个简单的学生宿舍管理查询程序，要求根据菜单处理相应功能。（1）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序

7、（2）查询菜单:(可以用二分查找实现以下操作)A.按姓名查询B.按学号查询C.按房号查询等（3）可以打印任一查询结果（4）每个学生的信息包括：序号、学号、性别、房号、楼号等。140数据结构与C语言综合训练实习1万年历查询程序实现万年历程序功能要求：（1）提供菜单方式选择，假定输入的年份在1940-2040年之间。（2）输入一个年份，输出是在屏幕上显示该年的日历。（3）输入年月，输出该月的日历。如：（4）输入年份、月份、日期，计算得到的是这一天据今天有多少天，星期几；（5）输入公历的年月日，输出农历年月日。（6）输入